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

Fractional Calculus and Applied Analysis

Volumn 14, Issue 3, 2011, Pages 475-490

  Diethelm, Kai ^a,b  

^a GNS Gesellschaft für Numerische Simulation MbH ^*  (Germany)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

Adams Bashforth Moulton method; fractional differential equation; numerical solution; parallel algorithm

Indexed keywords

EID: 80051704994     PISSN: 13110454     EISSN: 13142444     Source Type: Journal    
DOI: 10.2478/s13540-011-0029-1     Document Type: Article

References (33)

1. D. Baleanu, K. Diethelm, E. Scalas, and J. J. Trujillo, Fractional Calculus: Models and Numerical Methods. World Scientific, Singapore (In preparation).
2. H. Brunst, D. Hackenberg, G. Juckeland and H. Rohling, Comprehensive performance tracking with Vampir 7. Tools for High Performance Computing 2009 (M. S. Müller, M. M. Resch, A. Schulz and W. E. Nagel, Eds.) Springer, Berlin (2010), 17-29.
3. H. Brunst, M. Winkler, W. E. Nagel and H.-C. Hoppe, Performance optimization for large scale computing: The scalable VAMPIR approach. Computational Science - ICCS 2001, Part II (au]V. N. Alexandrov, J. J. Dongarra, B. A. Juliano, R. S. Renner and C. J. K. Tan, Eds.), Springer, Berlin (2001), 751-760. (Pubitemid 33285639)
4. mE methods Computing 71 305 319 1035.65066 10.1007/s00607-003-0033-3
5. K. Diethelm 2010 The Analysis of Fractional Differential Equations Springer Berlin 05771642 10.1007/978-3-642-14574-2
6. K. Diethelm, The Analysis of Fractional Differential Equations. Springer, Berlin (2010); http://www.springer.com/mathematics/dynamical+systems/book/978- 3-642-14573-5
7. K. Diethelm N.J. Ford A.D. Freed 2002 A predictor-corrector approach for the numerical solution of fractional differential equations Nonlinear Dynamics 29 3 22 1009.65049 10.1023/A:1016592219341 (Pubitemid 34945390)
8. K. Diethelm N.J. Ford A.D. Freed 2004 Detailed error analysis for a fractional Adams method Numer. Algorithms 36 31 52 1055.65098 10.1023/B:NUMA.0000027736.85078.be (Pubitemid 39072748)
9. K. Diethelm N.J. Ford A.D. Freed Y. Luchko 2005 Algorithms for the fractional calculus: A selection of numerical methods Comput. Methods Appl. Mech. Eng. 194 743 773 1119.65352 10.1016/j.cma.2004.06.006 (Pubitemid 39660444)
10. N.J. Ford J.A. Connolly 2006 Comparison of numerical methods for fractional differential equations Commun. Pure Appl. Anal. 5 289 307 1133.65115 10.3934/cpaa.2006.5.289 (Pubitemid 43671806)
11. N.J. Ford and A.C. Simpson, The numerical solution of fractional differential equations: Speed versus accuracy. Numer. Algorithms 26 (2001), 333-346.
12. M. Geimer F. Wolf B.J.N. Wylie E. Ábrahám D. Becker B. Mohr 2010 The Scalasca performance toolset architecture Concurrency and Computation: Practice and Experience 22 702 719
13. M. Geimer, F. Wolf, B.J.N. Wylie, D. Becker, D. Böhme, W. Frings, M.-A. Hermanns, B. Mohr and Z. Szebenyi, Recent developments in the Scalasca toolset. Tools for High Performance Computing 2009 (M.S. Müller, M.M. Resch, A. Schulz and W.E. Nagel, Eds.) Springer, Berlin (2010), 39-51.
14. GNS mbH, The Numerical Forming Simulation Software Package INDEED; http://www.gns-mbh.com/indeed.html
15. GWT-TUD GmbH, Vampir Performance Optimization; http://www.vampir.eu
16. E. Hairer, S.P. Nøsett and G. Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems. 2nd ed., Springer, Berlin (1993).
17. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer, Berlin (1991).
18. R. Hilfer (Ed.), Applications of Fractional Calculus in Physics. World Scientific, Singapore (2000).
19. Jülich Supercomputing Centre, SCALASCA - Scalable Performance Analysis of Large-Scale Applications; http://www.scalasca.org
20. R. Klages, G. Radons and I. M. Sokolov (Eds.), Anomalous Transport: Foundations and Applications. Wiley-VCH, Weinheim (2008).
21. A. Le Méhauté, J.A. Tenreiro Machado, J.C. Trigeassou and J. Sabatier (Eds.), Fractional Differentiation and its Applications. Ubooks, Neusä.
22. C. Lubich 1983 Runge-Kutta theory for Volterra and Abel integral equations of the second kind Math. Comp. 41 87 102 0538.65091 10.1090/S0025-5718-1983-0701626-6
23. C. Lubich 1985 Fractional linear multistep methods for Abel-Volterra integral equations of the second kind Math. Comp. 45 463 469 0584.65090 10.1090/S0025-5718-1985-0804935-7
24. R. Magin, Fractional Calculus in Bioengineering. Begell House, Redding (2006).
25. Message Passing Interface Forum, MPI: A Message-Passing Interface Standard; http://www.mpi-forum.org/docs/docs.html
26. M. S. Müller, A. Knüpfer, M. Jurenz, M. Lieber, H. Brunst, H. Mix and W.E. Nagel, Developing scalable applications with Vampir, VampirServer and VampirTrace. Parallel Computing: Architectures, Algorithms and Applications (C. Bischof, M. Bücker, P. Gibbon, G. R. Joubert, T. Lippert, B. Mohr and F. Peters, Eds.), IOS Press, Amsterdam (2008), 637-644.
27. W.E. Nagel A. Arnold M. Weber H.-C. Knoppe K. Solchenbach 1996 VAMPIR: Visualization and analysis of MPI resources Supercomputer 12 69 80 (Pubitemid 126796012)
28. K.B. Oldham and J. Spanier, The Fractional Calculus. Academic Press, New York (1974).
29. OpenMP Architecture Review Board, The OpenMP API Specification for Parallel Programming; http://www.openmp.org
30. I. Podlubny, Fractional Differential Equations. Academic Press, San Diego (1999).
31. S.G. Samko, A.A. Kilbas and O.I. Marichev, Fractional Integrals and Derivatives: Theory and Applications. Gordon and Breach, Yverdon (1993).
32. M.S. Tavazoei 2009 Comments on stability analysis of a class of nonlinear fractional-order systems IEEE Trans. Circuits Systems II 56 519 520 10.1109/TCSII.2009.2020944
33. M.S. Tavazoei M. Haeri S. Bolouki M. Siami 2008 Stability preservation analysis for frequency-based methods in numerical simulation of fractional-order systems SIAM J. Numer. Anal. 47 321 328 10.1137/080715949