Ifpack2 Templated Preconditioning Package  Version 1.0
Ifpack2_LocalFilter_decl.hpp
1 /*@HEADER
2 // ***********************************************************************
3 //
4 // Ifpack2: Templated Object-Oriented Algebraic Preconditioner Package
5 // Copyright (2009) Sandia Corporation
6 //
7 // Under terms of Contract DE-AC04-94AL85000, there is a non-exclusive
8 // license for use of this work by or on behalf of the U.S. Government.
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 
43 #ifndef IFPACK2_LOCALFILTER_DECL_HPP
44 #define IFPACK2_LOCALFILTER_DECL_HPP
45 
46 #include "Ifpack2_ConfigDefs.hpp"
47 #include "Ifpack2_Details_RowMatrix.hpp"
48 #include <type_traits>
49 #include <vector>
50 
51 
52 namespace Ifpack2 {
53 
159 template<class MatrixType>
160 class LocalFilter :
161  virtual public Ifpack2::Details::RowMatrix<MatrixType>,
162  virtual public Teuchos::Describable
163 {
164 private:
165  // Tpetra needs C++11 now because Kokkos needs C++11 now.
166  // Thus, Ifpack2 needs C++11.
167  static_assert (std::is_same<
168  MatrixType,
169  Tpetra::RowMatrix<
170  typename MatrixType::scalar_type,
171  typename MatrixType::local_ordinal_type,
172  typename MatrixType::global_ordinal_type,
173  typename MatrixType::node_type> >::value,
174  "Ifpack2::LocalFilter: MatrixType must be a Tpetra::RowMatrix specialization.");
175 
176 public:
178 
179 
181  typedef typename MatrixType::scalar_type scalar_type;
182 
184  typedef typename MatrixType::local_ordinal_type local_ordinal_type;
185 
187  typedef typename MatrixType::global_ordinal_type global_ordinal_type;
188 
190  typedef typename MatrixType::node_type node_type;
191 
193  typedef typename Teuchos::ScalarTraits<scalar_type>::magnitudeType magnitude_type;
194 
196  typedef Tpetra::RowMatrix<scalar_type,
199  node_type> row_matrix_type;
200 
202  typedef Tpetra::Map<local_ordinal_type,
204  node_type> map_type;
205 
206  typedef typename row_matrix_type::mag_type mag_type;
207 
209 
211 
213  virtual std::string description () const;
214 
216  virtual void
217  describe (Teuchos::FancyOStream &out,
218  const Teuchos::EVerbosityLevel verbLevel =
219  Teuchos::Describable::verbLevel_default) const;
220 
222 
224 
230  explicit LocalFilter (const Teuchos::RCP<const row_matrix_type>& A);
231 
233  virtual ~LocalFilter();
234 
236 
238 
240  virtual Teuchos::RCP<const Teuchos::Comm<int> > getComm() const;
241 
243  virtual Teuchos::RCP<node_type> getNode() const;
244 
246  virtual Teuchos::RCP<const map_type> getRowMap() const;
247 
249  virtual Teuchos::RCP<const map_type> getColMap() const;
250 
252  virtual Teuchos::RCP<const map_type> getDomainMap() const;
253 
255  virtual Teuchos::RCP<const map_type> getRangeMap() const;
256 
258  virtual Teuchos::RCP<const Tpetra::RowGraph<local_ordinal_type,global_ordinal_type,node_type> >
259  getGraph () const;
260 
262  virtual global_size_t getGlobalNumRows() const;
263 
265  virtual global_size_t getGlobalNumCols() const;
266 
268  virtual size_t getNodeNumRows() const;
269 
271  virtual size_t getNodeNumCols() const;
272 
274  virtual global_ordinal_type getIndexBase() const;
275 
277  virtual global_size_t getGlobalNumEntries() const;
278 
280  virtual size_t getNodeNumEntries() const;
281 
287  virtual size_t getNumEntriesInGlobalRow (global_ordinal_type globalRow) const;
288 
294  virtual size_t getNumEntriesInLocalRow (local_ordinal_type localRow) const;
295 
297  virtual size_t getGlobalMaxNumRowEntries() const;
298 
300  virtual size_t getNodeMaxNumRowEntries() const;
301 
303  virtual bool hasColMap() const;
304 
306  virtual bool isLocallyIndexed() const;
307 
309  virtual bool isGloballyIndexed() const;
310 
312  virtual bool isFillComplete() const;
313 
315  virtual bool supportsRowViews() const;
316 
318 
320 
334  virtual void
335  getGlobalRowCopy (global_ordinal_type GlobalRow,
336  const Teuchos::ArrayView<global_ordinal_type> &Indices,
337  const Teuchos::ArrayView<scalar_type> &Values,
338  size_t &NumEntries) const;
339 
353  virtual void
355  const Teuchos::ArrayView<local_ordinal_type> &Indices,
356  const Teuchos::ArrayView<scalar_type> &Values,
357  size_t &NumEntries) const ;
358 
360 
370  virtual void
371  getGlobalRowView (global_ordinal_type GlobalRow,
372  Teuchos::ArrayView<const global_ordinal_type> &indices,
373  Teuchos::ArrayView<const scalar_type> &values) const;
374 
376 
386  virtual void
388  Teuchos::ArrayView<const local_ordinal_type> &indices,
389  Teuchos::ArrayView<const scalar_type> &values) const;
390 
397  virtual void
398  getLocalDiagCopy (Tpetra::Vector<scalar_type, local_ordinal_type, global_ordinal_type, node_type> &diag) const;
399 
401 
403 
413  virtual void leftScale(const Tpetra::Vector<scalar_type, local_ordinal_type, global_ordinal_type, node_type>& x);
414 
424  virtual void rightScale(const Tpetra::Vector<scalar_type, local_ordinal_type, global_ordinal_type, node_type>& x);
425 
434  virtual mag_type getFrobeniusNorm() const;
435 
442  virtual void
443  apply (const Tpetra::MultiVector<scalar_type, local_ordinal_type, global_ordinal_type, node_type> &X,
444  Tpetra::MultiVector<scalar_type, local_ordinal_type, global_ordinal_type, node_type> &Y,
445  Teuchos::ETransp mode = Teuchos::NO_TRANS,
446  scalar_type alpha = Teuchos::ScalarTraits<scalar_type>::one(),
447  scalar_type beta = Teuchos::ScalarTraits<scalar_type>::zero()) const;
448 
450  virtual bool hasTransposeApply() const;
451 
453  virtual Teuchos::RCP<const row_matrix_type> getUnderlyingMatrix() const;
454 
456 private:
458  typedef Tpetra::RowGraph<local_ordinal_type,
460  node_type> row_graph_type;
462  void
463  applyNonAliased (const Tpetra::MultiVector<scalar_type,local_ordinal_type,global_ordinal_type,node_type> &X,
464  Tpetra::MultiVector<scalar_type,local_ordinal_type,global_ordinal_type,node_type> &Y,
465  Teuchos::ETransp mode,
466  scalar_type alpha,
467  scalar_type beta) const;
468 
481  static bool
482  mapPairIsFitted (const map_type& map1, const map_type& map2);
483 
487  // If both pairs of Maps of the original matrix A are fitted on this
488  // process, then this process can use a fast "view" implementation.
489  static bool
490  mapPairsAreFitted (const row_matrix_type& A);
491 
493  Teuchos::RCP<const row_matrix_type> A_;
494 
496  Teuchos::RCP<const map_type> localRowMap_;
497 
499  Teuchos::RCP<const map_type> localDomainMap_;
500 
502  Teuchos::RCP<const map_type> localRangeMap_;
503 
505  size_t NumNonzeros_;
507  size_t MaxNumEntries_;
509  size_t MaxNumEntriesA_;
511  std::vector<size_t> NumEntries_;
512 
514  mutable Teuchos::Array<local_ordinal_type> localIndices_;
515 
517  mutable Teuchos::Array<scalar_type> Values_;
518 };// class LocalFilter
519 
520 }// namespace Ifpack2
521 
522 #endif /* IFPACK2_LOCALFILTER_DECL_HPP */
Ifpack2::LocalFilter::isFillComplete
virtual bool isFillComplete() const
Returns true if fillComplete() has been called.
Definition: Ifpack2_LocalFilter_def.hpp:427
Ifpack2::LocalFilter::row_matrix_type
Tpetra::RowMatrix< scalar_type, local_ordinal_type, global_ordinal_type, node_type > row_matrix_type
Type of the Tpetra::RowMatrix specialization that this class uses.
Definition: Ifpack2_LocalFilter_decl.hpp:199
Ifpack2::LocalFilter::getGlobalRowView
virtual void getGlobalRowView(global_ordinal_type GlobalRow, Teuchos::ArrayView< const global_ordinal_type > &indices, Teuchos::ArrayView< const scalar_type > &values) const
Extract a const, non-persisting view of global indices in a specified row of the matrix.
Definition: Ifpack2_LocalFilter_def.hpp:586
Ifpack2::LocalFilter::getFrobeniusNorm
virtual mag_type getFrobeniusNorm() const
The Frobenius norm of the (locally filtered) matrix.
Definition: Ifpack2_LocalFilter_def.hpp:836
Ifpack2::LocalFilter::magnitude_type
Teuchos::ScalarTraits< scalar_type >::magnitudeType magnitude_type
The type of the magnitude (absolute value) of a matrix entry.
Definition: Ifpack2_LocalFilter_decl.hpp:193
Ifpack2::LocalFilter::getGlobalNumCols
virtual global_size_t getGlobalNumCols() const
The number of global columns in this matrix.
Definition: Ifpack2_LocalFilter_def.hpp:307
Ifpack2::LocalFilter::map_type
Tpetra::Map< local_ordinal_type, global_ordinal_type, node_type > map_type
Type of the Tpetra::Map specialization that this class uses.
Definition: Ifpack2_LocalFilter_decl.hpp:204
Ifpack2::LocalFilter::node_type
MatrixType::node_type node_type
The Node type used by the input MatrixType.
Definition: Ifpack2_LocalFilter_decl.hpp:190
Ifpack2::LocalFilter::rightScale
virtual void rightScale(const Tpetra::Vector< scalar_type, local_ordinal_type, global_ordinal_type, node_type > &x)
Scales the RowMatrix on the right with the Vector x.
Definition: Ifpack2_LocalFilter_def.hpp:635
Ifpack2::Details::RowMatrix
All Ifpack2 implementations of Tpetra::RowMatrix must inherit from this class.
Definition: Ifpack2_Details_RowMatrix.hpp:64
Ifpack2::LocalFilter::local_ordinal_type
MatrixType::local_ordinal_type local_ordinal_type
The type of local indices in the input MatrixType.
Definition: Ifpack2_LocalFilter_decl.hpp:184
Ifpack2::LocalFilter::getGlobalNumRows
virtual global_size_t getGlobalNumRows() const
The number of global rows in this matrix.
Definition: Ifpack2_LocalFilter_def.hpp:300
Ifpack2::LocalFilter::getIndexBase
virtual global_ordinal_type getIndexBase() const
Returns the index base for global indices for this matrix.
Definition: Ifpack2_LocalFilter_def.hpp:329
Ifpack2::LocalFilter::isLocallyIndexed
virtual bool isLocallyIndexed() const
Whether the underlying sparse matrix is locally (opposite of globally) indexed.
Definition: Ifpack2_LocalFilter_def.hpp:413
Ifpack2::LocalFilter::getRangeMap
virtual Teuchos::RCP< const map_type > getRangeMap() const
Returns the Map that describes the range distribution in this matrix.
Definition: Ifpack2_LocalFilter_def.hpp:280
Ifpack2::LocalFilter::description
virtual std::string description() const
A one-line description of this object.
Definition: Ifpack2_LocalFilter_def.hpp:867
Ifpack2::LocalFilter::getLocalRowCopy
virtual void getLocalRowCopy(local_ordinal_type LocalRow, const Teuchos::ArrayView< local_ordinal_type > &Indices, const Teuchos::ArrayView< scalar_type > &Values, size_t &NumEntries) const
Get the entries in the given row, using local indices.
Definition: Ifpack2_LocalFilter_def.hpp:480
Ifpack2::LocalFilter::getNodeNumRows
virtual size_t getNodeNumRows() const
The number of rows owned on the calling process.
Definition: Ifpack2_LocalFilter_def.hpp:314
Ifpack2::LocalFilter::hasColMap
virtual bool hasColMap() const
Whether this matrix has a well-defined column Map.
Definition: Ifpack2_LocalFilter_def.hpp:406
Ifpack2
Preconditioners and smoothers for Tpetra sparse matrices.
Definition: Ifpack2_AdditiveSchwarz_decl.hpp:72
Ifpack2::LocalFilter::getNumEntriesInGlobalRow
virtual size_t getNumEntriesInGlobalRow(global_ordinal_type globalRow) const
The current number of entries on this node in the specified global row.
Definition: Ifpack2_LocalFilter_def.hpp:352
Ifpack2::LocalFilter::isGloballyIndexed
virtual bool isGloballyIndexed() const
Whether the underlying sparse matrix is globally (opposite of locally) indexed.
Definition: Ifpack2_LocalFilter_def.hpp:420
Ifpack2::LocalFilter::getGlobalMaxNumRowEntries
virtual size_t getGlobalMaxNumRowEntries() const
The maximum number of entries across all rows/columns on all processes.
Definition: Ifpack2_LocalFilter_def.hpp:392
Ifpack2::LocalFilter::getNodeNumCols
virtual size_t getNodeNumCols() const
The number of columns in the (locally filtered) matrix.
Definition: Ifpack2_LocalFilter_def.hpp:321
Ifpack2::LocalFilter::global_ordinal_type
MatrixType::global_ordinal_type global_ordinal_type
The type of global indices in the input MatrixType.
Definition: Ifpack2_LocalFilter_decl.hpp:187
Ifpack2::LocalFilter::apply
virtual void apply(const Tpetra::MultiVector< scalar_type, local_ordinal_type, global_ordinal_type, node_type > &X, Tpetra::MultiVector< scalar_type, local_ordinal_type, global_ordinal_type, node_type > &Y, Teuchos::ETransp mode=Teuchos::NO_TRANS, scalar_type alpha=Teuchos::ScalarTraits< scalar_type >::one(), scalar_type beta=Teuchos::ScalarTraits< scalar_type >::zero()) const
Compute Y = beta*Y + alpha*A_local*X.
Definition: Ifpack2_LocalFilter_def.hpp:645
Ifpack2::LocalFilter::getComm
virtual Teuchos::RCP< const Teuchos::Comm< int > > getComm() const
Returns the communicator.
Definition: Ifpack2_LocalFilter_def.hpp:232
Ifpack2::LocalFilter::getDomainMap
virtual Teuchos::RCP< const map_type > getDomainMap() const
Returns the Map that describes the domain distribution in this matrix.
Definition: Ifpack2_LocalFilter_def.hpp:270
Ifpack2::LocalFilter::supportsRowViews
virtual bool supportsRowViews() const
Returns true if RowViews are supported.
Definition: Ifpack2_LocalFilter_def.hpp:827
Ifpack2::LocalFilter::getGraph
virtual Teuchos::RCP< const Tpetra::RowGraph< local_ordinal_type, global_ordinal_type, node_type > > getGraph() const
The (locally filtered) matrix's graph.
Definition: Ifpack2_LocalFilter_def.hpp:290
Ifpack2::LocalFilter::getRowMap
virtual Teuchos::RCP< const map_type > getRowMap() const
Returns the Map that describes the row distribution in this matrix.
Definition: Ifpack2_LocalFilter_def.hpp:250
Ifpack2::LocalFilter::getNodeMaxNumRowEntries
virtual size_t getNodeMaxNumRowEntries() const
The maximum number of entries across all rows/columns on this process.
Definition: Ifpack2_LocalFilter_def.hpp:399
Ifpack2::LocalFilter::leftScale
virtual void leftScale(const Tpetra::Vector< scalar_type, local_ordinal_type, global_ordinal_type, node_type > &x)
Scales the RowMatrix on the left with the Vector x.
Definition: Ifpack2_LocalFilter_def.hpp:625
Ifpack2::LocalFilter::hasTransposeApply
virtual bool hasTransposeApply() const
Whether this operator supports applying the transpose or conjugate transpose.
Definition: Ifpack2_LocalFilter_def.hpp:820
Ifpack2::LocalFilter::LocalFilter
LocalFilter(const Teuchos::RCP< const row_matrix_type > &A)
Constructor.
Definition: Ifpack2_LocalFilter_def.hpp:88
Ifpack2::LocalFilter
Access only local rows and columns of a sparse matrix.
Definition: Ifpack2_LocalFilter_decl.hpp:160
Ifpack2::LocalFilter::getColMap
virtual Teuchos::RCP< const map_type > getColMap() const
Returns the Map that describes the column distribution in this matrix.
Definition: Ifpack2_LocalFilter_def.hpp:260
Ifpack2::LocalFilter::getGlobalRowCopy
virtual void getGlobalRowCopy(global_ordinal_type GlobalRow, const Teuchos::ArrayView< global_ordinal_type > &Indices, const Teuchos::ArrayView< scalar_type > &Values, size_t &NumEntries) const
Get the entries in the given row, using global indices.
Definition: Ifpack2_LocalFilter_def.hpp:436
Ifpack2::LocalFilter::getGlobalNumEntries
virtual global_size_t getGlobalNumEntries() const
Returns the global number of entries in this matrix.
Definition: Ifpack2_LocalFilter_def.hpp:336
Ifpack2::LocalFilter::getLocalRowView
virtual void getLocalRowView(local_ordinal_type LocalRow, Teuchos::ArrayView< const local_ordinal_type > &indices, Teuchos::ArrayView< const scalar_type > &values) const
Extract a const, non-persisting view of local indices in a specified row of the matrix.
Definition: Ifpack2_LocalFilter_def.hpp:598
Ifpack2::LocalFilter::getLocalDiagCopy
virtual void getLocalDiagCopy(Tpetra::Vector< scalar_type, local_ordinal_type, global_ordinal_type, node_type > &diag) const
Get the diagonal entries of the (locally filtered) matrix.
Definition: Ifpack2_LocalFilter_def.hpp:610
Ifpack2::LocalFilter::getNodeNumEntries
virtual size_t getNodeNumEntries() const
Returns the local number of entries in this matrix.
Definition: Ifpack2_LocalFilter_def.hpp:343
Ifpack2::LocalFilter::getNumEntriesInLocalRow
virtual size_t getNumEntriesInLocalRow(local_ordinal_type localRow) const
The current number of entries on this node in the specified local row.
Definition: Ifpack2_LocalFilter_def.hpp:371
Ifpack2::LocalFilter::getNode
virtual Teuchos::RCP< node_type > getNode() const
Returns the underlying Node object.
Definition: Ifpack2_LocalFilter_def.hpp:240
Ifpack2::LocalFilter::scalar_type
MatrixType::scalar_type scalar_type
The type of the entries of the input MatrixType.
Definition: Ifpack2_LocalFilter_decl.hpp:181
Ifpack2::LocalFilter::getUnderlyingMatrix
virtual Teuchos::RCP< const row_matrix_type > getUnderlyingMatrix() const
Return matrix that LocalFilter was built on.
Definition: Ifpack2_LocalFilter_def.hpp:927
Ifpack2::LocalFilter::describe
virtual void describe(Teuchos::FancyOStream &out, const Teuchos::EVerbosityLevel verbLevel=Teuchos::Describable::verbLevel_default) const
Print the object to the given output stream.
Definition: Ifpack2_LocalFilter_def.hpp:887
Ifpack2::LocalFilter::~LocalFilter
virtual ~LocalFilter()
Destructor.
Definition: Ifpack2_LocalFilter_def.hpp:226