Algebraic Error Analysis for Mixed-Precision Multigrid Solvers

DOI10.1137/20M1348571MaRDI QIDQ5161749

Joseph Benzaken, Stephen F. McCormick, Rasmus Tamstorf

Publication date: 1 November 2021

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

zbMATH Keywords

multigridmixed precisionrounding-error analysisprogressive precision

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Roundoff error (65G50) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items

Mixed precision algorithms in numerical linear algebra ⋮ Mixed-precision explicit stabilized Runge-Kutta methods for single- and multi-scale differential equations ⋮ Convergence Analysis of a Mixed Precision Parareal Algorithm

Uses Software

• mctoolbox
• ITER-REF
• QUDA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving lattice QCD systems of equations using mixed precision solvers on GPUs
• Accelerating scientific computations with mixed precision algorithms
• Multigrid Techniques
• The Use of Defect Correction to Refine the Eigenelements of Compact Integral Operators
• Multilevel Block Factorization Preconditioners
• Error bounds from extra-precise iterative refinement
• Using Mixed Precision for Sparse Matrix Computations to Enhance the Performance while Achieving 64-bit Accuracy
• Multigrid Methods for Variational Problems: General Theory for the V-Cycle
• A Multigrid Tutorial, Second Edition
• 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
• Solving Sparse Linear Systems with Sparse Backward Error
• Accuracy and Stability of Numerical Algorithms
• Discretization-Error-Accurate Mixed-Precision Multigrid Solvers
• Iterative Refinement in Floating Point