Sparse Symmetric Decomposition class.
Solve a sparse symmetric system of linear equations using a method based on Gaussian elimination as discussed in Duff and Reid, ACM Trans. Math. Software 9 (1983), 302-325.
Definition at line 43 of file TDecompSparse.h.
Public Member Functions | |
| TDecompSparse () | |
| Default constructor.   | |
| TDecompSparse (const TDecompSparse &another) | |
| Copy constructor.   | |
| TDecompSparse (const TMatrixDSparse &a, Int_t verbose) | |
| Constructor for matrix A .   | |
| TDecompSparse (Int_t nRows, Int_t nr_nonZeros, Int_t verbose) | |
| Constructor for a matrix with nrows and unspecified number of columns .   | |
| TDecompSparse (Int_t row_lwb, Int_t row_upb, Int_t nr_nonZeros, Int_t verbose) | |
| Constructor for a matrix with row range, [row_lwb..row_upb] and unspecified column range .   | |
| ~TDecompSparse () override | |
| Bool_t | Decompose () override | 
| Decomposition engine .   | |
| void | Det (Double_t &, Double_t &) override | 
| Matrix determinant det = d1*TMath::Power(2.,d2)   | |
| Int_t | GetNcols () const override | 
| Int_t | GetNrows () const override | 
| TClass * | IsA () const override | 
| TDecompSparse & | operator= (const TDecompSparse &source) | 
| Assignment operator.   | |
| void | Print (Option_t *opt="") const override | 
| Print class members.   | |
| virtual void | SetMatrix (const TMatrixDSparse &a) | 
| Set matrix to be decomposed .   | |
| void | SetVerbose (Int_t v) | 
| TVectorD | Solve (const TVectorD &b, Bool_t &ok) override | 
| Bool_t | Solve (TMatrixDColumn &) override | 
| Bool_t | Solve (TVectorD &b) override | 
| Solve Ax=b . Solution returned in b.   | |
| void | Streamer (TBuffer &) override | 
| Stream an object of class TObject.   | |
| void | StreamerNVirtual (TBuffer &ClassDef_StreamerNVirtual_b) | 
| TVectorD | TransSolve (const TVectorD &b, Bool_t &ok) override | 
| Bool_t | TransSolve (TMatrixDColumn &) override | 
| Bool_t | TransSolve (TVectorD &b) override | 
  Public Member Functions inherited from TDecompBase | |
| TDecompBase () | |
| Default constructor.   | |
| TDecompBase (const TDecompBase &another) | |
| Copy constructor.   | |
| ~TDecompBase () override | |
| virtual Double_t | Condition () | 
| Matrix condition number.   | |
| Int_t | GetColLwb () const | 
| Double_t | GetCondition () const | 
| Double_t | GetDet1 () const | 
| Double_t | GetDet2 () const | 
| Int_t | GetRowLwb () const | 
| Double_t | GetTol () const | 
| virtual Bool_t | MultiSolve (TMatrixD &B) | 
| Solve set of equations with RHS in columns of B.   | |
| TDecompBase & | operator= (const TDecompBase &source) | 
| Assignment operator.   | |
| Double_t | SetTol (Double_t tol) | 
| void | StreamerNVirtual (TBuffer &ClassDef_StreamerNVirtual_b) | 
  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 void | Clear (Option_t *="") | 
| 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 | Draw (Option_t *option="") | 
| Default Draw method for all objects.   | |
| 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 *, size_t) | 
| Operator delete for sized deallocation.   | |
| 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 *, size_t) | 
| Operator delete [] for sized deallocation.   | |
| 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 TDecompBase | |
| static TClass * | Class () | 
| static const char * | Class_Name () | 
| static constexpr Version_t | Class_Version () | 
| static const char * | DeclFileName () | 
  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 | |
| Int_t | ErrorFlag () | 
| const TMatrixDBase & | GetDecompMatrix () const override | 
| Double_t | GetThresholdPivoting () | 
| Double_t | GetTreatAsZero () | 
| Int_t | IError () | 
| void | InitParam () | 
| initializing control parameters   | |
| Int_t | MinIntWorkspace () | 
| Int_t | MinRealWorkspace () | 
| void | SetThresholdPivoting (Double_t piv) | 
| void | SetTreatAsZero (Double_t tol) | 
  Protected Member Functions inherited from TDecompBase | |
| Int_t | Hager (Double_t &est, Int_t iter=5) | 
| void | ResetStatus () | 
  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 | |
| TMatrixDSparse | fA | 
| Double_t | fCntl [6] | 
| TArrayI | fColFact | 
| TArrayD | fFact | 
| Int_t | fIcntl [31] | 
| TArrayI | fIkeep | 
| Int_t | fInfo [21] | 
| Double_t | fIPessimism | 
| TArrayI | fIw | 
| TArrayI | fIw1 | 
| TArrayI | fIw2 | 
| Int_t | fMaxfrt | 
| Int_t | fNnonZeros | 
| Int_t | fNrows | 
| Int_t | fNsteps | 
| Double_t | fPrecision | 
| TArrayI | fRowFact | 
| Double_t | fRPessimism | 
| Int_t | fVerbose | 
| TArrayD | fW | 
  Protected Attributes inherited from TDecompBase | |
| Int_t | fColLwb | 
| Double_t | fCondition | 
| Double_t | fDet1 | 
| Double_t | fDet2 | 
| Int_t | fRowLwb | 
| Double_t | fTol | 
Additional Inherited Members | |
  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 )) }  | 
  Protected Types inherited from TDecompBase | |
| enum | { kWorkMax = 100 } | 
| enum | EMatrixDecompStat {  kInit = (1ULL << ( 14 )) , kPatternSet = (1ULL << ( 15 )) , kValuesSet = (1ULL << ( 16 )) , kMatrixSet = (1ULL << ( 17 )) , kDecomposed = (1ULL << ( 18 )) , kDetermined = (1ULL << ( 19 )) , kCondition = (1ULL << ( 20 )) , kSingular = (1ULL << ( 21 )) }  | 
  Protected Types inherited from TObject | |
| enum | { kOnlyPrepStep = (1ULL << ( 3 )) } | 
#include <TDecompSparse.h>
| TDecompSparse::TDecompSparse | ( | ) | 
Default constructor.
Definition at line 30 of file TDecompSparse.cxx.
Constructor for a matrix with nrows and unspecified number of columns .
nr_nonZeros is the total number of non-zero entries in the matrix .
Definition at line 41 of file TDecompSparse.cxx.
Constructor for a matrix with row range, [row_lwb..row_upb] and unspecified column range .
nr_nonZeros is the total number of non-zero entries in the matrix .
Definition at line 67 of file TDecompSparse.cxx.
| TDecompSparse::TDecompSparse | ( | const TMatrixDSparse & | a, | 
| Int_t | verbose ) | 
Constructor for matrix A .
Definition at line 94 of file TDecompSparse.cxx.
| TDecompSparse::TDecompSparse | ( | const TDecompSparse & | another | ) | 
Copy constructor.
Definition at line 107 of file TDecompSparse.cxx.
      
  | 
  inlineoverride | 
Definition at line 148 of file TDecompSparse.h.
Definition at line 176 of file TDecompSparse.h.
      
  | 
  staticprotected | 
Static function, copying the non-zero entries in the upper triangle to array b .
User should allocate enough memory for array b .
Definition at line 139 of file TDecompSparse.cxx.
Definition at line 176 of file TDecompSparse.h.
      
  | 
  overridevirtual | 
Decomposition engine .
If the decomposition succeeds, bit kDecomposed is set .
Implements TDecompBase.
Definition at line 234 of file TDecompSparse.cxx.
Matrix determinant det = d1*TMath::Power(2.,d2)
Reimplemented from TDecompBase.
Definition at line 169 of file TDecompSparse.h.
      
  | 
  inlineprotected | 
Definition at line 124 of file TDecompSparse.h.
      
  | 
  staticprotected | 
Factorization routine, the workhorse for the decomposition step.
Definition at line 581 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for factorization.
Definition at line 1741 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for factorization.
Definition at line 1883 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for factorization.
Definition at line 2389 of file TDecompSparse.cxx.
      
  | 
  inlineoverrideprotectedvirtual | 
Implements TDecompBase.
Definition at line 139 of file TDecompSparse.h.
      
  | 
  inlineoverridevirtual | 
Implements TDecompBase.
Definition at line 155 of file TDecompSparse.h.
      
  | 
  inlineoverridevirtual | 
Implements TDecompBase.
Definition at line 154 of file TDecompSparse.h.
      
  | 
  inlineprotected | 
Definition at line 130 of file TDecompSparse.h.
      
  | 
  inlineprotected | 
Definition at line 131 of file TDecompSparse.h.
Definition at line 119 of file TDecompSparse.h.
      
  | 
  inlineprotected | 
Definition at line 121 of file TDecompSparse.h.
      
  | 
  protected | 
initializing control parameters
Definition at line 413 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Setup Pivoting variables.
Definition at line 470 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for pivoting setup.
Definition at line 836 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for pivoting setup.
Definition at line 975 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for pivoting setup.
Definition at line 1305 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for pivoting setup.
Definition at line 1349 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for pivoting setup.
Definition at line 1471 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for pivoting setup.
Definition at line 1548 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for pivoting setup.
Definition at line 1637 of file TDecompSparse.cxx.
      
  | 
  inlineoverridevirtual | 
Reimplemented from TDecompBase.
Definition at line 176 of file TDecompSparse.h.
      
  | 
  inlineprotected | 
Definition at line 123 of file TDecompSparse.h.
      
  | 
  inlineprotected | 
Definition at line 122 of file TDecompSparse.h.
      
  | 
  staticprotected | 
Static function, returning the number of non-zero entries in the upper triangular matrix .
Definition at line 115 of file TDecompSparse.cxx.
| TDecompSparse & TDecompSparse::operator= | ( | const TDecompSparse & | source | ) | 
Assignment operator.
Definition at line 2702 of file TDecompSparse.cxx.
      
  | 
  overridevirtual | 
Print class members.
Reimplemented from TDecompBase.
Definition at line 2686 of file TDecompSparse.cxx.
      
  | 
  virtual | 
Set matrix to be decomposed .
Definition at line 161 of file TDecompSparse.cxx.
      
  | 
  inlineprotected | 
Definition at line 136 of file TDecompSparse.h.
      
  | 
  inlineprotected | 
Definition at line 137 of file TDecompSparse.h.
      
  | 
  inline | 
Definition at line 150 of file TDecompSparse.h.
      
  | 
  staticprotected | 
Main routine for solving Ax=b.
Definition at line 738 of file TDecompSparse.cxx.
Implements TDecompBase.
Definition at line 161 of file TDecompSparse.h.
      
  | 
  inlineoverridevirtual | 
Implements TDecompBase.
Definition at line 162 of file TDecompSparse.h.
Solve Ax=b . Solution returned in b.
Implements TDecompBase.
Definition at line 341 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for solving.
Definition at line 2423 of file TDecompSparse.cxx.
      
  | 
  staticprotected | 
Help routine for solving.
Definition at line 2553 of file TDecompSparse.cxx.
      
  | 
  overridevirtual | 
Stream an object of class TObject.
Reimplemented from TDecompBase.
      
  | 
  inline | 
Definition at line 176 of file TDecompSparse.h.
Implements TDecompBase.
Definition at line 165 of file TDecompSparse.h.
      
  | 
  inlineoverridevirtual | 
Implements TDecompBase.
Definition at line 166 of file TDecompSparse.h.
Implements TDecompBase.
Definition at line 164 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 69 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 50 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 75 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 72 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 49 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 57 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 51 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 65 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 58 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 59 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 60 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 62 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 71 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 70 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 61 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 53 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 74 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 66 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 47 of file TDecompSparse.h.
      
  | 
  protected | 
Definition at line 63 of file TDecompSparse.h.