English
Related papers

Related papers: Implicit Extensions of an Explicit Multirate Runge…

200 papers

Exponential Runge--Kutta methods have shown to be competitive for the time integration of stiff semilinear parabolic PDEs. The current construction of stiffly accurate exponential Runge--Kutta methods, however, relies on a convergence…

Numerical Analysis · Mathematics 2020-09-29 Vu Thai Luan

In this paper we generalize the polynomial time integration framework to additively partitioned initial value problems. The framework we present is general and enables the construction of many new families of additive integrators with…

Numerical Analysis · Mathematics 2023-01-02 Tommaso Buvoli , Ben S. Southworth

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

This paper is concerned about the implicit-explicit (IMEX) methods for a class of dissipative wave systems with time-varying velocity feedbacks and nonlinear potential energies, equipped with different boundary conditions. Firstly, we…

Numerical Analysis · Mathematics 2024-10-29 Zhe Jiao , Yaxu Li , Lijing Zhao

We study the local discretization error of Patankar-type Runge-Kutta methods applied to semi-discrete PDEs. For a known two-stage Patankar-type scheme the local error in PDE sense for linear advection or diffusion is shown to be of the…

Numerical Analysis · Mathematics 2017-08-02 Sigrun Ortleb , Willem Hundsdorfer

In this paper a new Runge-Kutta type scheme is introduced for nonlinear stochastic partial differential equations (SPDEs) with multiplicative trace class noise. The proposed scheme converges with respect to the computational effort with a…

Numerical Analysis · Mathematics 2012-04-03 Xiaojie Wang , Siqing Gan

New time integration methods are proposed for simulating incompressible multiphase flow in pipelines described by the one-dimensional two-fluid model. The methodology is based on 'half-explicit' Runge-Kutta methods, being explicit for the…

Numerical Analysis · Mathematics 2019-02-19 Benjamin Sanderse , Arthur E. P. Veldman

This study focuses on the development and analysis of a group of high-order implicit-explicit (IMEX) Runge--Kutta (RK) methods that are suitable for discretizing gradient flows with nonlinearity that is Lipschitz continuous. We demonstrate…

Numerical Analysis · Mathematics 2024-03-22 Zhaohui Fu , Tao Tang , Jiang Yang

Many time-dependent partial differential equations (PDEs) can be transformed into an ordinary differential equations (ODEs) containing moderately stiff and non-stiff terms after spatial semi-discretization. In the present paper, we…

Numerical Analysis · Mathematics 2025-09-23 Xiao Tang , Junwei Huang

We present a new strategy for solving stiff ODEs with explicit methods. By adaptively taking a small number of stabilizing small explicit time steps when necessary, a stiff ODE system can be stabilized enough to allow for time steps much…

Numerical Analysis · Mathematics 2012-05-15 Kenneth Eriksson , Claes Johnson , Anders Logg

In many applications, the governing PDE to be solved numerically contains a stiff component. When this component is linear, an implicit time stepping method that is unencumbered by stability restrictions is often preferred. On the other…

Numerical Analysis · Mathematics 2021-04-27 Kevin Chow , Steven J. Ruuth

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

An efficient multigrid framework is developed for the time marching of steady-state compressible flows with a spatially high-order ($p$-order polynomial) modal discontinuous Galerkin method. The core algorithm that based on a global…

Computational Physics · Physics 2018-07-04 Shu-Jie Li

New implicit and implicit-explicit time-stepping methods for the wave equation in second-order form are described with application to two and three-dimensional problems discretized on overset grids. The implicit schemes are single step,…

Numerical Analysis · Mathematics 2024-04-24 Allison M. Carson , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

This work constructs the first-ever sixth-order exponential Runge--Kutta (ExpRK) methods for the time integration of stiff parabolic PDEs. First, we leverage the exponential B-series theory to restate the stiff order conditions for ExpRK…

Numerical Analysis · Mathematics 2024-02-28 Vu Thai Luan , Trky Alhsmy

A novel optimization procedure for the generation of stability polynomials of stabilized explicit Runge-Kutta methods is devised. Intended for semidiscretizations of hyperbolic partial differential equations, the herein developed approach…

Numerical Analysis · Mathematics 2024-03-19 Daniel Doehring , Gregor J. Gassner , Manuel Torrilhon

We study a discrete-time random feature method for nonlinear, time-dependent partial differential equations. In contrast to continuous-time formulations that treat time as an additional input variable, the method advances the solution step…

Numerical Analysis · Mathematics 2026-04-29 Haoran Zhou , Zhaohui Fu , Yangshuai Wang , Xinlong Feng

We present a novel and general methodology for building second-order finite volume implicit-explicit Runge-Kutta numerical schemes for solving two-dimensional financial parabolic PDEs with mixed derivatives. The methods achieve second-order…

Many complex applications require the solution of initial-value problems where some components change fast, while others vary slowly. Multirate schemes apply different step sizes to resolve different components of the system, according to…

Numerical Analysis · Mathematics 2021-02-23 Michael Guenther , Adrian Sandu

Strong stability preserving (SSP) Runge-Kutta methods are often desired when evolving in time problems that have two components that have very different time scales. Where the SSP property is needed, it has been shown that implicit and…

Numerical Analysis · Mathematics 2018-08-15 Sigal Gottlieb , Zachary J. Grant , Leah Isherwood