Analysis of two new parareal algorithms based on the Dirichlet-Neumann/Neumann-Neumann waveform relaxation method for the heat equation

DOI10.1007/s11075-020-00949-yzbMath1471.65130OpenAlexW3035270844MaRDI QIDQ2661685

Xiao-Long Wang, Bo Song, Yao-Lin Jiang

Publication date: 7 April 2021

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-020-00949-y

zbMATH Keywords

domain decompositionwaveform relaxationparareal methodDirichlet-Neumann methodNeumann-Neumann method

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Parallel numerical computation (65Y05) Numerical methods for initial value problems involving ordinary differential equations (65L05) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (3)

Coupling Parareal with Optimized Schwarz Waveform Relaxation for Parabolic Problems ⋮ Cross-points in the Dirichlet-Neumann method. I: Well-posedness and convergence issues ⋮ A hybrid algorithm based on parareal and Schwarz waveform relaxation

Cites Work

• Unnamed Item
• A parareal waveform relaxation algorithm for semi-linear parabolic partial differential equations
• Analysis of a new parareal algorithm based on waveform relaxation method for time-periodic problems
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• Waveform relaxation for reaction-diffusion equations
• A parareal in time procedure for the control of partial differential equations
• Multi-grid dynamic iteration for parabolic equations
• Fast parareal iterations for fractional diffusion equations
• Waveform relaxation methods for fractional differential equations with the Caputo derivatives
• A parareal algorithm based on waveform relaxation
• Space-time domain decomposition for parabolic problems
• Résolution d'EDP par un schéma en temps «pararéel »
• 50 Years of Time Parallel Time Integration
• Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation for the Wave Equation
• Analysis of Two Parareal Algorithms for Time-Periodic Problems
• Toward Parallel Coarse Grid Correction for the Parareal Algorithm
• Nonlinear Convergence Analysis for the Parareal Algorithm
• Parallel in Time Simulation of Multiscale Stochastic Chemical Kinetics
• Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
• Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
• A General Approach to Waveform Relaxation Solutions of Nonlinear Differential-Algebraic Equations: The Continuous-Time and Discrete-Time Cases
• A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm
• Parallel-in-time simulation of the unsteady Navier–Stokes equations for incompressible flow
• A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations
• The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
• Stability of the Parareal Algorithm
• A new parareal waveform relaxation algorithm for time-periodic problems
• Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation
• Monotonic Parareal Control for Quantum Systems
• Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
• Analysis of the Parareal Time‐Parallel Time‐Integration Method

This page was built for publication: Analysis of two new parareal algorithms based on the Dirichlet-Neumann/Neumann-Neumann waveform relaxation method for the heat equation