Efficient Parareal algorithm for solving time-fractional diffusion equation
Dalʹnevostočnyj matematičeskij žurnal, Tome 22 (2022) no. 2, pp. 245-251

Voir la notice de l'article provenant de la source Math-Net.Ru

The work is devoted to developing efficient parallel algorithms for solving the initial boundary problem for the time-fractional diffusion equation. Traditional approaches to parallelization are based on the space domain decomposition. In contrast, the parareal method is based on the time domain decomposition and an iterative predictor-corrector procedure. The fast solver on a coarse grid is used to construct the initial approximations for subtasks (solved by accurate solvers on finer grids) and for correcting the solutions of subtasks. The subtasks may be solved independently for each subinterval of time. This allows one to implement the efficient parallel algorithms for various high-performance architectures. Currently, this method is widely used for problems for classical differential equations with integer orders. But it is much less commonly used for the fractional equations. In this work, the parareal algorithm for solving the initial boundary problem for the time-fractional diffusion equation is implemented using the OpenMP technology for multicore processors. The numerical experiments are performed to estimate the efficiency of parallel implementation and compare the parareal algorithm with the traditional space domain decomposition.
@article{DVMG_2022_22_2_a19,
     author = {M. A. Sultanov and V. E. Misilov and Y. Nurlanuly},
     title = {Efficient {Parareal} algorithm for solving time-fractional diffusion equation},
     journal = {Dalʹnevosto\v{c}nyj matemati\v{c}eskij \v{z}urnal},
     pages = {245--251},
     publisher = {mathdoc},
     volume = {22},
     number = {2},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DVMG_2022_22_2_a19/}
}
TY  - JOUR
AU  - M. A. Sultanov
AU  - V. E. Misilov
AU  - Y. Nurlanuly
TI  - Efficient Parareal algorithm for solving time-fractional diffusion equation
JO  - Dalʹnevostočnyj matematičeskij žurnal
PY  - 2022
SP  - 245
EP  - 251
VL  - 22
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DVMG_2022_22_2_a19/
LA  - en
ID  - DVMG_2022_22_2_a19
ER  - 
%0 Journal Article
%A M. A. Sultanov
%A V. E. Misilov
%A Y. Nurlanuly
%T Efficient Parareal algorithm for solving time-fractional diffusion equation
%J Dalʹnevostočnyj matematičeskij žurnal
%D 2022
%P 245-251
%V 22
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DVMG_2022_22_2_a19/
%G en
%F DVMG_2022_22_2_a19
M. A. Sultanov; V. E. Misilov; Y. Nurlanuly. Efficient Parareal algorithm for solving time-fractional diffusion equation. Dalʹnevostočnyj matematičeskij žurnal, Tome 22 (2022) no. 2, pp. 245-251. http://geodesic.mathdoc.fr/item/DVMG_2022_22_2_a19/