sparse_matrix.h

Go to the documentation of this file.

// The libMesh Finite Element Library.
// Copyright (C) 2002-2018 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" // deprecated
#include "libmesh/id_types.h"
#include "libmesh/reference_counted_object.h"
#include "libmesh/parallel_object.h"

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

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);

  SparseMatrix (SparseMatrix &&) = default;
  SparseMatrix (const SparseMatrix &) = default;
  SparseMatrix & operator= (const SparseMatrix &) = default;
  SparseMatrix & operator= (SparseMatrix &&) = default;
  virtual ~SparseMatrix () = default;

  static std::unique_ptr<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 () = 0;

  virtual void flush () { close(); }

  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 a, const SparseMatrix<T> & X) = 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> & /*submatrix*/,
                              const std::vector<numeric_index_type> & /*rows*/,
                              const std::vector<numeric_index_type> & /*cols*/,
                              const bool /*reuse_submatrix*/) 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