blockdiagonal.hh

Go to the documentation of this file.

#ifndef DUNE_FEM_OPERATOR_LINEAR_BLOCKDIAGONAL_HH
#define DUNE_FEM_OPERATOR_LINEAR_BLOCKDIAGONAL_HH
 
// system includes
#include <cassert>
#include <string>
#include <vector>
 
// local includes
#include <dune/common/fmatrix.hh>
#include <dune/fem/function/adaptivefunction.hh>
#include <dune/fem/operator/common/localmatrix.hh>
#include <dune/fem/operator/common/localmatrixwrapper.hh>
#include <dune/fem/operator/common/operator.hh>
#include <dune/fem/operator/matrix/columnobject.hh>
#include <dune/fem/storage/objectstack.hh>
 
namespace Dune
{
 
  namespace Fem
  {
 
    template< class DiscreteFunctionSpace,
              class LocalBlock = Dune::FieldMatrix< typename DiscreteFunctionSpace ::
                RangeFieldType, DiscreteFunctionSpace::localBlockSize, DiscreteFunctionSpace::localBlockSize > >
    class BlockDiagonalLinearOperator
    : public Fem::AssembledOperator< AdaptiveDiscreteFunction< DiscreteFunctionSpace > >
    {
      typedef BlockDiagonalLinearOperator< DiscreteFunctionSpace, LocalBlock > ThisType;
      typedef Fem::AssembledOperator< AdaptiveDiscreteFunction< DiscreteFunctionSpace > > BaseType;
 
    public:
      typedef typename BaseType::DomainFunctionType DomainFunctionType;
      typedef typename BaseType::RangeFunctionType RangeFunctionType;
 
      typedef typename BaseType::DomainFieldType DomainFieldType;
      typedef typename BaseType::RangeFieldType RangeFieldType;
 
      typedef typename DomainFunctionType::DiscreteFunctionSpaceType DomainSpaceType;
      typedef typename RangeFunctionType::DiscreteFunctionSpaceType RangeSpaceType;
 
      typedef typename DomainSpaceType::EntityType DomainEntityType;
      typedef typename RangeSpaceType::EntityType RangeEntityType;
 
      static const int localBlockSize = DomainSpaceType::localBlockSize;
 
      typedef LocalBlock  LocalBlockType;
 
      // types needed for CommunicationManager to fake DiscreteFunction interface
      typedef       LocalBlockType*               DofBlockPtrType;
      typedef const LocalBlockType*               ConstDofBlockPtrType;
      typedef typename LocalBlockType::row_type   DofType ;
      typedef DomainSpaceType                     DiscreteFunctionSpaceType ;
 
      template< class Operation >
      struct CommDataHandle
      {
        typedef typename DiscreteFunctionSpaceType
          :: template CommDataHandle< ThisType, Operation > :: Type
          Type;
      };
 
    private:
 
      class LocalMatrixTraits;
      class LocalMatrix;
      struct LocalMatrixFactory;
 
    public:
      typedef ObjectStack< LocalMatrixFactory > LocalMatrixStackType;
      typedef LocalMatrixWrapper< LocalMatrixStackType > LocalMatrixType;
 
      typedef ColumnObject< ThisType > LocalColumnObjectType;
 
 
      BlockDiagonalLinearOperator ( const std::string &name,
                                    const DomainSpaceType &domainSpace,
                                    const RangeSpaceType &rangeSpace )
      : name_( name ),
        space_( domainSpace ),
        localMatrixFactory_( *this ),
        localMatrixStack_( localMatrixFactory_ )
      {
        if( &domainSpace != &rangeSpace )
          DUNE_THROW( InvalidStateException, "BlockDiagonalLinearOperator must be created with identical spaces." );
      }
 
      void operator() ( const DomainFunctionType &u, RangeFunctionType &w ) const
      {
        multiply( u, w );
      }
 
      template < class DomainSpace, class RangeSpace >
      void operator() ( const AdaptiveDiscreteFunction< DomainSpace > &u,
                        AdaptiveDiscreteFunction< RangeSpace > &w ) const
      {
        multiply( u, w );
      }
 
      template < class DomainSpace, class RangeSpace >
      void multiply( const AdaptiveDiscreteFunction< DomainSpace > &u,
                     AdaptiveDiscreteFunction< RangeSpace > &w ) const
      {
        const auto uit = u.leakPointer();
        auto wit = w.leakPointer();
        for( auto& entry : diagonal_ )
        {
          entry.mv( uit, wit );
          uit += entry.M();
          wit += entry.N();
        }
        assert( uit == u.leakPointer() + u.size() );
        assert( wit == w.leakPointer() + w.size() );
      }
 
      virtual void clear ()
      {
        for( auto& entry : diagonal_ )
          entry = RangeFieldType( 0 );
      }
 
      template< class Functor >
      void forEach ( const Functor &functor )
      {
        for( auto& entry : diagonal_ )
          functor( entry );
      }
 
      void invert ()
      {
        for( auto& entry : diagonal_ )
          entry.invert();
      }
 
      void rightmultiply( const ThisType& other )
      {
        assert( other.diagonal_.size() == diagonal_.size() );
        auto it = other.diagonal_.begin();
        for( auto& entry : diagonal_ )
        {
          entry.rightmultiply( *it );
          ++it;
        }
      }
 
      void leftmultiply( const ThisType& other )
      {
        assert( other.diagonal_.size() == diagonal_.size() );
        auto it = other.diagonal_.begin();
        for( auto& entry : diagonal_ )
        {
          entry.leftmultiply( *it );
          ++it;
        }
      }
 
      DofBlockPtrType block( const std::size_t block )
      {
        assert( block < diagonal_.size() );
        return &diagonal_[ block ];
      }
 
      ConstDofBlockPtrType block( const std::size_t block ) const
      {
        assert( block < diagonal_.size() );
        return &diagonal_[ block ];
      }
 
      void communicate ()
      {
        domainSpace().communicate( *this );
      }
 
      template< class Operation >
      typename CommDataHandle< Operation > :: Type
      dataHandle( const Operation &operation )
      {
        return space().createDataHandle( *this, operation );
      }
 
      template< class Stencil >
      void reserve ( const Stencil &stencil, bool verbose = false )
      {
        // note: to use DynamicMatrix as LocalBlockType, also resize local blocks
        diagonal_.resize( domainSpace().blockMapper().size() );
      }
 
      LocalColumnObjectType localColumn ( const DomainEntityType &domainEntity ) const
      {
        return LocalColumnObjectType( *this, domainEntity );
      }
 
      LocalMatrixType localMatrix ( const DomainEntityType &domainEntity, const RangeEntityType &rangeEntity ) const;
 
      const DomainSpaceType &domainSpace () const
      {
        return space_;
      }
      const RangeSpaceType &rangeSpace () const
      {
        return space_;
      }
 
      const DomainSpaceType &space () const
      {
        return space_;
      }
 
      const std::string &name () const
      {
        return name_;
      }
 
    protected:
      std::string name_;
      const RangeSpaceType &space_;
      std::vector< LocalBlockType > diagonal_;
      LocalMatrixFactory localMatrixFactory_;
      mutable LocalMatrixStackType localMatrixStack_;
    };
 
 
 
    // BlockDiagonalLinearOperator::LocalMatrixTraits
    // ----------------------------------------------
 
    template< class DiscreteFunctionSpace, class LocalBlock >
    class BlockDiagonalLinearOperator< DiscreteFunctionSpace, LocalBlock >::LocalMatrixTraits
    {
      typedef BlockDiagonalLinearOperator< DiscreteFunctionSpace, LocalBlock > OperatorType;
 
    public:
      typedef typename OperatorType::LocalMatrix LocalMatrixType;
 
      typedef typename OperatorType::RangeFieldType RangeFieldType;
 
      typedef typename OperatorType::DomainSpaceType DomainSpaceType;
      typedef typename OperatorType::RangeSpaceType RangeSpaceType;
 
      typedef RangeFieldType LittleBlockType;
    };
 
 
 
    // BlockDiagonalLinearOperator::LocalMatrix
    // ----------------------------------------
 
    template< class DiscreteFunctionSpace, class LocalBlock >
    class BlockDiagonalLinearOperator< DiscreteFunctionSpace, LocalBlock >::LocalMatrix
    : public LocalMatrixInterface< LocalMatrixTraits >
    {
      typedef LocalMatrix ThisType;
      typedef LocalMatrixInterface< LocalMatrixTraits > BaseType;
 
    public:
      typedef BlockDiagonalLinearOperator< DiscreteFunctionSpace, LocalBlock > OperatorType;
 
      typedef typename BaseType::RangeFieldType RangeFieldType;
 
      typedef typename BaseType::DomainBasisFunctionSetType DomainBasisFunctionSetType;
      typedef typename BaseType::RangeBasisFunctionSetType RangeBasisFunctionSetType;
 
      typedef typename BaseType::DomainEntityType DomainEntityType;
      typedef typename BaseType::RangeEntityType RangeEntityType;
 
    private:
      typedef DomainBasisFunctionSetType BasisFunctionSetType;
      typedef typename OperatorType::LocalBlockType LocalBlockType;
 
      struct SetLocalBlockFunctor
      {
        SetLocalBlockFunctor ( std::vector< LocalBlockType > &diagonal,
                               LocalBlockType *&localBlock )
        : diagonal_( diagonal ),
          localBlock_( localBlock )
        {}
 
        void operator() ( int localDoF, std::size_t globalDoF )
        {
          assert( localDoF == 0 );
          assert( globalDoF < diagonal_.size() );
          localBlock_ = &diagonal_[ globalDoF ];
        }
 
      private:
        std::vector< LocalBlockType > &diagonal_;
        LocalBlockType *&localBlock_;
      };
 
    public:
      explicit LocalMatrix ( OperatorType &op )
      : op_( &op ),
        localBlock_( nullptr )
      {}
 
      void init ( const DomainEntityType &domainEntity, const RangeEntityType &rangeEntity )
      {
        basisFunctionSet_ = domainSpace().basisFunctionSet( domainEntity );
        SetLocalBlockFunctor f( op_->diagonal_, localBlock_ );
        domainSpace().blockMapper().mapEach( domainEntity, f );
        if( &domainEntity != &rangeEntity )
        {
          static LocalBlockType dummyBlock( 0 );
 
          LocalBlockType *otherBlock = 0;
          SetLocalBlockFunctor f( op_->diagonal_, otherBlock );
          rangeSpace().blockMapper().mapEach( rangeEntity, f );
          // check whether the blocks match, otherwise off-diagonal
          // for off-diagonal we simply use a dummy local matrix
          if( otherBlock != localBlock_ )
            localBlock_ = &dummyBlock ;
        }
      }
 
      void clear ()
      {
        localBlock() = RangeFieldType( 0 );
      }
      void scale ( const RangeFieldType &a )
      {
        localBlock() *= a;
      }
 
      RangeFieldType get ( int i, int j ) const
      {
        return localBlock()[ i ][ j ];
      }
      void add ( int i, int j, const RangeFieldType &value )
      {
        localBlock()[ i ][ j ] += value;
      }
      void set ( int i, int j, const RangeFieldType &value )
      {
        localBlock()[ i ][ j ] = value;
      }
 
      void clearRow ( int i )
      {
        localBlock()[ i ] = RangeFieldType( 0 );
      }
 
      void clearCol ( int j )
      {
        for( int i = 0; i < rows(); ++i )
          localBlock()[ i ][ j ] = RangeFieldType( 0 );
      }
 
      template< class DomainLocalFunction, class RangeLocalFunction >
      void multiplyAdd ( const DomainLocalFunction &x, RangeLocalFunction &y ) const
      {
        localBlock().umv( x, y );
      }
 
      void finalize ()
      {}
      void resort ()
      {}
 
      int rows () const
      {
        return localBlock().N();
      }
      int columns () const
      {
        return localBlock().M();
      }
 
      const DomainSpaceType &domainSpace () const
      {
        return op_->domainSpace();
      }
      const RangeSpaceType &rangeSpace () const
      { return op_->rangeSpace();
      }
 
      const DomainBasisFunctionSetType &domainBasisFunctionSet () const
      {
        return basisFunctionSet_;
      }
      const RangeBasisFunctionSetType &rangeBasisFunctionSet () const
      {
        return basisFunctionSet_;
      }
 
      const DomainEntityType &domainEntity () const
      {
        return domainBasisFunctionSet().entity();
      }
      const RangeEntityType &rangeEntity () const
      {
        return rangeBasisFunctionSet().entity();
      }
 
    private:
      const LocalBlockType &localBlock () const
      {
        assert( localBlock_ );
        return *localBlock_;
      }
      LocalBlockType &localBlock ()
      {
        assert( localBlock_ );
        return *localBlock_;
      }
 
      OperatorType *op_;
      BasisFunctionSetType basisFunctionSet_;
      LocalBlockType *localBlock_;
    };
 
 
 
    // BlockDiagonalLinearOperator::LocalMatrixFactory
    // -----------------------------------------------
 
    template< class DiscreteFunctionSpace, class LocalBlock >
    struct BlockDiagonalLinearOperator< DiscreteFunctionSpace, LocalBlock >::LocalMatrixFactory
    {
      typedef BlockDiagonalLinearOperator< DiscreteFunctionSpace, LocalBlock > OperatorType;
      typedef LocalMatrix ObjectType;
 
      explicit LocalMatrixFactory ( OperatorType &op )
      : op_( &op )
      {}
 
      ObjectType *newObject () const
      {
        return new ObjectType( *op_ );
      }
 
    private:
      OperatorType *op_;
    };
 
 
 
    // Implementation of BlockDiagonalLinearOperator
    // ---------------------------------------------
 
    template< class DiscreteFunctionSpace, class LocalBlock >
    inline typename BlockDiagonalLinearOperator< DiscreteFunctionSpace, LocalBlock >::LocalMatrixType
    BlockDiagonalLinearOperator< DiscreteFunctionSpace, LocalBlock >
      ::localMatrix ( const DomainEntityType &domainEntity, const RangeEntityType &rangeEntity ) const
    {
      return LocalMatrixType( localMatrixStack_, domainEntity, rangeEntity );
    }
 
  } // namespace Fem
 
} // namespace Dune
 
#endif // #ifndef DUNE_FEM_OPERATOR_LINEAR_BLOCKDIAGONAL_HH