Amesos_Paraklete: A serial, unblocked code ideal for getting started and for very sparse matrices, such as circuit matrces. More...

#include <Amesos_Paraklete.h>

Inheritance diagram for Amesos_Paraklete:

[legend]

Collaboration diagram for Amesos_Paraklete:

[legend]

Public Member Functions

	Amesos_Paraklete (const Epetra_LinearProblem &LinearProblem)
	Amesos_Paraklete Constructor. More...

	~Amesos_Paraklete (void)
	Amesos_Paraklete Destructor.


int	SymbolicFactorization ()
	Performs SymbolicFactorization on the matrix A. More...

int	NumericFactorization ()
	Performs NumericFactorization on the matrix A. More...

int	Solve ()
	Solves A X = B (or A^T x = B) More...


const Epetra_LinearProblem *	GetProblem () const
	Get a pointer to the Problem.

bool	MatrixShapeOK () const
	Returns true if PARAKLETE can handle this matrix shape. More...

int	SetUseTranspose (bool UseTranspose_in)
	SetUseTranpose() More...

bool	UseTranspose () const
	Returns the current UseTranspose setting.

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

int	SetParameters (Teuchos::ParameterList &ParameterList)
	Updates internal variables. More...

int	NumSymbolicFact () const
	Returns the number of symbolic factorizations performed by this object.

int	NumNumericFact () const
	Returns the number of numeric factorizations performed by this object.

int	NumSolve () const
	Returns the number of solves performed by this object.

void	PrintTiming () const
	Prints timing information.

void	PrintStatus () const
	Prints information about the factorization and solution phases.

void	GetTiming (Teuchos::ParameterList &TimingParameterList) const
	Extracts timing information from the current solver and places it in the parameter list.

Public Member Functions inherited from Amesos_BaseSolver
virtual	~Amesos_BaseSolver ()
	Destructor.

virtual void	setParameterList (Teuchos::RCP< Teuchos::ParameterList > const &paramList)
	Redefined from Teuchos::ParameterListAcceptor (Does Not Work)

virtual Teuchos::RCP < Teuchos::ParameterList >	getNonconstParameterList ()
	This is an empty stub.

virtual Teuchos::RCP < Teuchos::ParameterList >	unsetParameterList ()
	This is an empty stub.

Public Member Functions inherited from Teuchos::ParameterListAcceptor
virtual RCP< const ParameterList >	getParameterList () const

virtual RCP< const ParameterList >	getValidParameters () const

Detailed Description

Amesos_Paraklete: A serial, unblocked code ideal for getting started and for very sparse matrices, such as circuit matrces.

Interface to PARAKLETE internal solver.Interface to PARAKLETE internal solver.

Class Amesos_Paraklete is an object-oriented wrapper for PARAKLETE. PARAKLETE, whose sources are distributed within Amesos, is a serial solver for sparse matrices. PARAKLETE will solve a linear system of equations: $A X = B$ , where A is an Epetra_RowMatrix and X and B are Epetra_MultiVector objects.

Amesos_Paraklete computes $A^T X = B$ more efficiently than $>A X = B$ . The latter requires a matrix transpose – which costs both time and space.

Paraklete is Tim Davis' parallel version of KLU a low overhead non-blocked code which solves very sparse matrices fast.

Date: Last updated on 24-May-05.

Constructor & Destructor Documentation

Amesos_Paraklete::Amesos_Paraklete ( const Epetra_LinearProblem & LinearProblem )

Amesos_Paraklete Constructor.

Creates an Amesos_Paraklete instance, using an Epetra_LinearProblem, passing in an already-defined Epetra_LinearProblem object.

Note: The operator in LinearProblem must be an Epetra_RowMatrix.

References rcp(), and SetParameters().

Member Function Documentation

bool Amesos_Paraklete::MatrixShapeOK ( ) const

virtual

Returns true if PARAKLETE can handle this matrix shape.

Returns true if the matrix shape is one that PARAKLETE can handle. PARAKLETE only works with square matrices.

Implements Amesos_BaseSolver.

References GetProblem().

int Amesos_Paraklete::NumericFactorization ( )

virtual

Performs NumericFactorization on the matrix A.

In addition to performing numeric factorization on the matrix A, the call to NumericFactorization() implies that no change will be made to the underlying matrix without a subsequent call to NumericFactorization().

Preconditions:

GetProblem().GetOperator() != 0 (return -1)
MatrixShapeOk(GetProblem().GetOperator()) == true (return -6)
The non-zero structure of the matrix should not have changed since the last call to SymbolicFactorization(). (return -2 if the number of non-zeros changes) Other changes can have arbitrary consequences.
The distribution of the matrix should not have changed since the last call to SymbolicFactorization()
The matrix should be indexed from 0 to n-1, unless the parameter "Reindex" was set to "true" prior to the call to SymbolicFactorization(). (return -3 - if caught)
The paremeter "Reindex" should not be set to "true" except on CrsMatrices. (return -4)
The paremeter "Reindex" should not be set to "true" unless Amesos was built with EpetraExt, i.e. with –enable-epetraext on the configure line. (return -4)
Internal errors retur -5.

Postconditions:

Numeric Factorization will be performed (or marked to be performed) allowing Solve() to be performed correctly despite a potential change in in the matrix values (though not in the non-zero structure).

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

Implements Amesos_BaseSolver.

References Amesos_Time::AddTime(), Amesos_Control::AddZeroToDiag_, Amesos_Status::IsNumericFactorizationOK_, Amesos_Status::IsSymbolicFactorizationOK_, Epetra_RowMatrix::NumGlobalCols(), Epetra_RowMatrix::NumGlobalNonzeros(), Amesos_Status::NumNumericFact_, Amesos_Time::ResetTimer(), and SymbolicFactorization().

Referenced by Solve().

int Amesos_Paraklete::SetParameters ( Teuchos::ParameterList & ParameterList )

virtual

Updates internal variables.

  <br \>Preconditions:<ul>
  <li>None.</li>
  </ul>

  <br \>Postconditions:<ul> 
  <li>Internal variables controlling the factorization and solve will
  be updated and take effect on all subseuent calls to NumericFactorization() 
  and Solve().</li>
  <li>All parameters whose value are to differ from the default values must

be included in ParameterList. Parameters not specified in ParameterList revert to their default values.

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

Implements Amesos_BaseSolver.

References Teuchos::ParameterList::get(), Teuchos::ParameterList::isParameter(), Teuchos::ParameterList::isSublist(), and Teuchos::ParameterList::sublist().

Referenced by Amesos_Paraklete().

int Amesos_Paraklete::SetUseTranspose ( bool UseTranspose_in )

inlinevirtual

SetUseTranpose()

If SetUseTranspose() is set to true, $A^T X = B$ is computed.

Implements Amesos_BaseSolver.

int Amesos_Paraklete::Solve ( )

virtual

Solves A X = B (or A^T x = B)

Preconditions:

GetProblem().GetOperator() != 0 (return -1)
MatrixShapeOk(GetProblem().GetOperator()) == true (return -6)
GetProblem()->CheckInput (see Epetra_LinearProblem::CheckInput() for return values)
The non-zero structure of the matrix should not have changed since the last call to SymbolicFactorization().
The distribution of the matrix should not have changed since the last call to SymbolicFactorization()
The matrix should not have changed since the last call to NumericFactorization().

Postconditions:

X will be set such that A X = B (or A^T X = B), within the limits of the accuracy of the underlying solver.

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

Implements Amesos_BaseSolver.

References Amesos_Time::AddTime(), Amesos_Utils::ComputeTrueResidual(), Amesos_Status::ComputeTrueResidual_, Amesos_Utils::ComputeVectorNorms(), Amesos_Status::ComputeVectorNorms_, Epetra_LinearProblem::GetLHS(), Epetra_LinearProblem::GetRHS(), Insert, Amesos_Status::IsNumericFactorizationOK_, NumericFactorization(), Amesos_Status::NumSolve_, rcp(), Amesos_Control::Reindex_, Amesos_Time::ResetTimer(), and UseTranspose().

int Amesos_Paraklete::SymbolicFactorization ( )

virtual

Performs SymbolicFactorization on the matrix A.

In addition to performing symbolic factorization on the matrix A, the call to SymbolicFactorization() implies that no change will be made to the non-zero structure of the underlying matrix without a subsequent call to SymbolicFactorization().

Preconditions:

GetProblem().GetOperator() != 0 (return -1)
MatrixShapeOk(GetProblem().GetOperator()) == true (return -6)

Postconditions:

Symbolic Factorization will be performed (or marked to be performed) allowing NumericFactorization() and Solve() to be called.

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

Implements Amesos_BaseSolver.

References Amesos_Time::AddTime(), Comm(), Amesos_Time::CreateTimer(), Epetra_LinearProblem::GetLHS(), Epetra_MpiComm::GetMpiComm(), Epetra_LinearProblem::GetRHS(), Amesos_Status::IsNumericFactorizationOK_, Amesos_Status::IsSymbolicFactorizationOK_, Epetra_Comm::MyPID(), Epetra_RowMatrix::NumGlobalCols(), Epetra_Comm::NumProc(), Amesos_Status::NumSymbolicFact_, rcp(), Amesos_Control::Reindex_, and Amesos_Time::ResetTimer().

Referenced by NumericFactorization().

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

Amesos_Paraklete.h
Amesos_Paraklete.cpp

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation