Implicit parallel time integrators
From MaRDI portal
Publication:409015
DOI10.1007/S10915-010-9452-4zbMATH Open1243.65076arXiv1209.4297OpenAlexW2134987820MaRDI QIDQ409015FDOQ409015
Andrew Christlieb, Benjamin Ong
Publication date: 12 April 2012
Published in: Journal of Scientific Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1209.4297
Recommendations
Cites Work
- Title not available (Why is that?)
- A ``parareal in time discretization of PDE's
- Nonlinear Convergence Analysis for the Parareal Algorithm
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- A hybrid parareal spectral deferred corrections method
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- On the choice of correctors for semi-implicit Picard deferred correction methods
- A portable parallel particle program
- Comments on high-order integrators embedded within integral deferred correction methods
- Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods
- Accelerating the convergence of spectral deferred correction methods
- Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations
- Parallel High-Order Integrators
- Semi-implicit integral deferred correction constructed with additive Runge-Kutta methods
- Integral deferred correction methods constructed with high order Runge–Kutta integrators
- A parareal in time procedure for the control of partial differential equations
- Arbitrary order Krylov deferred correction methods for differential algebraic equations
- Modified defect correction algorithms for ODEs. I: General theory
- Embedded Diagonally Implicit Runge-Kutta Algorithms on Parallel Computers
- A parallel version of the fast multipole method
- On the spectral deferred correction of splitting methods for initial value problems
Cited In (17)
- On the convergence of spectral deferred correction methods
- Adaptive time stepping for vesicle suspensions
- Low-Storage Integral Deferred Correction Methods for Scientific Computing
- Novel parallel in time integrators for ODEs
- Applications of time parallelization
- Enhancing the convergence of the multigrid-reduction-in-time method for the Euler and Navier-Stokes equations
- Hybrid methods for radiation transport using diagonally implicit Runge-Kutta and space-time discontinuous Galerkin time integration
- PPINN: parareal physics-informed neural network for time-dependent PDEs
- MPI–OpenMP Algorithms for the Parallel Space–Time Solution of Time Dependent PDEs
- Algorithm 965
- Parallel-in-time preconditioner for the Sinc-Nyström systems
- Parallel numerical Picard iteration methods
- Parallel-in-time high-order multiderivative IMEX solvers
- Numerical analysis of a 4th-order time parallel algorithm for the time-dependent Navier-Stokes equations
- 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
- A novel \(\alpha\)-absolute value preconditioner for all-at-once systems from heat equations
Uses Software
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)
