Implicit parallel time integrators
From MaRDI portal
Abstract: In this paper, we further develop a family of parallel time integrators known as Revisionist Integral Deferred Correction methods (RIDC) to allow for the semi-implicit solution of time dependent PDEs. Additionally, we show that our semi-implicit RIDC algorithm can harness the computational potential of multiple general purpose graphical processing units (GPUs) in a single node by utilizing existing CUBLAS libraries for matrix linear algebra routines in our implementation. In the numerical experiments, we show that our implementation computes a fourth order solution using four GPUs and four CPUs in approximately the same wall clock time as a first order solution computed using a single GPU and a single CPU.
Recommendations
Cites work
- scientific article; zbMATH DE number 940566 (Why is no real title available?)
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- A ``parareal in time discretization of PDE's
- A hybrid parareal spectral deferred corrections method
- A parallel version of the fast multipole method
- A parareal in time procedure for the control of partial differential equations
- A portable parallel particle program
- Accelerating the convergence of spectral deferred correction methods
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Arbitrary order Krylov deferred correction methods for differential algebraic equations
- Comments on high-order integrators embedded within integral deferred correction methods
- Embedded Diagonally Implicit Runge-Kutta Algorithms on Parallel Computers
- Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods
- Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations
- Integral deferred correction methods constructed with high order Runge-Kutta integrators
- Modified defect correction algorithms for ODEs. I: General theory
- Nonlinear Convergence Analysis for the Parareal Algorithm
- On the choice of correctors for semi-implicit Picard deferred correction methods
- On the spectral deferred correction of splitting methods for initial value problems
- Parallel high-order integrators
- Semi-implicit integral deferred correction constructed with additive Runge-Kutta methods
- Semi-implicit spectral deferred correction methods for ordinary differential equations
Cited in
(19)- Enhancing the convergence of the multigrid-reduction-in-time method for the Euler and Navier-Stokes equations
- Novel parallel in time integrators for ODEs
- Parallel-in-time high-order multiderivative IMEX solvers
- Parallel numerical Picard iteration methods
- On the convergence of spectral deferred correction methods
- A parallel space-time algorithm
- A novel \(\alpha\)-absolute value preconditioner for all-at-once systems from heat equations
- Applications of time parallelization
- PPINN: parareal physics-informed neural network for time-dependent PDEs
- Numerical analysis of a 4th-order time parallel algorithm for the time-dependent Navier-Stokes equations
- Parallel-in-time preconditioner for the sinc-Nyström systems
- Algorithm 965: RIDC methods: a family of parallel time integrators
- MPI-OpenMP algorithms for the parallel space-time solution of time dependent PDEs
- Hybrid methods for radiation transport using diagonally implicit Runge-Kutta and space-time discontinuous Galerkin time integration
- Low-storage integral deferred correction methods for scientific computing
- Parallel high-order integrators
- Adaptive time stepping for vesicle suspensions
- Time parallelism and Newton-adaptivity of the two-derivative deferred correction discontinuous Galerkin method
- An arbitrary-order, fully implicit, hybrid kinetic solver for linear radiative transport using integral deferred correction
This page was built for publication: Implicit parallel time integrators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409015)
