Sensitivity analysis of the Lanczos reduction

DOI<29::AID-NLA144>3.0.CO;2-I 10.1002/(SICI)1099-1506(199901/02)6:1<29::AID-NLA144>3.0.CO;2-IzbMath0982.65047OpenAlexW1979065902MaRDI QIDQ2760338

Paul Van Dooren, Christopher C. Paige

Publication date: 19 December 2001

Full work available at URL: https://doi.org/10.1002/(sici)1099-1506(199901/02)6:1<29::aid-nla144>3.0.co;2-i

zbMATH Keywords

sensitivity analysisKrylov subspace methodbiorthogonalizationperturbations analysisLanczos reductiontridiagonilazation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Orthogonalization in numerical linear algebra (65F25)

Related Items

On sensitivity of Gauss-Christoffel quadrature, Krylov solvability under perturbations of abstract inverse linear problems, Condition numbers for Lanczos bidiagonalization with complete reorthogonalization, Structure in loss of orthogonality

Cites Work

• Unnamed Item
• Unnamed Item
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Asymptotic waveform evaluation via a Lanczos method
• Perturbation bounds of the Krylov bases and associated Hessenberg forms
• Condition numbers and equilibration of matrices
• Condition number of the Krylov bases and subspaces
• A Survey of Condition Number Estimation for Triangular Matrices
• Forward Instability of Tridiagonal QR
• Solution of Sparse Indefinite Systems of Linear Equations
• Small-signal circuit analysis and sensitivity computations with the PVL algorithm
• The Rotation of Eigenvectors by a Perturbation. III
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• Methods of conjugate gradients for solving linear systems