A sparse direct LU factorization and solver based on the PARDISO library. More...

#include <src/eigen/Eigen/src/PardisoSupport/PardisoSupport.h>

Inheritance diagram for Eigen::PardisoLU< MatrixType >:

Collaboration diagram for Eigen::PardisoLU< MatrixType >:

Public Types
enum

typedef Traits::MatrixType	MatrixType

typedef Traits::StorageIndex	StorageIndex

typedef SparseMatrix< Scalar, RowMajor, StorageIndex >	SparseMatrixType

typedef Matrix< Scalar, Dynamic, 1 >	VectorType

typedef Matrix< StorageIndex, 1, MatrixType::ColsAtCompileTime >	IntRowVectorType

typedef Matrix< StorageIndex, MatrixType::RowsAtCompileTime, 1 >	IntColVectorType

typedef Array< StorageIndex, 64, 1, DontAlign >	ParameterType

Public Member Functions
	PardisoLU ()

	PardisoLU (const MatrixType &matrix)

Derived &	compute (const MatrixType &matrix)

Index	cols () const

Index	rows () const

ComputationInfo	info () const
	Reports whether previous computation was successful.

ParameterType &	pardisoParameterArray ()

PardisoLU< MatrixType > &	analyzePattern (const MatrixType &matrix)

PardisoLU< MatrixType > &	factorize (const MatrixType &matrix)

void	_solve_impl (const MatrixBase< Rhs > &b, MatrixBase< Dest > &dest) const

void	_solve_impl (const MatrixBase< BDerived > &b, MatrixBase< XDerived > &x) const

void	_solve_impl (const SparseMatrixBase< Rhs > &b, SparseMatrixBase< Dest > &dest) const

template<typename Rhs >
const Solve< Derived, Rhs >	solve (const MatrixBase< Rhs > &b) const

template<typename Rhs >
const Solve< Derived, Rhs >	solve (const SparseMatrixBase< Rhs > &b) const

Protected Types
typedef PardisoImpl< PardisoLU >	Base

typedef Base::Scalar	Scalar

typedef Base::RealScalar	RealScalar

typedef internal::pardiso_traits< PardisoLU< MatrixType > >	Traits

Protected Member Functions
void	getMatrix (const MatrixType &matrix)

void	pardisoInit (int type)

void	pardisoRelease ()

void	manageErrorCode (Index error) const

PardisoLU< MatrixType > &	derived ()

const PardisoLU< MatrixType > &	derived () const

Protected Attributes
SparseMatrixType	m_matrix

ComputationInfo	m_info

bool	m_analysisIsOk

bool	m_factorizationIsOk

StorageIndex	m_type

StorageIndex	m_msglvl

void *	m_pt [64]

ParameterType	m_iparm

IntColVectorType	m_perm

Index	m_size

bool	m_isInitialized

Friends
class	PardisoImpl< PardisoLU< MatrixType > >

Detailed Description

template<typename MatrixType>
class Eigen::PardisoLU< MatrixType >

A sparse direct LU factorization and solver based on the PARDISO library.

This class allows to solve for A.X = B sparse linear problems via a direct LU factorization using the Intel MKL PARDISO library. The sparse matrix A must be squared and invertible. The vectors or matrices X and B can be either dense or sparse.

By default, it runs in in-core mode. To enable PARDISO's out-of-core feature, set:

solver.pardisoParameterArray()[59] = 1;

Template Parameters

_MatrixType the type of the sparse matrix A, it must be a SparseMatrix<>

\implsparsesolverconcept

See also: TutorialSparseSolverConcept, class SparseLU

Member Typedef Documentation

◆ Base

template<typename MatrixType >

typedef PardisoImpl<PardisoLU> Eigen::PardisoLU< MatrixType >::Base

protected

◆ IntColVectorType

typedef Matrix<StorageIndex, MatrixType::RowsAtCompileTime, 1> Eigen::PardisoImpl< PardisoLU< MatrixType > >::IntColVectorType

inherited

◆ IntRowVectorType

typedef Matrix<StorageIndex, 1, MatrixType::ColsAtCompileTime> Eigen::PardisoImpl< PardisoLU< MatrixType > >::IntRowVectorType

inherited

◆ MatrixType

typedef Traits::MatrixType Eigen::PardisoImpl< PardisoLU< MatrixType > >::MatrixType

inherited

◆ ParameterType

typedef Array<StorageIndex,64,1,DontAlign> Eigen::PardisoImpl< PardisoLU< MatrixType > >::ParameterType

inherited

◆ RealScalar

template<typename MatrixType >

typedef Base::RealScalar Eigen::PardisoLU< MatrixType >::RealScalar

protected

◆ Scalar

template<typename MatrixType >

typedef Base::Scalar Eigen::PardisoLU< MatrixType >::Scalar

protected

◆ SparseMatrixType

typedef SparseMatrix<Scalar,RowMajor,StorageIndex> Eigen::PardisoImpl< PardisoLU< MatrixType > >::SparseMatrixType

inherited

◆ StorageIndex

typedef Traits::StorageIndex Eigen::PardisoImpl< PardisoLU< MatrixType > >::StorageIndex

inherited

◆ Traits

typedef internal::pardiso_traits<PardisoLU< MatrixType > > Eigen::PardisoImpl< PardisoLU< MatrixType > >::Traits

protectedinherited

◆ VectorType

typedef Matrix<Scalar,Dynamic,1> Eigen::PardisoImpl< PardisoLU< MatrixType > >::VectorType

inherited

Member Enumeration Documentation

◆ anonymous enum

anonymous enum

inherited

         {
      ScalarIsComplex = NumTraits<Scalar>::IsComplex,
      ColsAtCompileTime = Dynamic,
      MaxColsAtCompileTime = Dynamic
    };

Constructor & Destructor Documentation

◆ PardisoLU() [1/2]

template<typename MatrixType >

Eigen::PardisoLU< MatrixType >::PardisoLU ( )

inline

      : Base()
    {
      pardisoInit(Base::ScalarIsComplex ? 13 : 11);
    }

References Eigen::PardisoLU< MatrixType >::pardisoInit(), and Eigen::PardisoImpl< Derived >::ScalarIsComplex.

Here is the call graph for this function:

◆ PardisoLU() [2/2]

template<typename MatrixType >

Eigen::PardisoLU< MatrixType >::PardisoLU ( const MatrixType & matrix )

inlineexplicit

      : Base()
    {
      pardisoInit(Base::ScalarIsComplex ? 13 : 11);
      compute(matrix);
    }

References Eigen::PardisoLU< MatrixType >::compute(), Eigen::PardisoLU< MatrixType >::pardisoInit(), and Eigen::PardisoImpl< Derived >::ScalarIsComplex.

Here is the call graph for this function:

Member Function Documentation

◆ _solve_impl() [1/3]

void Eigen::PardisoImpl< PardisoLU< MatrixType > >::_solve_impl	(	const MatrixBase< BDerived > &	b,
		MatrixBase< XDerived > &	x
	)		const

inherited

{
  if(m_iparm[0] == 0) // Factorization was not computed
  {
    m_info = InvalidInput;
    return;
  }
 
  //Index n = m_matrix.rows();
  Index nrhs = Index(b.cols());
  eigen_assert(m_size==b.rows());
  eigen_assert(((MatrixBase<BDerived>::Flags & RowMajorBit) == 0 || nrhs == 1) && "Row-major right hand sides are not supported");
  eigen_assert(((MatrixBase<XDerived>::Flags & RowMajorBit) == 0 || nrhs == 1) && "Row-major matrices of unknowns are not supported");
  eigen_assert(((nrhs == 1) || b.outerStride() == b.rows()));
 
 
//  switch (transposed) {
//    case SvNoTrans    : m_iparm[11] = 0 ; break;
//    case SvTranspose  : m_iparm[11] = 2 ; break;
//    case SvAdjoint    : m_iparm[11] = 1 ; break;
//    default:
//      //std::cerr << "Eigen: transposition  option \"" << transposed << "\" not supported by the PARDISO backend\n";
//      m_iparm[11] = 0;
//  }
 
  Scalar* rhs_ptr = const_cast<Scalar*>(b.derived().data());
  Matrix<Scalar,Dynamic,Dynamic,ColMajor> tmp;
  
  // Pardiso cannot solve in-place
  if(rhs_ptr == x.derived().data())
  {
    tmp = b;
    rhs_ptr = tmp.data();
  }
  
  Index error;
  error = internal::pardiso_run_selector<StorageIndex>::run(m_pt, 1, 1, m_type, 33, internal::convert_index<StorageIndex>(m_size),
                                                            m_matrix.valuePtr(), m_matrix.outerIndexPtr(), m_matrix.innerIndexPtr(),
                                                            m_perm.data(), internal::convert_index<StorageIndex>(nrhs), m_iparm.data(), m_msglvl,
                                                            rhs_ptr, x.derived().data());
 
  manageErrorCode(error);
}

◆ _solve_impl() [2/3]

void Eigen::PardisoImpl< PardisoLU< MatrixType > >::_solve_impl	(	const MatrixBase< Rhs > &	b,
		MatrixBase< Dest > &	dest
	)		const

inherited

◆ _solve_impl() [3/3]

void Eigen::SparseSolverBase< PardisoLU< MatrixType > >::_solve_impl	(	const SparseMatrixBase< Rhs > &	b,
		SparseMatrixBase< Dest > &	dest
	)		const

inlineinherited

    {
      internal::solve_sparse_through_dense_panels(derived(), b.derived(), dest.derived());
    }

◆ analyzePattern()

PardisoLU< MatrixType > & Eigen::PardisoImpl< PardisoLU< MatrixType > >::analyzePattern ( const MatrixType & matrix )

inherited

Performs a symbolic decomposition on the sparcity of matrix.

This function is particularly useful when solving for several problems having the same structure.

See also: factorize()

{
  m_size = a.rows();
  eigen_assert(m_size == a.cols());
 
  pardisoRelease();
  m_perm.setZero(m_size);
  derived().getMatrix(a);
  
  Index error;
  error = internal::pardiso_run_selector<StorageIndex>::run(m_pt, 1, 1, m_type, 11, internal::convert_index<StorageIndex>(m_size),
                                                            m_matrix.valuePtr(), m_matrix.outerIndexPtr(), m_matrix.innerIndexPtr(),
                                                            m_perm.data(), 0, m_iparm.data(), m_msglvl, NULL, NULL);
  
  manageErrorCode(error);
  m_analysisIsOk = true;
  m_factorizationIsOk = false;
  m_isInitialized = true;
  return derived();
}

◆ cols()

Index Eigen::PardisoImpl< PardisoLU< MatrixType > >::cols ( ) const

inlineinherited

138{ return m_size; }

◆ compute()

template<typename MatrixType >

Derived & Eigen::PardisoImpl< Derived >::compute ( const MatrixType & matrix )

{
  m_size = a.rows();
  eigen_assert(a.rows() == a.cols());
 
  pardisoRelease();
  m_perm.setZero(m_size);
  derived().getMatrix(a);
  
  Index error;
  error = internal::pardiso_run_selector<StorageIndex>::run(m_pt, 1, 1, m_type, 12, internal::convert_index<StorageIndex>(m_size),
                                                            m_matrix.valuePtr(), m_matrix.outerIndexPtr(), m_matrix.innerIndexPtr(),
                                                            m_perm.data(), 0, m_iparm.data(), m_msglvl, NULL, NULL);
  manageErrorCode(error);
  m_analysisIsOk = true;
  m_factorizationIsOk = true;
  m_isInitialized = true;
  return derived();
}

Referenced by Eigen::PardisoLU< MatrixType >::PardisoLU().

Here is the caller graph for this function:

◆ derived() [1/2]

PardisoLU< MatrixType > & Eigen::SparseSolverBase< PardisoLU< MatrixType > >::derived ( )

inlineprotectedinherited

79{ return *static_cast<Derived*>(this); }

◆ derived() [2/2]

const PardisoLU< MatrixType > & Eigen::SparseSolverBase< PardisoLU< MatrixType > >::derived ( ) const

inlineprotectedinherited

80{ return *static_cast<const Derived*>(this); }

◆ factorize()

PardisoLU< MatrixType > & Eigen::PardisoImpl< PardisoLU< MatrixType > >::factorize ( const MatrixType & matrix )

inherited

Performs a numeric decomposition of matrix

The given matrix must has the same sparcity than the matrix on which the symbolic decomposition has been performed.

See also: analyzePattern()

{
  eigen_assert(m_analysisIsOk && "You must first call analyzePattern()");
  eigen_assert(m_size == a.rows() && m_size == a.cols());
  
  derived().getMatrix(a);
 
  Index error;
  error = internal::pardiso_run_selector<StorageIndex>::run(m_pt, 1, 1, m_type, 22, internal::convert_index<StorageIndex>(m_size),
                                                            m_matrix.valuePtr(), m_matrix.outerIndexPtr(), m_matrix.innerIndexPtr(),
                                                            m_perm.data(), 0, m_iparm.data(), m_msglvl, NULL, NULL);
  
  manageErrorCode(error);
  m_factorizationIsOk = true;
  return derived();
}

◆ getMatrix()

template<typename MatrixType >

void Eigen::PardisoLU< MatrixType >::getMatrix ( const MatrixType & matrix )

inlineprotected

    {
      m_matrix = matrix;
      m_matrix.makeCompressed();
    }

References Eigen::PardisoLU< MatrixType >::m_matrix, and Eigen::SparseMatrix< _Scalar, _Options, _StorageIndex >::makeCompressed().

Here is the call graph for this function:

◆ info()

ComputationInfo Eigen::PardisoImpl< PardisoLU< MatrixType > >::info ( ) const

inlineinherited

Reports whether previous computation was successful.

Returns: Success if computation was succesful, NumericalIssue if the matrix appears to be negative.

    {
      eigen_assert(m_isInitialized && "Decomposition is not initialized.");
      return m_info;
    }

◆ manageErrorCode()

void Eigen::PardisoImpl< PardisoLU< MatrixType > >::manageErrorCode ( Index error ) const

inlineprotectedinherited

    {
      switch(error)
      {
        case 0:
          m_info = Success;
          break;
        case -4:
        case -7:
          m_info = NumericalIssue;
          break;
        default:
          m_info = InvalidInput;
      }
    }

◆ pardisoInit()

template<typename MatrixType >

void Eigen::PardisoImpl< Derived >::pardisoInit ( int type )

inlineprotected

    {
      m_type = type;
      bool symmetric = std::abs(m_type) < 10;
      m_iparm[0] = 1;   // No solver default
      m_iparm[1] = 2;   // use Metis for the ordering
      m_iparm[2] = 0;   // Reserved. Set to zero. (??Numbers of processors, value of OMP_NUM_THREADS??)
      m_iparm[3] = 0;   // No iterative-direct algorithm
      m_iparm[4] = 0;   // No user fill-in reducing permutation
      m_iparm[5] = 0;   // Write solution into x, b is left unchanged
      m_iparm[6] = 0;   // Not in use
      m_iparm[7] = 2;   // Max numbers of iterative refinement steps
      m_iparm[8] = 0;   // Not in use
      m_iparm[9] = 13;  // Perturb the pivot elements with 1E-13
      m_iparm[10] = symmetric ? 0 : 1; // Use nonsymmetric permutation and scaling MPS
      m_iparm[11] = 0;  // Not in use
      m_iparm[12] = symmetric ? 0 : 1;  // Maximum weighted matching algorithm is switched-off (default for symmetric).
                                        // Try m_iparm[12] = 1 in case of inappropriate accuracy
      m_iparm[13] = 0;  // Output: Number of perturbed pivots
      m_iparm[14] = 0;  // Not in use
      m_iparm[15] = 0;  // Not in use
      m_iparm[16] = 0;  // Not in use
      m_iparm[17] = -1; // Output: Number of nonzeros in the factor LU
      m_iparm[18] = -1; // Output: Mflops for LU factorization
      m_iparm[19] = 0;  // Output: Numbers of CG Iterations
      
      m_iparm[20] = 0;  // 1x1 pivoting
      m_iparm[26] = 0;  // No matrix checker
      m_iparm[27] = (sizeof(RealScalar) == 4) ? 1 : 0;
      m_iparm[34] = 1;  // C indexing
      m_iparm[36] = 0;  // CSR
      m_iparm[59] = 0;  // 0 - In-Core ; 1 - Automatic switch between In-Core and Out-of-Core modes ; 2 - Out-of-Core
      
      memset(m_pt, 0, sizeof(m_pt));
    }

Referenced by Eigen::PardisoLU< MatrixType >::PardisoLU(), and Eigen::PardisoLU< MatrixType >::PardisoLU().

Here is the caller graph for this function:

◆ pardisoParameterArray()

ParameterType & Eigen::PardisoImpl< PardisoLU< MatrixType > >::pardisoParameterArray ( )

inlineinherited

Warning: for advanced usage only.

Returns: a reference to the parameter array controlling PARDISO. See the PARDISO manual to know how to use it.

    {
      return m_iparm;
    }

◆ pardisoRelease()

void Eigen::PardisoImpl< PardisoLU< MatrixType > >::pardisoRelease ( )

inlineprotectedinherited

    {
      if(m_isInitialized) // Factorization ran at least once
      {
        internal::pardiso_run_selector<StorageIndex>::run(m_pt, 1, 1, m_type, -1, internal::convert_index<StorageIndex>(m_size),0, 0, 0, m_perm.data(), 0,
                                                          m_iparm.data(), m_msglvl, NULL, NULL);
        m_isInitialized = false;
      }
    }

◆ rows()

Index Eigen::PardisoImpl< PardisoLU< MatrixType > >::rows ( ) const

inlineinherited

139{ return m_size; }

◆ solve() [1/2]

template<typename Derived >

template<typename Rhs >

const Solve< Derived, Rhs > Eigen::SparseSolverBase< Derived >::solve ( const MatrixBase< Rhs > & b ) const

inlineinherited

Returns: an expression of the solution x of using the current decomposition of A.

See also: compute()

    {
      eigen_assert(m_isInitialized && "Solver is not initialized.");
      eigen_assert(derived().rows()==b.rows() && "solve(): invalid number of rows of the right hand side matrix b");
      return Solve<Derived, Rhs>(derived(), b.derived());
    }

References Eigen::SparseSolverBase< Derived >::derived(), eigen_assert, and Eigen::SparseSolverBase< Derived >::m_isInitialized.

Referenced by igl::embree::bone_heat(), igl::Frame_field_deformer::compute_optimal_positions(), igl::eigs(), igl::copyleft::comiso::FrameInterpolator::interpolateSymmetric(), igl::slim::solve_weighted_arap(), and igl::copyleft::comiso::NRosyField::solveNoRoundings().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ solve() [2/2]

template<typename Derived >

template<typename Rhs >

const Solve< Derived, Rhs > Eigen::SparseSolverBase< Derived >::solve ( const SparseMatrixBase< Rhs > & b ) const

inlineinherited

Returns: an expression of the solution x of using the current decomposition of A.

See also: compute()

    {
      eigen_assert(m_isInitialized && "Solver is not initialized.");
      eigen_assert(derived().rows()==b.rows() && "solve(): invalid number of rows of the right hand side matrix b");
      return Solve<Derived, Rhs>(derived(), b.derived());
    }

Friends And Related Symbol Documentation

◆ PardisoImpl< PardisoLU< MatrixType > >

template<typename MatrixType >

friend class PardisoImpl< PardisoLU< MatrixType > >

friend

Member Data Documentation

◆ m_analysisIsOk

bool Eigen::PardisoImpl< PardisoLU< MatrixType > >::m_analysisIsOk

protectedinherited

◆ m_factorizationIsOk

bool Eigen::PardisoImpl< PardisoLU< MatrixType > >::m_factorizationIsOk

protectedinherited

◆ m_info

ComputationInfo Eigen::PardisoImpl< PardisoLU< MatrixType > >::m_info

mutableprotectedinherited

◆ m_iparm

ParameterType Eigen::PardisoImpl< PardisoLU< MatrixType > >::m_iparm

mutableprotectedinherited

◆ m_isInitialized

bool Eigen::SparseSolverBase< PardisoLU< MatrixType > >::m_isInitialized

mutableprotectedinherited

◆ m_matrix

template<typename MatrixType >

SparseMatrixType Eigen::PardisoImpl< Derived >::m_matrix

mutableprotected

Referenced by Eigen::PardisoLU< MatrixType >::getMatrix().

◆ m_msglvl

StorageIndex Eigen::PardisoImpl< PardisoLU< MatrixType > >::m_msglvl

protectedinherited

◆ m_perm

IntColVectorType Eigen::PardisoImpl< PardisoLU< MatrixType > >::m_perm

mutableprotectedinherited

◆ m_pt

void* Eigen::PardisoImpl< PardisoLU< MatrixType > >::m_pt[64]

mutableprotectedinherited

◆ m_size

Index Eigen::PardisoImpl< PardisoLU< MatrixType > >::m_size

protectedinherited

◆ m_type

StorageIndex Eigen::PardisoImpl< PardisoLU< MatrixType > >::m_type

protectedinherited

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

src/eigen/Eigen/src/PardisoSupport/PardisoSupport.h

Public Types

Public Member Functions

Protected Types

Protected Member Functions

Protected Attributes

Friends

Detailed Description

Member Typedef Documentation

◆ Base

◆ IntColVectorType

◆ IntRowVectorType

◆ MatrixType

◆ ParameterType

◆ RealScalar

◆ Scalar

◆ SparseMatrixType

◆ StorageIndex

◆ Traits

◆ VectorType

Member Enumeration Documentation

◆ anonymous enum

Constructor & Destructor Documentation

◆ PardisoLU() [1/2]

◆ PardisoLU() [2/2]

Member Function Documentation

◆ _solve_impl() [1/3]

◆ _solve_impl() [2/3]

◆ _solve_impl() [3/3]

◆ analyzePattern()

◆ cols()

◆ compute()

◆ derived() [1/2]

◆ derived() [2/2]

◆ factorize()

◆ getMatrix()

◆ info()

◆ manageErrorCode()

◆ pardisoInit()

◆ pardisoParameterArray()

◆ pardisoRelease()

◆ rows()

◆ solve() [1/2]

◆ solve() [2/2]

Friends And Related Symbol Documentation

◆ PardisoImpl< PardisoLU< MatrixType > >

Member Data Documentation

◆ m_analysisIsOk

◆ m_factorizationIsOk

◆ m_info

◆ m_iparm

◆ m_isInitialized

◆ m_matrix

◆ m_msglvl

◆ m_perm

◆ m_pt

◆ m_size

◆ m_type