Amesos2 interface to the KLU2 package. More...

#include <Amesos2_KLU2_decl.hpp>

Inheritance diagram for Amesos2::KLU2< Matrix, Vector >:

Collaboration diagram for Amesos2::KLU2< Matrix, Vector >:

Public Types
typedef KLU2< Matrix, Vector >	type

typedef SolverCore < Amesos2::KLU2, Matrix, Vector >	super_type

typedef super_type::scalar_type	scalar_type

typedef super_type::local_ordinal_type	local_ordinal_type

typedef super_type::global_ordinal_type	global_ordinal_type

typedef super_type::global_size_type	global_size_type

typedef TypeMap< Amesos2::KLU2, scalar_type >	type_map

typedef type_map::type	slu_type

typedef type_map::magnitude_type	magnitude_type

typedef FunctionMap < Amesos2::KLU2, slu_type >	function_map

typedef Matrix	matrix_type

typedef MatrixAdapter < matrix_type >	matrix_adapter_type

typedef ConcreteSolver< Matrix, Vector >	solver_type

typedef Vector	vector_type

typedef MatrixAdapter < matrix_type >::node_t	node_type

Public Member Functions
bool	matrixShapeOK ()
	Returns `true` if the solver can handle this matrix shape. More...

void	setA (const Teuchos::RCP< const Matrix > a, EPhase keep_phase=CLEAN)
	Sets the matrix A of this solver. More...

void	setA (const Matrix *a, EPhase keep_phase=CLEAN)
	Sets the matrix A of this solver. More...

void	setX (const Teuchos::RCP< Vector > x)
	Sets the LHS vector X.

void	setX (Vector *x)
	Sets the LHS vector X using a raw pointer.

const Teuchos::RCP< Vector >	getX ()
	Returns the vector that is the LHS of the linear system.

Vector *	getXRaw ()
	Returns a raw pointer to the LHS of the linear system.

void	setB (const Teuchos::RCP< const Vector > b)
	Sets the RHS vector B.

void	setB (const Vector *b)
	Sets the RHS vector B using a raw pointer.

const Teuchos::RCP< const Vector >	getB ()
	Returns the vector that is the RHS of the linear system.

const Vector *	getBRaw ()
	Returns a raw pointer to the RHS of the linear system.

std::string	description () const
	Returns a short description of this Solver.

void	describe (Teuchos::FancyOStream &out, const Teuchos::EVerbosityLevel verbLevel=Teuchos::Describable::verbLevel_default) const

void	printTiming (Teuchos::FancyOStream &out, const Teuchos::EVerbosityLevel verbLevel) const
	Prints timing information about the current solver. More...

void	getTiming (Teuchos::ParameterList &timingParameterList) const
	Extracts timing information from the current solver. More...

std::string	name () const
	Return the name of this solver. More...

Constructor/Destructor methods
	KLU2 (Teuchos::RCP< const Matrix > A, Teuchos::RCP< Vector > X, Teuchos::RCP< const Vector > B)
	Initialize from Teuchos::RCP. More...

	~KLU2 ()
	Destructor.

Mathematical functions
super_type &	preOrdering ()
	Pre-orders the matrix A for minimal fill-in. More...

super_type &	symbolicFactorization ()
	Performs symbolic factorization on the matrix A. More...

super_type &	numericFactorization ()
	Performs numeric factorization on the matrix A. More...

void	solve ()
	Solves (or ) More...

void	solve (const Teuchos::Ptr< Vector > X, const Teuchos::Ptr< const Vector > B) const
	Solve using the given X and B vectors. More...

void	solve (Vector X, const Vector B) const
	Solve using the given X and B vectors. More...

Parameter methods
super_type &	setParameters (const Teuchos::RCP< Teuchos::ParameterList > &parameterList)
	Set/update internal variables and solver options. More...

Teuchos::RCP< const Teuchos::ParameterList >	getValidParameters () const
	Return a const parameter list of all of the valid parameters that this->setParameterList(...) will accept. More...

void	setParameterList (const Teuchos::RCP< Teuchos::ParameterList > &parameterList)
	Set or update internal variables and solver options. More...

Teuchos::RCP < Teuchos::ParameterList >	getNonconstParameterList ()
	This is a empty stub. More...

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

Accessor methods
Teuchos::RCP< const Teuchos::Comm< int > >	getComm () const
	Returns a pointer to the Teuchos::Comm communicator with this operator.

Status &	getStatus () const
	Returns a reference to this solver's internal status object.

Static Public Attributes
static const char *	name = "KLU2"
	Name of this solver interface.

Protected Member Functions
void	setNnzLU (size_t nnz)
	Set the number of non-zero values in the and factors. More...

Protected Attributes
Teuchos::RCP< const MatrixAdapter< Matrix > >	matrixA_
	The LHS operator.

bool	matrix_loaded_

Teuchos::RCP< Vector >	multiVecX_
	The LHS vector/multi-vector.

Teuchos::RCP< const Vector >	multiVecB_
	The RHS vector/multi-vector. More...

global_size_type	globalNumRows_
	Number of global rows in `matrixA_`.

global_size_type	globalNumCols_
	Number of global columns in `matrixA_`.

global_size_type	globalNumNonZeros_
	Number of global non-zero values in `matrixA_`.

global_size_type	rowIndexBase_
	Index base of rowmap of `matrixA_`.

global_size_type	columnIndexBase_
	Index base of column map of `matrixA_`.

Status	status_
	Holds status information about a solver.

Control	control_
	Parameters for solving.

Timers	timers_
	Various timing statistics.

int	rank_
	The MPI rank of this image.

bool	root_
	If `true`, then this is the root processor.

int	nprocs_
	Number of process images in the matrix communicator.

Private Member Functions
bool	single_proc_optimization () const
	can we optimize size_type and ordinal_type for straight pass through, also check that is_contiguous_ flag set to true

int	preOrdering_impl ()
	Performs pre-ordering on the matrix to increase efficiency. More...

int	symbolicFactorization_impl ()
	Perform symbolic factorization of the matrix using KLU2. More...

int	numericFactorization_impl ()
	KLU2 specific numeric factorization. More...

int	solve_impl (const Teuchos::Ptr< MultiVecAdapter< Vector > > X, const Teuchos::Ptr< const MultiVecAdapter< Vector > > B) const
	KLU2 specific solve. More...

bool	matrixShapeOK_impl () const
	Determines whether the shape of the matrix is OK for this solver.

void	setParameters_impl (const Teuchos::RCP< Teuchos::ParameterList > &parameterList)

Teuchos::RCP< const Teuchos::ParameterList >	getValidParameters_impl () const

bool	loadA_impl (EPhase current_phase)
	Reads matrix data into internal structures. More...

Private Attributes
struct Amesos2::KLU2::KLU2Data	data_

Teuchos::Array< slu_type >	nzvals_
	Stores the values of the nonzero entries for KLU2.

Teuchos::Array < local_ordinal_type >	rowind_
	Stores the location in `Ai_` and Aval_ that starts row j.

Teuchos::Array < local_ordinal_type >	colptr_
	Stores the row indices of the nonzero entries.

Teuchos::Array< slu_type >	xvals_
	Persisting 1D store for X.

local_ordinal_type	ldx_

Teuchos::Array< slu_type >	bvals_
	Persisting 1D store for B.

local_ordinal_type	ldb_

int	transFlag_

bool	is_contiguous_

Friends
class	SolverCore< Amesos2::KLU2, Matrix, Vector >

Detailed Description

template<class Matrix, class Vector>
class Amesos2::KLU2< Matrix, Vector >

Amesos2 interface to the KLU2 package.

See the summary of KLU2 parameters supported by this Amesos2 interface.

Constructor & Destructor Documentation

template<class Matrix , class Vector >

Amesos2::KLU2< Matrix, Vector >::KLU2	(	Teuchos::RCP< const Matrix >	A,
		Teuchos::RCP< Vector >	X,
		Teuchos::RCP< const Vector >	B
	)

Initialize from Teuchos::RCP.

Warning: Should not be called directly! Use instead Amesos2::create() to initialize a KLU2 interface.

Member Function Documentation

template<class Matrix , class Vector >

int Amesos2::KLU2< Matrix, Vector >::preOrdering_impl ( )

private

Performs pre-ordering on the matrix to increase efficiency.

KLU2 does not support pre-ordering, so this method does nothing.

template<class Matrix , class Vector >

int Amesos2::KLU2< Matrix, Vector >::symbolicFactorization_impl ( )

private

Perform symbolic factorization of the matrix using KLU2.

Called first in the sequence before numericFactorization.

Exceptions

std::runtime_error KLU2 is not able to factor the matrix.

template<class Matrix , class Vector >

int Amesos2::KLU2< Matrix, Vector >::numericFactorization_impl ( )

private

KLU2 specific numeric factorization.

Exceptions

std::runtime_error KLU2 is not able to factor the matrix

template<class Matrix , class Vector >

int Amesos2::KLU2< Matrix, Vector >::solve_impl	(	const Teuchos::Ptr< MultiVecAdapter< Vector > >	X,
		const Teuchos::Ptr< const MultiVecAdapter< Vector > >	B
	)		const

private

KLU2 specific solve.

Uses the symbolic and numeric factorizations, along with the RHS vector B to solve the sparse system of equations. The solution is placed in X.

Exceptions

std::runtime_error KLU2 is not able to solve the system.

template<class Matrix , class Vector >

void Amesos2::KLU2< Matrix, Vector >::setParameters_impl ( const Teuchos::RCP< Teuchos::ParameterList > & parameterList )

private

Currently, the following KLU2 parameters/options are recognized and acted upon:

"Trans" : { "NOTRANS" | "TRANS" | "CONJ" }. Specifies whether to solve with the transpose system.
"Equil" : { true | false }. Specifies whether the solver to equilibrate the matrix before solving.
"IterRefine" : { "NO" | "SINGLE" | "DOUBLE" | "EXTRA" }. Specifies whether to perform iterative refinement, and in what precision to compute the residual.
"SymmetricMode" : { true | false }.
"DiagPivotThresh" : double value. Specifies the threshold used for a diagonal to be considered an acceptable pivot.
"ColPerm" which takes one of the following:
- "NATURAL" : natural ordering.
- "MMD_AT_PLUS_A" : minimum degree ordering on the structure of .
- "MMD_ATA" : minimum degree ordering on the structure of .
- "COLAMD" : approximate minimum degree column ordering. (default)

template<class Matrix , class Vector >

Teuchos::RCP< const Teuchos::ParameterList > Amesos2::KLU2< Matrix, Vector >::getValidParameters_impl ( ) const

private

Hooked in by Amesos2::SolverCore parent class.

Returns: a const Teuchos::ParameterList of all valid parameters for this solver.

template<class Matrix , class Vector >

bool Amesos2::KLU2< Matrix, Vector >::loadA_impl ( EPhase current_phase )

private

Reads matrix data into internal structures.

Parameters

[in] current_phase an indication of which solution phase this load is being performed for.

Returns: true if the matrix was loaded, false if not

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

Solver< Matrix, Vector > & Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::preOrdering ( void )

virtualinherited

Pre-orders the matrix A for minimal fill-in.

Rearranges the rows and columns of the matrix A to minimize the amount of fill-in of the non-zero entries of the matrix. Pre-ordering may or may not be supported by the underlying solver. If not supported, a call to this method simply does nothing.

Returns: a reference to this .

See Also: symbolicFactorization(), numericFactorization(), and solve()

Implements Amesos2::Solver< Matrix, Vector >.

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

Solver< Matrix, Vector > & Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::symbolicFactorization ( void )

virtualinherited

Performs symbolic factorization 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().

Precondition

Postcondition

Symbolic factorization will be performed (or marked to be performed) allowing numericFactorization() and solve() to be called.

Returns: a reference to this .

See Also: preOrdering(), numericFactorization(), and solve()

Implements Amesos2::Solver< Matrix, Vector >.

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

Solver< Matrix, Vector > & Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::numericFactorization ( void )

virtualinherited

Performs numeric factorization 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 values without a subsequent call to numericFactorization().

Precondition

The non-zero structure of the matrix should not have changed since the last call to symbolicFactorization(). Other changes can have arbitrary consequences.
The distribution of the matrix should not have changed since the last call to symbolicFactorization().

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

Returns: a reference to this

See Also: preOrdering(), symbolicFactorization(), and solve()

Implements Amesos2::Solver< Matrix, Vector >.

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

void Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::solve ( void )

virtualinherited

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

Precondition

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().

Postcondition: X will be set such that (or ), within the limits of the accuracy of the underlying solver.

Returns: void

See Also: preOrdering(), symbolicFactorization(), and numericFactorization()

Implements Amesos2::Solver< Matrix, Vector >.

template<template< class, class > class ConcreteSolver, class Matrix , class Vector>

void Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::solve	(	const Teuchos::Ptr< Vector >	X,
		const Teuchos::Ptr< const Vector >	B
	)		const

virtualinherited

Solve $ A X = B$ using the given X and B vectors.

This overload of solve uses the given X and B vectors when solving. This X and B are used in place of any X and B that were given upon construction of the Amesos2 solver instance and are used only for this solve.

If a permanent change of X and B are required, see the setX() and setB() methods.

Postcondition

The (multi)vector X contains the solution to the system
The X and B given at construction time (if any) are unchanged.

Implements Amesos2::Solver< Matrix, Vector >.

template<template< class, class > class ConcreteSolver, class Matrix , class Vector>

void Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::solve	(	Vector *	X,
		const Vector *	B
	)		const

virtualinherited

Solve $ A X = B$ using the given X and B vectors.

This overload of solve uses the given X and B vectors when solving. This X and B are used in place of any X and B that were given upon construction of the Amesos2 solver instance and are used only for this solve.

If a permanent change of X and B are required, see the setX() and setB() methods.

Postcondition

The (multi)vector X contains the solution to the system
The X and B given at construction time (if any) are unchanged.

Implements Amesos2::Solver< Matrix, Vector >.

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

bool Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::matrixShapeOK ( void )

virtualinherited

Returns true if the solver can handle this matrix shape.

Returns true if the matrix shape is one that the underlying concrete sparse direct solver can handle. Classes that work only on square matrices should return false for rectangular matrices. Classes that work only on symmetric matrices would return false for non-symmetric matrices. etc.

Implements Amesos2::Solver< Matrix, Vector >.

Referenced by Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::SolverCore().

template<template< class, class > class ConcreteSolver, class Matrix, class Vector >

void Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::setA	(	const Teuchos::RCP< const Matrix >	a,
		EPhase	keep_phase = `CLEAN`
	)

virtualinherited

Sets the matrix A of this solver.

Parameters

[in]	a	An RCP to a matrix will will be used for future computation steps
[in]	keep_phase	This parameter tells the solver what state it should keep. For example, you may want to replace the matrix but keep the symbolic factorization because you know the structure of the new matrix is the same as the structure of the old matrix. In this case you would pass Amesos2::SYMBFACT as this parameter.

The default value for the second parameter is Amesos2::CLEAN, which means that the internal state of the solver will be completely reset. It will be as if no previous computational steps were performed.

Implements Amesos2::Solver< Matrix, Vector >.

template<template< class, class > class ConcreteSolver, class Matrix, class Vector>

void Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::setA	(	const Matrix *	a,
		EPhase	keep_phase = `CLEAN`
	)

inlinevirtualinherited

Sets the matrix A of this solver.

Parameters

[in]	a	An raw C pointer to a matrix will will be used for future computation steps.
[in]	keep_phase	This parameter tells the solver what state it should keep. For example, you may want to replace the matrix but keep the symbolic factorization because you know the structure of the new matrix is the same as the structure of the old matrix. In this case you would pass Amesos2::SYMBFACT as this parameter.

The default value for the second parameter is Amesos2::CLEAN, which means that the internal state of the solver will be completely reset. It will be as if no previous computational steps were performed.

Implements Amesos2::Solver< Matrix, Vector >.

Referenced by Amesos2::SolverCore< Amesos2::Umfpack, Matrix, Vector >::setA().

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

Solver< Matrix, Vector > & Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::setParameters ( const Teuchos::RCP< Teuchos::ParameterList > & parameterList )

virtualinherited

Set/update internal variables and solver options.

The setParameters method is consistent over all concrete solvers. It accepts general status and control parameters, as well as parameters specific to a given solver. If the solver does not recognize the parameter, then it will simply be ignored

Note: The ParameterList must be named "Amesos2". A list with any other name will be ignored.

Postcondition

Internal variables controlling the factorization and solve will be updated and take effect on all subsequent calls to numericFactorization() and solve().
All parameters whose value is to differ from the default values must be included in parameterList. Parameters not specified in parameterList revert to their default values.

Returns: a reference to this

Implements Amesos2::Solver< Matrix, Vector >.

Referenced by Amesos2::Lapack< Matrix, Vector >::Lapack(), Amesos2::SolverCore< Amesos2::Umfpack, Matrix, Vector >::setParameterList(), Amesos2::Superludist< Matrix, Vector >::Superludist(), and Amesos2::Superlumt< Matrix, Vector >::Superlumt().

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

Teuchos::RCP< const Teuchos::ParameterList > Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::getValidParameters ( void ) const

virtualinherited

Return a const parameter list of all of the valid parameters that this->setParameterList(...) will accept.

Note: Check the documentation for your concrete solver to see a complete list of the values that each parameter may take. A solver may also recognize multiple data types as arguments for a particular parameters (eg. recognizing "YES" and "NO" as well as true and false ).

Implements Amesos2::Solver< Matrix, Vector >.

Referenced by Amesos2::Lapack< Matrix, Vector >::Lapack(), Amesos2::Superludist< Matrix, Vector >::Superludist(), and Amesos2::Superlumt< Matrix, Vector >::Superlumt().

template<template< class, class > class ConcreteSolver, class Matrix, class Vector>

void Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::setParameterList ( const Teuchos::RCP< Teuchos::ParameterList > & parameterList )

inlineinherited

Set or update internal variables and solver options.

Redefined from Teuchos::ParameterListAcceptor

Note: Alias for setParameters()

Parameters

[in] parameterList

template<template< class, class > class ConcreteSolver, class Matrix, class Vector>

Teuchos::RCP<Teuchos::ParameterList> Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::getNonconstParameterList ( )

inlineinherited

This is a empty stub.

Returns

template<template< class, class > class ConcreteSolver, class Matrix, class Vector>

Teuchos::RCP<Teuchos::ParameterList> Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::unsetParameterList ( )

inlineinherited

This is an empty stub.

Returns

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

void Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::describe	(	Teuchos::FancyOStream &	out,
		const Teuchos::EVerbosityLevel	verbLevel = `Teuchos::Describable::verbLevel_default`
	)		const

virtualinherited

Prints the status information about the current solver with some level of verbosity

Implements Amesos2::Solver< Matrix, Vector >.

References Amesos2::Util::printLine().

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

void Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::printTiming	(	Teuchos::FancyOStream &	out,
		const Teuchos::EVerbosityLevel	verbLevel
	)		const

virtualinherited

Prints timing information about the current solver.

The Amesos2::SolverCore base class takes care of tracking total time spent in the Amesos2 interface. Concrete solver interface class are responsible for reporting other timing statistics, which include time spent in:

Redistribution of matrix objects,
Conversion of matrix objects to solver-specific formats,
Redistribution of multi-vector objects,
Conversion of multi-vector objects to solver formats,
TPL symbolic factorizations,
TPL numeric factorizations, and
TPL solves

Implements Amesos2::Solver< Matrix, Vector >.

References Amesos2::Util::printLine().

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

void Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::getTiming ( Teuchos::ParameterList & timingParameterList ) const

virtualinherited

Extracts timing information from the current solver.

Results are placed into the parameter list timingParameterList.

Parameters

[out] timingParameterList Accepts timing information from the current solver

Implements Amesos2::Solver< Matrix, Vector >.

template<template< class, class > class ConcreteSolver, class Matrix , class Vector >

std::string Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::name ( void ) const

virtualinherited

Return the name of this solver.

The name is given by the underlying concrete solver instance

Returns: A std::string which is the name of this solver

Implements Amesos2::Solver< Matrix, Vector >.

template<template< class, class > class ConcreteSolver, class Matrix, class Vector>

void Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::setNnzLU ( size_t nnz )

inlineprotectedinherited

Set the number of non-zero values in the $L$ and $U$ factors.

Concrete solver classes may call this method if they wish to (or are able to) report the number of conbined non-zero count for the $L$ and $U$ factors.

Member Data Documentation

template<class Matrix , class Vector >

int Amesos2::KLU2< Matrix, Vector >::transFlag_

private

Transpose flag 0: Non-transpose, 1: Transpose, 2: Conjugate-transpose

template<template< class, class > class ConcreteSolver, class Matrix, class Vector>

bool Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::matrix_loaded_

protectedinherited

If true indicates that the current matrix A has been loaded into internal solver structures.

template<template< class, class > class ConcreteSolver, class Matrix, class Vector>

Teuchos::RCP<const Vector> Amesos2::SolverCore< ConcreteSolver, Matrix, Vector >::multiVecB_

protectedinherited

The RHS vector/multi-vector.

We point to a const Vector because Amesos2 should never directly modify B.

Referenced by Amesos2::SolverCore< Amesos2::Umfpack, Matrix, Vector >::getB(), Amesos2::SolverCore< Amesos2::Umfpack, Matrix, Vector >::getBRaw(), and Amesos2::SolverCore< Amesos2::Umfpack, Matrix, Vector >::setB().

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

Public Types

Public Member Functions

Static Public Attributes

Protected Member Functions

Protected Attributes

Private Member Functions

Private Attributes

Friends

Detailed Description

template<class Matrix, class Vector> class Amesos2::KLU2< Matrix, Vector >

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<class Matrix, class Vector>
class Amesos2::KLU2< Matrix, Vector >