Template class of a general sparse matrix in the Harwell-Boeing format
Besides the usual shape/size descriptors of a matrix like fNrows, fRowLwb,fNcols and fColLwb, we also store a row index, fRowIndex and column index, fColIndex only for those elements unequal zero:
As an example how to access all sparse data elements:
When checking whether sparse matrices are compatible (like in an assignment !), not only the shape parameters are compared but also the sparse structure through fRowIndex and fColIndex .
Several methods exist to fill a sparse matrix with data entries. Most are the same like for dense matrices but some care has to be taken with regard to performance. In the constructor, always the shape of the matrix has to be specified in some form . Data can be entered through the following methods :
Definition at line 36 of file TMatrixTSparse.h.
Public Types | |
enum | EMatrixCreatorsOp1 { kZero , kUnit , kTransposed , kAtA } |
enum | EMatrixCreatorsOp2 { kMult , kMultTranspose , kPlus , kMinus } |
Public Types inherited from TObject | |
enum | { kIsOnHeap = 0x01000000 , kNotDeleted = 0x02000000 , kZombie = 0x04000000 , kInconsistent = 0x08000000 , kBitMask = 0x00ffffff } |
enum | { kSingleKey = (1ULL << ( 0 )) , kOverwrite = (1ULL << ( 1 )) , kWriteDelete = (1ULL << ( 2 )) } |
enum | EDeprecatedStatusBits { kObjInCanvas = (1ULL << ( 3 )) } |
enum | EStatusBits { kCanDelete = (1ULL << ( 0 )) , kMustCleanup = (1ULL << ( 3 )) , kIsReferenced = (1ULL << ( 4 )) , kHasUUID = (1ULL << ( 5 )) , kCannotPick = (1ULL << ( 6 )) , kNoContextMenu = (1ULL << ( 8 )) , kInvalidObject = (1ULL << ( 13 )) } |
Public Member Functions | |
TMatrixTSparse () | |
TMatrixTSparse (const TMatrixT< Element > &a, EMatrixCreatorsOp2 op, const TMatrixTSparse< Element > &b) | |
Create a matrix applying a specific operation to two prototypes. | |
TMatrixTSparse (const TMatrixT< Element > &another) | |
TMatrixTSparse (const TMatrixTSparse< Element > &a, EMatrixCreatorsOp2 op, const TMatrixT< Element > &b) | |
Create a matrix applying a specific operation to two prototypes. | |
TMatrixTSparse (const TMatrixTSparse< Element > &a, EMatrixCreatorsOp2 op, const TMatrixTSparse< Element > &b) | |
Create a matrix applying a specific operation to two prototypes. | |
TMatrixTSparse (const TMatrixTSparse< Element > &another) | |
TMatrixTSparse (EMatrixCreatorsOp1 op, const TMatrixTSparse< Element > &prototype) | |
Create a matrix applying a specific operation to the prototype. | |
TMatrixTSparse (Int_t nrows, Int_t ncols) | |
Space is allocated for row/column indices and data, but the sparse structure information has still to be set ! | |
TMatrixTSparse (Int_t row_lwb, Int_t row_upb, Int_t col_lwb, Int_t col_upb) | |
Space is allocated for row/column indices and data, but the sparse structure information has still to be set ! | |
TMatrixTSparse (Int_t row_lwb, Int_t row_upb, Int_t col_lwb, Int_t col_upb, Int_t nr_nonzeros, Int_t *row, Int_t *col, Element *data) | |
Space is allocated for row/column indices and data. | |
~TMatrixTSparse () override | |
TClass * | Class () |
void | Clear (Option_t *="") override |
Element | ColNorm () const override |
Column matrix norm, MAX{ SUM{ |M(i,j)|, over i}, over j}. | |
void | ExtractRow (Int_t row, Int_t col, Element *v, Int_t n=-1) const override |
Store in array v, n matrix elements of row rown starting at column coln. | |
const Int_t * | GetColIndexArray () const override |
Int_t * | GetColIndexArray () override |
void | GetMatrix2Array (Element *data, Option_t *="") const override |
Copy matrix data to array . It is assumed that array is of size >= fNelems. | |
const Element * | GetMatrixArray () const override |
Element * | GetMatrixArray () override |
const Int_t * | GetRowIndexArray () const override |
Int_t * | GetRowIndexArray () override |
TMatrixTSparse< Element > | GetSub (Int_t row_lwb, Int_t row_upb, Int_t col_lwb, Int_t col_upb, Option_t *option="S") const |
TMatrixTBase< Element > & | GetSub (Int_t row_lwb, Int_t row_upb, Int_t col_lwb, Int_t col_upb, TMatrixTBase< Element > &target, Option_t *option="S") const override |
Get submatrix [row_lwb..row_upb][col_lwb..col_upb]; The indexing range of the returned matrix depends on the argument option: | |
TMatrixTBase< Element > & | InsertRow (Int_t row, Int_t col, const Element *v, Int_t n=-1) override |
Insert in row rown, n elements of array v at column coln. | |
TClass * | IsA () const override |
Bool_t | IsSymmetric () const override |
Check whether matrix is symmetric. | |
void | Mult (const TMatrixTSparse< Element > &a, const TMatrixTSparse< Element > &b) |
Int_t | NonZeros () const override |
Compute the number of elements != 0.0. | |
TMatrixTBase< Element > & | NormByDiag (const TVectorT< Element > &, Option_t *) override |
option: | |
Element | operator() (Int_t rown, Int_t coln) const override |
Element & | operator() (Int_t rown, Int_t coln) override |
TMatrixTSparse< Element > & | operator*= (const TMatrixT< Element > &source) |
TMatrixTSparse< Element > & | operator*= (const TMatrixTSparse< Element > &source) |
TMatrixTSparse< Element > & | operator*= (Element val) |
Multiply every element of the matrix with val. | |
TMatrixTSparse< Element > & | operator+= (const TMatrixT< Element > &source) |
TMatrixTSparse< Element > & | operator+= (const TMatrixTSparse< Element > &source) |
TMatrixTSparse< Element > & | operator+= (Element val) |
Add val to every element of the matrix. | |
TMatrixTSparse< Element > & | operator-= (const TMatrixT< Element > &source) |
TMatrixTSparse< Element > & | operator-= (const TMatrixTSparse< Element > &source) |
TMatrixTSparse< Element > & | operator-= (Element val) |
Subtract val from every element of the matrix. | |
TMatrixTSparse< Element > & | operator= (const TMatrixT< Element > &source) |
Notice that the sparsity of the matrix is NOT changed : its fRowIndex/fColIndex are used ! | |
TMatrixTSparse< Element > & | operator= (const TMatrixTSparse< Element > &source) |
Notice that the sparsity of the matrix is NOT changed : its fRowIndex/fColIndex are used ! | |
TMatrixTSparse< Element > & | operator= (Element val) |
Assign val to every element of the matrix. | |
TMatrixTSparseRow< Element > | operator[] (Int_t rown) |
const TMatrixTSparseRow_const< Element > | operator[] (Int_t rown) const |
TMatrixTBase< Element > & | Randomize (Element alpha, Element beta, Double_t &seed) override |
randomize matrix element values | |
virtual TMatrixTSparse< Element > & | RandomizePD (Element alpha, Element beta, Double_t &seed) |
randomize matrix element values but keep matrix symmetric positive definite | |
TMatrixTBase< Element > & | ResizeTo (const TMatrixTSparse< Element > &m) |
TMatrixTBase< Element > & | ResizeTo (Int_t nrows, Int_t ncols, Int_t nr_nonzeros=-1) override |
Set size of the matrix to nrows x ncols with nr_nonzeros non-zero entries if nr_nonzeros > 0 . | |
TMatrixTBase< Element > & | ResizeTo (Int_t row_lwb, Int_t row_upb, Int_t col_lwb, Int_t col_upb, Int_t nr_nonzeros=-1) override |
Set size of the matrix to [row_lwb:row_upb] x [col_lwb:col_upb] with nr_nonzeros non-zero entries if nr_nonzeros > 0 . | |
Element | RowNorm () const override |
Row matrix norm, MAX{ SUM{ |M(i,j)|, over j}, over i}. | |
TMatrixTBase< Element > & | SetColIndexArray (Int_t *data) override |
TMatrixTBase< Element > & | SetMatrixArray (const Element *data, Option_t *="") override |
Copy array data to matrix . | |
virtual TMatrixTBase< Element > & | SetMatrixArray (Int_t nr_nonzeros, Int_t *irow, Int_t *icol, Element *data) |
Copy nr elements from row/col index and data array to matrix . | |
TMatrixTBase< Element > & | SetRowIndexArray (Int_t *data) override |
TMatrixTSparse< Element > & | SetSparseIndex (const TMatrixTBase< Element > &another) |
Use non-zero data of matrix source to set the sparse structure. | |
TMatrixTSparse< Element > & | SetSparseIndex (Int_t nelem_new) |
Increase/decrease the number of non-zero elements to nelems_new. | |
TMatrixTSparse< Element > & | SetSparseIndexAB (const TMatrixT< Element > &a, const TMatrixTSparse< Element > &b) |
Set the row/column indices to the "sum" of matrices a and b It is checked that enough space has been allocated. | |
TMatrixTSparse< Element > & | SetSparseIndexAB (const TMatrixTSparse< Element > &a, const TMatrixT< Element > &b) |
TMatrixTSparse< Element > & | SetSparseIndexAB (const TMatrixTSparse< Element > &a, const TMatrixTSparse< Element > &b) |
Set the row/column indices to the "sum" of matrices a and b It is checked that enough space has been allocated. | |
TMatrixTBase< Element > & | SetSub (Int_t row_lwb, Int_t col_lwb, const TMatrixTBase< Element > &source) override |
Insert matrix source starting at [row_lwb][col_lwb], thereby overwriting the part [row_lwb..row_lwb+nrows_source-1][col_lwb..col_lwb+ncols_source-1];. | |
void | Streamer (TBuffer &) override |
Stream an object of class TMatrixTSparse. | |
void | StreamerNVirtual (TBuffer &ClassDef_StreamerNVirtual_b) |
TMatrixTSparse< Element > & | T () |
TMatrixTSparse< Element > & | Transpose (const TMatrixTSparse< Element > &source) |
Transpose a matrix. | |
TMatrixTBase< Element > & | UnitMatrix () override |
Make a unit matrix (matrix need not be a square one). | |
const TMatrixTSparse< Element > & | Use (const TMatrixTSparse< Element > &a) const |
const TMatrixTSparse< Element > & | Use (Int_t nrows, Int_t ncols, Int_t nr_nonzeros, const Int_t *pRowIndex, const Int_t *pColIndex, const Element *pData) const |
TMatrixTSparse< Element > & | Use (Int_t nrows, Int_t ncols, Int_t nr_nonzeros, Int_t *pRowIndex, Int_t *pColIndex, Element *pData) |
const TMatrixTSparse< Element > & | Use (Int_t row_lwb, Int_t row_upb, Int_t col_lwb, Int_t col_upb, Int_t nr_nonzeros, const Int_t *pRowIndex, const Int_t *pColIndex, const Element *pData) const |
TMatrixTSparse< Element > & | Use (Int_t row_lwb, Int_t row_upb, Int_t col_lwb, Int_t col_upb, Int_t nr_nonzeros, Int_t *pRowIndex, Int_t *pColIndex, Element *pData) |
TMatrixTSparse< Element > & | Use (TMatrixTSparse< Element > &a) |
TMatrixTBase< Element > & | Zero () override |
Set matrix elements to zero. | |
Public Member Functions inherited from TMatrixTBase< Element > | |
TMatrixTBase () | |
~TMatrixTBase () override | |
virtual TMatrixTBase< Element > & | Abs () |
Take an absolute value of a matrix, i.e. apply Abs() to each element. | |
virtual TMatrixTBase< Element > & | Apply (const TElementActionT< Element > &action) |
Apply action to each matrix element. | |
virtual TMatrixTBase< Element > & | Apply (const TElementPosActionT< Element > &action) |
Apply action to each element of the matrix. | |
TClass * | Class () |
virtual Double_t | Determinant () const |
virtual void | Determinant (Double_t &d1, Double_t &d2) const |
void | Draw (Option_t *option="") override |
Draw this matrix The histogram is named "TMatrixT" by default and no title. | |
virtual Element | E2Norm () const |
Square of the Euclidean norm, SUM{ m(i,j)^2 }. | |
Int_t | GetColLwb () const |
Int_t | GetColUpb () const |
Int_t | GetNcols () const |
Int_t | GetNoElements () const |
Int_t | GetNrows () const |
Int_t | GetRowLwb () const |
Int_t | GetRowUpb () const |
Element | GetTol () const |
void | Invalidate () |
Bool_t | IsOwner () const |
Bool_t | IsValid () const |
void | MakeValid () |
virtual Element | Max () const |
return maximum vector element value | |
virtual Element | Min () const |
return minimum matrix element value | |
Element | Norm1 () const |
Element | NormInf () const |
Bool_t | operator!= (Element val) const |
Are all matrix elements not equal to val? | |
Bool_t | operator< (Element val) const |
Are all matrix elements < val? | |
Bool_t | operator<= (Element val) const |
Are all matrix elements <= val? | |
Bool_t | operator== (Element val) const |
Are all matrix elements equal to val? | |
Bool_t | operator> (Element val) const |
Are all matrix elements > val? | |
Bool_t | operator>= (Element val) const |
Are all matrix elements >= val? | |
void | Print (Option_t *name="") const override |
Print the matrix as a table of elements. | |
Element | SetTol (Element tol) |
virtual TMatrixTBase< Element > & | Shift (Int_t row_shift, Int_t col_shift) |
Shift the row index by adding row_shift and the column index by adding col_shift, respectively. | |
virtual TMatrixTBase< Element > & | Sqr () |
Square each element of the matrix. | |
virtual TMatrixTBase< Element > & | Sqrt () |
Take square root of all elements. | |
void | StreamerNVirtual (TBuffer &ClassDef_StreamerNVirtual_b) |
virtual Element | Sum () const |
Compute sum of elements. | |
Public Member Functions inherited from TObject | |
TObject () | |
TObject constructor. | |
TObject (const TObject &object) | |
TObject copy ctor. | |
virtual | ~TObject () |
TObject destructor. | |
void | AbstractMethod (const char *method) const |
Use this method to implement an "abstract" method that you don't want to leave purely abstract. | |
virtual void | AppendPad (Option_t *option="") |
Append graphics object to current pad. | |
virtual void | Browse (TBrowser *b) |
Browse object. May be overridden for another default action. | |
ULong_t | CheckedHash () |
Check and record whether this class has a consistent Hash/RecursiveRemove setup (*) and then return the regular Hash value for this object. | |
virtual const char * | ClassName () const |
Returns name of class to which the object belongs. | |
virtual TObject * | Clone (const char *newname="") const |
Make a clone of an object using the Streamer facility. | |
virtual Int_t | Compare (const TObject *obj) const |
Compare abstract method. | |
virtual void | Copy (TObject &object) const |
Copy this to obj. | |
virtual void | Delete (Option_t *option="") |
Delete this object. | |
virtual Int_t | DistancetoPrimitive (Int_t px, Int_t py) |
Computes distance from point (px,py) to the object. | |
virtual void | DrawClass () const |
Draw class inheritance tree of the class to which this object belongs. | |
virtual TObject * | DrawClone (Option_t *option="") const |
Draw a clone of this object in the current selected pad with: gROOT->SetSelectedPad(c1) . | |
virtual void | Dump () const |
Dump contents of object on stdout. | |
virtual void | Error (const char *method, const char *msgfmt,...) const |
Issue error message. | |
virtual void | Execute (const char *method, const char *params, Int_t *error=nullptr) |
Execute method on this object with the given parameter string, e.g. | |
virtual void | Execute (TMethod *method, TObjArray *params, Int_t *error=nullptr) |
Execute method on this object with parameters stored in the TObjArray. | |
virtual void | ExecuteEvent (Int_t event, Int_t px, Int_t py) |
Execute action corresponding to an event at (px,py). | |
virtual void | Fatal (const char *method, const char *msgfmt,...) const |
Issue fatal error message. | |
virtual TObject * | FindObject (const char *name) const |
Must be redefined in derived classes. | |
virtual TObject * | FindObject (const TObject *obj) const |
Must be redefined in derived classes. | |
virtual Option_t * | GetDrawOption () const |
Get option used by the graphics system to draw this object. | |
virtual const char * | GetIconName () const |
Returns mime type name of object. | |
virtual const char * | GetName () const |
Returns name of object. | |
virtual char * | GetObjectInfo (Int_t px, Int_t py) const |
Returns string containing info about the object at position (px,py). | |
virtual Option_t * | GetOption () const |
virtual const char * | GetTitle () const |
Returns title of object. | |
virtual UInt_t | GetUniqueID () const |
Return the unique object id. | |
virtual Bool_t | HandleTimer (TTimer *timer) |
Execute action in response of a timer timing out. | |
virtual ULong_t | Hash () const |
Return hash value for this object. | |
Bool_t | HasInconsistentHash () const |
Return true is the type of this object is known to have an inconsistent setup for Hash and RecursiveRemove (i.e. | |
virtual void | Info (const char *method, const char *msgfmt,...) const |
Issue info message. | |
virtual Bool_t | InheritsFrom (const char *classname) const |
Returns kTRUE if object inherits from class "classname". | |
virtual Bool_t | InheritsFrom (const TClass *cl) const |
Returns kTRUE if object inherits from TClass cl. | |
virtual void | Inspect () const |
Dump contents of this object in a graphics canvas. | |
void | InvertBit (UInt_t f) |
Bool_t | IsDestructed () const |
IsDestructed. | |
virtual Bool_t | IsEqual (const TObject *obj) const |
Default equal comparison (objects are equal if they have the same address in memory). | |
virtual Bool_t | IsFolder () const |
Returns kTRUE in case object contains browsable objects (like containers or lists of other objects). | |
R__ALWAYS_INLINE Bool_t | IsOnHeap () const |
virtual Bool_t | IsSortable () const |
R__ALWAYS_INLINE Bool_t | IsZombie () const |
virtual void | ls (Option_t *option="") const |
The ls function lists the contents of a class on stdout. | |
void | MayNotUse (const char *method) const |
Use this method to signal that a method (defined in a base class) may not be called in a derived class (in principle against good design since a child class should not provide less functionality than its parent, however, sometimes it is necessary). | |
virtual Bool_t | Notify () |
This method must be overridden to handle object notification (the base implementation is no-op). | |
void | Obsolete (const char *method, const char *asOfVers, const char *removedFromVers) const |
Use this method to declare a method obsolete. | |
void | operator delete (void *ptr) |
Operator delete. | |
void | operator delete (void *ptr, void *vp) |
Only called by placement new when throwing an exception. | |
void | operator delete[] (void *ptr) |
Operator delete []. | |
void | operator delete[] (void *ptr, void *vp) |
Only called by placement new[] when throwing an exception. | |
void * | operator new (size_t sz) |
void * | operator new (size_t sz, void *vp) |
void * | operator new[] (size_t sz) |
void * | operator new[] (size_t sz, void *vp) |
TObject & | operator= (const TObject &rhs) |
TObject assignment operator. | |
virtual void | Paint (Option_t *option="") |
This method must be overridden if a class wants to paint itself. | |
virtual void | Pop () |
Pop on object drawn in a pad to the top of the display list. | |
virtual Int_t | Read (const char *name) |
Read contents of object with specified name from the current directory. | |
virtual void | RecursiveRemove (TObject *obj) |
Recursively remove this object from a list. | |
void | ResetBit (UInt_t f) |
virtual void | SaveAs (const char *filename="", Option_t *option="") const |
Save this object in the file specified by filename. | |
virtual void | SavePrimitive (std::ostream &out, Option_t *option="") |
Save a primitive as a C++ statement(s) on output stream "out". | |
void | SetBit (UInt_t f) |
void | SetBit (UInt_t f, Bool_t set) |
Set or unset the user status bits as specified in f. | |
virtual void | SetDrawOption (Option_t *option="") |
Set drawing option for object. | |
virtual void | SetUniqueID (UInt_t uid) |
Set the unique object id. | |
void | StreamerNVirtual (TBuffer &ClassDef_StreamerNVirtual_b) |
virtual void | SysError (const char *method, const char *msgfmt,...) const |
Issue system error message. | |
R__ALWAYS_INLINE Bool_t | TestBit (UInt_t f) const |
Int_t | TestBits (UInt_t f) const |
virtual void | UseCurrentStyle () |
Set current style settings in this object This function is called when either TCanvas::UseCurrentStyle or TROOT::ForceStyle have been invoked. | |
virtual void | Warning (const char *method, const char *msgfmt,...) const |
Issue warning message. | |
virtual Int_t | Write (const char *name=nullptr, Int_t option=0, Int_t bufsize=0) |
Write this object to the current directory. | |
virtual Int_t | Write (const char *name=nullptr, Int_t option=0, Int_t bufsize=0) const |
Write this object to the current directory. | |
Static Public Member Functions | |
static TClass * | Class () |
static const char * | Class_Name () |
static constexpr Version_t | Class_Version () |
static const char * | DeclFileName () |
Static Public Member Functions inherited from TMatrixTBase< Element > | |
static TClass * | Class () |
static const char * | Class_Name () |
static constexpr Version_t | Class_Version () |
static const char * | DeclFileName () |
static Element & | NaNValue () |
Static Public Member Functions inherited from TObject | |
static TClass * | Class () |
static const char * | Class_Name () |
static constexpr Version_t | Class_Version () |
static const char * | DeclFileName () |
static Longptr_t | GetDtorOnly () |
Return destructor only flag. | |
static Bool_t | GetObjectStat () |
Get status of object stat flag. | |
static void | SetDtorOnly (void *obj) |
Set destructor only flag. | |
static void | SetObjectStat (Bool_t stat) |
Turn on/off tracking of objects in the TObjectTable. | |
Protected Member Functions | |
void | Allocate (Int_t nrows, Int_t ncols, Int_t row_lwb=0, Int_t col_lwb=0, Int_t init=0, Int_t nr_nonzeros=0) |
Allocate new matrix. | |
void | AMinusB (const TMatrixT< Element > &a, const TMatrixTSparse< Element > &b, Int_t constr=0) |
General matrix subtraction. | |
void | AMinusB (const TMatrixTSparse< Element > &a, const TMatrixT< Element > &b, Int_t constr=0) |
General matrix subtraction. | |
void | AMinusB (const TMatrixTSparse< Element > &a, const TMatrixTSparse< Element > &b, Int_t constr=0) |
General matrix subtraction. | |
void | AMultB (const TMatrixT< Element > &a, const TMatrixTSparse< Element > &b, Int_t constr=0) |
void | AMultB (const TMatrixTSparse< Element > &a, const TMatrixT< Element > &b, Int_t constr=0) |
void | AMultB (const TMatrixTSparse< Element > &a, const TMatrixTSparse< Element > &b, Int_t constr=0) |
void | AMultBt (const TMatrixT< Element > &a, const TMatrixTSparse< Element > &b, Int_t constr=0) |
General matrix multiplication. | |
void | AMultBt (const TMatrixTSparse< Element > &a, const TMatrixT< Element > &b, Int_t constr=0) |
General matrix multiplication. | |
void | AMultBt (const TMatrixTSparse< Element > &a, const TMatrixTSparse< Element > &b, Int_t constr=0) |
General matrix multiplication. | |
void | APlusB (const TMatrixT< Element > &a, const TMatrixTSparse< Element > &b, Int_t constr=0) |
void | APlusB (const TMatrixTSparse< Element > &a, const TMatrixT< Element > &b, Int_t constr=0) |
General matrix addition. | |
void | APlusB (const TMatrixTSparse< Element > &a, const TMatrixTSparse< Element > &b, Int_t constr=0) |
General matrix addition. | |
Protected Member Functions inherited from TObject | |
virtual void | DoError (int level, const char *location, const char *fmt, va_list va) const |
Interface to ErrorHandler (protected). | |
void | MakeZombie () |
Protected Attributes | |
Int_t * | fColIndex |
Element * | fElements |
Int_t * | fRowIndex |
Protected Attributes inherited from TMatrixTBase< Element > | |
Int_t | fColLwb |
Bool_t | fIsOwner |
Int_t | fNcols |
Int_t | fNelems |
Int_t | fNrowIndex |
Int_t | fNrows |
Int_t | fRowLwb |
Element | fTol |
Additional Inherited Members | |
Protected Types inherited from TMatrixTBase< Element > | |
enum | { kSizeMax = 25 } |
enum | { kWorkMax = 100 } |
enum | EMatrixStatusBits { kStatus = (1ULL << ( 14 )) } |
Protected Types inherited from TObject | |
enum | { kOnlyPrepStep = (1ULL << ( 3 )) } |
Static Protected Member Functions inherited from TMatrixTBase< Element > | |
static void | DoubleLexSort (Int_t n, Int_t *first, Int_t *second, Element *data) |
default kTRUE, when Use array kFALSE | |
static void | IndexedLexSort (Int_t n, Int_t *first, Int_t swapFirst, Int_t *second, Int_t swapSecond, Int_t *index) |
Lexical sort on array data using indices first and second. | |
#include <TMatrixTSparse.h>
enum TMatrixTSparse::EMatrixCreatorsOp1 |
Enumerator | |
---|---|
kZero | |
kUnit | |
kTransposed | |
kAtA |
Definition at line 70 of file TMatrixTSparse.h.
enum TMatrixTSparse::EMatrixCreatorsOp2 |
Enumerator | |
---|---|
kMult | |
kMultTranspose | |
kPlus | |
kMinus |
Definition at line 71 of file TMatrixTSparse.h.
|
inline |
Definition at line 73 of file TMatrixTSparse.h.
TMatrixTSparse< Element >::TMatrixTSparse | ( | Int_t | nrows, |
Int_t | ncols | ||
) |
Space is allocated for row/column indices and data, but the sparse structure information has still to be set !
Definition at line 93 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element >::TMatrixTSparse | ( | Int_t | row_lwb, |
Int_t | row_upb, | ||
Int_t | col_lwb, | ||
Int_t | col_upb | ||
) |
Space is allocated for row/column indices and data, but the sparse structure information has still to be set !
Definition at line 103 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element >::TMatrixTSparse | ( | Int_t | row_lwb, |
Int_t | row_upb, | ||
Int_t | col_lwb, | ||
Int_t | col_upb, | ||
Int_t | nr, | ||
Int_t * | row, | ||
Int_t * | col, | ||
Element * | data | ||
) |
Space is allocated for row/column indices and data.
Sparse row/column index structure together with data is coming from the arrays, row, col and data, resp .
Definition at line 113 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element >::TMatrixTSparse | ( | const TMatrixTSparse< Element > & | another | ) |
Definition at line 152 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element >::TMatrixTSparse | ( | const TMatrixT< Element > & | another | ) |
Definition at line 165 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element >::TMatrixTSparse | ( | EMatrixCreatorsOp1 | op, |
const TMatrixTSparse< Element > & | prototype | ||
) |
Create a matrix applying a specific operation to the prototype.
Supported operations are: kZero, kUnit, kTransposed and kAtA
Definition at line 178 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element >::TMatrixTSparse | ( | const TMatrixTSparse< Element > & | a, |
EMatrixCreatorsOp2 | op, | ||
const TMatrixTSparse< Element > & | b | ||
) |
Create a matrix applying a specific operation to two prototypes.
Supported operations are: kMult (a*b), kMultTranspose (a*b'), kPlus (a+b), kMinus (a-b)
Definition at line 228 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element >::TMatrixTSparse | ( | const TMatrixTSparse< Element > & | a, |
EMatrixCreatorsOp2 | op, | ||
const TMatrixT< Element > & | b | ||
) |
Create a matrix applying a specific operation to two prototypes.
Supported operations are: kMult (a*b), kMultTranspose (a*b'), kPlus (a+b), kMinus (a-b)
Definition at line 260 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element >::TMatrixTSparse | ( | const TMatrixT< Element > & | a, |
EMatrixCreatorsOp2 | op, | ||
const TMatrixTSparse< Element > & | b | ||
) |
Create a matrix applying a specific operation to two prototypes.
Supported operations are: kMult (a*b), kMultTranspose (a*b'), kPlus (a+b), kMinus (a-b)
Definition at line 292 of file TMatrixTSparse.cxx.
|
inlineoverride |
Definition at line 86 of file TMatrixTSparse.h.
|
protected |
Allocate new matrix.
Arguments are number of rows, columns, row lowerbound (0 default) and column lowerbound (0 default), 0 initialization flag and number of non-zero elements (only relevant for sparse format).
Definition at line 325 of file TMatrixTSparse.cxx.
|
protected |
General matrix subtraction.
Create a matrix C such that C = A - B. Note, matrix C is allocated for constr=1.
Definition at line 1088 of file TMatrixTSparse.cxx.
|
protected |
General matrix subtraction.
Create a matrix C such that C = A - B. Note, matrix C is allocated for constr=1.
Definition at line 1017 of file TMatrixTSparse.cxx.
|
protected |
General matrix subtraction.
Create a matrix C such that C = A - B. Note, matrix C is allocated for constr=1.
Definition at line 935 of file TMatrixTSparse.cxx.
|
inlineprotected |
Definition at line 53 of file TMatrixTSparse.h.
|
inlineprotected |
Definition at line 50 of file TMatrixTSparse.h.
|
inlineprotected |
Definition at line 48 of file TMatrixTSparse.h.
|
protected |
General matrix multiplication.
Create a matrix C such that C = A * B'. Note, matrix C is allocated for constr=1.
Definition at line 690 of file TMatrixTSparse.cxx.
|
protected |
General matrix multiplication.
Create a matrix C such that C = A * B'. Note, matrix C is allocated for constr=1.
Definition at line 599 of file TMatrixTSparse.cxx.
|
protected |
General matrix multiplication.
Create a matrix C such that C = A * B'. Note, matrix C is allocated for constr=1.
Definition at line 491 of file TMatrixTSparse.cxx.
|
inlineprotected |
Definition at line 62 of file TMatrixTSparse.h.
|
protected |
General matrix addition.
Create a matrix C such that C = A + B. Note, matrix C is allocated for constr=1.
Definition at line 864 of file TMatrixTSparse.cxx.
|
protected |
General matrix addition.
Create a matrix C such that C = A + B. Note, matrix C is allocated for constr=1.
Definition at line 782 of file TMatrixTSparse.cxx.
|
static |
TClass * TMatrixTSparse< double >::Class | ( | ) |
|
static |
|
inlinestaticconstexpr |
Definition at line 202 of file TMatrixTSparse.h.
|
inlineoverridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 117 of file TMatrixTSparse.h.
|
overridevirtual |
Column matrix norm, MAX{ SUM{ |M(i,j)|, over i}, over j}.
The norm is induced by the 1 vector norm.
Reimplemented from TMatrixTBase< Element >.
Definition at line 2129 of file TMatrixTSparse.cxx.
|
inlinestatic |
Definition at line 202 of file TMatrixTSparse.h.
|
overridevirtual |
Store in array v, n matrix elements of row rown starting at column coln.
Reimplemented from TMatrixTBase< Element >.
Definition at line 450 of file TMatrixTSparse.cxx.
|
inlineoverridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 220 of file TMatrixTSparse.h.
|
inlineoverridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 221 of file TMatrixTSparse.h.
|
overridevirtual |
Copy matrix data to array . It is assumed that array is of size >= fNelems.
Reimplemented from TMatrixTBase< Element >.
Definition at line 1158 of file TMatrixTSparse.cxx.
|
inlineoverridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 216 of file TMatrixTSparse.h.
|
inlineoverridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 217 of file TMatrixTSparse.h.
|
inlineoverridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 218 of file TMatrixTSparse.h.
|
inlineoverridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 219 of file TMatrixTSparse.h.
|
inline |
Definition at line 245 of file TMatrixTSparse.h.
|
overridevirtual |
Get submatrix [row_lwb..row_upb][col_lwb..col_upb]; The indexing range of the returned matrix depends on the argument option:
option == "S" : return [0..row_upb-row_lwb+1][0..col_upb-col_lwb+1] (default) else : return [row_lwb..row_upb][col_lwb..col_upb]
Implements TMatrixTBase< Element >.
Definition at line 1751 of file TMatrixTSparse.cxx.
|
overridevirtual |
Insert in row rown, n elements of array v at column coln.
Reimplemented from TMatrixTBase< Element >.
Definition at line 367 of file TMatrixTSparse.cxx.
|
inlineoverridevirtual |
Reimplemented from TMatrixTBase< Element >.
Definition at line 202 of file TMatrixTSparse.h.
|
inlineoverridevirtual |
Check whether matrix is symmetric.
Reimplemented from TMatrixTBase< Element >.
Definition at line 147 of file TMatrixTSparse.h.
|
inline |
Definition at line 151 of file TMatrixTSparse.h.
|
inlineoverridevirtual |
Compute the number of elements != 0.0.
Reimplemented from TMatrixTBase< Element >.
Definition at line 158 of file TMatrixTSparse.h.
|
inlineoverridevirtual |
option:
Reimplemented from TMatrixTBase< Element >.
Definition at line 160 of file TMatrixTSparse.h.
|
overridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 2201 of file TMatrixTSparse.cxx.
|
overridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 2157 of file TMatrixTSparse.cxx.
|
inline |
Definition at line 195 of file TMatrixTSparse.h.
|
inline |
Definition at line 191 of file TMatrixTSparse.h.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::operator*= | ( | Element | val | ) |
Multiply every element of the matrix with val.
Definition at line 2340 of file TMatrixTSparse.cxx.
|
inline |
Definition at line 183 of file TMatrixTSparse.h.
|
inline |
Definition at line 179 of file TMatrixTSparse.h.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::operator+= | ( | Element | val | ) |
Add val to every element of the matrix.
Definition at line 2308 of file TMatrixTSparse.cxx.
|
inline |
Definition at line 189 of file TMatrixTSparse.h.
|
inline |
Definition at line 185 of file TMatrixTSparse.h.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::operator-= | ( | Element | val | ) |
Subtract val from every element of the matrix.
Definition at line 2324 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::operator= | ( | const TMatrixT< Element > & | source | ) |
Notice that the sparsity of the matrix is NOT changed : its fRowIndex/fColIndex are used !
Definition at line 2256 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::operator= | ( | const TMatrixTSparse< Element > & | source | ) |
Notice that the sparsity of the matrix is NOT changed : its fRowIndex/fColIndex are used !
Definition at line 2233 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::operator= | ( | Element | val | ) |
Assign val to every element of the matrix.
Check that the row/col indices are set !
Definition at line 2287 of file TMatrixTSparse.cxx.
|
inline |
Definition at line 169 of file TMatrixTSparse.h.
|
inline |
Definition at line 168 of file TMatrixTSparse.h.
|
overridevirtual |
randomize matrix element values
Reimplemented from TMatrixTBase< Element >.
Definition at line 2356 of file TMatrixTSparse.cxx.
|
virtual |
randomize matrix element values but keep matrix symmetric positive definite
Definition at line 2403 of file TMatrixTSparse.cxx.
|
inline |
Definition at line 114 of file TMatrixTSparse.h.
|
overridevirtual |
Set size of the matrix to nrows x ncols with nr_nonzeros non-zero entries if nr_nonzeros > 0 .
New dynamic elements are created, the overlapping part of the old ones are copied to the new structures, then the old elements are deleted.
Implements TMatrixTBase< Element >.
Definition at line 1518 of file TMatrixTSparse.cxx.
|
overridevirtual |
Set size of the matrix to [row_lwb:row_upb] x [col_lwb:col_upb] with nr_nonzeros non-zero entries if nr_nonzeros > 0 .
New dynamic elements are created, the overlapping part of the old ones are copied to the new structures, then the old elements are deleted.
Implements TMatrixTBase< Element >.
Definition at line 1612 of file TMatrixTSparse.cxx.
|
overridevirtual |
Row matrix norm, MAX{ SUM{ |M(i,j)|, over j}, over i}.
The norm is induced by the infinity vector norm.
Reimplemented from TMatrixTBase< Element >.
Definition at line 2100 of file TMatrixTSparse.cxx.
|
inlineoverridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 96 of file TMatrixTSparse.h.
|
inlineoverridevirtual |
Copy array data to matrix .
It is assumed that array is of size >= fNelems (=)))) fNrows*fNcols option indicates how the data is stored in the array: option =
Reimplemented from TMatrixTBase< Element >.
Definition at line 106 of file TMatrixTSparse.h.
|
virtual |
Copy nr elements from row/col index and data array to matrix .
It is assumed that arrays are of size >= nr Note that the input arrays are not passed as const since they will be modified !
Definition at line 1172 of file TMatrixTSparse.cxx.
|
inlineoverridevirtual |
Implements TMatrixTBase< Element >.
Definition at line 95 of file TMatrixTSparse.h.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::SetSparseIndex | ( | const TMatrixTBase< Element > & | another | ) |
Use non-zero data of matrix source to set the sparse structure.
Definition at line 1296 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::SetSparseIndex | ( | Int_t | nelem_new | ) |
Increase/decrease the number of non-zero elements to nelems_new.
Definition at line 1262 of file TMatrixTSparse.cxx.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::SetSparseIndexAB | ( | const TMatrixT< Element > & | a, |
const TMatrixTSparse< Element > & | b | ||
) |
Set the row/column indices to the "sum" of matrices a and b It is checked that enough space has been allocated.
Definition at line 1433 of file TMatrixTSparse.cxx.
|
inline |
Definition at line 102 of file TMatrixTSparse.h.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::SetSparseIndexAB | ( | const TMatrixTSparse< Element > & | a, |
const TMatrixTSparse< Element > & | b | ||
) |
Set the row/column indices to the "sum" of matrices a and b It is checked that enough space has been allocated.
Definition at line 1339 of file TMatrixTSparse.cxx.
|
overridevirtual |
Insert matrix source starting at [row_lwb][col_lwb], thereby overwriting the part [row_lwb..row_lwb+nrows_source-1][col_lwb..col_lwb+ncols_source-1];.
Implements TMatrixTBase< Element >.
Definition at line 1851 of file TMatrixTSparse.cxx.
|
overridevirtual |
Stream an object of class TMatrixTSparse.
Reimplemented from TMatrixTBase< Element >.
Definition at line 2777 of file TMatrixTSparse.cxx.
|
inline |
Definition at line 202 of file TMatrixTSparse.h.
|
inline |
Definition at line 149 of file TMatrixTSparse.h.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::Transpose | ( | const TMatrixTSparse< Element > & | source | ) |
Transpose a matrix.
Definition at line 1987 of file TMatrixTSparse.cxx.
|
overridevirtual |
Make a unit matrix (matrix need not be a square one).
Reimplemented from TMatrixTBase< Element >.
Definition at line 2058 of file TMatrixTSparse.cxx.
|
inline |
Definition at line 238 of file TMatrixTSparse.h.
|
inline |
Definition at line 228 of file TMatrixTSparse.h.
|
inline |
Definition at line 224 of file TMatrixTSparse.h.
|
inline |
Definition at line 128 of file TMatrixTSparse.h.
TMatrixTSparse< Element > & TMatrixTSparse< Element >::Use | ( | Int_t | row_lwb, |
Int_t | row_upb, | ||
Int_t | col_lwb, | ||
Int_t | col_upb, | ||
Int_t | nr_nonzeros, | ||
Int_t * | pRowIndex, | ||
Int_t * | pColIndex, | ||
Element * | pData | ||
) |
Definition at line 1711 of file TMatrixTSparse.cxx.
|
inline |
Definition at line 232 of file TMatrixTSparse.h.
|
overridevirtual |
Set matrix elements to zero.
Reimplemented from TMatrixTBase< Element >.
Definition at line 2042 of file TMatrixTSparse.cxx.
|
protected |
Definition at line 41 of file TMatrixTSparse.h.
|
protected |
Definition at line 42 of file TMatrixTSparse.h.
|
protected |
Definition at line 40 of file TMatrixTSparse.h.