The IMSL_EIGSYMGEN function computes the generalized eigenexpansion of a system Ax = λBx. The matrices A and B are real and symmetric, and B is positive definite.
This routine requires an IDL Advanced Math and Stats license. For more information, contact your sales or technical support representative.
The IMSL_EIGSYMGEN function computes the eigenvalues of a symmetric, positive definite eigenvalue problem by a three-phase process (Martin and Wilkinson 1971). Matrix B is reduced to factored form using the Cholesky decomposition. These factors are used to form a congruence transformation that yields a symmetric real matrix whose eigenexpansion is obtained. The problem is then transformed back to the original coordinates. Eigenvectors are calculated and transformed as required.
Examples
Example 1
This example computes the generalized eigenexpansion of a system Ax = λBx, where A and B are 3-by-3 matrices.
RM, a, 3, 3
row 0: 1.1 1.2 1.4
row 1: 1.2 1.3 1.5
row 2: 1.4 1.5 1.6
RM, b, 3, 3
row 0: 2 1 0
row 1: 1 2 1
row 2: 0 1 2
eigval = IMSL_EIGSYMGEN(a, b)
PM, eigval, Title = 'Eigenvalues'
IDL prints:
Eigenvalues
1.38644
-0.0583479
-0.00309042
Example 2
This example is a variation of the first example. It computes the eigenvectors as well as the eigenvalues.
RM, a, 3, 3
row 0: 1.1 1.2 1.4
row 1: 1.2 1.3 1.5
row 2: 1.4 1.5 1.6
RM, b, 3, 3
row 0: 2 1 0
row 1: 1 2 1
row 2: 0 1 2
eigval = IMSL_EIGSYMGEN(a, b, Vectors = eigvec)
PM, eigval, Title = 'Eigenvalues'
IDL prints:
Eigenvalues
1.38644
-0.0583478
-0.00309040
PM, eigvec, Title = 'Eigenvectors'
IDL prints:
Eigenvectors
0.643094 -0.114730 -0.681688
-0.0223849 -0.687186 0.726597
0.765460 0.717365 -0.0857800
Errors
Warning Errors
MATH_SLOW_CONVERGENCE_SYM: Iteration for an eigenvalue failed to converge in 100 iterations before deflating.
Fatal Errors
MATH_SUBMATRIX_NOT_POS_DEFINITE: Leading submatrix of the input matrix is not positive definite.
MATH_MATRIX_B_NOT_POS_DEFINITE: Matrix B is not positive definite.
Syntax
Result = IMSL_EIGSYMGEN(A, B [, /DOUBLE] [, VECTORS=array])
Return Value
One-dimensional array containing the eigenvalues of the symmetric matrix.
Arguments
A
Two-dimensional matrix containing symmetric coefficient matrix A.
B
Two-dimensional matrix containing the positive definite symmetric coefficient matrix B.
Keywords
DOUBLE (optional)
If present and nonzero, double precision is used.
VECTORS (optional)
Compute eigenvectors of the problem. A two-dimensional array containing the eigenvectors is returned in the variable name specified by VECTORS.
Version History
See Also
IMSL_EIG, IMSL_GENEIG