Angles between infinite dimensional subspaces with applications to the Rayleigh-Ritz and alternating projectors methods
From MaRDI portal
Publication:990147
DOI10.1016/J.JFA.2010.05.018zbMATH Open1202.47007arXiv0705.1023OpenAlexW2102867755WikidataQ56001654 ScholiaQ56001654MaRDI QIDQ990147FDOQ990147
Abram Jujunashvili, Andrew Knyazev, Merico E. Argentati
Publication date: 6 September 2010
Published in: Journal of Functional Analysis (Search for Journal in Brave)
Abstract: We define angles from-to and between infinite dimensional subspaces of a Hilbert space, inspired by the work of E. J. Hannan, 1961/1962 for general canonical correlations of stochastic processes. The spectral theory of selfadjoint operators is used to investigate the properties of the angles, e.g., to establish connections between the angles corresponding to orthogonal complements. The classical gaps and angles of Dixmier and Friedrichs are characterized in terms of the angles. We introduce principal invariant subspaces and prove that they are connected by an isometry that appears in the polar decomposition of the product of corresponding orthogonal projectors. Point angles are defined by analogy with the point operator spectrum. We bound the Hausdorff distance between the sets of the squared cosines of the angles corresponding to the original subspaces and their perturbations. We show that the squared cosines of the angles from one subspace to another can be interpreted as Ritz values in the Rayleigh-Ritz method, where the former subspace serves as a trial subspace and the orthogonal projector of the latter subspace serves as an operator in the Rayleigh-Ritz method. The Hausdorff distance between the Ritz values, corresponding to different trial subspaces, is shown to be bounded by a constant times the gap between the trial subspaces. We prove a similar eigenvalue perturbation bound that involves the gap squared. Finally, we consider the classical alternating projectors method and propose its ultimate acceleration, using the conjugate gradient approach. The corresponding convergence rate estimate is obtained in terms of the angles. We illustrate a possible acceleration for the domain decomposition method with a small overlap for the 1D diffusion equation.
Full work available at URL: https://arxiv.org/abs/0705.1023
Recommendations
gapconjugate gradientHilbert spacepolar decompositiondomain decompositionisometrycanonical correlationsRayleigh-Ritz methodanglesalternating projectors
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Invariant subspaces of linear operators (47A15) Applications of operator theory in numerical analysis (47N40) Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05)
Cites Work
- Title not available (Why is that?)
- The Rotation of Eigenvectors by a Perturbation. III
- Title not available (Why is that?)
- Perturbation theory for linear operators.
- Title not available (Why is that?)
- The method of alternating projections and the method of subspace corrections in Hilbert space
- Functional Operators (AM-22), Volume 2
- Best approximation in inner product spaces
- Title not available (Why is that?)
- Methods of intermediate problems for eigenvalues. Theory and ramifications
- Why restricted additive Schwarz converges faster than additive Schwarz
- Accelerating the convergence of the method of alternating projections
- Title not available (Why is that?)
- Two Subspaces
- A gentle guide to the basics of two projections theory
- New A Priori FEM Error Estimates for Eigenvalues
- On the norm of idempotents in \(C^*\)-algebras
- The Norm of the Sum of Two Projections
- Principal angles between subspaces in an A-based scalar product: Algorithms and perturbation estimates
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the spectra of sums of orthogonal projections with applications to parallel computing
- Title not available (Why is that?)
- Title not available (Why is that?)
- To Overlap or Not to Overlap: A Note on a Domain Decomposition Method for Elliptic Problems
- The general theory of canonical correlation and its relation to functional analysis
- Rayleigh–Ritz Majorization Error Bounds with Applications to FEM
- Bounds on Changes in Ritz Values for a Perturbed Invariant Subspace of a Hermitian Matrix
- Augmentability in optimization theory
- Accelerating the convergence of the method of alternating projections via a line search: A brief survey
- Title not available (Why is that?)
- Observations on degenerate saddle point problems
- On proximity of Rayleigh quotients for different vectors and Ritz values generated by different trial subspaces
- Spectra of the Difference and Product of Projections
- Majorization for Changes in Angles Between Subspaces, Ritz Values, and Graph Laplacian Spectra
Cited In (14)
- Saddle point problems, Bott-Duffin inverses, abstract splines and oblique projections
- High order approximations of the operator Lyapunov equation have low rank
- Counting collisions in an \(N\)-billiard system using angles between collision subspaces
- Principal invariant subspaces theorems
- Comparing the methods of alternating and simultaneous projections for two subspaces
- Spectral discretization errors in filtered subspace iteration
- On angles and distances between subspaces
- Rayleigh--Ritz Majorization Error Bounds of Mixed Type
- Continuity of inner-outer factorization and cross sections from invariant subspaces to inner functions
- General explicit descriptions for intertwining operators and direct rotations of two orthogonal projections
- Stable determination of an anisotropic inclusion in the Schrödinger equation from local Cauchy data
- On principal invariant subspaces
- A posteriori error estimates for elliptic eigenvalue problems using auxiliary subspace techniques
- On angles, projections and iterations
This page was built for publication: Angles between infinite dimensional subspaces with applications to the Rayleigh-Ritz and alternating projectors methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q990147)
