English
Related papers

Related papers: Arbitrary high-order, conservative and positive pr…

200 papers

Spectral deferred corrections (SDC) are a class of iterative methods for the numerical solution of ordinary differential equations. SDC can be interpreted as a Picard iteration to solve a fully implicit collocation problem, preconditioned…

Numerical Analysis · Mathematics 2024-05-15 Ikrom Akramov , Sebastian Götschel , Michael Minion , Daniel Ruprecht , Robert Speck

This paper presents a sequence of deferred correction (DC) schemes built recursively from the implicit midpoint scheme for the numerical solution of general first order ordinary differential equations (ODEs). It is proven that each scheme…

Numerical Analysis · Mathematics 2021-04-06 Saint-Cyr E. R. Koyaguerebo-Ime , Yves Bourgault

Spectral deferred corrections (SDC) is an iterative approach for constructing higher- order accurate numerical approximations of ordinary differential equations. SDC starts with an initial approximation of the solution defined at a set of…

Computational Engineering, Finance, and Science · Computer Science 2017-06-14 R. W. Grout , H. Kolla , M. L. Minion , J. B. Bell

We introduce a new class of arbitrary-order exponential time differencing methods based on spectral deferred correction (ETDSDC) and describe a simple procedure for initializing the requisite matrix functions. We compare the stability and…

Numerical Analysis · Mathematics 2020-11-03 Tommaso Buvoli

We consider quadrature formulas of high order in time based on Radau-type, L-stable implicit Runge-Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Matthew Emmett

The spectral deferred correction (SDC) method is class of iterative solvers for ordinary differential equations (ODEs). It can be interpreted as a preconditioned Picard iteration for the collocation problem. The convergence of this method…

Numerical Analysis · Mathematics 2021-11-03 Gitte Kremling , Robert Speck

For gradient flows, the existing structure-preserving schemes are difficult to achieve arbitrary high-order accuracy in time while preserving maximum-principle (MBP) and energy dissipating simultaneously. In this paper, we develop a new…

Numerical Analysis · Mathematics 2025-11-04 Qing Cheng , Tingfeng Wang , Xiaofei Zhao

For the general class of residual distribution (RD) schemes, including many finite element (such as continuous/discontinuous Galerkin) and flux reconstruction methods, an approach to construct entropy conservative/ dissipative…

Numerical Analysis · Mathematics 2022-02-10 Rémi Abgrall , Philipp Öffner , Hendrik Ranocha

In this paper, a class of arbitrarily high-order linear momentum-preserving and energy-preserving schemes are proposed, respectively, for solving the regularized long-wave equation. For the momentum-preserving scheme, the key idea is based…

Numerical Analysis · Mathematics 2021-12-07 Chaolong Jiang , Xu Qian , Songhe Song , Jin Cui

We combine Patankar-type methods with suitable relaxation procedures that are capable of ensuring correct dissipation or conservation of functionals such as entropy or energy while producing unconditionally positive and conservative…

Numerical Analysis · Mathematics 2026-04-03 Thomas Izgin , Hendrik Ranocha , Chi-Wang Shu

Patankar-type schemes are linearly implicit time integration methods designed to be unconditionally positivity-preserving. However, there are only little results on their stability or robustness. We suggest two approaches to analyze the…

Numerical Analysis · Mathematics 2022-11-17 Davide Torlo , Philipp Öffner , Hendrik Ranocha

The main goal of this paper is to investigate the order reduction phenomenon that appears in the integral deferred correction (InDC) methods based on implicit-explicit (IMEX) Runge-Kutta (R-K) schemes when applied to a class of stiff…

Numerical Analysis · Mathematics 2017-01-18 S. Boscarino , J. Qiu , G. Russo

In this paper, we develop bound-preserving discontinuous Galerkin (DG) methods for chemical reactive flows. There are several difficulties in constructing suitable numerical schemes. First of all, the density and internal energy are…

Numerical Analysis · Mathematics 2022-11-11 Fangyao Zhu , Juntao Huang , Yang Yang

We present a fourth-order finite-volume algorithm in space and time for low Mach number reacting flow with detailed kinetics and transport. Our temporal integration scheme is based on a multi-implicit spectral deferred correction (MISDC)…

Numerical Analysis · Mathematics 2016-08-24 Will Pazner , Andrew Nonaka , John Bell , Marcus Day , Michael Minion

In this paper, we develop a low-rank method with high-order temporal accuracy using spectral deferred correction (SDC) to compute linear matrix differential equations. In [1], a low rank numerical method is proposed to correct the modeling…

Numerical Analysis · Mathematics 2024-12-13 Shun Li , Yan Jiang , Yingda Cheng

The spectral deferred correction (SDC) method is an iterative scheme for computing a higher-order collocation solution to an ODE by performing a series of correction sweeps using a low-order timestepping method. This paper examines a…

Numerical Analysis · Mathematics 2015-10-09 Robert Speck , Daniel Ruprecht , Matthew Emmett , Michael Minion , Matthias Bolten , Rolf Krause

In this paper, we perform stability analysis for a class of second and third order accurate strong-stability-preserving modified Patankar Runge-Kutta (SSPMPRK) schemes, which were introduced in [4,5] and can be used to solve convection…

Numerical Analysis · Mathematics 2022-05-05 Juntao Huang , Thomas Izgin , Stefan Kopecz , Andreas Meister , Chi-Wang Shu

In this manuscript, we present a comprehensive theoretical and numerical framework for the control of production-destruction differential systems. The general finite horizon optimal control problem is formulated and addressed through the…

Numerical Analysis · Mathematics 2026-01-06 Simone Cacace , Alessio Oliviero , Mario Pezzella

Higher-order time integration methods that unconditionally preserve the positivity and linear invariants of the underlying differential equation system cannot belong to the class of general linear methods. This poses a major challenge for…

Numerical Analysis · Mathematics 2022-02-24 Thomas Izgin , Stefan Kopecz , Andreas Meister

In this work we analyze the convergence properties of the Spectral Deferred Correction (SDC) method originally proposed by Dutt et al. [BIT, 40 (2000), pp. 241--266]. The framework for this high-order ordinary differential equation (ODE)…

Numerical Analysis · Mathematics 2019-07-24 Mathew F. Causley , David C. Seal