English
Related papers

Related papers: Achieving algorithmic resilience for temporal inte…

200 papers

In this paper, we demonstrate that the explicit ADER approach as it is used inter alia in [1] can be seen as a special interpretation of the deferred correction (DeC) method as introduced in [2]. By using this fact, we are able to embed…

Numerical Analysis · Mathematics 2022-11-17 Maria Han Veiga , Philipp Öffner , Davide Torlo

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

We present an arbitrarily high-order, conditionally stable, partitioned spectral deferred correction (SDC) method for solving multiphysics problems using a sequence of pre-existing single-physics solvers. This method extends the work in [1,…

Numerical Analysis · Mathematics 2020-04-07 Daniel Z. Huang , Will Pazner , Per-Olof Persson , Matthew J. Zahr

We present a parallel implicit-explicit time integration scheme for the advection-diffusion-reaction systems arising from the equations governing low-Mach number combustion with complex chemistry. Our strategy employs parallelization across…

Numerical Analysis · Mathematics 2018-10-03 Francois Hamon , Marcus Day , Michael Minion

We construct a high-order adaptive time stepping scheme for vesicle suspensions with viscosity contrast. The high-order accuracy is achieved using a spectral deferred correction (SDC) method, and adaptivity is achieved by estimating the…

Numerical Analysis · Mathematics 2014-09-02 Bryan Quaife , George Biros

Increasing parallelism and transistor density, along with increasingly tighter energy and peak power constraints, may force exposure of occasionally incorrect computation or storage to application codes. Silent data corruption (SDC) will…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-26 James Elliott , Mark Hoemmen , Frank Mueller

In this paper we present the Python framework pySDC for solving collocation problems with spectral deferred correction methods (SDC) and their time-parallel variant PFASST, the parallel full approximation scheme in space and time. pySDC…

Mathematical Software · Computer Science 2018-08-09 Robert Speck

We present an adaptive arbitrary-order accurate time-stepping numerical scheme for the flow of vesicles suspended in Stokesian fluids. Our scheme can be summarized as an approximate implicit spectral deferred correction (SDC) method.…

Numerical Analysis · Mathematics 2014-05-27 Bryan Quaife , George Biros

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

Future extreme-scale computer systems may expose silent data corruption (SDC) to applications, in order to save energy or increase performance. However, resilience research struggles to come up with useful abstract programming models for…

Mathematical Software · Computer Science 2014-01-15 James Elliott , Mark Hoemmen , Frank Mueller

The spectral deferred correction method is a variant of the deferred correction method for solving ordinary differential equations. A benefit of this method is that is uses low order schemes iteratively to produce a high order…

Numerical Analysis · Mathematics 2020-07-07 Jehanzeb H. Chaudhry , J. B. Collins

Semi-Lagrangian schemes with various splitting methods, and with different reconstruction/interpolation strategies have been applied to kinetic simulations. For example, the order of spatial accuracy of the algorithms proposed in {[Qiu and…

Numerical Analysis · Mathematics 2015-06-17 Andrew Christlieb , Wei Guo , Maureen Morton , Jing-Mei Qiu

Stochastic gradient descent (SGD) algorithm and its variations have been effectively used to optimize neural network models. However, with the rapid growth of big data and deep learning, SGD is no longer the most suitable choice due to its…

Machine Learning · Computer Science 2024-02-13 Anuraganand Sharma

Revisionist integral deferred correction (RIDC) methods are a family of parallel--in--time methods to solve systems of initial values problems. The approach is able to bootstrap lower order time integrators to provide high order…

Mathematical Software · Computer Science 2017-01-09 Benjamin Ong , Ronald Haynes , Kyle Ladd

Adaptive stepsize control is a critical feature for the robust and efficient numerical solution of initial-value problems in ordinary differential equations. In this paper, we show that adaptive stepsize control can be incorporated within a…

Numerical Analysis · Mathematics 2015-04-27 Andrew J. Christlieb , Colin B. Macdonald , Benjamin W. Ong , Raymond J. Spiteri

A Spectral Difference (SD) algorithm on tensor-product elements which solves the reacting compressible Navier-Stokes equations (NSE) is presented. The classical SD algorithm is shown to be unstable when a multispecies gas where…

Computational Physics · Physics 2021-12-20 Thomas Marchal , Hugues Deniau , Jean-François Boussuge , Bénédicte Cuenot , Renaud Mercier

We propose a new coding scheme, called the delayed coding (DC) scheme, for channels with insertion, deletion, and substitution (IDS) errors. The proposed scheme employs delayed encoding and non-iterative detection and decoding strategies to…

Information Theory · Computer Science 2022-05-25 Ryo Shibata , Hiroyuki Yashima

We propose an algorithm for low Mach number reacting flows subjected to electric field that includes the chemical production and transport of charged species. This work is an extension of a multi-implicit spectral deferred correction…

Fluid Dynamics · Physics 2020-06-24 Lucas Esclapez , Valentina Ricchiuti , John B. Bell , Marcus S. Day

The paper investigates two new use cases for the Boris Spectral Deferred Corrections (Boris-SDC) time integrator for plasma simulations. First, we show that using Boris-SDC as a particle pusher in an electrostatic particle-in-cell (PIC)…

Numerical Analysis · Mathematics 2022-12-08 Kris Smedt , Daniel Ruprecht , Jitse Niesen , Steven Tobias , Joonas Nättilä

Lossy compression is one of the most important strategies to resolve the big science data issue, however, little work was done to make it resilient against silent data corruptions (SDC). In fact, SDC is becoming non-negligible because of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-08 Sihuan Li , Sheng Di , Kai Zhao , Xin Liang , Zizhong Chen , Franck Cappello