Geodesic
Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
Electronic transactions on numerical analysis, Tome 45 (2016), pp. 424-456.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We present and analyze waveform relaxation variants of the Dirichlet-Neumann and Neumann-Neumann methods for parabolic problems. These methods are based on a non-overlapping spatial domain decomposition, and each iteration involves subdomain solves with Dirichlet boundary conditions followed by subdomain solves with Neumann boundary conditions. However, unlike for elliptic problems, each subdomain solve now involves a solution in space and time, and the interface conditions are also time-dependent. We show for the heat equation that when we consider finite time intervals, the Dirichlet-Neumann and Neumann-Neumann methods converge superlinearly for an optimal choice of the relaxation parameter, similar to the case of Schwarz waveform relaxation algorithms. Our analysis is based on Laplace transforms and detailed kernel estimates. The convergence rate depends on the size of the subdomains as well as the length of the time window. For any other choice of the relaxation parameter, convergence is only linear. We illustrate our results with numerical experiments.
Classification : 65M55, 65Y05, 65M15
Keywords: waveform relaxation, Dirichlet-Neumann waveform relaxation, Neumann-Neumann waveform relaxation, Schwarz waveform relaxation 
@article{ETNA_2016__45__a3,
     author = {Gander, Martin J. and Kwok, Felix and Mandal, Bankim C.},
     title = {Dirichlet-Neumann and {Neumann-Neumann} waveform relaxation algorithms for parabolic problems},
     journal = {Electronic transactions on numerical analysis},
     pages = {424--456},
     publisher = {mathdoc},
     volume = {45},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2016__45__a3/}
}
TY  - JOUR
AU  - Gander, Martin J.
AU  - Kwok, Felix
AU  - Mandal, Bankim C.
TI  - Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
JO  - Electronic transactions on numerical analysis
PY  - 2016
SP  - 424
EP  - 456
VL  - 45
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2016__45__a3/
LA  - en
ID  - ETNA_2016__45__a3
ER  - 
%0 Journal Article
%A Gander, Martin J.
%A Kwok, Felix
%A Mandal, Bankim C.
%T Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
%J Electronic transactions on numerical analysis
%D 2016
%P 424-456
%V 45
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2016__45__a3/
%G en
%F ETNA_2016__45__a3
Gander, Martin J.; Kwok, Felix; Mandal, Bankim C. Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems. Electronic transactions on numerical analysis, Tome 45 (2016), pp. 424-456. http://geodesic.mathdoc.fr/item/ETNA_2016__45__a3/