Mathematics | |
Parallel Direct and Iterative Methods for Solving the Time-Fractional Diffusion Equation on Multicore Processors | |
Murat A. Sultanov1  Yerkebulan Nurlanuly1  Elena N. Akimova2  Vladimir E. Misilov2  | |
[1] Department of Mathematics, Faculty of Natural Science, Khoja Akhmet Yassawi International Kazakh-Turkish University, Turkistan 160200, Kazakhstan;Krasovskii Institute of Mathematics and Mechanics, Ural Branch of RAS, S. Kovalevskaya Street 16, 620108 Ekaterinburg, Russia; | |
关键词: Caputo fractional derivative; time-fractional diffusion equation; finite-difference scheme; Thomas algorithm; parallel sweep method; accelerated over-relaxation method; | |
DOI : 10.3390/math10030323 | |
来源: DOAJ |
【 摘 要 】
The work is devoted to developing the parallel algorithms for solving the initial boundary problem for the time-fractional diffusion equation. After applying the finite-difference scheme to approximate the basis equation, the problem is reduced to solving a system of linear algebraic equations for each subsequent time level. The developed parallel algorithms are based on the Thomas algorithm, parallel sweep algorithm, and accelerated over-relaxation method for solving this system. Stability of the approximation scheme is established. The parallel implementations are developed for the multicore CPU using the OpenMP technology. The numerical experiments are performed to compare these methods and to study the performance of parallel implementations. The parallel sweep method shows the lowest computing time.
【 授权许可】
Unknown