This content will become publicly available on Fri Nov 29 00:00:00 EST 2024
Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods
Abstract
In this paper we generalize the polynomial time integration framework to additively partitioned initial value problems. The framework we present is general and enables the construction of many new families of additive integrators with arbitrary order-of-accuracy and varying degree of implicitness. In this first work, we focus on a new class of implicit-explicit polynomial block methods that are based on fully implicit Runge–Kutta methods with Radau nodes and that possess high stage order. Here, we show that the new fully implicit-explicit (FIMEX) integrators have improved stability compared to existing IMEX Runge–Kutta methods, while also being more computationally efficient due to recent developments in preconditioning techniques for solving the associated systems of nonlinear equations. For PDEs on periodic domains where the implicit component is trivial to invert, we will show how parallelization of the right-hand side evaluations can be exploited to obtain significant speedup compared to existing serial IMEX Runge–Kutta methods. For parallel (in space) finite element discretizations, the new methods can achieve orders of magnitude better accuracy than existing IMEX Runge–Kutta methods and/or achieve a given accuracy several times times faster in terms of computational runtime.
- Authors:
-
- Tulane Univ., New Orleans, LA (United States)
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Publication Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA); National Science Foundation (NSF); USDOE Laboratory Directed Research and Development (LDRD) Program
- OSTI Identifier:
- 2315644
- Report Number(s):
- LA-UR-21-28709
Journal ID: ISSN 1064-8275
- Grant/Contract Number:
- 89233218CNA000001; DMS-2012875
- Resource Type:
- Accepted Manuscript
- Journal Name:
- SIAM Journal on Scientific Computing
- Additional Journal Information:
- Journal Volume: 45; Journal Issue: 6; Journal ID: ISSN 1064-8275
- Publisher:
- Society for Industrial and Applied Mathematics (SIAM)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; additive integrators; linearly implicit; implicit-explicit; fully implicit Runge–Kutta; general linear methods
Citation Formats
Buvoli, Tommaso, and Southworth, Benjamin Scott. Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods. United States: N. p., 2023.
Web. doi:10.1137/21m1446988.
Buvoli, Tommaso, & Southworth, Benjamin Scott. Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods. United States. https://doi.org/10.1137/21m1446988
Buvoli, Tommaso, and Southworth, Benjamin Scott. Wed .
"Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods". United States. https://doi.org/10.1137/21m1446988.
@article{osti_2315644,
title = {Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods},
author = {Buvoli, Tommaso and Southworth, Benjamin Scott},
abstractNote = {In this paper we generalize the polynomial time integration framework to additively partitioned initial value problems. The framework we present is general and enables the construction of many new families of additive integrators with arbitrary order-of-accuracy and varying degree of implicitness. In this first work, we focus on a new class of implicit-explicit polynomial block methods that are based on fully implicit Runge–Kutta methods with Radau nodes and that possess high stage order. Here, we show that the new fully implicit-explicit (FIMEX) integrators have improved stability compared to existing IMEX Runge–Kutta methods, while also being more computationally efficient due to recent developments in preconditioning techniques for solving the associated systems of nonlinear equations. For PDEs on periodic domains where the implicit component is trivial to invert, we will show how parallelization of the right-hand side evaluations can be exploited to obtain significant speedup compared to existing serial IMEX Runge–Kutta methods. For parallel (in space) finite element discretizations, the new methods can achieve orders of magnitude better accuracy than existing IMEX Runge–Kutta methods and/or achieve a given accuracy several times times faster in terms of computational runtime.},
doi = {10.1137/21m1446988},
journal = {SIAM Journal on Scientific Computing},
number = 6,
volume = 45,
place = {United States},
year = {Wed Nov 29 00:00:00 EST 2023},
month = {Wed Nov 29 00:00:00 EST 2023}
}
Works referenced in this record:
Higher-order additive Runge–Kutta schemes for ordinary differential equations
journal, February 2019
- Kennedy, Christopher A.; Carpenter, Mark H.
- Applied Numerical Mathematics, Vol. 136
MFEM: A modular finite element methods library
journal, January 2021
- Anderson, Robert; Andrej, Julian; Barker, Andrew
- Computers & Mathematics with Applications, Vol. 81
Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
journal, January 2002
- Arnold, Douglas N.; Brezzi, Franco; Cockburn, Bernardo
- SIAM Journal on Numerical Analysis, Vol. 39, Issue 5
A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods
journal, January 2014
- Chen, Hao
- BIT Numerical Mathematics, Vol. 54, Issue 3
A Generalized-Structure Approach to Additive Runge--Kutta Methods
journal, January 2015
- Sandu, Adrian; Günther, Michael
- SIAM Journal on Numerical Analysis, Vol. 53, Issue 1
Extrapolation-based implicit-explicit general linear methods
journal, August 2013
- Cardone, Angelamaria; Jackiewicz, Zdzislaw; Sandu, Adrian
- Numerical Algorithms, Vol. 65, Issue 3
Exponential Polynomial Block Methods
journal, January 2021
- Buvoli, Tommaso
- SIAM Journal on Scientific Computing, Vol. 43, Issue 3
Linearly implicit methods for nonlinear evolution equations
journal, May 2003
- Akrivis, Georgios; Karakashian, Ohannes; Karakatsani, Fotini
- Numerische Mathematik, Vol. 94, Issue 3
Parallel High-Order Integrators
journal, January 2010
- Christlieb, Andrew J.; Macdonald, Colin B.; Ong, Benjamin W.
- SIAM Journal on Scientific Computing, Vol. 32, Issue 2
Additive Runge–Kutta schemes for convection–diffusion–reaction equations
journal, January 2003
- Kennedy, Christopher A.; Carpenter, Mark H.
- Applied Numerical Mathematics, Vol. 44, Issue 1-2
Implicit-Explicit Linear Multistep Methods for Stiff Kinetic Equations
journal, January 2017
- Dimarco, Giacomo; Pareschi, Lorenzo
- SIAM Journal on Numerical Analysis, Vol. 55, Issue 2
Extrapolated Implicit-Explicit Time Stepping
journal, January 2010
- Constantinescu, Emil M.; Sandu, Adrian
- SIAM Journal on Scientific Computing, Vol. 31, Issue 6
Semi-implicit spectral deferred correction methods for ordinary differential equations
journal, January 2003
- Minion, Michael L.
- Communications in Mathematical Sciences, Vol. 1, Issue 3
Block implicit one-step methods
journal, January 1969
- Shampine, L. F.; Watts, H. A.
- Mathematics of Computation, Vol. 23, Issue 108
Linearly implicit Runge–Kutta methods for advection–reaction–diffusion equations
journal, June 2001
- Calvo, M. P.; de Frutos, J.; Novo, J.
- Applied Numerical Mathematics, Vol. 37, Issue 4
AIR Algebraic Multigrid for a Space-Time Hybridizable Discontinuous Galerkin Discretization of Advection(-Diffusion)
journal, January 2021
- Sivas, A. A.; Southworth, B. S.; Rhebergen, S.
- SIAM Journal on Scientific Computing, Vol. 43, Issue 5
Additive methods for the numerical solution of ordinary differential equations
journal, January 1980
- Cooper, G. J.; Sayfy, A.
- Mathematics of Computation, Vol. 35, Issue 152
Spectral Deferred Correction Methods for Ordinary Differential Equations
journal, June 2000
- Dutt, Alok; Greengard, Leslie; Rokhlin, Vladimir
- Bit Numerical Mathematics, Vol. 40, Issue 2, p. 241-266
Implications of the Choice of Quadrature Nodes for Picard Integral Deferred Corrections Methods for Ordinary Differential Equations
journal, June 2005
- Layton, Anita T.; Minion, Michael L.
- BIT Numerical Mathematics, Vol. 45, Issue 2
A Class of Exponential Integrators Based on Spectral Deferred Correction
journal, January 2020
- Buvoli, Tommaso
- SIAM Journal on Scientific Computing, Vol. 42, Issue 1
Stiff differential equations solved by Radau methods
journal, November 1999
- Hairer, Ernst; Wanner, Gerhard
- Journal of Computational and Applied Mathematics, Vol. 111, Issue 1-2
Runge-Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems
journal, September 2001
- Cockburn, Bernardo; Shu, Chi-Wang
- Journal of Scientific Computing, Vol. 16, Issue 3, p. 173-261
Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
journal, November 1997
- Ascher, Uri M.; Ruuth, Steven J.; Spiteri, Raymond J.
- Applied Numerical Mathematics, Vol. 25, Issue 2-3
Stage-parallel fully implicit Runge–Kutta solvers for discontinuous Galerkin fluid simulations
journal, April 2017
- Pazner, Will; Persson, Per-Olof
- Journal of Computational Physics, Vol. 335
Constructing New Time Integrators Using Interpolating Polynomials
journal, January 2019
- Buvoli, Tommaso; Tokman, Mayya
- SIAM Journal on Scientific Computing, Vol. 41, Issue 5
Highly stable implicit–explicit Runge–Kutta methods
journal, March 2017
- Izzo, Giuseppe; Jackiewicz, Zdzislaw
- Applied Numerical Mathematics, Vol. 113
Superconvergent IMEX peer methods
journal, August 2018
- Soleimani, Behnam; Weiner, Rüdiger
- Applied Numerical Mathematics, Vol. 130
An Interior Penalty Finite Element Method with Discontinuous Elements
journal, August 1982
- Arnold, Douglas N.
- SIAM Journal on Numerical Analysis, Vol. 19, Issue 4
Error Analysis of IMEX Runge–Kutta Methods Derived from Differential-Algebraic Systems
journal, January 2007
- Boscarino, Sebastiano
- SIAM Journal on Numerical Analysis, Vol. 45, Issue 4
Solving Ordinary Differential Equations II
book, September 1996
- Hairer, Ernst; Wanner, Gerhard
- Springer Series in Computational Mathematics
Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
journal, June 1995
- Ascher, Uri M.; Ruuth, Steven J.; Wetton, Brian T. R.
- SIAM Journal on Numerical Analysis, Vol. 32, Issue 3
Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR)
journal, January 2018
- Manteuffel, Thomas A.; Ruge, John; Southworth, Ben S.
- SIAM Journal on Scientific Computing, Vol. 40, Issue 6
High Order Implicit-explicit General Linear Methods with Optimized Stability Regions
journal, January 2016
- Zhang, Hong; Sandu, Adrian; Blaise, Sébastien
- SIAM Journal on Scientific Computing, Vol. 38, Issue 3