OR-Tools  8.2
LuFactorization

Detailed Description

Definition at line 34 of file lu_factorization.h.

Public Member Functions

 LuFactorization ()
 
bool IsIdentityFactorization ()
 
void Clear ()
 
ABSL_MUST_USE_RESULT Status ComputeFactorization (const CompactSparseMatrixView &compact_matrix)
 
const ColumnPermutationGetColumnPermutation () 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 SparseColumnGetColumnOfU (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
 
const RowPermutationrow_perm () const
 
const ColumnPermutationinverse_col_perm () const
 

Constructor & Destructor Documentation

◆ LuFactorization()

Definition at line 24 of file lu_factorization.cc.

Member Function Documentation

◆ Clear()

void Clear ( )

Definition at line 31 of file lu_factorization.cc.

◆ ComputeDeterminant()

Fractional ComputeDeterminant ( ) const

Definition at line 449 of file lu_factorization.cc.

◆ ComputeFactorization()

Status ComputeFactorization ( const CompactSparseMatrixView compact_matrix)

Definition at line 44 of file lu_factorization.cc.

◆ ComputeInfinityNormConditionNumber()

Fractional ComputeInfinityNormConditionNumber ( const CompactSparseMatrixView matrix) const

Definition at line 510 of file lu_factorization.cc.

◆ ComputeInverseInfinityNorm()

Fractional ComputeInverseInfinityNorm ( ) const

Definition at line 481 of file lu_factorization.cc.

◆ ComputeInverseInfinityNormUpperBound()

Fractional ComputeInverseInfinityNormUpperBound ( ) const

Definition at line 516 of file lu_factorization.cc.

◆ ComputeInverseOneNorm()

Fractional ComputeInverseOneNorm ( ) const

Definition at line 460 of file lu_factorization.cc.

◆ ComputeLowerTimesUpper()

void ComputeLowerTimesUpper ( SparseMatrix product) const
inline

Definition at line 202 of file lu_factorization.h.

◆ ComputeOneNormConditionNumber()

Fractional ComputeOneNormConditionNumber ( const CompactSparseMatrixView matrix) const

Definition at line 504 of file lu_factorization.cc.

◆ DualEdgeSquaredNorm()

Fractional DualEdgeSquaredNorm ( RowIndex  row) const

Definition at line 141 of file lu_factorization.cc.

◆ GetColumnOfU()

const SparseColumn & GetColumnOfU ( ColIndex  col) const

Definition at line 422 of file lu_factorization.cc.

◆ GetColumnPermutation()

const ColumnPermutation & GetColumnPermutation ( ) const
inline

Definition at line 59 of file lu_factorization.h.

◆ GetFillInPercentage()

double GetFillInPercentage ( const CompactSparseMatrixView matrix) const

Definition at line 433 of file lu_factorization.cc.

◆ inverse_col_perm()

const ColumnPermutation & inverse_col_perm ( ) const
inline

Definition at line 211 of file lu_factorization.h.

◆ IsIdentityFactorization()

bool IsIdentityFactorization ( )
inline

Definition at line 41 of file lu_factorization.h.

◆ LeftSolve()

void LeftSolve ( DenseRow y) const

Definition at line 78 of file lu_factorization.cc.

◆ LeftSolveLWithNonZeros() [1/2]

void LeftSolveLWithNonZeros ( ScatteredRow y) const

Definition at line 385 of file lu_factorization.cc.

◆ LeftSolveLWithNonZeros() [2/2]

bool LeftSolveLWithNonZeros ( ScatteredRow y,
ScatteredColumn result_before_permutation 
) const

Definition at line 320 of file lu_factorization.cc.

◆ LeftSolveUForUnitRow()

ColIndex LeftSolveUForUnitRow ( ColIndex  col,
ScatteredRow y 
) const

Definition at line 389 of file lu_factorization.cc.

◆ LeftSolveUWithNonZeros()

void LeftSolveUWithNonZeros ( ScatteredRow y) const

Definition at line 286 of file lu_factorization.cc.

◆ NumberOfEntries()

EntryIndex NumberOfEntries ( ) const

Definition at line 443 of file lu_factorization.cc.

◆ RightSolve()

void RightSolve ( DenseColumn x) const

Definition at line 68 of file lu_factorization.cc.

◆ RightSolveLForColumnView()

void RightSolveLForColumnView ( const ColumnView b,
ScatteredColumn x 
) const

Definition at line 232 of file lu_factorization.cc.

◆ RightSolveLForScatteredColumn()

void RightSolveLForScatteredColumn ( const ScatteredColumn b,
ScatteredColumn x 
) const

Definition at line 267 of file lu_factorization.cc.

◆ RightSolveLWithNonZeros()

void RightSolveLWithNonZeros ( ScatteredColumn x) const

Definition at line 248 of file lu_factorization.cc.

◆ RightSolveLWithPermutedInput()

void RightSolveLWithPermutedInput ( const DenseColumn a,
ScatteredColumn x 
) const

Definition at line 184 of file lu_factorization.cc.

◆ RightSolveSquaredNorm()

Fractional RightSolveSquaredNorm ( const ColumnView a) const

Definition at line 110 of file lu_factorization.cc.

◆ RightSolveUWithNonZeros()

void RightSolveUWithNonZeros ( ScatteredColumn x) const

Definition at line 302 of file lu_factorization.cc.

◆ row_perm()

const RowPermutation & row_perm ( ) const
inline

Definition at line 210 of file lu_factorization.h.

◆ SetColumnPermutationToIdentity()

void SetColumnPermutationToIdentity ( )
inline

Definition at line 65 of file lu_factorization.h.

◆ SetParameters()

void SetParameters ( const GlopParameters &  parameters)
inline

Definition at line 189 of file lu_factorization.h.

◆ StatString()

std::string StatString ( ) const
inline

Definition at line 195 of file lu_factorization.h.


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