An algorithm for numerical determination of the structure of a general matrix |
| |
Authors: | Axel Ruhe |
| |
Affiliation: | (1) Department of Computer Sciences, Lund University, 22362 Lund, Sweden |
| |
Abstract: | An algorithm, proposed by V. N. Kublanovskaya, for solving the complete eigenvalue problem of a degenerate (that is defective and/or derogatory) matrix, is studied theoretically and numerically. It uses successiveQR-factorizations to determine annihilated subspaces.An adaptation of the algorithm is developed which, applied to a matrix with a very ill-conditioned eigenproblem, computes a degenerate matrix. The difference between these matrices is small, measured in the spectral norm. The degenerate matrix will appear in a standard form, whose eigenvalues and principal vectors can be computed in a numerically stable manner.Numerical examples are given. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|