Summary
This paper gives optimal backward perturbation bounds and the accuracy of approximate solutions for subspaces associated with certain eigenvalue problems such as the eigenvalue problemAx=λx, the generalized eigenvalue problem βAx=αBx, and the singular value decomposition of a matrixA. This paper also gives residual bounds for certain eigenvalues, generalized eigenvalues and singular values.
Similar content being viewed by others
References
Bhatia, R. (1987): Perturbation bounds for matrix eigenvalues. Pitman research notes in mathematics. Longmann Wiley, New York
Bunch, J.R., Demmel, J.W., Van Loan, C.F. (1989): The strong stability of algorithms for solving symmetric linear systems. SIAM J. Matrix Anal. Appl.10, 494–499
Crawford, C.R. (1976): A stable generalized eigenvalue problem. SIAM J. Numer. Anal.6, 854–860
Davis, C. and Kahan, W.M. (1970): The rotation of eigenvectors by a perturbation, III. SIAM J. Numer. Anal.7, 1–46
Dennis J.E., Moré, J.J. (1977): Quasi-Newton methods, motivations and theory. SIAM Rev.19, 46–89
Dongarra, J.J., Hammarling, S., Wilkinson, J.H. (1992): Numerical considerations in computing invariant subspaces. SIAM J. Matrix Anal. Appl.13, 145–161
Elsner L., Sun, J.-G. (1982): Perturbation theorems for the generalized eigenvalue problem. Linear Algebra Appl.48, 341–357
Henrici, P. (1962): Bounds for iterates, inverses, spectral variation and fields of values of nonnormal matrices. Numer. Math.4, 24–39
Kahan, W.M. (1967): Inclusion theorems for clusters of eigenvalues of Hermitian matrices, Technical Report. Computer Science Department, University of Toronto
Kahan, W.M., Parlett, B.N., Jiang, E. (1982): Residual bounds on approximate eigensystems of nonnormal matrices. SIAM J. Numer. Anal.19, 470–484
Mirsky, L. (1960): Symmetric gauge functions and unitarily invariant norms, Qu. J. Math.11, 50–59
Parlett, B.N. (1991): Symmetric matrix pencils. J. Comput. Appl. Math.38, 373–385
Rigal, J.L., Gaches, J. (1967): On the compatibility of a given solution with the data of a linear system. J. Assoc. Comput. Mach.14, 543–548
Stewart, G.W. (1973): Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Rev.15, 727–764
Stewart, G.W. (1979): Perturbation bounds for the definite generalized eigenvalue problem. Linear Algebra Appl.23, 69–85
Stewart, G.W. (1991): Two simple residual bounds for the eigenvalues of a Hermitian matrix. SIAM J. Matrix Anal. Appl.12, 205–208
Stewart, G.W., Sun, J.-G. (1990): Matrix perturbation theory. Academic Press, New York
Sun, J.-G. (1982): A note on Stewart's theorem for definite matrix pairs. Linear Algebra Appl.48, 331–339
Sun, J.-G. (1990): Relative eigenvalues of a definite matrix pair. Linear Algebra Appl.139, 253–267
Sun, J.-G. (1991): Eigenvalues of Rayleigh quotient matrices. Numer. Math.59, 603–614
Sun, J.-G. (1991): Rayleigh quotients and residuals of a definite pair. J. Comput. Math.9, 247–255
Waldén, B., Karlsson, R., Sun, J.-G. (1992): Optimal backward perturbation bounds for the linear least squares problem. Technical Report, LiTH-MAT-R-1992-06, Department of Mathematics, Linköping University
Wedin, P.-Å. (1972): Perturbation bounds in connection with singular value decomposition. BIT,12, 99–111
Wilkinson, J.H. (1965): The Algebraic Eigenvalue Problem. Clarendon Press, Oxford
Author information
Authors and Affiliations
Additional information
This subject was supported by the Swedish Natural Science Research Council and the Institute of Information Processing of the University of Umeå.
Rights and permissions
About this article
Cite this article
Sun, Jg. Backward perturbation analysis of certain characteristic subspaces. Numer. Math. 65, 357–382 (1993). https://doi.org/10.1007/BF01385757
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01385757