Convergence Analysis for Three Parareal Solvers

DOI10.1137/140970756zbMath1328.65157OpenAlexW2040549599MaRDI QIDQ5254479

Tao Zhou, Shu-Lin Wu

Publication date: 9 June 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/140970756

zbMATH Keywords

trapezoidal ruleparareal algorithmtime-dependent PDEsfourth-order Gauss Runge-Kutta methodSPD problemsthird-order DIRK method

Mathematics Subject Classification ID

Stability and convergence of numerical methods for ordinary differential equations (65L20) Specification and verification (program logics, model checking, etc.) (68Q60) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Related Items

Three rapidly convergent parareal solvers with application to time‐dependent PDEs with fractional Laplacian, Wavelet-based edge multiscale parareal algorithm for parabolic equations with heterogeneous coefficients and rough initial data, Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice, Toward Parallel Coarse Grid Correction for the Parareal Algorithm, A fast second-order parareal solver for fractional optimal control problems, A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems, Convergence Analysis of a Mixed Precision Parareal Algorithm, Finding robust minimizer for non-convex phase retrieval, Multigrid method based on a space-time approach with standard coarsening for parabolic problems, Convergence analysis of space-time domain decomposition method for parabolic equations, Analysis of the parareal algorithm for linear parametric differential equations, Parareal algorithms with local time-integrators for time fractional differential equations, A hybrid algorithm based on parareal and Schwarz waveform relaxation, Fast parareal iterations for fractional diffusion equations, A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems, An efficient parareal algorithm for a class of time-dependent problems with fractional Laplacian, A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations, A preconditioned fast parareal finite difference method for space-time fractional partial differential equation, Lossy data compression reduces communication time in hybrid time-parallel integrators, The study of parareal algorithm for the linear switched systems, Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time, Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique, Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique

Uses Software

• ma2dfc

Cites Work

• Unnamed Item
• An analytic model for the convergence of turbulent simulations time-parallelized via the parareal algorithm
• Crank-Nicolson method for the fractional diffusion equation with the Riesz fractional derivative
• Toward an efficient parallel in time method for partial differential equations
• Note on coefficient matrices from stochastic Galerkin methods for random diffusion equations
• A hybrid parareal spectral deferred corrections method
• Efficient stochastic Galerkin methods for random diffusion equations
• Matrix approach to discrete fractional calculus. II: Partial fractional differential equations
• Analysis for parareal algorithms applied to Hamiltonian differential equations
• Inexact and truncated parareal-in-time Krylov subspace methods for parabolic optimal control problems
• Résolution d'EDP par un schéma en temps «pararéel »
• 50 Years of Time Parallel Time Integration
• Parallel in Time Algorithm with Spectral-Subdomain Enhancement for Volterra Integral Equations
• Parareal in Time Intermediate Targets Methods for Optimal Control Problems
• A Micro-Macro Parareal Algorithm: Application to Singularly Perturbed Ordinary Differential Equations
• Analysis of Two Parareal Algorithms for Time-Periodic Problems
• Convergence analysis of some second-order parareal algorithms
• Analysis of Block Parareal Preconditioners for Parabolic Optimal Control Problems
• Parallelization in time for thermo-viscoplastic problems in extrusion of aluminium
• Nonlinear Convergence Analysis for the Parareal Algorithm
• A time-parallel implicit method for accelerating the solution of non-linear structural dynamics problems
• Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
• Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications
• On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
• Stability of the Parareal Algorithm
• The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
• Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems
• Symmetric parareal algorithms for Hamiltonian systems
• Monotonic Parareal Control for Quantum Systems
• Analysis of the Parareal Time‐Parallel Time‐Integration Method