Computing invariant subspaces of a general matrix when the eigensystem is poorly conditioned
HTML articles powered by AMS MathViewer
- by J. M. Varah PDF
- Math. Comp. 24 (1970), 137-149 Request permission
Abstract:
The problem of calculating the eigensystem of a general complex matrix is well known. In many cases, however, the eigensystem is poorly determined numerically in the sense that small changes in the matrix can cause large changes in the eigensystem. For these matrices, a decomposition into higher-dimensional invariant subspaces is desirable. In this paper we define a class of matrices where this is true, and propose a technique for calculating bases for these invariant subspaces. We show that for this class the technique provides basis vectors which are accurate and span the subspaces well.References
- F. L. Bauer, Optimally scaled matrices, Numer. Math. 5 (1963), 73–87. MR 159412, DOI 10.1007/BF01385880 Chandler Davis & W. M. Kahan, The Rotation of Eigenvectors by a Perturbation. III, University of Toronto Computer Science Dept. Tech. Report, no. 6, 1968.
- Alston S. Householder, Principles of numerical analysis, McGraw-Hill Book Co., Inc., New York-Toronto-London, 1953. MR 0059056 W. M. Kahan, Inclusion Theorems for Clusters of Eigenvalues of Hermitian Matrices, University of Toronto Institute of Computer Science Tech. Report, 1967.
- Tosio Kato, Perturbation theory for linear operators, Die Grundlehren der mathematischen Wissenschaften, Band 132, Springer-Verlag New York, Inc., New York, 1966. MR 0203473
- J. M. Varah, The calculation of the eigenvectors of a general complex matrix by inverse iteration, Math. Comp. 22 (1968), 785-791; addendum, ibid. 22 (1968), no. 104, loose microfiche suppl., A1–A13. MR 0240968, DOI 10.1090/S0025-5718-68-99868-2
- J. M. Varah, Rigorous machine bounds for the eigensystem of a general complex matrix, Math. Comp. 22 (1968), 793-801; addendum, ibid. 22 (1968), no. 104, loose microfiche suppl., B1–B7. MR 0243731, DOI 10.1090/S0025-5718-68-99867-0 J. M. Varah, The Computation of Bounds for the Invariant Subspaces of a General Matrix Operator, Stanford University Computer Science Dept. Tech. Report, CS66, 1967.
- J. H. Wilkinson, The algebraic eigenvalue problem, Clarendon Press, Oxford, 1965. MR 0184422
Additional Information
- © Copyright 1970 American Mathematical Society
- Journal: Math. Comp. 24 (1970), 137-149
- MSC: Primary 65.40
- DOI: https://doi.org/10.1090/S0025-5718-1970-0264843-9
- MathSciNet review: 0264843