English
Related papers

Related papers: Practical Implementation of High-Order Multiple Pr…

200 papers

In this work, an approximate family of implicit multiderivative Runge-Kutta (MDRK) time integrators for stiff initial value problems is presented. The approximation procedure is based on the recent Approximate Implicit Taylor method (Baeza…

Numerical Analysis · Mathematics 2023-02-07 Jeremy Chouchoulis , Jochen Schütz

The main goal of this paper is to investigate the order reduction phenomenon that appears in the integral deferred correction (InDC) methods based on implicit-explicit (IMEX) Runge-Kutta (R-K) schemes when applied to a class of stiff…

Numerical Analysis · Mathematics 2017-01-18 S. Boscarino , J. Qiu , G. Russo

Efficient high order numerical methods for evolving the solution of an ordinary differential equation are widely used. The popular Runge--Kutta methods, linear multi-step methods, and more broadly general linear methods, all have a global…

Numerical Analysis · Mathematics 2020-03-16 Adi Ditkowski , Sigal Gottlieb , Zachary J. Grant

We present the formulation and optimization of a Runge-Kutta-type time-stepping scheme for solving the shallow water equations, aimed at substantially increasing the effective allowable time-step over that of comparable methods. This…

Numerical Analysis · Mathematics 2023-12-27 Jeremy R. Lilly , Darren Engwirda , Giacomo Capodaglio , Robert L. Higdon , Mark R. Petersen

We construct eight implicit-explicit (IMEX) Runge-Kutta (RK) schemes up to third order of the type in which all stages are implicit so that they can be used in the zero relaxation limit in a unified and convenient manner. These…

Numerical Analysis · Mathematics 2016-06-08 Shu-Chao Duan

This paper investigates the competitiveness of semi-implicit Runge-Kutta (RK) and spectral deferred correction (SDC) time-integration methods up to order six for incompressible Navier-Stokes problems in conjunction with a high-order…

Numerical Analysis · Mathematics 2022-10-03 Montadhar Guesmi , Martina Grotteschi , Jörg Stiller

This work focuses on the development of a new class of high-order accurate methods for multirate time integration of systems of ordinary differential equations. Unlike other recent work in this area, the proposed methods support mixed…

Numerical Analysis · Mathematics 2023-01-04 Rujeko Chinomona , Daniel R. Reynolds

This work constructs and analyzes new efficient high-order two-derivative diagonally implicit Runge--Kutta (TDDIRK) schemes with optimized phase errors. Specifically, we present a convergence result for TDDIRK methods and investigate their…

Numerical Analysis · Mathematics 2025-12-18 Julius Ehigie , Vu Thai Luan

Mixed precision Runge--Kutta methods have been recently developed and used for the time-evolution of partial differential equations. Two-derivative Runge--Kutta schemes may offer enhanced stability and accuracy properties compared to…

Numerical Analysis · Mathematics 2026-02-17 Sigal Gottlieb , Zachary J. Grant , Cesar Herrera

Implicit-explicit Runge-Kutta (IMEX-RK) schemes are popular methods to treat multiscale equations that contain a stiff part and a non-stiff part, where the stiff part is characterized by a small parameter $\varepsilon$. In this work, we…

Numerical Analysis · Mathematics 2023-06-16 Jingwei Hu , Ruiwen Shu

The second-order extended stability Factorized Runge-Kutta-Chebyshev (FRKC2) class of explicit schemes for the integration of large systems of PDEs with diffusive terms is presented. FRKC2 schemes are straightforward to implement through…

Numerical Analysis · Mathematics 2017-06-28 Stephen O'Sullivan

Segregated Runge-Kutta (SRK) schemes are time integration methods for the incompressible Navier-Stokes equations. In this approach, convection and diffusion can be independently treated either explicitly or implicitly, which in particular…

Numerical Analysis · Mathematics 2025-06-12 Pavel Bakhvalov

We construct a family of embedded pairs for optimal strong stability preserving explicit Runge-Kutta methods of order $2 \leq p \leq 4$ to be used to obtain numerical solution of spatially discretized hyperbolic PDEs. In this construction,…

Numerical Analysis · Mathematics 2022-05-17 Sidafa Conde , Imre Fekete , John N. Shadid

Cloud and precipitation microphysics packages in atmospheric general circulation models typically use first-order time integration methods with a large time step, requiring ad hoc limiters and substepping of the sedimentation scheme to…

Atmospheric and Oceanic Physics · Physics 2026-03-13 Justin Dong , Sean P. Santos , Steven B. Roberts , Christopher J. Vogl , Carol S. Woodward

The structural flexibility of the exponential propagation iterative methods of Runge-Kutta type (EPIRK) enables construction of particularly efficient exponential time integrators. While the EPIRK methods have been shown to perform well on…

Numerical Analysis · Mathematics 2016-08-03 Greg Rainwater , Mayya Tokman

We present an implementation of a fully stage-parallel preconditioner for Radau IIA type fully implicit Runge--Kutta methods, which approximates the inverse of $A_Q$ from the Butcher tableau by the lower triangular matrix resulting from an…

Numerical Analysis · Mathematics 2022-09-15 Peter Munch , Ivo Dravins , Martin Kronbichler , Maya Neytcheva

In this paper, we develop a high order finite difference boundary treatment method for the implicit-explicit (IMEX) Runge-Kutta (RK) schemes solving hyperbolic systems with possibly stiff source terms on a Cartesian mesh. The main challenge…

Numerical Analysis · Mathematics 2020-10-28 Weifeng Zhao , Juntao Huang

This work considers multirate generalized-structure additively partitioned Runge-Kutta (MrGARK) methods for solving stiff systems of ordinary differential equations (ODEs) with multiple time scales. These methods treat different partitions…

Numerical Analysis · Mathematics 2022-01-19 Steven Roberts , John Loffeld , Arash Sarshar , Carol S. Woodward , Adrian Sandu

We analyze the stability and accuracy (up to third order) of a new family of implicit-explicit Runge-Kutta (IMEX RK) methods. This analysis expedites development of methods with various balances in the number of explicit stages and implicit…

Numerical Analysis · Mathematics 2019-06-19 Andrew Steyer , Christopher J. Vogl , Mark Taylor , Oksana Guba

We generalize the idea of relaxation time stepping methods in order to preserve multiple nonlinear conserved quantities of a dynamical system by projecting along directions defined by multiple time stepping algorithms. Similar to the…

Numerical Analysis · Mathematics 2023-02-13 Abhijit Biswas , David I. Ketcheson