Semi sparse vector.This class implements Semi Sparse Vectors. Such are DVectors where the indices of its nonzero elements can be stored in an extra IdxSet. Only elements with absolute value > epsilon are considered to be nonzero. Since really storing the nonzeros is not always convenient, an SSVector provides two different stati: setup and not setup. An SSVector being setup means that the nonzero indices are available, otherwise an SSVector is just an ordinary Vector with an empty IdxSet. Note that due to arithmetic operation, zeros can slip in, i.e., it is only guaranteed that at least every non-zero is in the IdxSet. More...

#include <ssvector.h>

Inheritance diagram for SSVector:

[legend]

Public Member Functions
Status of an SSVector
An SSVector can be set up or not. In case it is set up, its IdxSet correctly contains all indices of nonzero elements of the SSVector. Otherwise, it does not contain any useful data. Whether or not an SSVector is setup can be determined with the method isSetup(). There are three methods for directly affecting the setup status of an SSVector: unSetup(): This method sets the status to ``not setup''. setup(): This method initializes the IdxSet to the SSVector's nonzero indices and sets the status to `setup''.` `forceSetup(): This method sets the status to`setup'' without verifying that the IdxSet correctly contains all nonzero indices. It may be used when the nonzero indices have been computed externally.
Real *	get_ptr ()
	only used in slufactor.cpp

Real	getEpsilon () const
	returns the non-zero epsilon used.

void	setEpsilon (Real eps)
	sets the non-zero epsilon.

bool	isSetup () const
	returns setup status.

void	unSetup ()
	makes SSVector not setup.

void	setup ()
	initializes nonzero indices

void	forceSetup ()
	forces setup status.

Methods for setup SSVectors
int	index (int n) const
	returns index of the `n` 'th nonzero element.

Real	value (int n) const
	returns value of the `n` 'th nonzero element.

int	number (int i) const
	returns the position number of index `i`, or -1 if `i` doesn't exist.

int	size () const
	returns the number of nonzeros.

void	add (int i, Real x)
	adds nonzero (`i`, `x`) to SSVector.

void	setValue (int i, Real x)
	sets `i` 'th element to `x`.

void	clearIdx (int i)
	clears element `i`.

void	clearNum (int n)
	sets `n` 'th nonzero element to 0 (index `n` must exist!).

Methods independent of the Status
Real	operator[] (int i) const
	returns `i` 'th value.

const int *	indexMem () const
	returns array indices.

const Real *	values () const
	returns array values.

const IdxSet &	indices () const
	returns indices.

int *	altIndexMem ()
	returns array indices.

Real *	altValues ()
	returns array values.

IdxSet &	altIndices ()
	returns indices.

Mathematical operations
SSVector &	operator+= (const Vector &vec)

SSVector &	operator+= (const SVector &vec)

SSVector &	operator+= (const SSVector &vec)
	vector summation.

SSVector &	operator-= (const Vector &vec)

SSVector &	operator-= (const SVector &vec)

SSVector &	operator-= (const SSVector &vec)
	vector subtraction.

SSVector &	operator*= (Real x)
	vector scaling.

SSVector &	multAdd (Real x, const SVector &vec)

SSVector &	multAdd (Real x, const Vector &vec)
	adds scaled vector (+= `x` * `vec`).

SSVector &	assign2product (const SSVector &x, const SVSet &A)
	assigns SSVector to $x^T \cdot A$ .

SSVector &	assign2product4setup (const SVSet &A, const SSVector &x)
	assigns SSVector to $A \cdot x$ for a setup `x`.

SSVector &	assign2productAndSetup (const SVSet &A, SSVector &x)
	assigns SSVector to $A \cdot x$ thereby setting up `x`.

Real	maxAbs () const
	returns infinity norm of a Vector.

Real	length () const
	returns euclidian norm of a Vector.

Real	length2 () const
	returns squared norm of a Vector.

Miscellaneous
int	dim () const
	returns dimension of Vector.

void	reDim (int newdim)
	resets dimension to `newdim`.

void	setSize (int n)
	sets number of nonzeros (thereby unSetup SSVector).

void	reMem (int newsize)
	resets memory consumption to `newsize`.

void	clear ()
	clears vector.

bool	isConsistent () const
	consistency check.

Constructors / Destructors
	SSVector (int p_dim, Real p_eps=Param::epsilon())
	constructor.

	SSVector (const SSVector &vec)
	copy constructor.

	SSVector (const Vector &vec, Real eps=Param::epsilon())
	constructs nonsetup copy of `vec`.

void	setup_and_assign (SSVector &rhs)
	sets up `rhs` vector, and assigns it.

SSVector &	assign (const SVector &rhs)
	assign only the elements of `rhs`.

SSVector &	operator= (const SSVector &rhs)
	assignment operator

SSVector &	operator= (const SVector &rhs)
	assignment operator

SSVector &	operator= (const Vector &rhs)
	assignment operator

	~SSVector ()
	destructor

Private Member Functions
Private helpers
SSVector &	assign2product1 (const SVSet &A, const SSVector &x)

SSVector &	assign2productShort (const SVSet &A, const SSVector &x)

SSVector &	assign2productFull (const SVSet &A, const SSVector &x)

Friends
class	DVector

class	Vector

class	DSVector

Data
bool	setupStatus
	Is the SSVector set up?

Real	epsilon
	A value x with \|x\| < epsilon is considered zero.

void	setMax (int newmax)
	Allocates enough space to accommodate `newmax` values.

Additional Inherited Members
Protected Member Functions inherited from DVector
void	reDim (int newdim)
	resets DVector's dimension to `newdim`.

void	reSize (int newsize)
	resets DVector's memory size to `newsize`.

void	reSize (int newsize, int newdim)
	resets DVector's memory size to `newsize` and dimension to `newdim`.

int	memSize () const
	returns DVector's memory size.

bool	isConsistent () const
	consistency check.

	DVector (int dim=0)
	default constructor. `dim` is the initial dimension.

	DVector (const Vector &old)
	copy constructor.

	DVector (const Vector_exact &old)
	cast from exact vector.

	DVector (const DVector &old)
	copy constructor.

DVector &	operator= (const Vector &vec)
	assignment operator.

DVector &	operator= (const DVector &vec)
	assignment operator.

DVector &	operator= (const SVector &vec)
	assingment operator.

	~DVector ()
	destructor.

Protected Member Functions inherited from IdxSet
	IdxSet (int n, int imem[], int l=0)
	constructor.

	IdxSet ()
	default constructor.

	~IdxSet ()
	destructor.

IdxSet &	operator= (const IdxSet &set)
	assignment operator.

	IdxSet (const IdxSet &)
	copy constructor.

int	index (int n) const
	access `n` 'th index.

int	size () const
	returns the number of used indices.

int	max () const
	returns the maximal number of indices which can be stored in IdxSet.

int	dim () const
	returns the maximal index.

int	number (int i) const
	returns the position number of index `i`.

void	add (int n)
	appends `n` uninitialized indices.

void	add (const IdxSet &set)
	appends all indices of `set`.

void	add (int n, const int i[])
	appends `n` indices in `i`.

void	addIdx (int i)
	appends index `i`.

void	remove (int n, int m)
	removes indices at position numbers `n` through `m`.

void	remove (int n)
	removes `n` 'th index.

void	clear ()
	removes all indices.

bool	isConsistent () const
	consistency check.

Detailed Description

Semi sparse vector.

This class implements Semi Sparse Vectors. Such are DVectors where the indices of its nonzero elements can be stored in an extra IdxSet. Only elements with absolute value > epsilon are considered to be nonzero. Since really storing the nonzeros is not always convenient, an SSVector provides two different stati: setup and not setup. An SSVector being setup means that the nonzero indices are available, otherwise an SSVector is just an ordinary Vector with an empty IdxSet. Note that due to arithmetic operation, zeros can slip in, i.e., it is only guaranteed that at least every non-zero is in the IdxSet.

Definition at line 49 of file ssvector.h.

Constructor & Destructor Documentation

SSVector	(	int	p_dim,
		Real	p_eps = `Param::epsilon()`
	)

explicit

constructor.

Definition at line 341 of file ssvector.h.

References Vector::clear(), IdxSet::idx, SSVector::isConsistent(), IdxSet::len, and soplex::spx_alloc().

SSVector ( const SSVector & vec )

copy constructor.

Definition at line 356 of file ssvector.h.

References SSVector::dim(), IdxSet::idx, SSVector::isConsistent(), IdxSet::len, IdxSet::operator=(), and soplex::spx_alloc().

SSVector	(	const Vector &	vec,
		Real	eps = `Param::epsilon()`
	)

explicit

constructs nonsetup copy of vec.

TODO:

Todo:: Is there an IdxSet::operator=( vec ) missing here?

Definition at line 370 of file ssvector.h.

References Vector::dim(), IdxSet::idx, SSVector::isConsistent(), IdxSet::len, and soplex::spx_alloc().

~SSVector ( )

destructor

Definition at line 401 of file ssvector.h.

References IdxSet::idx, and soplex::spx_free().

Member Function Documentation

void add	(	int	i,
		Real	x
	)

adds nonzero (i, x) to SSVector.

No nonzero with index i must exist in the SSVector.

Definition at line 172 of file ssvector.h.

References IdxSet::addIdx(), SSVector::number(), and Vector::val.

int* altIndexMem ( )

returns array indices.

Definition at line 238 of file ssvector.h.

References IdxSet::idx, and SSVector::unSetup().

Referenced by SLUFactor::change(), SLUFactor::changeEta(), SPxFastRT::maxDelta(), SPxFastRT::minDelta(), SLUFactor::solve2right4update(), SLUFactor::solve3right4update(), SLUFactor::solveLeft(), and SLUFactor::solveRight4update().

IdxSet& altIndices ( )

returns indices.

Definition at line 252 of file ssvector.h.

References SSVector::unSetup().

Real* altValues ( )

returns array values.

Definition at line 245 of file ssvector.h.

References SSVector::unSetup(), and Vector::val.

Referenced by SLUFactor::change(), SLUFactor::changeEta(), SPxFastRT::maxDelta(), SPxFastRT::minDelta(), SLUFactor::solve2right4update(), SLUFactor::solve3right4update(), SLUFactor::solveLeft(), SLUFactor::solveRight(), and SLUFactor::solveRight4update().

SSVector & assign ( const SVector & rhs )

assign only the elements of rhs.

Definition at line 623 of file ssvector.cpp.

References Vector::dim(), SVector::dim(), SSVector::epsilon, IdxSet::idx, SVector::index(), SSVector::isConsistent(), soplex::isZero(), IdxSet::num, REAL, SSVector::setupStatus, SVector::size(), Vector::val, and SVector::value().

Referenced by SSVector::operator=(), and SLUFactor::solveLeft().

SSVector & assign2product	(	const SSVector &	x,
		const SVSet &	A
	)

assigns SSVector to $x^T \cdot A$ .

Definition at line 834 of file ssvector.cpp.

References IdxSet::addIdx(), SSVector::clear(), SSVector::dim(), SSVector::epsilon, SSVector::isConsistent(), soplex::isNotZero(), SVSet::num(), and Vector::val.

Referenced by SPxSolver::setupPupdate().

SSVector & assign2product1	(	const SVSet &	A,
		const SSVector &	x
	)

private

Definition at line 649 of file ssvector.cpp.

References SSVector::clear(), SVector::element(), SSVector::epsilon, IdxSet::idx, SVector::Element::idx, SSVector::isConsistent(), SSVector::isSetup(), soplex::isZero(), IdxSet::num, SSVector::size(), SVector::size(), Vector::val, and SVector::Element::val.

Referenced by SSVector::assign2product4setup().

SSVector & assign2product4setup	(	const SVSet &	A,
		const SSVector &	x
	)

assigns SSVector to $A \cdot x$ for a setup x.

Definition at line 805 of file ssvector.cpp.

References SSVector::assign2product1(), SSVector::assign2productFull(), SSVector::assign2productShort(), SSVector::clear(), SSVector::dim(), SSVector::isConsistent(), SSVector::isSetup(), SVSet::memSize(), SVSet::num(), SSVector::setupStatus, soplex::shortProductFactor, and SSVector::size().

Referenced by SSVector::assign2productAndSetup(), and SPxSolver::setupPupdate().

SSVector & assign2productAndSetup	(	const SVSet &	A,
		SSVector &	x
	)

assigns SSVector to $A \cdot x$ thereby setting up x.

Definition at line 857 of file ssvector.cpp.

References SSVector::assign2product4setup(), SSVector::clear(), SSVector::dim(), SVector::element(), SSVector::epsilon, IdxSet::idx, SVector::Element::idx, SSVector::isConsistent(), soplex::isNotZero(), SSVector::isSetup(), MARKER, IdxSet::num, SSVector::setupStatus, SVector::size(), Vector::val, and SVector::Element::val.

Referenced by SPxSolver::setupPupdate().

SSVector & assign2productFull	(	const SVSet &	A,
		const SSVector &	x
	)

private

Definition at line 772 of file ssvector.cpp.

References SSVector::clear(), SVector::element(), IdxSet::idx, SVector::Element::idx, SSVector::isSetup(), SSVector::size(), SVector::size(), Vector::val, and SVector::Element::val.

Referenced by SSVector::assign2product4setup().

SSVector & assign2productShort	(	const SVSet &	A,
		const SSVector &	x
	)

private

Definition at line 677 of file ssvector.cpp.

References SSVector::clear(), SVector::element(), SSVector::epsilon, IdxSet::idx, SVector::Element::idx, SSVector::isConsistent(), soplex::isNotZero(), SSVector::isSetup(), soplex::isZero(), MARKER, IdxSet::num, SSVector::size(), SVector::size(), Vector::val, and SVector::Element::val.

Referenced by SSVector::assign2product4setup().

void clear ( )

void clearIdx ( int i )

clears element i.

Definition at line 184 of file ssvector.h.

References SSVector::isConsistent(), SSVector::isSetup(), SSVector::number(), and Vector::val.

Referenced by SPxFastRT::maxReEnter(), SPxFastRT::minReEnter(), and SPxBoundFlippingRT::selectEnter().

void clearNum ( int n )

sets n 'th nonzero element to 0 (index n must exist!).

Definition at line 198 of file ssvector.h.

References SSVector::index(), SSVector::isConsistent(), SSVector::isSetup(), and Vector::val.

Referenced by SPxDefaultRT::selectEnter(), SPxHarrisRT::selectEnter(), SPxHarrisRT::selectLeave(), and SSVector::setValue().

int dim ( ) const

returns dimension of Vector.

Definition at line 309 of file ssvector.h.

References Vector::dimen.

Referenced by Vector::assign(), SSVector::assign2product(), SSVector::assign2product4setup(), SSVector::assign2productAndSetup(), UpdateVector::isConsistent(), Vector::multAdd(), Vector::operator*(), SSVector::operator=(), SSVector::setup(), SSVector::setup_and_assign(), and SSVector::SSVector().

void forceSetup ( )

forces setup status.

Definition at line 130 of file ssvector.h.

References SSVector::setupStatus.

Referenced by SLUFactor::change(), SLUFactor::changeEta(), SPxFastRT::maxDelta(), SPxFastRT::minDelta(), SLUFactor::solve2right4update(), SLUFactor::solve3right4update(), SLUFactor::solveLeft(), and SLUFactor::solveRight4update().

Real* get_ptr ( )

only used in slufactor.cpp

Definition at line 91 of file ssvector.h.

References Vector::get_ptr().

Referenced by SLUFactor::solve2right4update(), and SLUFactor::solve3right4update().

Real getEpsilon ( ) const

returns the non-zero epsilon used.

Definition at line 96 of file ssvector.h.

References SSVector::epsilon.

Referenced by SPxSolver::isConsistent(), SLUFactor::solve2right4update(), SLUFactor::solve3right4update(), SLUFactor::solveLeft(), and SLUFactor::solveRight4update().

int index ( int n ) const

returns index of the n 'th nonzero element.

Definition at line 141 of file ssvector.h.

References IdxSet::index(), and SSVector::isSetup().

Referenced by SSVector::clearNum(), SSVector::operator*=(), Vector::operator+=(), SSVector::operator+=(), Vector::operator-=(), SSVector::operator-=(), SVector::operator=(), SSVector::operator=(), SSVector::reDim(), SPxHarrisRT::selectEnter(), SPxHarrisRT::selectLeave(), and SSVector::setup_and_assign().

const int* indexMem ( ) const

returns array indices.

Definition at line 220 of file ssvector.h.

References IdxSet::idx.

Referenced by Vector::assign(), SLUFactor::change(), SPxFastRT::maxDelta(), SPxFastRT::maxSelect(), SPxFastRT::minDelta(), SPxFastRT::minSelect(), Vector::multAdd(), Vector::operator*(), SPxHarrisRT::selectEnter(), SPxBoundFlippingRT::selectEnter(), and SPxHarrisRT::selectLeave().

const IdxSet& indices ( ) const

returns indices.

Definition at line 232 of file ssvector.h.

Referenced by UpdateVector::idx(), SPxSolver::perturbMax(), and SPxSolver::perturbMin().

bool isConsistent ( ) const

consistency check.

Definition at line 954 of file ssvector.cpp.

References IdxSet::dim(), Vector::dim(), DVector::isConsistent(), IdxSet::isConsistent(), SSVector::isSetup(), IdxSet::max(), MSG_ERROR, MSGinconsistent, SSVector::number(), soplex::spxout, and Vector::val.

Referenced by SSVector::assign(), SSVector::assign2product(), SSVector::assign2product1(), SSVector::assign2product4setup(), SSVector::assign2productAndSetup(), SSVector::assign2productShort(), SSVector::clear(), SSVector::clearIdx(), SSVector::clearNum(), UpdateVector::isConsistent(), SSVector::multAdd(), SSVector::operator*=(), SSVector::operator=(), SSVector::reDim(), SSVector::reMem(), SPxSteepPR::selectLeave(), SPxSteepPR::selectLeavePart(), SPxSteepPR::selectLeaveSparse(), SSVector::setup(), SSVector::setup_and_assign(), SSVector::setValue(), and SSVector::SSVector().

bool isSetup ( ) const

returns setup status.

Definition at line 112 of file ssvector.h.

References SSVector::setupStatus.

Referenced by Vector::assign(), SSVector::assign2product1(), SSVector::assign2product4setup(), SSVector::assign2productAndSetup(), SSVector::assign2productFull(), SSVector::assign2productShort(), SSVector::clear(), SSVector::clearIdx(), SSVector::clearNum(), SPxSolver::enter(), SSVector::index(), SSVector::isConsistent(), SPxSolver::leave(), SSVector::length2(), SSVector::maxAbs(), SPxFastRT::maxDelta(), SPxFastRT::minDelta(), Vector::multAdd(), SSVector::multAdd(), SSVector::number(), Vector::operator*(), SSVector::operator*=(), SSVector::operator+=(), SSVector::operator-=(), Vector::operator=(), SSVector::operator=(), SSVector::setup(), SSVector::setup_and_assign(), SPxSolver::setupPupdate(), SSVector::setValue(), SSVector::size(), SPxBasis::solve4update(), and SSVector::value().

Real length ( ) const

returns euclidian norm of a Vector.

Definition at line 354 of file ssvector.cpp.

References SSVector::length2().

Referenced by SPxSolver::leave().

Real length2 ( ) const

returns squared norm of a Vector.

Definition at line 339 of file ssvector.cpp.

References IdxSet::idx, SSVector::isSetup(), Vector::length2(), IdxSet::num, REAL, and Vector::val.

Referenced by SPxSteepPR::left4(), SPxDevexPR::left4X(), SSVector::length(), and SPxSteepPR::selectEnter().

Real maxAbs ( ) const

returns infinity norm of a Vector.

Definition at line 320 of file ssvector.cpp.

References IdxSet::idx, SSVector::isSetup(), Vector::maxAbs(), IdxSet::num, REAL, and Vector::val.

SSVector & multAdd	(	Real	xx,
		const SVector &	svec
	)

Todo:: SSVector::multAdd() should be rewritten without pointer arithmetic.

Definition at line 456 of file ssvector.cpp.

References IdxSet::addIdx(), SSVector::epsilon, IdxSet::idx, SVector::index(), SSVector::isConsistent(), soplex::isNotZero(), SSVector::isSetup(), MARKER, Vector::multAdd(), IdxSet::num, SVector::size(), Vector::val, and SVector::value().

Referenced by SPxBoundFlippingRT::flipAndUpdate().

SSVector & multAdd	(	Real	x,
		const Vector &	vec
	)

adds scaled vector (+= x * vec).

Definition at line 513 of file ssvector.cpp.

References SSVector::isSetup(), Vector::multAdd(), SSVector::setup(), and SSVector::setupStatus.

int number ( int i ) const

returns the position number of index i, or -1 if i doesn't exist.

Definition at line 156 of file ssvector.h.

References SSVector::isSetup(), and IdxSet::number().

Referenced by SSVector::add(), SSVector::clearIdx(), SSVector::isConsistent(), and SSVector::setValue().

SSVector & operator*= ( Real x )

vector scaling.

Definition at line 308 of file ssvector.cpp.

References SSVector::index(), SSVector::isConsistent(), SSVector::isSetup(), SSVector::size(), and Vector::val.

SSVector & operator+= ( const Vector & vec )

Definition at line 227 of file ssvector.cpp.

References SSVector::isSetup(), Vector::operator+=(), SSVector::setup(), and SSVector::setupStatus.

SSVector & operator+= ( const SVector & vec )

Definition at line 239 of file ssvector.cpp.

References SSVector::isSetup(), Vector::operator+=(), SSVector::setup(), and SSVector::setupStatus.

SSVector & operator+= ( const SSVector & vec )

vector summation.

Definition at line 251 of file ssvector.cpp.

References SSVector::index(), SSVector::isSetup(), SSVector::setup(), SSVector::setupStatus, SSVector::size(), Vector::val, and SSVector::value().

SSVector & operator-= ( const Vector & vec )

Definition at line 264 of file ssvector.cpp.

References SSVector::isSetup(), Vector::operator-=(), SSVector::setup(), and SSVector::setupStatus.

SSVector & operator-= ( const SVector & vec )

Definition at line 276 of file ssvector.cpp.

References SSVector::isSetup(), Vector::operator-=(), SSVector::setup(), and SSVector::setupStatus.

SSVector & operator-= ( const SSVector & vec )

vector subtraction.

Definition at line 288 of file ssvector.cpp.

References SSVector::index(), SSVector::isSetup(), Vector::operator-=(), SSVector::setup(), SSVector::setupStatus, SSVector::size(), Vector::val, SSVector::value(), and Vector::Vector().

SSVector & operator= ( const SSVector & rhs )

assignment operator

Definition at line 525 of file ssvector.cpp.

References SSVector::clear(), SSVector::dim(), SSVector::epsilon, IdxSet::idx, SSVector::index(), SSVector::isConsistent(), soplex::isNotZero(), SSVector::isSetup(), IdxSet::max(), IdxSet::num, IdxSet::operator=(), DVector::reDim(), SSVector::setMax(), SSVector::setupStatus, SSVector::size(), and Vector::val.

SSVector & operator= ( const SVector & rhs )

assignment operator

Definition at line 616 of file ssvector.cpp.

References SSVector::assign(), and SSVector::clear().

SSVector& operator= ( const Vector & rhs )

assignment operator

Definition at line 392 of file ssvector.h.

References SSVector::isConsistent(), Vector::operator=(), and SSVector::unSetup().

Real operator[] ( int i ) const

returns i 'th value.

Definition at line 214 of file ssvector.h.

References Vector::val.

void reDim ( int newdim )

resets dimension to newdim.

Definition at line 49 of file ssvector.cpp.

References SSVector::index(), SSVector::isConsistent(), DVector::memSize(), DVector::reDim(), SSVector::setMax(), and IdxSet::size().

Referenced by SPxBoundFlippingRT::flipAndUpdate(), SLUFactor::load(), SPxSteepPR::load(), and UpdateVector::reDim().

void reMem ( int newsize )

resets memory consumption to newsize.

Definition at line 59 of file ssvector.cpp.

References SSVector::isConsistent(), DVector::memSize(), DVector::reSize(), and SSVector::setMax().

void setEpsilon ( Real eps )

sets the non-zero epsilon.

This invalidates the setup.

Definition at line 103 of file ssvector.h.

References SSVector::epsilon, and SSVector::setupStatus.

Referenced by SPxSteepPR::selectEnter(), SPxSteepPR::selectLeave(), SPxSteepPR::selectLeavePart(), SPxSteepPR::selectLeaveSparse(), and SPxSteepPR::setType().

void setMax ( int newmax )

private

Allocates enough space to accommodate newmax values.

Definition at line 37 of file ssvector.cpp.

References IdxSet::idx, IdxSet::len, IdxSet::size(), and soplex::spx_realloc().

Referenced by SSVector::operator=(), SSVector::reDim(), SSVector::reMem(), and SSVector::setup_and_assign().

void setSize ( int n )

sets number of nonzeros (thereby unSetup SSVector).

Definition at line 318 of file ssvector.h.

References IdxSet::max(), IdxSet::num, and SSVector::unSetup().

Referenced by SLUFactor::change(), SLUFactor::changeEta(), SPxFastRT::maxDelta(), SPxFastRT::minDelta(), SLUFactor::solve2right4update(), SLUFactor::solve3right4update(), SLUFactor::solveLeft(), and SLUFactor::solveRight4update().

void setup ( )

initializes nonzero indices

Initializes nonzero indices for all elements with absolute values greater than epsilon and sets all other elements to 0.

Definition at line 200 of file ssvector.cpp.

References IdxSet::clear(), SSVector::dim(), SSVector::epsilon, IdxSet::idx, SSVector::isConsistent(), SSVector::isSetup(), soplex::isZero(), IdxSet::num, SSVector::setupStatus, and Vector::val.

Referenced by SPxBoundFlippingRT::flipAndUpdate(), SSVector::multAdd(), SSVector::operator+=(), SSVector::operator-=(), SPxSolver::perturbMaxEnter(), SPxSolver::perturbMaxLeave(), SPxSolver::perturbMinEnter(), SPxSolver::perturbMinLeave(), SPxDefaultRT::selectEnter(), SPxHarrisRT::selectEnter(), SPxDefaultRT::selectLeave(), SPxHarrisRT::selectLeave(), SPxSolver::setupPupdate(), SPxSolver::updateCoTest(), and SPxSolver::updateTest().

void setup_and_assign ( SSVector & rhs )

sets up rhs vector, and assigns it.

Definition at line 568 of file ssvector.cpp.

References SSVector::clear(), SSVector::dim(), SSVector::epsilon, IdxSet::idx, SSVector::index(), SSVector::isConsistent(), soplex::isNotZero(), SSVector::isSetup(), IdxSet::max(), IdxSet::num, IdxSet::operator=(), DVector::reDim(), SSVector::setMax(), SSVector::setupStatus, SSVector::size(), and Vector::val.

Referenced by SPxSteepPR::selectEnter(), SPxSteepPR::selectLeave(), SPxSteepPR::selectLeavePart(), SPxSteepPR::selectLeaveSparse(), SLUFactor::solve2right4update(), SLUFactor::solve3right4update(), and SLUFactor::solveRight4update().

void setValue	(	int	i,
		Real	x
	)

sets i 'th element to x.

Definition at line 81 of file ssvector.cpp.

References IdxSet::add(), SSVector::clearNum(), Vector::dim(), SSVector::epsilon, SSVector::isConsistent(), soplex::isNotZero(), SSVector::isSetup(), SSVector::number(), and Vector::val.

Referenced by SPxBoundFlippingRT::flipAndUpdate(), and SPxHarrisRT::selectEnter().

int size ( ) const

returns the number of nonzeros.

Definition at line 163 of file ssvector.h.

References SSVector::isSetup(), and IdxSet::size().

Referenced by Vector::assign(), SSVector::assign2product1(), SSVector::assign2product4setup(), SSVector::assign2productFull(), SSVector::assign2productShort(), SLUFactor::change(), SLUFactor::changeEta(), DSVector::DSVector(), SPxSolver::enter(), SPxSolver::leave(), SPxFastRT::maxDelta(), SPxFastRT::maxSelect(), SPxFastRT::minDelta(), SPxFastRT::minSelect(), Vector::multAdd(), Vector::operator*(), SSVector::operator*=(), Vector::operator+=(), SSVector::operator+=(), Vector::operator-=(), SSVector::operator-=(), DSVector::operator=(), SVector::operator=(), SSVector::operator=(), SPxSolver::perturbMax(), SPxSolver::perturbMin(), SPxHarrisRT::selectEnter(), SPxBoundFlippingRT::selectEnter(), SPxHarrisRT::selectLeave(), SSVector::setup_and_assign(), SPxSolver::setupPupdate(), SLUFactor::solve2right4update(), SLUFactor::solve3right4update(), SLUFactor::solveLeft(), SLUFactor::solveRight4update(), and SSVector::value().

void unSetup ( )

makes SSVector not setup.

Definition at line 118 of file ssvector.h.

References SSVector::setupStatus.

Referenced by SSVector::altIndexMem(), SSVector::altIndices(), SSVector::altValues(), SSVector::operator=(), SSVector::setSize(), SLUFactor::solve2right4update(), SLUFactor::solve3right4update(), SLUFactor::solveLeft(), and SLUFactor::solveRight4update().

Real value ( int n ) const

returns value of the n 'th nonzero element.

Definition at line 148 of file ssvector.h.

References IdxSet::idx, SSVector::isSetup(), SSVector::size(), and Vector::val.

Referenced by Vector::operator+=(), SSVector::operator+=(), Vector::operator-=(), and SSVector::operator-=().

const Real* values ( ) const

returns array values.

Definition at line 226 of file ssvector.h.

References Vector::val.

Referenced by SLUFactor::change(), SPxSteepPR::entered4(), SPxDevexPR::entered4X(), SPxSteepPR::left4(), SPxDevexPR::left4X(), SPxFastRT::maxDelta(), SPxFastRT::maxSelect(), SPxFastRT::minDelta(), SPxFastRT::minSelect(), SPxSolver::perturbMax(), SPxSolver::perturbMin(), SPxDefaultRT::selectEnter(), SPxHarrisRT::selectEnter(), SPxBoundFlippingRT::selectEnter(), SPxDefaultRT::selectLeave(), and SPxHarrisRT::selectLeave().

Friends And Related Function Documentation

friend class DSVector

friend

Definition at line 55 of file ssvector.h.

friend class DVector

friend

Definition at line 53 of file ssvector.h.

friend class Vector

friend

Definition at line 54 of file ssvector.h.

Member Data Documentation

Real epsilon

private

A value x with |x| < epsilon is considered zero.

Definition at line 65 of file ssvector.h.

Referenced by SSVector::assign(), SSVector::assign2product(), SSVector::assign2product1(), SSVector::assign2productAndSetup(), SSVector::assign2productShort(), SSVector::getEpsilon(), SSVector::multAdd(), SSVector::operator=(), SSVector::setEpsilon(), SSVector::setup(), SSVector::setup_and_assign(), and SSVector::setValue().

bool setupStatus

private

Is the SSVector set up?

Definition at line 61 of file ssvector.h.

Referenced by SSVector::assign(), SSVector::assign2product4setup(), SSVector::assign2productAndSetup(), SSVector::clear(), SSVector::forceSetup(), SSVector::isSetup(), SSVector::multAdd(), SSVector::operator+=(), SSVector::operator-=(), SSVector::operator=(), SSVector::setEpsilon(), SSVector::setup(), SSVector::setup_and_assign(), and SSVector::unSetup().

Public Member Functions

Private Member Functions

Friends

Data

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation