Algebraic Error Analysis for Mixed-Precision Multigrid Solvers

DOI10.1137/20M1348571MaRDI QIDQ5004995

Joseph Benzaken, Rasmus Tamstorf, Stephen F. McCormick

Publication date: 4 August 2021

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

Full work available at URL: https://arxiv.org/abs/2007.06614

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

Discretization-Error-Accurate Mixed-Precision Multigrid Solvers ⋮ Discretization-Error-Accurate Mixed-Precision Multigrid Solvers

Uses Software

• mctoolbox
• ITER-REF
• QUDA

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item