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

Abstract - 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.

[1]  K. Diethelm.  AN ALGORITHM FOR THE NUMERICAL SOLUTION OF DIFFERENTIAL EQUATIONS OF FRACTIONAL ORDER , 1997 .

[2]  W. Marsden.  I and J , 2012 .

[3]  Charles Bookman.  Linux Clustering: Building and Maintaining Linux Clusters , 2002 .

[4]  Santos B. Yuste,et al.  An Explicit Finite Difference Method and a New von Neumann-Type Stability Analysis for Fractional Diffusion Equations , 2004, SIAM J. Numer. Anal..

[5]  M. Khader.  On the numerical solutions for the fractional diffusion equation , 2011 .

[6]  N. Sweilam,et al.  Numerical studies for a multi-order fractional differential equation , 2007 .

[7]  Ji-Huan He.  Approximate analytical solution for seepage flow with fractional derivatives in porous media , 1998 .

[8]  Nasser Hassan Sweilam,et al.  A CHEBYSHEV PSEUDO-SPECTRAL METHOD FOR SOLVING FRACTIONAL-ORDER INTEGRO-DIFFERENTIAL EQUATIONS , 2010, The ANZIAM Journal.

[9]  Diego A. Murio,et al.  Implicit finite difference approximation for time fractional diffusion equations , 2008, Comput. Math. Appl..

[10]  N. H. Sweilam,et al.  On the parallel iterative finite difference algorithm for 2-D Poisson's equation with MPI cluster , 2012, 2012 8th International Conference on Informatics and Systems (INFOS).

[11]  Thomas Rauber,et al.  Parallel Programming: for Multicore and Cluster Systems , 2010, Parallel Programming, 3rd Ed..

[12]  A. M. Nagy,et al.  Numerical solution of two-sided space-fractional wave equation using finite difference method , 2011, J. Comput. Appl. Math..

[13]  Mathias Kluge.  Parallel Scientific Computing In C And Mpi A Seamless Approach To Parallel Algorithms And Their Implementation , 2016 .

[14]  Ishak Hashim,et al.  Approximate solutions of fractional Zakharov-Kuznetsov equations by VIM , 2009, J. Comput. Appl. Math..

[15]  Z. Dahmani,et al.  The Foam Drainage Equation with Time- and Space-Fractional Derivatives Solved by The Adomian Method , 2008 .

[16]  R. D. Richtmyer,et al.  Difference methods for initial-value problems , 1959 .

[17]  M. Benzi.  Preconditioning techniques for large linear systems: a survey , 2002 .

[18]  José Carlos Goulart de Siqueira,et al.  Differential Equations , 1991, Nature.

[19]  Christina Freytag,et al.  Using Mpi Portable Parallel Programming With The Message Passing Interface , 2016 .

[20]  Santos B. Yuste,et al.  Weighted average finite difference methods for fractional diffusion equations , 2004, J. Comput. Phys..

[21]  R. Bagley,et al.  On the Appearance of the Fractional Derivative in the Behavior of Real Materials , 1984 .

[22]  Mikael Enelund,et al.  Time-Domain Finite Element Analysis of Viscoelastic Structures with Fractional Derivatives Constitutive Relations , 1997 .

[23]  Ahmet Yildirim,et al.  Numerical solution to the van der Pol equation with fractional damping , 2009 .

[24]  N. Mullineux,et al.  Solution of parabolic partial differential equations , 1981 .

[25]  Ji-Huan He.  Variational iteration method – a kind of non-linear analytical technique: some examples , 1999 .

[26]  Davood Domiri Ganji,et al.  Application of He's variational iteration method and Adomian's decomposition method to the fractional KdV-Burgers-Kuramoto equation , 2009, Comput. Math. Appl..