SparseMatrix Class Reference

Detailed Description

Definition at line 69 of file sparse.h.

#include <sparse.h>

Public Member Functions
	SparseMatrix ()
	SparseMatrix (std::initializer_list< std::initializer_list< Fractional > > init_list)
	SparseMatrix (const SparseMatrix &)=delete
SparseMatrix &	operator= (const SparseMatrix &)=delete
void	Clear ()
bool	IsEmpty () const
void	CleanUp ()
bool	CheckNoDuplicates () const
bool	IsCleanedUp () const
void	SetNumRows (RowIndex num_rows)
ColIndex	AppendEmptyColumn ()
void	AppendUnitVector (RowIndex row, Fractional value)
void	Swap (SparseMatrix *matrix)
void	PopulateFromZero (RowIndex num_rows, ColIndex num_cols)
void	PopulateFromIdentity (ColIndex num_cols)
template<typename Matrix>
void	PopulateFromTranspose (const Matrix &input)
void	PopulateFromSparseMatrix (const SparseMatrix &matrix)
template<typename Matrix>
void	PopulateFromPermutedMatrix (const Matrix &a, const RowPermutation &row_perm, const ColumnPermutation &inverse_col_perm)
void	PopulateFromLinearCombination (Fractional alpha, const SparseMatrix &a, Fractional beta, const SparseMatrix &b)
void	PopulateFromProduct (const SparseMatrix &a, const SparseMatrix &b)
void	DeleteColumns (const DenseBooleanRow &columns_to_delete)
void	DeleteRows (RowIndex num_rows, const RowPermutation &permutation)
bool	AppendRowsFromSparseMatrix (const SparseMatrix &matrix)
void	ApplyRowPermutation (const RowPermutation &row_perm)
Fractional	LookUpValue (RowIndex row, ColIndex col) const
bool	Equals (const SparseMatrix &a, Fractional tolerance) const
void	ComputeMinAndMaxMagnitudes (Fractional *min_magnitude, Fractional *max_magnitude) const
RowIndex	num_rows () const
ColIndex	num_cols () const
const SparseColumn &	column (ColIndex col) const
SparseColumn *	mutable_column (ColIndex col)
EntryIndex	num_entries () const
Fractional	ComputeOneNorm () const
Fractional	ComputeInfinityNorm () const
std::string	Dump () const

Constructor & Destructor Documentation

SparseMatrix() [1/3]

operations_research::glop::SparseMatrix::SparseMatrix

(

)

Definition at line 97 of file sparse.cc.

SparseMatrix() [2/3]

operations_research::glop::SparseMatrix::SparseMatrix

(

std::initializer_list< std::initializer_list< Fractional > >

init_list

)

Definition at line 100 of file sparse.cc.

SparseMatrix() [3/3]

operations_research::glop::SparseMatrix::SparseMatrix ( const SparseMatrix & )

delete

Member Function Documentation

AppendEmptyColumn()

ColIndex operations_research::glop::SparseMatrix::AppendEmptyColumn

(

)

Definition at line 155 of file sparse.cc.

AppendRowsFromSparseMatrix()

bool operations_research::glop::SparseMatrix::AppendRowsFromSparseMatrix

(

const SparseMatrix &

matrix

)

Definition at line 312 of file sparse.cc.

AppendUnitVector()

void operations_research::glop::SparseMatrix::AppendUnitVector	(	RowIndex	row,
		Fractional	value )

Definition at line 161 of file sparse.cc.

ApplyRowPermutation()

void operations_research::glop::SparseMatrix::ApplyRowPermutation

(

const RowPermutation &

row_perm

)

Definition at line 326 of file sparse.cc.

CheckNoDuplicates()

bool operations_research::glop::SparseMatrix::CheckNoDuplicates

(

)

const

Definition at line 136 of file sparse.cc.

CleanUp()

void operations_research::glop::SparseMatrix::CleanUp

(

)

Definition at line 129 of file sparse.cc.

Clear()

void operations_research::glop::SparseMatrix::Clear

(

)

Definition at line 120 of file sparse.cc.

column()

const SparseColumn & operations_research::glop::SparseMatrix::column ( ColIndex col ) const

inline

Definition at line 193 of file sparse.h.

ComputeInfinityNorm()

Fractional operations_research::glop::SparseMatrix::ComputeInfinityNorm

(

)

const

Definition at line 405 of file sparse.cc.

ComputeMinAndMaxMagnitudes()

void operations_research::glop::SparseMatrix::ComputeMinAndMaxMagnitudes	(	Fractional *	min_magnitude,
		Fractional *	max_magnitude ) const

Definition at line 379 of file sparse.cc.

ComputeOneNorm()

Fractional operations_research::glop::SparseMatrix::ComputeOneNorm

(

)

const

Definition at line 402 of file sparse.cc.

DeleteColumns()

void operations_research::glop::SparseMatrix::DeleteColumns

(

const DenseBooleanRow &

columns_to_delete

)

Definition at line 286 of file sparse.cc.

DeleteRows()

void operations_research::glop::SparseMatrix::DeleteRows	(	RowIndex	num_rows,
		const RowPermutation &	permutation )

Definition at line 299 of file sparse.cc.

Dump()

std::string operations_research::glop::SparseMatrix::Dump

(

)

const

Definition at line 409 of file sparse.cc.

Equals()

bool operations_research::glop::SparseMatrix::Equals	(	const SparseMatrix &	a,
		Fractional	tolerance ) const

Definition at line 337 of file sparse.cc.

IsCleanedUp()

bool operations_research::glop::SparseMatrix::IsCleanedUp

(

)

const

Definition at line 145 of file sparse.cc.

IsEmpty()

bool operations_research::glop::SparseMatrix::IsEmpty

(

)

const

Definition at line 125 of file sparse.cc.

LookUpValue()

Fractional operations_research::glop::SparseMatrix::LookUpValue	(	RowIndex	row,
		ColIndex	col ) const

Definition at line 333 of file sparse.cc.

mutable_column()

SparseColumn * operations_research::glop::SparseMatrix::mutable_column ( ColIndex col )

inline

Definition at line 194 of file sparse.h.

num_cols()

ColIndex operations_research::glop::SparseMatrix::num_cols ( ) const

inline

Definition at line 190 of file sparse.h.

num_entries()

EntryIndex operations_research::glop::SparseMatrix::num_entries

(

)

const

Definition at line 399 of file sparse.cc.

num_rows()

RowIndex operations_research::glop::SparseMatrix::num_rows ( ) const

inline

Definition at line 189 of file sparse.h.

operator=()

SparseMatrix & operations_research::glop::SparseMatrix::operator= ( const SparseMatrix & )

delete

PopulateFromIdentity()

void operations_research::glop::SparseMatrix::PopulateFromIdentity

(

ColIndex

num_cols

)

Definition at line 182 of file sparse.cc.

PopulateFromLinearCombination()

void operations_research::glop::SparseMatrix::PopulateFromLinearCombination	(	Fractional	alpha,
		const SparseMatrix &	a,
		Fractional	beta,
		const SparseMatrix &	b )

Definition at line 235 of file sparse.cc.

PopulateFromPermutedMatrix()

template<typename Matrix>

template void operations_research::glop::SparseMatrix::PopulateFromPermutedMatrix< CompactSparseMatrixView >	(	const Matrix &	a,
		const RowPermutation &	row_perm,
		const ColumnPermutation &	inverse_col_perm )

Definition at line 222 of file sparse.cc.

PopulateFromProduct()

void operations_research::glop::SparseMatrix::PopulateFromProduct	(	const SparseMatrix &	a,
		const SparseMatrix &	b )

Definition at line 260 of file sparse.cc.

PopulateFromSparseMatrix()

void operations_research::glop::SparseMatrix::PopulateFromSparseMatrix

(

const SparseMatrix &

matrix

)

Definition at line 216 of file sparse.cc.

PopulateFromTranspose()

template<typename Matrix>

template void operations_research::glop::SparseMatrix::PopulateFromTranspose< SparseMatrix >

(

const Matrix &

input

)

Definition at line 191 of file sparse.cc.

PopulateFromZero()

void operations_research::glop::SparseMatrix::PopulateFromZero	(	RowIndex	num_rows,
		ColIndex	num_cols )

Definition at line 174 of file sparse.cc.

SetNumRows()

void operations_research::glop::SparseMatrix::SetNumRows

(

RowIndex

num_rows

)

Definition at line 153 of file sparse.cc.

Swap()

void operations_research::glop::SparseMatrix::Swap

(

SparseMatrix *

matrix

)

Definition at line 168 of file sparse.cc.

---

The documentation for this class was generated from the following files:

• ortools/lp_data/sparse.h
• ortools/lp_data/sparse.cc