sparse_matrix.h

Go to the documentation of this file.

// The libMesh Finite Element Library.
// Copyright (C) 2002-2014 Benjamin S. Kirk, John W. Peterson, Roy H. Stogner

// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.

// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// Lesser General Public License for more details.

// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA



#ifndef LIBMESH_SPARSE_MATRIX_H
#define LIBMESH_SPARSE_MATRIX_H


// Local includes
#include "libmesh/libmesh.h"
#include "libmesh/libmesh_common.h"
#include "libmesh/auto_ptr.h"
#include "libmesh/id_types.h"
#include "libmesh/reference_counted_object.h"
#include "libmesh/parallel_object.h"

// C++ includes
#include <cstddef>
#include <iomanip>
#include <vector>

namespace libMesh
{

// forward declarations
template <typename T> class SparseMatrix;
template <typename T> class DenseMatrix;
class DofMap;
namespace SparsityPattern { class Graph; }
template <typename T> class NumericVector;

// This template helper function must be declared before it
// can be defined below.
template <typename T>
std::ostream& operator << (std::ostream& os, const SparseMatrix<T>& m);


template <typename T>
class SparseMatrix : public ReferenceCountedObject<SparseMatrix<T> >,
                     public ParallelObject
{
public:
  explicit
  SparseMatrix (const Parallel::Communicator &comm
                LIBMESH_CAN_DEFAULT_TO_COMMWORLD);

  virtual ~SparseMatrix ();

  static UniquePtr<SparseMatrix<T> >
  build(const Parallel::Communicator &comm,
        const SolverPackage solver_package = libMesh::default_solver_package());

  virtual bool initialized() const { return _is_initialized; }

  void attach_dof_map (const DofMap& dof_map)
  { _dof_map = &dof_map; }

  virtual bool need_full_sparsity_pattern() const
  { return false; }

  virtual void update_sparsity_pattern (const SparsityPattern::Graph &) {}

  virtual void init (const numeric_index_type m,
                     const numeric_index_type n,
                     const numeric_index_type m_l,
                     const numeric_index_type n_l,
                     const numeric_index_type nnz=30,
                     const numeric_index_type noz=10,
                     const numeric_index_type blocksize=1) = 0;

  virtual void init () = 0;

  virtual void clear () = 0;

  virtual void zero () = 0;

  virtual void zero_rows (std::vector<numeric_index_type> & rows, T diag_value = 0.0);

  virtual void close () const = 0;

  virtual numeric_index_type m () const = 0;

  virtual numeric_index_type n () const = 0;

  virtual numeric_index_type row_start () const = 0;

  virtual numeric_index_type row_stop () const = 0;

  virtual void set (const numeric_index_type i,
                    const numeric_index_type j,
                    const T value) = 0;

  virtual void add (const numeric_index_type i,
                    const numeric_index_type j,
                    const T value) = 0;

  virtual void add_matrix (const DenseMatrix<T> &dm,
                           const std::vector<numeric_index_type> &rows,
                           const std::vector<numeric_index_type> &cols) = 0;

  virtual void add_matrix (const DenseMatrix<T> &dm,
                           const std::vector<numeric_index_type> &dof_indices) = 0;

  virtual void add_block_matrix (const DenseMatrix<T> &dm,
                                 const std::vector<numeric_index_type> &brows,
                                 const std::vector<numeric_index_type> &bcols);

  virtual void add_block_matrix (const DenseMatrix<T> &dm,
                                 const std::vector<numeric_index_type> &dof_indices)
  { this->add_block_matrix (dm, dof_indices, dof_indices); }

  virtual void add (const T, SparseMatrix<T> &) = 0;

  virtual T operator () (const numeric_index_type i,
                         const numeric_index_type j) const = 0;

  virtual Real l1_norm () const = 0;

  virtual Real linfty_norm () const = 0;

  virtual bool closed() const = 0;

  void print(std::ostream& os=libMesh::out, const bool sparse=false) const;

  friend std::ostream& operator << <>(std::ostream& os, const SparseMatrix<T>& m);

  virtual void print_personal(std::ostream& os=libMesh::out) const = 0;

  virtual void print_matlab(const std::string& /*name*/ = "") const
  {
    libmesh_not_implemented();
  }

  virtual void create_submatrix(SparseMatrix<T>& submatrix,
                                const std::vector<numeric_index_type>& rows,
                                const std::vector<numeric_index_type>& cols) const
  {
    this->_get_submatrix(submatrix,
                         rows,
                         cols,
                         false); // false means DO NOT REUSE submatrix
  }

  virtual void reinit_submatrix(SparseMatrix<T>& submatrix,
                                const std::vector<numeric_index_type>& rows,
                                const std::vector<numeric_index_type>& cols) const
  {
    this->_get_submatrix(submatrix,
                         rows,
                         cols,
                         true); // true means REUSE submatrix
  }

  void vector_mult (NumericVector<T>& dest,
                    const NumericVector<T>& arg) const;

  void vector_mult_add (NumericVector<T>& dest,
                        const NumericVector<T>& arg) const;

  virtual void get_diagonal (NumericVector<T>& dest) const = 0;

  virtual void get_transpose (SparseMatrix<T>& dest) const = 0;

protected:

  virtual void _get_submatrix(SparseMatrix<T>& ,
                              const std::vector<numeric_index_type>& ,
                              const std::vector<numeric_index_type>& ,
                              const bool) const
  {
    libmesh_not_implemented();
  }

  DofMap const *_dof_map;

  bool _is_initialized;
};



//-----------------------------------------------------------------------
// SparseMatrix inline members

// For SGI MIPSpro this implementation must occur after
// the full specialization of the print() member.
//
// It's generally easier to define these friend functions in the header
// file.
template <typename T>
std::ostream& operator << (std::ostream& os, const SparseMatrix<T>& m)
{
  m.print(os);
  return os;
}


} // namespace libMesh


#endif // LIBMESH_SPARSE_MATRIX_H