Skip to main content
Log in

Numerical approximation to the fractional derivative operator

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

In this paper we consider the numerical approximation of \(A^{\alpha }\) by contour integral. We are mainly interested to the case of \(A\) representing the discretization of the first derivative by means of a backward differentiation formula, and \( 0\!<\!\alpha \!<\!1\). The computation of the contour integral yields a rational approximation to \(A^{\alpha }\) which can be used to define \(k\)-step formulas for the numerical integration of Fractional Differential Equations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Bini, D.A., Higham, N.J., Meini, B.: Algorithms for the matrix pth root. Numer. Algorithm. 39, 349–378 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  2. Brunner, H., van der Houwen, P.J.: The Numerical Solution of Volterra Equations. CWI Monographs, vol. 3. North-Holland Publishing Co., Amsterdam (1986)

  3. Chawla, M.M., Jain, M.K.: Error estimates for Gauss quadrature formulas for analytic functions. Math. Comput. 22, 82–90 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chawla, M.M.: Asymptotic estimates for the error of the Gauss-Legendre quadrature formula. Comput. J. 11, 339–340 (1968/1969)

    Google Scholar 

  5. Diethelm, K., Ford, N.J.: Analysis of fractional differential equations. J. Math. Anal. Appl. 265, 229–248 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  6. Diethelm, K., Ford, J.M., Ford, N.J., Weilbeer, M.: Pitfalls in fast numerical solvers for fractional differential equations. J. Comput. Appl. Math. 186, 482–503 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  7. Galeone, L., Garrappa, R.: On multistep methods for differential equations of fractional order. Mediterr. J. Math. 3, 565–580 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  8. Higham, N.J., Lin, L.: A Schur-Padé algorithm for fractional powers of a matrix. SIAM J. Matrix Anal. Appl. 32, 1056–1078 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  9. Hairer, E., Lubich, C., Schlichte, M.: Fast numerical solution of weakly singular Volterra equations. J. Comput. Appl. Math. 23, 87–98 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  10. Hairer, E., Norsett, S.P., Wanner, G.: Solving Ordinary Differential Equations. I. Nonstiff Problems. 2nd edn. Springer Series in Computational Mathematics, vol. 8. Springer, Berlin (1993)

  11. Hale, N., Higham, N.J., Trefethen, L.N.: Computing \(A^{\alpha }\), \(log(A)\), and related matrix functions by contour integrals. SIAM J. Numer. Anal. 46, 2505–2523 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  12. Higham, N.J.: Functions of Matrices. Theory and Computation, Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2008)

  13. Kambo, N.S.: Error of the Newton-Cotes and Gauss-Legendre quadrature formulas. Math. Comput. 24, 261–269 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  14. Lubich, C.: Discretized fractional calculus. SlAM J. Math. Anal. 17, 704–719 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  15. Lubich, C.: A stability analysis of convolution quadratures for Abel-Volterra integral equations. IMA J. Numer. Anal. 6, 87–101 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  16. Lubinsky, D.S., Rabinowitz, P.: Rates of convergence of Gaussian quadrature for singular integrands. Math. Comput. 43, 219–242 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  17. Podlubny, I.: Fractional differential Equations. Mathematics in Science and Engineering, vol. 198. Academic Press Inc., San Diego (1999)

  18. Podlubny, I. : Mittag-Leffler Function. http://www.mathworks.com/matlabcentral/fileexchange/8738 (2009)

  19. Rabinowitz, P.: Rough and ready error estimates in Gaussian integration of analytic functions. Commun. ACM 12, 268–270 (1969)

    Article  MATH  MathSciNet  Google Scholar 

  20. Rabinowitz, P.: Rates of convergence of Gauss, Lobatto, and Radau integration rules for singular integrands. Math. Comput. 47, 625–638 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  21. Schädle, A., López-Fernández, M., Lubich, C.: Fast and oblivious convolution quadrature. SIAM J. Sci. Comput. 28, 421–438 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  22. Schmelzer, T., Trefethen, L.N.: Evaluating matrix functions for exponential integrators via Carathéodory-Fejér approximation and contour integrals. Electron. Trans. Numer. Anal. 29, 1–18 (2007/2008)

    Google Scholar 

  23. Stenger, F.: Bounds on the error of Gauss-type quadratures. Numer. Math. 8, 150–160 (1966)

    Article  MATH  MathSciNet  Google Scholar 

  24. Talbot, A.: The accurate numerical inversion of Laplace transforms. J. Inst. Math. Appl. 23, 97–120 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  25. Trefethen, L.N.: Is Gauss quadrature better than Clenshaw-Curtis? SIAM Rev. 50, 67–87 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  26. Lu, Y.Y.: A Padé approximation method for square roots of symmetric positive definite matrices. SIAM J. Matrix. Anal. Appl. 19, 833–845 (1998)

    Google Scholar 

Download references

Acknowledgments

The author is grateful to Igor Moret for some helpful discussions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to P. Novati.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Novati, P. Numerical approximation to the fractional derivative operator. Numer. Math. 127, 539–566 (2014). https://doi.org/10.1007/s00211-013-0596-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-013-0596-7

Mathematics Subject Classification