Parallelizing spectral deferred corrections across the method
From MaRDI portal
Abstract: 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 iteration for the collocation problem. Typically, a serial Gauss-Seidel-like preconditioner is used, computing updates for each collocation node one by one. The goal of this paper is to show how this process can be parallelized, so that all collocation nodes are updated simultaneously. The first strategy aims at finding parallel preconditioners for the Picard iteration and we test three choices using four different test problems. For the second strategy we diagonalize the quadrature matrix of the collocation problem directly. In order to integrate non-linear problems we employ simplified and inexact Newton methods. Here, we estimate the speed of convergence depending on the time-step size and verify our results using a non-linear diffusion problem.
Cites work
- scientific article; zbMATH DE number 781821 (Why is no real title available?)
- A ``parareal in time discretization of PDE's
- A direct solver for time parallelization
- A high-order boris integrator
- A multi-level spectral deferred correction method
- A multirate time integrator for regularized Stokeslets
- Accelerating the convergence of spectral deferred correction methods
- Analysis of parallel diagonally implicit iteration of Runge-Kutta methods
- Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics.
- Efficient time discretization for local discontinuous Galerkin methods
- Faster SDC convergence on non-equidistant grids by DIRK sweeps
- High-order convergence of spectral deferred correction methods on general quadrature nodes
- Inexact simplified Newton iterations for implicit Runge-Kutta methods
- Inexact spectral deferred corrections
- Parallel high-order integrators
- Parallel iteration of high-order Runge-Kutta methods with stepsize control
- Parallel methods for ODEs
- Parallel methods for initial value problems
- Semi-implicit projection methods for incompressible flow based on spectral deferred corrections.
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- Solving ordinary differential equations. II: Stiff and differential-algebraic problems.
- Spectral deferred correction methods for ordinary differential equations
- Spectral deferred corrections with fast-wave slow-wave splitting
- The Potential for Parallelism in Runge–Kutta Methods. Part 1: RK Formulas in Standard Form
- The use of Butcher series in the analysis of Newton-like iterations in Runge-Kutta formulas
- Toward an efficient parallel in time method for partial differential equations
- Traveling wave behavior for a generalized Fisher equation
Cited in
(13)- Stable Positive Integral Deferred Correction Methods for Positive Dynamical Systems
- An arbitrary order time-stepping algorithm for tracking particles in inhomogeneous magnetic fields
- A class of exponential integrators based on spectral deferred correction
- A spectral deferred correction method for incompressible flow with variable viscosity
- Applications of time parallelization
- \textit{A posteriori} error estimation for the spectral deferred correction method
- Improving efficiency of parallel across the method spectral deferred corrections
- A parallel spectral deferred correction method for first-order evolution problems
- Convergence of multilevel spectral deferred corrections
- Concurrent implicit spectral deferred correction scheme for low-Mach number combustion with detailed chemistry
- Algorithm 997: pySDC -- prototyping spectral deferred corrections
- Adaptive time step selection for spectral deferred correction
- PFASST-ER: combining the parallel full approximation scheme in space and time with parallelization across the method
This page was built for publication: Parallelizing spectral deferred corrections across the method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6108356)
