Note on the Practical Computation of Proper Values
- 1 July 1959
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 6 (3) , 360-362
- https://doi.org/10.1145/320986.320989
Abstract
It has been suggested by Householder [1] and by Householder and Bauer [2] that orthogonal similarity transformations of matrices are particularly stable with respect to the practical computation of proper values. It is the purpose of this note to examine this question and to demonstrate in terms of a “condition number” to be defined below a sense in which this conjecture is true. Broadly speaking, any problem may be termed “ill-conditioned” for which the solution is acutely sensitive to slight variations in the parameters of the problem. Examples of ill-conditioning occur in many contexts. Computers are familiar with the phenomenon as it manifests itself, for example, in the study of matrix inversion. Since our purpose is to study the conditioning of matrices specifically for the proper value problem, it is convenient to have a nomenclature and notation which will avoid confusion with conditioning as it is used in other senses.Keywords
This publication has 2 references indexed in Scilit:
- On certain methods for expanding the characteristic polynomialNumerische Mathematik, 1959
- Die Einschließung von Eigenwerten hermitescher Matrizen beim IterationsverfahrenZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1954