Extremal properties of balanced tri-diagonal matrices
HTML articles powered by AMS MathViewer
- by Peter A. Businger PDF
- Math. Comp. 23 (1969), 193-195 Request permission
Abstract:
If $A$ is a square matrix with distinct eigenvalues and $D$ a nonsingular matrix, then the angles between row- and column-eigenvectors of ${D^{ - 1}}AD$ differ from the corresponding quantities of $A$. Perturbation analysis of the eigenvalue problem motivates the minimization of functions of these angles over the set of diagonal similarity transforms; two such functions which are of particular interest are the spectral and the Euclidean condition numbers of the eigenvector matrix $X$ of ${D^{ - 1}}AD$. It is shown that for a tri-diagonal real matrix $A$ both these condition numbers are minimized when $D$ is chosen such that the magnitudes of corresponding sub- and super-diagonal elements are equal.References
-
F. L. Bauer, “Some aspects of scaling invariance,” Colloq. Internat. C.N.R.S., No. 165, pp. 37–47.
- F. L. Bauer, Optimally scaled matrices, Numer. Math. 5 (1963), 73–87. MR 159412, DOI 10.1007/BF01385880
- E. E. Osborne, On pre-conditioning of matrices, J. Assoc. Comput. Mach. 7 (1960), 338–345. MR 143333, DOI 10.1145/321043.321048
- J. Stoer and C. Witzgall, Transformations by diagonal matrices in a normed space, Numer. Math. 4 (1962), 158–171. MR 150151, DOI 10.1007/BF01386309
- J. H. Wilkinson, The algebraic eigenvalue problem, Clarendon Press, Oxford, 1965. MR 0184422
Additional Information
- © Copyright 1969 American Mathematical Society
- Journal: Math. Comp. 23 (1969), 193-195
- MSC: Primary 65.35
- DOI: https://doi.org/10.1090/S0025-5718-1969-0238476-6
- MathSciNet review: 0238476