On finite precision block Lanczos computations

DOI10.1007/S10543-025-01089-2MaRDI QIDQ6894522zbMATH OpenFDO

Authors Dorota Šimonová, Petr Tichý

Publication date 25 November 2025

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10543-025-01089-2

zbMATH Keywords

block Lanczos algorithmcontinuation processfinite precision arithmetic

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Roundoff error (65G50)

Cites work

• A deflated conjugate gradient method for multiple right hand sides and multiple shifts
• A Shifted Block Lanczos Algorithm for Solving Sparse Symmetric Generalized Eigenproblems
• Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
• Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
• Block CG algorithms revisited
• Complex wedge-shaped matrices: a generalization of Jacobi matrices
• scientific article; zbMATH DE number 3477793 (Why is no real title available?)
• scientific article; zbMATH DE number 3633705 (Why is no real title available?)
• scientific article; zbMATH DE number 1049353 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• Krylov subspace methods. Principles and analysis.
• On sensitivity of Gauss-Christoffel quadrature
• On Stabilization and Convergence of Clustered Ritz Values in the Lanczos Method
• On the Lanczos Method for Solving Symmetric Linear Systems with Several Right-Hand Sides
• On the real convergence rate of the conjugate gradient method
• Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations
• RankRev: a Matlab package for computing the numerical rank and updating/downdating
• Retooling the method of block conjugate gradients
• The block conjugate gradient algorithm and related methods
• The block grade of a block Krylov space
• The block Lanczos method for linear systems with multiple right-hand sides
• The Lanczos and conjugate gradient algorithms in finite precision arithmetic
• UTV tools: Matlab templates for rank-revealing UTV decompositions

Cited in

(1)

• Preconditioning without a preconditioner using randomized block Krylov subspace methods

This page was built for publication: On finite precision block Lanczos computations

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