Sparse graph (Tpetra::RowGraph subclass) with ghost rows. More...

#include <Ifpack2_Details_OverlappingRowGraph_decl.hpp>

Inherits RowGraph< GraphType::local_ordinal_type, GraphType::global_ordinal_type, GraphType::node_type >.

Public Types
Typedefs
typedef GraphType::local_ordinal_type	local_ordinal_type

typedef GraphType::global_ordinal_type	global_ordinal_type

typedef GraphType::node_type	node_type

typedef Tpetra::Export< local_ordinal_type, global_ordinal_type, node_type >	export_type

typedef Tpetra::Import< local_ordinal_type, global_ordinal_type, node_type >	import_type

typedef Tpetra::Map< local_ordinal_type, global_ordinal_type, node_type >	map_type

typedef Tpetra::RowGraph< local_ordinal_type, global_ordinal_type, node_type >	row_graph_type

Public Member Functions
Constructors and destructor
	OverlappingRowGraph (const Teuchos::RCP< const row_graph_type > &nonoverlappingGraph, const Teuchos::RCP< const row_graph_type > &overlappingGraph, const Teuchos::RCP< const map_type > &rowMap, const Teuchos::RCP< const map_type > &colMap, const Tpetra::global_size_t numGlobalRows, const Tpetra::global_size_t numGlobalCols, const Tpetra::global_size_t numGlobalNonzeros, const size_t maxNumEntries, const Teuchos::RCP< const import_type > &nonoverlappingImporter, const Teuchos::RCP< const import_type > &overlappingImporter)

virtual	~OverlappingRowGraph ()
	Destructor. More...

Matrix query methods
virtual Teuchos::RCP< const Teuchos::Comm< int > >	getComm () const
	The communicator over which the graph is distributed. More...

virtual Teuchos::RCP< node_type >	getNode () const
	The graph's Node instance. More...

virtual Teuchos::RCP< const map_type >	getRowMap () const
	The Map that describes the distribution of rows over processes. More...

virtual Teuchos::RCP< const map_type >	getColMap () const
	The Map that describes the distribution of columns over processes. More...

virtual Teuchos::RCP< const map_type >	getDomainMap () const
	The Map that describes the domain of this graph. More...

virtual Teuchos::RCP< const map_type >	getRangeMap () const
	The Map that describes the range of this graph. More...

virtual Teuchos::RCP< const import_type >	getImporter () const
	Import object (from domain Map to column Map). More...

virtual Teuchos::RCP< const export_type >	getExporter () const
	Export object (from row Map to range Map). More...

virtual global_size_t	getGlobalNumRows () const
	The global number of rows in this graph. More...

virtual global_size_t	getGlobalNumCols () const
	The global number of columns in this graph. More...

virtual size_t	getNodeNumRows () const
	The number of rows owned by the calling process. More...

virtual size_t	getNodeNumCols () const
	The number of columns owned by the calling process. More...

virtual global_ordinal_type	getIndexBase () const
	The index base for global indices for this graph. More...

virtual global_size_t	getGlobalNumEntries () const
	The global number of entries in this graph. More...

virtual size_t	getNodeNumEntries () const
	The number of entries in this graph owned by the calling process. More...

virtual size_t	getNumEntriesInGlobalRow (global_ordinal_type globalRow) const
	The number of entries in the given global row that are owned by the calling process. More...

virtual size_t	getNumEntriesInLocalRow (local_ordinal_type localRow) const
	The number of entries in the given local row that are owned by the calling process. More...

virtual global_size_t	getGlobalNumDiags () const
	The global number of diagonal entries. More...

virtual size_t	getNodeNumDiags () const
	The number of diagonal entries owned by the calling process. More...

virtual size_t	getGlobalMaxNumRowEntries () const
	The maximum number of entries in any row on any process. More...

virtual size_t	getNodeMaxNumRowEntries () const
	The maximum number of entries in any row on the calling process. More...

virtual bool	hasColMap () const
	Whether this graph has a column Map. More...

virtual bool	isLowerTriangular () const
	Whether this graph is lower triangular. More...

virtual bool	isUpperTriangular () const
	Whether this graph is upper triangular. More...

virtual bool	isLocallyIndexed () const
	Whether this graph is locally indexed. More...

virtual bool	isGloballyIndexed () const
	Whether this graph is globally indexed. More...

virtual bool	isFillComplete () const
	`true` if fillComplete() has been called, else `false`. More...

Extraction methods
virtual void	getGlobalRowCopy (global_ordinal_type globalRow, const Teuchos::ArrayView< global_ordinal_type > &indices, size_t &numIndices) const
	Copy out a list of column indices in the given global row that are owned by the calling process. More...

virtual void	getLocalRowCopy (local_ordinal_type localRow, const Teuchos::ArrayView< local_ordinal_type > &indices, size_t &numIndices) const
	Copy out a list of local column indices in the given local row that are owned by the calling process. More...

Detailed Description

template<class GraphType>
class Ifpack2::Details::OverlappingRowGraph< GraphType >

Sparse graph (Tpetra::RowGraph subclass) with ghost rows.

Template Parameters

GraphType Tpetra::RowGraph or Tpetra::CrsGraph specialization.

This class is meant to be created by and used with OverlappingRowMatrix. It is the subclass of Tpetra::RowGraph returned by that class' getGraph() method.

Warning: This class is an implementation detail of Ifpack2. Users should not rely on its interface.

Constructor & Destructor Documentation

◆ OverlappingRowGraph()

template<class GraphType >

Ifpack2::Details::OverlappingRowGraph< GraphType >::OverlappingRowGraph	(	const Teuchos::RCP< const row_graph_type > &	nonoverlappingGraph,
		const Teuchos::RCP< const row_graph_type > &	overlappingGraph,
		const Teuchos::RCP< const map_type > &	rowMap,
		const Teuchos::RCP< const map_type > &	colMap,
		const Tpetra::global_size_t	numGlobalRows,
		const Tpetra::global_size_t	numGlobalCols,
		const Tpetra::global_size_t	numGlobalNonzeros,
		const size_t	maxNumEntries,
		const Teuchos::RCP< const import_type > &	nonoverlappingImporter,
		const Teuchos::RCP< const import_type > &	overlappingImporter
	)

Standard constructor.

Parameters

nonoverlappingGraph	[in] Graph containing only the nonoverlapping rows.
overlappingGraph	[in] Graph containing only the overlapping rows.
rowMap	[in] Map which is the union of the row Maps of the two graphs.
colMap	[in] Column Map.
numGlobalRows	[in] Global number of rows.
numGlobalCols	[in] Global number of columns.
numGlobalNonzeros	[in] Global number of entries.
maxNumEntries	[in] Max number of entries in any row owned by this process.
nonoverlappingImporter	[in] Import from the nonoverlapping graph's row Map, to the row Map representing the entire graph (nonoverlapping + overlapping).
overlappingImporter	[in] Import from the nonoverlapping graph's row Map, to the overlapping graph's row Map.

◆ ~OverlappingRowGraph()

template<class GraphType >

Ifpack2::Details::OverlappingRowGraph< GraphType >::~OverlappingRowGraph ( )

virtual

Destructor.

Member Function Documentation

◆ getComm()

template<class GraphType >

Teuchos::RCP< const Teuchos::Comm< int > > Ifpack2::Details::OverlappingRowGraph< GraphType >::getComm ( ) const

virtual

The communicator over which the graph is distributed.

◆ getNode()

template<class GraphType >

Teuchos::RCP< typename GraphType::node_type > Ifpack2::Details::OverlappingRowGraph< GraphType >::getNode ( ) const

virtual

The graph's Node instance.

◆ getRowMap()

template<class GraphType >

Teuchos::RCP< const Tpetra::Map< typename GraphType::local_ordinal_type, typename GraphType::global_ordinal_type, typename GraphType::node_type > > Ifpack2::Details::OverlappingRowGraph< GraphType >::getRowMap ( ) const

virtual

The Map that describes the distribution of rows over processes.

◆ getColMap()

template<class GraphType >

Teuchos::RCP< const Tpetra::Map< typename GraphType::local_ordinal_type, typename GraphType::global_ordinal_type, typename GraphType::node_type > > Ifpack2::Details::OverlappingRowGraph< GraphType >::getColMap ( ) const

virtual

The Map that describes the distribution of columns over processes.

◆ getDomainMap()

template<class GraphType >

Teuchos::RCP< const Tpetra::Map< typename GraphType::local_ordinal_type, typename GraphType::global_ordinal_type, typename GraphType::node_type > > Ifpack2::Details::OverlappingRowGraph< GraphType >::getDomainMap ( ) const

virtual

The Map that describes the domain of this graph.

The domain is the distribution of valid input vectors of apply(), for a matrix whose graph is *this.

◆ getRangeMap()

template<class GraphType >

Teuchos::RCP< const Tpetra::Map< typename GraphType::local_ordinal_type, typename GraphType::global_ordinal_type, typename GraphType::node_type > > Ifpack2::Details::OverlappingRowGraph< GraphType >::getRangeMap ( ) const

virtual

The Map that describes the range of this graph.

The range is the distribution of valid output vectors of apply(), for a matrix whose graph is *this.

◆ getImporter()

template<class GraphType >

Teuchos::RCP< const Tpetra::Import< typename GraphType::local_ordinal_type, typename GraphType::global_ordinal_type, typename GraphType::node_type > > Ifpack2::Details::OverlappingRowGraph< GraphType >::getImporter ( ) const

virtual

Import object (from domain Map to column Map).

◆ getExporter()

template<class GraphType >

Teuchos::RCP< const Tpetra::Export< typename GraphType::local_ordinal_type, typename GraphType::global_ordinal_type, typename GraphType::node_type > > Ifpack2::Details::OverlappingRowGraph< GraphType >::getExporter ( ) const

virtual

Export object (from row Map to range Map).

◆ getGlobalNumRows()

template<class GraphType >

global_size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getGlobalNumRows ( ) const

virtual

The global number of rows in this graph.

◆ getGlobalNumCols()

template<class GraphType >

global_size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getGlobalNumCols ( ) const

virtual

The global number of columns in this graph.

◆ getNodeNumRows()

template<class GraphType >

size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getNodeNumRows ( ) const

virtual

The number of rows owned by the calling process.

◆ getNodeNumCols()

template<class GraphType >

size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getNodeNumCols ( ) const

virtual

The number of columns owned by the calling process.

This is the number of columns needed to apply the forward operator on the calling process, that is, the number of elements listed in the column Map on the calling process.

◆ getIndexBase()

template<class GraphType >

GraphType::global_ordinal_type Ifpack2::Details::OverlappingRowGraph< GraphType >::getIndexBase ( ) const

virtual

The index base for global indices for this graph.

◆ getGlobalNumEntries()

template<class GraphType >

Tpetra::global_size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getGlobalNumEntries ( ) const

virtual

The global number of entries in this graph.

◆ getNodeNumEntries()

template<class GraphType >

size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getNodeNumEntries ( ) const

virtual

The number of entries in this graph owned by the calling process.

◆ getNumEntriesInGlobalRow()

template<class GraphType >

size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getNumEntriesInGlobalRow ( global_ordinal_type globalRow ) const

virtual

The number of entries in the given global row that are owned by the calling process.

Parameters

globalRow [in] Global index of the row.

Returns: Teuchos::OrdinalTraits<size_t>::invalid() if the specified row (either in the input graph or in the overlap graph) is not owned by the calling process, else the number of entries in that row that are owned by the calling process.

◆ getNumEntriesInLocalRow()

template<class GraphType >

size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getNumEntriesInLocalRow ( local_ordinal_type localRow ) const

virtual

The number of entries in the given local row that are owned by the calling process.

Parameters

globalRow [in] Local index of the row.

Returns: Teuchos::OrdinalTraits<size_t>::invalid() if the specified row (either in the input graph or in the overlap graph) is not owned by the calling process, else the number of entries in that row that are owned by the calling process.

◆ getGlobalNumDiags()

template<class GraphType >

global_size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getGlobalNumDiags ( ) const

virtual

The global number of diagonal entries.

◆ getNodeNumDiags()

template<class GraphType >

size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getNodeNumDiags ( ) const

virtual

The number of diagonal entries owned by the calling process.

◆ getGlobalMaxNumRowEntries()

template<class GraphType >

size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getGlobalMaxNumRowEntries ( ) const

virtual

The maximum number of entries in any row on any process.

◆ getNodeMaxNumRowEntries()

template<class GraphType >

size_t Ifpack2::Details::OverlappingRowGraph< GraphType >::getNodeMaxNumRowEntries ( ) const

virtual

The maximum number of entries in any row on the calling process.

◆ hasColMap()

template<class GraphType >

bool Ifpack2::Details::OverlappingRowGraph< GraphType >::hasColMap ( ) const

virtual

Whether this graph has a column Map.

◆ isLowerTriangular()

template<class GraphType >

bool Ifpack2::Details::OverlappingRowGraph< GraphType >::isLowerTriangular ( ) const

virtual

Whether this graph is lower triangular.

◆ isUpperTriangular()

template<class GraphType >

bool Ifpack2::Details::OverlappingRowGraph< GraphType >::isUpperTriangular ( ) const

virtual

Whether this graph is upper triangular.

◆ isLocallyIndexed()

template<class GraphType >

bool Ifpack2::Details::OverlappingRowGraph< GraphType >::isLocallyIndexed ( ) const

virtual

Whether this graph is locally indexed.

◆ isGloballyIndexed()

template<class GraphType >

bool Ifpack2::Details::OverlappingRowGraph< GraphType >::isGloballyIndexed ( ) const

virtual

Whether this graph is globally indexed.

◆ isFillComplete()

template<class GraphType >

bool Ifpack2::Details::OverlappingRowGraph< GraphType >::isFillComplete ( ) const

virtual

true if fillComplete() has been called, else false.

◆ getGlobalRowCopy()

template<class GraphType >

void Ifpack2::Details::OverlappingRowGraph< GraphType >::getGlobalRowCopy	(	global_ordinal_type	globalRow,
		const Teuchos::ArrayView< global_ordinal_type > &	indices,
		size_t &	numIndices
	)		const

virtual

Copy out a list of column indices in the given global row that are owned by the calling process.

Parameters

globalRow	[in] Global index of the row.
indices	[out] Global column indices in that row that are owned by the calling process.
numIndices	[out] Number of indices returned in `indices`.

This method throws std::runtime_error if indices is not large enough to hold the column indices in row globalRow. If row globalRow does not belong to this process, then indices is not modified and numIndices is set to Teuchos::OrdinalTraits<size_t>::invalid() on output.

◆ getLocalRowCopy()

template<class GraphType >

void Ifpack2::Details::OverlappingRowGraph< GraphType >::getLocalRowCopy	(	local_ordinal_type	localRow,
		const Teuchos::ArrayView< local_ordinal_type > &	indices,
		size_t &	numIndices
	)		const

virtual

Copy out a list of local column indices in the given local row that are owned by the calling process.

This method only makes sense to call if the graph has a column Map, since the local column indices are computed with respect to the column Map.

Parameters

localRow	[in] Local index of the row.
indices	[out] Local column indices in that row that are owned by the calling process.
numIndices	[out] Number of indices returned in `indices`.

This method throws std::runtime_error if indices is not large enough to hold the column indices in row localRow. If row localRow does not belong to this process, then indices is not modified and numIndices is set to Teuchos::OrdinalTraits<size_t>::invalid() on output.

The documentation for this class was generated from the following files:

Public Types

Public Member Functions

Detailed Description

template<class GraphType> class Ifpack2::Details::OverlappingRowGraph< GraphType >

Constructor & Destructor Documentation

◆ OverlappingRowGraph()

◆ ~OverlappingRowGraph()

Member Function Documentation

◆ getComm()

◆ getNode()

◆ getRowMap()

◆ getColMap()

◆ getDomainMap()

◆ getRangeMap()

◆ getImporter()

◆ getExporter()

◆ getGlobalNumRows()

◆ getGlobalNumCols()

◆ getNodeNumRows()

◆ getNodeNumCols()

◆ getIndexBase()

◆ getGlobalNumEntries()

◆ getNodeNumEntries()

◆ getNumEntriesInGlobalRow()

◆ getNumEntriesInLocalRow()

◆ getGlobalNumDiags()

◆ getNodeNumDiags()

◆ getGlobalMaxNumRowEntries()

◆ getNodeMaxNumRowEntries()

◆ hasColMap()

◆ isLowerTriangular()

◆ isUpperTriangular()

◆ isLocallyIndexed()

◆ isGloballyIndexed()

◆ isFillComplete()

◆ getGlobalRowCopy()

◆ getLocalRowCopy()

template<class GraphType>
class Ifpack2::Details::OverlappingRowGraph< GraphType >