OR-Tools  9.6
Classes | Public Member Functions | List of all members
BasisFactorization

Detailed Description

Definition at line 154 of file basis_representation.h.

Public Member Functions

 BasisFactorization (const CompactSparseMatrix *compact_matrix, const RowToColMapping *basis)
 
virtual ~BasisFactorization ()
 
void SetParameters (const GlopParameters &parameters)
 
const ColumnPermutation & GetColumnPermutation () const
 
void SetColumnPermutationToIdentity ()
 
void Clear ()
 
ABSL_MUST_USE_RESULT Status Initialize ()
 
RowToColMapping ComputeInitialBasis (const std::vector< ColIndex > &candidates)
 
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 DenseColumn & RightSolveForTau (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
 
int NumUpdates () const
 

Constructor & Destructor Documentation

◆ BasisFactorization()

BasisFactorization ( const CompactSparseMatrix *  compact_matrix,
const RowToColMapping *  basis 
)

Definition at line 180 of file basis_representation.cc.

◆ ~BasisFactorization()

~BasisFactorization ( )
virtual

Definition at line 194 of file basis_representation.cc.

Member Function Documentation

◆ Clear()

void Clear ( )

Definition at line 196 of file basis_representation.cc.

◆ ComputeInfinityNorm()

Fractional ComputeInfinityNorm ( ) const

Definition at line 535 of file basis_representation.cc.

◆ ComputeInfinityNormConditionNumber()

Fractional ComputeInfinityNormConditionNumber ( ) const

Definition at line 595 of file basis_representation.cc.

◆ ComputeInfinityNormConditionNumberUpperBound()

Fractional ComputeInfinityNormConditionNumberUpperBound ( ) const

Definition at line 600 of file basis_representation.cc.

◆ ComputeInitialBasis()

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

Definition at line 216 of file basis_representation.cc.

◆ ComputeInverseInfinityNorm()

Fractional ComputeInverseInfinityNorm ( ) const

Definition at line 566 of file basis_representation.cc.

◆ ComputeInverseOneNorm()

Fractional ComputeInverseOneNorm ( ) const

Definition at line 544 of file basis_representation.cc.

◆ ComputeOneNorm()

Fractional ComputeOneNorm ( ) const

Definition at line 529 of file basis_representation.cc.

◆ ComputeOneNormConditionNumber()

Fractional ComputeOneNormConditionNumber ( ) const

Definition at line 590 of file basis_representation.cc.

◆ DeterministicTime()

double DeterministicTime ( ) const

Definition at line 608 of file basis_representation.cc.

◆ DualEdgeSquaredNorm()

Fractional DualEdgeSquaredNorm ( RowIndex  row) const

Definition at line 510 of file basis_representation.cc.

◆ ForceRefactorization()

Status ForceRefactorization ( )

Definition at line 232 of file basis_representation.cc.

◆ GetColumnPermutation()

const ColumnPermutation& GetColumnPermutation ( ) const
inline

Definition at line 171 of file basis_representation.h.

◆ GetNumberOfRows()

RowIndex GetNumberOfRows ( ) const
inline

Definition at line 207 of file basis_representation.h.

◆ Initialize()

Status Initialize ( )

Definition at line 209 of file basis_representation.cc.

◆ IsRefactorized()

bool IsRefactorized ( ) const

Definition at line 225 of file basis_representation.cc.

◆ LeftSolve()

void LeftSolve ( ScatteredRow *  y) const

Definition at line 341 of file basis_representation.cc.

◆ LeftSolveForUnitRow()

void LeftSolveForUnitRow ( ColIndex  j,
ScatteredRow *  y 
) const

Definition at line 399 of file basis_representation.cc.

◆ NumUpdates()

int NumUpdates ( ) const
inline

Definition at line 300 of file basis_representation.h.

◆ Refactorize()

Status Refactorize ( )

Definition at line 227 of file basis_representation.cc.

◆ ResetStats()

void ResetStats ( )
inline

Definition at line 293 of file basis_representation.h.

◆ RightSolve()

void RightSolve ( ScatteredColumn *  d) const

Definition at line 357 of file basis_representation.cc.

◆ RightSolveForProblemColumn()

void RightSolveForProblemColumn ( ColIndex  col,
ScatteredColumn *  d 
) const

Definition at line 467 of file basis_representation.cc.

◆ RightSolveForTau()

const DenseColumn & RightSolveForTau ( const ScatteredColumn &  a) const

Definition at line 373 of file basis_representation.cc.

◆ RightSolveSquaredNorm()

Fractional RightSolveSquaredNorm ( const ColumnView &  a) const

Definition at line 502 of file basis_representation.cc.

◆ SetColumnPermutationToIdentity()

void SetColumnPermutationToIdentity ( )
inline

Definition at line 179 of file basis_representation.h.

◆ SetParameters()

void SetParameters ( const GlopParameters &  parameters)
inline

Definition at line 161 of file basis_representation.h.

◆ StatString()

std::string StatString ( ) const
inline

Definition at line 290 of file basis_representation.h.

◆ TemporaryLeftSolveForUnitRow()

void TemporaryLeftSolveForUnitRow ( ColIndex  j,
ScatteredRow *  y 
) const

Definition at line 454 of file basis_representation.cc.

◆ Update()

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

Definition at line 303 of file basis_representation.cc.

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