![]() |
Prusa Slicer 2.6.0
|
Robust Cholesky decomposition of a matrix with pivoting. More...
#include <src/eigen/Eigen/src/Cholesky/LDLT.h>
Collaboration diagram for Eigen::LDLT< _MatrixType, _UpLo >:Public Types | |
| enum | { RowsAtCompileTime = MatrixType::RowsAtCompileTime , ColsAtCompileTime = MatrixType::ColsAtCompileTime , MaxRowsAtCompileTime = MatrixType::MaxRowsAtCompileTime , MaxColsAtCompileTime = MatrixType::MaxColsAtCompileTime , UpLo = _UpLo } |
| typedef _MatrixType | MatrixType |
| typedef MatrixType::Scalar | Scalar |
| typedef NumTraits< typenameMatrixType::Scalar >::Real | RealScalar |
| typedef Eigen::Index | Index |
| typedef MatrixType::StorageIndex | StorageIndex |
| typedef Matrix< Scalar, RowsAtCompileTime, 1, 0, MaxRowsAtCompileTime, 1 > | TmpMatrixType |
| typedef Transpositions< RowsAtCompileTime, MaxRowsAtCompileTime > | TranspositionType |
| typedef PermutationMatrix< RowsAtCompileTime, MaxRowsAtCompileTime > | PermutationType |
| typedef internal::LDLT_Traits< MatrixType, UpLo > | Traits |
Public Member Functions | |
| LDLT () | |
| Default Constructor. | |
| LDLT (Index size) | |
| Default Constructor with memory preallocation. | |
| template<typename InputType > | |
| LDLT (const EigenBase< InputType > &matrix) | |
| Constructor with decomposition. | |
| template<typename InputType > | |
| LDLT (EigenBase< InputType > &matrix) | |
| Constructs a LDLT factorization from a given matrix. | |
| void | setZero () |
| Traits::MatrixU | matrixU () const |
| Traits::MatrixL | matrixL () const |
| const TranspositionType & | transpositionsP () const |
| Diagonal< const MatrixType > | vectorD () const |
| bool | isPositive () const |
| bool | isNegative (void) const |
| template<typename Rhs > | |
| const Solve< LDLT, Rhs > | solve (const MatrixBase< Rhs > &b) const |
| template<typename Derived > | |
| bool | solveInPlace (MatrixBase< Derived > &bAndX) const |
| template<typename InputType > | |
| LDLT & | compute (const EigenBase< InputType > &matrix) |
| RealScalar | rcond () const |
| template<typename Derived > | |
| LDLT & | rankUpdate (const MatrixBase< Derived > &w, const RealScalar &alpha=1) |
| const MatrixType & | matrixLDLT () const |
| MatrixType | reconstructedMatrix () const |
| const LDLT & | adjoint () const |
| Index | rows () const |
| Index | cols () const |
| ComputationInfo | info () const |
| Reports whether previous computation was successful. | |
| template<typename RhsType , typename DstType > | |
| EIGEN_DEVICE_FUNC void | _solve_impl (const RhsType &rhs, DstType &dst) const |
| template<typename InputType > | |
| LDLT< MatrixType, _UpLo > & | compute (const EigenBase< InputType > &a) |
| template<typename Derived > | |
| LDLT< MatrixType, _UpLo > & | rankUpdate (const MatrixBase< Derived > &w, const typename LDLT< MatrixType, _UpLo >::RealScalar &sigma) |
| template<typename RhsType , typename DstType > | |
| void | _solve_impl (const RhsType &rhs, DstType &dst) const |
Static Protected Member Functions | |
| static void | check_template_parameters () |
Protected Attributes | |
| MatrixType | m_matrix |
| RealScalar | m_l1_norm |
| TranspositionType | m_transpositions |
| TmpMatrixType | m_temporary |
| internal::SignMatrix | m_sign |
| bool | m_isInitialized |
| ComputationInfo | m_info |
Robust Cholesky decomposition of a matrix with pivoting.
| _MatrixType | the type of the matrix of which to compute the LDL^T Cholesky decomposition |
| _UpLo | the triangular part that will be used for the decompositon: Lower (default) or Upper. The other triangular part won't be read. |
Perform a robust Cholesky decomposition of a positive semidefinite or negative semidefinite matrix
The decomposition uses pivoting to ensure stability, so that L will have zeros in the bottom right rank(A) - n submatrix. Avoiding the square root on D also stabilizes the computation.
Remember that Cholesky decompositions are not rank-revealing. Also, do not use a Cholesky decomposition to determine whether a system of equations has a solution.
This class supports the inplace decomposition mechanism.
| typedef Eigen::Index Eigen::LDLT< _MatrixType, _UpLo >::Index |
| typedef _MatrixType Eigen::LDLT< _MatrixType, _UpLo >::MatrixType |
| typedef PermutationMatrix<RowsAtCompileTime, MaxRowsAtCompileTime> Eigen::LDLT< _MatrixType, _UpLo >::PermutationType |
| typedef NumTraits<typenameMatrixType::Scalar>::Real Eigen::LDLT< _MatrixType, _UpLo >::RealScalar |
| typedef MatrixType::Scalar Eigen::LDLT< _MatrixType, _UpLo >::Scalar |
| typedef MatrixType::StorageIndex Eigen::LDLT< _MatrixType, _UpLo >::StorageIndex |
| typedef Matrix<Scalar, RowsAtCompileTime, 1, 0, MaxRowsAtCompileTime, 1> Eigen::LDLT< _MatrixType, _UpLo >::TmpMatrixType |
| typedef internal::LDLT_Traits<MatrixType,UpLo> Eigen::LDLT< _MatrixType, _UpLo >::Traits |
| typedef Transpositions<RowsAtCompileTime, MaxRowsAtCompileTime> Eigen::LDLT< _MatrixType, _UpLo >::TranspositionType |
| anonymous enum |
| Enumerator | |
|---|---|
| RowsAtCompileTime | |
| ColsAtCompileTime | |
| MaxRowsAtCompileTime | |
| MaxColsAtCompileTime | |
| UpLo | |
|
inline |
Default Constructor.
The default constructor is useful in cases in which the user intends to perform decompositions via LDLT::compute(const MatrixType&).
|
inlineexplicit |
Default Constructor with memory preallocation.
Like the default constructor but with preallocation of the internal data according to the specified problem size.
|
inlineexplicit |
Constructor with decomposition.
This calculates the decomposition for the input matrix.
References Eigen::LDLT< _MatrixType, _UpLo >::compute(), and Eigen::EigenBase< Derived >::derived().
Here is the call graph for this function:
|
inlineexplicit |
Constructs a LDLT factorization from a given matrix.
This overloaded constructor is provided for inplace decomposition when MatrixType is a Eigen::Ref.
References Eigen::LDLT< _MatrixType, _UpLo >::compute(), and Eigen::EigenBase< Derived >::derived().
Here is the call graph for this function:| EIGEN_DEVICE_FUNC void Eigen::LDLT< _MatrixType, _UpLo >::_solve_impl | ( | const RhsType & | rhs, |
| DstType & | dst | ||
| ) | const |
| void Eigen::LDLT< _MatrixType, _UpLo >::_solve_impl | ( | const RhsType & | rhs, |
| DstType & | dst | ||
| ) | const |
References eigen_assert.
|
inline |
*this, that is, a const reference to the decomposition itself as the underlying matrix is self-adjoint.This method is provided for compatibility with other matrix decompositions, thus enabling generic code such as:
|
inlinestaticprotected |
References EIGEN_STATIC_ASSERT_NON_INTEGER.
|
inline |
References Eigen::LDLT< _MatrixType, _UpLo >::m_matrix.
| LDLT< MatrixType, _UpLo > & Eigen::LDLT< _MatrixType, _UpLo >::compute | ( | const EigenBase< InputType > & | a | ) |
Compute / recompute the LDLT decomposition A = L D L^* = U^* D U of matrix
References col(), eigen_assert, Eigen::Lower, Eigen::NumericalIssue, Eigen::Success, and Eigen::internal::ZeroSign.
Here is the call graph for this function:| LDLT & Eigen::LDLT< _MatrixType, _UpLo >::compute | ( | const EigenBase< InputType > & | matrix | ) |
Referenced by Eigen::LDLT< _MatrixType, _UpLo >::LDLT(), and Eigen::LDLT< _MatrixType, _UpLo >::LDLT().
Here is the caller graph for this function:
|
inline |
Reports whether previous computation was successful.
Success if computation was succesful, NumericalIssue if the factorization failed because of a zero pivot. References eigen_assert, Eigen::LDLT< _MatrixType, _UpLo >::m_info, and Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized.
|
inline |
References eigen_assert, Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized, Eigen::LDLT< _MatrixType, _UpLo >::m_sign, Eigen::internal::NegativeSemiDef, and Eigen::internal::ZeroSign.
|
inline |
References eigen_assert, Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized, Eigen::LDLT< _MatrixType, _UpLo >::m_sign, Eigen::internal::PositiveSemiDef, and Eigen::internal::ZeroSign.
|
inline |
References eigen_assert, Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized, and Eigen::LDLT< _MatrixType, _UpLo >::m_matrix.
|
inline |
TODO: document the storage layout
References eigen_assert, Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized, and Eigen::LDLT< _MatrixType, _UpLo >::m_matrix.
|
inline |
References eigen_assert, Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized, and Eigen::LDLT< _MatrixType, _UpLo >::m_matrix.
| LDLT & Eigen::LDLT< _MatrixType, _UpLo >::rankUpdate | ( | const MatrixBase< Derived > & | w, |
| const RealScalar & | alpha = 1 |
||
| ) |
| LDLT< MatrixType, _UpLo > & Eigen::LDLT< _MatrixType, _UpLo >::rankUpdate | ( | const MatrixBase< Derived > & | w, |
| const typename LDLT< MatrixType, _UpLo >::RealScalar & | sigma | ||
| ) |
Update the LDLT decomposition: given A = L D L^T, efficiently compute the decomposition of A + sigma w w^T.
| w | a vector to be incorporated into the decomposition. |
| sigma | a scalar, +1 for updates and -1 for "downdates," which correspond to removing previously-added column vectors. Optional; default value is +1. |
References eigen_assert, Eigen::internal::NegativeSemiDef, and Eigen::internal::PositiveSemiDef.
|
inline |
*this is the LDLT decomposition. References eigen_assert, Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized, Eigen::LDLT< _MatrixType, _UpLo >::m_l1_norm, and Eigen::internal::rcond_estimate_helper().
Here is the call graph for this function:| MatrixType Eigen::LDLT< MatrixType, _UpLo >::reconstructedMatrix |
References eigen_assert.
|
inline |
References Eigen::LDLT< _MatrixType, _UpLo >::m_matrix.
|
inline |
Clear any existing decomposition
References Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized.
|
inline |
This function also supports in-place solves using the syntax x = decompositionObject.solve(x) .
\note_about_checking_solutions
More precisely, this method solves
References eigen_assert, Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized, and Eigen::LDLT< _MatrixType, _UpLo >::m_matrix.
| bool Eigen::LDLT< MatrixType, _UpLo >::solveInPlace | ( | MatrixBase< Derived > & | bAndX | ) | const |
References eigen_assert.
|
inline |
References eigen_assert, Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized, and Eigen::LDLT< _MatrixType, _UpLo >::m_transpositions.
|
inline |
References eigen_assert, Eigen::LDLT< _MatrixType, _UpLo >::m_isInitialized, and Eigen::LDLT< _MatrixType, _UpLo >::m_matrix.
|
protected |
Referenced by Eigen::LDLT< _MatrixType, _UpLo >::info().
|
protected |
Referenced by Eigen::LDLT< _MatrixType, _UpLo >::info(), Eigen::LDLT< _MatrixType, _UpLo >::isNegative(), Eigen::LDLT< _MatrixType, _UpLo >::isPositive(), Eigen::LDLT< _MatrixType, _UpLo >::matrixL(), Eigen::LDLT< _MatrixType, _UpLo >::matrixLDLT(), Eigen::LDLT< _MatrixType, _UpLo >::matrixU(), Eigen::LDLT< _MatrixType, _UpLo >::rcond(), Eigen::LDLT< _MatrixType, _UpLo >::setZero(), Eigen::LDLT< _MatrixType, _UpLo >::solve(), Eigen::LDLT< _MatrixType, _UpLo >::transpositionsP(), and Eigen::LDLT< _MatrixType, _UpLo >::vectorD().
|
protected |
Referenced by Eigen::LDLT< _MatrixType, _UpLo >::rcond().
|
protected |
Referenced by Eigen::LDLT< _MatrixType, _UpLo >::cols(), Eigen::LDLT< _MatrixType, _UpLo >::matrixL(), Eigen::LDLT< _MatrixType, _UpLo >::matrixLDLT(), Eigen::LDLT< _MatrixType, _UpLo >::matrixU(), Eigen::LDLT< _MatrixType, _UpLo >::rows(), Eigen::LDLT< _MatrixType, _UpLo >::solve(), and Eigen::LDLT< _MatrixType, _UpLo >::vectorD().
|
protected |
|
protected |
|
protected |
Referenced by Eigen::LDLT< _MatrixType, _UpLo >::transpositionsP().