#include <Ifpack_SupportGraph.h>

Inheritance diagram for Ifpack_SupportGraph< T >:

Protected Member Functions
int	FindSupport ()
	Compute the support graph. More...

Protected Attributes
Teuchos::RefCountPtr< const Epetra_RowMatrix >	Matrix_
	Pointers to the matrix to be preconditioned. More...

Teuchos::RefCountPtr < Epetra_CrsMatrix >	Support_
	Pointers to the matrix of the support graph. More...

std::string	Label_
	Contains the label of `this` object. More...

bool	IsInitialized_
	If true, the preconditioner has been successfully initialized. More...

bool	IsComputed_
	If true, the preconditioner has been successfully computed. More...

bool	UseTranspose_
	If `true`, solve with the transpose (not supported by all solvers). More...

Teuchos::ParameterList	List_
	Stores a copy of the list given in SetParameters() More...

double	Condest_
	Contains the estimated condition number. More...

int	NumInitialize_
	Contains the number of successful calls to Initialize(). More...

int	NumCompute_
	Contains the number of successful call to Compute(). More...

int	NumApplyInverse_
	Contains the number of successful call to ApplyInverse(). More...

double	InitializeTime_
	Contains the time for all successful calls to Initialize(). More...

double	ComputeTime_
	Contains the time for all successful calls to Compute(). More...

double	ApplyInverseTime_
	Contains the time for all successful calls to ApplyInverse(). More...

double	InitializeFlops_
	Contains the number of flops for Initialize(). More...

double	ComputeFlops_
	Contains the number of flops for Compute(). More...

double	ApplyInverseFlops_
	Contain sthe number of flops for ApplyInverse(). More...

Teuchos::RefCountPtr< Epetra_Time >	Time_
	Object used for timing purposes. More...

Teuchos::RefCountPtr< T >	Inverse_
	Pointer to the local solver. More...

int	NumForests_
	Contains the number of forests in the support graph. More...

double	DiagPertRel_
	Relative diagonal pertubation. More...

double	DiagPertAbs_
	Absolute diagonal pertubation. More...

double	KeepDiag_
	Contains the option to keep the diagonal of original matrix, or weighted average. More...

int	Randomize_
	Option to add random pertubation to edge weights, to get random spanning trees. More...

	Ifpack_SupportGraph (Epetra_RowMatrix *Matrix_in)
	Constructor. More...

virtual int	SetUseTranspose (bool UseTranspose_in)
	If set true, transpose of this operator will be applied (not implemented). More...

virtual int	Apply (const Epetra_MultiVector &X, Epetra_MultiVector &Y) const
	Applies the matrix to an Epetra_MultiVector. More...

virtual int	ApplyInverse (const Epetra_MultiVector &X, Epetra_MultiVector &Y) const
	Applies the preconditioner to X, returns the result in Y. More...

virtual double	NormInf () const
	Returns the infinity norm of the global matrix (not implemented) More...

virtual const char *	Label () const
	Returns a character string describing the operator. More...

virtual bool	UseTranspose () const
	Returns the current UseTranspose setting. More...

virtual bool	HasNormInf () const
	Returns true if this object can provide an approximate Inf-norm, false otherwise. More...

virtual const Epetra_Comm &	Comm () const
	Returns a pointer to the Epetra_Comm communicator associated with this operator. More...

virtual const Epetra_Map &	OperatorDomainMap () const
	Returns the Epetra_Map object associated with the domain of this operator. More...

virtual const Epetra_Map &	OperatorRangeMap () const
	Returns the Epetra_Map object associated with the range of this operator. More...

virtual bool	IsInitialized () const
	Returns `true` if the preconditioner has been successfully initialized. More...

virtual bool	IsComputed () const
	Returns `true` if the preconditioner has been successfully computed. More...

virtual int	SetParameters (Teuchos::ParameterList &List)
	Sets all the parameters for the preconditioner. More...

virtual int	Initialize ()
	Initialize the preconditioner. More...

virtual int	Compute ()
	Computes the preconditioners. More...

virtual double	Condest (const Ifpack_CondestType CT=Ifpack_Cheap, const int MaxIters=1550, const double Tol=1e-9, Epetra_RowMatrix *Matrix_in=0)
	Returns the estimated conditioner number, computes it if necessary. More...

virtual double	Condest () const
	Returns the computed condition number. More...

virtual const Epetra_RowMatrix &	Matrix () const
	Returns a const reference to the internally stored matrix. More...

virtual std::ostream &	Print (std::ostream &) const
	Prints on ostream basic information about `this` object. More...

virtual int	NumInitialize () const
	Returns the number of calls to Initialize(). More...

virtual int	NumCompute () const
	Returns the number of calls to Compute(). More...

virtual int	NumApplyInverse () const
	Returns the number of calls to ApplyInverse(). More...

virtual double	InitializeTime () const
	Returns the total time spent in Initialize(). More...

virtual double	ComputeTime () const
	Returns the total time spent in Compute(). More...

virtual double	ApplyInverseTime () const
	Returns the total time spent in ApplyInverse(). More...

virtual double	InitializeFlops () const
	Returns the number of flops in the initialization phase. More...

virtual double	ComputeFlops () const
	Returns the total number of flops to compute the preconditioner. More...

virtual double	ApplyInverseFlops () const
	Returns the total number of flops to apply the preconditioner. More...

Additional Inherited Members

Detailed Description

template<typename T = Ifpack_Amesos>
class Ifpack_SupportGraph< T >

Definition at line 86 of file Ifpack_SupportGraph.h.

Constructor & Destructor Documentation

template<typename T >

Ifpack_SupportGraph< T >::Ifpack_SupportGraph ( Epetra_RowMatrix * Matrix_in )

Constructor.

Definition at line 382 of file Ifpack_SupportGraph.h.

Member Function Documentation

template<typename T >

int Ifpack_SupportGraph< T >::SetUseTranspose ( bool UseTranspose_in )

virtual

If set true, transpose of this operator will be applied (not implemented).

This flag allows the transpose of the given operator to be used implicitly.

Parameters

UseTranspose_in - (In) If true, multiply by the transpose of operator, otherwise just use operator.

Returns: Integer error code, set to 0 if successful. Set to -1 if this implementation does

Implements Epetra_Operator.

Definition at line 698 of file Ifpack_SupportGraph.h.

template<typename T >

int Ifpack_SupportGraph< T >::Apply	(	const Epetra_MultiVector &	X,
		Epetra_MultiVector &	Y
	)		const

virtual

Applies the matrix to an Epetra_MultiVector.

Parameters

X	- (In) A Epetra_MultiVector of dimension NumVectors to multiply with matrix.
Y	- (Out) A Epetra_MultiVector of dimension NumVectors containing the result.

Returns: Integer error code, set to 0 if successful.

Implements Epetra_Operator.

Definition at line 713 of file Ifpack_SupportGraph.h.

template<typename T >

int Ifpack_SupportGraph< T >::ApplyInverse	(	const Epetra_MultiVector &	X,
		Epetra_MultiVector &	Y
	)		const

virtual

Applies the preconditioner to X, returns the result in Y.

Parameters

X	- (In) A Epetra_MultiVector of dimension NumVectors to be preconditioned.
Y	- (Out) A Epetra_MultiVector of dimension NumVectors containing result.

Returns: Integer error code, set to 0 if successful.

Warning: In order to work with AztecOO, any implementation of this method must support the case where X and Y are the same object.

Implements Ifpack_Preconditioner.

Definition at line 727 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual double Ifpack_SupportGraph< T >::NormInf ( ) const

inlinevirtual

Returns the infinity norm of the global matrix (not implemented)

Implements Epetra_Operator.

Definition at line 144 of file Ifpack_SupportGraph.h.

template<typename T >

const char * Ifpack_SupportGraph< T >::Label ( ) const

virtual

Returns a character string describing the operator.

Implements Epetra_Operator.

Definition at line 720 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual bool Ifpack_SupportGraph< T >::UseTranspose ( ) const

inlinevirtual

Returns the current UseTranspose setting.

Implements Epetra_Operator.

Definition at line 155 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual bool Ifpack_SupportGraph< T >::HasNormInf ( ) const

inlinevirtual

Returns true if this object can provide an approximate Inf-norm, false otherwise.

Implements Epetra_Operator.

Definition at line 158 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual const Epetra_Comm& Ifpack_SupportGraph< T >::Comm ( ) const

inlinevirtual

Returns a pointer to the Epetra_Comm communicator associated with this operator.

Implements Epetra_Operator.

Definition at line 161 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual const Epetra_Map& Ifpack_SupportGraph< T >::OperatorDomainMap ( ) const

inlinevirtual

Returns the Epetra_Map object associated with the domain of this operator.

Implements Epetra_Operator.

Definition at line 164 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual const Epetra_Map& Ifpack_SupportGraph< T >::OperatorRangeMap ( ) const

inlinevirtual

Returns the Epetra_Map object associated with the range of this operator.

Implements Epetra_Operator.

Definition at line 167 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual bool Ifpack_SupportGraph< T >::IsInitialized ( ) const

inlinevirtual

Returns true if the preconditioner has been successfully initialized.

Implements Ifpack_Preconditioner.

Definition at line 175 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual bool Ifpack_SupportGraph< T >::IsComputed ( ) const

inlinevirtual

Returns true if the preconditioner has been successfully computed.

Implements Ifpack_Preconditioner.

Definition at line 181 of file Ifpack_SupportGraph.h.

template<typename T >

int Ifpack_SupportGraph< T >::SetParameters ( Teuchos::ParameterList & List )

virtual

Sets all the parameters for the preconditioner.

Parameters currently supported: The input list will be copied, then passed to the underlying preconditioner

"MST: forest number" : Specified the number of times Kruskal's algorithm adds another forest to the preconditioner
"MST: diagonal offset" : Specify the offset to add to the diagonal elements of the support graph matrix

Implements Ifpack_Preconditioner.

Definition at line 635 of file Ifpack_SupportGraph.h.

template<typename T >

int Ifpack_SupportGraph< T >::Initialize ( )

virtual

Initialize the preconditioner.

Returns: 0 if successful, 1 if problems occured.

Implements Ifpack_Preconditioner.

Definition at line 649 of file Ifpack_SupportGraph.h.

template<typename T >

int Ifpack_SupportGraph< T >::Compute ( )

virtual

Computes the preconditioners.

Returns: 0 if successful, 1 if problems occurred.

Implements Ifpack_Preconditioner.

Definition at line 678 of file Ifpack_SupportGraph.h.

template<typename T >

double Ifpack_SupportGraph< T >::Condest	(	const Ifpack_CondestType	CT = `Ifpack_Cheap`,
		const int	MaxIters = `1550`,
		const double	Tol = `1e-9`,
		Epetra_RowMatrix *	Matrix_in = `0`
	)

virtual

Returns the estimated conditioner number, computes it if necessary.

not implemented

Implements Ifpack_Preconditioner.

Definition at line 785 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual double Ifpack_SupportGraph< T >::Condest ( ) const

inlinevirtual

Returns the computed condition number.

Implements Ifpack_Preconditioner.

Definition at line 228 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual const Epetra_RowMatrix& Ifpack_SupportGraph< T >::Matrix ( ) const

inlinevirtual

Returns a const reference to the internally stored matrix.

Implements Ifpack_Preconditioner.

Definition at line 234 of file Ifpack_SupportGraph.h.

template<typename T >

std::ostream & Ifpack_SupportGraph< T >::Print ( std::ostream & os ) const

virtual

Prints on ostream basic information about this object.

Implements Ifpack_Preconditioner.

Definition at line 745 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual int Ifpack_SupportGraph< T >::NumInitialize ( ) const

inlinevirtual

Returns the number of calls to Initialize().

Implements Ifpack_Preconditioner.

Definition at line 243 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual int Ifpack_SupportGraph< T >::NumCompute ( ) const

inlinevirtual

Returns the number of calls to Compute().

Implements Ifpack_Preconditioner.

Definition at line 249 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual int Ifpack_SupportGraph< T >::NumApplyInverse ( ) const

inlinevirtual

Returns the number of calls to ApplyInverse().

Implements Ifpack_Preconditioner.

Definition at line 255 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual double Ifpack_SupportGraph< T >::InitializeTime ( ) const

inlinevirtual

Returns the total time spent in Initialize().

Implements Ifpack_Preconditioner.

Definition at line 261 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual double Ifpack_SupportGraph< T >::ComputeTime ( ) const

inlinevirtual

Returns the total time spent in Compute().

Implements Ifpack_Preconditioner.

Definition at line 267 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual double Ifpack_SupportGraph< T >::ApplyInverseTime ( ) const

inlinevirtual

Returns the total time spent in ApplyInverse().

Implements Ifpack_Preconditioner.

Definition at line 273 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual double Ifpack_SupportGraph< T >::InitializeFlops ( ) const

inlinevirtual

Returns the number of flops in the initialization phase.

Implements Ifpack_Preconditioner.

Definition at line 279 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual double Ifpack_SupportGraph< T >::ComputeFlops ( ) const

inlinevirtual

Returns the total number of flops to compute the preconditioner.

Implements Ifpack_Preconditioner.

Definition at line 285 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

virtual double Ifpack_SupportGraph< T >::ApplyInverseFlops ( ) const

inlinevirtual

Returns the total number of flops to apply the preconditioner.

Implements Ifpack_Preconditioner.

Definition at line 291 of file Ifpack_SupportGraph.h.

template<typename T >

int Ifpack_SupportGraph< T >::FindSupport ( )

protected

Compute the support graph.

Definition at line 409 of file Ifpack_SupportGraph.h.

Member Data Documentation

template<typename T = Ifpack_Amesos>

Teuchos::RefCountPtr<const Epetra_RowMatrix> Ifpack_SupportGraph< T >::Matrix_

protected

Pointers to the matrix to be preconditioned.

Definition at line 305 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

Teuchos::RefCountPtr<Epetra_CrsMatrix> Ifpack_SupportGraph< T >::Support_

protected

Pointers to the matrix of the support graph.

Definition at line 308 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

std::string Ifpack_SupportGraph< T >::Label_

protected

Contains the label of this object.

Definition at line 311 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

bool Ifpack_SupportGraph< T >::IsInitialized_

protected

If true, the preconditioner has been successfully initialized.

Definition at line 314 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

bool Ifpack_SupportGraph< T >::IsComputed_

protected

If true, the preconditioner has been successfully computed.

Definition at line 317 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

bool Ifpack_SupportGraph< T >::UseTranspose_

protected

If true, solve with the transpose (not supported by all solvers).

Definition at line 320 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

Teuchos::ParameterList Ifpack_SupportGraph< T >::List_

protected

Stores a copy of the list given in SetParameters()

Definition at line 323 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

double Ifpack_SupportGraph< T >::Condest_

protected

Contains the estimated condition number.

Definition at line 326 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

int Ifpack_SupportGraph< T >::NumInitialize_

protected

Contains the number of successful calls to Initialize().

Definition at line 329 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

int Ifpack_SupportGraph< T >::NumCompute_

protected

Contains the number of successful call to Compute().

Definition at line 332 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

int Ifpack_SupportGraph< T >::NumApplyInverse_

mutableprotected

Contains the number of successful call to ApplyInverse().

Definition at line 335 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

double Ifpack_SupportGraph< T >::InitializeTime_

protected

Contains the time for all successful calls to Initialize().

Definition at line 338 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

double Ifpack_SupportGraph< T >::ComputeTime_

protected

Contains the time for all successful calls to Compute().

Definition at line 341 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

double Ifpack_SupportGraph< T >::ApplyInverseTime_

mutableprotected

Contains the time for all successful calls to ApplyInverse().

Definition at line 344 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

double Ifpack_SupportGraph< T >::InitializeFlops_

protected

Contains the number of flops for Initialize().

Definition at line 347 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

double Ifpack_SupportGraph< T >::ComputeFlops_

protected

Contains the number of flops for Compute().

Definition at line 350 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

double Ifpack_SupportGraph< T >::ApplyInverseFlops_

mutableprotected

Contain sthe number of flops for ApplyInverse().

Definition at line 353 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

Teuchos::RefCountPtr<Epetra_Time> Ifpack_SupportGraph< T >::Time_

protected

Object used for timing purposes.

Definition at line 356 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

Teuchos::RefCountPtr<T> Ifpack_SupportGraph< T >::Inverse_

protected

Pointer to the local solver.

Definition at line 359 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

int Ifpack_SupportGraph< T >::NumForests_

protected

Contains the number of forests in the support graph.

Definition at line 362 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

double Ifpack_SupportGraph< T >::DiagPertRel_

protected

Relative diagonal pertubation.

Definition at line 365 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

double Ifpack_SupportGraph< T >::DiagPertAbs_

protected

Absolute diagonal pertubation.

Definition at line 368 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

double Ifpack_SupportGraph< T >::KeepDiag_

protected

Contains the option to keep the diagonal of original matrix, or weighted average.

Definition at line 371 of file Ifpack_SupportGraph.h.

template<typename T = Ifpack_Amesos>

int Ifpack_SupportGraph< T >::Randomize_

protected

Option to add random pertubation to edge weights, to get random spanning trees.

Definition at line 374 of file Ifpack_SupportGraph.h.

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

Ifpack_SupportGraph.h

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

template<typename T = Ifpack_Amesos> class Ifpack_SupportGraph< T >

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<typename T = Ifpack_Amesos>
class Ifpack_SupportGraph< T >