operations_research::glop::LuFactorization Class Reference

Detailed Description

Definition at line 37 of file lu_factorization.h.

#include <lu_factorization.h>

Public Member Functions
	LuFactorization ()
	LuFactorization (const LuFactorization &)=delete
LuFactorization &	operator= (const LuFactorization &)=delete
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() [1/2]

operations_research::glop::LuFactorization::LuFactorization

(

)

Definition at line 29 of file lu_factorization.cc.

LuFactorization() [2/2]

operations_research::glop::LuFactorization::LuFactorization ( const LuFactorization & )

delete

Member Function Documentation

Clear()

void operations_research::glop::LuFactorization::Clear

(

)

Definition at line 36 of file lu_factorization.cc.

ComputeDeterminant()

Fractional operations_research::glop::LuFactorization::ComputeDeterminant

(

)

const

Definition at line 496 of file lu_factorization.cc.

ComputeFactorization()

Status operations_research::glop::LuFactorization::ComputeFactorization

(

const CompactSparseMatrixView &

compact_matrix

)

Definition at line 49 of file lu_factorization.cc.

ComputeInfinityNormConditionNumber()

Fractional operations_research::glop::LuFactorization::ComputeInfinityNormConditionNumber

(

const CompactSparseMatrixView &

matrix

)

const

Definition at line 557 of file lu_factorization.cc.

ComputeInitialBasis()

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

Definition at line 78 of file lu_factorization.cc.

ComputeInverseInfinityNorm()

Fractional operations_research::glop::LuFactorization::ComputeInverseInfinityNorm

(

)

const

Definition at line 528 of file lu_factorization.cc.

ComputeInverseInfinityNormUpperBound()

Fractional operations_research::glop::LuFactorization::ComputeInverseInfinityNormUpperBound

(

)

const

Definition at line 563 of file lu_factorization.cc.

ComputeInverseOneNorm()

Fractional operations_research::glop::LuFactorization::ComputeInverseOneNorm

(

)

const

Definition at line 507 of file lu_factorization.cc.

ComputeLowerTimesUpper()

void operations_research::glop::LuFactorization::ComputeLowerTimesUpper ( SparseMatrix * product ) const

inline

Definition at line 216 of file lu_factorization.h.

ComputeOneNormConditionNumber()

Fractional operations_research::glop::LuFactorization::ComputeOneNormConditionNumber

(

const CompactSparseMatrixView &

matrix

)

const

Definition at line 551 of file lu_factorization.cc.

DeterministicTimeOfLastFactorization()

double operations_research::glop::LuFactorization::DeterministicTimeOfLastFactorization

(

)

const

Definition at line 105 of file lu_factorization.cc.

DualEdgeSquaredNorm()

Fractional operations_research::glop::LuFactorization::DualEdgeSquaredNorm

(

RowIndex

row

)

const

Definition at line 183 of file lu_factorization.cc.

GetColumnOfU()

const SparseColumn & operations_research::glop::LuFactorization::GetColumnOfU

(

ColIndex

col

)

const

Definition at line 469 of file lu_factorization.cc.

GetColumnPermutation()

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

inline

Definition at line 73 of file lu_factorization.h.

GetFillInPercentage()

double operations_research::glop::LuFactorization::GetFillInPercentage

(

const CompactSparseMatrixView &

matrix

)

const

Definition at line 480 of file lu_factorization.cc.

inverse_col_perm()

const ColumnPermutation & operations_research::glop::LuFactorization::inverse_col_perm ( ) const

inline

Definition at line 228 of file lu_factorization.h.

IsIdentityFactorization()

bool operations_research::glop::LuFactorization::IsIdentityFactorization ( )

inline

Definition at line 48 of file lu_factorization.h.

LeftSolve()

void operations_research::glop::LuFactorization::LeftSolve

(

DenseRow *

y

)

const

Definition at line 119 of file lu_factorization.cc.

LeftSolveLWithNonZeros() [1/2]

void operations_research::glop::LuFactorization::LeftSolveLWithNonZeros

(

ScatteredRow *

y

)

const

Definition at line 432 of file lu_factorization.cc.

LeftSolveLWithNonZeros() [2/2]

bool operations_research::glop::LuFactorization::LeftSolveLWithNonZeros	(	ScatteredRow *	y,
		ScatteredColumn *	result_before_permutation ) const

Definition at line 364 of file lu_factorization.cc.

LeftSolveUForUnitRow()

ColIndex operations_research::glop::LuFactorization::LeftSolveUForUnitRow	(	ColIndex	col,
		ScatteredRow *	y ) const

Definition at line 436 of file lu_factorization.cc.

LeftSolveUWithNonZeros()

void operations_research::glop::LuFactorization::LeftSolveUWithNonZeros

(

ScatteredRow *

y

)

const

Definition at line 330 of file lu_factorization.cc.

NumberOfEntries()

EntryIndex operations_research::glop::LuFactorization::NumberOfEntries

(

)

const

Definition at line 490 of file lu_factorization.cc.

operator=()

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

delete

RightSolve()

void operations_research::glop::LuFactorization::RightSolve

(

DenseColumn *

x

)

const

Definition at line 109 of file lu_factorization.cc.

RightSolveLForColumnView()

void operations_research::glop::LuFactorization::RightSolveLForColumnView	(	const ColumnView &	b,
		ScatteredColumn *	x ) const

Definition at line 276 of file lu_factorization.cc.

RightSolveLForScatteredColumn()

void operations_research::glop::LuFactorization::RightSolveLForScatteredColumn	(	const ScatteredColumn &	b,
		ScatteredColumn *	x ) const

Definition at line 311 of file lu_factorization.cc.

RightSolveLWithNonZeros()

void operations_research::glop::LuFactorization::RightSolveLWithNonZeros

(

ScatteredColumn *

x

)

const

Definition at line 292 of file lu_factorization.cc.

RightSolveLWithPermutedInput()

void operations_research::glop::LuFactorization::RightSolveLWithPermutedInput	(	const DenseColumn &	a,
		ScatteredColumn *	x ) const

Definition at line 228 of file lu_factorization.cc.

RightSolveSquaredNorm()

Fractional operations_research::glop::LuFactorization::RightSolveSquaredNorm

(

const ColumnView &

a

)

const

Definition at line 150 of file lu_factorization.cc.

RightSolveUWithNonZeros()

void operations_research::glop::LuFactorization::RightSolveUWithNonZeros

(

ScatteredColumn *

x

)

const

Definition at line 346 of file lu_factorization.cc.

row_perm()

const RowPermutation & operations_research::glop::LuFactorization::row_perm ( ) const

inline

Definition at line 227 of file lu_factorization.h.

SetColumnPermutationToIdentity()

void operations_research::glop::LuFactorization::SetColumnPermutationToIdentity ( )

inline

Definition at line 79 of file lu_factorization.h.

SetParameters()

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

inline

Definition at line 203 of file lu_factorization.h.

StatString()

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

inline

Definition at line 209 of file lu_factorization.h.

---

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

• ortools/glop/lu_factorization.h
• ortools/glop/lu_factorization.cc