On the convergence of Ritz pairs and refined Ritz vectors for quadratic eigenvalue problems

DOI10.1007/s10543-013-0438-0zbMath1284.65053arXiv1109.6426OpenAlexW3098215756MaRDI QIDQ2434933

Yanyan Li

Publication date: 3 February 2014

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.6426

zbMATH Keywords

algorithmconvergencenumerical experimentRayleigh-Ritz methodquadratic eigenvalue problemRitz vectorrefined Ritz vectorRitz value

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items

Mixed forward-backward stability of the two-level orthogonal Arnoldi method for quadratic problems ⋮ An Augmented Matrix-Based CJ-FEAST SVDsolver for Computing a Partial Singular Value Decomposition with the Singular Values in a Given Interval ⋮ The Convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem

Uses Software

• NLEVP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Implicitly restarted generalized second-order Arnoldi type algorithms for the quadratic eigenvalue problem
• On the variation of the spectra of matrices
• Block second-order Krylov subspace methods for large-scale quadratic eigenvalue problems
• Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems
• An Arnoldi method for nonlinear eigenvalue problems
• The refined harmonic Arnoldi method and an implicitly restarted refined algorithm for computing interior eigenpairs of large matrices
• Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems
• A refined subspace iteration algorithm for large sparse eigenproblems
• Absolute and relative perturbation bounds for invariant subspaces of matrices
• Backward error and condition of polynomial eigenvalue problems
• Krylov type subspace methods for matrix polynomials
• The second-order biorthogonalization procedure and its application to quadratic eigenvalue problems
• An iterated shift-and-invert Arnoldi algorithm for quadratic matrix eigenvalue problems
• Using cross-product matrices to compute the SVD
• An analysis of the Rayleigh--Ritz method for approximating eigenspaces
• Locking and Restarting Quadratic Eigenvalue Solvers
• The Quadratic Eigenvalue Problem
• Matrix Algorithms
• NLEVP
• A New Algorithm for Numerical Path Following Applied to an Example from Hydrodynamical Flow
• Harmonic and refined Rayleigh–Ritz for the polynomial eigenvalue problem
• Residual Inverse Iteration for the Nonlinear Eigenvalue Problem
• A Krylov Subspace Method for Quadratic Matrix Polynomials with Application to Constrained Least Squares Problems
• The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
• SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• A semiorthogonal generalized Arnoldi method and its variations for quadratic eigenvalue problems