Abstract
We present an extrapolation type algorithm for the numerical solution of fractional order differential equations. It is based on the new result that the sequence of approximate solutions of these equations, computed by means of a recently published algorithm by Diethelm [6], possesses an asymptotic expansion with respect to the stepsize. From this we conclude that the application of extrapolation is justified, and we obtain a very efficient differential equation solver with practically no additional numerical costs. This is also illustrated by a number of numerical examples.
Similar content being viewed by others
References
H. Brass, Quadraturverfahren (Vandenhoeck andRuprecht, Göttingen, 1977).
C. Brezinski, A generalextrapolation algorithm, Numer. Math. 35 (1980) 175–187.
C. Brezinski and M. Redivo-Zaglia, Extrapolation Methods, Theory and Practice (North-Holland, Amsterdam, 1992).
H. Brunner and P.J. van derHouwen, The Numerical Solution of Volterra Equations (North-Holland, Amsterdam, 1986).
K. Diethelm, Generalized compound quadrature formulae forfinite-part integrals, IMA Numer. Anal. 17 (1997) 479–493.
K. Diethelm, An algorithm for the numerical solution of differential equations of fractional order, Electron. Trans. Numer. Anal. 5 (1997) 1–6.
D. Elliott, An asymptotic analysis of two algorithms for certain Hadamard finite-part integrals, IMA J. Numer. Anal. 13 (1993) 445–462.
W.B. Gragg, Repeated extrapolation to the limit in the numerical solution of ordinary differential equations, Thesis, University of California, Los Angeles (1964).
W.B. Gragg, On extrapolation algorithms for ordinary initial valueproblems, SIAM J. Numer. Anal. 2 (1965) 384–403.
E. Hairer and Ch. Lubich, Asymptotic expansions of the global error of fixed-stepsize methods, Numer. Math. 45 (1984) 345–360.
E. Hairer, S.P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems (Springer, Berlin, 1987).
F. de Hoog and R. Weiss,Asymptotic expansions for product integration, Math. Comp. 27 (1973) 295–306.
L. Lapidus and J.H. Seinfeld, Numerical Solution ofOrdinary Differential Equations (Academic Press, New York, 1971).
P. Linz, Analytical and Numerical Methods for Volterra Equations(SIAM, Philadelphia, PA, 1985).
Ch. Lubich, Discretizedfractional calculus, SIAM J. Math. Anal. 17 (1986) 704–719.
J.N. Lyness, Finite-part integration and the Euler-MacLaurin expansion,in: Approximation and Computation, ed. R.V.M. Zahar, Internat. Ser. Numer. Math. 119 (Birkhäuser, Basel, 1994) pp. 397–407.
G. Meinardus and G. Merz, Praktische Mathematik II (Bibl. Institut, Mannheim, 1982).
K.B. Oldham and J. Spanier, The FractionalCalculus (Academic Press, New York, 1974).
W. Romberg,Vereinfachte numerische Integration, Det Kong. Norske Vid. Selskab Forhdl. 28 (1955) 30–36.
A. Sard, Integral representations ofremainders, Duke Math. J. 15 (1948) 333–345.
G. Walz,Asymptotics and Extrapolation (Akademie-Verlag, Berlin, 1996).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Diethelm, K., Walz, G. Numerical solution of fractional order differential equations by extrapolation. Numerical Algorithms 16, 231–253 (1997). https://doi.org/10.1023/A:1019147432240
Issue Date:
DOI: https://doi.org/10.1023/A:1019147432240