Contents

# Generalized Nonsymmetric Eigenvalue Problems: LAPACK Computational Routines

This
topic
describes LAPACK routines for solving generalized nonsymmetric eigenvalue problems, reordering the generalized Schur factorization of a pair of matrices, as well as performing a number of related computational tasks.
A
generalized nonsymmetric eigenvalue problem
is as follows: given a pair of nonsymmetric (or non-Hermitian)
n
-by-
n
matrices
A
and
B
, find the generalized eigenvalues
λ
and the corresponding generalized eigenvectors
x
and
y
that satisfy the equations
Ax
=
λ
Bx
(right generalized eigenvectors
x
)
and
y
H
A
=
λ
y
H
B
(left generalized eigenvectors
y
).
Table
"Computational Routines for Solving Generalized Nonsymmetric Eigenvalue Problems"
lists LAPACK routines used to solve the generalized nonsymmetric eigenvalue problems and the generalized Sylvester equation.
Computational Routines for Solving Generalized Nonsymmetric Eigenvalue Problems
Routine name
Operation performed
Reduces a pair of matrices to generalized upper Hessenberg form using orthogonal/unitary transformations.
Balances a pair of general real or complex matrices.
Forms the right or left eigenvectors of a generalized eigenvalue problem.
Reduces a pair of matrices to generalized upper Hessenberg form.
Implements the QZ method for finding the generalized eigenvalues of the matrix pair (H,T).
Computes some or all of the right and/or left generalized eigenvectors of a pair of upper triangular matrices
Reorders the generalized Schur decomposition of a pair of matrices (A,B) so that one diagonal block of (A,B) moves to another row index.
Reorders the generalized Schur decomposition of a pair of matrices (A,B) so that a selected cluster of eigenvalues appears in the leading diagonal blocks of (A,B).
Solves the generalized Sylvester equation.
Estimates reciprocal condition numbers for specified eigenvalues and/or eigenvectors of a pair of matrices in generalized real Schur canonical form.

#### Product and Performance Information

1

Intel's compilers may or may not optimize to the same degree for non-Intel microprocessors for optimizations that are not unique to Intel microprocessors. These optimizations include SSE2, SSE3, and SSSE3 instruction sets and other optimizations. Intel does not guarantee the availability, functionality, or effectiveness of any optimization on microprocessors not manufactured by Intel. Microprocessor-dependent optimizations in this product are intended for use with Intel microprocessors. Certain optimizations not specific to Intel microarchitecture are reserved for Intel microprocessors. Please refer to the applicable product User and Reference Guides for more information regarding the specific instruction sets covered by this notice.

Notice revision #20110804