An efficient parallel algorithm for the numerical solution of fractional differential equations

The numerical solution of differential equations of fractional order is known to be a computationally very expensive problem due to the nonlocal nature of the fractional differential operators. We demonstrate that parallelization may be used to overcome these difficulties. To this end we propose to implement the fractional version of the second-order Adams-Bashforth-Moulton method on a parallel computer. According to many recent publications, this algorithm has been successfully applied to a large number of fractional differential equations arising from a variety of application areas. The precise nature of the parallelization concept is discussed in detail and some examples are given to show the viability of our approach.

[1]  C. Lubich,et al.  Fractional linear multistep methods for Abel-Volterra integral equations of the second kind , 1985 .

[2]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[3]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[4]  Guido Juckeland,et al.  Comprehensive Performance Tracking with Vampir 7 , 2009, Parallel Tools Workshop.

[5]  I. Sokolov,et al.  Anomalous transport : foundations and applications , 2008 .

[6]  Christian Bischof,et al.  Parallel computing : architectures, algorithms and applications , 2008 .

[7]  Matthias S. Müller,et al.  Developing Scalable Applications with Vampir, VampirServer and VampirTrace , 2007, PARCO.

[8]  Kai Diethelm,et al.  Efficient Solution of Multi-Term Fractional Differential Equations Using P(EC)mE Methods , 2003, Computing.

[9]  Yury F. Luchko,et al.  Algorithms for the fractional calculus: A selection of numerical methods , 2005 .

[10]  Wolfgang E. Nagel,et al.  Performance Optimization for Large Scale Computing: The Scalable VAMPIR Approach , 2001, International Conference on Computational Science.

[11]  Mohammad Saleh Tavazoei,et al.  Stability Preservation Analysis for Frequency-Based Methods in Numerical Simulation of Fractional Order Systems , 2008, SIAM J. Numer. Anal..

[12]  Mohammad Saleh Tavazoei,et al.  Comments on "Stability Analysis of a Class of Nonlinear Fractional-Order Systems" , 2009, IEEE Trans. Circuits Syst. II Express Briefs.

[13]  O. Marichev,et al.  Fractional Integrals and Derivatives: Theory and Applications , 1993 .

[14]  C. Lubich,et al.  Runge-Kutta theory for Volterra and Abel integral equations of the second kind , 1983 .

[15]  Bernd Mohr,et al.  Scalable performance analysis of large-scale parallel applications on Cray XT systems with Scalasca , 2010 .

[16]  R. Hilfer.  Applications Of Fractional Calculus In Physics , 2000 .

[17]  Neville J. Ford,et al.  The numerical solution of fractional differential equations: Speed versus accuracy , 2001, Numerical Algorithms.

[18]  José António Tenreiro Machado,et al.  Fractional differentiation and its applications I , 2013, Comput. Math. Appl..

[19]  I. Podlubny.  Fractional differential equations , 1998 .

[20]  Alan D. Freed,et al.  Detailed Error Analysis for a Fractional Adams Method , 2004, Numerical Algorithms.

[21]  Bernd Mohr,et al.  Recent Developments in the Scalasca Toolset , 2009, Parallel Tools Workshop.

[22]  Michael M. Resch,et al.  Tools for High Performance Computing 2009 , 2010 .

[23]  Neville J. Ford,et al.  Comparison of numerical methods for fractional differential equations , 2006 .

[24]  Bernd Mohr,et al.  The Scalasca performance toolset architecture , 2010, Concurr. Comput. Pract. Exp..

[25]  K. B. Oldham,et al.  The Fractional Calculus: Theory and Applications of Differentiation and Integration to Arbitrary Order , 1974 .

[26]  K. Diethelm.  The Analysis of Fractional Differential Equations: An Application-Oriented Exposition Using Differential Operators of Caputo Type , 2010 .

[27]  N. Ford,et al.  A Predictor-Corrector Approach for the Numerical Solution of Fractional Differential Equations , 2013 .

[28]  Interner Bericht.  VAMPIR: Visualization and Analysis of MPI Resources , 1996 .

[29]  R. Magin.  Fractional Calculus in Bioengineering , 2006 .

[30]  K. Diethelm,et al.  Fractional Calculus: Models and Numerical Methods , 2012 .