Stability Analysis and Performance Evaluation of Additive Mixed-Precision Runge-Kutta Methods

被引:1
|
作者
Ben Burnett [1 ]
Gottlieb, Sigal [1 ]
Grant, Zachary J. [2 ]
机构
[1] Ctr Sci Comp & Data Sci Res, UMass Dartmouth, N Dartmouth, MA 02747 USA
[2] Michigan State Univ, CSME, E Lansing, MI USA
关键词
Mixed precision; Runge-Kutta methods; Additive methods; Accuracy;
D O I
10.1007/s42967-023-00315-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Additive Runge-Kutta methods designed for preserving highly accurate solutions in mixed-precision computation were previously proposed and analyzed. These specially designed methods use reduced precision for the implicit computations and full precision for the explicit computations. In this work, we analyze the stability properties of these methods and their sensitivity to the low-precision rounding errors, and demonstrate their performance in terms of accuracy and efficiency. We develop codes in FORTRAN and Julia to solve nonlinear systems of ODEs and PDEs using the mixed-precision additive Runge-Kutta (MP-ARK) methods. The convergence, accuracy, and runtime of these methods are explored. We show that for a given level of accuracy, suitably chosen MP-ARK methods may provide significant reductions in runtime.
引用
收藏
页码:705 / 738
页数:34
相关论文
共 50 条
  • [1] Stability Analysis and Performance Evaluation of Additive Mixed-Precision Runge-Kutta Methods
    Ben Burnett
    Sigal Gottlieb
    Zachary J. Grant
    Communications on Applied Mathematics and Computation, 2024, 6 : 705 - 738
  • [2] Performance Evaluation of Mixed-Precision Runge-Kutta Methods
    Burnett, Ben
    Gottlieb, Sigal
    Grant, Zachary J.
    Heryudono, Alfa
    2021 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2021,
  • [3] Strong stability for additive Runge-Kutta methods
    Higueras, Inmaculada
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 44 (04) : 1735 - 1758
  • [4] Perturbed Runge-Kutta Methods for Mixed Precision Applications
    Grant, Zachary J.
    JOURNAL OF SCIENTIFIC COMPUTING, 2022, 92 (01)
  • [5] Embedded additive Runge-Kutta methods
    Sayfy, A
    Aburub, A
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (08) : 945 - 953
  • [6] Characterizing Strong Stability Preserving Additive Runge-Kutta Methods
    Inmaculada Higueras
    Journal of Scientific Computing, 2009, 39 : 115 - 128
  • [7] A-STABILITY OF RUNGE-KUTTA METHODS FOR SYSTEMS WITH ADDITIVE NOISE
    HERNANDEZ, DB
    SPIGLER, R
    BIT, 1992, 32 (04): : 620 - 633
  • [8] Characterizing Strong Stability Preserving Additive Runge-Kutta Methods
    Higueras, Inmaculada
    JOURNAL OF SCIENTIFIC COMPUTING, 2009, 39 (01) : 115 - 128
  • [9] Mixed-precision explicit stabilized Runge-Kutta methods for single- and multi-scale differential equations
    Croci, Matteo
    Souza, Giacomo Rosilho de
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 464
  • [10] Performance analysis of relaxation Runge-Kutta methods
    Rogowski, Marcin
    Dalcin, Lisandro
    Parsani, Matteo
    Keyes, David E.
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2022, 36 (04): : 524 - 542