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

#include <constraints.hpp>

Inheritance diagram for mfem::EliminationSolver:

Collaboration diagram for mfem::EliminationSolver:

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...

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	SetRelTol (double rtol)

void	SetAbsTol (double atol)

void	SetMaxIter (int max_it)

void	SetPrintLevel (int print_lvl)

int	GetNumIterations () const

int	GetConverged () const

double	GetFinalNorm () const

virtual void	SetPreconditioner (Solver &pr)
	This should be called before SetOperator. More...

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...

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 Operator &	GetGradient (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 Operator *	GetProlongation () const
	Prolongation operator from linear algebra (linear system) vectors, to input vectors for the operator. `NULL` means identity. More...

virtual const Operator *	GetRestriction () const
	Restriction operator from input vectors for the operator to linear algebra (linear system) vectors. `NULL` means identity. More...

virtual const Operator *	GetOutputProlongation () const
	Prolongation operator from linear algebra (linear system) vectors, to output vectors for the operator. `NULL` means identity. More...

virtual const Operator *	GetOutputRestrictionTranspose () const
	Transpose of GetOutputRestriction, directly available in this form to facilitate matrix-free RAP-type operators. More...

virtual const Operator *	GetOutputRestriction () 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=0, int m=0) const
	Prints operator with input size n and output size m 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 Solver *	BuildPreconditioner () const =0
	Build preconditioner for eliminated system. More...

virtual IterativeSolver *	BuildKrylov () 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

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...

Operator *	SetupRAP (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
HypreParMatrix &	hA

Array< Eliminator * >	eliminators

EliminationProjection *	projector

HypreParMatrix *	h_explicit_operator

IterativeSolver *	krylov

Solver *	prec

Protected Attributes inherited from mfem::ConstrainedSolver
Operator &	A

Operator &	B

Vector	constraint_rhs

Vector	multiplier_sol

Vector	workb

Vector	workx

Protected Attributes inherited from mfem::IterativeSolver
const Operator *	oper

Solver *	prec

IterativeSolverMonitor *	monitor = nullptr

int	max_iter

int	print_level

double	rel_tol

double	abs_tol

int	final_iter

int	converged

double	final_norm

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 }
	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...

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 232 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 254 of file constraints.cpp.

mfem::EliminationSolver::~EliminationSolver ( )

Definition at line 201 of file constraints.cpp.

Member Function Documentation

void mfem::EliminationSolver::BuildExplicitOperator ( )

protected

Internal utility routine; assembles eliminated matrix explicitly.

Definition at line 213 of file constraints.cpp.

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

protectedpure virtual

Select krylov solver for eliminated system.

Implemented in mfem::EliminationCGSolver.

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

protectedpure virtual

Build preconditioner for eliminated system.

Implemented in 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 315 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.

Member Data Documentation

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

protected

Definition at line 248 of file constraints.hpp.

HypreParMatrix* mfem::EliminationSolver::h_explicit_operator

protected

Definition at line 250 of file constraints.hpp.

HypreParMatrix& mfem::EliminationSolver::hA

protected

Definition at line 247 of file constraints.hpp.

IterativeSolver* mfem::EliminationSolver::krylov

mutableprotected

Definition at line 251 of file constraints.hpp.

Solver* mfem::EliminationSolver::prec

mutableprotected

Definition at line 252 of file constraints.hpp.

EliminationProjection* mfem::EliminationSolver::projector

protected

Definition at line 249 of file constraints.hpp.

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

linalg/constraints.hpp
linalg/constraints.cpp

Public Member Functions

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation