Article · Mathematics · January 20, 2022
Parallel Direct and Iterative Methods for Solving the Time-Fractional Diffusion Equation on Multicore Processors
Murat A. Sultanov, Elena Nikolaevna Akimova, Vladimir Evgenevich Misilov, Yerkebulan Nurlanuly
Abstract
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.
More by Yerkebulan Nurlanuly
- A Spectral Projected Gradient Algorithm for an Elliptic Inverse Coefficient Problem with a Robin Boundary ConditionMathematical and Computational Applications · 2026
- Numerical parallel algorithm for solving two-dimensional elliptic equation with variable coefficients.International journal of mathematics and computer science · 2026
- Parallel matrix sweep method for solving two-dimensional fractional diffusion problemAIP conference proceedings · 2025
- Inverse problem of restoring the right-hand side of the time-fractional diffusion equationAIP conference proceedings · 2024
