Reference documentation for deal.II version 8.1.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
Public Types | Public Member Functions | Static Public Attributes | Protected Attributes | Private Attributes | Friends | List of all members
BlockSparsityPatternBase< SparsityPatternBase > Class Template Reference

#include <block_sparsity_pattern.h>

Inheritance diagram for BlockSparsityPatternBase< SparsityPatternBase >:
[legend]

Public Types

typedef types::global_dof_index size_type
 

Public Member Functions

 BlockSparsityPatternBase ()
 
 BlockSparsityPatternBase (const size_type n_block_rows, const size_type n_block_columns)
 
 BlockSparsityPatternBase (const BlockSparsityPatternBase &bsp)
 
 ~BlockSparsityPatternBase ()
 
void reinit (const size_type n_block_rows, const size_type n_block_columns)
 
BlockSparsityPatternBaseoperator= (const BlockSparsityPatternBase &)
 
void collect_sizes ()
 
SparsityPatternBase & block (const size_type row, const size_type column)
 
const SparsityPatternBase & block (const size_type row, const size_type column) const
 
const BlockIndicesget_row_indices () const
 
const BlockIndicesget_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)
 
template<typename ForwardIterator >
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
 
 DeclException4 (ExcIncompatibleRowNumbers, int, int, int, int,<< "The blocks ["<< arg1<< ','<< arg2<< "] and ["<< arg3<< ','<< arg4<< "] have differing row numbers.")
 
 DeclException4 (ExcIncompatibleColNumbers, int, int, int, int,<< "The blocks ["<< arg1<< ','<< arg2<< "] and ["<< arg3<< ','<< arg4<< "] have differing column numbers.")
 
 DeclException0 (ExcInvalidConstructorCall)
 
- Public Member Functions inherited from Subscriptor
 Subscriptor ()
 
 Subscriptor (const Subscriptor &)
 
virtual ~Subscriptor ()
 
Subscriptoroperator= (const Subscriptor &)
 
void subscribe (const char *identifier=0) const
 
void unsubscribe (const char *identifier=0) const
 
unsigned int n_subscriptions () const
 
void list_subscribers () const
 
 DeclException3 (ExcInUse, int, char *, std::string &,<< "Object of class "<< arg2<< " is still used by "<< arg1<< " other objects.\n"<< "(Additional information: "<< arg3<< ")\n"<< "Note the entry in the Frequently Asked Questions of "<< "deal.II (linked to from http://www.dealii.org/) for "<< "more information on what this error means.")
 
 DeclException2 (ExcNoSubscriber, char *, char *,<< "No subscriber with identifier \""<< arg2<< "\" did subscribe to this object of class "<< arg1)
 
template<class Archive >
void serialize (Archive &ar, const unsigned int version)
 

Static Public Attributes

static const size_type invalid_entry = SparsityPattern::invalid_entry
 

Protected Attributes

size_type rows
 
size_type columns
 
Table< 2, SmartPointer
< SparsityPatternBase,
BlockSparsityPatternBase
< SparsityPatternBase > > > 
sub_objects
 
BlockIndices row_indices
 
BlockIndices column_indices
 

Private Attributes

std::vector< size_typecounter_within_block
 
std::vector< std::vector
< size_type > > 
block_column_indices
 

Friends

template<typename number >
class BlockSparseMatrix
 

Detailed Description

template<class SparsityPatternBase>
class BlockSparsityPatternBase< SparsityPatternBase >

This is the base class for block versions of the sparsity pattern and compressed sparsity pattern classes. It has not much functionality, but only administrates an array of sparsity pattern objects and delegates work to them. It has mostly the same interface as has the SparsityPattern, CompressedSparsityPattern, and CompressedSetSparsityPattern classes, and simply transforms calls to its member functions to calls to the respective member functions of the member sparsity patterns.

The largest difference between the SparsityPattern and CompressedSparsityPattern classes and this class is that mostly, the matrices have different properties and you will want to work on the blocks making up the matrix rather than the whole matrix. You can access the different blocks using the block(row,col) function.

Attention: this object is not automatically notified if the size of one of its subobjects' size is changed. After you initialize the sizes of the subobjects, you will therefore have to call the collect_sizes() function of this class! Note that, of course, all sub-matrices in a (block-)row have to have the same number of rows, and that all sub-matrices in a (block-)column have to have the same number of columns.

You will in general not want to use this class, but one of the derived classes.

Todo:
Handle optimization of diagonal elements of the underlying SparsityPattern correctly.
See Also
Block (linear algebra)
Author
Wolfgang Bangerth, 2000, 2001

Definition at line 87 of file block_sparsity_pattern.h.

Member Typedef Documentation

template<class SparsityPatternBase>
typedef types::global_dof_index BlockSparsityPatternBase< SparsityPatternBase >::size_type

Declare type for container size.

Definition at line 93 of file block_sparsity_pattern.h.

Constructor & Destructor Documentation

template<class SparsityPatternBase>
BlockSparsityPatternBase< SparsityPatternBase >::BlockSparsityPatternBase ( )

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.

template<class SparsityPatternBase>
BlockSparsityPatternBase< SparsityPatternBase >::BlockSparsityPatternBase ( const size_type  n_block_rows,
const size_type  n_block_columns 
)

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.

template<class SparsityPatternBase>
BlockSparsityPatternBase< SparsityPatternBase >::BlockSparsityPatternBase ( const BlockSparsityPatternBase< SparsityPatternBase > &  bsp)

Copy constructor. This constructor is only allowed to be called if the sparsity pattern to be copied is empty, i.e. there are no block allocated at present. This is for the same reason as for the SparsityPattern, see there for the details.

template<class SparsityPatternBase>
BlockSparsityPatternBase< SparsityPatternBase >::~BlockSparsityPatternBase ( )

Destructor.

Member Function Documentation

template<class SparsityPatternBase>
void BlockSparsityPatternBase< SparsityPatternBase >::reinit ( const size_type  n_block_rows,
const size_type  n_block_columns 
)

Resize the matrix, by setting the number of block rows and columns. This deletes all blocks and replaces them by unitialized 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 she desires.

template<class SparsityPatternBase>
BlockSparsityPatternBase& BlockSparsityPatternBase< SparsityPatternBase >::operator= ( const BlockSparsityPatternBase< SparsityPatternBase > &  )

Copy operator. For this the same holds as for the copy constructor: it is declared, defined and fine to be called, but the latter only for empty objects.

template<class SparsityPatternBase>
void BlockSparsityPatternBase< SparsityPatternBase >::collect_sizes ( )

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.

template<class SparsityPatternBase >
SparsityPatternBase & BlockSparsityPatternBase< SparsityPatternBase >::block ( const size_type  row,
const size_type  column 
)
inline

Access the block with the given coordinates.

Definition at line 1142 of file block_sparsity_pattern.h.

template<class SparsityPatternBase >
const SparsityPatternBase & BlockSparsityPatternBase< SparsityPatternBase >::block ( const size_type  row,
const size_type  column 
) const
inline

Access the block with the given coordinates. Version for constant objects.

Definition at line 1155 of file block_sparsity_pattern.h.

template<class SparsityPatternBase >
const BlockIndices & BlockSparsityPatternBase< SparsityPatternBase >::get_row_indices ( ) const
inline

Grant access to the object describing the distribution of row indices to the individual blocks.

Definition at line 1168 of file block_sparsity_pattern.h.

template<class SparsityPatternBase >
const BlockIndices & BlockSparsityPatternBase< SparsityPatternBase >::get_column_indices ( ) const
inline

Grant access to the object describing the distribution of column indices to the individual blocks.

Definition at line 1178 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
void BlockSparsityPatternBase< SparsityPatternBase >::compress ( )

This function compresses the sparsity structures that this object represents. It simply calls compress for all sub-objects.

template<class SparsityPatternBase >
BlockSparsityPatternBase< SparsityPatternBase >::size_type BlockSparsityPatternBase< SparsityPatternBase >::n_block_rows ( ) const
inline

Return the number of blocks in a column.

Definition at line 1340 of file block_sparsity_pattern.h.

template<class SparsityPatternBase >
BlockSparsityPatternBase< SparsityPatternBase >::size_type BlockSparsityPatternBase< SparsityPatternBase >::n_block_cols ( ) const
inline

Return the number of blocks in a row.

Definition at line 1330 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
bool BlockSparsityPatternBase< SparsityPatternBase >::empty ( ) const

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.

template<class SparsityPatternBase>
size_type BlockSparsityPatternBase< SparsityPatternBase >::max_entries_per_row ( ) const

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.

template<class SparsityPatternBase >
void BlockSparsityPatternBase< SparsityPatternBase >::add ( const size_type  i,
const size_type  j 
)
inline

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 1188 of file block_sparsity_pattern.h.

template<class SparsityPatternBase >
template<typename ForwardIterator >
void BlockSparsityPatternBase< SparsityPatternBase >::add_entries ( const size_type  row,
ForwardIterator  begin,
ForwardIterator  end,
const bool  indices_are_sorted = false 
)

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 1206 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
size_type BlockSparsityPatternBase< SparsityPatternBase >::n_rows ( ) const

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.

template<class SparsityPatternBase>
size_type BlockSparsityPatternBase< SparsityPatternBase >::n_cols ( ) const

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.

template<class SparsityPatternBase >
bool BlockSparsityPatternBase< SparsityPatternBase >::exists ( const size_type  i,
const size_type  j 
) const
inline

Check if a value at a certain position may be non-zero.

Definition at line 1293 of file block_sparsity_pattern.h.

template<class SparsityPatternBase >
unsigned int BlockSparsityPatternBase< SparsityPatternBase >::row_length ( const size_type  row) const
inline

Number of entries in a specific row, added up over all the blocks that form this row.

Definition at line 1312 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
size_type BlockSparsityPatternBase< SparsityPatternBase >::n_nonzero_elements ( ) const

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.

template<class SparsityPatternBase>
void BlockSparsityPatternBase< SparsityPatternBase >::print ( std::ostream &  out) const

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.

template<class SparsityPatternBase>
void BlockSparsityPatternBase< SparsityPatternBase >::print_gnuplot ( std::ostream &  out) const

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

Friends And Related Function Documentation

template<class SparsityPatternBase>
template<typename number >
friend class BlockSparseMatrix
friend

Make the block sparse matrix a friend, so that it can use our row_indices and column_indices objects.

Definition at line 475 of file block_sparsity_pattern.h.

Member Data Documentation

template<class SparsityPatternBase>
const size_type BlockSparsityPatternBase< SparsityPatternBase >::invalid_entry = SparsityPattern::invalid_entry
static

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 107 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
size_type BlockSparsityPatternBase< SparsityPatternBase >::rows
protected

Number of block rows.

Definition at line 423 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
size_type BlockSparsityPatternBase< SparsityPatternBase >::columns
protected

Number of block columns.

Definition at line 428 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
Table<2,SmartPointer<SparsityPatternBase, BlockSparsityPatternBase<SparsityPatternBase> > > BlockSparsityPatternBase< SparsityPatternBase >::sub_objects
protected

Array of sparsity patterns.

Definition at line 433 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
BlockIndices BlockSparsityPatternBase< SparsityPatternBase >::row_indices
protected

Object storing and managing the transformation of row indices to indices of the sub-objects.

Definition at line 441 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
BlockIndices BlockSparsityPatternBase< SparsityPatternBase >::column_indices
protected

Object storing and managing the transformation of column indices to indices of the sub-objects.

Definition at line 449 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
std::vector<size_type > BlockSparsityPatternBase< SparsityPatternBase >::counter_within_block
private

Temporary vector for counting the elements written into the individual blocks when doing a collective add or set.

Definition at line 458 of file block_sparsity_pattern.h.

template<class SparsityPatternBase>
std::vector<std::vector<size_type > > BlockSparsityPatternBase< SparsityPatternBase >::block_column_indices
private

Temporary vector for column indices on each block when writing local to global data on each sparse matrix.

Definition at line 466 of file block_sparsity_pattern.h.


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