A parallel Crank-Nicolson finite difference method for time-fractional parabolic equation

被引:21
|
作者
Sweilam, N. H. [1 ]
Moharram, H. [1 ]
Moniem, N. K. Abdel [1 ]
Ahmed, S. [1 ]
机构
[1] Cairo Univ, Fac Sci, Dept Math, Giza, Egypt
关键词
Crank-Nicholson finite difference method; time-fractional diffusion equation; preconditioned conjugate gradient method; parallel computations; Linux PC cluster workstation; DERIVATIVES;
D O I
10.1515/jnma-2014-0016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a parallel Crank-Nicolson finite difference method (C-N-FDM) for time-fractional parabolic equation on a distributed system using MPI is investigated. The fractional derivative is described in the Caputos sense. The resultant large system of equations is studied using preconditioned conjugate gradient method (PCG), with the implementation of cluster computing on it. The proposed approach fulfills the suitability for the implementation on Linux PC cluster through the minimization of inter-process communication. To examine the efficiency and accuracy of the proposed method, numerical test experiment using different number of nodes of the Linux PC cluster is studied. The performance metrics clearly show the benefit of using the proposed approach on the Linux PC cluster in terms of execution time reduction and speedup with respect to the sequential running in a single PC.
引用
收藏
页码:363 / 382
页数:20
相关论文
共 50 条
  • [41] Maximum principle for the generalized time-fractional diffusion equation
    Luchko, Yury
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2009, 351 (01) : 218 - 223
  • [42] Muntz Spectral Methods for the Time-Fractional Diffusion Equation
    Hou, Dianming
    Hasan, Mohammad Tanzil
    Xu, Chuanju
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2018, 18 (01) : 43 - 62
  • [43] Identification of the Initial Value for a Time-Fractional Diffusion Equation
    Yang, Fan
    Gao, Yin-Xia
    Li, Dun-Gang
    Li, Xiao-Xiao
    SYMMETRY-BASEL, 2022, 14 (12):
  • [44] Tikhonov-type regularization method for a sideways problem of the time-fractional diffusion equation
    Zhang, Hongwu
    Zhang, Xiaoju
    AIMS MATHEMATICS, 2021, 6 (01): : 90 - 101
  • [45] A semi-discrete finite element method for a class of time-fractional diffusion equations
    Sun, HongGuang
    Chen, Wen
    Sze, K. Y.
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2013, 371 (1990):
  • [46] A Parareal Finite Volume Method for Variable-Order Time-Fractional Diffusion Equations
    Liu, Huan
    Cheng, Aijie
    Wang, Hong
    JOURNAL OF SCIENTIFIC COMPUTING, 2020, 85 (01)
  • [47] Landweber iterative regularization method for identifying the unknown source of the time-fractional diffusion equation
    Fan Yang
    Xiao Liu
    Xiao-Xiao Li
    Cheng-Ye Ma
    Advances in Difference Equations, 2017
  • [48] Landweber iterative regularization method for identifying the unknown source of the time-fractional diffusion equation
    Yang, Fan
    Liu, Xiao
    Li, Xiao-Xiao
    Ma, Cheng-Ye
    ADVANCES IN DIFFERENCE EQUATIONS, 2017,
  • [49] FRACTIONAL TIKHONOV REGULARIZATION METHOD FOR SIMULTANEOUS INVERSION OF THE SOURCE TERM AND INITIAL DATA IN A TIME-FRACTIONAL DIFFUSION EQUATION
    Wen, Jin
    Yue, Chong-Wang
    Liu, Zhuan-Xia
    Wang, Shi-Juan
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2023, 53 (01) : 249 - 273
  • [50] A Parareal Finite Volume Method for Variable-Order Time-Fractional Diffusion Equations
    Huan Liu
    Aijie Cheng
    Hong Wang
    Journal of Scientific Computing, 2020, 85