Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions
Applications of Mathematics, Tome 65 (2020) no. 2, pp. 173-190
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
We present a parallel solution algorithm for the transient heat equation in one and two spatial dimensions. The problem is discretized in space by the lowest-order conforming finite element method. Further, a one-step time integration scheme is used for the numerical solution of the arising system of ordinary differential equations. For the latter, the parareal method decomposing the time interval into subintervals is employed. It leads to parallel solution of smaller time-dependent problems. At each time slice a pseudo-stationary elliptic heat equation is solved by means of a domain decomposition method (DDM). In the $2d$, case we employ a nonoverlapping Schur complement method, while in the $1d$ case an overlapping Schwarz DDM is employed. We document computational efficiency, as well as theoretical convergence rates of FEM semi-discretization schemes on numerical examples.
DOI :
10.21136/AM.2020.0219-19
Classification :
65F08, 65N30, 65N55
Keywords: domain decomposition method; parareal method; finite element method; heat equation
Keywords: domain decomposition method; parareal method; finite element method; heat equation
@article{10_21136_AM_2020_0219_19,
author = {Foltyn, Ladislav and Luk\'a\v{s}, Dalibor and Peterek, Ivo},
title = {Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions},
journal = {Applications of Mathematics},
pages = {173--190},
publisher = {mathdoc},
volume = {65},
number = {2},
year = {2020},
doi = {10.21136/AM.2020.0219-19},
mrnumber = {4083463},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0219-19/}
}
TY - JOUR AU - Foltyn, Ladislav AU - Lukáš, Dalibor AU - Peterek, Ivo TI - Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions JO - Applications of Mathematics PY - 2020 SP - 173 EP - 190 VL - 65 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0219-19/ DO - 10.21136/AM.2020.0219-19 LA - en ID - 10_21136_AM_2020_0219_19 ER -
%0 Journal Article %A Foltyn, Ladislav %A Lukáš, Dalibor %A Peterek, Ivo %T Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions %J Applications of Mathematics %D 2020 %P 173-190 %V 65 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0219-19/ %R 10.21136/AM.2020.0219-19 %G en %F 10_21136_AM_2020_0219_19
Foltyn, Ladislav; Lukáš, Dalibor; Peterek, Ivo. Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions. Applications of Mathematics, Tome 65 (2020) no. 2, pp. 173-190. doi: 10.21136/AM.2020.0219-19
Cité par Sources :