Legacy Documentation

Advanced Numerical Methods (2003)

This is documentation for an obsolete product.
Current products and services

 Documentation /  Advanced Numerical Methods /  Generalized Eigenvalue Problem /

OverviewGeneralized Schur Decomposition

9.1 Generalized Eigenvalue Problem

The generalized eigenvalue problem for the matrix pair is the problem of finding the pairs and the vectors such that

,

The scalars are called the generalized eigenvalues and the vectors are the generalized eigenvectors. Mathematically, if is zero or, computationally, if it is close to zero, then the corresponding eigenvalue is set to be . If are the columns of the eigenvector matrix , then Eq. (9.1) can be written in the matrix form as

If the determinant of the matrix does not vanish identically (as a polynomial of ), then the matrix pair is said to be regular; otherwise it is called singular. If the pair is regular and B is nonsingular, then are the eigenvalues and are the eigenvectors of the matrix . If the pair is regular, but B is singular, then there are finite generalized eigenvalues and infinite eigenvalues, where is the degree of the determinant of .

Generalized eigenvalues and eigenvectors.

The functions GeneralizedEigenvalues and GeneralizedEigenvectors compute, respectively, the generalized eigenvalues and eigenvectors; while the function GeneralizedEigensystem computes both generalized eigenvalues and eigenvectors.

If , then the generalized eigenvalue problem is said to be ill-posed (or degenerate). In this case, the functions GeneralizedEigenvectors and GeneralizedEigensystem return unevaluated with a warning message. If the generalized eigenvalue problem is not ill-posed, then there are exactly eigenvalues, including the infinite ones, counting multiplicities.

Make sure the application is loaded.

In[1]:=

Here is a pair of 2 × 2 matrices.

In[2]:=

In[3]:=

Here are the two pairs of scalars associated with the generalized eigenvalues. Both eigenvalues are finite.

In[4]:=

Out[4]=

In[5]:=

Out[5]=

Since matrix is nonsingular, the generalized eigenvalues can be computed as the eigenvalues of the matrix .

In[6]:=

Out[6]=

The generalized eigenvalues are the same as the eigenvalues of .

In[7]:=

Out[7]=

These are the generalized eigenvectors.

In[8]:=

Out[8]=

This verifies that the eigenvalues and eigenvectors satisfy Eq. (9.2).

In[9]:=

Out[9]=

OverviewGeneralized Schur Decomposition