WPILibC++ 2023.4.3-108-ge5452e3
Eigen::GeneralizedEigenSolver< _MatrixType > Class Template Reference

\eigenvalues_module More...

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

Public Types

enum  {
  RowsAtCompileTime = MatrixType::RowsAtCompileTime , ColsAtCompileTime = MatrixType::ColsAtCompileTime , Options = MatrixType::Options , MaxRowsAtCompileTime = MatrixType::MaxRowsAtCompileTime ,
  MaxColsAtCompileTime = MatrixType::MaxColsAtCompileTime
}
 
typedef _MatrixType MatrixType
 Synonym for the template parameter _MatrixType. More...
 
typedef MatrixType::Scalar Scalar
 Scalar type for matrices of type MatrixType. More...
 
typedef NumTraits< Scalar >::Real RealScalar
 
typedef Eigen::Index Index
 
typedef std::complex< RealScalarComplexScalar
 Complex scalar type for MatrixType. More...
 
typedef Matrix< Scalar, ColsAtCompileTime, 1, Options &~RowMajor, MaxColsAtCompileTime, 1 > VectorType
 Type for vector of real scalar values eigenvalues as returned by betas(). More...
 
typedef Matrix< ComplexScalar, ColsAtCompileTime, 1, Options &~RowMajor, MaxColsAtCompileTime, 1 > ComplexVectorType
 Type for vector of complex scalar values eigenvalues as returned by alphas(). More...
 
typedef CwiseBinaryOp< internal::scalar_quotient_op< ComplexScalar, Scalar >, ComplexVectorType, VectorTypeEigenvalueType
 Expression type for the eigenvalues as returned by eigenvalues(). More...
 
typedef Matrix< ComplexScalar, RowsAtCompileTime, ColsAtCompileTime, Options, MaxRowsAtCompileTime, MaxColsAtCompileTimeEigenvectorsType
 Type for matrix of eigenvectors as returned by eigenvectors(). More...
 

Public Member Functions

 GeneralizedEigenSolver ()
 Default constructor. More...
 
 GeneralizedEigenSolver (Index size)
 Default constructor with memory preallocation. More...
 
 GeneralizedEigenSolver (const MatrixType &A, const MatrixType &B, bool computeEigenvectors=true)
 Constructor; computes the generalized eigendecomposition of given matrix pair. More...
 
EigenvectorsType eigenvectors () const
 
EigenvalueType eigenvalues () const
 Returns an expression of the computed generalized eigenvalues. More...
 
ComplexVectorType alphas () const
 
VectorType betas () const
 
GeneralizedEigenSolvercompute (const MatrixType &A, const MatrixType &B, bool computeEigenvectors=true)
 Computes generalized eigendecomposition of given matrix. More...
 
ComputationInfo info () const
 
GeneralizedEigenSolversetMaxIterations (Index maxIters)
 Sets the maximal number of iterations allowed. More...
 

Static Protected Member Functions

static void check_template_parameters ()
 

Protected Attributes

EigenvectorsType m_eivec
 
ComplexVectorType m_alphas
 
VectorType m_betas
 
bool m_valuesOkay
 
bool m_vectorsOkay
 
RealQZ< MatrixTypem_realQZ
 
ComplexVectorType m_tmp
 

Detailed Description

template<typename _MatrixType>
class Eigen::GeneralizedEigenSolver< _MatrixType >

\eigenvalues_module

Computes the generalized eigenvalues and eigenvectors of a pair of general matrices

Template Parameters
_MatrixTypethe type of the matrices of which we are computing the eigen-decomposition; this is expected to be an instantiation of the Matrix class template. Currently, only real matrices are supported.

The generalized eigenvalues and eigenvectors of a matrix pair \( A \) and \( B \) are scalars \( \lambda \) and vectors \( v \) such that \( Av = \lambda Bv \). If \( D \) is a diagonal matrix with the eigenvalues on the diagonal, and \( V \) is a matrix with the eigenvectors as its columns, then \( A V = B V D \). The matrix \( V \) is almost always invertible, in which case we have \( A = B V D V^{-1} \). This is called the generalized eigen-decomposition.

The generalized eigenvalues and eigenvectors of a matrix pair may be complex, even when the matrices are real. Moreover, the generalized eigenvalue might be infinite if the matrix B is singular. To workaround this difficulty, the eigenvalues are provided as a pair of complex \( \alpha \) and real \( \beta \) such that: \( \lambda_i = \alpha_i / \beta_i \). If \( \beta_i \) is (nearly) zero, then one can consider the well defined left eigenvalue \( \mu = \beta_i / \alpha_i\) such that: \( \mu_i A v_i = B v_i \), or even \( \mu_i u_i^T A = u_i^T B \) where \( u_i \) is called the left eigenvector.

Call the function compute() to compute the generalized eigenvalues and eigenvectors of a given matrix pair. Alternatively, you can use the GeneralizedEigenSolver(const MatrixType&, const MatrixType&, bool) constructor which computes the eigenvalues and eigenvectors at construction time. Once the eigenvalue and eigenvectors are computed, they can be retrieved with the eigenvalues() and eigenvectors() functions.

Here is an usage example of this class: Example:

Output:

See also
MatrixBase::eigenvalues(), class ComplexEigenSolver, class SelfAdjointEigenSolver

Member Typedef Documentation

◆ ComplexScalar

template<typename _MatrixType >
typedef std::complex<RealScalar> Eigen::GeneralizedEigenSolver< _MatrixType >::ComplexScalar

Complex scalar type for MatrixType.

This is std::complex<Scalar> if Scalar is real (e.g., float or double) and just Scalar if Scalar is complex.

◆ ComplexVectorType

template<typename _MatrixType >
typedef Matrix<ComplexScalar, ColsAtCompileTime, 1, Options & ~RowMajor, MaxColsAtCompileTime, 1> Eigen::GeneralizedEigenSolver< _MatrixType >::ComplexVectorType

Type for vector of complex scalar values eigenvalues as returned by alphas().

This is a column vector with entries of type ComplexScalar. The length of the vector is the size of MatrixType.

◆ EigenvalueType

template<typename _MatrixType >
typedef CwiseBinaryOp<internal::scalar_quotient_op<ComplexScalar,Scalar>,ComplexVectorType,VectorType> Eigen::GeneralizedEigenSolver< _MatrixType >::EigenvalueType

Expression type for the eigenvalues as returned by eigenvalues().

◆ EigenvectorsType

template<typename _MatrixType >
typedef Matrix<ComplexScalar, RowsAtCompileTime, ColsAtCompileTime, Options, MaxRowsAtCompileTime, MaxColsAtCompileTime> Eigen::GeneralizedEigenSolver< _MatrixType >::EigenvectorsType

Type for matrix of eigenvectors as returned by eigenvectors().

This is a square matrix with entries of type ComplexScalar. The size is the same as the size of MatrixType.

◆ Index

template<typename _MatrixType >
typedef Eigen::Index Eigen::GeneralizedEigenSolver< _MatrixType >::Index
Deprecated:
since Eigen 3.3

◆ MatrixType

template<typename _MatrixType >
typedef _MatrixType Eigen::GeneralizedEigenSolver< _MatrixType >::MatrixType

Synonym for the template parameter _MatrixType.

◆ RealScalar

template<typename _MatrixType >
typedef NumTraits<Scalar>::Real Eigen::GeneralizedEigenSolver< _MatrixType >::RealScalar

◆ Scalar

template<typename _MatrixType >
typedef MatrixType::Scalar Eigen::GeneralizedEigenSolver< _MatrixType >::Scalar

Scalar type for matrices of type MatrixType.

◆ VectorType

template<typename _MatrixType >
typedef Matrix<Scalar, ColsAtCompileTime, 1, Options & ~RowMajor, MaxColsAtCompileTime, 1> Eigen::GeneralizedEigenSolver< _MatrixType >::VectorType

Type for vector of real scalar values eigenvalues as returned by betas().

This is a column vector with entries of type Scalar. The length of the vector is the size of MatrixType.

Member Enumeration Documentation

◆ anonymous enum

template<typename _MatrixType >
anonymous enum
Enumerator
RowsAtCompileTime 
ColsAtCompileTime 
Options 
MaxRowsAtCompileTime 
MaxColsAtCompileTime 

Constructor & Destructor Documentation

◆ GeneralizedEigenSolver() [1/3]

template<typename _MatrixType >
Eigen::GeneralizedEigenSolver< _MatrixType >::GeneralizedEigenSolver ( )
inline

Default constructor.

The default constructor is useful in cases in which the user intends to perform decompositions via EigenSolver::compute(const MatrixType&, bool).

See also
compute() for an example.

◆ GeneralizedEigenSolver() [2/3]

template<typename _MatrixType >
Eigen::GeneralizedEigenSolver< _MatrixType >::GeneralizedEigenSolver ( Index  size)
inlineexplicit

Default constructor with memory preallocation.

Like the default constructor but with preallocation of the internal data according to the specified problem size.

See also
GeneralizedEigenSolver()

◆ GeneralizedEigenSolver() [3/3]

template<typename _MatrixType >
Eigen::GeneralizedEigenSolver< _MatrixType >::GeneralizedEigenSolver ( const MatrixType A,
const MatrixType B,
bool  computeEigenvectors = true 
)
inline

Constructor; computes the generalized eigendecomposition of given matrix pair.

Parameters
[in]ASquare matrix whose eigendecomposition is to be computed.
[in]BSquare matrix whose eigendecomposition is to be computed.
[in]computeEigenvectorsIf true, both the eigenvectors and the eigenvalues are computed; if false, only the eigenvalues are computed.

This constructor calls compute() to compute the generalized eigenvalues and eigenvectors.

See also
compute()

Member Function Documentation

◆ alphas()

template<typename _MatrixType >
ComplexVectorType Eigen::GeneralizedEigenSolver< _MatrixType >::alphas ( ) const
inline
Returns
A const reference to the vectors containing the alpha values

This vector permits to reconstruct the j-th eigenvalues as alphas(i)/betas(j).

See also
betas(), eigenvalues()

◆ betas()

template<typename _MatrixType >
VectorType Eigen::GeneralizedEigenSolver< _MatrixType >::betas ( ) const
inline
Returns
A const reference to the vectors containing the beta values

This vector permits to reconstruct the j-th eigenvalues as alphas(i)/betas(j).

See also
alphas(), eigenvalues()

◆ check_template_parameters()

template<typename _MatrixType >
static void Eigen::GeneralizedEigenSolver< _MatrixType >::check_template_parameters ( )
inlinestaticprotected

◆ compute()

template<typename MatrixType >
GeneralizedEigenSolver< MatrixType > & Eigen::GeneralizedEigenSolver< MatrixType >::compute ( const MatrixType A,
const MatrixType B,
bool  computeEigenvectors = true 
)

Computes generalized eigendecomposition of given matrix.

Parameters
[in]ASquare matrix whose eigendecomposition is to be computed.
[in]BSquare matrix whose eigendecomposition is to be computed.
[in]computeEigenvectorsIf true, both the eigenvectors and the eigenvalues are computed; if false, only the eigenvalues are computed.
Returns
Reference to *this

This function computes the eigenvalues of the real matrix matrix. The eigenvalues() function can be used to retrieve them. If computeEigenvectors is true, then the eigenvectors are also computed and can be retrieved by calling eigenvectors().

The matrix is first reduced to real generalized Schur form using the RealQZ class. The generalized Schur decomposition is then used to compute the eigenvalues and eigenvectors.

The cost of the computation is dominated by the cost of the generalized Schur decomposition.

This method reuses of the allocated data in the GeneralizedEigenSolver object.

◆ eigenvalues()

template<typename _MatrixType >
EigenvalueType Eigen::GeneralizedEigenSolver< _MatrixType >::eigenvalues ( ) const
inline

Returns an expression of the computed generalized eigenvalues.

Returns
An expression of the column vector containing the eigenvalues.

It is a shortcut for

this->alphas().cwiseQuotient(this->betas());
ComplexVectorType alphas() const
Definition: GeneralizedEigenSolver.h:213
VectorType betas() const
Definition: GeneralizedEigenSolver.h:224

Not that betas might contain zeros. It is therefore not recommended to use this function, but rather directly deal with the alphas and betas vectors.

Precondition
Either the constructor GeneralizedEigenSolver(const MatrixType&,const MatrixType&,bool) or the member function compute(const MatrixType&,const MatrixType&,bool) has been called before.

The eigenvalues are repeated according to their algebraic multiplicity, so there are as many eigenvalues as rows in the matrix. The eigenvalues are not sorted in any particular order.

See also
alphas(), betas(), eigenvectors()

◆ eigenvectors()

template<typename _MatrixType >
EigenvectorsType Eigen::GeneralizedEigenSolver< _MatrixType >::eigenvectors ( ) const
inline

◆ info()

template<typename _MatrixType >
ComputationInfo Eigen::GeneralizedEigenSolver< _MatrixType >::info ( ) const
inline

◆ setMaxIterations()

template<typename _MatrixType >
GeneralizedEigenSolver & Eigen::GeneralizedEigenSolver< _MatrixType >::setMaxIterations ( Index  maxIters)
inline

Sets the maximal number of iterations allowed.

Member Data Documentation

◆ m_alphas

template<typename _MatrixType >
ComplexVectorType Eigen::GeneralizedEigenSolver< _MatrixType >::m_alphas
protected

◆ m_betas

template<typename _MatrixType >
VectorType Eigen::GeneralizedEigenSolver< _MatrixType >::m_betas
protected

◆ m_eivec

template<typename _MatrixType >
EigenvectorsType Eigen::GeneralizedEigenSolver< _MatrixType >::m_eivec
protected

◆ m_realQZ

template<typename _MatrixType >
RealQZ<MatrixType> Eigen::GeneralizedEigenSolver< _MatrixType >::m_realQZ
protected

◆ m_tmp

template<typename _MatrixType >
ComplexVectorType Eigen::GeneralizedEigenSolver< _MatrixType >::m_tmp
protected

◆ m_valuesOkay

template<typename _MatrixType >
bool Eigen::GeneralizedEigenSolver< _MatrixType >::m_valuesOkay
protected

◆ m_vectorsOkay

template<typename _MatrixType >
bool Eigen::GeneralizedEigenSolver< _MatrixType >::m_vectorsOkay
protected

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