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-YMaRDI QIDQ2661685zbMATH OpenOpenAlexFDO

Authors Bo Song, Yao-Lin Jiang, Xiaolong Wang

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

Parallel numerical computation (65Y05) 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) 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) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Recommendations

• Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• A time-dependent Dirichlet-Neumann method for the heat equation
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation for the wave equation
• Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains

Cites work

• scientific article; zbMATH DE number 775681 (Why is no real title available?)
• 50 years of time parallel time integration
• A General Approach to Waveform Relaxation Solutions of Nonlinear Differential-Algebraic Equations: The Continuous-Time and Discrete-Time Cases
• A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations
• A superlinear convergence estimate for the parareal Schwarz waveform relaxation algorithm
• A ``parareal in time discretization of PDE's
• A new parareal waveform relaxation algorithm for time-periodic problems
• A parareal algorithm based on waveform relaxation
• A parareal in time procedure for the control of partial differential equations
• 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
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Analysis of two parareal algorithms for time-periodic problems
• Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation for the wave equation
• Fast parareal iterations for fractional diffusion equations
• Monotonic Parareal Control for Quantum Systems
• Multi-grid dynamic iteration for parabolic equations
• Nonlinear Convergence Analysis for the Parareal Algorithm
• Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
• Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
• Parallel in time simulation of multiscale stochastic chemical kinetics
• Parallel-in-time simulation of the unsteady Navier–Stokes equations for incompressible flow
• Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
• Space-time domain decomposition for parabolic problems
• Stability of the Parareal Algorithm
• The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
• Toward parallel coarse grid correction for the parareal algorithm
• Waveform relaxation for reaction-diffusion equations
• Waveform relaxation methods for fractional differential equations with the Caputo derivatives

Cited in

(8)

• Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation
• Coupling parareal with optimized Schwarz waveform relaxation for parabolic problems
• Optimized Schwarz waveform relaxation methods for the telegrapher equation
• Cross-points in the Dirichlet-Neumann method. I: Well-posedness and convergence issues
• A time-dependent Dirichlet-Neumann method for the heat equation
• A hybrid algorithm based on parareal and Schwarz waveform relaxation

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2661685)