Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers

DOI10.1137/22m1522619WikidataQ129401951 ScholiaQ129401951MaRDI QIDQ6189163

Unnamed Author, Stef Graillat, Fabienne Jézéquel, Theo A. Mary

Publication date: 8 February 2024

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

linear systemsparse matrixfloating-point arithmeticmatrix-vector productiterative solverrounding error analysismultiple precisionmixed precisionadaptive precisionKrylov solver

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Roundoff error (65G50) Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08)

Cites Work

• Unnamed Item
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• Error estimates for the summation of real numbers with application to floating-point summation
• Improved Error Bounds for Inner Products in Floating-Point Arithmetic
• The university of Florida sparse matrix collection
• Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
• A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems
• Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions
• A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
• Accuracy and Stability of Numerical Algorithms
• Adaptive Precision Block-Jacobi for High Performance Preconditioning in the Ginkgo Linear Algebra Software
• Sharper Probabilistic Backward Error Analysis for Basic Linear Algebra Kernels with Random Data
• Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES
• On the Compatibility of a Given Solution With the Data of a Linear System
• Stochastic Rounding and Its Probabilistic Backward Error Analysis
• A Framework for Error-Bounded Approximate Computing, with an Application to Dot Products
• Randomized Gram--Schmidt Process with Application to GMRES
• Mixed precision algorithms in numerical linear algebra
• Mixed precision low-rank approximations and their application to block low-rank LU factorization