Tpetra parallel linear algebra  Version of the Day
Tpetra_RowMatrix_decl.hpp
1 // @HEADER
2 // ***********************************************************************
3 //
4 // Tpetra: Templated Linear Algebra Services Package
5 // Copyright (2008) Sandia Corporation
6 //
7 // Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation,
8 // the U.S. Government retains certain rights in this software.
9 //
10 // Redistribution and use in source and binary forms, with or without
11 // modification, are permitted provided that the following conditions are
12 // met:
13 //
14 // 1. Redistributions of source code must retain the above copyright
15 // notice, this list of conditions and the following disclaimer.
16 //
17 // 2. Redistributions in binary form must reproduce the above copyright
18 // notice, this list of conditions and the following disclaimer in the
19 // documentation and/or other materials provided with the distribution.
20 //
21 // 3. Neither the name of the Corporation nor the names of the
22 // contributors may be used to endorse or promote products derived from
23 // this software without specific prior written permission.
24 //
25 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY
26 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
27 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
28 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE
29 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
30 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
31 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
32 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
33 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
34 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
35 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
36 //
37 // Questions? Contact Michael A. Heroux (maherou@sandia.gov)
38 //
39 // ************************************************************************
40 // @HEADER
41 
42 #ifndef TPETRA_ROWMATRIX_DECL_HPP
43 #define TPETRA_ROWMATRIX_DECL_HPP
44 
45 #include "Tpetra_ConfigDefs.hpp"
46 #include "Tpetra_RowMatrix_fwd.hpp"
47 #include "Tpetra_Vector_fwd.hpp"
48 #include "Tpetra_Operator.hpp"
49 #include "Tpetra_RowGraph_fwd.hpp"
50 #include "Tpetra_Packable.hpp"
51 #include "Tpetra_SrcDistObject.hpp"
52 #include "Teuchos_Describable.hpp"
53 #include "Kokkos_ArithTraits.hpp"
54 
55 namespace Tpetra {
81  template <class Scalar,
82  class LocalOrdinal,
83  class GlobalOrdinal,
84  class Node>
85  class RowMatrix :
86  virtual public Operator<Scalar, LocalOrdinal, GlobalOrdinal, Node>,
87  virtual public SrcDistObject,
88  public Packable<char, LocalOrdinal> {
89  public:
91 
92 
94  typedef Scalar scalar_type;
96  typedef LocalOrdinal local_ordinal_type;
98  typedef GlobalOrdinal global_ordinal_type;
100  typedef Node node_type;
101 
107  using mag_type = typename Kokkos::ArithTraits<Scalar>::mag_type;
108 
110 
112 
114  virtual ~RowMatrix();
115 
117 
119 
121  virtual Teuchos::RCP<const Teuchos::Comm<int> > getComm() const = 0;
122 
123 
125  virtual Teuchos::RCP<const Map<LocalOrdinal,GlobalOrdinal,Node> > getRowMap() const = 0;
126 
128  virtual Teuchos::RCP<const Map<LocalOrdinal,GlobalOrdinal,Node> > getColMap() const = 0;
129 
131  virtual Teuchos::RCP<const RowGraph<LocalOrdinal,GlobalOrdinal,Node> > getGraph() const = 0;
132 
134  virtual global_size_t getGlobalNumRows() const = 0;
135 
137  virtual global_size_t getGlobalNumCols() const = 0;
138 
140  virtual size_t getNodeNumRows() const = 0;
141 
147  virtual size_t getNodeNumCols() const = 0;
148 
150  virtual GlobalOrdinal getIndexBase() const = 0;
151 
153  virtual global_size_t getGlobalNumEntries() const = 0;
154 
156  virtual size_t getNodeNumEntries() const = 0;
157 
167  virtual size_t getNumEntriesInGlobalRow (GlobalOrdinal globalRow) const = 0;
168 
178  virtual size_t getNumEntriesInLocalRow (LocalOrdinal localRow) const = 0;
179 
188  virtual size_t getGlobalMaxNumRowEntries () const = 0;
189 
198  virtual size_t getNodeMaxNumRowEntries () const = 0;
199 
201  virtual bool hasColMap () const = 0;
202 
212  virtual bool isLocallyIndexed() const = 0;
213 
223  virtual bool isGloballyIndexed() const = 0;
224 
226  virtual bool isFillComplete() const = 0;
227 
229  virtual bool supportsRowViews() const = 0;
230 
231 
233 
235 
256  virtual void
257  getGlobalRowCopy (GlobalOrdinal GlobalRow,
258  const Teuchos::ArrayView<GlobalOrdinal> &Indices,
259  const Teuchos::ArrayView<Scalar> &Values,
260  size_t &NumEntries) const = 0;
261 
282  virtual void
283  getLocalRowCopy (LocalOrdinal LocalRow,
284  const Teuchos::ArrayView<LocalOrdinal> &Indices,
285  const Teuchos::ArrayView<Scalar> &Values,
286  size_t &NumEntries) const = 0;
287 
312  virtual void
313  getGlobalRowView (GlobalOrdinal GlobalRow,
314  Teuchos::ArrayView<const GlobalOrdinal> &indices,
315  Teuchos::ArrayView<const Scalar> &values) const = 0;
316 
341  virtual void
342  getLocalRowView (LocalOrdinal LocalRow,
343  Teuchos::ArrayView<const LocalOrdinal>& indices,
344  Teuchos::ArrayView<const Scalar>& values) const = 0;
345 
372  virtual LocalOrdinal
373  getLocalRowViewRaw (const LocalOrdinal lclRow,
374  LocalOrdinal& numEnt,
375  const LocalOrdinal*& lclColInds,
376  const Scalar*& vals) const;
377 
390 
392 
394 
400 
406 
415  virtual mag_type getFrobeniusNorm() const = 0;
416 
468  virtual Teuchos::RCP<RowMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Node> >
469  add (const Scalar& alpha,
471  const Scalar& beta,
472  const Teuchos::RCP<const Map<LocalOrdinal, GlobalOrdinal, Node> >& domainMap = Teuchos::null,
473  const Teuchos::RCP<const Map<LocalOrdinal, GlobalOrdinal, Node> >& rangeMap = Teuchos::null,
474  const Teuchos::RCP<Teuchos::ParameterList>& params = Teuchos::null) const;
476 
478  private:
479  bool
480  packRow (char* const numEntOut,
481  char* const valOut,
482  char* const indOut,
483  const size_t numEnt,
484  const LocalOrdinal lclRow) const;
485 
486  // TODO (mfh 25 Jan 2015) Could just make this "protected" and let
487  // CrsMatrix use it, since it's exactly the same there.
488  void
489  allocatePackSpace (Teuchos::Array<char>& exports,
490  size_t& totalNumEntries,
491  const Teuchos::ArrayView<const LocalOrdinal>& exportLIDs) const;
492 
497  void
498  packImpl (const Teuchos::ArrayView<const LocalOrdinal>& exportLIDs,
499  Teuchos::Array<char>& exports,
500  const Teuchos::ArrayView<size_t>& numPacketsPerLID,
501  size_t& constantNumPackets,
502  Distributor& distor) const;
503 
504 
505  public:
514  virtual void
515  pack (const Teuchos::ArrayView<const LocalOrdinal>& exportLIDs,
516  Teuchos::Array<char>& exports,
517  const Teuchos::ArrayView<size_t>& numPacketsPerLID,
518  size_t& constantNumPackets,
519  Distributor& distor) const;
521  }; // class RowMatrix
522 } // namespace Tpetra
523 
524 #endif // TPETRA_ROWMATRIX_DECL_HPP
525 
Declaration of Tpetra::Packable.
Forward declaration of Tpetra::RowGraph.
Forward declaration of Tpetra::RowMatrix.
Abstract base class for sources of an Import or Export.
Forward declaration of Tpetra::Vector.
Sets up and executes a communication plan for a Tpetra DistObject.
A parallel distribution of indices over processes.
Abstract interface for operators (e.g., matrices and preconditioners).
Abstract base class for objects that can be the source of an Import or Export operation,...
A read-only, row-oriented interface to a sparse matrix.
virtual void pack(const Teuchos::ArrayView< const LocalOrdinal > &exportLIDs, Teuchos::Array< char > &exports, const Teuchos::ArrayView< size_t > &numPacketsPerLID, size_t &constantNumPackets, Distributor &distor) const
Pack this object's data for an Import or Export.
virtual void getLocalDiagCopy(Vector< Scalar, LocalOrdinal, GlobalOrdinal, Node > &diag) const =0
Get a copy of the diagonal entries, distributed by the row Map.
virtual Teuchos::RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > getRowMap() const =0
The Map that describes the distribution of rows over processes.
virtual void getGlobalRowView(GlobalOrdinal GlobalRow, Teuchos::ArrayView< const GlobalOrdinal > &indices, Teuchos::ArrayView< const Scalar > &values) const =0
Get a constant, nonpersisting, globally indexed view of the given row of the matrix.
virtual void getLocalRowView(LocalOrdinal LocalRow, Teuchos::ArrayView< const LocalOrdinal > &indices, Teuchos::ArrayView< const Scalar > &values) const =0
Get a constant, nonpersisting, locally indexed view of the given row of the matrix.
virtual bool isLocallyIndexed() const =0
Whether matrix indices are locally indexed.
virtual mag_type getFrobeniusNorm() const =0
The Frobenius norm of the matrix.
virtual global_size_t getGlobalNumRows() const =0
The global number of rows of this matrix.
Node node_type
The Kokkos Node type.
virtual Teuchos::RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > getColMap() const =0
The Map that describes the distribution of columns over processes.
virtual LocalOrdinal getLocalRowViewRaw(const LocalOrdinal lclRow, LocalOrdinal &numEnt, const LocalOrdinal *&lclColInds, const Scalar *&vals) const
Get a constant, nonpersisting, locally indexed view of the given row of the matrix,...
virtual Teuchos::RCP< const RowGraph< LocalOrdinal, GlobalOrdinal, Node > > getGraph() const =0
The RowGraph associated with this matrix.
virtual GlobalOrdinal getIndexBase() const =0
The index base for global indices in this matrix.
virtual bool supportsRowViews() const =0
Whether this object implements getLocalRowView() and getGlobalRowView().
virtual global_size_t getGlobalNumCols() const =0
The global number of columns of this matrix.
Scalar scalar_type
The type of the entries in the sparse matrix.
virtual size_t getNumEntriesInLocalRow(LocalOrdinal localRow) const =0
The current number of entries on the calling process in the specified local row.
virtual ~RowMatrix()
Destructor (virtual for memory safety of derived classes).
virtual global_size_t getGlobalNumEntries() const =0
The global number of stored (structurally nonzero) entries.
virtual size_t getNodeMaxNumRowEntries() const =0
Maximum number of entries in any row of the matrix, on this process.
virtual size_t getNodeNumEntries() const =0
The local number of stored (structurally nonzero) entries.
virtual bool hasColMap() const =0
Whether this matrix has a well-defined column Map.
virtual bool isGloballyIndexed() const =0
Whether matrix indices are globally indexed.
virtual Teuchos::RCP< RowMatrix< Scalar, LocalOrdinal, GlobalOrdinal, Node > > add(const Scalar &alpha, const RowMatrix< Scalar, LocalOrdinal, GlobalOrdinal, Node > &A, const Scalar &beta, const Teuchos::RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > &domainMap=Teuchos::null, const Teuchos::RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > &rangeMap=Teuchos::null, const Teuchos::RCP< Teuchos::ParameterList > &params=Teuchos::null) const
Return a new RowMatrix which is the result of beta*this + alpha*A.
virtual size_t getNodeNumRows() const =0
The number of rows owned by the calling process.
virtual size_t getGlobalMaxNumRowEntries() const =0
Maximum number of entries in any row of the matrix, over all processes.
virtual void getLocalRowCopy(LocalOrdinal LocalRow, const Teuchos::ArrayView< LocalOrdinal > &Indices, const Teuchos::ArrayView< Scalar > &Values, size_t &NumEntries) const =0
Get a copy of the given local row's entries.
virtual bool isFillComplete() const =0
Whether fillComplete() has been called.
virtual void leftScale(const Vector< Scalar, LocalOrdinal, GlobalOrdinal, Node > &x)=0
Scale the matrix on the left with the given Vector.
virtual size_t getNumEntriesInGlobalRow(GlobalOrdinal globalRow) const =0
The current number of entries on the calling process in the specified global row.
GlobalOrdinal global_ordinal_type
The type of global indices.
virtual void rightScale(const Vector< Scalar, LocalOrdinal, GlobalOrdinal, Node > &x)=0
Scale the matrix on the right with the given Vector.
virtual size_t getNodeNumCols() const =0
The number of columns needed to apply the forward operator on this node.
LocalOrdinal local_ordinal_type
The type of local indices.
typename Kokkos::ArithTraits< Scalar >::mag_type mag_type
Type of a norm result.
virtual Teuchos::RCP< const Teuchos::Comm< int > > getComm() const =0
The communicator over which this matrix is distributed.
virtual void getGlobalRowCopy(GlobalOrdinal GlobalRow, const Teuchos::ArrayView< GlobalOrdinal > &Indices, const Teuchos::ArrayView< Scalar > &Values, size_t &NumEntries) const =0
Get a copy of the given global row's entries.
Abstract base class for objects that can be the source of an Import or Export operation.
A distributed dense vector.
Namespace Tpetra contains the class and methods constituting the Tpetra library.
size_t global_size_t
Global size_t object.