A direct sparse LDLT Cholesky factorizations without square root. More...

#include </home/runner/work/allwpilib/allwpilib/wpimath/src/main/native/thirdparty/eigen/include/Eigen/src/SparseCholesky/SimplicialCholesky.h>

Inheritance diagram for Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >:

Public Types
enum	{ UpLo = _UpLo }

typedef _MatrixType	MatrixType

typedef SimplicialCholeskyBase< SimplicialLDLT >	Base

typedef MatrixType::Scalar	Scalar

typedef MatrixType::RealScalar	RealScalar

typedef MatrixType::StorageIndex	StorageIndex

typedef SparseMatrix< Scalar, ColMajor, StorageIndex >	CholMatrixType

typedef Matrix< Scalar, Dynamic, 1 >	VectorType

typedef internal::traits< SimplicialLDLT >	Traits

typedef Traits::MatrixL	MatrixL

typedef Traits::MatrixU	MatrixU

Public Types inherited from Eigen::SimplicialCholeskyBase< SimplicialLDLT< _MatrixType, _UpLo, _Ordering > >
enum

enum

typedef internal::traits< SimplicialLDLT< _MatrixType, _UpLo, _Ordering > >::MatrixType	MatrixType

typedef internal::traits< SimplicialLDLT< _MatrixType, _UpLo, _Ordering > >::OrderingType	OrderingType

typedef MatrixType::Scalar	Scalar

typedef MatrixType::RealScalar	RealScalar

typedef MatrixType::StorageIndex	StorageIndex

typedef SparseMatrix< Scalar, ColMajor, StorageIndex >	CholMatrixType

typedef CholMatrixType const *	ConstCholMatrixPtr

typedef Matrix< Scalar, Dynamic, 1 >	VectorType

typedef Matrix< StorageIndex, Dynamic, 1 >	VectorI

Public Member Functions
	SimplicialLDLT ()
	Default constructor. More...

	SimplicialLDLT (const MatrixType &matrix)
	Constructs and performs the LLT factorization of matrix. More...

const VectorType	vectorD () const

const MatrixL	matrixL () const

const MatrixU	matrixU () const

SimplicialLDLT &	compute (const MatrixType &matrix)
	Computes the sparse Cholesky decomposition of matrix. More...

void	analyzePattern (const MatrixType &a)
	Performs a symbolic decomposition on the sparcity of matrix. More...

void	factorize (const MatrixType &a)
	Performs a numeric decomposition of matrix. More...

Scalar	determinant () const

Public Member Functions inherited from Eigen::SimplicialCholeskyBase< SimplicialLDLT< _MatrixType, _UpLo, _Ordering > >
	SimplicialCholeskyBase ()
	Default constructor. More...

	SimplicialCholeskyBase (const MatrixType &matrix)

	~SimplicialCholeskyBase ()

SimplicialLDLT< _MatrixType, _UpLo, _Ordering > &	derived ()

const SimplicialLDLT< _MatrixType, _UpLo, _Ordering > &	derived () const

SimplicialLDLT< _MatrixType, _UpLo, _Ordering > &	derived ()

const SimplicialLDLT< _MatrixType, _UpLo, _Ordering > &	derived () const

Index	cols () const

Index	rows () const

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

const PermutationMatrix< Dynamic, Dynamic, StorageIndex > &	permutationP () const

const PermutationMatrix< Dynamic, Dynamic, StorageIndex > &	permutationPinv () const

SimplicialLDLT< _MatrixType, _UpLo, _Ordering > &	setShift (const RealScalar &offset, const RealScalar &scale=1)
	Sets the shift parameters that will be used to adjust the diagonal coefficients during the numerical factorization. More...

void	dumpMemory (Stream &s)

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

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

Public Member Functions inherited from Eigen::SparseSolverBase< SimplicialLDLT< _MatrixType, _UpLo, _Ordering > >
	SparseSolverBase ()
	Default constructor. More...

	~SparseSolverBase ()

SimplicialLDLT< _MatrixType, _UpLo, _Ordering > &	derived ()

const SimplicialLDLT< _MatrixType, _UpLo, _Ordering > &	derived () const

const Solve< SimplicialLDLT< _MatrixType, _UpLo, _Ordering >, Rhs >	solve (const MatrixBase< Rhs > &b) const

const Solve< SimplicialLDLT< _MatrixType, _UpLo, _Ordering >, Rhs >	solve (const SparseMatrixBase< Rhs > &b) const

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

Additional Inherited Members
Protected Member Functions inherited from Eigen::SimplicialCholeskyBase< SimplicialLDLT< _MatrixType, _UpLo, _Ordering > >
void	compute (const MatrixType &matrix)
	Computes the sparse Cholesky decomposition of matrix. More...

void	factorize (const MatrixType &a)

void	factorize_preordered (const CholMatrixType &a)

void	analyzePattern (const MatrixType &a, bool doLDLT)

void	analyzePattern_preordered (const CholMatrixType &a, bool doLDLT)

void	ordering (const MatrixType &a, ConstCholMatrixPtr &pmat, CholMatrixType &ap)

Protected Attributes inherited from Eigen::SimplicialCholeskyBase< SimplicialLDLT< _MatrixType, _UpLo, _Ordering > >
ComputationInfo	m_info

bool	m_factorizationIsOk

bool	m_analysisIsOk

CholMatrixType	m_matrix

VectorType	m_diag

VectorI	m_parent

VectorI	m_nonZerosPerCol

PermutationMatrix< Dynamic, Dynamic, StorageIndex >	m_P

PermutationMatrix< Dynamic, Dynamic, StorageIndex >	m_Pinv

RealScalar	m_shiftOffset

RealScalar	m_shiftScale

Protected Attributes inherited from Eigen::SparseSolverBase< SimplicialLDLT< _MatrixType, _UpLo, _Ordering > >
bool	m_isInitialized

Detailed Description

template<typename _MatrixType, int _UpLo, typename _Ordering>
class Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >

A direct sparse LDLT Cholesky factorizations without square root.

This class provides a LDL^T Cholesky factorizations without square root of sparse matrices that are selfadjoint and positive definite. The factorization allows for solving A.X = B where X and B can be either dense or sparse.

In order to reduce the fill-in, a symmetric permutation P is applied prior to the factorization such that the factorized matrix is P A P^-1.

Template Parameters

_MatrixType	the type of the sparse matrix A, it must be a SparseMatrix<>
_UpLo	the triangular part that will be used for the computations. It can be Lower or Upper. Default is Lower.
_Ordering	The ordering method to use, either AMDOrdering<> or NaturalOrdering<>. Default is AMDOrdering<>

\implsparsesolverconcept

See also: class SimplicialLLT, class AMDOrdering, class NaturalOrdering

Member Typedef Documentation

◆ Base

template<typename _MatrixType , int _UpLo, typename _Ordering >

typedef SimplicialCholeskyBase<SimplicialLDLT> Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::Base

◆ CholMatrixType

template<typename _MatrixType , int _UpLo, typename _Ordering >

typedef SparseMatrix<Scalar,ColMajor,StorageIndex> Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::CholMatrixType

◆ MatrixL

template<typename _MatrixType , int _UpLo, typename _Ordering >

typedef Traits::MatrixL Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::MatrixL

◆ MatrixType

template<typename _MatrixType , int _UpLo, typename _Ordering >

typedef _MatrixType Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::MatrixType

◆ MatrixU

template<typename _MatrixType , int _UpLo, typename _Ordering >

typedef Traits::MatrixU Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::MatrixU

◆ RealScalar

template<typename _MatrixType , int _UpLo, typename _Ordering >

typedef MatrixType::RealScalar Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::RealScalar

◆ Scalar

template<typename _MatrixType , int _UpLo, typename _Ordering >

typedef MatrixType::Scalar Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::Scalar

◆ StorageIndex

template<typename _MatrixType , int _UpLo, typename _Ordering >

typedef MatrixType::StorageIndex Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::StorageIndex

◆ Traits

template<typename _MatrixType , int _UpLo, typename _Ordering >

typedef internal::traits<SimplicialLDLT> Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::Traits

◆ VectorType

template<typename _MatrixType , int _UpLo, typename _Ordering >

typedef Matrix<Scalar,Dynamic,1> Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::VectorType

Member Enumeration Documentation

◆ anonymous enum

template<typename _MatrixType , int _UpLo, typename _Ordering >

anonymous enum

Enumerator
UpLo

Constructor & Destructor Documentation

◆ SimplicialLDLT() [1/2]

template<typename _MatrixType , int _UpLo, typename _Ordering >

Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::SimplicialLDLT ( )

inline

Default constructor.

◆ SimplicialLDLT() [2/2]

template<typename _MatrixType , int _UpLo, typename _Ordering >

Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::SimplicialLDLT ( const MatrixType & matrix )

inlineexplicit

Constructs and performs the LLT factorization of matrix.

Member Function Documentation

◆ analyzePattern()

template<typename _MatrixType , int _UpLo, typename _Ordering >

void Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::analyzePattern ( const MatrixType & a )

inline

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

◆ compute()

template<typename _MatrixType , int _UpLo, typename _Ordering >

SimplicialLDLT & Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::compute ( const MatrixType & matrix )

inline

Computes the sparse Cholesky decomposition of matrix.

◆ determinant()

template<typename _MatrixType , int _UpLo, typename _Ordering >

Scalar Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::determinant ( ) const

inline

Returns: the determinant of the underlying matrix from the current factorization

◆ factorize()

template<typename _MatrixType , int _UpLo, typename _Ordering >

void Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::factorize ( const MatrixType & a )

inline

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

◆ matrixL()

template<typename _MatrixType , int _UpLo, typename _Ordering >

const MatrixL Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::matrixL ( ) const

inline

Returns: an expression of the factor L

◆ matrixU()

template<typename _MatrixType , int _UpLo, typename _Ordering >

const MatrixU Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::matrixU ( ) const

inline

Returns: an expression of the factor U (= L^*)

◆ vectorD()

template<typename _MatrixType , int _UpLo, typename _Ordering >

const VectorType Eigen::SimplicialLDLT< _MatrixType, _UpLo, _Ordering >::vectorD ( ) const

inline

Returns: a vector expression of the diagonal D

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

/home/runner/work/allwpilib/allwpilib/wpimath/src/main/native/thirdparty/eigen/include/Eigen/src/SparseCholesky/SimplicialCholesky.h

Public Types

Public Member Functions

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ Base

◆ CholMatrixType

◆ MatrixL

◆ MatrixType

◆ MatrixU

◆ RealScalar

◆ Scalar

◆ StorageIndex

◆ Traits

◆ VectorType

Member Enumeration Documentation

◆ anonymous enum

Constructor & Destructor Documentation

◆ SimplicialLDLT() [1/2]

◆ SimplicialLDLT() [2/2]

Member Function Documentation

◆ analyzePattern()

◆ compute()

◆ determinant()

◆ factorize()

◆ matrixL()

◆ matrixU()

◆ vectorD()