On the Kahan-Parlett-Jiang theorem -- a globally optimal backward perturbation error for two-sided invariant subspaces

DOI10.1016/j.laa.2020.05.003zbMath1441.65041OpenAlexW3025254620MaRDI QIDQ2185840

Gang Wu, Yunjie Wang

Publication date: 5 June 2020

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2020.05.003

zbMATH Keywords

backward perturbationmatrix derivativeKahan-Parlett-Jiang theoremlarge-scale eigenproblemstwo-sided invariant subspaces

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solutions to inverse eigenvalue problems (65F18)

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Backward perturbation analysis and residual-based error bounds for the linear response eigenvalue problem
• Structured Procrustes problem
• On a quotient norm and the Sz.-Nagy-Foias lifting theorem
• Backward perturbation analysis of certain characteristic subspaces
• Numerical solution of generalized Lyapunov equations
• Towards backward perturbation bounds for approximate dual Krylov subspaces
• Structured mapping problems for linearly structured matrices
• Matrix Algorithms
• Minimization Principles for the Linear Response Eigenvalue Problem II: Computation
• Inverse subspace problems with applications
• Numerical Methods for Large Eigenvalue Problems
• Backward perturbation analysis for scaled total least-squares problems
• Complex-Valued Matrix Derivatives
• Perturbation Theory for Hamiltonian Matrices and the Distance to Bounded-Realness
• Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations
• Residual Bounds on Approximate Eigensystems of Nonnormal Matrices
• Norm-Preserving Dilations and Their Applications to Optimal Error Bounds
• A Chart of Backward Errors for Singly and Doubly Structured Eigenvalue Problems
• Accuracy and Stability of Numerical Algorithms
• Minimization Principles for the Linear Response Eigenvalue Problem I: Theory

This page was built for publication: On the Kahan-Parlett-Jiang theorem -- a globally optimal backward perturbation error for two-sided invariant subspaces