The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
The Geometry of Algorithms with Orthogonality Constraints
Abstract
In this paper we develop new Newton and conjugate gradient algorithms on the Grassmann and Stiefel manifolds. These manifolds represent the constraints that arise in such areas as the symmetric eigenvalue problem, nonlinear eigenvalue problems, electronic structures computations, and signal processing. In addition to the new algorithms, we show how the geometrical framework gives penetrating new insights allowing us to create, understand, and compare algorithms. The theory proposed here provides a taxonomy for numerical linear algebra algorithms that provide a top level mathematical view of previously unrelated algorithms. It is our hope that developers of new algorithms and perturbation theories will benefit from the theory, methods, and examples in this paper.
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
Self-Consistent Equations Including Exchange and Correlation Effects
Kohn, W., & Sham, L. J. (1965) · Physical Review · doi:10.1103/physrev.140.a1133 · Cited by 64,135
Hohenberg, P., & Kohn, W. (1964) · Physical Review · doi:10.1103/physrev.136.b864 · Cited by 53,541
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Multiple emitter location and signal parameter estimation
Schmidt, R. (1986) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.1986.1143830 · Cited by 14,718
Unified Approach for Molecular Dynamics and Density-Functional Theory
Car, R., & Parrinello, M. (1985) · Physical Review Letters · doi:10.1103/physrevlett.55.2471 · Cited by 10,754
Payne, M. C., Teter, M. P., Allan, D. C., Arias, T. A., & Joannopoulos, J. D. (1992) · Reviews of Modern Physics · doi:10.1103/revmodphys.64.1045 · Cited by 9,728
Self-citationMethods of conjugate gradients for solving linear systems
Hestenes, M. R., & Stiefel, E. (1952) · Journal of Research of the National Bureau of Standards · doi:10.6028/jres.049.044 · Cited by 8,132
ESPRIT-estimation of signal parameters via rotational invariance techniques
Roy, R., & Kailath, T. (1989) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.32276 · Cited by 7,289
Foundations of Differential Geometry
Kobayashi, S., & Nomizu, K. (1963) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 6,384
The algebraic eigenvalue problem
Wilkinson, J. H. (1965) · Cited by 5,833
Differential Geometry, Lie Groups, and Symmetric Spaces
Helgason, S. (2001) · Graduate Studies in Mathematics · doi:10.1090/gsm/034 · Cited by 5,433
The Algebraic Eigenvalue Problem
I., E., & Wilkinson, J. H. (1966) · Mathematics of Computation · doi:10.2307/2003558 · Cited by 5,140
A Comprehensive Introduction to Differential Geometry.
Kramer, A. D., & Spivak, M. (1973) · The American Mathematical Monthly · doi:10.2307/2319112 · Cited by 3,445
The Symmetric Eigenvalue Problem
Parlett, B. N. (1998) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971163 · Cited by 3,192
Davidson, E. R. (1975) · Journal of Computational Physics · doi:10.1016/0021-9991(75)90065-0 · Cited by 2,517
Semi-Riemannian Geometry With Applications to Relativity
O’Neill, B. (2011) · Cited by 2,236
Sequential quadratic programming
Boggs, P. T., & Tolle, J. W. (1995) · Acta Numerica · doi:10.1017/s0962492900002518 · Cited by 1,858
Foundations of Differentiable Manifolds and Lie Groups
Warner, F. W. (1983) · Graduate Texts in Mathematics · doi:10.1007/978-1-4757-1799-0 · Cited by 1,848
An Introduction to Differentiable Manifolds and Riemannian Geometry
(1975) · Pure and Applied Mathematics · doi:10.1016/s0079-8169(08)x6065-9 · Cited by 1,778
Lanczos Algorithms for Large Symmetric Eigenvalue Computations: Vol. I: Theory
Cullum, J. K., & Willoughby, R. A. (2002) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719192 · Cited by 1,291
Solution of Schrödinger’s equation for large systems
Teter, M. P., Payne, M. C., & Allan, D. C. (1989) · Physical Review B · doi:10.1103/physrevb.40.12255 · Cited by 1,115
Riemannian Geometry: A Modern Introduction
Chavel, I. (1994) · Cited by 891
A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
G. Sleijpen, G. L., & Van der Vorst, H. A. (1996) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479894270427 · Cited by 848
Linear and nonlinear programming
(2005) · Economists’ Mathematical Manual · doi:10.1007/3-540-28518-0_15 · Cited by 766
Numerical Linear Algebra and Applications
Datta, B. N. (2010) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898717655 · Cited by 708
Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
Stewart, G. W. (1973) · SIAM Review · doi:10.1137/1015095 · Cited by 573
Calculation of the vacancy formation energy in aluminium
Gillan, M. J. (1989) · Journal of Physics: Condensed Matter · doi:10.1088/0953-8984/1/4/005 · Cited by 512
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
Efficient Linear Scaling Algorithm for Tight-Binding Molecular Dynamics
Goedecker, S., & Colombo, L. (1994) · Physical Review Letters · doi:10.1103/physrevlett.73.122 · Cited by 448
Brommer, K. D., Needels, M., Larson, B., & Joannopoulos, J. D. (1992) · Physical Review Letters · doi:10.1103/physrevlett.68.1355 · Cited by 374
Optimality of high resolution array processing using the eigensystem approach
Bienvenu, G., & Kopp, L. (1983) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1983.1164185 · Cited by 336
An updating algorithm for subspace tracking
Stewart, G. W. (1992) · IEEE Transactions on Signal Processing · doi:10.1109/78.139256 · Cited by 326
Algorithms for the regularization of ill-conditioned least squares problems
Eldén, L. (1977) · BIT Numerical Mathematics · doi:10.1007/bf01932285 · Cited by 308
Eigenvalues of Matrices: Revised Edition
Chatelin, F. (2012) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611972467 · Cited by 285
Arias, T. A., Payne, M. C., & Joannopoulos, J. D. (1992) · Physical Review Letters · doi:10.1103/physrevlett.69.1077 · Cited by 248
Self-citationTheory of Hydrogen Diffusion and Reactions in Crystalline Silicon
Van de Walle, C. G., Bar-Yam, Y., & Pantelides, S. T. (1988) · Physical Review Letters · doi:10.1103/physrevlett.60.2761 · Cited by 248
Richtungsfelder und Fernparallelismus in n-dimensionalen Mannigfaltigkeiten
Stiefel, E. (1935) · Commentarii Mathematici Helvetici · doi:10.1007/bf01199559 · Cited by 233
Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
Golub, G. H., & O’Leary, D. P. (1989) · SIAM Review · doi:10.1137/1031003 · Cited by 229
Xu, G., & Kailath, T. (1994) · IEEE Transactions on Signal Processing · doi:10.1109/78.277846 · Cited by 212
Crouzeix, M., Philippe, B., & Sadkane, M. (1994) · SIAM Journal on Scientific Computing · doi:10.1137/0915004 · Cited by 182
A Singular Value Decomposition Updating Algorithm for Subspace Tracking
Moonen, M., Van Dooren, P., & Vandewalle, J. (1992) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/0613061 · Cited by 176
Adaptive data orthogonalization
Owsley, N. L. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1978.1170425 · Cited by 118
Eigensystem Computation for Skew-Symmetric and a Class of Symmetric Matrices
Ward, R. C., & Gray, L. J. (1978) · ACM Transactions on Mathematical Software · doi:10.1145/355791.355798 · Cited by 31
Gradient-Type Algorithms for Partial Singular Value Decomposition
Haimi-Cohen, R., & Cohen, A. D. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767879 · Cited by 28
Dynamical Systems that Learn Subspaces
Brockett, R. W. (1991) · Springer eBooks · doi:10.1007/978-3-662-08546-2_33 · Cited by 16
Cited by
Block-iterative frequency-domain methods for Maxwell's equations in a planewave basis
Johnson, S., & Joannopoulos, J. (2001) · Optics Express · doi:10.1364/oe.8.000173 · Cited by 3,217
Advances in methods and algorithms in a modern quantum chemistry program package
Shao, Y., Molnar, L. F., Jung, Y., Kussmann, J., Ochsenfeld, C., Brown, S. T., Gilbert, A. T. B., Slipchenko, L. V., Levchenko, S. V., O’Neill, D. P., et al. (2006) · Phys. Chem. Chem. Phys. · doi:10.1039/b517914a · Cited by 2,799
A review of classification algorithms for EEG-based brain–computer interfaces: A 10 year update
Lotte, F., Bougrain, L., Cichocki, A., Clerc, M., Congedo, M., Rakotomamonjy, A., & Yger, F. (2018) · Journal of Neural Engineering · doi:10.1088/1741-2552/aab2f2 · Cited by 2,239
Hill, D. L. G., Batchelor, P. G., Holden, M., & Hawkes, D. J. (2001) · Physics in Medicine and Biology · doi:10.1088/0031-9155/46/3/201 · Cited by 2,093
A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems
Benner, P., Gugercin, S., & Willcox, K. (2015) · SIAM Review · doi:10.1137/130932715 · Cited by 1,916
Metadata
- Authors
- Edelman, A., Arias, T. A., & Smith, S. T.
- Venue
- SIAM Journal on Matrix Analysis and Applications
- Published
- 1998-01
- Volume
- 20
- Issue
- 2
- Pages
- 303-353
- ISSN
- 0895-4798 (ISSN-L)
- 1095-7162
- OpenAlex
- W2045512849
- Cited by
- 2,685
- References
- 45
- FWCI
- 24.61
- 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.