A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm
From MaRDI portal
Publication:4632011
DOI10.1137/18M1177226zbMATH Open1414.65018OpenAlexW2938257492MaRDI QIDQ4632011FDOQ4632011
Yao-Lin Jiang, Bo Song, Martin J. Gander
Publication date: 25 April 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/18m1177226
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) PDEs in connection with classical thermodynamics and heat transfer (35Q79) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)
Cites Work
- PARAEXP: A Parallel Integrator for Linear Initial-Value Problems
- Space-time domain decomposition for parabolic problems
- A ``parareal in time discretization of PDE's
- Nonlinear Convergence Analysis for the Parareal Algorithm
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
- The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
- Stability of the Parareal Algorithm
- Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
- Waveform relaxation methods for fractional differential equations with the Caputo derivatives
- Optimized Schwarz Methods
- Analysis of two parareal algorithms for time-periodic problems
- A homographic best approximation problem with application to optimized Schwarz waveform relaxation
- Toward an efficient parallel in time method for partial differential equations
- Monotonic Parareal Control for Quantum Systems
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- A hybrid parareal spectral deferred corrections method
- 50 Years of Time Parallel Time Integration
- The optimized Schwarz method with a coarse grid correction
- Parallel Time Integration with Multigrid
- Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
- On Time-Domain Simulation of Lossless Transmission Lines with Nonlinear Terminations
- Multi-grid dynamic iteration for parabolic equations
- A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations
- A parareal in time procedure for the control of partial differential equations
- Overlapping Schwarz waveform relaxation for the heat equation in \(n\) dimensions
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- Optimized Waveform Relaxation Methods for RC Type Circuits
- Absorbing boundary conditions for the wave equation and parallel computing
- Title not available (Why is that?)
- A Note on the Spectra and Pseudospectra of Waveform Relaxation Operators for Linear Differential-Algebraic Equations
- A waveform relaxation algorithm with overlapping splitting for reaction diffusion equations
- Nonlinear nonoverlapping Schwarz waveform relaxation for semilinear wave propagation
- Parallel in Time Simulation of Multiscale Stochastic Chemical Kinetics
- A parareal algorithm based on waveform relaxation
- A parareal waveform relaxation algorithm for semi-linear parabolic partial differential equations
- Computing periodic solutions of linear differential-algebraic equations by waveform relaxation
- Analysis of a new parareal algorithm based on waveform relaxation method for time-periodic problems
- A new parareal waveform relaxation algorithm for time-periodic problems
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
- A note on convergence conditions of waveform relaxation algorithms for nonlinear differential-algebraic equations
- Waveform relaxation for reaction-diffusion equations
- Overlapping Schwarz Waveform Relaxation for Convection-Dominated Nonlinear Conservation Laws
- Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
- Parallelization in time through tensor-product space-time solvers
- Toward Parallel Coarse Grid Correction for the Parareal Algorithm
- Solving time‐periodic fractional diffusion equations via diagonalization technique and multigrid
- A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- Parallel-in-time simulation of the unsteady Navier–Stokes equations for incompressible flow
- Title not available (Why is that?)
- Fast parareal iterations for fractional diffusion equations
- A Direct Solver for Time Parallelization
- Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT
Cited In (20)
- Riemannian Modified Polak--Ribière--Polyak Conjugate Gradient Order Reduced Model by Tensor Techniques
- Time domain decomposition of parabolic control problems based on discontinuous Galerkin semi-discretization
- Applications of time parallelization
- Analysis of a new Krylov subspace enhanced parareal algorithm for time-periodic problems
- Coupling Parareal with Optimized Schwarz Waveform Relaxation for Parabolic Problems
- Optimal convergence and long-time conservation of exponential integration for Schrödinger equations in a normal or highly oscillatory regime
- Discrete-time analysis of optimized Schwarz waveform relaxation with Robin parameters depending on the targeted iteration count
- Analysis of two new parareal algorithms based on the Dirichlet-Neumann/Neumann-Neumann waveform relaxation method for the heat equation
- A new coarse space for a space-time Schwarz waveform relaxation method
- Parareal Schwarz waveform relaxation method for the time-periodic parabolic problem
- Some convergence results of waveform relaxation for a class of second-order quasilinear parabolic equations
- Improved uniform error bounds on parareal exponential algorithm for highly oscillatory systems
- The study of parareal algorithm for the linear switched systems
- Analysis of the parareal approach based on discontinuous Galerkin method for time‐dependent Stokes equations
- Analysis of a fractional-step parareal algorithm for the incompressible Navier-Stokes equations
- Asymptotic analysis for overlap in waveform relaxation methods for RC type circuits
- Energy-preserving parareal-RKN algorithms for Hamiltonian systems
- Analysis of a new accelerated waveform relaxation method based on the time-parallel algorithm
- A hybrid algorithm based on parareal and Schwarz waveform relaxation
- Waveform Relaxation Methods for Lie-Group Equations
Uses Software
This page was built for publication: A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4632011)
