OR-Tools  8.2
BasisFactorization

Detailed Description

Definition at line 151 of file basis_representation.h.

Public Member Functions

 BasisFactorization (const CompactSparseMatrix *compact_matrix, const RowToColMapping *basis)
 
virtual ~BasisFactorization ()
 
void SetParameters (const GlopParameters &parameters)
 
const ColumnPermutationGetColumnPermutation () const
 
void SetColumnPermutationToIdentity ()
 
void Clear ()
 
ABSL_MUST_USE_RESULT Status Initialize ()
 
RowIndex GetNumberOfRows () const
 
ABSL_MUST_USE_RESULT Status Refactorize ()
 
ABSL_MUST_USE_RESULT Status ForceRefactorization ()
 
bool IsRefactorized () const
 
ABSL_MUST_USE_RESULT Status Update (ColIndex entering_col, RowIndex leaving_variable_row, const ScatteredColumn &direction)
 
void LeftSolve (ScatteredRow *y) const
 
void LeftSolveForUnitRow (ColIndex j, ScatteredRow *y) const
 
void TemporaryLeftSolveForUnitRow (ColIndex j, ScatteredRow *y) const
 
void RightSolve (ScatteredColumn *d) const
 
void RightSolveForProblemColumn (ColIndex col, ScatteredColumn *d) const
 
const DenseColumnRightSolveForTau (const ScatteredColumn &a) const
 
Fractional RightSolveSquaredNorm (const ColumnView &a) const
 
Fractional DualEdgeSquaredNorm (RowIndex row) const
 
Fractional ComputeOneNormConditionNumber () const
 
Fractional ComputeInfinityNormConditionNumber () const
 
Fractional ComputeInfinityNormConditionNumberUpperBound () const
 
Fractional ComputeOneNorm () const
 
Fractional ComputeInfinityNorm () const
 
Fractional ComputeInverseOneNorm () const
 
Fractional ComputeInverseInfinityNorm () const
 
std::string StatString () const
 
void ResetStats ()
 
double DeterministicTime () const
 

Constructor & Destructor Documentation

◆ BasisFactorization()

BasisFactorization ( const CompactSparseMatrix compact_matrix,
const RowToColMapping basis 
)

Definition at line 177 of file basis_representation.cc.

◆ ~BasisFactorization()

~BasisFactorization ( )
virtual

Definition at line 191 of file basis_representation.cc.

Member Function Documentation

◆ Clear()

void Clear ( )

Definition at line 193 of file basis_representation.cc.

◆ ComputeInfinityNorm()

Fractional ComputeInfinityNorm ( ) const

Definition at line 499 of file basis_representation.cc.

◆ ComputeInfinityNormConditionNumber()

Fractional ComputeInfinityNormConditionNumber ( ) const

Definition at line 559 of file basis_representation.cc.

◆ ComputeInfinityNormConditionNumberUpperBound()

Fractional ComputeInfinityNormConditionNumberUpperBound ( ) const

Definition at line 564 of file basis_representation.cc.

◆ ComputeInverseInfinityNorm()

Fractional ComputeInverseInfinityNorm ( ) const

Definition at line 530 of file basis_representation.cc.

◆ ComputeInverseOneNorm()

Fractional ComputeInverseOneNorm ( ) const

Definition at line 508 of file basis_representation.cc.

◆ ComputeOneNorm()

Fractional ComputeOneNorm ( ) const

Definition at line 493 of file basis_representation.cc.

◆ ComputeOneNormConditionNumber()

Fractional ComputeOneNormConditionNumber ( ) const

Definition at line 554 of file basis_representation.cc.

◆ DeterministicTime()

double DeterministicTime ( ) const

Definition at line 572 of file basis_representation.cc.

◆ DualEdgeSquaredNorm()

Fractional DualEdgeSquaredNorm ( RowIndex  row) const

Definition at line 474 of file basis_representation.cc.

◆ ForceRefactorization()

Status ForceRefactorization ( )

Definition at line 221 of file basis_representation.cc.

◆ GetColumnPermutation()

const ColumnPermutation & GetColumnPermutation ( ) const
inline

Definition at line 168 of file basis_representation.h.

◆ GetNumberOfRows()

RowIndex GetNumberOfRows ( ) const
inline

Definition at line 192 of file basis_representation.h.

◆ Initialize()

Status Initialize ( )

Definition at line 206 of file basis_representation.cc.

◆ IsRefactorized()

bool IsRefactorized ( ) const

Definition at line 214 of file basis_representation.cc.

◆ LeftSolve()

void LeftSolve ( ScatteredRow y) const

Definition at line 306 of file basis_representation.cc.

◆ LeftSolveForUnitRow()

void LeftSolveForUnitRow ( ColIndex  j,
ScatteredRow y 
) const

Definition at line 364 of file basis_representation.cc.

◆ Refactorize()

Status Refactorize ( )

Definition at line 216 of file basis_representation.cc.

◆ ResetStats()

void ResetStats ( )
inline

Definition at line 278 of file basis_representation.h.

◆ RightSolve()

void RightSolve ( ScatteredColumn d) const

Definition at line 322 of file basis_representation.cc.

◆ RightSolveForProblemColumn()

void RightSolveForProblemColumn ( ColIndex  col,
ScatteredColumn d 
) const

Definition at line 428 of file basis_representation.cc.

◆ RightSolveForTau()

const DenseColumn & RightSolveForTau ( const ScatteredColumn a) const

Definition at line 338 of file basis_representation.cc.

◆ RightSolveSquaredNorm()

Fractional RightSolveSquaredNorm ( const ColumnView a) const

Definition at line 466 of file basis_representation.cc.

◆ SetColumnPermutationToIdentity()

void SetColumnPermutationToIdentity ( )
inline

Definition at line 176 of file basis_representation.h.

◆ SetParameters()

void SetParameters ( const GlopParameters &  parameters)
inline

Definition at line 158 of file basis_representation.h.

◆ StatString()

std::string StatString ( ) const
inline

Definition at line 275 of file basis_representation.h.

◆ TemporaryLeftSolveForUnitRow()

void TemporaryLeftSolveForUnitRow ( ColIndex  j,
ScatteredRow y 
) const

Definition at line 415 of file basis_representation.cc.

◆ Update()

Status Update ( ColIndex  entering_col,
RowIndex  leaving_variable_row,
const ScatteredColumn direction 
)

Definition at line 284 of file basis_representation.cc.


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