English
Related papers

Related papers: Multistep and Runge-Kutta convolution quadrature m…

200 papers

We present a new method for developing time step controllers based on a technique from the field of machine learning. This method is applicable to stable time integrators that have an embedded scheme, i.e., that have local error estimation…

Numerical Analysis · Mathematics 2025-12-23 Thomas Izgin , Hendrik Ranocha

Parareal is a widely studied parallel-in-time method that can achieve meaningful speedup on certain problems. However, it is well known that the method typically performs poorly on non-diffusive equations. This paper analyzes linear…

Numerical Analysis · Mathematics 2021-08-03 Tommaso Buvoli , Michael L. Minion

In this paper, we develop a higher order symmetric partitioned Runge-Kutta method for a coupled system of differential equations on Lie groups. We start with a discussion on partitioned Runge-Kutta methods on Lie groups of arbitrary order.…

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

Strong stability preserving (SSP) Runge-Kutta methods are desirable when evolving in time problems that have discontinuities or sharp gradients and require nonlinear non-inner-product stability properties to be satisfied. Unlike the case…

Numerical Analysis · Mathematics 2018-10-12 Leah Isherwood , Zachary J. Grant , Sigal Gottlieb

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

This paper contains an error analysis of two randomized explicit Runge-Kutta schemes for ordinary differential equations (ODEs) with time-irregular coefficient functions. In particular, the methods are applicable to ODEs of Carath\'eodory…

Numerical Analysis · Mathematics 2017-07-13 Raphael Kruse , Yue Wu

A nonlinear adaptive procedure for optimising both the schemes in time and space is proposed in view of increasing the numerical efficiency and reducing the computational time. The method is based on a four-parameter family of schemes we…

Numerical Analysis · Mathematics 2021-01-05 Maria T. Malheiro , Gaspar J. Machado , Stéphane Clain

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

A high-order multi-time-step (MTS) scheme for the bond-based peridynamic (PD) model, an extension of classical continuous mechanics widely used for analyzing discontinuous problems like cracks, is proposed. The MTS scheme discretizes the…

Numerical Analysis · Mathematics 2024-01-11 Chenguang Liu , Jie Sun , Hao Tian , WaiSun Don , Lili Ju

The properties of the Bigeometric or proportional derivative are presented and discussed explicitly. Based on this derivative, the Bigeometric Taylor theorem is worked out. As an application of this calculus, the Bigeometric Runge-Kutta…

General Mathematics · Mathematics 2015-01-21 Mustafa Riza , BuĞÇE EminaĞA

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

This paper presents an adaptive multiple-shooting method to solve stochastic multi-point boundary value problems. The heuristic to choose the shooting points is based on separating the effects of drift and diffusion terms and comparing the…

Numerical Analysis · Mathematics 2017-07-05 Ali Foroush Bastani , Davood Damircheli

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

We propose entropy-preserving and entropy-stable partitioned Runge--Kutta (RK) methods. In particular, we extend the explicit relaxation Runge--Kutta methods to IMEX--RK methods and a class of explicit second-order multirate methods for…

Numerical Analysis · Mathematics 2022-07-21 Shinhoo Kang , Emil M. Constantinescu

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 practical and new Runge--Kutta numerical scheme for stochastic differential equations is explored. Numerical examples demonstrate the strong convergence of the method. The first order strong convergence is then proved using Ito integrals…

Numerical Analysis · Mathematics 2012-10-04 A. J. Roberts

For a large class of fully nonlinear parabolic equations, which include gradient flows for energy functionals that depend on the solution gradient, the semidiscretization in time by implicit Runge-Kutta methods such as the Radau IIA methods…

Numerical Analysis · Mathematics 2016-06-14 Peer C. Kunstmann , Buyang Li , Christian Lubich

An explicit stabilized additive Runge-Kutta scheme is proposed. The method is based on a splitting of the problem in severely stiff and mildly stiff subproblems, which are then independently solved using a Runge-Kutta-Chebyshev scheme. The…

Numerical Analysis · Mathematics 2020-03-09 Assyr Abdulle , Giacomo Rosilho de Souza

Geometric integration of non-autonomous classical engineering problems, such as rotor dynamics, is investigated. It is shown, both numerically and by backward error analysis, that geometric (structure preserving) integration algorithms are…

Numerical Analysis · Mathematics 2011-03-11 Klas Modin

The aim of this paper is to construct and analyze explicit exponential Runge-Kutta methods for the temporal discretization of linear and semilinear integro-differential equations. By expanding the errors of the numerical method in terms of…

Numerical Analysis · Mathematics 2023-01-24 Alexander Ostermann , Fardin Saedpanah , Nasrin Vaisi