ARKODE: A Flexible IVP Solver Infrastructure for One-step Methods

Reynolds, Daniel R.; Gardner, David J.; Woodward, Carol S.; Chinomona, Rujeko

doi:10.1145/3594632

ARKODE: A Flexible IVP Solver Infrastructure for One-step Methods

Journal Article · Thu Jun 15 00:00:00 EDT 2023 · ACM Transactions on Mathematical Software

DOI:https://doi.org/10.1145/3594632· OSTI ID:1991757

^[1]; ^[2]; ^[2]; ^[3]

Southern Methodist University, Dallas, TX (United States); Southern Methodist University
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Temple University, Philadelphia, PA (United States)

We describe the ARKODE library of one-step time integration methods for ordinary differential equation (ODE) initial-value problems (IVPs). In addition to providing standard explicit and diagonally implicit Runge–Kutta methods, ARKODE supports one-step methods designed to treat additive splittings of the IVP, including implicit-explicit (ImEx) additive Runge–Kutta methods and multirate infinitesimal (MRI) methods. We present the role of ARKODE within the SUNDIALS suite of time integration and nonlinear solver libraries, the core ARKODE infrastructure for utilities common to large classes of one-step methods, as well as its use of “time stepper” modules enabling easy incorporation of novel algorithms into the library. Numerical results show example problems of increasing complexity, highlighting the algorithmic flexibility afforded through this infrastructure, and include a larger multiphysics application leveraging multiple algorithmic features from ARKODE and SUNDIALS.

View Accepted Manuscript (DOE)

Research Organization:: Southern Methodist University, Dallas, TX (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

Grant/Contract Number:: SC0021354

OSTI ID:: 1991757

Alternate ID(s):: OSTI ID: 1999746

Journal Information:: ACM Transactions on Mathematical Software, Journal Name: ACM Transactions on Mathematical Software Journal Issue: 2 Vol. 49; ISSN 0098-3500

Publisher:: Association for Computing MachineryCopyright Statement

Country of Publication:: United States

Language:: English

References (47)

Geometric Numerical Integration Hairer, Ernst; Wanner, Gerhard; Lubich, Christian Springer Series in Computational Mathematics https://doi.org/10.1007/978-3-662-05018-7	book	January 2002
Multirate linear multistep methods Gear, C. W.; Wells, D. R. BIT, Vol. 24, Issue 4 https://doi.org/10.1007/BF01934907	journal	December 1984
Multirate generalized additive Runge Kutta methods Günther, Michael; Sandu, Adrian Numerische Mathematik, Vol. 133, Issue 3 https://doi.org/10.1007/s00211-015-0756-z	journal	August 2015
Multirate infinitesimal step methods for atmospheric flow simulation Wensch, Jörg; Knoth, Oswald; Galant, Alexander BIT Numerical Mathematics, Vol. 49, Issue 2 https://doi.org/10.1007/s10543-009-0222-3	journal	April 2009
Implicit–Explicit Runge–Kutta Schemes and Applications to Hyperbolic Systems with Relaxation Pareschi, Lorenzo; Russo, Giovanni Journal of Scientific Computing, Vol. 25, Issue 1 https://doi.org/10.1007/s10915-004-4636-4	journal	October 2005
Characterizing Strong Stability Preserving Additive Runge-Kutta Methods Higueras, Inmaculada Journal of Scientific Computing, Vol. 39, Issue 1 https://doi.org/10.1007/s10915-008-9252-2	journal	October 2008
Extrapolated Multirate Methods for Differential Equations with Multiple Time Scales Constantinescu, Emil M.; Sandu, Adrian Journal of Scientific Computing, Vol. 56, Issue 1 https://doi.org/10.1007/s10915-012-9662-z	journal	December 2012
Implicit Multirate GARK Methods Roberts, Steven; Loffeld, John; Sarshar, Arash Journal of Scientific Computing, Vol. 87, Issue 1 https://doi.org/10.1007/s10915-020-01400-z	journal	February 2021
Phase Field Simulations of Autocatalytic Formation of Alpha Lamellar Colonies in Ti-6Al-4V Radhakrishnan, Bala; Gorti, Sarma; Babu, Suresh Sudharsanam Metallurgical and Materials Transactions A, Vol. 47, Issue 12 https://doi.org/10.1007/s11661-016-3746-6	journal	September 2016
Optimized Runge-Kutta Methods with Automatic Step Size Control for Compressible Computational Fluid Dynamics Ranocha, Hendrik; Dalcin, Lisandro; Parsani, Matteo Communications on Applied Mathematics and Computation, Vol. 4, Issue 4 https://doi.org/10.1007/s42967-021-00159-w	journal	November 2021
A 3(2) pair of Runge - Kutta formulas Bogacki, P.; Shampine, L. F. Applied Mathematics Letters, Vol. 2, Issue 4 https://doi.org/10.1016/0893-9659(89)90079-7	journal	January 1989
Additive Runge–Kutta schemes for convection–diffusion–reaction equations Kennedy, Christopher A.; Carpenter, Mark H. Applied Numerical Mathematics, Vol. 44, Issue 1-2 https://doi.org/10.1016/S0168-9274(02)00138-1	journal	January 2003
Implicit-explicit Runge-Kutta methods for computing atmospheric reactive flows Knoth, Oswald; Wolke, Ralf Applied Numerical Mathematics, Vol. 28, Issue 2-4 https://doi.org/10.1016/S0168-9274(98)00051-8	journal	October 1998
Modeling primordial gas in numerical cosmology Abel, Tom; Anninos, Peter; Zhang, Yu New Astronomy, Vol. 2, Issue 3 https://doi.org/10.1016/S1384-1076(97)00010-9	journal	August 1997
Numerical solution of multiscale problems in atmospheric modeling Schlegel, Martin; Knoth, Oswald; Arnold, Martin Applied Numerical Mathematics, Vol. 62, Issue 10 https://doi.org/10.1016/j.apnum.2012.06.023	journal	October 2012
Higher-order additive Runge–Kutta schemes for ordinary differential equations Kennedy, Christopher A.; Carpenter, Mark H. Applied Numerical Mathematics, Vol. 136 https://doi.org/10.1016/j.apnum.2018.10.007	journal	February 2019
A comparison of fourth-order operator splitting methods for cardiac simulations Cervi, Jessica; Spiteri, Raymond J. Applied Numerical Mathematics, Vol. 145 https://doi.org/10.1016/j.apnum.2019.06.002	journal	November 2019
Multirate Runge–Kutta schemes for advection equations Schlegel, Martin; Knoth, Oswald; Arnold, Martin Journal of Computational and Applied Mathematics, Vol. 226, Issue 2 https://doi.org/10.1016/j.cam.2008.08.009	journal	April 2009
Optimized strong stability preserving IMEX Runge–Kutta methods Higueras, Inmaculada; Happenhofer, Natalie; Koch, Othmar Journal of Computational and Applied Mathematics, Vol. 272 https://doi.org/10.1016/j.cam.2014.05.011	journal	December 2014
MFEM: A modular finite element methods library Anderson, Robert; Andrej, Julian; Barker, Andrew Computers & Mathematics with Applications, Vol. 81 https://doi.org/10.1016/j.camwa.2020.06.009	journal	January 2021
Towards dense linear algebra for hybrid GPU accelerated manycore systems Tomov, Stanimire; Dongarra, Jack; Baboulin, Marc Parallel Computing, Vol. 36, Issue 5-6 https://doi.org/10.1016/j.parco.2009.12.005	journal	June 2010
Enabling GPU accelerated computing in the SUNDIALS time integration library Balos, Cody J.; Gardner, David J.; Woodward, Carol S. Parallel Computing, Vol. 108 https://doi.org/10.1016/j.parco.2021.102836	journal	December 2021
Evaluation of Implicit‐Explicit Additive Runge‐Kutta Integrators for the HOMME‐NH Dynamical Core Vogl, Christopher J.; Steyer, Andrew; Reynolds, Daniel R. Journal of Advances in Modeling Earth Systems, Vol. 11, Issue 12 https://doi.org/10.1029/2019MS001700	journal	December 2019
High-order Finite Difference and Finite Volume WENO Schemes and Discontinuous Galerkin Methods for CFD Shu, Chi-Wang International Journal of Computational Fluid Dynamics, Vol. 17, Issue 2 https://doi.org/10.1080/1061856031000104851	journal	March 2003
Calculated rates for the electron impact dissociation of molecular hydrogen, deuterium and tritium Trevisan, Cynthia S.; Tennyson, Jonathan Plasma Physics and Controlled Fusion, Vol. 44, Issue 7 https://doi.org/10.1088/0741-3335/44/7/315	journal	June 2002
Implicit integration methods for dislocation dynamics Gardner, D. J.; Woodward, C. S.; Reynolds, D. R. Modelling and Simulation in Materials Science and Engineering, Vol. 23, Issue 2 https://doi.org/10.1088/0965-0393/23/2/025006	journal	January 2015
Additive methods for the numerical solution of ordinary differential equations Cooper, G. J.; Sayfy, A. Mathematics of Computation, Vol. 35, Issue 152 https://doi.org/10.1090/S0025-5718-1980-0583492-2	journal	January 1980
Uncertainties in H ₂ and HD chemistry and cooling and their role in early structure formation Glover, S. C. O.; Abel, T. Monthly Notices of the Royal Astronomical Society, Vol. 388, Issue 4 https://doi.org/10.1111/j.1365-2966.2008.13224.x	journal	August 2008
Experimental Results for H ₂ Formation from H ⁻ and H and Implications for First Star Formation Kreckel, H.; Bruhns, H.; Čížek, M. Science, Vol. 329, Issue 5987 https://doi.org/10.1126/science.1187191	journal	July 2010
Strong Stability for Additive Runge–Kutta Methods Higueras, Inmaculada SIAM Journal on Numerical Analysis, Vol. 44, Issue 4 https://doi.org/10.1137/040612968	journal	January 2006
Parallel Time Integration with Multigrid Falgout, R. D.; Friedhoff, S.; Kolev, Tz. V. SIAM Journal on Scientific Computing, Vol. 36, Issue 6 https://doi.org/10.1137/130944230	journal	January 2014
A Class of Multirate Infinitesimal GARK Methods Sandu, Adrian SIAM Journal on Numerical Analysis, Vol. 57, Issue 5 https://doi.org/10.1137/18M1205492	journal	January 2019
A New Class of High-Order Methods for Multirate Differential Equations Luan, Vu Thai; Chinomona, Rujeko; Reynolds, Daniel R. SIAM Journal on Scientific Computing, Vol. 42, Issue 2 https://doi.org/10.1137/19M125621X	journal	January 2020
Coupled Multirate Infinitesimal GARK Schemes for Stiff Systems with Multiple Time Scales Roberts, Steven; Sarshar, Arash; Sandu, Adrian SIAM Journal on Scientific Computing, Vol. 42, Issue 3 https://doi.org/10.1137/19M1266952	journal	January 2020
Implicit-Explicit Multirate Infinitesimal GARK Methods Chinomona, Rujeko; Reynolds, Daniel R. SIAM Journal on Scientific Computing, Vol. 43, Issue 5 https://doi.org/10.1137/20M1354349	journal	January 2021
Adaptive Time Step Control for Multirate Infinitesimal Methods Fish, Alex C.; Reynolds, Daniel R. SIAM Journal on Scientific Computing, Vol. 45, Issue 2 https://doi.org/10.1137/22M1479798	journal	April 2023
SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers Hindmarsh, Alan C.; Brown, Peter N.; Grant, Keith E. ACM Transactions on Mathematical Software, Vol. 31, Issue 3 https://doi.org/10.1145/1089014.1089020	journal	September 2005
Control-theoretic techniques for stepsize selection in implicit Runge-Kutta methods Gustafsson, Kjell ACM Transactions on Mathematical Software, Vol. 20, Issue 4 https://doi.org/10.1145/198429.198437	journal	December 1994
Control theoretic techniques for stepsize selection in explicit Runge-Kutta methods Gustafsson, Kjell ACM Transactions on Mathematical Software, Vol. 17, Issue 4 https://doi.org/10.1145/210232.210242	journal	December 1991
Enabling New Flexibility in the SUNDIALS Suite of Nonlinear and Differential/Algebraic Equation Solvers Gardner, David J.; Reynolds, Daniel R.; Woodward, Carol S. ACM Transactions on Mathematical Software, Vol. 48, Issue 3 https://doi.org/10.1145/3539801	journal	September 2022
Digital filters in adaptive time-stepping Söderlind, Gustaf ACM Transactions on Mathematical Software, Vol. 29, Issue 1 https://doi.org/10.1145/641876.641877	journal	March 2003
A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides Cash, J. R.; Karp, Alan H. ACM Transactions on Mathematical Software, Vol. 16, Issue 3 https://doi.org/10.1145/79505.79507	journal	September 1990
PeleC: An adaptive mesh refinement solver for compressible reacting flows Henry de Frahan, Marc T.; Rood, Jon S.; Day, Marc S. The International Journal of High Performance Computing Applications https://doi.org/10.1177/10943420221121151	journal	September 2022
Multirate Partitioned Runge-Kutta Methods for Coupled Navier-Stokes Equations Kang, Shinhoo; Dener, Alp; Hamilton, Aidan arXiv https://doi.org/10.48550/ARXIV.2202.11890	preprint	January 2022
Implicit–explicit (IMEX) Runge–Kutta methods for non-hydrostatic atmospheric models Gardner, David J.; Guerra, Jorge E.; Hamon, François P. Geoscientific Model Development, Vol. 11, Issue 4 https://doi.org/10.5194/gmd-11-1497-2018	journal	January 2018
Implementation of multirate time integration methods for air pollution modelling Schlegel, M.; Knoth, O.; Arnold, M. Geoscientific Model Development, Vol. 5, Issue 6 https://doi.org/10.5194/gmd-5-1395-2012	journal	November 2012
DifferentialEquations.jl – A Performant and Feature-Rich Ecosystem for Solving Differential Equations in Julia Rackauckas, Christopher; Nie, Qing Journal of Open Research Software, Vol. 5 https://doi.org/10.5334/jors.151	journal	May 2017

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING
Adaptive integration
Additive Runge-Kutta
IMEX methods
Multirate method
ODEs

ARKODE: A Flexible IVP Solver Infrastructure for One-step Methods

Citation Formats

References (47)

Similar Records

Related Subjects