SoPlex
Sequential object-oriented simPlex
Sequential object-oriented simPlex
Semi sparse vector. More...
#include <ssvectorbase.h>
Public Member Functions | |
| SSVectorBase< Rational > & | assign (const SVectorBase< Rational > &rhs) |
Assigns only the elements of rhs. More... | |
Status of an SSVectorBase | |
An SSVectorBase can be set up or not. In case it is set up, its IdxSet correctly contains all indices of nonzero elements of the SSVectorBase. Otherwise, it does not contain any useful data. Whether or not an SSVectorBase is setup can be determined with the method isSetup(). There are three methods for directly affecting the setup status of an SSVectorBase:
| |
| R * | get_ptr () |
| Only used in slufactor.hpp. More... | |
| virtual void | setTolerances (std::shared_ptr< Tolerances > newTolerances) |
| set the _tolerances member variable More... | |
| const std::shared_ptr< Tolerances > & | tolerances () const |
| returns current tolerances More... | |
| bool | isSetup () const |
| Returns setup status. More... | |
| R | getEpsilon () const |
| void | unSetup () |
| Makes SSVectorBase not setup. More... | |
| void | setup () |
| Initializes nonzero indices for elements with absolute values above epsilon and sets all other elements to 0. More... | |
| void | forceSetup () |
| Forces setup status. More... | |
Methods for setup SSVectorBases | |
| int | index (int n) const |
Returns index of the n 'th nonzero element. More... | |
| R | value (int n) const |
Returns value of the n 'th nonzero element. More... | |
| int | pos (int i) const |
Finds the position of index i in the IdxSet, or -1 if i doesn't exist. More... | |
| int | size () const |
| Returns the number of nonzeros. More... | |
| void | add (int i, R x) |
Adds nonzero (i, x) to SSVectorBase. More... | |
| void | setValue (int i, R x) |
Sets i 'th element to x. More... | |
| void | scaleValue (int i, int scaleExp) |
Scale i 'th element by a. More... | |
| void | clearIdx (int i) |
Clears element i. More... | |
| void | clearNum (int n) |
Sets n 'th nonzero element to 0 (index n must exist). More... | |
Methods independent of the Status | |
| R | operator[] (int i) const |
Returns i 'th value. More... | |
| const int * | indexMem () const |
| Returns array indices. More... | |
| const R * | values () const |
| Returns array values. More... | |
| const IdxSet & | indices () const |
| Returns indices. More... | |
| int * | altIndexMem () |
| Returns array indices. More... | |
| R * | altValues () |
| Returns array values. More... | |
| IdxSet & | altIndices () |
| Returns indices. More... | |
Arithmetic operations | |
| template<class S > | |
| SSVectorBase< R > & | operator+= (const VectorBase< S > &vec) |
| Addition. More... | |
| template<class S > | |
| SSVectorBase< R > & | operator+= (const SVectorBase< S > &vec) |
| Addition. More... | |
| template<class S > | |
| SSVectorBase< R > & | operator+= (const SSVectorBase< S > &vec) |
| Addition. More... | |
| template<class S > | |
| SSVectorBase< R > & | operator-= (const VectorBase< S > &vec) |
| Subtraction. More... | |
| template<class S > | |
| SSVectorBase< R > & | operator-= (const SVectorBase< S > &vec) |
| Subtraction. More... | |
| template<class S > | |
| SSVectorBase< R > & | operator-= (const SSVectorBase< S > &vec) |
| Subtraction. More... | |
| template<class S > | |
| SSVectorBase< R > & | operator*= (S x) |
| Scaling. More... | |
| template<class S > | |
| R | operator* (const SSVectorBase< S > &w) |
| template<class S , class T > | |
| SSVectorBase< R > & | multAdd (S xx, const SVectorBase< T > &vec) |
| Addition of a scaled vector. More... | |
| template<class S , class T > | |
| SSVectorBase< R > & | multAdd (S x, const VectorBase< T > &vec) |
| Addition of a scaled vector. More... | |
| template<class S , class T > | |
| SSVectorBase< R > & | assignPWproduct4setup (const SSVectorBase< S > &x, const SSVectorBase< T > &y) |
| Assigns pair wise vector product to SSVectorBase. More... | |
| template<class S , class T > | |
| SSVectorBase< R > & | assign2product (const SSVectorBase< S > &x, const SVSetBase< T > &A) |
| Assigns \(x^T \cdot A\) to SSVectorBase. More... | |
| template<class S , class T > | |
| SSVectorBase< R > & | assign2product4setup (const SVSetBase< S > &A, const SSVectorBase< T > &x, Timer *timeSparse, Timer *timeFull, int &nCallsSparse, int &nCallsFull) |
Assigns SSVectorBase to \(A \cdot x\) for a setup x. More... | |
| template<class S , class T > | |
| SSVectorBase< R > & | assign2productAndSetup (const SVSetBase< S > &A, SSVectorBase< T > &x) |
Assigns SSVectorBase to \(A \cdot x\) thereby setting up x. More... | |
| R | maxAbs () const |
| Maximum absolute value, i.e., infinity norm. More... | |
| R | length2 () const |
| Squared euclidian norm. More... | |
| R | length () const |
| Floating point approximation of euclidian norm (without any approximation guarantee). More... | |
Miscellaneous | |
| int | dim () const |
| Dimension of VectorBase. More... | |
| void | reDim (int newdim) |
Resets dimension to newdim. More... | |
| void | setSize (int n) |
| Sets number of nonzeros (thereby unSetup SSVectorBase). More... | |
| void | reMem (int newsize) |
Resets memory consumption to newsize. More... | |
| void | clear () |
| Clears vector. More... | |
| bool | isConsistent () const |
| consistency check. More... | |
Constructors / Destructors | |
| SSVectorBase (int p_dim, std::shared_ptr< Tolerances > tol=nullptr) | |
| Default constructor. More... | |
| template<class S > | |
| SSVectorBase (const SSVectorBase< S > &vec) | |
| Copy constructor. More... | |
| SSVectorBase (const SSVectorBase< R > &vec) | |
| Copy constructor. More... | |
| template<class S > | |
| SSVectorBase (const VectorBase< S > &vec) | |
Constructs nonsetup copy of vec. More... | |
| template<class S > | |
| void | setup_and_assign (SSVectorBase< S > &rhs) |
Sets up rhs vector, and assigns it. More... | |
| template<class S > | |
| SSVectorBase< R > & | assign (const SVectorBase< S > &rhs) |
Assigns only the elements of rhs. More... | |
| template<class S > | |
| SSVectorBase< R > & | operator= (const SSVectorBase< S > &rhs) |
| Assignment operator. More... | |
| SSVectorBase< R > & | operator= (const SSVectorBase< R > &rhs) |
| Assignment operator. More... | |
| template<class S > | |
| SSVectorBase< R > & | operator= (const SVectorBase< S > &rhs) |
| Assignment operator. More... | |
| template<class S > | |
| SSVectorBase< R > & | operator= (const VectorBase< S > &rhs) |
| Assignment operator. More... | |
| ~SSVectorBase () | |
| destructor More... | |
 Public Member Functions inherited from VectorBase< R > | |
| bool | isConsistent () const |
| Consistency check. More... | |
| Rational | operator* (const VectorBase< Rational > &vec) const |
| Inner product. More... | |
| VectorBase () | |
| Constructor. More... | |
| VectorBase (int dimen, R *p_val) | |
| VectorBase (int p_dimen) | |
| template<typename S > | |
| VectorBase (const VectorBase< S > &vec) | |
| VectorBase (const VectorBase< R > &&vec) noexcept | |
| VectorBase (const VectorBase< R > &vec) | |
| template<class S > | |
| VectorBase< R > & | operator= (const VectorBase< S > &vec) |
| Assignment operator. More... | |
| VectorBase< R > & | operator= (const VectorBase< R > &vec) |
| Assignment operator. More... | |
| VectorBase< R > & | operator= (const VectorBase< R > &&vec) |
| Move assignment operator. More... | |
| VectorBase< R > & | scaleAssign (int scaleExp, const VectorBase< R > &vec) |
| scale and assign More... | |
| VectorBase< R > & | scaleAssign (const int *scaleExp, const VectorBase< R > &vec, bool negateExp=false) |
| scale and assign More... | |
| template<class S > | |
| VectorBase< R > & | operator= (const SVectorBase< S > &vec) |
| Assignment operator. More... | |
| template<class S > | |
| VectorBase< R > & | operator= (const SSVectorBase< S > &vec) |
| Assignment operator. More... | |
| template<class S > | |
| VectorBase< R > & | assign (const SVectorBase< S > &vec) |
Assign values of vec. More... | |
| template<class S > | |
| VectorBase< R > & | assign (const SSVectorBase< S > &vec) |
Assign values of vec. More... | |
| void | clear () |
| Set vector to contain all-zeros (keeping the same length) More... | |
| template<class S > | |
| VectorBase< R > & | operator+= (const VectorBase< S > &vec) |
| Addition. More... | |
| template<class S > | |
| VectorBase< R > & | operator+= (const SVectorBase< S > &vec) |
| Addition. More... | |
| template<class S > | |
| VectorBase< R > & | operator+= (const SSVectorBase< S > &vec) |
| Addition. More... | |
| template<class S > | |
| VectorBase< R > & | operator-= (const VectorBase< S > &vec) |
| Subtraction. More... | |
| template<class S > | |
| VectorBase< R > & | operator-= (const SVectorBase< S > &vec) |
| Subtraction. More... | |
| template<class S > | |
| VectorBase< R > & | operator-= (const SSVectorBase< S > &vec) |
| Subtraction. More... | |
| template<class S > | |
| VectorBase< R > & | operator*= (const S &x) |
| Scaling. More... | |
| template<class S > | |
| VectorBase< R > & | operator/= (const S &x) |
| Division. More... | |
| R | operator* (const VectorBase< R > &vec) const |
| Inner product. More... | |
| R | operator* (const SVectorBase< R > &vec) const |
| Inner product. More... | |
| R | operator* (const SSVectorBase< R > &vec) const |
| Inner product. More... | |
| R | maxAbs () const |
| Maximum absolute value, i.e., infinity norm. More... | |
| R | minAbs () const |
| Minimum absolute value. More... | |
| R | length () const |
| Floating point approximation of euclidian norm (without any approximation guarantee). More... | |
| R | length2 () const |
| Squared norm. More... | |
| template<class S , class T > | |
| VectorBase< R > & | multAdd (const S &x, const VectorBase< T > &vec) |
| Addition of scaled vector. More... | |
| template<class S , class T > | |
| VectorBase< R > & | multAdd (const S &x, const SVectorBase< T > &vec) |
| Addition of scaled vector. More... | |
| template<class S , class T > | |
| VectorBase< R > & | multSub (const S &x, const SVectorBase< T > &vec) |
| Subtraction of scaled vector. More... | |
| template<class S , class T > | |
| VectorBase< R > & | multAdd (const S &x, const SSVectorBase< T > &vec) |
| Addition of scaled vector. More... | |
| int | dim () const |
| Dimension of vector. More... | |
| R & | operator[] (int n) |
Return n 'th value by reference. More... | |
| const R & | operator[] (int n) const |
Return n 'th value. More... | |
| const std::vector< R > & | vec () |
| Return underlying std::vector. More... | |
| R * | get_ptr () |
| Conversion to C-style pointer. More... | |
| const R * | get_const_ptr () const |
| Conversion to C-style pointer. More... | |
| std::vector< R >::const_iterator | begin () const |
| std::vector< R >::iterator | begin () |
| std::vector< R >::const_iterator | end () const |
| std::vector< R >::iterator | end () |
| int | memSize () const |
| void | reDim (int newdim, const bool setZero=true) |
Resets VectorBase's dimension to newdim. More... | |
| void | reSize (int newsize) |
Resets VectorBase's memory size to newsize. More... | |
| const VectorBase< R > | operator- (const VectorBase< R > &vec) const |
| const VectorBase< R > | operator+ (const VectorBase< R > &v) const |
Protected Attributes | |
| std::shared_ptr< Tolerances > | _tolerances |
| Protected Attributes inherited from VectorBase< R > | |
| std::vector< R > | val |
| Values of vector. More... | |
| Protected Attributes inherited from IdxSet | |
| int | num |
| number of used indices More... | |
| int | len |
| length of array idx More... | |
| int * | idx |
| array of indices More... | |
| bool | freeArray |
| true iff idx should be freed inside of this object More... | |
Private Member Functions | |
Private helpers | |
| template<class S , class T > | |
| SSVectorBase< R > & | assign2product1 (const SVSetBase< S > &A, const SSVectorBase< T > &x) |
| Assignment helper. More... | |
| template<class S , class T > | |
| SSVectorBase< R > & | assign2productShort (const SVSetBase< S > &A, const SSVectorBase< T > &x) |
| Assignment helper. More... | |
| template<class S , class T > | |
| SSVectorBase< R > & | assign2productFull (const SVSetBase< S > &A, const SSVectorBase< T > &x) |
| Assignment helper. More... | |
Friends | |
| class | VectorBase< R > |
| template<class S > | |
| class | DSVectorBase |
Data | |
| bool | setupStatus |
| Is the SSVectorBase set up? More... | |
| void | setMax (int newmax) |
Allocates enough space to accommodate newmax values. More... | |
Additional Inherited Members | |
| Protected Member Functions inherited from IdxSet | |
| IdxSet (int n, int imem[], int l=0) | |
| constructor. More... | |
| IdxSet () | |
| default constructor. More... | |
| virtual | ~IdxSet () |
| destructor. More... | |
| IdxSet & | operator= (const IdxSet &set) |
| assignment operator. More... | |
| IdxSet (const IdxSet &) | |
| copy constructor. More... | |
| int | index (int n) const |
access n 'th index. More... | |
| int | size () const |
| returns the number of used indices. More... | |
| int | max () const |
| returns the maximal number of indices which can be stored in IdxSet. More... | |
| int | dim () const |
| returns the maximal index. More... | |
| int | pos (int i) const |
returns the position of index i. More... | |
| void | add (int n) |
appends n uninitialized indices. More... | |
| void | add (const IdxSet &set) |
appends all indices of set. More... | |
| void | add (int n, const int i[]) |
appends n indices in i. More... | |
| void | addIdx (int i) |
appends index i. More... | |
| void | remove (int n, int m) |
removes indices at position numbers n through m. More... | |
| void | remove (int n) |
removes n 'th index. More... | |
| void | clear () |
| removes all indices. More... | |
| bool | isConsistent () const |
| consistency check. More... | |
Semi sparse vector.
This class implements semi-sparse vectors. Such are VectorBases where the indices of its nonzero elements can be stored in an extra IdxSet. Only elements with absolute value > getEpsilon() are considered to be nonzero. Since really storing the nonzeros is not always convenient, an SSVectorBase provides two different stati: setup and not setup. An SSVectorBase being setup means that the nonzero indices are available, otherwise an SSVectorBase is just an ordinary VectorBase 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 56 of file ssvectorbase.h.
|
explicit |
Default constructor.
Definition at line 691 of file ssvectorbase.h.
References SSVectorBase< R >::_tolerances, VectorBase< R >::clear(), IdxSet::idx, SSVectorBase< R >::isConsistent(), IdxSet::len, and soplex::spx_alloc().
| SSVectorBase | ( | const SSVectorBase< S > & | vec | ) |
Copy constructor.
Definition at line 706 of file ssvectorbase.h.
References SSVectorBase< R >::_tolerances, IdxSet::idx, SSVectorBase< R >::isConsistent(), IdxSet::len, IdxSet::operator=(), soplex::spx_alloc(), and VectorBase< R >::vec().
| SSVectorBase | ( | const SSVectorBase< R > & | vec | ) |
Copy constructor.
The redundancy with the copy constructor below is necessary since otherwise the compiler doesn't realize that it could use the more general one with S = R and generates a shallow copy constructor.
Definition at line 723 of file ssvectorbase.h.
References SSVectorBase< R >::_tolerances, IdxSet::idx, SSVectorBase< R >::isConsistent(), IdxSet::len, IdxSet::operator=(), soplex::spx_alloc(), and VectorBase< R >::vec().
|
explicit |
Constructs nonsetup copy of vec.
Definition at line 738 of file ssvectorbase.h.
References IdxSet::idx, SSVectorBase< R >::isConsistent(), IdxSet::len, soplex::spx_alloc(), and VectorBase< R >::vec().
| ~SSVectorBase | ( | ) |
destructor
Definition at line 909 of file ssvectorbase.h.
References IdxSet::idx, and soplex::spx_free().
| void add | ( | int | i, |
| R | x | ||
| ) |
Adds nonzero (i, x) to SSVectorBase.
No nonzero with index i must exist in the SSVectorBase.
Definition at line 238 of file ssvectorbase.h.
References IdxSet::addIdx(), and SSVectorBase< R >::pos().
| int * altIndexMem | ( | ) |
Returns array indices.
Definition at line 341 of file ssvectorbase.h.
References IdxSet::idx, and SSVectorBase< R >::unSetup().
| IdxSet & altIndices | ( | ) |
Returns indices.
Definition at line 355 of file ssvectorbase.h.
References SSVectorBase< R >::unSetup().
| R * altValues | ( | ) |
Returns array values.
Definition at line 348 of file ssvectorbase.h.
References SSVectorBase< R >::unSetup().
| SSVectorBase< Rational > & assign | ( | const SVectorBase< Rational > & | rhs | ) |
Assigns only the elements of rhs.
Definition at line 865 of file basevectors.h.
References SVectorBase< R >::dim(), SVectorBase< R >::index(), SVectorBase< R >::size(), and SVectorBase< R >::value().
| SSVectorBase< R > & assign | ( | const SVectorBase< S > & | rhs | ) |
Assigns only the elements of rhs.
Definition at line 831 of file basevectors.h.
References SVectorBase< R >::dim(), SVectorBase< R >::index(), SVectorBase< R >::size(), and SVectorBase< R >::value().
| SSVectorBase< R > & assign2product | ( | const SSVectorBase< S > & | x, |
| const SVSetBase< T > & | A | ||
| ) |
Assigns \(x^T \cdot A\) to SSVectorBase.
Definition at line 508 of file basevectors.h.
References IdxSet::addIdx(), and SVSetBase< R >::num().
|
private |
Assignment helper.
Definition at line 601 of file basevectors.h.
References SVectorBase< R >::element(), IdxSet::idx, Nonzero< R >::idx, SSVectorBase< R >::isSetup(), SSVectorBase< R >::size(), SVectorBase< R >::size(), Nonzero< R >::val, and VectorBase< R >::val.
| SSVectorBase< R > & assign2product4setup | ( | const SVSetBase< S > & | A, |
| const SSVectorBase< T > & | x, | ||
| Timer * | timeSparse, | ||
| Timer * | timeFull, | ||
| int & | nCallsSparse, | ||
| int & | nCallsFull | ||
| ) |
Assigns SSVectorBase to \(A \cdot x\) for a setup x.
Definition at line 539 of file basevectors.h.
| SSVectorBase< R > & assign2productAndSetup | ( | const SVSetBase< S > & | A, |
| SSVectorBase< T > & | x | ||
| ) |
Assigns SSVectorBase to \(A \cdot x\) thereby setting up x.
Definition at line 773 of file basevectors.h.
References SSVectorBase< R >::dim(), SSVectorBase< R >::isSetup(), and IdxSet::num.
|
private |
Assignment helper.
Definition at line 729 of file basevectors.h.
References SVectorBase< R >::element(), IdxSet::idx, Nonzero< R >::idx, SSVectorBase< R >::isSetup(), SSVectorBase< R >::size(), SVectorBase< R >::size(), Nonzero< R >::val, and VectorBase< R >::val.
|
private |
Assignment helper.
Definition at line 637 of file basevectors.h.
References SVectorBase< R >::element(), IdxSet::idx, Nonzero< R >::idx, soplex::isPlusZero(), SSVectorBase< R >::isSetup(), SSVectorBase< R >::size(), SVectorBase< R >::size(), Nonzero< R >::val, and VectorBase< R >::val.
| SSVectorBase< R > & assignPWproduct4setup | ( | const SSVectorBase< S > & | x, |
| const SSVectorBase< T > & | y | ||
| ) |
Assigns pair wise vector product to SSVectorBase.
Assigns pair wise vector product of setup x and setup y to SSVectorBase.
Definition at line 447 of file basevectors.h.
References SSVectorBase< R >::dim(), SSVectorBase< R >::index(), SSVectorBase< R >::isSetup(), and SSVectorBase< R >::size().
| void clear | ( | ) |
Clears vector.
Definition at line 633 of file ssvectorbase.h.
References IdxSet::clear(), VectorBase< R >::clear(), IdxSet::idx, SSVectorBase< R >::isConsistent(), SSVectorBase< R >::isSetup(), IdxSet::num, and SSVectorBase< R >::setupStatus.
Referenced by SPxBasisBase< R >::coSolve(), SLUFactorRational::operator=(), SSVectorBase< R >::operator=(), SSVectorBase< R >::setup_and_assign(), SPxBasisBase< R >::solve(), and SPxBasisBase< R >::solve4update().
| void clearIdx | ( | int | i | ) |
Clears element i.
Definition at line 283 of file ssvectorbase.h.
References SSVectorBase< R >::isConsistent(), SSVectorBase< R >::isSetup(), SSVectorBase< R >::pos(), and IdxSet::remove().
| void clearNum | ( | int | n | ) |
Sets n 'th nonzero element to 0 (index n must exist).
Definition at line 299 of file ssvectorbase.h.
References SSVectorBase< R >::index(), SSVectorBase< R >::isConsistent(), SSVectorBase< R >::isSetup(), and IdxSet::remove().
Referenced by SSVectorBase< R >::setValue().
| int dim | ( | ) | const |
Dimension of VectorBase.
Definition at line 593 of file ssvectorbase.h.
References VectorBase< R >::dim().
Referenced by VectorBase< R >::assign(), SSVectorBase< R >::assign2productAndSetup(), SSVectorBase< Rational >::assign2productAndSetup(), SSVectorBase< R >::assignPWproduct4setup(), VectorBase< R >::multAdd(), VectorBase< R >::operator+=(), VectorBase< R >::operator-=(), SSVectorBase< R >::operator=(), SVectorBase< BP >::operator=(), VectorBase< Rational >::operator=(), SSVectorBase< R >::setup(), and SSVectorBase< R >::setup_and_assign().
| void forceSetup | ( | ) |
Forces setup status.
Definition at line 167 of file ssvectorbase.h.
References IdxSet::idx, IdxSet::num, and SSVectorBase< R >::setupStatus.
| R * get_ptr | ( | ) |
Only used in slufactor.hpp.
Definition at line 108 of file ssvectorbase.h.
References VectorBase< R >::get_ptr().
| R getEpsilon | ( | ) | const |
Definition at line 131 of file ssvectorbase.h.
References SSVectorBase< R >::tolerances().
Referenced by SSVectorBase< R >::setup(), and SSVectorBase< R >::setValue().
| int index | ( | int | n | ) | const |
Returns index of the n 'th nonzero element.
Definition at line 204 of file ssvectorbase.h.
References IdxSet::index(), and SSVectorBase< R >::isSetup().
Referenced by SSVectorBase< R >::assignPWproduct4setup(), SSVectorBase< R >::clearNum(), VectorBase< Rational >::multAdd(), SSVectorBase< R >::operator*(), SSVectorBase< R >::operator*=(), VectorBase< R >::operator+=(), VectorBase< R >::operator-=(), SSVectorBase< R >::operator=(), SVectorBase< R >::operator=(), SSVectorBase< R >::reDim(), and SSVectorBase< R >::setup_and_assign().
| const int * indexMem | ( | ) | const |
Returns array indices.
Definition at line 323 of file ssvectorbase.h.
References IdxSet::idx.
Referenced by VectorBase< R >::assign(), and VectorBase< R >::multAdd().
| const IdxSet & indices | ( | ) | const |
Returns indices.
Definition at line 335 of file ssvectorbase.h.
| bool isConsistent | ( | ) | const |
consistency check.
Definition at line 650 of file ssvectorbase.h.
References IdxSet::dim(), IdxSet::isConsistent(), VectorBase< R >::isConsistent(), SSVectorBase< R >::isSetup(), IdxSet::max(), SSVectorBase< R >::pos(), SPX_MSG_ERROR, SPX_MSG_INCONSISTENT, and soplex::spxAbs().
Referenced by SSVectorBase< R >::clear(), SSVectorBase< R >::clearIdx(), SSVectorBase< R >::clearNum(), SSVectorBase< R >::operator*=(), SSVectorBase< R >::operator=(), SSVectorBase< R >::reDim(), SSVectorBase< R >::reMem(), SSVectorBase< R >::scaleValue(), SSVectorBase< R >::setup(), SSVectorBase< R >::setup_and_assign(), SSVectorBase< R >::setValue(), and SSVectorBase< R >::SSVectorBase().
| bool isSetup | ( | ) | const |
Returns setup status.
Definition at line 126 of file ssvectorbase.h.
References SSVectorBase< R >::setupStatus.
Referenced by VectorBase< R >::assign(), SSVectorBase< R >::assign2product1(), SSVectorBase< R >::assign2productAndSetup(), SSVectorBase< Rational >::assign2productAndSetup(), SSVectorBase< R >::assign2productFull(), SSVectorBase< R >::assign2productShort(), SSVectorBase< R >::assignPWproduct4setup(), SSVectorBase< R >::clear(), SSVectorBase< R >::clearIdx(), SSVectorBase< R >::clearNum(), SSVectorBase< R >::index(), SSVectorBase< R >::isConsistent(), SSVectorBase< R >::length2(), SSVectorBase< R >::maxAbs(), VectorBase< R >::multAdd(), SSVectorBase< R >::multAdd(), SSVectorBase< R >::operator*=(), VectorBase< R >::operator+=(), SSVectorBase< R >::operator+=(), VectorBase< R >::operator-=(), SSVectorBase< R >::operator-=(), SSVectorBase< R >::operator=(), SVectorBase< R >::operator=(), VectorBase< Rational >::operator=(), VectorBase< R >::operator=(), SSVectorBase< R >::pos(), SSVectorBase< R >::setup(), SSVectorBase< R >::setup_and_assign(), SSVectorBase< R >::setValue(), SSVectorBase< R >::size(), SPxBasisBase< R >::solve4update(), and SSVectorBase< R >::value().
| R length | ( | ) | const |
Floating point approximation of euclidian norm (without any approximation guarantee).
Definition at line 581 of file ssvectorbase.h.
References SSVectorBase< R >::length2(), and soplex::spxSqrt().
| R length2 | ( | ) | const |
Squared euclidian norm.
Definition at line 565 of file ssvectorbase.h.
References IdxSet::idx, SSVectorBase< R >::isSetup(), VectorBase< R >::length2(), and IdxSet::num.
Referenced by SSVectorBase< R >::length().
| R maxAbs | ( | ) | const |
Maximum absolute value, i.e., infinity norm.
Definition at line 544 of file ssvectorbase.h.
References IdxSet::idx, SSVectorBase< R >::isSetup(), VectorBase< R >::maxAbs(), IdxSet::num, and soplex::spxAbs().
| SSVectorBase< R > & multAdd | ( | S | x, |
| const VectorBase< T > & | vec | ||
| ) |
Addition of a scaled vector.
Definition at line 511 of file ssvectorbase.h.
References SSVectorBase< R >::isSetup(), VectorBase< R >::multAdd(), SSVectorBase< R >::setup(), SSVectorBase< R >::setupStatus, and VectorBase< R >::vec().
| SSVectorBase< R > & multAdd | ( | S | xx, |
| const SVectorBase< T > & | vec | ||
| ) |
Addition of a scaled vector.
Definition at line 387 of file basevectors.h.
References SVectorBase< R >::index(), and SVectorBase< R >::size().
| R operator* | ( | const SSVectorBase< S > & | w | ) |
Definition at line 461 of file ssvectorbase.h.
References SSVectorBase< R >::index(), SSVectorBase< R >::setup(), SSVectorBase< R >::size(), and VectorBase< R >::val.
| SSVectorBase< R > & operator*= | ( | S | x | ) |
Scaling.
Definition at line 446 of file ssvectorbase.h.
References SSVectorBase< R >::index(), SSVectorBase< R >::isConsistent(), SSVectorBase< R >::isSetup(), and SSVectorBase< R >::size().
| SSVectorBase< R > & operator+= | ( | const SSVectorBase< S > & | vec | ) |
Addition.
Definition at line 388 of file ssvectorbase.h.
References SSVectorBase< R >::isSetup(), SSVectorBase< R >::setup(), SSVectorBase< R >::setupStatus, and VectorBase< R >::vec().
| SSVectorBase< R > & operator+= | ( | const SVectorBase< S > & | vec | ) |
| SSVectorBase< R > & operator+= | ( | const VectorBase< S > & | vec | ) |
Addition.
Definition at line 369 of file ssvectorbase.h.
References SSVectorBase< R >::isSetup(), VectorBase< R >::operator+=(), SSVectorBase< R >::setup(), SSVectorBase< R >::setupStatus, and VectorBase< R >::vec().
| SSVectorBase< R > & operator-= | ( | const SSVectorBase< S > & | vec | ) |
Subtraction.
Definition at line 425 of file ssvectorbase.h.
References SSVectorBase< R >::isSetup(), VectorBase< R >::operator-=(), SSVectorBase< R >::setup(), SSVectorBase< R >::setupStatus, and VectorBase< R >::vec().
| SSVectorBase< R > & operator-= | ( | const SVectorBase< S > & | vec | ) |
Subtraction.
Definition at line 367 of file basevectors.h.
References VectorBase< R >::operator-=().
| SSVectorBase< R > & operator-= | ( | const VectorBase< S > & | vec | ) |
Subtraction.
Definition at line 406 of file ssvectorbase.h.
References SSVectorBase< R >::isSetup(), VectorBase< R >::operator-=(), SSVectorBase< R >::setup(), SSVectorBase< R >::setupStatus, and VectorBase< R >::vec().
| SSVectorBase< R > & operator= | ( | const SSVectorBase< R > & | rhs | ) |
Assignment operator.
Definition at line 848 of file ssvectorbase.h.
References SSVectorBase< R >::_tolerances, SSVectorBase< R >::clear(), SSVectorBase< R >::dim(), IdxSet::idx, SSVectorBase< R >::index(), SSVectorBase< R >::isConsistent(), SSVectorBase< R >::isSetup(), IdxSet::max(), IdxSet::num, IdxSet::operator=(), VectorBase< R >::reDim(), SSVectorBase< R >::setMax(), SSVectorBase< R >::setupStatus, SSVectorBase< R >::size(), soplex::spxAbs(), and VectorBase< R >::val.
| SSVectorBase< R > & operator= | ( | const SSVectorBase< S > & | rhs | ) |
Assignment operator.
Definition at line 802 of file ssvectorbase.h.
References SSVectorBase< R >::_tolerances, SSVectorBase< R >::clear(), SSVectorBase< R >::dim(), IdxSet::idx, SSVectorBase< R >::index(), SSVectorBase< R >::isConsistent(), SSVectorBase< R >::isSetup(), IdxSet::max(), IdxSet::num, IdxSet::operator=(), VectorBase< R >::reDim(), SSVectorBase< R >::setMax(), SSVectorBase< R >::setupStatus, SSVectorBase< R >::size(), soplex::spxAbs(), and VectorBase< R >::val.
| SSVectorBase< R > & operator= | ( | const SVectorBase< S > & | rhs | ) |
Assignment operator.
Definition at line 899 of file basevectors.h.
| SSVectorBase< R > & operator= | ( | const VectorBase< S > & | rhs | ) |
Assignment operator.
Definition at line 898 of file ssvectorbase.h.
References SSVectorBase< R >::isConsistent(), VectorBase< R >::operator=(), and SSVectorBase< R >::unSetup().
| R operator[] | ( | int | i | ) | const |
Returns i 'th value.
Definition at line 317 of file ssvectorbase.h.
| int pos | ( | int | i | ) | const |
Finds the position of index i in the IdxSet, or -1 if i doesn't exist.
Definition at line 221 of file ssvectorbase.h.
References SSVectorBase< R >::isSetup(), and IdxSet::pos().
Referenced by SSVectorBase< R >::add(), SSVectorBase< R >::clearIdx(), SSVectorBase< R >::isConsistent(), and SSVectorBase< R >::setValue().
| void reDim | ( | int | newdim | ) |
Resets dimension to newdim.
Definition at line 599 of file ssvectorbase.h.
References SSVectorBase< R >::index(), SSVectorBase< R >::isConsistent(), VectorBase< R >::reDim(), IdxSet::remove(), SSVectorBase< R >::setMax(), and IdxSet::size().
| void reMem | ( | int | newsize | ) |
Resets memory consumption to newsize.
Definition at line 624 of file ssvectorbase.h.
References SSVectorBase< R >::isConsistent(), VectorBase< R >::reSize(), and SSVectorBase< R >::setMax().
| void scaleValue | ( | int | i, |
| int | scaleExp | ||
| ) |
Scale i 'th element by a.
Definition at line 272 of file ssvectorbase.h.
References SSVectorBase< R >::isConsistent().
|
private |
Allocates enough space to accommodate newmax values.
Definition at line 71 of file ssvectorbase.h.
References IdxSet::idx, IdxSet::len, IdxSet::size(), and soplex::spx_realloc().
Referenced by SSVectorBase< R >::operator=(), SSVectorBase< R >::reDim(), SSVectorBase< R >::reMem(), and SSVectorBase< R >::setup_and_assign().
| void setSize | ( | int | n | ) |
Sets number of nonzeros (thereby unSetup SSVectorBase).
Definition at line 614 of file ssvectorbase.h.
References IdxSet::max(), IdxSet::num, and SSVectorBase< R >::unSetup().
|
virtual |
set the _tolerances member variable
Definition at line 114 of file ssvectorbase.h.
Referenced by SLUFactor< R >::setTolerances().
| void setup | ( | ) |
Initializes nonzero indices for elements with absolute values above epsilon and sets all other elements to 0.
Definition at line 143 of file ssvectorbase.h.
References IdxSet::clear(), SSVectorBase< R >::dim(), SSVectorBase< R >::getEpsilon(), IdxSet::idx, SSVectorBase< R >::isConsistent(), SSVectorBase< R >::isSetup(), IdxSet::num, and SSVectorBase< R >::setupStatus.
Referenced by SSVectorBase< R >::multAdd(), SSVectorBase< R >::operator*(), SSVectorBase< R >::operator+=(), and SSVectorBase< R >::operator-=().
| void setup_and_assign | ( | SSVectorBase< S > & | rhs | ) |
Sets up rhs vector, and assigns it.
Definition at line 751 of file ssvectorbase.h.
References SSVectorBase< R >::_tolerances, SSVectorBase< R >::clear(), SSVectorBase< R >::dim(), IdxSet::idx, SSVectorBase< R >::index(), SSVectorBase< R >::isConsistent(), SSVectorBase< R >::isSetup(), IdxSet::max(), IdxSet::num, IdxSet::operator=(), VectorBase< R >::reDim(), SSVectorBase< R >::setMax(), SSVectorBase< R >::setupStatus, SSVectorBase< R >::size(), SSVectorBase< R >::tolerances(), and VectorBase< R >::val.
| void setValue | ( | int | i, |
| R | x | ||
| ) |
Sets i 'th element to x.
Definition at line 248 of file ssvectorbase.h.
References IdxSet::add(), SSVectorBase< R >::clearNum(), SSVectorBase< R >::getEpsilon(), SSVectorBase< R >::isConsistent(), SSVectorBase< R >::isSetup(), SSVectorBase< R >::pos(), and soplex::spxAbs().
| int size | ( | ) | const |
Returns the number of nonzeros.
Definition at line 229 of file ssvectorbase.h.
References SSVectorBase< R >::isSetup(), and IdxSet::size().
Referenced by VectorBase< R >::assign(), SSVectorBase< R >::assign2product1(), SSVectorBase< Rational >::assign2productAndSetup(), SSVectorBase< R >::assign2productFull(), SSVectorBase< R >::assign2productShort(), SSVectorBase< R >::assignPWproduct4setup(), DSVectorBase< R >::DSVectorBase(), VectorBase< R >::multAdd(), SSVectorBase< R >::operator*(), SSVectorBase< R >::operator*=(), VectorBase< R >::operator+=(), VectorBase< R >::operator-=(), SSVectorBase< R >::operator=(), SVectorBase< R >::operator=(), DSVectorBase< R >::operator=(), SSVectorBase< R >::setup_and_assign(), and SSVectorBase< R >::value().
| const std::shared_ptr< Tolerances > & tolerances | ( | ) | const |
returns current tolerances
Definition at line 120 of file ssvectorbase.h.
References SSVectorBase< R >::_tolerances.
Referenced by SSVectorBase< R >::getEpsilon(), and SSVectorBase< R >::setup_and_assign().
| void unSetup | ( | ) |
Makes SSVectorBase not setup.
Definition at line 137 of file ssvectorbase.h.
References SSVectorBase< R >::setupStatus.
Referenced by SSVectorBase< R >::altIndexMem(), SSVectorBase< R >::altIndices(), SSVectorBase< R >::altValues(), SSVectorBase< R >::operator=(), SSVectorBase< R >::setSize(), SLUFactor< R >::solveLeft(), and SLUFactor< R >::solveRight().
| R value | ( | int | n | ) | const |
Returns value of the n 'th nonzero element.
Definition at line 212 of file ssvectorbase.h.
References IdxSet::idx, SSVectorBase< R >::isSetup(), and SSVectorBase< R >::size().
Referenced by VectorBase< R >::operator+=(), VectorBase< R >::operator-=(), and SVectorBase< R >::operator=().
| const R * values | ( | ) | const |
Returns array values.
Definition at line 329 of file ssvectorbase.h.
|
friend |
Definition at line 61 of file ssvectorbase.h.
|
friend |
Definition at line 1 of file ssvectorbase.h.
|
protected |
Definition at line 84 of file ssvectorbase.h.
Referenced by SSVectorBase< R >::operator=(), SSVectorBase< R >::setup_and_assign(), SSVectorBase< R >::SSVectorBase(), and SSVectorBase< R >::tolerances().
|
private |
Is the SSVectorBase set up?
Definition at line 68 of file ssvectorbase.h.
Referenced by SSVectorBase< R >::clear(), SSVectorBase< R >::forceSetup(), SSVectorBase< R >::isSetup(), SSVectorBase< R >::multAdd(), SSVectorBase< R >::operator+=(), SSVectorBase< R >::operator-=(), SSVectorBase< R >::operator=(), SSVectorBase< R >::setup(), SSVectorBase< R >::setup_and_assign(), and SSVectorBase< R >::unSetup().