#include <MatrixSparse.hpp>
Sparse Matrix
Handle a sparse matrix that can be symmetrical, square or not. Storage relies either on Eigen3 Library (see opt_eigen flag) or cs code. Default storage option can be set globally by using setGlobalFlagEigen
Public Member Functions | |
MatrixSparse (int nrow=0, int ncol=0, int opt_eigen=-1) | |
MatrixSparse (const cs *A) | |
MatrixSparse (const MatrixSparse &m) | |
MatrixSparse & | operator= (const MatrixSparse &m) |
virtual | ~MatrixSparse () |
int | getSize () const override |
Cloneable interface. More... | |
bool | isFlagEigen () const |
bool | isSparse () const override |
Interface for AMatrix. More... | |
bool | isDense () const override |
void | setValue (int irow, int icol, double value, bool flagCheck=true) override |
double | getValue (int row, int col, bool flagCheck=true) const override |
void | updValue (int irow, int icol, const EOperator &oper, double value, bool flagCheck=true) override |
int | addVecInPlaceEigen (const Eigen::Map< const Eigen::VectorXd > &xm, Eigen::Map< Eigen::VectorXd > &ym) const |
void | addProdMatVecInPlaceToDest (const constvect in, vect out, bool transpose=false) const |
virtual void | setColumn (int icol, const VectorDouble &tab, bool flagCheck=true) override |
virtual void | setRow (int irow, const VectorDouble &tab, bool flagCheck=true) override |
virtual void | setDiagonal (const VectorDouble &tab, bool flagCheck=true) override |
virtual void | setDiagonalToConstant (double value=1.) override |
virtual MatrixSparse * | transpose () const override |
virtual void | addScalar (double v) override |
virtual void | addScalarDiag (double v) override |
virtual void | prodScalar (double v) override |
virtual void | fill (double value) override |
virtual void | multiplyRow (const VectorDouble &vec) override |
virtual void | multiplyColumn (const VectorDouble &vec) override |
virtual void | divideRow (const VectorDouble &vec) override |
virtual void | divideColumn (const VectorDouble &vec) override |
virtual VectorDouble | prodVecMat (const VectorDouble &x, bool transpose=false) const override |
virtual VectorDouble | prodMatVec (const VectorDouble &x, bool transpose=false) const override |
virtual void | prodMatMatInPlace (const AMatrix *x, const AMatrix *y, bool transposeX=false, bool transposeY=false) override |
virtual NF_Triplet | getMatrixToTriplet (int shiftRow=0, int shiftCol=0) const override |
virtual String | toString (const AStringFormat *strfmt=nullptr) const override |
Interface to AStringable. More... | |
virtual void | addMatInPlace (const MatrixSparse &y, double cx=1., double cy=1.) |
The next functions use specific definition of matrix (to avoid dynamic_cast) rather than manipulating AMatrix. They are no more generic of AMatrix. More... | |
virtual void | prodNormMatMatInPlace (const MatrixSparse *a, const MatrixSparse *m, bool transpose=false) |
virtual void | prodNormMatVecInPlace (const MatrixSparse *a, const VectorDouble &vec=VectorDouble(), bool transpose=false) |
const cs * | getCS () const |
void | setCS (cs *cs) |
void | freeCS () |
cs * | getCSUnprotected () const |
virtual void | resetFromValue (int nrows, int ncols, double value) override |
Reset the matrix to new dimensions and fill with a new value. More... | |
virtual void | resetFromArray (int nrows, int ncols, const double *tab, bool byCol=true) override |
Reset the matrix from an array of double values. More... | |
virtual void | resetFromVD (int nrows, int ncols, const VectorDouble &tab, bool byCol=true) override |
Reset the matrix from a vector of double values. More... | |
virtual void | resetFromVVD (const VectorVectorDouble &tab, bool byCol=true) override |
Reset the matrix from an array of double values. More... | |
void | resetFromTriplet (const NF_Triplet &NF_T) |
void | fillRandom (int seed=432432, double zeroPercent=0) |
int | addVecInPlace (const constvect x, vect y) const |
void | addValue (int row, int col, double value) |
double | L1Norm () const |
void | getStats (int *nrows, int *ncols, int *count, double *percent) const |
int | scaleByDiag () |
int | addVecInPlaceVD (const VectorDouble &x, VectorDouble &y) const |
void | setConstant (double value) |
VectorDouble | extractDiag (int oper_choice=1) const |
void | prodNormDiagVecInPlace (const VectorDouble &vec, int oper=1) |
const Eigen::SparseMatrix< double > & | getEigenMatrix () const |
void | setEigenMatrix (const Eigen::SparseMatrix< double > &eigenMatrix) |
MatrixSparse * | extractSubmatrixByRanks (const VectorInt &rank_rows, const VectorInt &rank_cols) const |
MatrixSparse * | extractSubmatrixByColor (const VectorInt &colors, int ref_color, bool row_ok, bool col_ok) |
VectorInt | colorCoding () const |
int | getNonZeros () const |
void | gibbs (int iech, const VectorDouble &zcur, double *yk, double *sk) |
void | setDiagonal (const Eigen::Map< const Eigen::VectorXd > &tab) |
void | setDiagonal (const constvect tab) |
Public Member Functions inherited from AMatrix | |
AMatrix (int nrow=0, int ncol=0) | |
AMatrix (const AMatrix &m) | |
AMatrix & | operator= (const AMatrix &m) |
virtual | ~AMatrix () |
virtual void | reset (int nrows, int ncols) |
virtual bool | isSquare (bool printWhyNot=false) const |
virtual bool | isValid (int irow, int icol, bool printWhyNot=false) const |
virtual bool | isIdentity (bool printWhyNot=false) const |
virtual bool | isSymmetric (double eps=EPSILON10, bool printWhyNot=false) const |
virtual bool | mustBeSymmetric () const |
virtual void | transposeInPlace () |
virtual VectorDouble | getRow (int irow) const |
virtual VectorDouble | getColumn (int icol) const |
void | addMatInPlace (const AMatrix &y, double cx=1., double cy=1.) |
void | prodMatInPlace (const AMatrix *matY, bool transposeY=false) |
void | prodNormMatMatInPlace (const AMatrix *a, const AMatrix *m, bool transpose=false) |
void | prodNormMatVecInPlace (const AMatrix &a, const VectorDouble &vec=VectorDouble(), bool transpose=false) |
void | resize (int nrows, int ncols) |
Resize the matrix to new dimensions (this method doesn't change the storage type) More... | |
void | addValue (int irow, int icol, double value) |
bool | isSame (const AMatrix &m, double eps=EPSILON4, bool printWhyNot=false) |
bool | isSameSize (const AMatrix &m) const |
bool | empty () const |
double | compare (const AMatrix &mat) const |
int | getNRows () const |
int | getNCols () const |
int | size () const |
VectorDouble | getValues (bool byCol=true) const |
VectorDouble | getDiagonal (int shift=0) const |
bool | isColumnDefined (int icol) const |
bool | isRowDefined (int irow) const |
int | getNumberColumnDefined () const |
int | getNumberRowDefined () const |
bool | isNonNegative (bool verbose=false) const |
void | prodMatVecInPlace (const VectorDouble &x, VectorDouble &y, bool transpose=false) const |
int | prodMatVecInPlace (const constvect x, vect y, bool transpose=false) const |
void | prodMatVecInPlacePtr (const double *x, double *y, bool transpose=false) const |
void | prodVecMatInPlace (const VectorDouble &x, VectorDouble &y, bool transpose=false) const |
void | prodVecMatInPlacePtr (const double *x, double *y, bool transpose=false) const |
double | quadraticMatrix (const VectorDouble &x, const VectorDouble &y) |
int | invert () |
int | solve (const VectorDouble &b, VectorDouble &x) const |
void | dumpElements (const String &title, int ifrom, int ito) const |
void | setIdentity (double value=1.) |
void | fillRandom (int seed=432432, double zeroPercent=0) |
void | setValues (const VectorDouble &values, bool byCol=true) |
double | getMeanByColumn (int icol) const |
double | getMinimum () const |
double | getMaximum () const |
double | getNormInf () const |
void | copyReduce (const AMatrix *x, const VectorInt &validRows, const VectorInt &validCols) |
void | copyElements (const AMatrix &m, double factor=1.) |
void | setFlagCheckAddress (bool flagCheckAddress) |
void | makePositiveColumn () |
void | linearCombination (double val1, const AMatrix *mat1, double val2=1., const AMatrix *mat2=nullptr, double val3=1., const AMatrix *mat3=nullptr) |
Perfom the algebraic equation this = val1 * mat1 + val2 * mat2 + val3 * mat3. More... | |
virtual int | addProdMatVecInPlace (const constvect x, vect y, bool transpose=false) const |
double | operator() (int row, int col) const |
double & | operator() (int row, int col) |
Public Member Functions inherited from AStringable | |
AStringable () | |
AStringable (const AStringable &r) | |
AStringable & | operator= (const AStringable &r) |
virtual | ~AStringable () |
virtual void | display (const AStringFormat *strfmt=nullptr) const final |
virtual void | display (int level) const final |
Public Member Functions inherited from ICloneable | |
ICloneable () | |
virtual | ~ICloneable () |
virtual ICloneable * | clone () const =0 |
Public Member Functions inherited from ALinearOp | |
virtual | ~ALinearOp () |
int | evalDirect (const VectorDouble &inv, VectorDouble &outv) const |
VectorDouble | evalDirect (const VectorDouble &in) const |
int | evalDirect (constvect inv, vect outv) const |
int | addToDest (const constvect inv, vect outv) const |
int | addToDest (const Eigen::VectorXd &inv, Eigen::VectorXd &outv) const |
Static Public Member Functions | |
static MatrixSparse * | create (const MatrixSparse *mat) |
static MatrixSparse * | create (int nrow, int ncol) |
static MatrixSparse * | createFromTriplet (const NF_Triplet &NF_T, int nrow=0, int ncol=0, int opt_eigen=-1) |
static MatrixSparse * | addMatMat (const MatrixSparse *x, const MatrixSparse *y, double cx=1., double cy=1.) |
static MatrixSparse * | diagVec (const VectorDouble &vec, int opt_eigen=-1) |
static MatrixSparse * | diagConstant (int number, double value=1., int opt_eigen=-1) |
static MatrixSparse * | diagMat (MatrixSparse *A, int oper_choice, int opt_eigen=-1) |
static MatrixSparse * | glue (const MatrixSparse *A1, const MatrixSparse *A2, bool flagShiftRow, bool flagShiftCol) |
static void | glueInPlace (MatrixSparse *A1, const MatrixSparse *A2, bool flagShiftRow, bool flagShiftCol) |
static void | dumpElements (const String &title, int ifrom, int ito) |
Public Attributes | |
DECLARE_TOTL | |
Has a specific implementation in the Target language. More... | |
MatrixSparse::MatrixSparse | ( | int | nrow = 0 , |
int | ncol = 0 , |
||
int | opt_eigen = -1 |
||
) |
MatrixSparse::MatrixSparse | ( | const cs * | A | ) |
MatrixSparse::MatrixSparse | ( | const MatrixSparse & | m | ) |
|
virtual |
|
virtual |
The next functions use specific definition of matrix (to avoid dynamic_cast) rather than manipulating AMatrix. They are no more generic of AMatrix.
Add a matrix (multiplied by a constant)
Updates the current Matrix as a linear combination of matrices as follows: this <- cx * this + cy * y
cx | Coefficient applied to the current Matrix |
cy | Coefficient applied to the Matrix 'y' |
y | Second Matrix in the Linear combination |
|
static |
void MatrixSparse::addProdMatVecInPlaceToDest | ( | const constvect | in, |
vect | out, | ||
bool | transpose = false |
||
) | const |
Perform y += 'this' %*% x
|
overridevirtual |
Add a value to each matrix component
v | Add a scalar value to all terms of the current matrix |
Reimplemented from AMatrix.
|
overridevirtual |
Add value to matrix diagonal
v | Add constant value to the diagonal of the current Matrix |
Reimplemented from AMatrix.
void MatrixSparse::addValue | ( | int | row, |
int | col, | ||
double | value | ||
) |
int MatrixSparse::addVecInPlaceEigen | ( | const Eigen::Map< const Eigen::VectorXd > & | xm, |
Eigen::Map< Eigen::VectorXd > & | ym | ||
) | const |
int MatrixSparse::addVecInPlaceVD | ( | const VectorDouble & | x, |
VectorDouble & | y | ||
) | const |
VectorInt MatrixSparse::colorCoding | ( | ) | const |
|
static |
|
static |
|
static |
|
static |
|
static |
Construct a sparse matrix with the diagonal of 'A', where each element is transformed
A | Input sparse matrix |
oper_choice | Operation on the diagonal term (see Utilities::operate_XXX) |
opt_eigen | Option for choosing Eigen Library or not |
|
static |
|
overridevirtual |
|
overridevirtual |
|
static |
Dump a specific range of samples from the internal storage
VectorDouble MatrixSparse::extractDiag | ( | int | oper_choice = 1 | ) | const |
MatrixSparse * MatrixSparse::extractSubmatrixByColor | ( | const VectorInt & | colors, |
int | ref_color, | ||
bool | row_ok, | ||
bool | col_ok | ||
) |
MatrixSparse * MatrixSparse::extractSubmatrixByRanks | ( | const VectorInt & | rank_rows, |
const VectorInt & | rank_cols | ||
) | const |
|
overridevirtual |
Set all the values of the matrix at once
value | Constant value used for filling 'this' |
Reimplemented from AMatrix.
void MatrixSparse::fillRandom | ( | int | seed = 432432 , |
double | zeroPercent = 0 |
||
) |
Set all the values of the Matrix with random values
void MatrixSparse::freeCS | ( | ) |
const cs * MatrixSparse::getCS | ( | ) | const |
Returns a pointer to the Sparse storage
cs * MatrixSparse::getCSUnprotected | ( | ) | const |
Temporary function to get the CS contents of Sparse Matrix
|
inline |
|
overridevirtual |
Extract the contents of the matrix
From a matrix of any type, creates the triplet (specific format for creating efficiently a Sparse matrix) It only takes the only non-zero elements of the matrix
Reimplemented from AMatrix.
|
inline |
|
inlineoverridevirtual |
Cloneable interface.
Implements ALinearOp.
void MatrixSparse::getStats | ( | int * | nrows, |
int * | ncols, | ||
int * | count, | ||
double * | percent | ||
) | const |
|
overridevirtual |
Get the value from a matrix cell
Implements AMatrix.
void MatrixSparse::gibbs | ( | int | iech, |
const VectorDouble & | zcur, | ||
double * | yk, | ||
double * | sk | ||
) |
|
static |
|
static |
|
inlineoverridevirtual |
Returns if the matrix belongs to the MatrixSparse class (avoids dynamic_cast)
Implements AMatrix.
|
inline |
|
inlineoverridevirtual |
double MatrixSparse::L1Norm | ( | ) | const |
|
overridevirtual |
|
overridevirtual |
MatrixSparse & MatrixSparse::operator= | ( | const MatrixSparse & | m | ) |
|
overridevirtual |
Multiply matrix 'x' by matrix 'y' and store the result in 'this'
Store the product of 'x' by 'y' in this
x | First Matrix |
y | Second matrix |
transposeX | True if First matrix is transposed |
transposeY | True if Second matrix is transposed |
Reimplemented from AMatrix.
|
overridevirtual |
Perform y = 'this' %*% x
Reimplemented from AMatrix.
void MatrixSparse::prodNormDiagVecInPlace | ( | const VectorDouble & | vec, |
int | oper_choice = 1 |
||
) |
Perform: 'this' = diag('vec') %*% 'A' %*% diag('vec')
vec | Input Vector |
oper_choice | Type of transformation |
|
virtual |
Product 't(A)' %*% 'M' %*% 'A' or 'A' %*% 'M' %*% 't(A)' stored in 'this'
|
virtual |
Product 't(A)' %*% ['vec'] %*% 'A' or 'A' %*% ['vec'] %*% 't(A)' stored in 'this'
|
overridevirtual |
Multiply each matrix component by a value
v | Multiply all the terms of the matrix by the scalar 'v' |
Reimplemented from AMatrix.
|
overridevirtual |
Perform y = x %*% 'this'
Reimplemented from AMatrix.
|
overridevirtual |
Reset the matrix from an array of double values.
nrows | New number of rows |
ncols | New number of columns |
tab | The array of values |
byCol | True if values are column-major in the array |
Reimplemented from AMatrix.
void MatrixSparse::resetFromTriplet | ( | const NF_Triplet & | NF_T | ) |
|
overridevirtual |
Reset the matrix to new dimensions and fill with a new value.
nrows | New number of rows |
ncols | New number of columns |
value | The new value used to fill the matrix |
Reimplemented from AMatrix.
|
overridevirtual |
Reset the matrix from a vector of double values.
nrows | New number of rows |
ncols | New number of columns |
tab | The vector of values |
byCol | True if values are column-major in the vector |
Reimplemented from AMatrix.
|
overridevirtual |
Reset the matrix from an array of double values.
tab | The array of values |
byCol | True if values are column-major in the array |
Reimplemented from AMatrix.
int MatrixSparse::scaleByDiag | ( | ) |
|
overridevirtual |
Set the contents of a Column
Fill a column of an already existing Sparse matrix, using 'tab' as entry The input 'tab' corresponds to the whole column contents
icol | Column rank |
tab | Vector containing the information (Dimension: nrows) |
flagCheck | When True, check the consistency of arguments |
Reimplemented from AMatrix.
void MatrixSparse::setConstant | ( | double | value | ) |
void MatrixSparse::setCS | ( | cs * | cs | ) |
void MatrixSparse::setDiagonal | ( | const constvect | tab | ) |
void MatrixSparse::setDiagonal | ( | const Eigen::Map< const Eigen::VectorXd > & | tab | ) |
|
overridevirtual |
Set the contents of the (main) Diagonal
Reimplemented from AMatrix.
|
overridevirtual |
Set the contents of the (main) Diagonal to a constant value
Reimplemented from AMatrix.
|
inline |
|
overridevirtual |
Set the contents of a Row
Fill a row of an already existing Sparse matrix, using 'tab' as entry The input 'tab' corresponds to the whole row contents
irow | Row rank |
tab | Vector containing the information (Dimension: ncols) |
flagCheck | True if the validity check must be performed |
Reimplemented from AMatrix.
|
overridevirtual |
Set the value for a matrix cell
Implements AMatrix.
|
overridevirtual |
|
overridevirtual |
Transpose the matrix and return it as a copy
Reimplemented from AMatrix.
|
overridevirtual |
Modifies the contents of a matrix cell
Implements AMatrix.
MatrixSparse::DECLARE_TOTL |
Has a specific implementation in the Target language.