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 条
  • [1] Crank-Nicolson finite difference method for time-fractional coupled KdV equation
    Kawala, A. M.
    Abdelaziz, H. K.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2021, 98 (12) : 2564 - 2575
  • [2] A new Crank-Nicolson finite element method for the time-fractional subdiffusion equation
    Zeng, Fanhai
    Li, Changpin
    APPLIED NUMERICAL MATHEMATICS, 2017, 121 : 82 - 95
  • [3] THE CRANK-NICOLSON TYPE COMPACT DIFFERENCE SCHEMES FOR A LOADED TIME-FRACTIONAL HALLAIRE EQUATION
    Alikhanov, Anatoly
    Beshtokov, Murat G.
    Mehra, Mani
    FRACTIONAL CALCULUS AND APPLIED ANALYSIS, 2021, 24 (04) : 1231 - 1256
  • [4] The Crank-Nicolson Type Compact Difference Schemes for a Loaded Time-Fractional Hallaire Equation
    Anatoly Alikhanov
    Murat Beshtokov
    Mani Mehra
    Fractional Calculus and Applied Analysis, 2021, 24 : 1231 - 1256
  • [5] Crank-Nicolson Finite Difference Scheme for Time-Space Fractional Diffusion Equation
    Takale, Kalyanrao C.
    Sangvikar , Veena V.
    MATHEMATICS AND COMPUTING, ICMC 2022, 2022, 415 : 701 - 710
  • [6] A Crank-Nicolson Compact Difference Method for Time-Fractional Damped Plate Vibration Equations
    Wu, Cailian
    Wei, Congcong
    Yin, Zhe
    Zhu, Ailing
    AXIOMS, 2022, 11 (10)
  • [7] A SECOND-ORDER CRANK-NICOLSON METHOD FOR TIME-FRACTIONAL PDES
    Gunzburger, Max
    Wang, Jilu
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2019, 16 (02) : 225 - 239
  • [8] Crank-Nicolson WSGI difference scheme with finite element method for multi-dimensional time-fractional wave problem
    Cao, Yue
    Yin, Baoli
    Liu, Yang
    Li, Hong
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (04): : 5126 - 5145
  • [9] An alternating segment Crank-Nicolson parallel difference scheme for the time fractional sub-diffusion equation
    Wu, Lifei
    Yang, Xiaozhong
    Cao, Yanhua
    ADVANCES IN DIFFERENCE EQUATIONS, 2018,
  • [10] Galerkin finite element schemes with fractional Crank-Nicolson method for the coupled time-fractional nonlinear diffusion system
    Kumar, Dileep
    Chaudhary, Sudhakar
    Kumar, V. V. K. Srinivas
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (03):