English
Related papers

Related papers: Implicit Extensions of an Explicit Multirate Runge…

200 papers

We put forward the use of total-variation-diminishing (or more generally, strong stability preserving) implicit-explicit Runge-Kutta methods for the time integration of the equations of motion associated with the semiconvection problem in…

Numerical Analysis · Mathematics 2012-03-09 Friedrich Kupka , Natalie Happenhofer , Inmaculada Higueras , Othmar Koch

When applied to stiff, linear differential equations with time-dependent forcing, Runge-Kutta methods can exhibit convergence rates lower than predicted by the classical order condition theory. Commonly, this order reduction phenomenon is…

Numerical Analysis · Mathematics 2022-02-15 Steven Roberts , Adrian Sandu

We study gradient-based optimization methods obtained by direct Runge-Kutta discretization of the ordinary differential equation (ODE) describing the movement of a heavy-ball under constant friction coefficient. When the function is high…

Optimization and Control · Mathematics 2019-05-30 Jingzhao Zhang , Suvrit Sra , Ali Jadbabaie

We introduce a high-order space-time approximation of the Shallow Water Equations with sources that is invariant-domain preserving (IDP) and well-balanced with respect to rest states. The employed time-stepping technique is a novel explicit…

Numerical Analysis · Mathematics 2025-09-09 Jean-Luc Guermond , Matthias Maier , Eric Tovar

In this work, we construct novel discretizations for the unsteady convection-diffusion equation. Our discretization relies on multiderivative time integrators together with a novel discretization that reduces the total number of unknowns…

Numerical Analysis · Mathematics 2017-02-10 Jochen Schütz , David C. Seal , Alexander Jaust

Low-storage explicit Runge-Kutta schemes are particularly popular for the numerical integration of time-dependent partial differential equations based on the method-of-lines due to their efficiency and their reduced memory requirements. We…

Numerical Analysis · Mathematics 2026-04-07 Sergio Blanes , Alejandro Escorihuela-Tomàs

In this paper, we propose linearly implicit and arbitrary high-order conservative numerical schemes for ordinary differential equations with a quadratic invariant. Many differential equations have invariants, and numerical schemes for…

Numerical Analysis · Mathematics 2022-03-03 Shun Sato , Yuto Miyatake , John C. Butcher

Implicit Runge--Kutta (IRK) methods are highly effective for solving stiff ordinary differential equations (ODEs) but can be computationally expensive for large-scale problems due to the need of solving coupled algebraic equations at each…

Numerical Analysis · Mathematics 2025-09-18 Fabio Durastante , Mariarosa Mazza

We consider the development of implicit-explicit time integration schemes for optimal control problems governed by the Goldstein-Taylor model. In the diffusive scaling this model is a hyperbolic approximation to the heat equation. We…

Numerical Analysis · Mathematics 2013-08-05 Giacomo Albi , Michael Herty , Christian Jörres , Lorenzo Pareschi

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

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

We randomize the implicit two-stage Runge-Kutta scheme in order to improve the rate of convergence (with respect to a deterministic scheme) and stability of the approximate solution (with respect to the solution generated by the explicit…

Numerical Analysis · Mathematics 2025-01-17 Tomasz Bochacik , Paweł Przybyłowicz

In a previous paper, a technique was suggested to avoid order reduction with any explicit exponential Runge-Kutta method when integrating initial boundary value nonlinear problems with time-dependent boundary conditions. In this paper, we…

Numerical Analysis · Mathematics 2023-07-18 Begoña Cano , María Jesús Moreta

Many important differential equations model quantities whose value must remain positive or stay in some bounded interval. These bounds may not be preserved when the model is solved numerically. We propose to ensure positivity or other…

Numerical Analysis · Mathematics 2021-11-10 Stephan Nüßlein , Hendrik Ranocha , David I Ketcheson

The non-differentiability of the singular nonlinearity (such as $f=\ln|u|^2$) at $u=0$ presents significant challenges in devising accurate and efficient numerical schemes for the logarithmic Schr\"{o}dinger equation (LogSE). To address…

Numerical Analysis · Mathematics 2024-11-14 Jingye Yan , Hong Zhang , Yabing Wei , Xu Qian

This paper deals with stability of classical Runge-Kutta collocation methods. When such methods are embedded in linearly implicit methods as developed in [12] and used in [13] for the time integration of nonlinear evolution PDEs, the…

Numerical Analysis · Mathematics 2023-04-20 Guillaume Dujardin , Ingrid Lacroix-Violet

Unconditionally stable implicit time-marching methods are powerful in solving stiff differential equations efficiently. In this work, a novel framework to handle stiff physical terms implicitly is proposed. Both physical and numerical…

Numerical Analysis · Mathematics 2020-08-06 Maxime Bassenne , Lin Fu , Ali Mani

Modified Patankar schemes are linearly implicit time integration methods designed to be unconditionally positive and conservative. In the present work we extend the Patankar-type approach to linear multistep methods and prove that the…

Numerical Analysis · Mathematics 2025-02-06 Giuseppe Izzo , Eleonora Messina , Mario Pezzella , Antonia Vecchio

Many important initial value problems have the property that energy is non-increasing in time. Energy stable methods, also referred to as strongly stable methods, guarantee the same property discretely. We investigate requirements for…

Numerical Analysis · Mathematics 2020-11-26 Hendrik Ranocha , David I. Ketcheson

In this paper, two new families of fourth-order explicit exponential Runge--Kutta (ERK) methods with four stages are studied for solving first-order differential systems $y'(t)+My(t)=f(y(t))$. By comparing the Taylor series of the exact…

Numerical Analysis · Mathematics 2024-06-19 Xianfa Hu , Yonglei Fang , Bin Wang