Two-sided Grassmann-Rayleigh quotient iteration
From MaRDI portal
Publication:2267769
DOI10.1007/S00211-009-0266-YzbMATH Open1188.65038arXiv0803.4179OpenAlexW3103022528MaRDI QIDQ2267769FDOQ2267769
Authors: P.-A. Absil, Paul van Dooren 
Publication date: 2 March 2010
Published in: Numerische Mathematik (Search for Journal in Brave)
Abstract: The two-sided Rayleigh quotient iteration proposed by Ostrowski computes a pair of corresponding left-right eigenvectors of a matrix . We propose a Grassmannian version of this iteration, i.e., its iterates are pairs of -dimensional subspaces instead of one-dimensional subspaces in the classical case. The new iteration generically converges locally cubically to the pairs of left-right -dimensional invariant subspaces of . Moreover, Grassmannian versions of the Rayleigh quotient iteration are given for the generalized Hermitian eigenproblem, the Hamiltonian eigenproblem and the skew-Hamiltonian eigenproblem.
Full work available at URL: https://arxiv.org/abs/0803.4179
Recommendations
- A Grassmann--Rayleigh quotient iteration for computing invariant subspaces
- Two-sided and alternating Jacobi-Davidson
- A block Rayleigh quotient iteration with local quadratic convergence
- A note on the approximation of two-sided Rayleigh quotient to eigenvalues
- Rayleigh quotient algorithms for nonsymmetric matrix pencils
numerical examplesalgorithmsuperlinear convergenceSylvester matrix equationeigenspacestructured eigenproblemtwo-sided Grassmann-Rayleigh quotient iteration
Cites Work
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
- The Geometry of Algorithms with Orthogonality Constraints
- Title not available (Why is that?)
- Manifolds, tensor analysis, and applications.
- A Hessenberg-Schur method for the problem AX + XB= C
- A generalization of Saad's theorem on Rayleigh-Ritz approximations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Three methods for refining estimates of invariant subspaces
- Solution of the Sylvester matrix equation AXB T + CXD T = E
- On the numerical solution of \(AX-XB=C\)
- Title not available (Why is that?)
- Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
- Unitarily Invariant Metrics on the Grassmann Space
- Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
- A Grassmann--Rayleigh quotient iteration for computing invariant subspaces
- The Rayleigh Quotient Iteration and Some Generalizations for Nonnormal Matrices
- Riemannian geometry of Grassmann manifolds with a view on algorithmic computation
- Numerical Computation of Deflating Subspaces of Skew-Hamiltonian/Hamiltonian Pencils
- Adaptive eigenvalue computations using Newton's method on the Grassmann manifold
- Rayleigh Quotient Iteration for Nonsymmetric Matrices
- Angles in complex vector spaces
- A modified block Newton iteration for approximating an invariant subspace of a symmetric matrix
- Improving the Accuracy of Computed Eigenvalues and Eigenvectors
- Computing an Eigenvector with Inverse Iteration
- Cubically Convergent Iterations for Invariant Subspace Computation
- On the convergence of the Rayleigh quotient iteration for the computation of the characteristic roots and vectors. I, II
- Understanding the $QR$ Algorithm
- On the convergence of the Rayleigh quotient iteration for the computation of the characteristic roots and vectors. III: Generalized Rayleigh quotient and characteristic roots with linear elementary divisors. IV: Generalized Rayleigh quotient for nonlinear elementary divisors
- Iterative procedures related to relaxation methods for eigenvalue problems
- The Dynamics of Rayleigh Quotient Iteration
- Title not available (Why is that?)
- Computing tall skinny solutions of \(AX-XB=C\)
Cited In (2)
Uses Software
This page was built for publication: Two-sided Grassmann-Rayleigh quotient iteration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2267769)
