Toward an efficient parallel in time method for partial differential equations

DOI10.2140/camcos.2012.7.105zbMath1248.65106OpenAlexW1991531168WikidataQ59540978 ScholiaQ59540978MaRDI QIDQ444543

Publication date: 15 August 2012

Published in: Communications in Applied Mathematics and Computational Science (Search for Journal in Brave)

Full work available at URL: http://msp.berkeley.edu/camcos/2012/7-1/p04.xhtml

zbMATH Keywords

numerical results Burgers equation multigrid method parallel computing spectral method parareal deferred corrections Kuramoto-Silvashinsky equation time parallel

Mathematics Subject Classification ID

PDEs in connection with fluid mechanics (35Q35) KdV equations (Korteweg-de Vries equations) (35Q53) Parallel numerical computation (65Y05) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items

Parallel-in-time simulation of an electrical machine using MGRIT ⋮ Multigrid Reduction in Time for Chaotic Dynamical Systems ⋮ A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems ⋮ Parallel-in-time integration of the shallow water equations on the rotating sphere using parareal and MGRIT ⋮ A parallel-in-time approach for accelerating direct-adjoint studies ⋮ Concurrent implicit spectral deferred correction scheme for low-Mach number combustion with detailed chemistry ⋮ A fourth-order adaptive mesh refinement algorithm for the multicomponent, reacting compressible Navier–Stokes equations ⋮ Parallel-in-time multi-level integration of the shallow-water equations on the rotating sphere ⋮ Three rapidly convergent parareal solvers with application to time‐dependent PDEs with fractional Laplacian ⋮ A well-conditioned direct pint algorithm for first- and second-order evolutionary equations ⋮ Time Parallelization for Nonlinear Problems Based on Diagonalization ⋮ Toward transient finite element simulation of thermal deformation of machine tools in real-time ⋮ Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues ⋮ A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems ⋮ Interweaving PFASST and Parallel Multigrid ⋮ Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems ⋮ Using Performance Analysis Tools for a Parallel-in-Time Integrator ⋮ Twelve Ways to Fool the Masses When Giving Parallel-in-Time Results ⋮ Multigrid methods with space-time concurrency ⋮ A Simple Proposal for Parallel Computation Over Time of an Evolutionary Process with Implicit Time Stepping ⋮ Time parallelization scheme with an adaptive time step size for solving stiff initial value problems ⋮ A scalable space-time domain decomposition approach for solving large scale nonlinear regularized inverse ill posed problems in 4D variational data assimilation ⋮ A fast second-order parareal solver for fractional optimal control problems ⋮ Parallel in time approximation of the lattice Boltzmann method for laminar flows ⋮ A high-order boris integrator ⋮ A numerical framework for integrating deferred correction methods to solve high order collocation formulations of ODEs ⋮ Parareal algorithms implemented with IMEX Runge-Kutta methods ⋮ A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations ⋮ An adaptive parareal algorithm ⋮ Parallel-in-time simulation of biofluids ⋮ Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation ⋮ A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems ⋮ A parallel inverted dual time stepping method for unsteady incompressible fluid flow and heat transfer problems ⋮ A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms ⋮ Convergence Analysis of a Mixed Precision Parareal Algorithm ⋮ Deferred correction methods for ordinary differential equations ⋮ Multigrid method based on a space-time approach with standard coarsening for parabolic problems ⋮ Multigrid reduction in time for non-linear hyperbolic equations ⋮ Parallelizing spectral deferred corrections across the method ⋮ A non-intrusive parallel-in-time adjoint solver with the xbraid library ⋮ Exponential Runge-Kutta parareal for non-diffusive equations ⋮ Low-rank parareal: a low-rank parallel-in-time integrator ⋮ \textit{A posteriori} error estimation for the spectral deferred correction method ⋮ A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations ⋮ Parallel-in-time multiple shooting for optimal control problems governed by the Navier-Stokes equations ⋮ Applications of time parallelization ⋮ PFASST-ER: combining the parallel full approximation scheme in space and time with parallelization across the method ⋮ Parareal algorithms with local time-integrators for time fractional differential equations ⋮ Parallel-in-Time for Parabolic Optimal Control Problems Using PFASST ⋮ Faster SDC convergence on non-equidistant grids by DIRK sweeps ⋮ A partially parallel-in-time fixed-stress splitting method for Biot's consolidation model ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ New applications for the Boris Spectral Deferred Correction algorithm for plasma simulations ⋮ Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study ⋮ Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT) ⋮ Time-Parallel Iterative Solvers for Parabolic Evolution Equations ⋮ Schwarz Waveform Relaxation with Adaptive Pipelining ⋮ Fast parareal iterations for fractional diffusion equations ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ Kaskade 7 -- a flexible finite element toolbox ⋮ PARAOPT: A Parareal Algorithm for Optimality Systems ⋮ Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ A Holistic Algorithmic Approach to Improving Accuracy, Robustness, and Computational Efficiency for Atmospheric Dynamics ⋮ A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA ⋮ An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ Numerical simulation of skin transport using Parareal ⋮ Space-Time Balancing Domain Decomposition ⋮ Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems ⋮ A parallel spectral deferred correction method for first-order evolution problems ⋮ Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations ⋮ Wave propagation characteristics of Parareal ⋮ Lossy data compression reduces communication time in hybrid time-parallel integrators ⋮ A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers' equation ⋮ Multigrid reduction in time with Richardson extrapolation ⋮ Adaptive time stepping for vesicle suspensions ⋮ The swept rule for breaking the latency barrier in time advancing PDEs ⋮ 50 Years of Time Parallel Time Integration ⋮ An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEs ⋮ A Class of Exponential Integrators Based on Spectral Deferred Correction ⋮ Algorithm 997 ⋮ Towards essential improvement for the parareal-TR and parareal-Gauss4 algorithms ⋮ Parareal for Diffusion Problems with Space- and Time-Dependent Coefficients ⋮ Inexact Spectral Deferred Corrections ⋮ A multi-level spectral deferred correction method ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ A Posteriori Error Analysis of Two-Stage Computation Methods with Application to Efficient Discretization and the Parareal Algorithm ⋮ Variational space-time elements for large-scale systems ⋮ Parallel-in-time high-order multiderivative IMEX solvers ⋮ Multi-level spectral deferred corrections scheme for the shallow water equations on the rotating sphere ⋮ Convergence of multilevel spectral deferred corrections ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Convergence of Parareal Algorithms for PDEs with Fractional Laplacian and a Non-Constant Coefficient ⋮ Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time ⋮ High-order partitioned spectral deferred correction solvers for multiphysics problems ⋮ Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique ⋮ On the convergence of spectral deferred correction methods ⋮ Convergence Analysis for Three Parareal Solvers ⋮ Hybrid Space–Time Parallel Solution of Burgers’ Equation ⋮ Convergence of Parareal for the Navier-Stokes Equations Depending on the Reynolds Number ⋮ Algorithm 965 ⋮ On the stability of exponential integrators for non-diffusive equations