Discretization-Error-Accurate Mixed-Precision Multigrid Solvers

DOI10.1137/20M1349230MaRDI QIDQ5161750zbMATH OpenFDO

Authors Joseph Benzaken, Rasmus Tamstorf, S. F. McCormick

Publication date 1 November 2021

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

Full work available at URL https://doi.org/10.1137/20M1349230

zbMATH Keywords

mixed precisionmultigridprogressive precisionrounding-error analysis

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)

Recommendations

• Algebraic Error Analysis for Mixed-Precision Multigrid Solvers
• Multistage mixed precision iterative refinement
• Multigrid methods using block floating point arithmetic
• Performance and accuracy of hardware-oriented native-, emulated- and mixed-precision solvers in FEM simulations
• Rounding-error analysis of multigrid V-cycles

Cites work

• 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
• Algebraic Error Analysis for Mixed-Precision Multigrid Solvers
• Exploiting lower precision arithmetic in solving symmetric positive definite linear systems and least squares problems
• scientific article; zbMATH DE number 5602968 (Why is no real title available?)
• scientific article; zbMATH DE number 792231 (Why is no real title available?)

Cited in

(9)

• On the accuracy of multigrid truncation error estimates
• Mixed-precision explicit stabilized Runge-Kutta methods for single- and multi-scale differential equations
• Algebraic Error Analysis for Mixed-Precision Multigrid Solvers
• Performance and accuracy of hardware-oriented native-, emulated- and mixed-precision solvers in FEM simulations
• Mixed precision algorithms in numerical linear algebra
• Convergence Analysis of a Mixed Precision Parareal Algorithm
• Rounding-error analysis of multigrid V-cycles
• Multigrid methods using block floating point arithmetic
• A posteriori error estimates based on multilevel decompositions with an iterative solver on the coarsest level

This page was built for publication: Discretization-Error-Accurate Mixed-Precision Multigrid Solvers

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