Towards backward perturbation bounds for approximate dual Krylov subspaces

DOI10.1007/S10543-012-0402-4zbMATH Open1278.65034OpenAlexW1987535943MaRDI QIDQ1944009FDOQ1944009

Authors: Gang Wu, Lu Zhang, Yimin Wei, Zhigang Jia, Sitao Ling 

Publication date: 3 April 2013

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-012-0402-4

Recommendations

• Backword error bounds for approximate Krylov subspaces
• Perturbation bounds of the Krylov bases and associated Hessenberg forms
• Condition number of the Krylov bases and subspaces
• Geometric aspects of the theory of Krylov subspace methods
• scientific article; zbMATH DE number 697754

zbMATH Keywords

numerical experimentKrylov subspace methodperturbation matrixbackward perturbationArnolid decompositiondual Krylov decompositiondual Krylov subspacestwo-sided Lanczos decomposition

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cites Work

• Templates for the Solution of Algebraic Eigenvalue Problems
• Title not available (Why is that?)
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Matrix algorithms. Vol. 2: Eigensystems
• Numerical methods for large eigenvalue problems
• Title not available (Why is that?)
• Interpolatory model reduction of large-scale dynamical systems
• Title not available (Why is that?)
• On efficient numerical approximation of the bilinear form \(c^*A^{-1}b\)
• Recent computational developments in Krylov subspace methods for linear systems
• A Krylov--Schur algorithm for large eigenproblems
• Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems
• Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
• The Lanczos and Conjugate Gradient Algorithms
• On the QMR approach for iterative methods including coupled three-term recurrences for solving nonsymmetric linear systems
• Residual Bounds on Approximate Eigensystems of Nonnormal Matrices
• Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
• Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem
• Model reduction using the Vorobyev moment problem
• Backword error bounds for approximate Krylov subspaces

Cited In (2)

• Backword error bounds for approximate Krylov subspaces
• On the Kahan-Parlett-Jiang theorem -- a globally optimal backward perturbation error for two-sided invariant subspaces

Uses Software

• JDQR
• JDQZ

This page was built for publication: Towards backward perturbation bounds for approximate dual Krylov subspaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1944009)