Isorropia Coloring Methods

Here we describe the coloring interface provided by Isorropia. More...

Classes
class	Isorropia::Epetra::Colorer
	An implementation of the Colorer interface that operates on Epetra matrices and linear systems. More...

Functions
	Isorropia::Epetra::Colorer::Colorer (Teuchos::RCP< const Epetra_CrsGraph > input_graph, const Teuchos::ParameterList &paramlist=Teuchos::ParameterList("EmptyParameterList"), bool compute_now=true)
	Constructor. More...
	Isorropia::Epetra::Colorer::Colorer (const Epetra_CrsGraph *input_graph, const Teuchos::ParameterList &paramlist=Teuchos::ParameterList("EmptyParameterList"), bool compute_now=true)
	Constructor. More...
	Isorropia::Epetra::Colorer::Colorer (Teuchos::RCP< const Epetra_RowMatrix > input_matrix, const Teuchos::ParameterList &paramlist=Teuchos::ParameterList("EmptyParameterList"), bool compute_now=true)
	Constructor. More...
	Isorropia::Epetra::Colorer::Colorer (const Epetra_RowMatrix *input_matrix, const Teuchos::ParameterList &paramlist=Teuchos::ParameterList("EmptyParameterList"), bool compute_now=true)
	Constructor. More...
void	Isorropia::Epetra::Colorer::color (bool force_coloring=false)
	Compute the coloring if it has not already been computed, same effect as Isorropia::Epetra::Colorer::compute. More...
void	Isorropia::Epetra::Colorer::compute (bool force_compute=false)
	Compute the coloring if it has not already been computed, same effect as Isorropia::Epetra::Colorer::color. More...
Teuchos::RCP< Epetra_MapColoring >	Isorropia::Epetra::Colorer::generateRowMapColoring ()
	Generate an Epetra_MapColoring object corresponding of rows color. More...
Teuchos::RCP< Epetra_MapColoring >	Isorropia::Epetra::Colorer::generateColMapColoring ()
	Generate an Epetra_MapColoring object corresponding of columns color. More...

Detailed Description

Here we describe the coloring interface provided by Isorropia.

Coloring

Isorropia supports vertex coloring of a graph via Zoltan. Both distance-1 and distance-2 coloring is supported. See the Zoltan User's guide (available at the Zoltan web site) for details. Currently, coloring is limited to structurally symmetric matrices but we expect to support nonsymmetric matrices (e.g., Jacobians) in the future.

Function Documentation

Isorropia::Epetra::Colorer::Colorer	(	Teuchos::RCP< const Epetra_CrsGraph >	input_graph,
		const Teuchos::ParameterList &	paramlist = Teuchos::ParameterList("EmptyParameterList"),
		bool	compute_now = true
	)

Constructor.

Parameters

[in]	input_graph	the graph which is to have colors assigned to its rows
[in]	paramlist	this parameter list may be used to pass parameters to Zoltan
[in]	compute_now	if true, the coloring is computed in the constructor, otherwise call Isorropia::Epetra::Colorer::color when you want to compute the coloring, defaults to true

Isorropia::Epetra::Colorer::Colorer	(	const Epetra_CrsGraph *	input_graph,
		const Teuchos::ParameterList &	paramlist = Teuchos::ParameterList("EmptyParameterList"),
		bool	compute_now = true
	)

Constructor.

Parameters

[in]	input_graph	the graph which is to have colors assigned to its rows
[in]	paramlist	this parameter list may be used to pass parameters to Zoltan
[in]	compute_now	if true, the coloring is computed in the constructor, otherwise call Isorropia::Epetra::Colorer::color when you want to compute the coloring, defaults to true

Isorropia::Epetra::Colorer::Colorer	(	Teuchos::RCP< const Epetra_RowMatrix >	input_matrix,
		const Teuchos::ParameterList &	paramlist = Teuchos::ParameterList("EmptyParameterList"),
		bool	compute_now = true
	)

Constructor.

Parameters

[in]	input_matrix	the matrix which is to have colors assigned to its rows
[in]	paramlist	this parameter list may be used to pass parameters to Zoltan
[in]	compute_now	if true, the coloring is computed in the constructor, otherwise call Isorropia::Epetra::Colorer::color when you want to compute the coloring, defaults to true

Isorropia::Epetra::Colorer::Colorer	(	const Epetra_RowMatrix *	input_matrix,
		const Teuchos::ParameterList &	paramlist = Teuchos::ParameterList("EmptyParameterList"),
		bool	compute_now = true
	)

Constructor.

Parameters

[in]	input_matrix	the matrix which is to have colors assigned to its rows
[in]	paramlist	this parameter list may be used to pass parameters to Zoltan
[in]	compute_now	if true, the coloring is computed in the constructor, otherwise call Isorropia::Epetra::Colorer::color when you want to compute the coloring, defaults to true

void Isorropia::Epetra::Colorer::color ( bool  force_coloring = false )

virtual

Compute the coloring if it has not already been computed, same effect as Isorropia::Epetra::Colorer::compute.

Parameters

[in]

force_coloring

if true recompute the coloring even if it has already been computed, defaults to false

Implements Isorropia::Colorer.

void Isorropia::Epetra::Colorer::compute ( bool  force_compute = false )

inlinevirtual

Compute the coloring if it has not already been computed, same effect as Isorropia::Epetra::Colorer::color.

Parameters

[in]

force_compute

if true recompute the coloring even if it has already been computed, defaults to false

Implements Isorropia::Epetra::Operator.

Teuchos::RCP<Epetra_MapColoring> Isorropia::Epetra::Colorer::generateRowMapColoring

(

)

Generate an Epetra_MapColoring object corresponding of rows color.

Provide access on the coloring thru the EpetraEXT color class Epetra_MapColoring. This methods requires EpetraEXT support.

Teuchos::RCP<Epetra_MapColoring> Isorropia::Epetra::Colorer::generateColMapColoring

(

)

Generate an Epetra_MapColoring object corresponding of columns color.

Provide access on the coloring thru the EpetraEXT color class Epetra_MapColoring. This methods requires EpetraEXT support.