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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Numerical algorithms Ročník 86; číslo 4; s. 1685 - 1703
Hlavní autoři: Song, Bo, Jiang, Yao-Lin, Wang, Xiaolong
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.04.2021
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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