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

The Dirichlet-Neumann and Neumann-Neumann waveform relaxation methods are nonoverlapping spatial domain decomposition methods to solve evolution problems, while the parareal algorithm is in time parallel fashion. Based on the combinations of these space and time parallel strategies, we present and a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Numerical algorithms Jg. 86; H. 4; S. 1685 - 1703
Hauptverfasser: Song, Bo, Jiang, Yao-Lin, Wang, Xiaolong
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.04.2021
Springer Nature B.V
Schlagworte:
Algebra
Algorithms
Approximation
Boundary conditions
Computer Science
Decomposition
Dirichlet problem
Domain decomposition methods
Methods
Numeric Computing
Numerical Analysis
Ordinary differential equations
Original Paper
Partial differential equations
Relaxation method (mathematics)
Spacetime
Theory of Computation
Thermodynamics
Waveforms
Dirichlet-Neumann method
Waveform relaxation
Domain decomposition
Parareal method
Neumann-Neumann method
ISSN:1017-1398, 1572-9265
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Dirichlet-Neumann and Neumann-Neumann waveform relaxation methods are nonoverlapping spatial domain decomposition methods to solve evolution problems, while the parareal algorithm is in time parallel fashion. Based on the combinations of these space and time parallel strategies, we present and analyze two parareal algorithms based on the Dirichlet-Neumann and the Neumann-Neumann waveform relaxation method for the heat equation by choosing Dirichlet-Neumann/Neumann-Neumann waveform relaxation as two new kinds of fine propagators instead of the classical fine propagator. Both new proposed algorithms could be viewed as a space-time parallel algorithm, which increases the parallelism both in space and in time. We derive for the heat equation the convergence results for both algorithms in one spatial dimension. We also illustrate our theoretical results with numerical experiments finally.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1017-1398
1572-9265
DOI:10.1007/s11075-020-00949-y