28 #ifndef _SSVECTORBASE_H_ 29 #define _SSVECTORBASE_H_ 116 this->_tolerances = newTolerances;
122 assert(this->_tolerances !=
nullptr);
134 assert(this->_tolerances !=
nullptr);
135 return this->_tolerances ==
nullptr ? R(0) : R(this->
tolerances()->epsilon());
154 for(
int i = 0; i < d; ++i)
198 assert(n >= 0 && n <
size());
285 assert(
index(n) >= 0);
375 for(
int i = vec.
size() - 1; i >= 0; --i)
412 for(
int i = vec.
size() - 1; i >= 0; --i)
434 for(
int i =
size() - 1; i >= 0; --i)
450 int j = w.
size() - 1;
458 while(i != 0 && j != 0)
474 while(i != 0 && vi != wj)
477 while(j != 0 && vi != wj)
489 template <
class S,
class T >
493 template <
class S,
class T >
508 template <
class S,
class T >
512 template <
class S,
class T >
516 template <
class S,
class T >
518 Timer* timeSparse,
Timer* timeFull,
int& nCallsSparse,
int& nCallsFull);
523 template <
class S,
class T >
533 for(
int i = 0; i <
num; ++i)
554 for(
int i = 0; i <
num; ++i)
586 if(
index(i) >= newdim)
620 for(
int i = 0; i <
num; ++i)
635 #ifdef ENABLE_CONSISTENCY_CHECKS 645 for(
int i = 0; i < VectorBase<R>::dim(); ++i)
679 len = (p_dim < 1) ? 1 : p_dim;
692 , setupStatus(vec.setupStatus)
709 , setupStatus(vec.setupStatus)
745 for(
int i =
size() - 1; i >= 0; --i)
756 for(
int i = 0; i < d; ++i)
760 if(
spxAbs(rhs.
val[i]) > this->getEpsilon())
803 for(
int i =
size() - 1; i >= 0; --i)
814 for(
int i = 0; i < d; ++i)
816 if(
spxAbs(rhs.
val[i]) > this->getEpsilon())
849 for(
int i =
size() - 1; i >= 0; --i)
859 for(
int i = 0; i < rhs.
dim(); ++i)
910 template <
class S,
class T >
914 template <
class S,
class T >
918 template <
class S,
class T >
925 #endif // _SSVECTORBASE_H_ R maxAbs() const
Maximum absolute value, i.e., infinity norm.
void add(int n)
appends n uninitialized indices.
SSVectorBase< R > & assign2productFull(const SVSetBase< S > &A, const SSVectorBase< T > &x)
Assignment helper.
int * idx
array of indices
bool isSetup() const
Returns setup status.
VectorBase< R > & operator=(const VectorBase< S > &vec)
Assignment operator.
Memory allocation routines.
int max() const
returns the maximal number of indices which can be stored in IdxSet.
SSVectorBase< R > & assign(const SVectorBase< S > &rhs)
Assigns only the elements of rhs.
R length2() const
Squared norm.
Dense vector.Class VectorBase provides dense linear algebra vectors. Internally, VectorBase wraps std...
int pos(int i) const
Finds the position of index i in the IdxSet, or -1 if i doesn't exist.
SSVectorBase< R > & operator-=(const VectorBase< S > &vec)
Subtraction.
SSVectorBase< R > & operator+=(const SSVectorBase< S > &vec)
Addition.
SSVectorBase< R > & assign2product1(const SVSetBase< S > &A, const SSVectorBase< T > &x)
Assignment helper.
#define SPX_MSG_INCONSISTENT(name)
Dynamic sparse vectors.Class DSVectorBase implements dynamic sparse vectors, i.e. SVectorBases with a...
void unSetup()
Makes SSVectorBase not setup.
void setValue(int i, R x)
Sets i 'th element to x.
void clear()
removes all indices.
#define SPX_MSG_ERROR(x)
Prints out message x if the verbosity level is at least SPxOut::ERROR.
SSVectorBase< R > & operator=(const SSVectorBase< R > &rhs)
Assignment operator.
void reMem(int newsize)
Resets memory consumption to newsize.
SSVectorBase< R > & operator*=(S x)
Scaling.
IdxSet()
default constructor.
SSVectorBase< R > & assign2product4setup(const SVSetBase< S > &A, const SSVectorBase< T > &x, Timer *timeSparse, Timer *timeFull, int &nCallsSparse, int &nCallsFull)
Assigns SSVectorBase to for a setup x.
SSVectorBase< R > & multAdd(S x, const VectorBase< T > &vec)
Addition of a scaled vector.
R operator*(const SSVectorBase< S > &w)
int * altIndexMem()
Returns array indices.
bool setupStatus
Is the SSVectorBase set up?
VectorBase< R > & operator+=(const VectorBase< S > &vec)
Addition.
void addIdx(int i)
appends index i.
Semi sparse vector.This class implements semi-sparse vectors. Such are VectorBases where the indices ...
bool isConsistent() const
consistency check.
int dim() const
Dimension of VectorBase.
SSVectorBase< R > & assign2productAndSetup(const SVSetBase< S > &A, SSVectorBase< T > &x)
Assigns SSVectorBase to thereby setting up x.
void spx_alloc(T &p, int n=1)
Allocate memory.
R * altValues()
Returns array values.
~SSVectorBase()
destructor
virtual void setTolerances(std::shared_ptr< Tolerances > newTolerances)
set the _tolerances member variable
R * get_ptr()
Conversion to C-style pointer.
const R * values() const
Returns array values.
SSVectorBase< R > & assign2product(const SSVectorBase< S > &x, const SVSetBase< T > &A)
Assigns to SSVectorBase.
int pos(int i) const
returns the position of index i.
int size() const
returns the number of used indices.
int len
length of array idx
const IdxSet & indices() const
Returns indices.
R length() const
Floating point approximation of euclidian norm (without any approximation guarantee).
void clearNum(int n)
Sets n 'th nonzero element to 0 (index n must exist).
IdxSet & operator=(const IdxSet &set)
assignment operator.
R operator[](int i) const
Returns i 'th value.
Real spxSqrt(Real a)
returns square root
void clear()
Clears vector.
void reSize(int newsize)
Resets VectorBase's memory size to newsize.
IdxSet & altIndices()
Returns indices.
std::shared_ptr< Tolerances > _tolerances
bool isConsistent() const
Consistency check.
bool isConsistent() const
consistency check.
SSVectorBase< R > & multAdd(S xx, const SVectorBase< T > &vec)
Addition of a scaled vector.
int index(int n) const
Returns index of the n 'th nonzero element.
SSVectorBase(const SSVectorBase< R > &vec)
Copy constructor.
boost::multiprecision::number< T > spxLdexp(boost::multiprecision::number< T, eto > x, int exp)
const std::shared_ptr< Tolerances > & tolerances() const
returns current tolerances
SSVectorBase< R > & operator-=(const SSVectorBase< S > &vec)
Subtraction.
const int * indexMem() const
Returns array indices.
void reDim(int newdim)
Resets dimension to newdim.
Debugging, floating point type and parameter definitions.
void setSize(int n)
Sets number of nonzeros (thereby unSetup SSVectorBase).
void clearIdx(int i)
Clears element i.
R * get_ptr()
Only used in slufactor.hpp.
void spx_realloc(T &p, int n)
Change amount of allocated memory.
R length2() const
Squared euclidian norm.
VectorBase< R > & multAdd(const S &x, const VectorBase< T > &vec)
Addition of scaled vector.
int dim() const
Dimension of vector.
void setup_and_assign(SSVectorBase< S > &rhs)
Sets up rhs vector, and assigns it.
int size() const
Returns the number of nonzeros.
Everything should be within this namespace.
int dim() const
Dimension of the vector defined as maximal index + 1.
void setMax(int newmax)
Allocates enough space to accommodate newmax values.
SSVectorBase< R > & operator=(const SSVectorBase< S > &rhs)
Assignment operator.
SSVectorBase< R > & operator+=(const VectorBase< S > &vec)
Addition.
VectorBase< R > & operator-=(const VectorBase< S > &vec)
Subtraction.
void setup()
Initializes nonzero indices for elements with absolute values above #epsilon and sets all other eleme...
void reDim(int newdim, const bool setZero=true)
Resets VectorBase's dimension to newdim.
SSVectorBase(const SSVectorBase< S > &vec)
Copy constructor.
void clear()
Set vector to contain all-zeros (keeping the same length)
void forceSetup()
Forces setup status.
SSVectorBase< R > & operator=(const VectorBase< S > &rhs)
Assignment operator.
std::vector< R > val
Values of vector.
int dim() const
returns the maximal index.
Sparse vectors.Class SVectorBase provides packed sparse vectors. Such are a sparse vectors...
SSVectorBase< R > & assignPWproduct4setup(const SSVectorBase< S > &x, const SSVectorBase< T > &y)
Assigns pair wise vector product to SSVectorBase.
R maxAbs() const
Maximum absolute value, i.e., infinity norm.
const std::vector< R > & vec()
Return underlying std::vector.
int index(int n) const
access n 'th index.
int num
number of used indices
void add(int i, R x)
Adds nonzero (i, x) to SSVectorBase.
SSVectorBase< R > & assign2productShort(const SVSetBase< S > &A, const SSVectorBase< T > &x)
Assignment helper.
Wrapper for the system time query methods.
Set of indices.Class IdxSet provides a set of indices. At construction it must be given an array of i...
void spx_free(T &p)
Release memory.
Sparse vector set.Class SVSetBase provides a set of sparse vectors SVectorBase. All SVectorBases in a...
void scaleValue(int i, int scaleExp)
Scale i 'th element by a.
R value(int n) const
Returns value of the n 'th nonzero element.