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] A new mixed finite element method based on the Crank-Nicolson scheme for the parabolic problems
    Weng, Zhifeng
    Feng, Xinlong
    Huang, Pengzhan
    APPLIED MATHEMATICAL MODELLING, 2012, 36 (10) : 5068 - 5079
  • [42] Compact Crank-Nicolson and Du Fort-Frankel Method for the Solution of the Time Fractional Diffusion Equation
    Al-Shibani, Faoziya
    Ismail, Ahmad
    INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2015, 12 (06)
  • [43] A posteriori error estimates for the Crank-Nicolson method for parabolic equations
    Akrivis, G
    Makridakis, C
    Nochetto, RH
    MATHEMATICS OF COMPUTATION, 2006, 75 (254) : 511 - 531
  • [44] Galerkin finite element schemes with fractional Crank–Nicolson method for the coupled time-fractional nonlinear diffusion system
    Dileep Kumar
    Sudhakar Chaudhary
    V. V. K. Srinivas Kumar
    Computational and Applied Mathematics, 2019, 38
  • [45] AN IMPROVED FORMALISM FOR THE CRANK-NICOLSON FINITE-DIFFERENCE TIME-DOMAIN BY CONFORMAL MAPPING METHOD
    Yang, Yang
    Chen, Ru Shan
    Ye, Zhenbao
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2009, 51 (10) : 2378 - 2382
  • [46] A generalized Crank-Nicolson method for the solution of the subdiffusion equation
    Blasik, Marek
    2018 23RD INTERNATIONAL CONFERENCE ON METHODS & MODELS IN AUTOMATION & ROBOTICS (MMAR), 2018, : 726 - 729
  • [47] ON THE CONVERGENCE OF THE CRANK-NICOLSON METHOD FOR THE LOGARITHMIC SCHRODINGER EQUATION
    Paraschis, Panagiotis
    Zouraris, Georgios E.
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2023, 28 (01): : 245 - 261
  • [48] Asymptotically compatible energy law of the Crank-Nicolson type schemes for time-fractional MBE models
    Zhu, Xiaohan
    Liao, Hong-lin
    APPLIED MATHEMATICS LETTERS, 2022, 134
  • [49] CRANK-NICOLSON DIFFERENCE SCHEME FOR THE DERIVATIVE NONLINEAR SCHRODINGER EQUATION WITH THE RIESZ SPACE FRACTIONAL DERIVATIVE
    Guo, Changhong
    Fang, Shaomei
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2021, 11 (03): : 1074 - 1094
  • [50] Numerical Solution of Schrodinger Equation by Crank-Nicolson Method
    Khan, Amin
    Ahsan, Muhammad
    Bonyah, Ebenezer
    Jan, Rashid
    Nisar, Muhammad
    Abdel-Aty, Abdel-Haleem
    Yahia, Ibrahim S.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022