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.
|
| | 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 |
| |
| | 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) |
| |
| | 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.
|
| |
| 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) |
| | Operator delete [].
|
| |
| 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 void | CopyUpperTriang (const TMatrixDSparse &a, Double_t *b) |
| | Static function, copying the non-zero entries in the upper triangle to array b .
|
| |
| static void | Factor (const Int_t n, const Int_t nz, TArrayI &Airn, TArrayI &Aicn, TArrayD &Aa, TArrayI &Aiw, TArrayI &Aikeep, const Int_t nsteps, Int_t &maxfrt, TArrayI &Aiw1, Int_t *icntl, Double_t *cntl, Int_t *info) |
| | Factorization routine, the workhorse for the decomposition step.
|
| |
| static void | Factor_sub1 (const Int_t n, const Int_t nz, Int_t &nz1, Double_t *a, const Int_t la, Int_t *irn, Int_t *icn, Int_t *iw, const Int_t liw, Int_t *perm, Int_t *iw2, Int_t *icntl, Int_t *info) |
| | Help routine for factorization.
|
| |
| static void | Factor_sub2 (const Int_t n, const Int_t nz, Double_t *a, const Int_t la, Int_t *iw, const Int_t liw, Int_t *perm, Int_t *nstk, const Int_t nsteps, Int_t &maxfrt, Int_t *nelim, Int_t *iw2, Int_t *icntl, Double_t *cntl, Int_t *info) |
| | Help routine for factorization.
|
| |
| static void | Factor_sub3 (Double_t *a, Int_t *iw, Int_t &j1, Int_t &j2, const Int_t itop, const Int_t ireal, Int_t &ncmpbr, Int_t &ncmpbi) |
| | Help routine for factorization.
|
| |
| static Int_t | IDiag (Int_t ix, Int_t iy) |
| |
| static void | InitPivot (const Int_t n, const Int_t nz, TArrayI &Airn, TArrayI &Aicn, TArrayI &Aiw, TArrayI &Aikeep, TArrayI &Aiw1, Int_t &nsteps, const Int_t iflag, Int_t *icntl, Double_t *cntl, Int_t *info, Double_t &ops) |
| | Setup Pivoting variables.
|
| |
| static void | InitPivot_sub1 (const Int_t n, const Int_t nz, Int_t *irn, Int_t *icn, Int_t *iw, Int_t *ipe, Int_t *iq, Int_t *flag, Int_t &iwfr, Int_t *icntl, Int_t *info) |
| | Help routine for pivoting setup.
|
| |
| static void | InitPivot_sub2 (const Int_t n, Int_t *ipe, Int_t *iw, const Int_t lw, Int_t &iwfr, Int_t *nv, Int_t *nxt, Int_t *lst, Int_t *ipd, Int_t *flag, const Int_t iovflo, Int_t &ncmpa, const Double_t fratio) |
| | Help routine for pivoting setup.
|
| |
| static void | InitPivot_sub2a (const Int_t n, Int_t *ipe, Int_t *iw, const Int_t lw, Int_t &iwfr, Int_t &ncmpa) |
| | Help routine for pivoting setup.
|
| |
| static void | InitPivot_sub3 (const Int_t n, const Int_t nz, Int_t *irn, Int_t *icn, Int_t *perm, Int_t *iw, Int_t *ipe, Int_t *iq, Int_t *flag, Int_t &iwfr, Int_t *icntl, Int_t *info) |
| | Help routine for pivoting setup.
|
| |
| static void | InitPivot_sub4 (const Int_t n, Int_t *ipe, Int_t *iw, const Int_t lw, Int_t &iwfr, Int_t *ips, Int_t *ipv, Int_t *nv, Int_t *flag, Int_t &ncmpa) |
| | Help routine for pivoting setup.
|
| |
| static void | InitPivot_sub5 (const Int_t n, Int_t *ipe, Int_t *nv, Int_t *ips, Int_t *ne, Int_t *na, Int_t *nd, Int_t &nsteps, const Int_t nemin) |
| | Help routine for pivoting setup.
|
| |
| static void | InitPivot_sub6 (const Int_t n, const Int_t nz, Int_t *irn, Int_t *icn, Int_t *perm, Int_t *na, Int_t *ne, Int_t *nd, const Int_t nsteps, Int_t *lstki, Int_t *lstkr, Int_t *iw, Int_t *info, Double_t &ops) |
| | Help routine for pivoting setup.
|
| |
| static Int_t | NonZerosUpperTriang (const TMatrixDSparse &a) |
| | Static function, returning the number of non-zero entries in the upper triangular matrix .
|
| |
| static void | Solve (const Int_t n, TArrayD &Aa, TArrayI &Aiw, TArrayD &Aw, const Int_t maxfrt, TVectorD &b, TArrayI &Aiw1, const Int_t nsteps, Int_t *icntl, Int_t *info) |
| | Main routine for solving Ax=b.
|
| |
| static void | Solve_sub1 (const Int_t n, Double_t *a, Int_t *iw, Double_t *w, Double_t *rhs, Int_t *iw2, const Int_t nblk, Int_t &latop, Int_t *icntl) |
| | Help routine for solving.
|
| |
| static void | Solve_sub2 (const Int_t n, Double_t *a, Int_t *iw, Double_t *w, Double_t *rhs, Int_t *iw2, const Int_t nblk, const Int_t latop, Int_t *icntl) |
| | Help routine for solving.
|
| |
| static void | DiagProd (const TVectorD &diag, Double_t tol, Double_t &d1, Double_t &d2) |
| |
Public Member Functions inherited from TDecompBase
