English
Related papers

Related papers: A unified formulation of splitting-based implicit …

200 papers

While implicit Runge--Kutta methods possess high order accuracy and important stability properties, implementation difficulties and the high expense of solving the coupled algebraic system at each time step are frequently cited as…

Numerical Analysis · Mathematics 2020-07-01 Patrick E. Farrell , Robert C. Kirby , Jorge Marchena-Menendez

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. The proposed methods are based on a specific subset of explicit one-step…

Numerical Analysis · Mathematics 2019-04-16 Vu Thai Luan , Rujeko Chinomona , Daniel R. Reynolds

Exponential integrators are special time discretization methods where the traditional linear system solves used by implicit schemes are replaced with computing the action of matrix exponential-like functions on a vector. A very general…

Numerical Analysis · Computer Science 2017-01-26 Mahesh Narayanamurthi , Paul Tranquilli , Adrian Sandu , Mayya Tokman

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

In this paper we consider various splitting schemes for unsteady problems containing the grad-div operator. The fully implicit discretization of such problems would yield at each time step a linear problem that couples all components of the…

Numerical Analysis · Computer Science 2016-11-18 Peter Minev , Petr N. Vabishchevich

For many systems of differential equations modeling problems in science and engineering, there are natural splittings of the right hand side into two parts, one non-stiff or mildly stiff, and the other one stiff. For such systems…

Numerical Analysis · Computer Science 2013-04-09 Angelamaria Cardone , Zdzislaw Jackiewicz , Hong Zhang , Adrian Sandu

Computer simulations in QCD are based on the discretization of the theory on a Euclidean lattice. To compute the mean value of an observable, usually the Hybrid Monte Carlo method is applied. Here equations of motion, derived from an…

High Energy Physics - Lattice · Physics 2011-12-20 Michael Striebel , Michael Günther , Francesco Knechtli , Michèle Wandelt

We reconsider the variational derivation of symplectic partitioned Runge-Kutta schemes. Such type of variational integrators are of great importance since they integrate mechanical systems with high order accuracy while preserving the…

Numerical Analysis · Mathematics 2015-05-08 Cédric M. Campos

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

In this paper, two novel classes of implicit exponential Runge-Kutta (ERK) methods are studied for solving highly oscillatory systems. First of all, we analyze the symplectic conditions of two kinds of exponential integrators, and present a…

Numerical Analysis · Mathematics 2023-12-05 Xianfa Hu , Wansheng Wang , Bin Wang , Yonglei Fang

This paper introduces a novel paradigm for constructing linearly implicit and high-order unconditionally energy-stable schemes for general gradient flows, utilizing the scalar auxiliary variable (SAV) approach and the additive Runge-Kutta…

Numerical Analysis · Mathematics 2023-07-11 Xuelong Gu , Wenjun Cai , Yushun Wang

We propose a new probabilistic scheme which combines deep learning techniques with high order schemes for backward stochastic differential equations belonging to the class of Runge-Kutta methods to solve high-dimensional semi-linear…

Numerical Analysis · Mathematics 2023-01-02 Jean-François Chassagneux , Junchao Chen , Noufel Frikha

A component-splitting method is proposed to improve convergence characteristics for implicit time integration of compressible multicomponent reactive flows. The characteristic decomposition of flux jacobian of multicomponent Navier-Stokes…

Numerical Analysis · Mathematics 2024-03-07 Jingchao Zhang , Jinsheng Cai , Shucheng Pan

Some properties of numerical time integration methods using summation by parts operators and simultaneous approximation terms are studied. These schemes can be interpreted as implicit Runge-Kutta methods with desirable stability properties…

Numerical Analysis · Mathematics 2024-12-20 Hendrik Ranocha

This work introduces a general framework for constructing high-order, linearly stable, partitioned solvers for multiphysics problems from a monolithic implicit-explicit Runge-Kutta (IMEX-RK) discretization of the semi-discrete equations.…

Numerical Analysis · Mathematics 2019-02-20 Daniel Z. Huang , Per-Olof Persson , Matthew J. Zahr

Irksome is a library based on the Unified Form Language (UFL) that automates the application of Runge-Kutta time-stepping methods for finite element spatial discretizations of partial differential equations (PDEs). This paper describes…

Numerical Analysis · Mathematics 2025-08-29 Robert C. Kirby , Scott P. MacLachlan , Pablo D. Brubeck

We consider a Lagrangian system $L(q,\dot q) = \sum_{l=1}^{N}L^{\{l\}}(q,\dot q)$, where the $q$-variable is treated by a Generalized Additive Runge--Kutta (GARK) method. Applying the technique of discrete variations, we show how to…

Numerical Analysis · Mathematics 2020-08-05 Antonella Zanna

Integrable systems are usually given in terms of functions of continuous variables (on ${\mathbb R}$), functions of discrete variables (on ${\mathbb Z}$) and recently in terms of functions of $q$-variables (on ${\mathbb K}_{q}$). We…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Metin Gurses , Gusein Sh. Guseinov , Burcu Silindir

A single-step high-order implicit time integration scheme for the solution of transient and wave propagation problems is presented. It is constructed from the Pad\'e expansions of the matrix exponential solution of a system of first-order…

Numerical Analysis · Mathematics 2022-06-10 Chongmin Song , Sascha Eisenträger

The integration of aerodynamic drag is a fundamental step in simulating dust dynamics in hydrodynamical simulations. We propose a novel integration scheme, designed to be compatible with Strang splitting techniques, which allows for the…

Instrumentation and Methods for Astrophysics · Physics 2025-11-12 Giovanni Tedeschi-Prades , Til Birnstiel , Klaus Dolag , Barbara Ercolano , Mark Hutchison