A Domain Decomposition Method for Time Fractional Reaction-Diffusion Equation

The computational complexity of one-dimensional time fractional reaction-diffusion equation is O(N 2 M) compared with O(NM) for classical integer reaction-diffusion equation. Parallel computing is used to overcome this challenge. Domain decomposition method (DDM) embodies large potential for parallelization of the numerical solution for fractional equations and serves as a basis for distributed, parallel computations. A domain decomposition algorithm for time fractional reaction-diffusion equation with implicit finite difference method is proposed. The domain decomposition algorithm keeps the same parallelism but needs much fewer iterations, compared with Jacobi iteration in each time step. Numerical experiments are used to verify the efficiency of the obtained algorithm.

[1]  Chunye Gong,et al.  An efficient parallel solution for Caputo fractional reaction–diffusion equation , 2014, The Journal of Supercomputing.

[2]  Fawang Liu,et al.  THE FUNDAMENTAL AND NUMERICAL SOLUTIONS OF THE RIESZ SPACE-FRACTIONAL REACTION–DISPERSION EQUATION , 2008, The ANZIAM Journal.

[3]  Haowei Huang,et al.  Particle transport with unstructured grid on GPU , 2012, Comput. Phys. Commun..

[4]  T. Kaczorek,et al.  Fractional Differential Equations , 2015 .

[5]  Chunye Gong,et al.  A parallel algorithm for the Riesz fractional reaction-diffusion equation with explicit finite difference method , 2013 .

[6]  Abdon Atangana,et al.  The Time-Fractional Coupled-Korteweg-de-Vries Equations , 2013 .

[7]  Jinchao Xu,et al.  Some Nonoverlapping Domain Decomposition Methods , 1998, SIAM Rev..

[8]  Abdon Atangana,et al.  Solving a system of fractional partial differential equations arising in the model of HIV infection of CD4+ cells and attractor one-dimensional Keller-Segel equations , 2013 .

[9]  T. Chan,et al.  Domain decomposition algorithms , 1994, Acta Numerica.

[10]  Chen Jing-hua,et al.  An Implicit Approximation for the Caputo Fractional Reaction-Dispersion Equation , 2007 .

[11]  O. Widlund.  Domain Decomposition Algorithms , 1993 .

[12]  Tarek P. Mathew,et al.  Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations , 2008, Lecture Notes in Computational Science and Engineering.

[13]  Zhifeng Weng,et al.  New High-Order Compact ADI Algorithms for 3D Nonlinear Time-Fractional Convection-Diffusion Equation , 2013 .

[14]  Xiaolin Cao,et al.  Parallel implementation of fast multipole method based on JASMIN , 2011, Science China Information Sciences.

[15]  Kai Lu,et al.  The TianHe-1A Supercomputer: Its Hardware and Software , 2011, Journal of Computer Science and Technology.

[16]  Fawang Liu,et al.  Stability and convergence of an implicit numerical method for the non-linear fractional reaction–subdiffusion process , 2009 .

[17]  Santanu Saha Ray,et al.  A new approach for the application of Adomian decomposition method for the solution of fractional space diffusion equation with insulated ends , 2008, Appl. Math. Comput..

[18]  Haowei Huang,et al.  GPU accelerated simulations of 3D deterministic particle transport using discrete ordinates method , 2011, J. Comput. Phys..

[19]  X. Cai.  Overlapping Domain Decomposition Methods , 2003 .

[20]  Aydin Secer,et al.  Approximate analytic solution of fractional heat-like and wave-like equations with variable coefficients using the differential transforms method , 2012, Advances in Difference Equations.

[21]  Fawang Liu,et al.  Numerical simulation for the 3D seepage flow with fractional derivatives in porous media , 2008 .

[22]  Leilei Wei,et al.  Finite element method for Grwünwald–Letnikov time-fractional partial differential equation , 2013 .

[23]  Chunye Gong,et al.  A Parallel Algorithm for the Two-Dimensional Time Fractional Diffusion Equation with Implicit Difference Method , 2014, TheScientificWorldJournal.

[24]  Fanhai Zeng,et al.  Spectral approximations to the fractional integral and derivative , 2012 .

[25]  Adem Kiliçman,et al.  Kronecker operational matrices for fractional calculus and some applications , 2007, Appl. Math. Comput..