Linear Algebra Classes

Basic data types for linear algebra computations. More...

Classes
class	DSVector
	Dynamic sparse vectors.Class DSVector implements dynamic sparse vectors, i.e. SVectors with an automatic memory management. This allows the user to freely add() as many nonzeros to a DSVector as desired, without any precautions. For saving memory method setMax() allows to reduce memory consumption to the amount really required. More...
class	DVector
	Dynamic vectors.Class DVector is a derived class of Vector adding automatic memory management to such objects. This allows to implement maths operations operator+() and operator-(). Further, it is possible to reset the dimension of a DVector via method reDim(). However, this may render all references to values of a reDim()ed DVector invalid. More...
class	DVector_exact
	Dynamic vectors of MpqReal.Class DVector_exact is a copy of class DVector replacing the floating point type Real with the exact MpqReal. More...
class	LPColSet
	Set of LP columns.Class LPColSet implements a set of LPCols. Unless for memory limitations, any number of LPCols may be added to an LPColSet. Single or multiple LPCols may be added to an LPColSet, where each method add() comes with two different signatures. One with and one without a parameter, used for returning the DataKeys assigned to the new LPCols by the set. See DataKey for a more detailed description of the concept of keys. For the concept of renumbering LPCols within an LPColSet after removal of some LPCols, see DataSet. More...
class	LPRowSet
	Set of LP rows.Class LPRowSet implements a set of LPRows. Unless for memory limitations, any number of LPRows may be added to an LPRowSet. Single or multiple LPRows may be added to an LPRowSet, where each method add() comes with two different signatures. One with and one without a parameter, used for returning the Keys assigned to the new LPRows by the set. See DataKey for a more detailed description of the concept of keys. For the concept of renumbering LPRows within an LPRowSet after removal of some LPRows see DataSet. More...
class	SSVector
	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...
class	SVector
	Sparse vectors.Class SVector provides packed sparse vectors. Such are a sparse vectors, with a storage scheme that keeps all data in one contiguous block of memory. This is best suited for using them for parallel computing on a distributed memory multiprocessor. More...
class	SVSet
	sparse vector set.Class SVSet provides a set of sparse vectors SVector. All SVectors in a SVSet share one big memory block for their nonzeros. This memory is reffered to as the nonzero memory. The SVectors themselfs are saved in another memory block refered to as the vector memory. Both memory blocks will grow automatically if required, when adding more SVectors to the set or enlarging SVectors within the set. For controlling memory consumption, methods are provided to inquire and reset the size of the memory blocks used for vectors and nonzeros. More...
class	UnitVector
	Sparse vector .A UnitVector is an SVector that can take only one nonzero value with value 1 but arbitrary index. More...
class	UpdateVector
	Dense vector with semi-sparse vector for updatesIn many algorithms vectors are updated in every iteration, by adding a multiple of another vector to it, i.e., given a vector x, a scalar and another vector , the update to x constists of substituting it by . More...
class	Vector
	Dense vectorClass Vector provides dense linear algebra vectors. It does not provide memory management for the array of values. Instead, the constructor requires a pointer to a memory block large enough to fit the desired dimension of Real values. More...
class	Vector_exact
	Dense vector of MpqReal.Class Vector_exact is a copy of class Vector replacing the floating point type Real with the exact MpqReal. More...

Typedefs
typedef Real	MpqReal
	Wrapper for GMP type mpq_class.We wrap mpq_class so that we can replace it by SoPlex's normal Real type if GMP is not available.

Detailed Description

Basic data types for linear algebra computations.

Linear algebra classes provide basic data types for (sparse) linear algebra computations. However, their functionality is restricted to simple operations such as addition and scaling. For complex tasks, such as solving linear systems of equations, algorithmic classes are provided instead.

Typedef Documentation

typedef Real MpqReal

Wrapper for GMP type mpq_class.We wrap mpq_class so that we can replace it by SoPlex's normal Real type if GMP is not available.

If compiled without GMP support, MpqReal is defined as SoPlex's normal Real.

Definition at line 55 of file mpqreal.h.