English
Related papers

Related papers: Achieving algorithmic resilience for temporal inte…

200 papers

Spectral Deferred Correction (SDC) is an iterative method for the numerical solution of ordinary differential equations. It works by refining the numerical solution for an initial value problem by approximately solving differential…

Numerical Analysis · Mathematics 2025-09-09 Thomas Saupe , Sebastian Götschel , Thibaut Lunet , Daniel Ruprecht , Robert Speck

Spectral deferred correction (SDC) methods are an attractive approach to iteratively computing collocation solutions to an ODE by performing so-called sweeps with a low-order time stepping method. SDC allows to easily construct high order…

Numerical Analysis · Mathematics 2016-03-18 Robert Speck , Daniel Ruprecht , Michael Minion , Matthew Emmett , Rolf Krause

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

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

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

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 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

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

As supercomputers grow in hardware complexity, their susceptibility to faults increases and measures need to be taken to ensure the correctness of results. Some numerical algorithms have certain characteristics that allow them to recover…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-16 Thomas Saupe , Sebastian Götschel , Thibaut Lunet , Daniel Ruprecht , Robert Speck

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

In this paper, we present a new SDC scheme for solving semi-explicit DAEs with the ability to be parallelized in which only the differential equations are numerically integrated is presented. In Shu et al. (2007) it was shown that SDC for…

Numerical Analysis · Mathematics 2026-01-26 Matthias Bolten , Lisa Wimmer

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

Semi-implicit spectral deferred correction (SDC) methods provide a systematic approach to construct time integration methods of arbitrarily high order for nonlinear evolution equations including conservation laws. They converge towards $A$-…

Numerical Analysis · Mathematics 2025-01-29 Joerg Stiller

Semi-implicit multilevel spectral deferred correction (SI-MLSDC) methods provide a promising approach for high-order time integration for nonlinear evolution equations including conservation laws. However, existing methods lack robustness…

Numerical Analysis · Mathematics 2025-12-09 Erik Pfister , Jörg Stiller

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

The paper investigates a variant of semi-implicit spectral deferred corrections (SISDC) in which the stiff, fast dynamics correspond to fast propagating waves ("fast-wave slow-wave problem"). We show that for a scalar test problem with two…

Numerical Analysis · Mathematics 2016-08-18 Daniel Ruprecht , Robert Speck

An alternative first step approximation based on subgrid artificial viscosity modeling (SAV) is proposed for defect-deferred correction method (DDC) for incompresible Navier-Stokes equation at high Reynolds number. This new approach not…

Numerical Analysis · Mathematics 2020-06-02 Mustafa Aggul

Efficient time integration schemes are necessary to capture the complex processes involved in atmospheric flows over long periods of time. In this work, we propose a high-order, implicit-explicit numerical scheme that combines Multi-Level…

Numerical Analysis · Mathematics 2018-10-22 Francois Hamon , Martin Schreiber , Michael Minion

This paper investigates the application of a fast-wave slow-wave spectral deferred correction time-stepping method (FWSW-SDC) to the compressible Euler equations. The resulting model achieves arbitrary order accuracy in time, demonstrating…

Numerical Analysis · Mathematics 2025-05-23 Alex Brown , Joscha Fregin , Thomas Bendall , Thomas Melvin , Daniel Ruprecht , Jemma Shipton

The so-called fast inertial relaxation engine is a first-order method for unconstrained smooth optimization problems. It updates the search direction by a linear combination of the past search direction, the current gradient and the…

Optimization and Control · Mathematics 2019-05-17 Yifei Wang , Zeyu Jia , Zaiwen Wen
‹ Prev 1 2 3 10 Next ›