![]() |
Reference documentation for deal.II version Git c9feb145b3 2021-03-01 21:22:52 +0100
|
#include <deal.II/lac/block_sparsity_pattern.h>
Public Types | |
using | size_type = types::global_dof_index |
Public Member Functions | |
BlockSparsityPattern ()=default | |
BlockSparsityPattern (const size_type n_rows, const size_type n_columns) | |
BlockSparsityPattern (const std::vector< size_type > &row_block_sizes, const std::vector< size_type > &col_block_sizes) | |
BlockSparsityPattern (const std::vector< IndexSet > ¶llel_partitioning, const MPI_Comm &communicator=MPI_COMM_WORLD) | |
BlockSparsityPattern (const std::vector< IndexSet > &row_parallel_partitioning, const std::vector< IndexSet > &column_parallel_partitioning, const std::vector< IndexSet > &writeable_rows, const MPI_Comm &communicator=MPI_COMM_WORLD) | |
void | reinit (const std::vector< size_type > &row_block_sizes, const std::vector< size_type > &col_block_sizes) |
void | reinit (const std::vector< IndexSet > ¶llel_partitioning, const MPI_Comm &communicator=MPI_COMM_WORLD) |
void | reinit (const std::vector< IndexSet > &row_parallel_partitioning, const std::vector< IndexSet > &column_parallel_partitioning, const MPI_Comm &communicator=MPI_COMM_WORLD) |
void | reinit (const std::vector< IndexSet > &row_parallel_partitioning, const std::vector< IndexSet > &column_parallel_partitioning, const std::vector< IndexSet > &writeable_rows, const MPI_Comm &communicator=MPI_COMM_WORLD) |
void | reinit (const size_type n_block_rows, const size_type n_block_columns) |
void | collect_sizes () |
SparsityPattern & | block (const size_type row, const size_type column) |
const SparsityPattern & | block (const size_type row, const size_type column) const |
const BlockIndices & | get_row_indices () const |
const BlockIndices & | get_column_indices () const |
void | compress () |
size_type | n_block_rows () const |
size_type | n_block_cols () const |
bool | empty () const |
size_type | max_entries_per_row () const |
void | add (const size_type i, const size_type j) |
void | add_entries (const size_type row, ForwardIterator begin, ForwardIterator end, const bool indices_are_sorted=false) |
size_type | n_rows () const |
size_type | n_cols () const |
bool | exists (const size_type i, const size_type j) const |
unsigned int | row_length (const size_type row) const |
size_type | n_nonzero_elements () const |
void | print (std::ostream &out) const |
void | print_gnuplot (std::ostream &out) const |
void | print_svg (std::ostream &out) 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 & | ExcIncompatibleRowNumbers (int arg1, int arg2, int arg3, int arg4) |
static ::ExceptionBase & | ExcIncompatibleColNumbers (int arg1, int arg2, int arg3, int arg4) |
static ::ExceptionBase & | ExcInUse (int arg1, std::string arg2, std::string arg3) |
static ::ExceptionBase & | ExcNoSubscriber (std::string arg1, std::string arg2) |
Static Public Attributes | |
static const size_type | invalid_entry |
Protected Attributes | |
size_type | rows |
size_type | columns |
Table< 2, SmartPointer< SparsityPattern, BlockSparsityPatternBase< SparsityPattern > > > | sub_objects |
BlockIndices | row_indices |
BlockIndices | column_indices |
This class extends the base class to implement an array of Trilinos sparsity patterns that can be used to initialize Trilinos block sparse matrices that can be distributed among different processors. It is used in the same way as the BlockSparsityPattern except that it builds upon the TrilinosWrappers::SparsityPattern instead of the SparsityPattern.
This class is has properties of the "dynamic" type of Sparsity patterns (in the sense that it can extend the memory if too little elements were allocated), but otherwise is more like the basic deal.II SparsityPattern (in the sense that the method compress() needs to be called before the pattern can be used).
This class is used in step-32.
Definition at line 639 of file block_sparsity_pattern.h.
|
inherited |
Declare type for container size.
Definition at line 84 of file block_sparsity_pattern.h.
|
default |
Initialize the matrix empty, that is with no memory allocated. This is useful if you want such objects as member variables in other classes. You can make the structure usable by calling the reinit() function.
Initialize the matrix with the given number of block rows and columns. The blocks themselves are still empty, and you have to call collect_sizes() after you assign them sizes.
Definition at line 560 of file block_sparsity_pattern.cc.
BlockSparsityPattern::BlockSparsityPattern | ( | const std::vector< size_type > & | row_block_sizes, |
const std::vector< size_type > & | col_block_sizes | ||
) |
Initialize the pattern with two BlockIndices for the block structures of matrix rows and columns. This function is equivalent to calling the previous constructor with the length of the two index vector and then entering the index values.
Definition at line 567 of file block_sparsity_pattern.cc.
BlockSparsityPattern::BlockSparsityPattern | ( | const std::vector< IndexSet > & | parallel_partitioning, |
const MPI_Comm & | communicator = MPI_COMM_WORLD |
||
) |
Initialize the pattern with an array of index sets that specifies both rows and columns of the matrix (so the final matrix will be a square matrix), where the size() of the IndexSets specifies the size of the blocks and the values in each IndexSet denotes the rows that are going to be saved in each block.
Definition at line 581 of file block_sparsity_pattern.cc.
BlockSparsityPattern::BlockSparsityPattern | ( | const std::vector< IndexSet > & | row_parallel_partitioning, |
const std::vector< IndexSet > & | column_parallel_partitioning, | ||
const std::vector< IndexSet > & | writeable_rows, | ||
const MPI_Comm & | communicator = MPI_COMM_WORLD |
||
) |
Initialize the pattern with two arrays of index sets that specify rows and columns of the matrix, where the size() of the IndexSets specifies the size of the blocks and the values in each IndexSet denotes the rows that are going to be saved in each block. The additional index set writable_rows is used to set all rows that we allow to write locally. This constructor is used to create matrices that allow several threads to write simultaneously into the matrix (to different rows, of course), see the method TrilinosWrappers::SparsityPattern::reinit method with three index set arguments for more details.
Definition at line 597 of file block_sparsity_pattern.cc.
void BlockSparsityPattern::reinit | ( | const std::vector< size_type > & | row_block_sizes, |
const std::vector< size_type > & | col_block_sizes | ||
) |
Resize the matrix to a tensor product of matrices with dimensions defined by the arguments.
The matrix will have as many block rows and columns as there are entries in the two arguments. The block at position (i,j) will have the dimensions row_block_sizes[i]
times col_block_sizes[j]
.
Definition at line 618 of file block_sparsity_pattern.cc.
void BlockSparsityPattern::reinit | ( | const std::vector< IndexSet > & | parallel_partitioning, |
const MPI_Comm & | communicator = MPI_COMM_WORLD |
||
) |
Resize the matrix to a square tensor product of matrices. See the constructor that takes a vector of IndexSets for details.
Definition at line 632 of file block_sparsity_pattern.cc.
void BlockSparsityPattern::reinit | ( | const std::vector< IndexSet > & | row_parallel_partitioning, |
const std::vector< IndexSet > & | column_parallel_partitioning, | ||
const MPI_Comm & | communicator = MPI_COMM_WORLD |
||
) |
Resize the matrix to a rectangular block matrices. This method allows rows and columns to be different, both in the outer block structure and within the blocks.
Definition at line 649 of file block_sparsity_pattern.cc.
void BlockSparsityPattern::reinit | ( | const std::vector< IndexSet > & | row_parallel_partitioning, |
const std::vector< IndexSet > & | column_parallel_partitioning, | ||
const std::vector< IndexSet > & | writeable_rows, | ||
const MPI_Comm & | communicator = MPI_COMM_WORLD |
||
) |
Resize the matrix to a rectangular block matrices that furthermore explicitly specify the writable rows in each of the blocks. This method is used to create matrices that allow several threads to write simultaneously into the matrix (to different rows, of course), see the method TrilinosWrappers::SparsityPattern::reinit method with three index set arguments for more details.
Definition at line 667 of file block_sparsity_pattern.cc.
|
inherited |
Resize the matrix, by setting the number of block rows and columns. This deletes all blocks and replaces them with uninitialized ones, i.e. ones for which also the sizes are not yet set. You have to do that by calling the reinit() functions of the blocks themselves. Do not forget to call collect_sizes() after that on this object.
The reason that you have to set sizes of the blocks yourself is that the sizes may be varying, the maximum number of elements per row may be varying, etc. It is simpler not to reproduce the interface of the SparsityPattern class here but rather let the user call whatever function they desire.
Definition at line 77 of file block_sparsity_pattern.cc.
|
inherited |
This function collects the sizes of the sub-objects and stores them in internal arrays, in order to be able to relay global indices into the matrix to indices into the subobjects. You must call this function each time after you have changed the size of the sub-objects.
Definition at line 129 of file block_sparsity_pattern.cc.
|
inlineinherited |
Access the block with the given coordinates.
Definition at line 756 of file block_sparsity_pattern.h.
|
inlineinherited |
Access the block with the given coordinates. Version for constant objects.
Definition at line 768 of file block_sparsity_pattern.h.
|
inlineinherited |
Grant access to the object describing the distribution of row indices to the individual blocks.
Definition at line 781 of file block_sparsity_pattern.h.
|
inlineinherited |
Grant access to the object describing the distribution of column indices to the individual blocks.
Definition at line 790 of file block_sparsity_pattern.h.
|
inherited |
This function compresses the sparsity structures that this object represents. It simply calls compress
for all sub-objects.
Definition at line 168 of file block_sparsity_pattern.cc.
|
inlineinherited |
Return the number of blocks in a column.
Definition at line 951 of file block_sparsity_pattern.h.
|
inlineinherited |
Return the number of blocks in a row.
Definition at line 942 of file block_sparsity_pattern.h.
|
inherited |
Return whether the object is empty. It is empty if no memory is allocated, which is the same as that both dimensions are zero. This function is just the concatenation of the respective call to all sub- matrices.
Definition at line 179 of file block_sparsity_pattern.cc.
|
inherited |
Return the maximum number of entries per row. It returns the maximal number of entries per row accumulated over all blocks in a row, and the maximum over all rows.
Definition at line 192 of file block_sparsity_pattern.cc.
|
inlineinherited |
Add a nonzero entry to the matrix. This function may only be called for non-compressed sparsity patterns.
If the entry already exists, nothing bad happens.
This function simply finds out to which block (i,j)
belongs and then relays to that block.
Definition at line 799 of file block_sparsity_pattern.h.
|
inherited |
Add several nonzero entries to the specified matrix row. This function may only be called for non-compressed sparsity patterns.
If some of the entries already exist, nothing bad happens.
This function simply finds out to which blocks (row,col)
for col
in the iterator range belong and then relays to those blocks.
Definition at line 818 of file block_sparsity_pattern.h.
|
inherited |
Return number of rows of this matrix, which equals the dimension of the image space. It is the sum of rows of the (block-)rows of sub-matrices.
Definition at line 211 of file block_sparsity_pattern.cc.
|
inherited |
Return number of columns of this matrix, which equals the dimension of the range space. It is the sum of columns of the (block-)columns of sub- matrices.
Definition at line 225 of file block_sparsity_pattern.cc.
|
inlineinherited |
Check if a value at a certain position may be non-zero.
Definition at line 906 of file block_sparsity_pattern.h.
|
inlineinherited |
Number of entries in a specific row, added up over all the blocks that form this row.
Definition at line 924 of file block_sparsity_pattern.h.
|
inherited |
Return the number of nonzero elements of this matrix. Actually, it returns the number of entries in the sparsity pattern; if any of the entries should happen to be zero, it is counted anyway.
This function may only be called if the matrix struct is compressed. It does not make too much sense otherwise anyway.
In the present context, it is the sum of the values as returned by the sub-objects.
Definition at line 239 of file block_sparsity_pattern.cc.
|
inherited |
Print the sparsity of the matrix. The output consists of one line per row of the format [i,j1,j2,j3,...]
. i is the row number and jn are the allocated columns in this row.
Definition at line 252 of file block_sparsity_pattern.cc.
|
inherited |
Print the sparsity of the matrix in a format that gnuplot
understands and which can be used to plot the sparsity pattern in a graphical way. This is the same functionality implemented for usual sparsity patterns, see SparsityPatternBase::print_gnuplot().
Definition at line 309 of file block_sparsity_pattern.cc.
|
inherited |
Print the sparsity of the matrix in svg
format. This is the same functionality implemented for usual sparsity patterns, see SparsityPatternBase::print_svg().
Definition at line 336 of file block_sparsity_pattern.cc.
|
staticinherited |
Exception
|
staticinherited |
Exception
|
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 136 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 156 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 301 of file subscriptor.h.
|
inlineinherited |
List the subscribers to the input stream
.
Definition at line 318 of file subscriptor.h.
|
inherited |
List the subscribers to deallog
.
Definition at line 204 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 310 of file subscriptor.h.
|
staticinherited |
Define a value which is used to indicate that a certain value in the colnums
array is unused, i.e. does not represent a certain column number index.
This value is only an alias to the respective value of the SparsityPattern class.
Definition at line 94 of file block_sparsity_pattern.h.
|
protectedinherited |
Number of block rows.
Definition at line 349 of file block_sparsity_pattern.h.
|
protectedinherited |
Number of block columns.
Definition at line 354 of file block_sparsity_pattern.h.
|
protectedinherited |
Array of sparsity patterns.
Definition at line 362 of file block_sparsity_pattern.h.
|
protectedinherited |
Object storing and managing the transformation of row indices to indices of the sub-objects.
Definition at line 368 of file block_sparsity_pattern.h.
|
protectedinherited |
Object storing and managing the transformation of column indices to indices of the sub-objects.
Definition at line 374 of file block_sparsity_pattern.h.