Implementation of sparse LU factorization.This class implements a sparse LU factorization with either FOREST-TOMLIN or ETA updates, using dynamic Markowitz pivoting. More...

#include <clufactor.h>

Inheritance diagram for CLUFactor:

[legend]

Classes
struct	Dring

struct	L
	Data structures for saving the working matrix and L factor. More...

struct	Perm
	Data structures for saving the row and column permutations. More...

class	Pring
	Pivot Ring. More...

class	Temp
	Temporary data structures. More...

struct	U
	Data structures for saving the working matrix and U factor. More...

Protected Member Functions
Construction / destruction
	CLUFactor ()
	default construtor.

Solver methods
void	solveLright (Real *vec)

int	solveRight4update (Real vec, int nonz, Real eps, Real rhs, Real forest, int forestNum, int forestIdx)

void	solveRight (Real vec, Real rhs)

int	solveRight2update (Real vec1, Real vec2, Real rhs1, Real rhs2, int nonz, Real eps, Real forest, int forestNum, int forestIdx)

void	solveRight2 (Real vec1, Real vec2, Real rhs1, Real rhs2)

void	solveLeft (Real vec, Real rhs)

int	solveLeftEps (Real vec, Real rhs, int *nonz, Real eps)

int	solveLeft2 (Real vec1, int nonz, Real vec2, Real eps, Real rhs1, Real *rhs2)

int	vSolveRight4update (Real eps, Real vec, int idx, Real rhs, int ridx, int rn, Real forest, int forestNum, int *forestIdx)

int	vSolveRight4update2 (Real eps, Real vec, int idx, Real rhs, int ridx, int rn, Real vec2, Real eps2, Real rhs2, int ridx2, int rn2, Real forest, int forestNum, int forestIdx)

int	vSolveRight4update3 (Real eps, Real vec, int idx, Real rhs, int ridx, int rn, Real vec2, Real eps2, Real rhs2, int ridx2, int rn2, Real vec3, Real eps3, Real rhs3, int ridx3, int rn3, Real forest, int forestNum, int *forestIdx)

void	vSolveRightNoNZ (Real vec2, Real eps2, Real rhs2, int *ridx2, int rn2)

int	vSolveLeft (Real eps, Real vec, int idx, Real rhs, int ridx, int rn)

void	vSolveLeftNoNZ (Real eps, Real vec, Real rhs, int *ridx, int rn)

int	vSolveLeft2 (Real eps, Real vec, int idx, Real rhs, int ridx, int rn, Real vec2, Real rhs2, int *ridx2, int rn2)

void	forestUpdate (int col, Real work, int num, int nonz)
	Performs the Forrest-Tomlin update of the LU factorization.

void	update (int p_col, Real p_work, const int p_idx, int num)

void	updateNoClear (int p_col, const Real p_work, const int p_idx, int num)

void	factor (const SVector **vec, Real threshold, Real eps)
	epsilon for zero detection

Debugging
void	dump () const

bool	isConsistent () const

Protected Attributes
Protected data
SLinSolver::Status	stat
	Status indicator.

int	thedim
	dimension of factorized matrix

int	nzCnt
	number of nonzeros in U

Real	initMaxabs
	maximum abs number in initail Matrix

Real	maxabs
	maximum abs number in L and U

Real	rowMemMult
	factor of minimum Memory * number of nonzeros

Real	colMemMult
	factor of minimum Memory * number of nonzeros

Real	lMemMult
	factor of minimum Memory * number of nonzeros

Perm	row
	row permutation matrices

Perm	col
	column permutation matrices

L	l
	L matrix.

Real *	diag
	Array of pivot elements.

U	u
	U matrix.

Real *	work
	Working array: must always be left as 0!

Timer	factorTime
	Time spent in factorizations.

int	factorCount
	Number of factorizations.

Private Member Functions
Solving
These helper methods are used during the factorization process. The solve*-methods solve lower and upper triangular systems from the left or from the right, respectively The methods with '2' in the end solve two systems at the same time. The methods with "Eps" in the end consider elements smaller then the passed epsilon as zero.
void	solveUright (Real wrk, Real vec) const

int	solveUrightEps (Real vec, int nonz, Real eps, Real *rhs)

void	solveUright2 (Real work1, Real vec1, Real work2, Real vec2)

int	solveUright2eps (Real work1, Real vec1, Real work2, Real vec2, int *nonz, Real eps)

void	solveLright2 (Real vec1, Real vec2)

void	solveUpdateRight (Real *vec)

void	solveUpdateRight2 (Real vec1, Real vec2)

void	solveUleft (Real work, Real vec)

void	solveUleft2 (Real work1, Real vec1, Real work2, Real vec2)

int	solveLleft2forest (Real vec1, int , Real *vec2, Real)

void	solveLleft2 (Real vec1, int , Real *vec2, Real)

int	solveLleftForest (Real vec, int , Real)

void	solveLleft (Real *vec) const

int	solveLleftEps (Real vec, int nonz, Real eps)

void	solveUpdateLeft (Real *vec)

void	solveUpdateLeft2 (Real vec1, Real vec2)

int	vSolveLright (Real vec, int ridx, int rn, Real eps)

void	vSolveLright2 (Real vec, int ridx, int rnptr, Real eps, Real vec2, int ridx2, int rn2ptr, Real eps2)

void	vSolveLright3 (Real vec, int ridx, int rnptr, Real eps, Real vec2, int ridx2, int rn2ptr, Real eps2, Real vec3, int ridx3, int *rn3ptr, Real eps3)

int	vSolveUright (Real vec, int vidx, Real rhs, int ridx, int rn, Real eps)

void	vSolveUrightNoNZ (Real vec, Real rhs, int *ridx, int rn, Real eps)

int	vSolveUright2 (Real vec, int vidx, Real rhs, int ridx, int rn, Real eps, Real vec2, Real rhs2, int *ridx2, int rn2, Real eps2)

int	vSolveUpdateRight (Real vec, int ridx, int n, Real eps)

void	vSolveUpdateRightNoNZ (Real *vec, Real)

int	solveUleft (Real eps, Real vec, int vecidx, Real rhs, int rhsidx, int rhsn)

void	solveUleftNoNZ (Real eps, Real vec, Real rhs, int *rhsidx, int rhsn)

int	solveLleftForest (Real eps, Real vec, int nonz, int n)

void	solveLleftForestNoNZ (Real *vec)

int	solveLleft (Real eps, Real vec, int nonz, int rn)

void	solveLleftNoNZ (Real *vec)

int	solveUpdateLeft (Real eps, Real vec, int nonz, int n)

void	forestPackColumns ()

void	forestMinColMem (int size)

void	forestReMaxCol (int col, int len)

void	initPerm ()

void	initFactorMatrix (const SVector **vec, const Real eps)

void	minLMem (int size)

void	setPivot (const int p_stage, const int p_col, const int p_row, const Real val)

void	colSingletons ()

void	rowSingletons ()

void	initFactorRings ()

void	freeFactorRings ()

int	setupColVals ()

void	setupRowVals ()

void	eliminateRowSingletons ()

void	eliminateColSingletons ()

void	selectPivots (Real threshold)

int	updateRow (int r, int lv, int prow, int pcol, Real pval, Real eps)

void	eliminatePivot (int prow, int pos, Real eps)

void	eliminateNucleus (const Real eps, const Real threshold)

void	minRowMem (int size)

void	minColMem (int size)

void	remaxCol (int p_col, int len)

void	packRows ()

void	packColumns ()

void	remaxRow (int p_row, int len)

int	makeLvec (int p_len, int p_row)

Blocked
	CLUFactor (const CLUFactor &)
	copy construtor.

CLUFactor &	operator= (const CLUFactor &)
	assignment operator.

Private Attributes
Private data
Temp	temp
	Temporary storage.

Detailed Description

Implementation of sparse LU factorization.

This class implements a sparse LU factorization with either FOREST-TOMLIN or ETA updates, using dynamic Markowitz pivoting.

Definition at line 37 of file clufactor.h.

Constructor & Destructor Documentation

CLUFactor ( const CLUFactor & )

private

copy construtor.

CLUFactor ( )

protected

default construtor.

Since there is no sense in constructing a CLUFactor object per se, this is protected.

Definition at line 372 of file clufactor.h.

Member Function Documentation

void colSingletons ( )

private

void dump ( ) const

protected

void eliminateColSingletons ( )

private

void eliminateNucleus	(	const Real	eps,
		const Real	threshold
	)

private

void eliminatePivot	(	int	prow,
		int	pos,
		Real	eps
	)

private

Todo:: If this test failes, lv has no value. I suppose that in this case none of the loops below that uses lv is executed. But this is unproven.

Definition at line 2436 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::col, CLUFactor::U::Row::idx, CLUFactor::U::Col::idx, init2DR, initDR, CLUFactor::U::Row::len, CLUFactor::U::Col::len, CLUFactor::makeLvec(), METHOD, CLUFactor::Perm::perm, CLUFactor::Temp::pivot_col, CLUFactor::Temp::pivot_colNZ, removeDR, CLUFactor::U::row, CLUFactor::row, CLUFactor::Temp::s_cact, CLUFactor::Temp::s_mark, CLUFactor::setPivot(), CLUFactor::Temp::stage, CLUFactor::U::Row::start, CLUFactor::U::Col::start, CLUFactor::temp, CLUFactor::u, CLUFactor::updateRow(), CLUFactor::U::Row::val, and CLUFactor::work.

Referenced by CLUFactor::eliminateNucleus().

void eliminateRowSingletons ( )

private

void factor	(	const SVector **	vec,
		Real	threshold,
		Real	eps
	)

protected

epsilon for zero detection

Parameters

vec	Array of column vector pointers
threshold	pivoting threshold
eps	epsilon for zero detection

Definition at line 2778 of file clufactor.cpp.

References CLUFactor::colSingletons(), CLUFactor::eliminateNucleus(), CLUFactor::factorCount, CLUFactor::factorTime, CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::freeFactorRings(), CLUFactor::Temp::init(), CLUFactor::initFactorMatrix(), CLUFactor::initFactorRings(), CLUFactor::initPerm(), CLUFactor::l, METHOD, CLUFactor::nzCnt, SLinSolver::OK, CLUFactor::rowSingletons(), CLUFactor::setupColVals(), CLUFactor::setupRowVals(), CLUFactor::Temp::stage, CLUFactor::L::start, Timer::start(), CLUFactor::stat, Timer::stop(), CLUFactor::temp, and CLUFactor::thedim.

Referenced by SLUFactor::load().

void forestMinColMem ( int size )

private

Definition at line 2915 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::U::Col::idx, METHOD, CLUFactor::U::Col::size, soplex::spx_realloc(), CLUFactor::u, and CLUFactor::U::Col::val.

Referenced by CLUFactor::forestReMaxCol().

void forestPackColumns ( )

private

Definition at line 347 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::Dring::idx, CLUFactor::U::Col::idx, CLUFactor::U::Col::len, CLUFactor::U::Col::list, CLUFactor::U::Col::max, METHOD, CLUFactor::Dring::next, CLUFactor::U::Col::start, CLUFactor::thedim, CLUFactor::u, CLUFactor::U::Col::used, and CLUFactor::U::Col::val.

Referenced by CLUFactor::forestReMaxCol().

void forestReMaxCol	(	int	col,
		int	len
	)

private

void forestUpdate	(	int	p_col,
		Real *	p_work,
		int	num,
		int *	nonz
	)

protected

Performs the Forrest-Tomlin update of the LU factorization.

BH: I suppose this is implemented as described in UH Suhl, LM Suhl: A fast LU update for linear programming, Annals of OR 43, p. 33-47, 1993.

Parameters

p_col	Index of basis column to replace.
p_work	Dense vector to substitute in the basis.
num	Number of nonzeros in vector represented by p_work.
nonz	Indices of nonzero elements in vector p_work.

The parameters num and nonz are used for the following optimization: If both are nonzero, indices of the nonzero elements provided in nonz (num giving their number) allow to access only those nonzero entries. Otherwise we have to go through the entire dense vector element by element.

After copying p_work into U, p_work is used to expand the row r, which is needed to restore the triangular structure of U.

Also num and nonz are used to maintain a heap if there are only very few nonzeros to be eliminated. This is plainly wrong if the method is called with nonz==0, see todo at the corresponding place below.

Exceptions

SPxStatusException if the loaded matrix is singular

Todo:: Use an extra member variable as a buffer for working with the dense row instead of misusing p_work. I think that should be as efficient and much cleaner.

The following assert is obviously violated if this method is called with nonzero==0.

Todo:: Use an extra member variable as a buffer for the heap instead of misusing nonz and num. The method enQueueMin() seems to sort the nonzeros or something, for which it only needs some empty vector of size num.

Definition at line 704 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::col, soplex::deQueueMin(), CLUFactor::diag, soplex::enQueueMin(), Param::epsilonUpdate(), CLUFactor::L::firstUnused, CLUFactor::forestReMaxCol(), CLUFactor::U::Row::idx, CLUFactor::U::Col::idx, CLUFactor::L::idx, CLUFactor::isConsistent(), soplex::isNotZero(), CLUFactor::l, CLUFactor::U::Row::len, CLUFactor::U::Col::len, CLUFactor::makeLvec(), MARKER, CLUFactor::U::Row::max, CLUFactor::U::Col::max, CLUFactor::maxabs, METHOD, CLUFactor::nzCnt, SLinSolver::OK, CLUFactor::Perm::orig, CLUFactor::Perm::perm, CLUFactor::remaxRow(), CLUFactor::U::row, CLUFactor::row, SLinSolver::SINGULAR, CLUFactor::U::Row::start, CLUFactor::U::Col::start, CLUFactor::L::start, CLUFactor::stat, CLUFactor::thedim, CLUFactor::u, CLUFactor::U::Col::used, CLUFactor::U::Row::val, CLUFactor::U::Col::val, CLUFactor::L::val, and soplex::verySparseFactor.

Referenced by SLUFactor::change().

void freeFactorRings ( void )

private

Definition at line 1856 of file clufactor.cpp.

References METHOD, CLUFactor::Temp::pivot_col, CLUFactor::Temp::pivot_colNZ, CLUFactor::Temp::pivot_row, CLUFactor::Temp::pivot_rowNZ, soplex::spx_free(), and CLUFactor::temp.

Referenced by CLUFactor::factor().

void initFactorMatrix	(	const SVector **	vec,
		const Real	eps
	)

private

Definition at line 1383 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::colMemMult, CLUFactor::U::Row::elem, CLUFactor::U::Col::elem, CLUFactor::Dring::idx, CLUFactor::U::Row::idx, CLUFactor::U::Col::idx, SVector::index(), CLUFactor::initMaxabs, soplex::isNotZero(), soplex::isZero(), CLUFactor::U::Row::len, CLUFactor::U::Col::len, CLUFactor::U::Row::list, CLUFactor::U::Col::list, CLUFactor::lMemMult, CLUFactor::U::Row::max, CLUFactor::U::Col::max, METHOD, CLUFactor::minColMem(), CLUFactor::minLMem(), CLUFactor::minRowMem(), CLUFactor::Dring::next, CLUFactor::Perm::perm, CLUFactor::Dring::prev, CLUFactor::U::row, CLUFactor::row, CLUFactor::rowMemMult, CLUFactor::Temp::s_cact, CLUFactor::Temp::s_mark, CLUFactor::setPivot(), SLinSolver::SINGULAR, SVector::size(), CLUFactor::Temp::stage, CLUFactor::U::Row::start, CLUFactor::U::Col::start, CLUFactor::stat, CLUFactor::temp, CLUFactor::thedim, CLUFactor::u, CLUFactor::U::Row::used, CLUFactor::U::Col::used, CLUFactor::U::Row::val, and SVector::value().

Referenced by CLUFactor::factor().

void initFactorRings ( )

private

void initPerm ( )

private

Definition at line 255 of file clufactor.cpp.

References CLUFactor::col, METHOD, CLUFactor::Perm::orig, CLUFactor::Perm::perm, CLUFactor::row, and CLUFactor::thedim.

Referenced by CLUFactor::factor().

bool isConsistent ( ) const

protected

Definition at line 2969 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::col, CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::Dring::idx, CLUFactor::Pring::idx, CLUFactor::U::Row::idx, CLUFactor::U::Col::idx, CLUFactor::l, CLUFactor::U::Row::len, CLUFactor::U::Col::len, CLUFactor::U::Row::list, CLUFactor::U::Col::list, CLUFactor::U::Row::max, CLUFactor::U::Col::max, METHOD, CLUFactor::Dring::next, CLUFactor::Pring::next, CLUFactor::Perm::perm, CLUFactor::Temp::pivot_colNZ, CLUFactor::Temp::pivot_rowNZ, CLUFactor::Dring::prev, CLUFactor::L::rbeg, CLUFactor::L::ridx, CLUFactor::L::rorig, CLUFactor::U::row, CLUFactor::row, CLUFactor::L::rperm, CLUFactor::L::rval, CLUFactor::Temp::stage, CLUFactor::U::Row::start, CLUFactor::U::Col::start, CLUFactor::stat, CLUFactor::temp, CLUFactor::thedim, CLUFactor::u, CLUFactor::U::Row::used, and CLUFactor::U::Col::used.

Referenced by CLUFactor::forestUpdate(), and SLUFactor::isConsistent().

int makeLvec	(	int	p_len,
		int	p_row
	)

private

Definition at line 2940 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::l, METHOD, CLUFactor::minLMem(), CLUFactor::L::row, CLUFactor::L::size, soplex::spx_realloc(), CLUFactor::L::start, and CLUFactor::L::startSize.

Referenced by CLUFactor::eliminatePivot(), CLUFactor::eliminateRowSingletons(), CLUFactor::forestUpdate(), CLUFactor::rowSingletons(), CLUFactor::update(), and CLUFactor::updateNoClear().

void minColMem ( int size )

private

Definition at line 2904 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::U::Col::idx, METHOD, CLUFactor::U::Col::size, soplex::spx_realloc(), and CLUFactor::u.

Referenced by CLUFactor::initFactorMatrix(), and CLUFactor::remaxCol().

void minLMem ( int size )

private

Definition at line 2927 of file clufactor.cpp.

References CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::size, soplex::spx_realloc(), and CLUFactor::L::val.

Referenced by CLUFactor::initFactorMatrix(), and CLUFactor::makeLvec().

void minRowMem ( int size )

private

Definition at line 2888 of file clufactor.cpp.

References CLUFactor::U::Row::idx, METHOD, CLUFactor::U::row, CLUFactor::U::Row::size, soplex::spx_realloc(), CLUFactor::u, and CLUFactor::U::Row::val.

Referenced by CLUFactor::initFactorMatrix(), and CLUFactor::remaxRow().

CLUFactor& operator= ( const CLUFactor & )

private

assignment operator.

void packColumns ( )

private

Definition at line 482 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::Dring::idx, CLUFactor::U::Col::idx, CLUFactor::U::Col::len, CLUFactor::U::Col::list, CLUFactor::U::Col::max, METHOD, CLUFactor::Dring::next, CLUFactor::U::Col::start, CLUFactor::thedim, CLUFactor::u, and CLUFactor::U::Col::used.

Referenced by CLUFactor::remaxCol().

void packRows ( )

private

Definition at line 288 of file clufactor.cpp.

References CLUFactor::Dring::idx, CLUFactor::U::Row::idx, CLUFactor::U::Row::len, CLUFactor::U::Row::list, CLUFactor::U::Row::max, METHOD, CLUFactor::Dring::next, CLUFactor::U::row, CLUFactor::U::Row::start, CLUFactor::thedim, CLUFactor::u, CLUFactor::U::Row::used, and CLUFactor::U::Row::val.

Referenced by CLUFactor::remaxRow().

void remaxCol	(	int	p_col,
		int	len
	)

private

void remaxRow	(	int	p_row,
		int	len
	)

private

void rowSingletons ( )

private

void selectPivots ( Real threshold )

private

void setPivot	(	const int	p_stage,
		const int	p_col,
		const int	p_row,
		const Real	val
	)

private

Definition at line 265 of file clufactor.cpp.

References CLUFactor::col, CLUFactor::diag, CLUFactor::maxabs, METHOD, CLUFactor::Perm::orig, CLUFactor::Perm::perm, REAL, and CLUFactor::row.

Referenced by CLUFactor::colSingletons(), CLUFactor::eliminateColSingletons(), CLUFactor::eliminateNucleus(), CLUFactor::eliminatePivot(), CLUFactor::eliminateRowSingletons(), CLUFactor::initFactorMatrix(), and CLUFactor::rowSingletons().

int setupColVals ( )

private

Definition at line 2610 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::U::Row::idx, CLUFactor::U::Col::idx, CLUFactor::U::Row::len, CLUFactor::U::Col::len, CLUFactor::U::Col::max, CLUFactor::maxabs, METHOD, REAL, CLUFactor::U::row, CLUFactor::U::Col::size, soplex::spx_alloc(), soplex::spx_free(), CLUFactor::U::Row::start, CLUFactor::U::Col::start, CLUFactor::thedim, CLUFactor::u, CLUFactor::U::Row::val, and CLUFactor::U::Col::val.

Referenced by CLUFactor::factor().

void setupRowVals ( )

private

Definition at line 2666 of file clufactor.cpp.

References CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::Perm::orig, CLUFactor::Perm::perm, CLUFactor::L::rbeg, CLUFactor::L::ridx, CLUFactor::L::rorig, CLUFactor::L::row, CLUFactor::row, CLUFactor::L::rperm, CLUFactor::L::rval, soplex::spx_alloc(), soplex::spx_free(), CLUFactor::L::start, CLUFactor::thedim, and CLUFactor::L::val.

Referenced by CLUFactor::factor().

void solveLeft	(	Real *	vec,
		Real *	rhs
	)

protected

Definition at line 4290 of file clufactor.cpp.

References CLUFactor::l, METHOD, CLUFactor::solveLleft(), CLUFactor::solveLleftForest(), CLUFactor::solveUleft(), CLUFactor::solveUpdateLeft(), and CLUFactor::L::updateType.

Referenced by SLUFactor::solveLeft().

int solveLeft2	(	Real *	vec1,
		int *	nonz,
		Real *	vec2,
		Real	eps,
		Real *	rhs1,
		Real *	rhs2
	)

protected

Definition at line 4327 of file clufactor.cpp.

References CLUFactor::l, METHOD, CLUFactor::solveLleft2(), CLUFactor::solveLleft2forest(), CLUFactor::solveUleft2(), CLUFactor::solveUpdateLeft2(), and CLUFactor::L::updateType.

int solveLeftEps	(	Real *	vec,
		Real *	rhs,
		int *	nonz,
		Real	eps
	)

protected

Definition at line 4309 of file clufactor.cpp.

References CLUFactor::l, METHOD, CLUFactor::solveLleftEps(), CLUFactor::solveLleftForest(), CLUFactor::solveUleft(), CLUFactor::solveUpdateLeft(), and CLUFactor::L::updateType.

void solveLleft ( Real * vec ) const

private

Definition at line 4052 of file clufactor.cpp.

References CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::rbeg, CLUFactor::L::ridx, CLUFactor::L::rorig, CLUFactor::L::row, CLUFactor::L::rperm, CLUFactor::L::rval, CLUFactor::L::start, and CLUFactor::L::val.

Referenced by CLUFactor::solveLeft(), CLUFactor::vSolveLeft(), and CLUFactor::vSolveLeft2().

int solveLleft	(	Real	eps,
		Real *	vec,
		int *	nonz,
		int	rn
	)

private

Definition at line 4597 of file clufactor.cpp.

References soplex::deQueueMax(), soplex::enQueueMax(), CLUFactor::L::firstUpdate, CLUFactor::L::idx, soplex::isNotZero(), CLUFactor::l, MARKER, METHOD, CLUFactor::L::rbeg, CLUFactor::L::ridx, CLUFactor::L::rorig, CLUFactor::L::row, CLUFactor::L::rperm, CLUFactor::L::rval, CLUFactor::L::start, CLUFactor::thedim, and CLUFactor::L::val.

void solveLleft2	(	Real *	vec1,
		int *	,
		Real *	vec2,
		Real
	)

private

Definition at line 3917 of file clufactor.cpp.

References CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::Perm::perm, CLUFactor::L::rbeg, CLUFactor::L::ridx, CLUFactor::L::rorig, CLUFactor::L::row, CLUFactor::row, CLUFactor::L::rval, CLUFactor::L::start, and CLUFactor::L::val.

Referenced by CLUFactor::solveLeft2().

int solveLleft2forest	(	Real *	vec1,
		int *	,
		Real *	vec2,
		Real
	)

private

Definition at line 3849 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::row, CLUFactor::L::start, and CLUFactor::L::val.

Referenced by CLUFactor::solveLeft2().

int solveLleftEps	(	Real *	vec,
		int *	nonz,
		Real	eps
	)

private

Definition at line 4099 of file clufactor.cpp.

References CLUFactor::L::firstUpdate, CLUFactor::L::idx, soplex::isNotZero(), CLUFactor::l, METHOD, CLUFactor::Perm::perm, CLUFactor::L::rbeg, CLUFactor::L::ridx, CLUFactor::L::rorig, CLUFactor::L::row, CLUFactor::row, CLUFactor::L::rval, CLUFactor::L::start, and CLUFactor::L::val.

Referenced by CLUFactor::solveLeftEps().

int solveLleftForest	(	Real *	vec,
		int *	,
		Real
	)

private

Definition at line 4021 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::row, CLUFactor::L::start, and CLUFactor::L::val.

Referenced by CLUFactor::solveLeft(), CLUFactor::solveLeftEps(), CLUFactor::vSolveLeft(), and CLUFactor::vSolveLeft2().

int solveLleftForest	(	Real	eps,
		Real *	vec,
		int *	nonz,
		int	n
	)

private

Definition at line 4509 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, soplex::isNotZero(), CLUFactor::l, MARKER, METHOD, CLUFactor::L::row, CLUFactor::L::size, CLUFactor::L::start, and CLUFactor::L::val.

void solveLleftForestNoNZ ( Real * vec )

private

Definition at line 4563 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::row, CLUFactor::L::size, CLUFactor::L::start, and CLUFactor::L::val.

Referenced by CLUFactor::vSolveLeft2(), and CLUFactor::vSolveLeftNoNZ().

void solveLleftNoNZ ( Real * vec )

private

Definition at line 4696 of file clufactor.cpp.

References CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::rbeg, CLUFactor::L::ridx, CLUFactor::L::rorig, CLUFactor::L::row, CLUFactor::L::rperm, CLUFactor::L::rval, CLUFactor::L::size, CLUFactor::L::start, and CLUFactor::L::val.

Referenced by CLUFactor::vSolveLeft(), CLUFactor::vSolveLeft2(), and CLUFactor::vSolveLeftNoNZ().

void solveLright ( Real * vec )

protected

Definition at line 3342 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, MSG_DEBUG, CLUFactor::L::row, soplex::spxout, CLUFactor::L::start, CLUFactor::L::updateType, and CLUFactor::L::val.

Referenced by SLUFactor::change(), CLUFactor::solveRight(), and CLUFactor::solveRight4update().

void solveLright2	(	Real *	vec1,
		Real *	vec2
	)

private

Definition at line 3402 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::row, CLUFactor::L::start, CLUFactor::L::updateType, and CLUFactor::L::val.

Referenced by CLUFactor::solveRight2(), and CLUFactor::solveRight2update().

void solveRight	(	Real *	vec,
		Real *	rhs
	)

protected

Definition at line 3609 of file clufactor.cpp.

References CLUFactor::l, METHOD, CLUFactor::solveLright(), CLUFactor::solveUpdateRight(), CLUFactor::solveUright(), and CLUFactor::L::updateType.

Referenced by SLUFactor::change(), and SLUFactor::solveRight().

void solveRight2	(	Real *	vec1,
		Real *	vec2,
		Real *	rhs1,
		Real *	rhs2
	)

protected

Definition at line 3656 of file clufactor.cpp.

References CLUFactor::l, METHOD, CLUFactor::solveLright2(), CLUFactor::solveUpdateRight2(), CLUFactor::solveUright2(), and CLUFactor::L::updateType.

int solveRight2update	(	Real *	vec1,
		Real *	vec2,
		Real *	rhs1,
		Real *	rhs2,
		int *	nonz,
		Real	eps,
		Real *	forest,
		int *	forestNum,
		int *	forestIdx
	)

protected

Definition at line 3619 of file clufactor.cpp.

References CLUFactor::l, METHOD, CLUFactor::solveLright2(), CLUFactor::solveUpdateRight2(), CLUFactor::solveUright2(), CLUFactor::solveUright2eps(), CLUFactor::thedim, and CLUFactor::L::updateType.

int solveRight4update	(	Real *	vec,
		int *	nonz,
		Real	eps,
		Real *	rhs,
		Real *	forest,
		int *	forestNum,
		int *	forestIdx
	)

protected

Definition at line 3579 of file clufactor.cpp.

References CLUFactor::l, METHOD, CLUFactor::solveLright(), CLUFactor::solveUpdateRight(), CLUFactor::solveUright(), CLUFactor::solveUrightEps(), CLUFactor::thedim, and CLUFactor::L::updateType.

void solveUleft	(	Real *	work,
		Real *	vec
	)

private

Definition at line 3715 of file clufactor.cpp.

References ASSERT_WARN, CLUFactor::col, CLUFactor::diag, CLUFactor::U::Row::idx, soplex::infinity, CLUFactor::U::Row::len, METHOD, CLUFactor::Perm::orig, CLUFactor::U::row, CLUFactor::row, CLUFactor::U::Row::start, CLUFactor::thedim, CLUFactor::u, and CLUFactor::U::Row::val.

Referenced by CLUFactor::solveLeft(), CLUFactor::solveLeftEps(), CLUFactor::vSolveLeft(), and CLUFactor::vSolveLeft2().

int solveUleft	(	Real	eps,
		Real *	vec,
		int *	vecidx,
		Real *	rhs,
		int *	rhsidx,
		int	rhsn
	)

private

Definition at line 4353 of file clufactor.cpp.

References CLUFactor::col, soplex::deQueueMin(), CLUFactor::diag, soplex::enQueueMin(), CLUFactor::U::Row::idx, soplex::isNotZero(), CLUFactor::U::Row::len, MARKER, METHOD, CLUFactor::Perm::orig, CLUFactor::Perm::perm, CLUFactor::U::row, CLUFactor::row, CLUFactor::U::Row::size, CLUFactor::U::Row::start, CLUFactor::u, and CLUFactor::U::Row::val.

void solveUleft2	(	Real *	work1,
		Real *	vec1,
		Real *	work2,
		Real *	vec2
	)

private

Definition at line 3779 of file clufactor.cpp.

References CLUFactor::col, CLUFactor::diag, CLUFactor::U::Row::idx, CLUFactor::U::Row::len, METHOD, CLUFactor::Perm::orig, CLUFactor::U::row, CLUFactor::row, CLUFactor::U::Row::start, CLUFactor::thedim, CLUFactor::u, and CLUFactor::U::Row::val.

Referenced by CLUFactor::solveLeft2().

void solveUleftNoNZ	(	Real	eps,
		Real *	vec,
		Real *	rhs,
		int *	rhsidx,
		int	rhsn
	)

private

Definition at line 4434 of file clufactor.cpp.

References CLUFactor::col, soplex::deQueueMin(), CLUFactor::diag, soplex::enQueueMin(), CLUFactor::U::Row::idx, soplex::isNotZero(), CLUFactor::U::Row::len, MARKER, METHOD, CLUFactor::Perm::orig, CLUFactor::Perm::perm, CLUFactor::U::row, CLUFactor::row, CLUFactor::U::Row::size, CLUFactor::U::Row::start, CLUFactor::u, and CLUFactor::U::Row::val.

Referenced by CLUFactor::vSolveLeft2(), and CLUFactor::vSolveLeftNoNZ().

void solveUpdateLeft ( Real * vec )

private

Definition at line 4164 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::row, CLUFactor::L::start, CLUFactor::L::updateType, and CLUFactor::L::val.

Referenced by CLUFactor::solveLeft(), CLUFactor::solveLeftEps(), CLUFactor::vSolveLeft(), CLUFactor::vSolveLeft2(), and CLUFactor::vSolveLeftNoNZ().

int solveUpdateLeft	(	Real	eps,
		Real *	vec,
		int *	nonz,
		int	n
	)

private

Definition at line 4234 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, soplex::isNotZero(), CLUFactor::l, MARKER, METHOD, CLUFactor::L::row, CLUFactor::L::size, CLUFactor::L::start, CLUFactor::L::updateType, and CLUFactor::L::val.

void solveUpdateLeft2	(	Real *	vec1,
		Real *	vec2
	)

private

Definition at line 4196 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::row, CLUFactor::L::start, CLUFactor::L::updateType, and CLUFactor::L::val.

Referenced by CLUFactor::solveLeft2().

void solveUpdateRight ( Real * vec )

private

Definition at line 3484 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::row, CLUFactor::L::start, CLUFactor::L::updateType, and CLUFactor::L::val.

Referenced by CLUFactor::solveRight(), and CLUFactor::solveRight4update().

void solveUpdateRight2	(	Real *	vec1,
		Real *	vec2
	)

private

Definition at line 3517 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, CLUFactor::l, METHOD, CLUFactor::L::row, CLUFactor::L::start, CLUFactor::L::updateType, and CLUFactor::L::val.

Referenced by CLUFactor::solveRight2(), and CLUFactor::solveRight2update().

void solveUright	(	Real *	wrk,
		Real *	vec
	)		const

private

Definition at line 3130 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::col, CLUFactor::diag, CLUFactor::U::Col::idx, CLUFactor::U::Col::len, METHOD, CLUFactor::Perm::orig, CLUFactor::row, CLUFactor::U::Col::start, CLUFactor::thedim, CLUFactor::u, and CLUFactor::U::Col::val.

Referenced by CLUFactor::solveRight(), and CLUFactor::solveRight4update().

void solveUright2	(	Real *	work1,
		Real *	vec1,
		Real *	work2,
		Real *	vec2
	)

private

Definition at line 3195 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::col, CLUFactor::diag, CLUFactor::U::Col::idx, CLUFactor::U::Col::len, METHOD, CLUFactor::Perm::orig, CLUFactor::row, CLUFactor::U::Col::start, CLUFactor::thedim, CLUFactor::u, and CLUFactor::U::Col::val.

Referenced by CLUFactor::solveRight2(), and CLUFactor::solveRight2update().

int solveUright2eps	(	Real *	work1,
		Real *	vec1,
		Real *	work2,
		Real *	vec2,
		int *	nonz,
		Real	eps
	)

private

Definition at line 3259 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::col, CLUFactor::diag, CLUFactor::U::Col::idx, soplex::isNotZero(), CLUFactor::U::Col::len, METHOD, CLUFactor::Perm::orig, CLUFactor::row, CLUFactor::U::Col::start, CLUFactor::thedim, CLUFactor::u, and CLUFactor::U::Col::val.

Referenced by CLUFactor::solveRight2update().

int solveUrightEps	(	Real *	vec,
		int *	nonz,
		Real	eps,
		Real *	rhs
	)

private

Definition at line 3151 of file clufactor.cpp.

References CLUFactor::U::col, CLUFactor::col, CLUFactor::diag, CLUFactor::U::Col::idx, soplex::isNotZero(), CLUFactor::U::Col::len, METHOD, CLUFactor::Perm::orig, CLUFactor::row, CLUFactor::U::Col::start, CLUFactor::thedim, CLUFactor::u, and CLUFactor::U::Col::val.

Referenced by CLUFactor::solveRight4update().

void update	(	int	p_col,
		Real *	p_work,
		const int *	p_idx,
		int	num
	)

protected

Definition at line 1267 of file clufactor.cpp.

References CLUFactor::L::idx, CLUFactor::l, CLUFactor::makeLvec(), CLUFactor::maxabs, METHOD, SLinSolver::OK, CLUFactor::stat, and CLUFactor::L::val.

Referenced by SLUFactor::changeEta().

void updateNoClear	(	int	p_col,
		const Real *	p_work,
		const int *	p_idx,
		int	num
	)

protected

Definition at line 1312 of file clufactor.cpp.

References CLUFactor::L::idx, CLUFactor::l, CLUFactor::makeLvec(), CLUFactor::maxabs, METHOD, SLinSolver::OK, CLUFactor::stat, and CLUFactor::L::val.

Referenced by SLUFactor::change().

int updateRow	(	int	r,
		int	lv,
		int	prow,
		int	pcol,
		Real	pval,
		Real	eps
	)

private

int vSolveLeft	(	Real	eps,
		Real *	vec,
		int *	idx,
		Real *	rhs,
		int *	ridx,
		int	rn
	)

protected

Definition at line 6093 of file clufactor.cpp.

References CLUFactor::L::firstUpdate, CLUFactor::l, METHOD, CLUFactor::solveLleft(), CLUFactor::solveLleftForest(), CLUFactor::solveLleftNoNZ(), CLUFactor::solveUleft(), CLUFactor::solveUpdateLeft(), CLUFactor::L::updateType, and soplex::verySparseFactor4left.

Referenced by SLUFactor::solveLeft().

int vSolveLeft2	(	Real	eps,
		Real *	vec,
		int *	idx,
		Real *	rhs,
		int *	ridx,
		int	rn,
		Real *	vec2,
		Real *	rhs2,
		int *	ridx2,
		int	rn2
	)

protected

Definition at line 6119 of file clufactor.cpp.

References CLUFactor::l, METHOD, CLUFactor::solveLleft(), CLUFactor::solveLleftForest(), CLUFactor::solveLleftForestNoNZ(), CLUFactor::solveLleftNoNZ(), CLUFactor::solveUleft(), CLUFactor::solveUleftNoNZ(), CLUFactor::solveUpdateLeft(), and CLUFactor::L::updateType.

Referenced by SLUFactor::solveLeft().

void vSolveLeftNoNZ	(	Real	eps,
		Real *	vec,
		Real *	rhs,
		int *	ridx,
		int	rn
	)

protected

Definition at line 6149 of file clufactor.cpp.

References CLUFactor::l, METHOD, CLUFactor::solveLleftForestNoNZ(), CLUFactor::solveLleftNoNZ(), CLUFactor::solveUleftNoNZ(), CLUFactor::solveUpdateLeft(), and CLUFactor::L::updateType.

int vSolveLright	(	Real *	vec,
		int *	ridx,
		int	rn,
		Real	eps
	)

private

Definition at line 4762 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, soplex::isNotZero(), CLUFactor::l, MARKER, METHOD, CLUFactor::L::row, CLUFactor::L::start, CLUFactor::L::updateType, and CLUFactor::L::val.

Referenced by CLUFactor::vSolveRight4update(), and CLUFactor::vSolveRightNoNZ().

void vSolveLright2	(	Real *	vec,
		int *	ridx,
		int *	rnptr,
		Real	eps,
		Real *	vec2,
		int *	ridx2,
		int *	rn2ptr,
		Real	eps2
	)

private

Definition at line 4828 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, soplex::isNotZero(), CLUFactor::l, MARKER, METHOD, CLUFactor::L::row, CLUFactor::L::start, CLUFactor::L::updateType, and CLUFactor::L::val.

Referenced by CLUFactor::vSolveRight4update2().

void vSolveLright3	(	Real *	vec,
		int *	ridx,
		int *	rnptr,
		Real	eps,
		Real *	vec2,
		int *	ridx2,
		int *	rn2ptr,
		Real	eps2,
		Real *	vec3,
		int *	ridx3,
		int *	rn3ptr,
		Real	eps3
	)

private

Definition at line 4945 of file clufactor.cpp.

References CLUFactor::L::firstUnused, CLUFactor::L::firstUpdate, CLUFactor::L::idx, soplex::isNotZero(), CLUFactor::l, MARKER, METHOD, CLUFactor::L::row, CLUFactor::L::start, CLUFactor::L::updateType, and CLUFactor::L::val.

Referenced by CLUFactor::vSolveRight4update3().

int vSolveRight4update	(	Real	eps,
		Real *	vec,
		int *	idx,
		Real *	rhs,
		int *	ridx,
		int	rn,
		Real *	forest,
		int *	forestNum,
		int *	forestIdx
	)

protected

Definition at line 5696 of file clufactor.cpp.

References soplex::enQueueMax(), soplex::isNotZero(), CLUFactor::l, METHOD, CLUFactor::Perm::perm, CLUFactor::row, CLUFactor::L::updateType, CLUFactor::vSolveLright(), CLUFactor::vSolveUpdateRight(), and CLUFactor::vSolveUright().

Referenced by SLUFactor::solveRight4update().

int vSolveRight4update2	(	Real	eps,
		Real *	vec,
		int *	idx,
		Real *	rhs,
		int *	ridx,
		int	rn,
		Real *	vec2,
		Real	eps2,
		Real *	rhs2,
		int *	ridx2,
		int	rn2,
		Real *	forest,
		int *	forestNum,
		int *	forestIdx
	)

protected

Definition at line 5764 of file clufactor.cpp.

References soplex::enQueueMax(), soplex::isNotZero(), CLUFactor::l, METHOD, CLUFactor::Perm::perm, CLUFactor::row, CLUFactor::L::updateType, soplex::verySparseFactor4right, CLUFactor::vSolveLright2(), CLUFactor::vSolveUpdateRight(), CLUFactor::vSolveUpdateRightNoNZ(), CLUFactor::vSolveUright(), and CLUFactor::vSolveUrightNoNZ().

Referenced by SLUFactor::solve2right4update().

int vSolveRight4update3	(	Real	eps,
		Real *	vec,
		int *	idx,
		Real *	rhs,
		int *	ridx,
		int	rn,
		Real *	vec2,
		Real	eps2,
		Real *	rhs2,
		int *	ridx2,
		int	rn2,
		Real *	vec3,
		Real	eps3,
		Real *	rhs3,
		int *	ridx3,
		int	rn3,
		Real *	forest,
		int *	forestNum,
		int *	forestIdx
	)