English
Related papers

Related papers: IMEX Runge-Kutta Parareal for Non-Diffusive Equati…

200 papers

We study spatially partitioned embedded Runge--Kutta (SPERK) schemes for partial differential equations (PDEs), in which each of the component schemes is applied over a different part of the spatial domain. Such methods may be convenient…

Numerical Analysis · Mathematics 2014-01-09 David I. Ketcheson , Colin B. Macdonald , Steven J. Ruuth

Time-parallel algorithms seek greater concurrency by decomposing the temporal domain of a Partial Differential Equation (PDE), providing possibilities for accelerating the computation of its solution. While parallelisation in time has…

Numerical Analysis · Mathematics 2021-04-20 Federico Danieli , Scott MacLachlan

Recently, a stability theory has been developed to study the linear stability of modified Patankar--Runge--Kutta (MPRK) schemes. This stability theory provides sufficient conditions for a fixed point of an MPRK scheme to be stable as well…

Numerical Analysis · Mathematics 2023-09-06 Thomas Izgin , Stefan Kopecz , Andreas Meister , Amandine Schilling

An additive Runge-Kutta method is used for the time stepping, which integrates the linear stiff terms by an explicit singly diagonally implicit Runge-Kutta (ESDIRK) method and the nonlinear terms by an explicit Runge-Kutta (ERK) method. In…

Numerical Analysis · Mathematics 2024-05-08 Ke Chen , Daniel Appelö , Tracy Babb , Per-Gunnar Martinsson

With the advent of supercomputers, multi-processor environments and parallel-in-time (PinT) algorithms offer ways to solve initial value problems for ordinary and partial differential equations (ODEs and PDEs) over long time intervals, a…

Computation · Statistics 2025-07-21 Guglielmo Gattiglio , Lyudmila Grigoryeva , Massimiliano Tamborrino

In this paper, we propose a class of high-order and energy-stable implicit-explicit relaxation Runge-Kutta (IMEX RRK) schemes for solving the phase-field gradient flow models. By incorporating the scalar auxiliary variable (SAV) method, the…

Numerical Analysis · Mathematics 2025-03-26 Yuxiu Cheng , Kun Wang , Kai Yang

The precise mechanisms responsible for the natural dynamos in the Earth and Sun are still not fully understood. Numerical simulations of natural dynamos are extremely computationally intensive, and are carried out in parameter regimes many…

Computational Physics · Physics 2020-04-01 Andrew T. Clarke , Christopher J. Davies , Daniel Ruprecht , Steven M. Tobias

In this paper, we propose the diagonal implicit Runge-Kutta methods and transformed Runge-Kutta methods for stochastic Poisson systems with multiple noises. We prove that the first methods can preserve the Poisson structure, Casimir…

Numerical Analysis · Mathematics 2025-01-23 Liying Zhang , Fenglin Xue , Lijin Wang

We consider the parallel time integration of the linear advection equation with the Parareal and two-level multigrid-reduction-in-time (MGRIT) algorithms. Our aim is to develop a better understanding of the convergence behaviour of these…

Numerical Analysis · Mathematics 2019-10-15 Oliver A. Krzysik , Hans De Sterck , Scott P. MacLachlan , Stephanie Friedhoff

We consider the parallel-in-time solution of scalar nonlinear conservation laws in one spatial dimension. The equations are discretized in space with a conservative finite-volume method using weighted essentially non-oscillatory (WENO)…

Numerical Analysis · Mathematics 2025-11-04 O. A. Krzysik , H. De Sterck , R. D. Falgout , J. B. Schroder

The present work provides a comprehensive study of symmetric-conjugate operator splitting methods in the context of linear parabolic problems and demonstrates their additional benefits compared to symmetric splitting methods. Relevant…

Numerical Analysis · Mathematics 2024-01-10 Sergio Blanes , Fernando Casas , Cesáreo González , Mechthild Thalhammer

We propose a novel non-parametric learning paradigm for the identification of drift and diffusion coefficients of multi-dimensional non-linear stochastic differential equations, which relies upon discrete-time observations of the state. The…

Machine Learning · Computer Science 2025-03-11 Riccardo Bonalli , Alessandro Rudi

Dynamical systems with sub-processes evolving on many different time scales are ubiquitous in applications. Their efficient solution is greatly enhanced by automatic time step variation. This paper is concerned with the theory, construction…

Numerical Analysis · Mathematics 2019-02-06 Moritz Schneider , Jens Lang , Rüdiger Weiner

In this work we consider a mixed precision approach to accelerate the implemetation of multi-stage methods. We show that Runge-Kutta methods can be designed so that certain costly intermediate computations can be performed as a…

Numerical Analysis · Mathematics 2020-12-25 Zachary J. Grant

The phase field crystal (PFC) method is an efficient technique for simulating the evolution of crystalline microstructures at atomistic length scales and diffusive time scales. Due to the high-order derivatives (sixth-order) and the…

Numerical Analysis · Mathematics 2026-01-12 Xiaoli Li , Kaiyi Niu , Jiang Yang

The parametric instability arising when ordinary differential equations (ODEs) are numerically integrated with Runge-Kutta-Nystr\"om (RKN) methods with varying step sizes is investigated. It is shown that when linear constant coefficient…

Numerical Analysis · Mathematics 2012-09-25 Robert Piché

In this work, we present approaches to rigorously certify $A$- and $A(\alpha)$-stability in Runge-Kutta methods through the solution of convex feasibility problems defined by linear matrix inequalities. We adopt two approaches. The first is…

Numerical Analysis · Mathematics 2024-05-24 Austin Juhl , David Shirokoff

This paper addresses the problem of robust stabilization for linear hyperbolic Partial Differential Equations (PDEs) with Markov-jumping parameter uncertainty. We consider a 2 x 2 heterogeneous hyperbolic PDE and propose a control law using…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Yihuai Zhang , Jean Auriol , Huan Yu

Problems that feature significantly different time scales, where the stiff time-step restriction comes from a linear component, implicit-explicit (IMEX) methods alleviate this restriction if the concern is linear stability. However, where…

Numerical Analysis · Mathematics 2019-04-16 Leah Isherwood , Zachary J. Grant , Sigal Gottlieb

The main objective of this series of papers is to explore the entire landscape of numerical methods for fast nonlinear Fourier transformation (NFT) within the class of integrators known as the exponential integrators. In this paper, we…

Numerical Analysis · Mathematics 2018-12-13 Vishal Vaibhav
‹ Prev 1 8 9 10 Next ›