English
Related papers

Related papers: High-order partitioned spectral deferred correctio…

200 papers

We consider the construction of semi-implicit linear multistep methods which can be applied to time dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As…

Numerical Analysis · Mathematics 2020-01-14 Giacomo Albi , Lorenzo Pareschi

When evolving in time the solution of a hyperbolic partial differential equation, it is often desirable to use high order strong stability preserving (SSP) time discretizations. These time discretizations preserve the monotonicity…

Numerical Analysis · Mathematics 2017-08-02 Sidafa Conde , Sigal Gottlieb , Zachary J. Grant , John N. Shadid

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

This paper presents a semi-implicit spectral deferred correction (SDC) method for incompressible Navier-Stokes problems with variable viscosity and time-dependent boundary conditions. The proposed method integrates elements of velocity- and…

Numerical Analysis · Mathematics 2020-10-28 Jörg Stiller

This work proposes and analyzes a generalized acceleration technique for decreasing the computational complexity of using stochastic collocation (SC) methods to solve partial differential equations (PDEs) with random input data. The SC…

Numerical Analysis · Mathematics 2015-05-05 Diego Galindo , Peter Jantsch , Clayton G. Webster , Guannan Zhang

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

This paper investigates the competitiveness of semi-implicit Runge-Kutta (RK) and spectral deferred correction (SDC) time-integration methods up to order six for incompressible Navier-Stokes problems in conjunction with a high-order…

Numerical Analysis · Mathematics 2022-10-03 Montadhar Guesmi , Martina Grotteschi , Jörg Stiller

Parallel-across-the method time integration can provide small scale parallelism when solving initial value problems. Spectral deferred corrections (SDC) with a diagonal sweeper, which is closely related to iterated Runge-Kutta methods…

Numerical Analysis · Mathematics 2025-02-12 Gayatri Čaklović , Thibaut Lunet , Sebastian Götschel , Daniel Ruprecht

Production-destruction systems (PDS) of ordinary differential equations (ODEs) are used to describe physical and biological reactions in nature. The considered quantities are subject to natural laws. Therefore, they preserve positivity and…

Numerical Analysis · Mathematics 2020-02-20 Philipp Öffner , Davide Torlo

In this paper we present two strategies to enable "parallelization across the method" for spectral deferred corrections (SDC). Using standard low-order time-stepping methods in an iterative fashion, SDC can be seen as preconditioned Picard…

Numerical Analysis · Mathematics 2017-03-24 Robert Speck

In the numerical solution of partial differential equations using a method-of-lines approach, the availability of high order spatial discretization schemes motivates the development of sophisticated high order time integration methods. For…

Numerical Analysis · Computer Science 2016-11-25 Hong Zhang , Adrian Sandu , Sebastien Blaise

In this paper, we introduce a new simple approach to developing and establishing the convergence of splitting methods for a large class of stochastic differential equations (SDEs), including additive, diagonal and scalar noise types. The…

Numerical Analysis · Mathematics 2024-03-11 James Foster , Goncalo dos Reis , Calum Strange

This paper develops methods for numerically solving stochastic delay-differential equations (SDDEs) with multiple fixed delays that do not align with a uniform time mesh. We focus on numerical schemes of strong convergence orders $1/2$ and…

Numerical Analysis · Mathematics 2026-05-05 Mitchell T. Griggs , Kevin Burrage , Pamela M. Burrage

We interpret a wide range of flavors of Spectral Deferred Corrections (SDC) as Runge-Kutta methods (RKM). Using Butcher series, we show that the considered class of SDC methods achieve at least order p after p iterations compared to the…

Numerical Analysis · Mathematics 2026-04-06 Eugen Bronasco , Joscha Fregin , Daniel Ruprecht , Gilles Vilmart

This work introduces the high-order Boris-SDC method for integrating the equations of motion for electrically charged particles in an electric and magnetic field. Boris-SDC relies on a combination of the Boris-integrator with spectral…

Numerical Analysis · Mathematics 2015-07-24 Mathias Winkel , Robert Speck , Daniel Ruprecht

We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Harald P. Pfeiffer , Lawrence E. Kidder , Mark A. Scheel , Saul A. Teukolsky

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 work, we concern with the high order numerical methods for coupled forward-backward stochastic differential equations (FBSDEs). Based on the FBSDEs theory, we derive two reference ordinary differential equations (ODEs) from the…

Numerical Analysis · Mathematics 2014-03-27 Weidong Zhao , Yu Fu , Tao Zhou

We introduce a new approach for designing numerical schemes for stochastic differential equations (SDEs). The approach, which we have called direction and norm decomposition method, proposes to approximate the required solution $X_t$ by…

Numerical Analysis · Mathematics 2017-02-21 C. M. Mora , H. A. Mardones , J. C. Jimenez , M. Selva , R. Biscay

In this study, we propose high-order implicit and semi-implicit schemes for solving ordinary differential equations (ODEs) based on Taylor series expansion. These methods are designed to handle stiff and non-stiff components within a…

Numerical Analysis · Mathematics 2024-09-19 S. Boscarino , E. Macca