LuFactorization

Detailed Description

Definition at line 37 of file lu_factorization.h.

Public Member Functions
	LuFactorization ()
bool	IsIdentityFactorization ()
void	Clear ()
ABSL_MUST_USE_RESULT Status	ComputeFactorization (const CompactSparseMatrixView &compact_matrix)
RowToColMapping	ComputeInitialBasis (const CompactSparseMatrix &matrix, const std::vector< ColIndex > &candidates)
const ColumnPermutation &	GetColumnPermutation () const
void	SetColumnPermutationToIdentity ()
void	RightSolve (DenseColumn *x) const
void	LeftSolve (DenseRow *y) const
void	RightSolveLWithNonZeros (ScatteredColumn *x) const
void	RightSolveUWithNonZeros (ScatteredColumn *x) const
void	LeftSolveUWithNonZeros (ScatteredRow *y) const
bool	LeftSolveLWithNonZeros (ScatteredRow *y, ScatteredColumn *result_before_permutation) const
void	LeftSolveLWithNonZeros (ScatteredRow *y) const
void	RightSolveLForColumnView (const ColumnView &b, ScatteredColumn *x) const
void	RightSolveLForScatteredColumn (const ScatteredColumn &b, ScatteredColumn *x) const
void	RightSolveLWithPermutedInput (const DenseColumn &a, ScatteredColumn *x) const
ColIndex	LeftSolveUForUnitRow (ColIndex col, ScatteredRow *y) const
const SparseColumn &	GetColumnOfU (ColIndex col) const
Fractional	RightSolveSquaredNorm (const ColumnView &a) const
Fractional	DualEdgeSquaredNorm (RowIndex row) const
double	GetFillInPercentage (const CompactSparseMatrixView &matrix) const
EntryIndex	NumberOfEntries () const
Fractional	ComputeDeterminant () const
Fractional	ComputeInverseOneNorm () const
Fractional	ComputeInverseInfinityNorm () const
Fractional	ComputeOneNormConditionNumber (const CompactSparseMatrixView &matrix) const
Fractional	ComputeInfinityNormConditionNumber (const CompactSparseMatrixView &matrix) const
Fractional	ComputeInverseInfinityNormUpperBound () const
void	SetParameters (const GlopParameters &parameters)
std::string	StatString () const
void	ComputeLowerTimesUpper (SparseMatrix *product) const
double	DeterministicTimeOfLastFactorization () const
const RowPermutation &	row_perm () const
const ColumnPermutation &	inverse_col_perm () const

Constructor & Destructor Documentation

LuFactorization()

LuFactorization

(

)

Definition at line 26 of file lu_factorization.cc.

Member Function Documentation

Clear()

void Clear

(

)

Definition at line 33 of file lu_factorization.cc.

ComputeDeterminant()

Fractional ComputeDeterminant

(

)

const

Definition at line 482 of file lu_factorization.cc.

ComputeFactorization()

Status ComputeFactorization

(

const CompactSparseMatrixView &

compact_matrix

)

Definition at line 46 of file lu_factorization.cc.

ComputeInfinityNormConditionNumber()

Fractional ComputeInfinityNormConditionNumber

(

const CompactSparseMatrixView &

matrix

)

const

Definition at line 543 of file lu_factorization.cc.

ComputeInitialBasis()

RowToColMapping ComputeInitialBasis	(	const CompactSparseMatrix &	matrix,
		const std::vector< ColIndex > &	candidates
	)

Definition at line 70 of file lu_factorization.cc.

ComputeInverseInfinityNorm()

Fractional ComputeInverseInfinityNorm

(

)

const

Definition at line 514 of file lu_factorization.cc.

ComputeInverseInfinityNormUpperBound()

Fractional ComputeInverseInfinityNormUpperBound

(

)

const

Definition at line 549 of file lu_factorization.cc.

ComputeInverseOneNorm()

Fractional ComputeInverseOneNorm

(

)

const

Definition at line 493 of file lu_factorization.cc.

ComputeLowerTimesUpper()

void ComputeLowerTimesUpper ( SparseMatrix *  product ) const

inline

Definition at line 212 of file lu_factorization.h.

ComputeOneNormConditionNumber()

Fractional ComputeOneNormConditionNumber

(

const CompactSparseMatrixView &

matrix

)

const

Definition at line 537 of file lu_factorization.cc.

DeterministicTimeOfLastFactorization()

double DeterministicTimeOfLastFactorization

(

)

const

Definition at line 97 of file lu_factorization.cc.

DualEdgeSquaredNorm()

Fractional DualEdgeSquaredNorm

(

RowIndex

row

)

const

Definition at line 174 of file lu_factorization.cc.

GetColumnOfU()

const SparseColumn & GetColumnOfU

(

ColIndex

col

)

const

Definition at line 455 of file lu_factorization.cc.

GetColumnPermutation()

const ColumnPermutation& GetColumnPermutation ( ) const

inline

Definition at line 69 of file lu_factorization.h.

GetFillInPercentage()

double GetFillInPercentage

(

const CompactSparseMatrixView &

matrix

)

const

Definition at line 466 of file lu_factorization.cc.

inverse_col_perm()

const ColumnPermutation& inverse_col_perm ( ) const

inline

Definition at line 224 of file lu_factorization.h.

IsIdentityFactorization()

bool IsIdentityFactorization ( )

inline

Definition at line 44 of file lu_factorization.h.

LeftSolve()

void LeftSolve

(

DenseRow *

y

)

const

Definition at line 111 of file lu_factorization.cc.

LeftSolveLWithNonZeros() [1/2]

void LeftSolveLWithNonZeros

(

ScatteredRow *

y

)

const

Definition at line 418 of file lu_factorization.cc.

LeftSolveLWithNonZeros() [2/2]

bool LeftSolveLWithNonZeros	(	ScatteredRow *	y,
		ScatteredColumn *	result_before_permutation
	)		const

Definition at line 353 of file lu_factorization.cc.

LeftSolveUForUnitRow()

ColIndex LeftSolveUForUnitRow	(	ColIndex	col,
		ScatteredRow *	y
	)		const

Definition at line 422 of file lu_factorization.cc.

LeftSolveUWithNonZeros()

void LeftSolveUWithNonZeros

(

ScatteredRow *

y

)

const

Definition at line 319 of file lu_factorization.cc.

NumberOfEntries()

EntryIndex NumberOfEntries

(

)

const

Definition at line 476 of file lu_factorization.cc.

RightSolve()

void RightSolve

(

DenseColumn *

x

)

const

Definition at line 101 of file lu_factorization.cc.

RightSolveLForColumnView()

void RightSolveLForColumnView	(	const ColumnView &	b,
		ScatteredColumn *	x
	)		const

Definition at line 265 of file lu_factorization.cc.

RightSolveLForScatteredColumn()

void RightSolveLForScatteredColumn	(	const ScatteredColumn &	b,
		ScatteredColumn *	x
	)		const

Definition at line 300 of file lu_factorization.cc.

RightSolveLWithNonZeros()

void RightSolveLWithNonZeros

(

ScatteredColumn *

x

)

const

Definition at line 281 of file lu_factorization.cc.

RightSolveLWithPermutedInput()

void RightSolveLWithPermutedInput	(	const DenseColumn &	a,
		ScatteredColumn *	x
	)		const

Definition at line 217 of file lu_factorization.cc.

RightSolveSquaredNorm()

Fractional RightSolveSquaredNorm

(

const ColumnView &

a

)

const

Definition at line 143 of file lu_factorization.cc.

RightSolveUWithNonZeros()

void RightSolveUWithNonZeros

(

ScatteredColumn *

x

)

const

Definition at line 335 of file lu_factorization.cc.

row_perm()

const RowPermutation& row_perm ( ) const

inline

Definition at line 223 of file lu_factorization.h.

SetColumnPermutationToIdentity()

void SetColumnPermutationToIdentity ( )

inline

Definition at line 75 of file lu_factorization.h.

SetParameters()

void SetParameters ( const GlopParameters &  parameters )

inline

Definition at line 199 of file lu_factorization.h.

StatString()

std::string StatString ( ) const

inline

Definition at line 205 of file lu_factorization.h.

---

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

• lu_factorization.h
• lu_factorization.cc