English
Related papers

Related papers: Linearly implicit GARK schemes

200 papers

We provide a note on continuous-stage Runge-Kutta methods (csRK) for solving initial value problems of first-order ordinary differential equations. Such methods, as an interesting and creative extension of traditional Runge-Kutta (RK)…

Numerical Analysis · Mathematics 2018-05-28 Wensheng Tang

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

A novel class of Runge-Kutta discontinuous Galerkin schemes for coupled systems of conservation laws in multiple space dimensions that are separated by a fixed sharp interface is introduced. The schemes are derived from a relaxation…

Numerical Analysis · Mathematics 2026-01-19 Niklas Kolbe , Siegfried Müller , Aleksey Sikstel

This work introduces a new approach for accelerating the numerical analysis of time-domain partial differential equations (PDEs) governing complex physical systems. The methodology is based on a combination of a classical reduced-order…

Machine Learning · Computer Science 2024-06-06 Victor Matray , Faisal Amlani , Frédéric Feyel , David Néron

In this paper, we apply the Paired-Explicit Runge-Kutta (P-ERK) schemes by Vermeire et. al. (2019, 2022) to dynamically partitioned systems arising from adaptive mesh refinement. The P-ERK schemes enable multirate time-integration with no…

Numerical Analysis · Mathematics 2024-07-09 Daniel Doehring , Michael Schlottke-Lakemper , Gregor J. Gassner , Manuel Torrilhon

Explicit Runge-Kutta schemes become impractical when a stiff linear operator is present in the dynamics. This failure mode is quite common in numerical simulations of fluids and plasmas. Lawson proposed Generalized Runge-Kutta Processes for…

Numerical Analysis · Mathematics 2025-12-22 Matthew Golden

We propose a new method that extends conservative explicit multirate methods to implicit explicit-multirate methods. We develop extensions of order one and two with different stability properties on the implicit side. The method is suitable…

Numerical Analysis · Mathematics 2021-12-21 Emil M. Constantinescu

Runge-Kutta (RK) schemes, especially Gauss-Legendre and some other fully implicit RK (FIRK) schemes, are desirable for the time integration of parabolic partial differential equations due to their A-stability and high-order accuracy.…

Numerical Analysis · Mathematics 2022-01-13 Xiangmin Jiao , Xuebin Wang , Qiao Chen

Conservation properties of iterative methods applied to implicit finite volume discretizations of nonlinear conservation laws are analyzed. It is shown that any consistent multistep or Runge-Kutta method is globally conservative. Further,…

Numerical Analysis · Mathematics 2021-06-21 Philipp Birken , Viktor Linders

We develop a general framework for designing conservative numerical methods based on summation by parts operators and split forms in space, combined with relaxation Runge-Kutta methods in time. We apply this framework to create new classes…

Numerical Analysis · Mathematics 2021-03-09 Hendrik Ranocha , Dimitrios Mitsotakis , David I. Ketcheson

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

This paper presents a class of Crank-Nicolson (CN) type schemes enhanced by radial basis function (RBF) interpolation for the time integration of linear parabolic partial differential equations (PDEs). The resulting RBF-CN schemes preserve…

Numerical Analysis · Mathematics 2025-09-09 Subhankar Nandi , Satyajit Pramanik

We apply Runge-Kutta methods to linear partial differential-algebraic equations of the form $Au_t(t,x) + B(u_{xx}(t,x)+ru_x(t,x))+Cu(t,x) = f(t,x)$, where $A,B,C\in\R^{n,n}$ and the matrix $A$ is singular. We prove that under certain…

Numerical Analysis · Mathematics 2013-03-19 Kristian Debrabant , Karl Strehmel

Partial differential equation-based numerical solution frameworks for initial and boundary value problems have attained a high degree of complexity. Applied to a wide range of physics with the ultimate goal of enabling engineering…

Numerical Analysis · Mathematics 2021-05-11 Matthew Duschenes , Krishna Garikipati

High-order discretizations of partial differential equations (PDEs) necessitate high-order time integration schemes capable of handling both stiff and nonstiff operators in an efficient manner. Implicit-explicit (IMEX) integration based on…

Numerical Analysis · Mathematics 2022-01-19 Steven Roberts , Arash Sarshar , Adrian Sandu

Tree tensor networks (TTNs) provide a compact and structured representation of high-dimensional data, making them valuable in various areas of computational mathematics and physics. In this paper, we present a rigorous mathematical…

Numerical Analysis · Mathematics 2026-04-28 Junyuan He , Zhonghao Sun , Jizu Huang

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 generalize previous work by Mardal, Nilssen, and Staff (2007, SIAM J. Sci. Comp. v. 29, pp. 361-375) and Rana, Howle, Long, Meek, and Milestone (2021, SIAM J. Sci. Comp. v. 43, p. 475-495) on order-optimal preconditioners for parabolic…

Numerical Analysis · Mathematics 2022-06-22 Michael R. Clines , Victoria E. Howle , Katharine R. Long

We present novel entropy-conservative and entropy-stable multirate Runge-Kutta methods based on Paired Explicit Runge-Kutta (P-ERK) schemes with relaxation for conservation laws and related systems of partial differential equations.…

Numerical Analysis · Mathematics 2025-07-09 Daniel Doehring , Hendrik Ranocha , Manuel Torrilhon

We study Runge-Kutta methods for rough differential equations which can be used to calculate solutions to stochastic differential equations driven by processes that are rougher than a Brownian motion. We use a Taylor series representation…

Numerical Analysis · Mathematics 2020-03-31 Martin Redmann , Sebastian Riedel