The Geometry of Algorithms with Orthogonality Constraints

Alan Edelman, T. A. Arias, Steven T. Smith · SIAM Journal on Matrix Analysis and Applications · 1998

Summary

The theory proposed here provides a taxonomy for numerical linear algebra algorithms that provide a top level mathematical view of previously unrelated algorithms and developers of new algorithms and perturbation theories will benefit from the theory.

Type: article
Published: 1998-06-19
Cited by: 3,040
References: 96
DOI: https://doi.org/10.1137/s0895479895290954
arXiv: https://arxiv.org/abs/physics/9806030
OpenAlex: https://openalex.org/W2045512849
Semantic Scholar: https://api.semanticscholar.org/CorpusID:16632320

Keywords

Mathematics, Algorithm, Eigenvalues and eigenvectors, Conjugate gradient method, Orthogonality

References

A Biographical Dictionary of ScientistsF. N. L. Poynter — 1970
Trace Minimization Algorithm for the Generalized Eigenvalue ProblemBill Harrod, Ahmed Sameh — 1987
A Minimization Method for the Solution of the Eigenproblem Arising in Structural DynamicsR. L. Fox, M. P. Kapoor — 1968
The Biographical dictionary of scientists, MathematiciansDavid Abbott — 1986
Adaptive spectral estimation by the conjugate gradient methodHuanqun Chen, Tapan K. Sarkar, S. Dianat — 1986
Riemannian Geometry: A Modern IntroductionIsaac Chavel — 1994
Space-time clutter covariance matrix computation and interference subspace trackingSteven T. Smith — 1995
Adaptive algorithms for estimating eigenvectors of correlation type matricesJuha Karhunen — 1984
Lectures on finite precision computationsF. Chaitin-Chatelin, V. Frayssé — 1996
Semi-Riemannian Geometry With Applications to RelativityBarrett O’Neill — 1983
Adaptive data orthogonalizationN.L. Owsley — 1978
A comprehensive introduction to differential geometryArthur D. Kramer, Michael Spivak — 1979
High-order reconstructions of the Ge(100) surface.M. Needels, M. C. Payne, J. D. Joannopoulos — 1988
Richtungsfelder und Fernparallelismus in n-dimensionalen MannigfaltigkeitenE. Stiefel — 1935
Recursive updating the eigenvalue decomposition of a covariance matrixKai‐Bor Yu — 1991
The simultaneous computation of a few of the algebraically largest and smallest eigenvalues of a large, sparse, symmetric matrixJane Cullum — 1978
IMPROVING THE ACCURACY OF COMPUTED EIGENVALUES AND EIGENVECTORSJack Dongarra, C Moler, J. H. Wilkinson — 1983
The computation of Lagrange-multiplier estimates for constrained minimizationPhilip E. Gill, Walter Murray — 1979
A Jacobi-Davidson Iteration Method for Linear Eigenvalue ProblemsGérard L. G. Sleijpen, H.A. van der Vorst — 1996
Fast subspace decompositionGuanghan Xu, T. Kailath — 1994

Cited by

Semidefinite and Cone Programming Bibliography/CommentsHenry Wolkowicz — 2009
Geometric Direct Search Algorithms for Image RegistrationZ. Salem — 2007
SIFTing Through ScalesSally Hibbert, Maria Piacentini, Margaret K. Hogg — 2017
Robust statistics over riemannian manifolds for computer visionSubbarao, Raghav — 2008
Model Based Principal Component Analysis with Application to Functional Magnetic Resonance Imaging.Magnús Ö. Úlfarsson — 2007
Trust-region methods on Riemannian manifolds with applications in numerical linear algebraPierre-Antoine Absil, Christopher G. Baker, Kyle A. Gallivan — 2004
Low dimensional approximations: problems and algorithmsTrung Thanh Ngo — 2014
Projection Based M-EstimatorsRaghav Subbarao, Peter Meer — 2009
Differential geometry of matrix inversionMarko Huhtanen — 2010
Independent Component Analysis and Extensions with Noise and Time: A Bayesian Ying-Yang Learning PerspectiveLei Xu — 2003
On the Aggregation of Local Risk Models for Global Risk ManagementLisa R. Goldberg, Alec N. Kercheval, Charles Anderson — 2005
Neuromechanical Control Architectures of Arthropod LocomotionShai Revzen — 2009
An orthogonal matrix optimization by Dual Cayley Parametrization TechniqueIsao Yamada, Takato Ezaki — 2003
Approximate inference for determinantal point processesJennifer Gillenwater — 2014
A Riemannian approach to large-scale constrained least-squares with symmetriesBamdev Mishra — 2014
Trust-region algorithms for the generalized symmetric eigenvalue problemP.-A. Absil, Christopher G. Baker, Kyle A. Gallivan — 2004
Inner-outer Iterative Methods for Eigenvalue Problems - Convergence and PreconditioningMelina A. Freitag — 2007
Order in Complex Systems of Nonlinear Oscillators: Phase Locked SubspacesJan‐Hendrik Schleimer, Ricardo Vigário — 2007
CRITICAL POINT ANALYSIS OF JOINT DIAGONALIZATION CRITERIAGen Hori, Jonathan H. Manton — 2003
Statistical and Geometric Modeling of Spatio-Temporal Patterns for Video UnderstandingPavan Turaga — 2009

The Geometry of Algorithms with Orthogonality Constraints

Summary

Keywords

References

Cited by

Related papers