Algorithm 965: RIDC methods: a family of parallel time integrators
From MaRDI portal
Publication:5270771
Abstract: 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 approximations in approximately the same wall clock time, hence providing a multiplicative increase in the number of compute cores utilized. Here we provide a C++ framework which automatically produces a parallel--in--time solution of a system of initial value problems given user supplied code for the right hand side of the system and a sequential code for a first-order time step. The user supplied time step routine may be explicit or implicit and may make use of any auxiliary libraries which take care of the solution of any nonlinear algebraic systems which may arise or the numerical linear algebra required. The code contains six examples of increasing complexity which also serve as templates to solve user defined problems.
Recommendations
Cites work
- 50 years of time parallel time integration
- A comparison of high-order explicit Runge-Kutta, extrapolation, and deferred correction methods in serial and parallel
- A parallel space-time algorithm
- A parareal in time procedure for the control of partial differential equations
- Comments on high-order integrators embedded within integral deferred correction methods
- DIMSEMs - diagonally implicit single-eigenvalue methods for the numerical solution of stiff ODEs on parallel computers
- Efficient implementation of a multi-level parallel in time algorithm
- Explicit two-step peer methods
- Implicit parallel time integrators
- Integral deferred correction methods constructed with high order Runge-Kutta integrators
- MPI-OpenMP algorithms for the parallel space-time solution of time dependent PDEs
- Optimized extrapolation methods for parallel solution of IVPs on different computer architectures
- Parallel Methods for the Numerical Integration of Ordinary Differential Equations
- Parallel high-order integrators
- Parallel methods for initial value problems
- Parallel time integration with multigrid
- Revisionist integral deferred correction with adaptive step-size control
- SUNDIALS
- Solving Index-1 DAEs in MATLAB and Simulink
- Spectral deferred correction methods for ordinary differential equations
- Toward an efficient parallel in time method for partial differential equations
- VODE: A Variable-Coefficient ODE Solver
Cited in
(15)- Parallel high-order integrators
- Implicit parallel time integrators
- MPI-OpenMP algorithms for the parallel space-time solution of time dependent PDEs
- Applications of time parallelization
- A parallel space-time algorithm
- Multigrid reduction in time for non-linear hyperbolic equations
- A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems
- RIDC
- Using Performance Analysis Tools for a Parallel-in-Time Integrator
- Parallel numerical Picard iteration methods
- Numerical analysis of a 4th-order time parallel algorithm for the time-dependent Navier-Stokes equations
- Deferred correction methods for ordinary differential equations
- Asymptotic analysis for overlap in waveform relaxation methods for RC type circuits
- New applications for the Boris Spectral Deferred Correction algorithm for plasma simulations
- Algorithm 997: pySDC -- prototyping spectral deferred corrections
Describes a project that uses
Uses Software
This page was built for publication: Algorithm 965: RIDC methods: a family of parallel time integrators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5270771)
