A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems

DOI10.1137/19M1271683zbMath1475.65098OpenAlexW3097715273MaRDI QIDQ5130586

Shu-Lin Wu, Martin J. Gander

Publication date: 28 October 2020

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

convergence analysisparareal algorithmdiagonalization techniquedissipative problemswave propagation problemsparallel coarse propagator

Mathematics Subject Classification ID

Fractional derivatives and integrals (26A33) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Parallel numerical computation (65Y05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Fractional partial differential equations (35R11)

Related Items (8)

Convergence analysis of space-time domain decomposition method for parabolic equations ⋮ Analysis of the parareal algorithm for linear parametric differential equations ⋮ Analysis of a new accelerated waveform relaxation method based on the time-parallel algorithm ⋮ A New ParaDiag Time-Parallel Time Integration Method ⋮ A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems ⋮ A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation ⋮ A hybrid algorithm based on parareal and Schwarz waveform relaxation ⋮ A parallel-in-time implementation of the Numerov method for wave equations

Uses Software

• RODAS
• PARAEXP
• Parareal
• pyParareal
• MGRIT

Cites Work

• Unnamed Item
• An analytic model for the convergence of turbulent simulations time-parallelized via the parareal algorithm
• A parareal method for time-fractional differential equations
• Toward an efficient parallel in time method for partial differential equations
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• Numerical simulation of skin transport using Parareal
• Wave propagation characteristics of Parareal
• Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
• Explicit parallel-in-time integration of a linear acoustic-advection system
• Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations
• Inexact and truncated parareal-in-time Krylov subspace methods for parabolic optimal control problems
• Parallelization in time through tensor-product space-time solvers
• Résolution d'EDP par un schéma en temps «pararéel »
• 50 Years of Time Parallel Time Integration
• A Micro-Macro Parareal Algorithm: Application to Singularly Perturbed Ordinary Differential Equations
• Analysis of Two Parareal Algorithms for Time-Periodic Problems
• An Asymptotic Parallel-in-Time Method for Highly Oscillatory PDEs
• Analysis of Block Parareal Preconditioners for Parabolic Optimal Control Problems
• Toward Parallel Coarse Grid Correction for the Parareal Algorithm
• Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses
• Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
• Solving time‐periodic fractional diffusion equations via diagonalization technique and multigrid
• Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
• Time-Parallel Iterative Solvers for Parabolic Evolution Equations
• A Direct Time Parallel Solver by Diagonalization for the Wave Equation
• Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems
• On the Use of Reduced Basis Methods to Accelerate and Stabilize the Parareal Method
• A Nonlinear ParaExp Algorithm
• Parallel Time Integration with Multigrid
• Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
• A class of second order difference approximations for solving space fractional diffusion equations
• Convergence Analysis for Three Parareal Solvers
• Convergence of Parareal for the Navier-Stokes Equations Depending on the Reynolds Number
• Time Parallelization for Nonlinear Problems Based on Diagonalization
• PARAEXP: A Parallel Integrator for Linear Initial-Value Problems
• Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Numerical Methods for Structured Markov Chains
• Analysis of a Modified Parareal Algorithm for Second-Order Ordinary Differential Equations
• A simple and efficient parallel FFT algorithm using the BSP model
• Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT

This page was built for publication: A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems