Abstract
The author has obtained some results in his recent work, which generalize some classical perturbation theorems for the standard eigenvalue problem Ax=λx to regular matrix pencils, and give a positive answer for an open question proposed by G. W. Stewart. A perturbation analysis for the generalized singular value decomposition suggested by Van Loan, C. C. Paige and M. A. Saunders has also been carried out.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This work was supported by the Alexander von Humboldt Foundation in Federal Republic of Germany.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
F. L. BAUER AND C. T. FIKE, Norms and exclusion theorem, Numer. Math. 2 (1960), 137–141.
C. R. CRAWFORD, A stable generalized eigenvalue problem, SIAM J. Numer. Anal. 8 (1976), 854–860.
C. DAVIS AND W. KAHAN, The rotation of eigenvectors by a perturbation. III, SIAM J. Numer. Anal. 7 (1970), 1–46.
L. ELSNER AND J. G. SUN, Perturbation theorems for the generalized eigenvalue problem, submitted to Linear Algebra and Appl.
F. R. GANTMACHER, The Theory of Matrices, trans. K. A. Hirsch, Chelsea, 1959.
P. HENRICI, Bounds for iterates, inverses, spectral variation and fields of values of non-normal matrices, Numer. Math. 4 (1962), 24–39
A. J. HOFFMAN AND H. W. WIELANDT, The variation of the spectrum of a normal matrix, Duke Math. Journal 20 (1953), 37–39.
A. S. HOUSEHOLDER, The Theory of Matrices in Numerical Analysis, Blaisedell, New York, 1964.
L. K. HUA, Harmonic Analysis of Functions of Several Complex Variables in the Classical Domains, Amer. Math. Soc. Providence, Rhode Island, 1963.
T. KATO, Perturbation Theory for Linear Operators, Springer Verlag, New York, 1966.
Q. K. LU, The elliptic geometry of extended spaces, Acta Math. Sinica, 13 (1963), 49–62; translated as Chinese Math. 4 (1963), 54–69.
M. MARCUS AND H. MINC, A Survey of Matrix Theory and Matrix Inequalities, Allyn and Bacon, Boston, 1964.
Y. MATUSHIMA, Differentiable Manifolds, New York, 1972.
L. MIRSKY, Symmetric gauge functions and unitarily invariant norms, Quart, J. Math. Oxford, 11 (1960), 50–59.
J. VON NEUMANN, Some matrix-inequalities and metrization of matrix-space, Bull. Inst. Math. Mécan. Univ. Kouybycheff Tomsk, 1(1935–37), 286–300.
C. C. PAIGE AND M. A. SAUNDERS, Towards a generalized singular value decomposition, SIAM J. Numer. Anal. 18(1981), 398–405.
R. SCHATTEN, Norm Ideals of Completely Continuous Operators, Springer, Berlin, 1960.
G. W. STEWART, On the sensitivity of the eigenvalue problem Ax=λBx, SIAM J. Numer. Anal. 9(1972), 669–686.
G. W. STEWART, Error and perturbation bounds for subspaces associated with certain eigenvalue problems, SIAM Rev. 15 (1973), 727–769.
G. W. STEWART, Gerschgorin theory for the generalized eigenvalue problem Ax=λBx, Math. Comp. 29 (1975), 600–606.
G. W. STEWART, Perturbation theory for the generalized eigenvalue problem, Recent Advances in Numerical Analysis, (proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1978), pp. 193–206.
G. W. STEWART, Perturbation bounds for the definite generalized eigenvalue problem, Linear Algebra and Appl. 23 (1979), 69–83.
J. G. SUN, Invariant subspaces and generalized invariant subspaces (I), (II), Math. Numer. Sinica 2 (1980), 1–13, 113–123.
J. G. SUN, The perturbation bounds of generalized eigenvalues of a class of matrix-pairs, Math. Numer. Sinica 4 (1982), 23–29.
J. G. SUN, A note on Stewart's theorem for definite matrix pairs, submitted to Linear Algebra and Appl.
J. G. SUN, The perturbation bounds for eigenspaces of a definite matrix pair, I. The sinϑ theorems, II. The sin2ϑ theorems, submitted to Numer. Math.
J. G. SUN, Perturbation analysis for the generalized singular value problem, submitted to SIAM J. Numer. Anal.
J. G. SUN, On the perturbation of generalized singular values, to appear in Math. Numer. Sinica.
J. G. SUN, Some metrics on a Grassmann manifold and perturbation estimates for eigenspaces (I), (II), submitted to Acta Math. Sinica.
F. UHLIG, A recurring theorem about pairs of quadratic forms and extensions: A survey, Linear Algebra and Appl. 25(1979), 219–237.
CHARLES F. VAN LOAN, Generalizing the singular value decomposition, SIAM J. Numer. Anal. 13 (1976), 76–83
P.-Å. WEDIN, Perturbation bounds in connection with singular value decomposition, BIT, 12(1972), 99–111
J.H. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.
Editor information
Rights and permissions
Copyright information
© 1983 Springer-Verlag
About this paper
Cite this paper
Sun, Jg. (1983). Perturbation analysis for the generalized eigenvalue and the generalized singular value problem. In: Kågström, B., Ruhe, A. (eds) Matrix Pencils. Lecture Notes in Mathematics, vol 973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0062105
Download citation
DOI: https://doi.org/10.1007/BFb0062105
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11983-8
Online ISBN: 978-3-540-39447-1
eBook Packages: Springer Book Archive