Abstract
This paper is concerned with the development of efficient algorithms for the approximate solution of fractional differential equations of the form D α y(t)=f(t,y(t)), α∈R +−N.(†)
We briefly review standard numerical techniques for the solution of (†) and we consider how the computational cost may be reduced by taking into account the structure of the calculations to be undertaken. We analyse the fixed memory principle and present an alternative nested mesh variant that gives a good approximation to the true solution at reasonable computational cost. We conclude with some numerical examples.
Similar content being viewed by others
References
C.T.H. Baker and M.S. Derakhshan, FFT techniques in the numerical solution of convolution equations, J. Comput. Appl. Math. 20 (1987) 5–24.
L. Blank, Numerical treatment of differential equations of fractional order, Numerical Analysis Report 287, Manchester Centre for Computational Mathematics (1996).
M. Caputo, Linear models of dissipation whose Q is almost frequency independent II, Geophys. J. Roy. Astronom. Soc. 13 (1967) 529–539.
K. Diethelm, An algorithm for the numerical solution of differential equations of fractional order, Elect. Trans. Numer. Anal. 5 (1997) 1–1.
K. Diethelm, Numerical approximation of finite-part integrals with generalised compound quadrature formulae, IMA J. Numer. Anal. 17 (1997) 479–493.
K. Diethelm and A. Freed, On the solution of nonlinear fractional order differential equations used in the modelling of viscoplasticity, in: Scient. Comp. in Chem. Eng. II – Computational Fluid Dynamics, Reaction Engineering, and Molecular Properties, eds. F. Keil, W. Mackens, H. Voß and J. Werther (Springer, Heidelberg, 1999) pp. 217–224.
K. Diethelm and N.J. Ford, Analysis of fractional differential equations, J. Math. Anal. Appl., to appear.
K. Diethelm and N.J. Ford, Numerical solution of the Bagley–Torvik equation, to appear.
K. Diethelm and N.J. Ford, Fractional differential equations involving derivatives of several orders and their numerical solution, to appear.
K. Diethelm and G. Walz, Numerical solution of fractional order differential equations by extropolation, Numer. Algorithms 16 (1997) 231–253.
N.J. Ford and A.C. Simpson, Numerical and analytical treatment of differential equations of fractional order, in: Proc. of IMACS International Conf. on Scientific Computing and Mathematical Modeling, Milwaukee (2000).
N.J. Higham, Accuracy and Stability of Numerical Algorithms (SIAM, Philadelphia, PA, 1996).
C. Lubich, Discretized fractional calculus, SIAM J. Math. Anal. 17 (1986) 704–719.
C. Lubich, Fractional linear multistep methods for Abel–Volterra integral equations of the second kind, Math. Comp. 45 (1985) 463–469.
C. Lubich, Convolution quadrature and discretized operational calculus. II, Numer. Math. 52 (1988) 413–425.
A.R. Nkamnang, Diskretisierung von mehrgliedrigen Abelschen Integralgleichungen und gewöhnlichen Differentialgleichungen gebrochener Ordnung, Ph.D. dissertation, Freie Universität Berlin (1998).
K.B. Oldham and J. Spanier, The Fractional Calculus (Academic Press, San Diego, 1974).
I. Podlubny, Fractional Differential Equations (Academic Press, San Diego, 1999). 346 N.J. Ford, A.C. Simpson / Numerical solution of fractional DEs
I. Podlubny, Numerical solution of ordinary fractional differential equations by the fractional difference method, in: Proc. of the 2nd International Conf. in Difference Equations (Gordon and Breach, London, 1997) pp. 507–515.
S.G. Samko, A.A. Kilbas and O.I. Marichev, Fractional Integrals and Derivatives (Gordon and Breach, London, 1993).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ford, N.J., Simpson, A.C. The numerical solution of fractional differential equations: Speed versus accuracy. Numerical Algorithms 26, 333–346 (2001). https://doi.org/10.1023/A:1016601312158
Issue Date:
DOI: https://doi.org/10.1023/A:1016601312158