|
Belos Package Browser (Single Doxygen Collection)
Development
|
An implementation of the Belos::MatOrthoManager that performs orthogonalization using multiple steps of classical Gram-Schmidt. More...
#include <BelosICGSOrthoManager.hpp>

Public Member Functions | |
| Teuchos::RCP< const Teuchos::ParameterList > | getFastParameters () const |
| "Fast" but possibly unsafe or less accurate parameters. More... | |
Public Member Functions inherited from Belos::MatOrthoManager< ScalarType, MV, OP > | |
| MatOrthoManager (Teuchos::RCP< const OP > Op=Teuchos::null) | |
| Default constructor. More... | |
| virtual | ~MatOrthoManager () |
| Destructor. More... | |
| void | setOp (Teuchos::RCP< const OP > Op) |
| Set operator. More... | |
| Teuchos::RCP< const OP > | getOp () const |
| Get operator. More... | |
| void | innerProd (const MV &X, const MV &Y, Teuchos::SerialDenseMatrix< int, ScalarType > &Z) const |
| Provides the inner product defining the orthogonality concepts, using the provided operator. More... | |
| void | innerProd (const MV &X, const MV &Y, Teuchos::RCP< const MV > MY, Teuchos::SerialDenseMatrix< int, ScalarType > &Z) const |
Provides the inner product defining the orthogonality concepts, using the provided operator. The method has the options of exploiting a caller-provided MX. More... | |
| void | norm (const MV &X, std::vector< typename Teuchos::ScalarTraits< ScalarType >::magnitudeType > &normvec) const |
| Provides the norm induced by innerProd(). More... | |
| void | norm (const MV &X, Teuchos::RCP< const MV > MX, std::vector< typename Teuchos::ScalarTraits< ScalarType >::magnitudeType > &normvec) const |
| Compute norm of each column of X. More... | |
| int | projectAndNormalize (MV &X, Teuchos::RCP< MV > MX, Teuchos::Array< Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > > C, Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > B, Teuchos::ArrayView< Teuchos::RCP< const MV > > Q) const |
Given a set of bases Q[i] and a multivector X, this method computes an orthonormal basis for . More... | |
Public Member Functions inherited from Belos::OrthoManager< ScalarType, MV > | |
| OrthoManager () | |
| Default constructor. More... | |
| virtual | ~OrthoManager () |
| Destructor. More... | |
| int | projectAndNormalize (MV &X, Teuchos::Array< Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > > C, Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > B, Teuchos::ArrayView< Teuchos::RCP< const MV > > Q) const |
| Project X against the Q[i] and normalize X. More... | |
Public Member Functions inherited from Teuchos::ParameterListAcceptorDefaultBase | |
| RCP< ParameterList > | getNonconstParameterList () |
| RCP< ParameterList > | unsetParameterList () |
| RCP< const ParameterList > | getParameterList () const |
Private Types | |
| typedef Teuchos::ScalarTraits < ScalarType >::magnitudeType | MagnitudeType |
| typedef Teuchos::ScalarTraits < MagnitudeType > | MGT |
| typedef Teuchos::ScalarTraits < ScalarType > | SCT |
| typedef MultiVecTraits < ScalarType, MV > | MVT |
| typedef OperatorTraits < ScalarType, MV, OP > | OPT |
Private Member Functions | |
| int | findBasis (MV &X, Teuchos::RCP< MV > MX, Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > C, bool completeBasis, int howMany=-1) const |
| Routine to find an orthonormal basis for X. More... | |
| bool | blkOrtho1 (MV &X, Teuchos::RCP< MV > MX, Teuchos::Array< Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > > C, Teuchos::ArrayView< Teuchos::RCP< const MV > > Q) const |
| Routine to compute the block orthogonalization. More... | |
| bool | blkOrtho (MV &X, Teuchos::RCP< MV > MX, Teuchos::Array< Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > > C, Teuchos::ArrayView< Teuchos::RCP< const MV > > Q) const |
| Routine to compute the block orthogonalization. More... | |
| int | blkOrthoSing (MV &X, Teuchos::RCP< MV > MX, Teuchos::Array< Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > > C, Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > B, Teuchos::ArrayView< Teuchos::RCP< const MV > > QQ) const |
| Project X against QQ and normalize X, one vector at a time. More... | |
Private Attributes | |
| int | max_ortho_steps_ |
| Max number of (re)orthogonalization steps, including the first. More... | |
| MagnitudeType | blk_tol_ |
| Block reorthogonalization threshold. More... | |
| MagnitudeType | sing_tol_ |
| Singular block detection threshold. More... | |
| std::string | label_ |
| Label for timers. More... | |
| Teuchos::RCP < Teuchos::ParameterList > | defaultParams_ |
| Default parameter list. More... | |
Constructor/Destructor | |
| ICGSOrthoManager (const std::string &label="Belos", Teuchos::RCP< const OP > Op=Teuchos::null, const int max_ortho_steps=max_ortho_steps_default_, const MagnitudeType blk_tol=blk_tol_default_, const MagnitudeType sing_tol=sing_tol_default_) | |
| Constructor specifying re-orthogonalization tolerance. More... | |
| ICGSOrthoManager (const Teuchos::RCP< Teuchos::ParameterList > &plist, const std::string &label="Belos", Teuchos::RCP< const OP > Op=Teuchos::null) | |
| Constructor that takes a list of parameters. More... | |
| ~ICGSOrthoManager () | |
| Destructor. More... | |
Implementation of Teuchos::ParameterListAcceptorDefaultBase interface | |
| void | setParameterList (const Teuchos::RCP< Teuchos::ParameterList > &plist) |
| Teuchos::RCP< const Teuchos::ParameterList > | getValidParameters () const |
Accessor routines | |
| void | setBlkTol (const MagnitudeType blk_tol) |
| Set parameter for block re-orthogonalization threshhold. More... | |
| void | setSingTol (const MagnitudeType sing_tol) |
| Set parameter for singular block detection. More... | |
| MagnitudeType | getBlkTol () const |
| Return parameter for block re-orthogonalization threshhold. More... | |
| MagnitudeType | getSingTol () const |
| Return parameter for singular block detection. More... | |
Orthogonalization methods | |
| void | project (MV &X, Teuchos::RCP< MV > MX, Teuchos::Array< Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > > C, Teuchos::ArrayView< Teuchos::RCP< const MV > > Q) const |
Given a list of (mutually and internally) orthonormal bases Q, this method takes a multivector X and projects it onto the space orthogonal to the individual Q[i], optionally returning the coefficients of X for the individual Q[i]. All of this is done with respect to the inner product innerProd(). More... | |
| void | project (MV &X, Teuchos::Array< Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > > C, Teuchos::ArrayView< Teuchos::RCP< const MV > > Q) const |
| This method calls project(X,Teuchos::null,C,Q); see documentation for that function. More... | |
| int | normalize (MV &X, Teuchos::RCP< MV > MX, Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > B) const |
This method takes a multivector X and attempts to compute an orthonormal basis for , with respect to innerProd(). More... | |
| int | normalize (MV &X, Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > B) const |
| This method calls normalize(X,Teuchos::null,B); see documentation for that function. More... | |
| virtual int | projectAndNormalizeWithMxImpl (MV &X, Teuchos::RCP< MV > MX, Teuchos::Array< Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > > C, Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > B, Teuchos::ArrayView< Teuchos::RCP< const MV > > Q) const |
Given a set of bases Q[i] and a multivector X, this method computes an orthonormal basis for . More... | |
Error methods | |
| Teuchos::ScalarTraits < ScalarType >::magnitudeType | orthonormError (const MV &X) const |
This method computes the error in orthonormality of a multivector, measured as the Frobenius norm of the difference innerProd(X,Y) - I. More... | |
| Teuchos::ScalarTraits < ScalarType >::magnitudeType | orthonormError (const MV &X, Teuchos::RCP< const MV > MX) const |
This method computes the error in orthonormality of a multivector, measured as the Frobenius norm of the difference innerProd(X,Y) - I. The method has the option of exploiting a caller-provided MX. More... | |
| Teuchos::ScalarTraits < ScalarType >::magnitudeType | orthogError (const MV &X1, const MV &X2) const |
This method computes the error in orthogonality of two multivectors, measured as the Frobenius norm of innerProd(X,Y). More... | |
| Teuchos::ScalarTraits < ScalarType >::magnitudeType | orthogError (const MV &X1, Teuchos::RCP< const MV > MX1, const MV &X2) const |
This method computes the error in orthogonality of two multivectors, measured as the Frobenius norm of innerProd(X,Y). The method has the option of exploiting a caller-provided MX. More... | |
Label methods | |
| void | setLabel (const std::string &label) |
| This method sets the label used by the timers in the orthogonalization manager. More... | |
| const std::string & | getLabel () const |
| This method returns the label being used by the timers in the orthogonalization manager. More... | |
Default orthogonalization constants | |
| static const int | max_ortho_steps_default_ = 2 |
| Max number of (re)orthogonalization steps, including the first (default). More... | |
| static const MagnitudeType | blk_tol_default_ |
| Block reorthogonalization threshold (default). More... | |
| static const MagnitudeType | sing_tol_default_ = 10*Teuchos::ScalarTraits<typename ICGSOrthoManager<ScalarType,MV,OP>::MagnitudeType>::eps() |
| Singular block detection threshold (default). More... | |
| static const int | max_ortho_steps_fast_ = 1 |
| Max number of (re)orthogonalization steps, including the first (fast). More... | |
| static const MagnitudeType | blk_tol_fast_ = Teuchos::ScalarTraits<typename ICGSOrthoManager<ScalarType,MV,OP>::MagnitudeType>::zero() |
| Block reorthogonalization threshold (fast). More... | |
| static const MagnitudeType | sing_tol_fast_ = Teuchos::ScalarTraits<typename ICGSOrthoManager<ScalarType,MV,OP>::MagnitudeType>::zero() |
| Singular block detection threshold (fast). More... | |
Additional Inherited Members | |
Protected Member Functions inherited from Belos::MatOrthoManager< ScalarType, MV, OP > | |
| virtual int | projectAndNormalizeImpl (MV &X, Teuchos::Array< Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > > C, Teuchos::RCP< Teuchos::SerialDenseMatrix< int, ScalarType > > B, Teuchos::ArrayView< Teuchos::RCP< const MV > > Q) const |
Protected Member Functions inherited from Belos::OrthoManager< ScalarType, MV > | |
Protected Member Functions inherited from Teuchos::ParameterListAcceptorDefaultBase | |
| void | setMyParamList (const RCP< ParameterList > ¶mList) |
| RCP< ParameterList > | getMyNonconstParamList () |
| RCP< const ParameterList > | getMyParamList () const |
Protected Attributes inherited from Belos::MatOrthoManager< ScalarType, MV, OP > | |
| Teuchos::RCP< const OP > | _Op |
| bool | _hasOp |
An implementation of the Belos::MatOrthoManager that performs orthogonalization using multiple steps of classical Gram-Schmidt.
Definition at line 80 of file BelosICGSOrthoManager.hpp.
|
private |
Definition at line 84 of file BelosICGSOrthoManager.hpp.
|
private |
Definition at line 85 of file BelosICGSOrthoManager.hpp.
|
private |
Definition at line 86 of file BelosICGSOrthoManager.hpp.
|
private |
Definition at line 87 of file BelosICGSOrthoManager.hpp.
|
private |
Definition at line 88 of file BelosICGSOrthoManager.hpp.
|
inline |
Constructor specifying re-orthogonalization tolerance.
Definition at line 95 of file BelosICGSOrthoManager.hpp.
|
inline |
Constructor that takes a list of parameters.
Definition at line 125 of file BelosICGSOrthoManager.hpp.
|
inline |
Destructor.
Definition at line 155 of file BelosICGSOrthoManager.hpp.
|
inlinevirtual |
Implements Teuchos::ParameterListAcceptor.
Definition at line 162 of file BelosICGSOrthoManager.hpp.
|
inlinevirtual |
Reimplemented from Teuchos::ParameterListAcceptor.
Definition at line 234 of file BelosICGSOrthoManager.hpp.
|
inline |
"Fast" but possibly unsafe or less accurate parameters.
Use this parameter list when you care more about speed than accuracy of the orthogonalization.
Definition at line 250 of file BelosICGSOrthoManager.hpp.
|
inline |
Set parameter for block re-orthogonalization threshhold.
Definition at line 272 of file BelosICGSOrthoManager.hpp.
|
inline |
Set parameter for singular block detection.
Definition at line 286 of file BelosICGSOrthoManager.hpp.
|
inline |
Return parameter for block re-orthogonalization threshhold.
Definition at line 300 of file BelosICGSOrthoManager.hpp.
|
inline |
Return parameter for singular block detection.
Definition at line 303 of file BelosICGSOrthoManager.hpp.
|
virtual |
Given a list of (mutually and internally) orthonormal bases Q, this method takes a multivector X and projects it onto the space orthogonal to the individual Q[i], optionally returning the coefficients of X for the individual Q[i]. All of this is done with respect to the inner product innerProd().
After calling this routine, X will be orthogonal to each of the .Q[i]
The method uses either one or two steps of classical Gram-Schmidt. The algebraically equivalent projection matrix is
, if Op is the matrix specified for use in the inner product. Note, this is not an orthogonal projector.
| X | [in/out] The multivector to be modified. On output, X will be orthogonal to Q[i] with respect to innerProd(). |
| MX | [in/out] The image of X under the operator Op. If : On input, this is expected to be consistent with X. On output, this is updated consistent with updates to X. If or : MX is not referenced. |
| C | [out] The coefficients of X in the *Q[i], with respect to innerProd(). If C[i] is a non-null pointer and *C[i] matches the dimensions of X and *Q[i], then the coefficients computed during the orthogonalization routine will be stored in the matrix *C[i]. If C[i] is a non-null pointer whose size does not match the dimensions of X and *Q[i], then a std::invalid_argument std::exception will be thrown. Otherwise, if C.size() < i or C[i] is a null pointer, then the orthogonalization manager will declare storage for the coefficients and the user will not have access to them. |
| Q | [in] A list of multivector bases specifying the subspaces to be orthogonalized against. Each Q[i] is assumed to have orthonormal columns, and the Q[i] are assumed to be mutually orthogonal. |
Implements Belos::MatOrthoManager< ScalarType, MV, OP >.
Definition at line 843 of file BelosICGSOrthoManager.hpp.
|
inlinevirtual |
This method calls project(X,Teuchos::null,C,Q); see documentation for that function.
Reimplemented from Belos::MatOrthoManager< ScalarType, MV, OP >.
Definition at line 345 of file BelosICGSOrthoManager.hpp.
|
virtual |
This method takes a multivector X and attempts to compute an orthonormal basis for
, with respect to innerProd().
The method uses classical Gram-Schmidt, so that the coefficient matrix B is upper triangular.
This routine returns an integer rank stating the rank of the computed basis. If X does not have full rank and the normalize() routine does not attempt to augment the subspace, then rank may be smaller than the number of columns in X. In this case, only the first rank columns of output X and first rank rows of B will be valid.
The method attempts to find a basis with dimension the same as the number of columns in X. It does this by augmenting linearly dependant vectors in X with random directions. A finite number of these attempts will be made; therefore, it is possible that the dimension of the computed basis is less than the number of vectors in X.
| X | [in/out] The multivector to the modified. On output, X will have some number of orthonormal columns (with respect to innerProd()). |
| MX | [in/out] The image of X under the operator Op. If : On input, this is expected to be consistent with X. On output, this is updated consistent with updates to X. If or : MX is not referenced. |
| B | [out] The coefficients of the original X with respect to the computed basis. The first rows in B corresponding to the valid columns in X will be upper triangular. |
Implements Belos::MatOrthoManager< ScalarType, MV, OP >.
Definition at line 826 of file BelosICGSOrthoManager.hpp.
|
inlinevirtual |
This method calls normalize(X,Teuchos::null,B); see documentation for that function.
Reimplemented from Belos::MatOrthoManager< ScalarType, MV, OP >.
Definition at line 383 of file BelosICGSOrthoManager.hpp.
|
protectedvirtual |
Given a set of bases Q[i] and a multivector X, this method computes an orthonormal basis for
.
This routine returns an integer rank stating the rank of the computed basis. If the subspace
does not have dimension as large as the number of columns of X and the orthogonalization manager doe not attempt to augment the subspace, then rank may be smaller than the number of columns of X. In this case, only the first rank columns of output X and first rank rows of B will be valid.
The method attempts to find a basis with dimension the same as the number of columns in X. It does this by augmenting linearly dependant vectors with random directions. A finite number of these attempts will be made; therefore, it is possible that the dimension of the computed basis is less than the number of vectors in X.
| X | [in/out] The multivector to the modified. On output, the relevant rows of X will be orthogonal to the Q[i] and will have orthonormal columns (with respect to innerProd()). |
| MX | [in/out] The image of X under the operator Op. If : On input, this is expected to be consistent with X. On output, this is updated consistent with updates to X. If or : MX is not referenced. |
| C | [out] The coefficients of the original X in the Q[i], with respect to innerProd(). If C[i] is a non-null pointer and *C[i] matches the dimensions of X and *Q[i], then the coefficients computed during the orthogonalization routine will be stored in the matrix C[i]. If C[i] is a non-null pointer whose size does not match the dimensions of X and *Q[i], then *C[i] will first be resized to the correct size. This will destroy the original contents of the matrix. (This is a change from previous behavior, in which a std::invalid_argument exception was thrown if *C[i] was of the wrong size.) Otherwise, if C.size() < i<> or |
| B | [out] The coefficients of the original |
| Q | [in] A list of multivector bases specifying the subspaces to be orthogonalized against. Each |
Rank of the basis computed by this method. Implements Belos::MatOrthoManager< ScalarType, MV, OP >.
Definition at line 644 of file BelosICGSOrthoManager.hpp.
|
inlinevirtual |
This method computes the error in orthonormality of a multivector, measured as the Frobenius norm of the difference innerProd(X,Y) - I.
Reimplemented from Belos::MatOrthoManager< ScalarType, MV, OP >.
Definition at line 446 of file BelosICGSOrthoManager.hpp.
|
virtual |
This method computes the error in orthonormality of a multivector, measured as the Frobenius norm of the difference innerProd(X,Y) - I. The method has the option of exploiting a caller-provided MX.
Implements Belos::MatOrthoManager< ScalarType, MV, OP >.
Definition at line 616 of file BelosICGSOrthoManager.hpp.
|
inlinevirtual |
This method computes the error in orthogonality of two multivectors, measured as the Frobenius norm of innerProd(X,Y).
Reimplemented from Belos::MatOrthoManager< ScalarType, MV, OP >.
Definition at line 461 of file BelosICGSOrthoManager.hpp.
|
virtual |
This method computes the error in orthogonality of two multivectors, measured as the Frobenius norm of innerProd(X,Y). The method has the option of exploiting a caller-provided MX.
Implements Belos::MatOrthoManager< ScalarType, MV, OP >.
Definition at line 631 of file BelosICGSOrthoManager.hpp.
|
virtual |
This method sets the label used by the timers in the orthogonalization manager.
Implements Belos::OrthoManager< ScalarType, MV >.
Definition at line 589 of file BelosICGSOrthoManager.hpp.
|
inlinevirtual |
This method returns the label being used by the timers in the orthogonalization manager.
Implements Belos::OrthoManager< ScalarType, MV >.
Definition at line 483 of file BelosICGSOrthoManager.hpp.
|
private |
Routine to find an orthonormal basis for X.
Definition at line 934 of file BelosICGSOrthoManager.hpp.
|
private |
Routine to compute the block orthogonalization.
Definition at line 1229 of file BelosICGSOrthoManager.hpp.
|
private |
Routine to compute the block orthogonalization.
Definition at line 1326 of file BelosICGSOrthoManager.hpp.
|
private |
Project X against QQ and normalize X, one vector at a time.
Definition at line 1447 of file BelosICGSOrthoManager.hpp.
|
static |
Max number of (re)orthogonalization steps, including the first (default).
Definition at line 491 of file BelosICGSOrthoManager.hpp.
|
static |
Block reorthogonalization threshold (default).
Definition at line 493 of file BelosICGSOrthoManager.hpp.
|
static |
Singular block detection threshold (default).
Definition at line 495 of file BelosICGSOrthoManager.hpp.
|
static |
Max number of (re)orthogonalization steps, including the first (fast).
Definition at line 498 of file BelosICGSOrthoManager.hpp.
|
static |
Block reorthogonalization threshold (fast).
Definition at line 500 of file BelosICGSOrthoManager.hpp.
|
static |
Singular block detection threshold (fast).
Definition at line 502 of file BelosICGSOrthoManager.hpp.
|
private |
Max number of (re)orthogonalization steps, including the first.
Definition at line 509 of file BelosICGSOrthoManager.hpp.
|
private |
Block reorthogonalization threshold.
Definition at line 511 of file BelosICGSOrthoManager.hpp.
|
private |
Singular block detection threshold.
Definition at line 513 of file BelosICGSOrthoManager.hpp.
|
private |
Label for timers.
Definition at line 516 of file BelosICGSOrthoManager.hpp.
|
mutableprivate |
Default parameter list.
Definition at line 522 of file BelosICGSOrthoManager.hpp.
1.8.5