Accession Number:

AD0745022

Title:

A Generalization of the LR Algorithm to Solve AX = lambda BX

Descriptive Note:

Technical rept.

Corporate Author:

STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Kaufman, Linda

Report Date:

1972-04-01

Pagination or Media Count:

74.0

Abstract:

In the paper, the author presents and analyzes an algorithm for finding x and lambda such that Ax lambda Bx, where A and B are n x n matrices. The algorithm does not require matrix inversion, and may be used when either or both matrices are singular. The method is a generalization of Rutishausers LR method for the standard eigenvalue problem Ax lambda x and closely resembles the QZ algorithm given by Moler and Steward for the generalized problem given above. Unlike the QZ algorithm, which uses orthogonal transformations, the method, the LZ algorithm, uses elementary transformations. When either A or B is complex, the method should be more efficient.

Descriptors:

• *MATRICES(MATHEMATICS)
• ALGORITHMS
• THEOREMS
• POLYNOMIALS
• PERMUTATIONS
• COMPUTER PROGRAMS
• TRANSFORMATIONS(MATHEMATICS)

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE