operations_research::glop::BasisFactorization Class Reference

Detailed Description

Definition at line 160 of file basis_representation.h.

#include <basis_representation.h>

Public Member Functions
	BasisFactorization (const CompactSparseMatrix *compact_matrix, const RowToColMapping *basis)
	BasisFactorization (const BasisFactorization &)=delete
BasisFactorization &	operator= (const BasisFactorization &)=delete
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
EntryIndex	NumberOfEntriesInLU () const

Constructor & Destructor Documentation

BasisFactorization() [1/2]

operations_research::glop::BasisFactorization::BasisFactorization	(	const CompactSparseMatrix *	compact_matrix,
		const RowToColMapping *	basis )

Definition at line 187 of file basis_representation.cc.

BasisFactorization() [2/2]

operations_research::glop::BasisFactorization::BasisFactorization ( const BasisFactorization & )

delete

~BasisFactorization()

operations_research::glop::BasisFactorization::~BasisFactorization ( )

virtualdefault

Member Function Documentation

Clear()

void operations_research::glop::BasisFactorization::Clear

(

)

Definition at line 203 of file basis_representation.cc.

ComputeInfinityNorm()

Fractional operations_research::glop::BasisFactorization::ComputeInfinityNorm

(

)

const

Definition at line 542 of file basis_representation.cc.

ComputeInfinityNormConditionNumber()

Fractional operations_research::glop::BasisFactorization::ComputeInfinityNormConditionNumber

(

)

const

Definition at line 602 of file basis_representation.cc.

ComputeInfinityNormConditionNumberUpperBound()

Fractional operations_research::glop::BasisFactorization::ComputeInfinityNormConditionNumberUpperBound

(

)

const

Definition at line 607 of file basis_representation.cc.

ComputeInitialBasis()

RowToColMapping operations_research::glop::BasisFactorization::ComputeInitialBasis

(

const std::vector< ColIndex > &

candidates

)

Definition at line 223 of file basis_representation.cc.

ComputeInverseInfinityNorm()

Fractional operations_research::glop::BasisFactorization::ComputeInverseInfinityNorm

(

)

const

Definition at line 573 of file basis_representation.cc.

ComputeInverseOneNorm()

Fractional operations_research::glop::BasisFactorization::ComputeInverseOneNorm

(

)

const

Definition at line 551 of file basis_representation.cc.

ComputeOneNorm()

Fractional operations_research::glop::BasisFactorization::ComputeOneNorm

(

)

const

Definition at line 536 of file basis_representation.cc.

ComputeOneNormConditionNumber()

Fractional operations_research::glop::BasisFactorization::ComputeOneNormConditionNumber

(

)

const

Definition at line 597 of file basis_representation.cc.

DeterministicTime()

double operations_research::glop::BasisFactorization::DeterministicTime

(

)

const

Definition at line 615 of file basis_representation.cc.

DualEdgeSquaredNorm()

Fractional operations_research::glop::BasisFactorization::DualEdgeSquaredNorm

(

RowIndex

row

)

const

Definition at line 517 of file basis_representation.cc.

ForceRefactorization()

Status operations_research::glop::BasisFactorization::ForceRefactorization

(

)

Definition at line 239 of file basis_representation.cc.

GetColumnPermutation()

const ColumnPermutation & operations_research::glop::BasisFactorization::GetColumnPermutation ( ) const

inline

Definition at line 182 of file basis_representation.h.

GetNumberOfRows()

RowIndex operations_research::glop::BasisFactorization::GetNumberOfRows ( ) const

inline

Definition at line 218 of file basis_representation.h.

Initialize()

Status operations_research::glop::BasisFactorization::Initialize

(

)

Definition at line 216 of file basis_representation.cc.

IsRefactorized()

bool operations_research::glop::BasisFactorization::IsRefactorized

(

)

const

Definition at line 232 of file basis_representation.cc.

LeftSolve()

void operations_research::glop::BasisFactorization::LeftSolve

(

ScatteredRow *

y

)

const

Definition at line 348 of file basis_representation.cc.

LeftSolveForUnitRow()

void operations_research::glop::BasisFactorization::LeftSolveForUnitRow	(	ColIndex	j,
		ScatteredRow *	y ) const

Definition at line 406 of file basis_representation.cc.

NumberOfEntriesInLU()

EntryIndex operations_research::glop::BasisFactorization::NumberOfEntriesInLU ( ) const

inline

Definition at line 313 of file basis_representation.h.

NumUpdates()

int operations_research::glop::BasisFactorization::NumUpdates ( ) const

inline

Definition at line 311 of file basis_representation.h.

operator=()

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

delete

Refactorize()

Status operations_research::glop::BasisFactorization::Refactorize

(

)

Definition at line 234 of file basis_representation.cc.

ResetStats()

void operations_research::glop::BasisFactorization::ResetStats ( )

inline

Definition at line 304 of file basis_representation.h.

RightSolve()

void operations_research::glop::BasisFactorization::RightSolve

(

ScatteredColumn *

d

)

const

Definition at line 364 of file basis_representation.cc.

RightSolveForProblemColumn()

void operations_research::glop::BasisFactorization::RightSolveForProblemColumn	(	ColIndex	col,
		ScatteredColumn *	d ) const

Definition at line 474 of file basis_representation.cc.

RightSolveForTau()

const DenseColumn & operations_research::glop::BasisFactorization::RightSolveForTau

(

const ScatteredColumn &

a

)

const

Definition at line 380 of file basis_representation.cc.

RightSolveSquaredNorm()

Fractional operations_research::glop::BasisFactorization::RightSolveSquaredNorm

(

const ColumnView &

a

)

const

Definition at line 509 of file basis_representation.cc.

SetColumnPermutationToIdentity()

void operations_research::glop::BasisFactorization::SetColumnPermutationToIdentity ( )

inline

Definition at line 190 of file basis_representation.h.

SetParameters()

void operations_research::glop::BasisFactorization::SetParameters ( const GlopParameters & parameters )

inline

Definition at line 172 of file basis_representation.h.

StatString()

std::string operations_research::glop::BasisFactorization::StatString ( ) const

inline

Definition at line 301 of file basis_representation.h.

TemporaryLeftSolveForUnitRow()

void operations_research::glop::BasisFactorization::TemporaryLeftSolveForUnitRow	(	ColIndex	j,
		ScatteredRow *	y ) const

Definition at line 461 of file basis_representation.cc.

Update()

Status operations_research::glop::BasisFactorization::Update	(	ColIndex	entering_col,
		RowIndex	leaving_variable_row,
		const ScatteredColumn &	direction )

Definition at line 310 of file basis_representation.cc.

---

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

• ortools/glop/basis_representation.h
• ortools/glop/basis_representation.cc