Condition numbers for Lanczos bidiagonalization with complete reorthogonalization

DOI10.1016/S0024-3795(03)00482-8MaRDI QIDQ1406300zbMATH OpenOpenAlexFDO

Authors D. Massart

Publication date 9 September 2003

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

Full work available at URL https://doi.org/10.1016/s0024-3795(03)00482-8

zbMATH Keywords

Krylov subspacesnumerical examplesStabilityLanczos bidiagonalizationorthonormal basesCondition numbers

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Orthogonalization in numerical linear algebra (65F25)

Recommendations

• Reorthogonalization for the Golub-Kahan-Lanczos bidiagonal reduction
• The Lanczos Algorithm With Partial Reorthogonalization
• When does the Lanczos algorithm compute exactly?
• scientific article; zbMATH DE number 766216
• Probabilistic bounds for the matrix condition number with extended Lanczos bidiagonalization

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 852536 (Why is no real title available?)
• A Survey of Condition Number Estimation for Triangular Matrices
• Condition number of the Krylov bases and subspaces
• Forward Instability of Tridiagonal QR
• Perturbation bounds of the Krylov bases and associated Hessenberg forms
• Sensitivity analysis of the Lanczos reduction
• Sparse matrix test problems

Cited in

(2)

• Reorthogonalization for the Golub-Kahan-Lanczos bidiagonal reduction
• Backward error analysis of the Lanczos bidiagonalization with reorthogonalization

Describes a project that uses

Uses Software

• Harwell-Boeing sparse matrix collection

This page was built for publication: Condition numbers for Lanczos bidiagonalization with complete reorthogonalization

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