MFEM  v4.5.1
Finite element discretization library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Pages
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
mfem::EliminationSolver Class Referenceabstract

Solve constrained system by eliminating the constraint; see ConstrainedSolver. More...

#include <constraints.hpp>

Inheritance diagram for mfem::EliminationSolver:
[legend]
Collaboration diagram for mfem::EliminationSolver:
[legend]

Public Member Functions

 EliminationSolver (HypreParMatrix &A, SparseMatrix &B, Array< int > &primary_dofs, Array< int > &secondary_dofs)
 Constructor, with explicit splitting into primary/secondary dofs. More...
 
 EliminationSolver (HypreParMatrix &A, SparseMatrix &B, Array< int > &constraint_rowstarts)
 Constructor, elimination is by blocks. More...
 
 ~EliminationSolver ()
 
void Mult (const Vector &x, Vector &y) const override
 Solve for \( x \) given \( f \). More...
 
void SetOperator (const Operator &op) override
 Also calls SetOperator for the preconditioner if there is one. More...
 
void SetPreconditioner (Solver &precond) override
 This should be called before SetOperator. More...
 
- Public Member Functions inherited from mfem::ConstrainedSolver
 ConstrainedSolver (MPI_Comm comm, Operator &A_, Operator &B_)
 
 ConstrainedSolver (Operator &A_, Operator &B_)
 
virtual ~ConstrainedSolver ()
 
virtual void SetConstraintRHS (const Vector &r)
 Set the right-hand side r for the constraint B x = r. More...
 
void GetMultiplierSolution (Vector &lambda) const
 Return the Lagrange multiplier solution in lambda. More...
 
virtual void LagrangeSystemMult (const Vector &f_and_r, Vector &x_and_lambda) const
 Solve for (x, lambda) given (f, r) More...
 
- Public Member Functions inherited from mfem::IterativeSolver
 IterativeSolver ()
 
 IterativeSolver (MPI_Comm comm_)
 
void SetMonitor (IterativeSolverMonitor &m)
 Set the iterative solver monitor. More...
 
MPI_Comm GetComm () const
 Return the associated MPI communicator, or MPI_COMM_NULL if no communicator is set. More...
 
void SetRelTol (double rtol)
 
void SetAbsTol (double atol)
 
void SetMaxIter (int max_it)
 
virtual void SetPrintLevel (int print_lvl)
 Legacy method to set the level of verbosity of the solver output. More...
 
virtual void SetPrintLevel (PrintLevel)
 Set the level of verbosity of the solver output. More...
 
int GetNumIterations () const
 
bool GetConverged () const
 
double GetFinalNorm () const
 
- Public Member Functions inherited from mfem::Solver
 Solver (int s=0, bool iter_mode=false)
 Initialize a square Solver with size s. More...
 
 Solver (int h, int w, bool iter_mode=false)
 Initialize a Solver with height h and width w. More...
 
- Public Member Functions inherited from mfem::Operator
void InitTVectors (const Operator *Po, const Operator *Ri, const Operator *Pi, Vector &x, Vector &b, Vector &X, Vector &B) const
 Initializes memory for true vectors of linear system. More...
 
 Operator (int s=0)
 Construct a square Operator with given size s (default 0). More...
 
 Operator (int h, int w)
 Construct an Operator with the given height (output size) and width (input size). More...
 
int Height () const
 Get the height (size of output) of the Operator. Synonym with NumRows(). More...
 
int NumRows () const
 Get the number of rows (size of output) of the Operator. Synonym with Height(). More...
 
int Width () const
 Get the width (size of input) of the Operator. Synonym with NumCols(). More...
 
int NumCols () const
 Get the number of columns (size of input) of the Operator. Synonym with Width(). More...
 
virtual MemoryClass GetMemoryClass () const
 Return the MemoryClass preferred by the Operator. More...
 
virtual void MultTranspose (const Vector &x, Vector &y) const
 Action of the transpose operator: y=A^t(x). The default behavior in class Operator is to generate an error. More...
 
virtual OperatorGetGradient (const Vector &x) const
 Evaluate the gradient operator at the point x. The default behavior in class Operator is to generate an error. More...
 
virtual void AssembleDiagonal (Vector &diag) const
 Computes the diagonal entries into diag. Typically, this operation only makes sense for linear Operators. In some cases, only an approximation of the diagonal is computed. More...
 
virtual const OperatorGetProlongation () const
 Prolongation operator from linear algebra (linear system) vectors, to input vectors for the operator. NULL means identity. More...
 
virtual const OperatorGetRestriction () const
 Restriction operator from input vectors for the operator to linear algebra (linear system) vectors. NULL means identity. More...
 
virtual const OperatorGetOutputProlongation () const
 Prolongation operator from linear algebra (linear system) vectors, to output vectors for the operator. NULL means identity. More...
 
virtual const OperatorGetOutputRestrictionTranspose () const
 Transpose of GetOutputRestriction, directly available in this form to facilitate matrix-free RAP-type operators. More...
 
virtual const OperatorGetOutputRestriction () const
 Restriction operator from output vectors for the operator to linear algebra (linear system) vectors. NULL means identity. More...
 
void FormLinearSystem (const Array< int > &ess_tdof_list, Vector &x, Vector &b, Operator *&A, Vector &X, Vector &B, int copy_interior=0)
 Form a constrained linear system using a matrix-free approach. More...
 
void FormRectangularLinearSystem (const Array< int > &trial_tdof_list, const Array< int > &test_tdof_list, Vector &x, Vector &b, Operator *&A, Vector &X, Vector &B)
 Form a column-constrained linear system using a matrix-free approach. More...
 
virtual void RecoverFEMSolution (const Vector &X, const Vector &b, Vector &x)
 Reconstruct a solution vector x (e.g. a GridFunction) from the solution X of a constrained linear system obtained from Operator::FormLinearSystem() or Operator::FormRectangularLinearSystem(). More...
 
void FormSystemOperator (const Array< int > &ess_tdof_list, Operator *&A)
 Return in A a parallel (on truedofs) version of this square operator. More...
 
void FormRectangularSystemOperator (const Array< int > &trial_tdof_list, const Array< int > &test_tdof_list, Operator *&A)
 Return in A a parallel (on truedofs) version of this rectangular operator (including constraints). More...
 
void FormDiscreteOperator (Operator *&A)
 Return in A a parallel (on truedofs) version of this rectangular operator. More...
 
void PrintMatlab (std::ostream &out, int n, int m=0) const
 Prints operator with input size n and output size m in Matlab format. More...
 
virtual void PrintMatlab (std::ostream &out) const
 Prints operator in Matlab format. More...
 
virtual ~Operator ()
 Virtual destructor. More...
 
Type GetType () const
 Return the type ID of the Operator class. More...
 

Protected Member Functions

void BuildExplicitOperator ()
 Internal utility routine; assembles eliminated matrix explicitly. More...
 
virtual SolverBuildPreconditioner () const =0
 Build preconditioner for eliminated system. More...
 
virtual IterativeSolverBuildKrylov () const =0
 Select krylov solver for eliminated system. More...
 
- Protected Member Functions inherited from mfem::IterativeSolver
double Dot (const Vector &x, const Vector &y) const
 
double Norm (const Vector &x) const
 
void Monitor (int it, double norm, const Vector &r, const Vector &x, bool final=false) const
 
PrintLevel FromLegacyPrintLevel (int)
 Convert a legacy print level integer to a PrintLevel object. More...
 
- Protected Member Functions inherited from mfem::Operator
void FormConstrainedSystemOperator (const Array< int > &ess_tdof_list, ConstrainedOperator *&Aout)
 see FormSystemOperator() More...
 
void FormRectangularConstrainedSystemOperator (const Array< int > &trial_tdof_list, const Array< int > &test_tdof_list, RectangularConstrainedOperator *&Aout)
 see FormRectangularSystemOperator() More...
 
OperatorSetupRAP (const Operator *Pi, const Operator *Po)
 Returns RAP Operator of this, using input/output Prolongation matrices Pi corresponds to "P", Po corresponds to "Rt". More...
 

Protected Attributes

HypreParMatrixhA
 
Array< Eliminator * > eliminators
 
EliminationProjectionprojector
 
HypreParMatrixh_explicit_operator
 
IterativeSolverkrylov
 
Solverprec
 
- Protected Attributes inherited from mfem::ConstrainedSolver
OperatorA
 
OperatorB
 
Vector constraint_rhs
 
Vector multiplier_sol
 
Vector workb
 
Vector workx
 
- Protected Attributes inherited from mfem::IterativeSolver
const Operatoroper
 
Solverprec
 
IterativeSolverMonitormonitor = nullptr
 
int max_iter
 Limit for the number of iterations the solver is allowed to do. More...
 
double rel_tol
 Relative tolerance. More...
 
double abs_tol
 Absolute tolerance. More...
 
int final_iter
 
bool converged
 
double final_norm
 
int print_level = -1
 (DEPRECATED) Legacy print level definition, which is left for compatibility with custom iterative solvers. More...
 
PrintLevel print_options
 Output behavior for the iterative solver. More...
 
- Protected Attributes inherited from mfem::Operator
int height
 Dimension of the output / number of rows in the matrix. More...
 
int width
 Dimension of the input / number of columns in the matrix. More...
 

Additional Inherited Members

- Public Types inherited from mfem::Operator
enum  DiagonalPolicy { DIAG_ZERO, DIAG_ONE, DIAG_KEEP }
 Defines operator diagonal policy upon elimination of rows and/or columns. More...
 
enum  Type {
  ANY_TYPE, MFEM_SPARSEMAT, Hypre_ParCSR, PETSC_MATAIJ,
  PETSC_MATIS, PETSC_MATSHELL, PETSC_MATNEST, PETSC_MATHYPRE,
  PETSC_MATGENERIC, Complex_Operator, MFEM_ComplexSparseMat, Complex_Hypre_ParCSR,
  Complex_DenseMat, MFEM_Block_Matrix, MFEM_Block_Operator
}
 Enumeration defining IDs for some classes derived from Operator. More...
 
- Public Attributes inherited from mfem::Solver
bool iterative_mode
 If true, use the second argument of Mult() as an initial guess. More...
 
- Static Protected Member Functions inherited from mfem::IterativeSolver
static int GuessLegacyPrintLevel (PrintLevel)
 Use some heuristics to guess a legacy print level corresponding to the given PrintLevel. More...
 

Detailed Description

Solve constrained system by eliminating the constraint; see ConstrainedSolver.

Solves the system with the operator \( P^T A P + Z_P \), where P is EliminationProjection and Z_P is the identity on the eliminated dofs.

Definition at line 202 of file constraints.hpp.

Constructor & Destructor Documentation

mfem::EliminationSolver::EliminationSolver ( HypreParMatrix A,
SparseMatrix B,
Array< int > &  primary_dofs,
Array< int > &  secondary_dofs 
)

Constructor, with explicit splitting into primary/secondary dofs.

This constructor uses a single elimination block (per processor), which provides the most general algorithm but is also not scalable

The secondary_dofs are eliminated from the system in this algorithm, as they can be written in terms of the primary_dofs.

Both primary_dofs and secondary_dofs are in the local truedof numbering; All elimination has to be done locally on processor, though the global system can be parallel.

Definition at line 233 of file constraints.cpp.

mfem::EliminationSolver::EliminationSolver ( HypreParMatrix A,
SparseMatrix B,
Array< int > &  constraint_rowstarts 
)

Constructor, elimination is by blocks.

Each block is eliminated independently; if the blocks are reasonably small this can be reasonably efficient.

The nonzeros in B are assumed to be in disjoint rows and columns; the rows are identified with the constraint_rowstarts array, the secondary dofs are assumed to be the first nonzeros in the rows.

Definition at line 255 of file constraints.cpp.

mfem::EliminationSolver::~EliminationSolver ( )

Definition at line 202 of file constraints.cpp.

Member Function Documentation

void mfem::EliminationSolver::BuildExplicitOperator ( )
protected

Internal utility routine; assembles eliminated matrix explicitly.

Definition at line 214 of file constraints.cpp.

virtual IterativeSolver* mfem::EliminationSolver::BuildKrylov ( ) const
protectedpure virtual

Select krylov solver for eliminated system.

Implemented in mfem::EliminationGMRESSolver, and mfem::EliminationCGSolver.

virtual Solver* mfem::EliminationSolver::BuildPreconditioner ( ) const
protectedpure virtual

Build preconditioner for eliminated system.

Implemented in mfem::EliminationGMRESSolver, and mfem::EliminationCGSolver.

void mfem::EliminationSolver::Mult ( const Vector f,
Vector x 
) const
overridevirtual

Solve for \( x \) given \( f \).

If you want to set \( r \), call SetConstraintRHS() before this.

If you want to get \( \lambda \), call GetMultiplierSolution() after this.

The base class implementation calls LagrangeSystemMult(), so derived classes must implement either this or LagrangeSystemMult()

Reimplemented from mfem::ConstrainedSolver.

Definition at line 316 of file constraints.cpp.

void mfem::EliminationSolver::SetOperator ( const Operator op)
inlineoverridevirtual

Also calls SetOperator for the preconditioner if there is one.

Reimplemented from mfem::ConstrainedSolver.

Definition at line 235 of file constraints.hpp.

void mfem::EliminationSolver::SetPreconditioner ( Solver pr)
inlineoverridevirtual

This should be called before SetOperator.

Reimplemented from mfem::IterativeSolver.

Definition at line 238 of file constraints.hpp.

Member Data Documentation

Array<Eliminator*> mfem::EliminationSolver::eliminators
protected

Definition at line 251 of file constraints.hpp.

HypreParMatrix* mfem::EliminationSolver::h_explicit_operator
protected

Definition at line 253 of file constraints.hpp.

HypreParMatrix& mfem::EliminationSolver::hA
protected

Definition at line 250 of file constraints.hpp.

IterativeSolver* mfem::EliminationSolver::krylov
mutableprotected

Definition at line 254 of file constraints.hpp.

Solver* mfem::EliminationSolver::prec
mutableprotected

Definition at line 255 of file constraints.hpp.

EliminationProjection* mfem::EliminationSolver::projector
protected

Definition at line 252 of file constraints.hpp.


The documentation for this class was generated from the following files: