The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
The Rotation of Eigenvectors by a Perturbation. III
Abstract
When a Hermitian linear operator is slightly perturbed, by how much can its invariant subspaces change? Given some approximations to a cluster of neighboring eigenvalues and to the corresponding eigenvectors of a real symmetric matrix, and given an estimate for the gap that separates the cluster from all other eigenvalues, how much can the subspace spanned by the eigenvectors differ from the subspace spanned by our approximations? These questions are closely related; both are investigated here. The difference between the two subspaces is characterized in terms of certain angles through which one subspace must be rotated in order most directly to reach the other. These angles unify the treatment of natural geometric, operator-theoretic and error-analytic questions concerning those subspaces. Sharp bounds upon trigonometric functions of these angles are obtained from the gap and from bounds upon either the perturbation (1st question) or a computable residual (2nd question). An example is included.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Perturbation theory for linear operators
Kato, T. (1966) · Springer eBooks · doi:10.1007/978-3-642-53393-8 · Cited by 2,611
Norm Ideals of Completely Continuous Operators
Schatten, R. (1960) · Springer eBooks · doi:10.1007/978-3-642-87652-3 · Cited by 784
SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
MIRSKY, L. (1960) · The Quarterly Journal of Mathematics · doi:10.1093/qmath/11.1.50 · Cited by 611
Introduction to Hilbert Space: And the Theory of Spectral Multiplicity
Halmos, P. R. (1998) · Cited by 550
On the Upper and Lower Bounds of Eigenvalues
Kato, T. (1949) · Journal of the Physical Society of Japan · doi:10.1143/jpsj.4.334 · Cited by 276
Essai sur la géométrie à $n$ dimensions
Jordan, C. (1875) · Bulletin de la Société mathématique de France · doi:10.24033/bsmf.90 · Cited by 212
The rotation of eigenvectors by a perturbation
Davis, C. (1963) · Journal of Mathematical Analysis and Applications · doi:10.1016/0022-247x(63)90001-5 · Cited by 98
Self-citationNotions generalizing convexity for functions defined on spaces of matrices
Davis, C. (1963) · Proceedings of symposia in pure mathematics · doi:10.1090/pspum/007/0155837 · Cited by 72
Self-citation
Research works printed but not linked: 25
- 10.1093/qmath/7.1.76 · doi:10.1093/qmath/7.1.76
- 10.1017/S0305004100032916 · doi:10.1017/s0305004100032916
- Davis Chandler, 1958, Acta Sci. Math. Szeged, 19, 172
- 10.1016/0022-247X(65)90066-1 · doi:10.1016/0022-247x(65)90066-1
- Dixmier Jacques, 1948, Revue Sci., 86, 387
- 10.24033/bsmf.1403 · doi:10.24033/bsmf.1403
- Dunford Nelson, 1963, Linear operators. Part II: Spectral theory. Self adjoint operators in Hilbert space
- 10.1002/zamm.19650450107 · doi:10.1002/zamm.19650450107
- Gohberg I. C., 1965, Introduction to the Theory of Non-Self-Adjoins Linear Operators in Hilbert Space
- Kahan W., 1967, Inclusion theorems for clusters of eigenvalues of Hermitian matrices
- Kreinodoťn M. G., 1948, Sbornik Trudov Institute Matematiki Akademii Nauk SSSR, 97
- 10.1007/BF01385896 · doi:10.1007/bf01385896
- 10.1090/S0002-9939-1959-0104167-0 · doi:10.1090/s0002-9939-1959-0104167-0
- Von Neumann J., 1935, Bull. Inst. Math. Mécan. Univ. Kouybycheff Tomsk, 1, 286
- Riesz Frédéric, 1953, Leçons d'analyse fonctionnelle
- 10.1215/S0012-7094-56-02324-9 · doi:10.1215/s0012-7094-56-02324-9
- Schoute P. H., 1902, Mehrdimensionale Geometrie. I. Teil, Die linearen Räume
- Seidel J., 1955, Nederl. Akad. Wetensch. Proc. Ser. A. 58 = Indag. Math., 17
- Stewart III G. W., 1968, Some topics in numerical analysis
- Suschowk Dietrich, 1956, Bayer. Akad. Wiss. Math.-Nat. Kl. S.-B., 1956
- 10.1090/S0002-9904-1961-10708-8 · doi:10.1090/s0002-9904-1961-10708-8
- Varah J. M., 1967, The computation of bounds for the invariant subspaces of a general matrix operator
- 10.21136/CPM.1962.117452 · doi:10.21136/cpm.1962.117452
- 10.6028/jres.064B.023 · doi:10.6028/jres.064b.023
- 10.2307/2311774 · doi:10.2307/2311774
Cited by
PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
Candès, E. J., Strohmer, T., & Voroninski, V. (2013) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.21432 · Cited by 1,197
Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
Gogolin, C., & Eisert, J. (2016) · Reports on Progress in Physics · doi:10.1088/0034-4885/79/5/056001 · Cited by 999
On the Early History of the Singular Value Decomposition
Stewart, G. W. (1993) · SIAM Review · doi:10.1137/1035134 · Cited by 985
Large Covariance Estimation by Thresholding Principal Orthogonal Complements
Fan, J., Liao, Y., & Mincheva, M. (2013) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/rssb.12016 · Cited by 909
Numerical methods for computing angles between linear subspaces
Björck, Ȧ., & Golub, G. H. (1973) · Mathematics of Computation · doi:10.1090/s0025-5718-1973-0348991-3 · Cited by 865
Spectral partitioning of random graphs
McSherry, F. (2001) · Proceedings 42nd IEEE Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2001.959929 · Cited by 584
Towards a Generalized Singular Value Decomposition
Paige, C. C., & Saunders, M. A. (1981) · SIAM Journal on Numerical Analysis · doi:10.1137/0718026 · Cited by 555
Tracking a few extreme singular values and vectors in signal processing
Comon, P., & Golub, G. H. (1990) · Proceedings of the IEEE · doi:10.1109/5.58320 · Cited by 489
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
Chen, Y., & Candès, E. J. (2017) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.21638 · Cited by 477
Perturbation bounds in connection with singular value decomposition
Wedin, P.-Å. (1972) · BIT · doi:10.1007/bf01932678 · Cited by 460
A useful variant of the Davis–Kahan theorem for statisticians
Yu, Y., Wang, T., & Samworth, R. J. (2015) · Biometrika · doi:10.1093/biomet/asv008 · Cited by 441
On the Perturbation of Pseudo-Inverses, Projections and Linear Least Squares Problems
Stewart, G. W. (1977) · SIAM Review · doi:10.1137/1019104 · Cited by 416
The Lanczos algorithm with selective orthogonalization
Parlett, B. N., & Scott, D. S. (1979) · Mathematics of Computation · doi:10.1090/s0025-5718-1979-0514820-3 · Cited by 403
Eigenvalue computation in the 20th century
Golub, G. H., & van der Vorst, H. A. (2000) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(00)00413-1 · Cited by 388
“This rests on work of Temple (1933) [132] and Kato (1949) [70]; more extended work in this direction has been done by Davis and Kahan (1970) [27] (see also [18, p.”
BackgroundNonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview
Chi, Y., Lu, Y. M., & Chen, Y. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2937282 · Cited by 360
Perturbation theory for pseudo-inverses
Wedin, P.-Å. (1973) · BIT · doi:10.1007/bf01933494 · Cited by 346
Representation learning for dynamic graphs: A survey
Kazemi, S. M., Goel, R., Jain, K., Kobyzev, I., Sethi, A., Forsyth, P., & Poupart, P. (2019) · arXiv · doi:10.48550/arxiv.1905.11485 · Cited by 338
“The Davis-Kahan theorem [55] gives an approximation error for the top d eigen-pairs.”
BackgroundSparse principal component analysis and iterative thresholding
Ma, Z. (2013) · The Annals of Statistics · doi:10.1214/13-aos1097 · Cited by 313
Sparse PCA: Optimal rates and adaptive estimation
Cai, T. T., Ma, Z., & Wu, Y. (2013) · The Annals of Statistics · doi:10.1214/13-aos1178 · Cited by 283
Ill-Conditioned Eigensystems and the Computation of the Jordan Canonical Form
Golub, G. H., & Wilkinson, J. H. (1976) · SIAM Review · doi:10.1137/1018113 · Cited by 278
Geometric median and robust estimation in Banach spaces
Minsker, S. (2015) · Bernoulli · doi:10.3150/14-bej645 · Cited by 261
A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs
Sussman, D. L., Tang, M., Fishkind, D. E., & Priebe, C. E. (2012) · Journal of the American Statistical Association · doi:10.1080/01621459.2012.699795 · Cited by 254
Robust covariance and scatter matrix estimation under Huber’s contamination model
Chen, M., Gao, C., & Ren, Z. (2018) · The Annals of Statistics · doi:10.1214/17-aos1607 · Cited by 146
Sketched SVD: Recovering Spectral Features from Compressive Measurements
Gilbert, A. C., Park, J. Y., & Wakin, M. B. (2012) · arXiv · doi:10.48550/arxiv.1211.0361 · Cited by 57
“In order to provide a measure of closeness between the two spaces, the following notion of angle matrix was defined in [14]:”
BackgroundInfluentialSubspace Estimation from Unbalanced and Incomplete Data Matrices: 𝓁2, ∞ Statistical Guarantees
Cai, C., Li, G., Chi, Y., Poor, H. V., & Chen, Y. (2021) · The Annals of Statistics · doi:10.1214/20-aos1986 · Cited by 37
Item Response Theory: A Statistical Framework for Educational and Psychological Measurement
Chen, Y., Li, X., Liu, J., & Ying, Z. (2025) · Statistical Science · doi:10.1214/23-sts896 · Cited by 30
A Statistical Physics of Language Model Reasoning
Carson, J. D., & Reisizadeh, A. (2025) · arXiv · doi:10.48550/arxiv.2506.04374 · Cited by 2
Metadata
- Authors
- Davis, C., & Kahan, W. M.
- Venue
- SIAM Journal on Numerical Analysis
- Published
- 1970-03
- Volume
- 7
- Issue
- 1
- Pages
- 1-46
- ISSN
- 0036-1429 (ISSN-L)
- 1095-7170
- OpenAlex
- W1970377488
- Cited by
- 1,175
- References
- 8
- FWCI
- 5.54
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.