Functions

MGTools Namespace Reference

Functions

template<int dim, int spacedim>
void compute_row_length_vector (const MGDoFHandler< dim, spacedim > &dofs, const unsigned int level, std::vector< unsigned int > &row_lengths, const DoFTools::Coupling flux_couplings=DoFTools::none)
template<int dim, int spacedim>
void compute_row_length_vector (const MGDoFHandler< dim, spacedim > &dofs, const unsigned int level, std::vector< unsigned int > &row_lengths, const Table< 2, DoFTools::Coupling > &couplings, const Table< 2, DoFTools::Coupling > &flux_couplings)
template<int dim, class SparsityPattern , int spacedim>
void make_sparsity_pattern (const MGDoFHandler< dim, spacedim > &dof_handler, SparsityPattern &sparsity, const unsigned int level)
template<int dim, class SparsityPattern , int spacedim>
void make_flux_sparsity_pattern (const MGDoFHandler< dim, spacedim > &dof_handler, SparsityPattern &sparsity, const unsigned int level)
template<int dim, class SparsityPattern , int spacedim>
void make_flux_sparsity_pattern_edge (const MGDoFHandler< dim, spacedim > &dof_handler, SparsityPattern &sparsity, const unsigned int level)
template<int dim, class SparsityPattern , int spacedim>
void make_flux_sparsity_pattern (const MGDoFHandler< dim, spacedim > &dof, SparsityPattern &sparsity, const unsigned int level, const Table< 2, DoFTools::Coupling > &int_mask, const Table< 2, DoFTools::Coupling > &flux_mask)
template<int dim, class SparsityPattern , int spacedim>
void make_flux_sparsity_pattern_edge (const MGDoFHandler< dim, spacedim > &dof_handler, SparsityPattern &sparsity, const unsigned int level, const Table< 2, DoFTools::Coupling > &flux_mask)
template<int dim, int spacedim>
void count_dofs_per_block (const MGDoFHandler< dim, spacedim > &mg_dof, std::vector< std::vector< unsigned int > > &result, std::vector< unsigned int > target_block=std::vector< unsigned int >())
template<int dim, int spacedim>
void count_dofs_per_component (const MGDoFHandler< dim, spacedim > &mg_dof, std::vector< std::vector< unsigned int > > &result, const bool only_once=false, std::vector< unsigned int > target_component=std::vector< unsigned int >())
template<int dim, int spacedim>
void count_dofs_per_component (const MGDoFHandler< dim, spacedim > &mg_dof, std::vector< std::vector< unsigned int > > &result, std::vector< unsigned int > target_component)
template<int dim, int spacedim>
void make_boundary_list (const MGDoFHandler< dim, spacedim > &mg_dof, const typename FunctionMap< dim >::type &function_map, std::vector< std::set< unsigned int > > &boundary_indices, const std::vector< bool > &component_mask=std::vector< bool >())
template<int dim, int spacedim>
void make_boundary_list (const MGDoFHandler< dim, spacedim > &mg_dof, const typename FunctionMap< dim >::type &function_map, std::vector< IndexSet > &boundary_indices, const std::vector< bool > &component_mask=std::vector< bool >())
template<typename number >
void apply_boundary_values (const std::set< unsigned int > &boundary_dofs, SparseMatrix< number > &matrix, const bool preserve_symmetry, const bool ignore_zeros=false)
template<int dim, int spacedim>
void extract_inner_interface_dofs (const MGDoFHandler< dim, spacedim > &mg_dof_handler, std::vector< std::vector< bool > > &interface_dofs, std::vector< std::vector< bool > > &boundary_interface_dofs)
template<int dim, int spacedim>
void extract_inner_interface_dofs (const MGDoFHandler< dim, spacedim > &mg_dof_handler, std::vector< std::vector< bool > > &interface_dofs)

Detailed Description

This is a collection of functions operating on, and manipulating the numbers of degrees of freedom in a multilevel triangulation. It is similar in purpose and function to the DoFTools class, but operates on MGDoFHandler objects instead of DoFHandler objects. See there and the documentation of the member functions for more information.

Author:
Wolfgang Bangerth, Guido Kanschat, 1999 - 2005

Function Documentation

template<int dim, int spacedim>
void MGTools::compute_row_length_vector ( const MGDoFHandler< dim, spacedim > &  dofs,
const unsigned int  level,
std::vector< unsigned int > &  row_lengths,
const DoFTools::Coupling  flux_couplings = DoFTools::none 
)

Compute row length vector for multilevel methods.

template<int dim, int spacedim>
void MGTools::compute_row_length_vector ( const MGDoFHandler< dim, spacedim > &  dofs,
const unsigned int  level,
std::vector< unsigned int > &  row_lengths,
const Table< 2, DoFTools::Coupling > &  couplings,
const Table< 2, DoFTools::Coupling > &  flux_couplings 
)

Compute row length vector for multilevel methods with optimization for block couplings.

template<int dim, class SparsityPattern , int spacedim>
void MGTools::make_sparsity_pattern ( const MGDoFHandler< dim, spacedim > &  dof_handler,
SparsityPattern sparsity,
const unsigned int  level 
)

Write the sparsity structure of the matrix belonging to the specified level. The sparsity pattern is not compressed, so before creating the actual matrix you have to compress the matrix yourself, using SparseMatrixStruct::compress().

There is no need to consider hanging nodes here, since only one level is considered.

template<int dim, class SparsityPattern , int spacedim>
void MGTools::make_flux_sparsity_pattern ( const MGDoFHandler< dim, spacedim > &  dof_handler,
SparsityPattern sparsity,
const unsigned int  level 
)

Make a sparsity pattern including fluxes of discontinuous Galerkin methods. make_sparsity_pattern DoFTools

template<int dim, class SparsityPattern , int spacedim>
void MGTools::make_flux_sparsity_pattern_edge ( const MGDoFHandler< dim, spacedim > &  dof_handler,
SparsityPattern sparsity,
const unsigned int  level 
)

Create sparsity pattern for the fluxes at refinement edges. The matrix maps a function of the fine level space level to the coarser space.

make_flux_sparsity_pattern()

template<int dim, class SparsityPattern , int spacedim>
void MGTools::make_flux_sparsity_pattern ( const MGDoFHandler< dim, spacedim > &  dof,
SparsityPattern sparsity,
const unsigned int  level,
const Table< 2, DoFTools::Coupling > &  int_mask,
const Table< 2, DoFTools::Coupling > &  flux_mask 
)

This function does the same as the other with the same name, but it gets two additional coefficient matrices. A matrix entry will only be generated for two basis functions, if there is a non-zero entry linking their associated components in the coefficient matrix.

There is one matrix for couplings in a cell and one for the couplings occuring in fluxes.

template<int dim, class SparsityPattern , int spacedim>
void MGTools::make_flux_sparsity_pattern_edge ( const MGDoFHandler< dim, spacedim > &  dof_handler,
SparsityPattern sparsity,
const unsigned int  level,
const Table< 2, DoFTools::Coupling > &  flux_mask 
)

Create sparsity pattern for the fluxes at refinement edges. The matrix maps a function of the fine level space level to the coarser space. This is the version restricting the pattern to the elements actually needed.

make_flux_sparsity_pattern()

template<int dim, int spacedim>
void MGTools::count_dofs_per_block ( const MGDoFHandler< dim, spacedim > &  mg_dof,
std::vector< std::vector< unsigned int > > &  result,
std::vector< unsigned int >  target_block = std::vector< unsigned int >() 
)

Count the dofs block-wise on each level.

Result is a vector containing for each level a vector containing the number of dofs for each block (access is result[level][block]).

template<int dim, int spacedim>
void MGTools::count_dofs_per_component ( const MGDoFHandler< dim, spacedim > &  mg_dof,
std::vector< std::vector< unsigned int > > &  result,
const bool  only_once = false,
std::vector< unsigned int >  target_component = std::vector< unsigned int >() 
)

Count the dofs component-wise on each level.

Result is a vector containing for each level a vector containing the number of dofs for each component (access is result[level][component]).

template<int dim, int spacedim>
void MGTools::count_dofs_per_component ( const MGDoFHandler< dim, spacedim > &  mg_dof,
std::vector< std::vector< unsigned int > > &  result,
std::vector< unsigned int >  target_component 
)
Deprecated:
Wrapper for the other function with same name, introduced for compatibility.
template<int dim, int spacedim>
void MGTools::make_boundary_list ( const MGDoFHandler< dim, spacedim > &  mg_dof,
const typename FunctionMap< dim >::type &  function_map,
std::vector< std::set< unsigned int > > &  boundary_indices,
const std::vector< bool > &  component_mask = std::vector< bool >() 
)

Generate a list of those degrees of freedom at the boundary which should be eliminated from the matrix.

This is the multilevel equivalent of VectorTools::interpolate_boundary_values, but since the multilevel method does not have its own right hand side, the function values are ignored.

  • boundary_indices is a vector which on return contains all indices of boundary constraint degrees of freedom for each level. Its length has to match the number of levels.

Referenced by MGConstrainedDoFs::initialize().

template<int dim, int spacedim>
void MGTools::make_boundary_list ( const MGDoFHandler< dim, spacedim > &  mg_dof,
const typename FunctionMap< dim >::type &  function_map,
std::vector< IndexSet > &  boundary_indices,
const std::vector< bool > &  component_mask = std::vector< bool >() 
)

The same function as above, but return an IndexSet rather than a std::set<unsigned int> on each level.

template<typename number >
void MGTools::apply_boundary_values ( const std::set< unsigned int > &  boundary_dofs,
SparseMatrix< number > &  matrix,
const bool  preserve_symmetry,
const bool  ignore_zeros = false 
)

Maybe no longer needed.

template<int dim, int spacedim>
void MGTools::extract_inner_interface_dofs ( const MGDoFHandler< dim, spacedim > &  mg_dof_handler,
std::vector< std::vector< bool > > &  interface_dofs,
std::vector< std::vector< bool > > &  boundary_interface_dofs 
)

For each level in a multigrid hierarchy, produce a boolean mask that indicates which of the degrees of freedom are along interfaces of this level to cells that only exist on coarser levels. The function returns the subset of these indices in the last argument that are not only on interior interfaces (i.e. between cells of a given level and adjacent coarser levels) but also on the external boundary of the domain.

Referenced by MGConstrainedDoFs::initialize().

template<int dim, int spacedim>
void MGTools::extract_inner_interface_dofs ( const MGDoFHandler< dim, spacedim > &  mg_dof_handler,
std::vector< std::vector< bool > > &  interface_dofs 
)

Does the same as the function above, but fills only the interface_dofs.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines

deal.II documentation generated on Wed May 23 2012 06:08:30 by doxygen 1.7.3