Refining estimates of invariant and deflating subspaces for large and sparse matrices and pencils

DOI10.1007/s10543-014-0469-1zbMath1290.65036MaRDI QIDQ2450893

Hung-Yuan Fan, Peter Chang-Yi Weng, E. K.-W. Chu

Publication date: 23 May 2014

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-014-0469-1

zbMATH Keywords

Newton's method; numerical examples; invariant subspace; sparse matrix; Sylvester equation; large-scale problem; nonsymmetric algebraic Riccati equation; deflating subspace

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15A24: Matrix equations and identities

Uses Software

• Matlab
• MatrixMarket
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On correction equations and domain decomposition for computing invariant subspaces
• Three methods for refining estimates of invariant subspaces
• The Riccati algorithm for eigenvalues and invariant subspaces of matrices with inexpensive action
• Arnoldi-Riccati method for large eigenvalue problems
• A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation
• Generalized Deflated Block-Elimination
• A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
• Continuation of Invariant Subspaces in Large Bifurcation Problems
• Improving the Accuracy of Computed Eigenvalues and Eigenvectors
• A Note on the Stability of Solving a Rank-p Modification of a Linear System by the Sherman–Morrison–Woodbury Formula
• Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
• Mixed block elimination for linear systems with wider borders
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• Cubically Convergent Iterations for Invariant Subspace Computation
• The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
• Accuracy and Stability of Numerical Algorithms
• Continuation of invariant subspaces
• Iterative Solution of a Nonsymmetric Algebraic Riccati Equation