Reference documentation for deal.II version 9.6.0
|
#include <deal.II/matrix_free/operators.h>
Public Types | |
using | value_type = typename VectorType::value_type |
using | size_type = typename VectorType::size_type |
Public Member Functions | |
Base () | |
virtual | ~Base () override=default |
virtual void | clear () |
void | initialize (std::shared_ptr< const MatrixFree< dim, value_type, VectorizedArrayType > > data, const std::vector< unsigned int > &selected_row_blocks=std::vector< unsigned int >(), const std::vector< unsigned int > &selected_column_blocks=std::vector< unsigned int >()) |
void | initialize (std::shared_ptr< const MatrixFree< dim, value_type, VectorizedArrayType > > data, const MGConstrainedDoFs &mg_constrained_dofs, const unsigned int level, const std::vector< unsigned int > &selected_row_blocks=std::vector< unsigned int >()) |
void | initialize (std::shared_ptr< const MatrixFree< dim, value_type, VectorizedArrayType > > data_, const std::vector< MGConstrainedDoFs > &mg_constrained_dofs, const unsigned int level, const std::vector< unsigned int > &selected_row_blocks=std::vector< unsigned int >()) |
size_type | m () const |
size_type | n () const |
void | vmult_interface_down (VectorType &dst, const VectorType &src) const |
void | vmult_interface_up (VectorType &dst, const VectorType &src) const |
void | vmult (VectorType &dst, const VectorType &src) const |
void | Tvmult (VectorType &dst, const VectorType &src) const |
void | vmult_add (VectorType &dst, const VectorType &src) const |
void | Tvmult_add (VectorType &dst, const VectorType &src) const |
value_type | el (const unsigned int row, const unsigned int col) const |
virtual std::size_t | memory_consumption () const |
void | initialize_dof_vector (VectorType &vec) const |
virtual void | compute_diagonal ()=0 |
std::shared_ptr< const MatrixFree< dim, value_type, VectorizedArrayType > > | get_matrix_free () const |
const std::shared_ptr< DiagonalMatrix< VectorType > > & | get_matrix_diagonal_inverse () const |
const std::shared_ptr< DiagonalMatrix< VectorType > > & | get_matrix_diagonal () const |
void | precondition_Jacobi (VectorType &dst, const VectorType &src, const value_type omega) const |
template<class Archive > | |
void | serialize (Archive &ar, const unsigned int version) |
Subscriptor functionality | |
Classes derived from Subscriptor provide a facility to subscribe to this object. This is mostly used by the SmartPointer class. | |
void | subscribe (std::atomic< bool > *const validity, const std::string &identifier="") const |
void | unsubscribe (std::atomic< bool > *const validity, const std::string &identifier="") const |
unsigned int | n_subscriptions () const |
template<typename StreamType > | |
void | list_subscribers (StreamType &stream) const |
void | list_subscribers () const |
Static Public Member Functions | |
static ::ExceptionBase & | ExcInUse (int arg1, std::string arg2, std::string arg3) |
static ::ExceptionBase & | ExcNoSubscriber (std::string arg1, std::string arg2) |
Protected Member Functions | |
void | preprocess_constraints (VectorType &dst, const VectorType &src) const |
void | postprocess_constraints (VectorType &dst, const VectorType &src) const |
void | set_constrained_entries_to_one (VectorType &dst) const |
virtual void | apply_add (VectorType &dst, const VectorType &src) const =0 |
virtual void | Tapply_add (VectorType &dst, const VectorType &src) const |
Protected Attributes | |
std::shared_ptr< const MatrixFree< dim, value_type, VectorizedArrayType > > | data |
std::shared_ptr< DiagonalMatrix< VectorType > > | diagonal_entries |
std::shared_ptr< DiagonalMatrix< VectorType > > | inverse_diagonal_entries |
std::vector< unsigned int > | selected_rows |
std::vector< unsigned int > | selected_columns |
Private Types | |
using | map_value_type = decltype(counter_map)::value_type |
using | map_iterator = decltype(counter_map)::iterator |
Private Member Functions | |
void | mult_add (VectorType &dst, const VectorType &src, const bool transpose) const |
void | adjust_ghost_range_if_necessary (const VectorType &vec, const bool is_row) const |
void | check_no_subscribers () const noexcept |
Private Attributes | |
std::vector< std::vector< unsigned int > > | edge_constrained_indices |
std::vector< std::vector< std::pair< value_type, value_type > > > | edge_constrained_values |
bool | have_interface_matrices |
std::atomic< unsigned int > | counter |
std::map< std::string, unsigned int > | counter_map |
std::vector< std::atomic< bool > * > | validity_pointers |
const std::type_info * | object_info |
Static Private Attributes | |
static std::mutex | mutex |
Abstract base class for matrix-free operators which can be used both at the finest mesh or at a certain level in geometric multigrid.
A derived class has to implement apply_add() method as well as compute_diagonal() to initialize the protected member inverse_diagonal_entries and/or diagonal_entries. In case of a non-symmetric operator, Tapply_add() should be additionally implemented.
Currently, the only supported vectors are LinearAlgebra::distributed::Vector and LinearAlgebra::distributed::BlockVector.
MatrixFree allows to use several DoFHandler/AffineConstraints combinations by passing a std::vector with pointers to the respective objects into the MatrixFree::reinit function. This class supports to select only some of the blocks in the underlying MatrixFree object by optional integer lists that specify the chosen blocks.
One application of constructing a matrix-free operator only on selected blocks would be the setting of the step-32 tutorial program: This problem has three blocks, one for the velocity, one for the pressure, and one for temperature. The time lag scheme used for temporal evolution splits the temperature equation away from the Stokes system in velocity and pressure. However, there are cross terms like the velocity that enters the temperature advection-diffusion equation or the temperature that enters the right hand side of the velocity. In order to be sure that MatrixFree uses the same integer indexing to the different blocks, one needs to put all the three blocks into the same MatrixFree object. However, when solving a linear system the operators involved either address the first two in the Stokes solver, or the last one for the temperature solver. In the former case, a BlockVector of two components would be selected with a vector selecting the blocks {0, 1} in MatrixFree, whereas in the latter, a non-block vector selecting the block {2} would be used.
A second application of selection is in problems with a Newton-type iteration or problems with inhomogeneous boundary conditions. In such a case, one has to deal with two different sets of constraints: One set of constraints applies to the solution vector which might include hanging node constraints or periodicity constraints but no constraints on inhomogeneous Dirichlet boundaries. Before the nonlinear iteration, the boundary values are set to the expected value in the vector, representing the initial guess. In each iteration of the Newton method, a linear system subject to zero Dirichlet boundary conditions is solved that is then added to the initial guess. This setup can be realized by using a vector of two pointers pointing to the same DoFHandler object and a vector of two pointers to the two AffineConstraints objects. If the first AffineConstraints object is the one including the zero Dirichlet constraints, one would give a std::vector<unsigned int>(1, 0) to the initialize() function, i.e., a vector of length 1 that selects exactly the first AffineConstraints object with index 0.
For systems of PDEs where the different blocks of MatrixFree are associated with different physical components of the equations, adding another block with a different AffineConstraints argument solely for the purpose of boundary conditions might lead to cumbersome index handling. Instead, one could set up a second MatrixFree instance with the different AffineConstraints object but the same interpretation of blocks, and use that for interpolating inhomogeneous boundary conditions (see also the discussion in the results section of the step-37 tutorial program):
Definition at line 187 of file operators.h.
using MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::value_type = typename VectorType::value_type |
Number alias.
Definition at line 193 of file operators.h.
using MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::size_type = typename VectorType::size_type |
size_type needed for preconditioner classes.
Definition at line 198 of file operators.h.
|
privateinherited |
The data type used in counter_map.
Definition at line 229 of file subscriptor.h.
|
privateinherited |
The iterator type used in counter_map.
Definition at line 234 of file subscriptor.h.
MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::Base | ( | ) |
Default constructor.
Definition at line 1217 of file operators.h.
|
overridevirtualdefault |
Virtual destructor.
|
virtual |
Release all memory and return to a state just like after having called the default constructor.
Reimplemented in MatrixFreeOperators::LaplaceOperator< dim, fe_degree, n_q_points_1d, n_components, VectorType, VectorizedArrayType >.
Definition at line 1254 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::initialize | ( | std::shared_ptr< const MatrixFree< dim, value_type, VectorizedArrayType > > | data, |
const std::vector< unsigned int > & | selected_row_blocks = std::vector<unsigned int>(), | ||
const std::vector< unsigned int > & | selected_column_blocks = std::vector<unsigned int>() ) |
Initialize operator on fine scale.
The optional selection vector allows to choose only some components from the underlying MatrixFree object, e.g. just a single one. The entry selected_row_blocks
[i] in the vector chooses the DoFHandler and AffineConstraints object that was given as the selected_row_blocks
[i]-th argument to the MatrixFree::reinit() call. Different arguments for rows and columns also make it possible to select non-diagonal blocks or rectangular blocks. If the row vector is empty, all components are selected, otherwise its size must be smaller or equal to MatrixFree::n_components() and all indices need to be unique and within the range of 0 and MatrixFree::n_components(). If the column selection vector is empty, it is taken the same as the row selection, defining a diagonal block.
Definition at line 1304 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::initialize | ( | std::shared_ptr< const MatrixFree< dim, value_type, VectorizedArrayType > > | data, |
const MGConstrainedDoFs & | mg_constrained_dofs, | ||
const unsigned int | level, | ||
const std::vector< unsigned int > & | selected_row_blocks = std::vector<unsigned int>() ) |
Initialize operator on a level level
for a single FiniteElement.
The optional selection vector allows to choose only some components from the underlying MatrixFree object, e.g. just a single one. The entry selected_row_blocks
[i] in the vector chooses the DoFHandler and AffineConstraints object that was given as the selected_row_blocks
[i]-th argument to the MatrixFree::reinit() call. Since a multigrid operator is always associated to inverting a matrix and thus represents a diagonal block, the same vector for rows and columns is used as opposed to the non-level initialization function. If empty, all components are selected.
Definition at line 1357 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::initialize | ( | std::shared_ptr< const MatrixFree< dim, value_type, VectorizedArrayType > > | data_, |
const std::vector< MGConstrainedDoFs > & | mg_constrained_dofs, | ||
const unsigned int | level, | ||
const std::vector< unsigned int > & | selected_row_blocks = std::vector<unsigned int>() ) |
Initialize operator on a level level
for multiple FiniteElement objects.
The optional selection vector allows to choose only some components from the underlying MatrixFree object, e.g. just a single one. The entry selected_row_blocks
[i] in the vector chooses the DoFHandler and AffineConstraints object that was given as the selected_row_blocks
[i]-th argument to the MatrixFree::reinit() call. Since a multigrid operator is always associated to inverting a matrix and thus represents a diagonal block, the same vector for rows and columns is used as opposed to the non-level initialization function. If empty, all components are selected.
Definition at line 1373 of file operators.h.
Base< dim, VectorType, VectorizedArrayType >::size_type MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::m | ( | ) | const |
Return the dimension of the codomain (or range) space.
Definition at line 1226 of file operators.h.
Base< dim, VectorType, VectorizedArrayType >::size_type MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::n | ( | ) | const |
Return the dimension of the domain space.
Definition at line 1240 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::vmult_interface_down | ( | VectorType & | dst, |
const VectorType & | src ) const |
vmult operator for interface.
Definition at line 1623 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::vmult_interface_up | ( | VectorType & | dst, |
const VectorType & | src ) const |
vmult operator for interface.
Definition at line 1677 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::vmult | ( | VectorType & | dst, |
const VectorType & | src ) const |
Matrix-vector multiplication.
Definition at line 1462 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::Tvmult | ( | VectorType & | dst, |
const VectorType & | src ) const |
Transpose matrix-vector multiplication.
Definition at line 1718 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::vmult_add | ( | VectorType & | dst, |
const VectorType & | src ) const |
Adding Matrix-vector multiplication.
Definition at line 1475 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::Tvmult_add | ( | VectorType & | dst, |
const VectorType & | src ) const |
Adding transpose matrix-vector multiplication.
Definition at line 1486 of file operators.h.
Base< dim, VectorType, VectorizedArrayType >::value_type MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::el | ( | const unsigned int | row, |
const unsigned int | col ) const |
Return the value of the matrix entry (row,col). In matrix-free context this function is valid only for row==col when diagonal is initialized.
Definition at line 1264 of file operators.h.
|
virtual |
Determine an estimate for the memory consumption (in bytes) of this object.
Definition at line 1732 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::initialize_dof_vector | ( | VectorType & | vec | ) | const |
A wrapper for initialize_dof_vector() of MatrixFree object.
Definition at line 1279 of file operators.h.
|
pure virtual |
Compute diagonal of this operator.
A derived class needs to implement this function and resize and fill the protected member inverse_diagonal_entries and/or diagonal_entries accordingly.
Implemented in MatrixFreeOperators::LaplaceOperator< dim, fe_degree, n_q_points_1d, n_components, VectorType, VectorizedArrayType >, and MatrixFreeOperators::MassOperator< dim, fe_degree, n_q_points_1d, n_components, VectorType, VectorizedArrayType >.
std::shared_ptr< const MatrixFree< dim, typename Base< dim, VectorType, VectorizedArrayType >::value_type, VectorizedArrayType > > MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::get_matrix_free | ( | ) | const |
Get read access to the MatrixFree object stored with this operator.
Definition at line 1746 of file operators.h.
const std::shared_ptr< DiagonalMatrix< VectorType > > & MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::get_matrix_diagonal_inverse | ( | ) | const |
Get read access to the inverse diagonal of this operator.
Definition at line 1755 of file operators.h.
const std::shared_ptr< DiagonalMatrix< VectorType > > & MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::get_matrix_diagonal | ( | ) | const |
Get read access to the diagonal of this operator.
Definition at line 1768 of file operators.h.
void MatrixFreeOperators::Base< dim, VectorType, VectorizedArrayType >::precondition_Jacobi | ( | VectorType & | dst, |
const VectorType & | src, | ||
const value_type | omega ) const |
Apply the Jacobi preconditioner, which multiplies every element of the src
vector by the inverse of the respective diagonal element and multiplies the result with the relaxation factor omega
.
Definition at line 1790 of file operators.h.
|
protected |
Perform necessary operations related to constraints before calling apply_add() or Tapply_add() inside mult_add().
Definition at line 1539 of file operators.h.
|
protected |
Perform necessary operations related to constraints after calling apply_add() or Tapply_add() inside mult_add().
Definition at line 1589 of file operators.h.
|
protected |
Set constrained entries (both from hanging nodes and edge constraints) of dst
to one.
Definition at line 1443 of file operators.h.
|
protectedpure virtual |
Apply operator to src
and add result in dst
.
Implemented in MatrixFreeOperators::LaplaceOperator< dim, fe_degree, n_q_points_1d, n_components, VectorType, VectorizedArrayType >, and MatrixFreeOperators::MassOperator< dim, fe_degree, n_q_points_1d, n_components, VectorType, VectorizedArrayType >.
|
protectedvirtual |
Apply transpose operator to src
and add result in dst
.
Default implementation is to call apply_add().
Definition at line 1779 of file operators.h.
|
private |
Function which implements vmult_add (transpose
= false) and Tvmult_add (transpose
= true).
Definition at line 1569 of file operators.h.
|
private |
Adjust the ghost range of the vectors to the storage requirements of the underlying MatrixFree class. This is used inside the mult_add() as well as vmult_interface_up() and vmult_interface_down() methods in order to ensure that the cell loops will be able to access the ghost indices with the correct local indices.
Definition at line 1497 of file operators.h.
|
inherited |
Subscribes a user of the object by storing the pointer validity
. The subscriber may be identified by text supplied as identifier
.
Definition at line 135 of file subscriptor.cc.
|
inherited |
Unsubscribes a user from the object.
identifier
and the validity
pointer must be the same as the one supplied to subscribe(). Definition at line 155 of file subscriptor.cc.
|
inlineinherited |
Return the present number of subscriptions to this object. This allows to use this class for reference counted lifetime determination where the last one to unsubscribe also deletes the object.
Definition at line 300 of file subscriptor.h.
|
inlineinherited |
List the subscribers to the input stream
.
Definition at line 317 of file subscriptor.h.
|
inherited |
List the subscribers to deallog
.
Definition at line 203 of file subscriptor.cc.
|
inlineinherited |
Read or write the data of this object to or from a stream for the purpose of serialization using the BOOST serialization library.
This function does not actually serialize any of the member variables of this class. The reason is that what this class stores is only who subscribes to this object, but who does so at the time of storing the contents of this object does not necessarily have anything to do with who subscribes to the object when it is restored. Consequently, we do not want to overwrite the subscribers at the time of restoring, and then there is no reason to write the subscribers out in the first place.
Definition at line 309 of file subscriptor.h.
|
privatenoexceptinherited |
Check that there are no objects subscribing to this object. If this check passes then it is safe to destroy the current object. It this check fails then this function will either abort or print an error message to deallog (by using the AssertNothrow mechanism), but will not throw an exception.
Definition at line 52 of file subscriptor.cc.
|
protected |
MatrixFree object to be used with this operator.
Definition at line 435 of file operators.h.
|
protected |
A shared pointer to a diagonal matrix that stores the diagonal elements as a vector.
Definition at line 441 of file operators.h.
|
protected |
A shared pointer to a diagonal matrix that stores the inverse of diagonal elements as a vector.
Definition at line 447 of file operators.h.
|
protected |
A vector which defines the selection of sub-components of MatrixFree for the rows of the matrix representation.
Definition at line 453 of file operators.h.
|
protected |
A vector which defines the selection of sub-components of MatrixFree for the columns of the matrix representation.
Definition at line 459 of file operators.h.
|
private |
Indices of DoFs on edge in case the operator is used in GMG context.
Definition at line 465 of file operators.h.
|
mutableprivate |
Auxiliary vector.
Definition at line 471 of file operators.h.
|
private |
A flag which determines whether or not this operator has interface matrices in GMG context.
Definition at line 477 of file operators.h.
|
mutableprivateinherited |
Store the number of objects which subscribed to this object. Initially, this number is zero, and upon destruction it shall be zero again (i.e. all objects which subscribed should have unsubscribed again).
The creator (and owner) of an object is counted in the map below if HE manages to supply identification.
We use the mutable
keyword in order to allow subscription to constant objects also.
This counter may be read from and written to concurrently in multithreaded code: hence we use the std::atomic
class template.
Definition at line 218 of file subscriptor.h.
|
mutableprivateinherited |
In this map, we count subscriptions for each different identification string supplied to subscribe().
Definition at line 224 of file subscriptor.h.
|
mutableprivateinherited |
In this vector, we store pointers to the validity bool in the SmartPointer objects that subscribe to this class.
Definition at line 240 of file subscriptor.h.
|
mutableprivateinherited |
Pointer to the typeinfo object of this object, from which we can later deduce the class name. Since this information on the derived class is neither available in the destructor, nor in the constructor, we obtain it in between and store it here.
Definition at line 248 of file subscriptor.h.
|
staticprivateinherited |
A mutex used to ensure data consistency when accessing the mutable
members of this class. This lock is used in the subscribe() and unsubscribe() functions, as well as in list_subscribers()
.
Definition at line 271 of file subscriptor.h.