Skip to main content
Erschienen in: BIT Numerical Mathematics 4/2015

01.12.2015

Local discontinuous Galerkin methods for fractional ordinary differential equations

verfasst von: Weihua Deng, Jan S. Hesthaven

Erschienen in: BIT Numerical Mathematics | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper discusses the upwinded local discontinuous Galerkin methods for the one-term/multi-term fractional ordinary differential equations (FODEs). The natural upwind choice of the numerical fluxes for the initial value problem for FODEs ensures stability of the methods. The solution can be computed element by element with optimal order of convergence \(k+1\) in the \(L^2\) norm and superconvergence of order \(k+1+\min \{k,\alpha \}\) at the downwind point of each element. Here \(k\) is the degree of the approximation polynomial used in an element and \(\alpha \) (\(\alpha \in (0,1]\)) represents the order of the one-term FODEs. A generalization of this includes problems with classic \(m\)’th-term FODEs, yielding superconvergence order at downwind point as \(k+1+\min \{k,\max \{\alpha ,m\}\}\). The underlying mechanism of the superconvergence is discussed and the analysis confirmed through examples, including a discussion of how to use the scheme as an efficient way to evaluate the generalized Mittag-Leffler function and solutions to more generalized FODE’s.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adjerid, S., Devine, K.D., Flaherty, J.E., Krivodonova, L.: A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 1097–1112 (2002)CrossRefMathSciNetMATH Adjerid, S., Devine, K.D., Flaherty, J.E., Krivodonova, L.: A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 1097–1112 (2002)CrossRefMathSciNetMATH
2.
Zurück zum Zitat Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys. 131, 267–279 (1997)CrossRefMathSciNetMATH Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys. 131, 267–279 (1997)CrossRefMathSciNetMATH
3.
Zurück zum Zitat Brunner, H., Schötzau, D.: Hp-Discontinuous Galerkin time-stepping for Volterra integrodifferential equations. SIAM J. Numer. Anal. 44, 224–245 (2006) Brunner, H., Schötzau, D.: Hp-Discontinuous Galerkin time-stepping for Volterra integrodifferential equations. SIAM J. Numer. Anal. 44, 224–245 (2006)
4.
Zurück zum Zitat Butzer, P.L., Westphal, U.: An introduction to fractional calculus. World Scientific, Singapore (2000)CrossRefMATH Butzer, P.L., Westphal, U.: An introduction to fractional calculus. World Scientific, Singapore (2000)CrossRefMATH
5.
Zurück zum Zitat Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)CrossRefMathSciNetMATH Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)CrossRefMathSciNetMATH
6.
Zurück zum Zitat Delfour, M., Hager, W., Trochu, F.: Discontinuous Galerkin methods for ordinary differential equations. Math. Comput. 36, 455–473 (1981)CrossRefMathSciNetMATH Delfour, M., Hager, W., Trochu, F.: Discontinuous Galerkin methods for ordinary differential equations. Math. Comput. 36, 455–473 (1981)CrossRefMathSciNetMATH
7.
8.
Zurück zum Zitat Deng, W.H., Hesthaven, J.S.: Discontinuous Galerkin methods for fractional diffusion equations. ESAIM M2AN 47, 1845–1864 (2013)CrossRefMathSciNetMATH Deng, W.H., Hesthaven, J.S.: Discontinuous Galerkin methods for fractional diffusion equations. ESAIM M2AN 47, 1845–1864 (2013)CrossRefMathSciNetMATH
9.
Zurück zum Zitat Diethelm, K., Ford, N.J., Freed, A.D.: A predictor-corrector approach for the numerical solution of fractional differential equations. Nonlinear Dyn. 29, 3–22 (2002)CrossRefMathSciNetMATH Diethelm, K., Ford, N.J., Freed, A.D.: A predictor-corrector approach for the numerical solution of fractional differential equations. Nonlinear Dyn. 29, 3–22 (2002)CrossRefMathSciNetMATH
10.
Zurück zum Zitat Ervin, V.J., Roop, J.P.: Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods Partial Differ. Equ. 22, 558–576 (2005)CrossRefMathSciNetMATH Ervin, V.J., Roop, J.P.: Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods Partial Differ. Equ. 22, 558–576 (2005)CrossRefMathSciNetMATH
11.
Zurück zum Zitat Guo, B.Q., Heuer, N.: The optimal convergence of the h-p version of the boundary element method with quasiuniform meshes for elliptic problems on polygonal domains. Adv. Comput. Math. 24, 353–374 (2006)CrossRefMathSciNetMATH Guo, B.Q., Heuer, N.: The optimal convergence of the h-p version of the boundary element method with quasiuniform meshes for elliptic problems on polygonal domains. Adv. Comput. Math. 24, 353–374 (2006)CrossRefMathSciNetMATH
12.
Zurück zum Zitat Hartley, T.T., Lorenzo, C.F., Qammer, H.K.: Chaos in a fractional order Chua’s system. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 42, 485–490 (1995)CrossRef Hartley, T.T., Lorenzo, C.F., Qammer, H.K.: Chaos in a fractional order Chua’s system. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 42, 485–490 (1995)CrossRef
13.
Zurück zum Zitat Hesthaven, J.S., Warburton, T.: Nodal discontinuous Galerkin methods: algorithms, analysis, and applications. Springer, New York (2008)CrossRefMATH Hesthaven, J.S., Warburton, T.: Nodal discontinuous Galerkin methods: algorithms, analysis, and applications. Springer, New York (2008)CrossRefMATH
14.
Zurück zum Zitat Mainardi, F.: On some properties of the Mittag-Leffler function \(E_\alpha (-t^\alpha )\), completely monotone for \(t>0\) with \(0< \alpha <1\). Discret. Contin. Dyn. Syst. Ser. B (2014) (in press) Mainardi, F.: On some properties of the Mittag-Leffler function \(E_\alpha (-t^\alpha )\), completely monotone for \(t>0\) with \(0< \alpha <1\). Discret. Contin. Dyn. Syst. Ser. B (2014) (in press)
15.
Zurück zum Zitat Metzler, R., Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339, 1–77 (2000)CrossRefMathSciNetMATH Metzler, R., Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339, 1–77 (2000)CrossRefMathSciNetMATH
16.
Zurück zum Zitat Mustapha, K., Brunner, H., Mustapha, H., Schötzau, D.: An hp-version discontinuous Galerkin method for integro-differential equations of parabolic type. SIAM J. Numer. Anal. 49, 1369–1396 (2011)CrossRefMathSciNetMATH Mustapha, K., Brunner, H., Mustapha, H., Schötzau, D.: An hp-version discontinuous Galerkin method for integro-differential equations of parabolic type. SIAM J. Numer. Anal. 49, 1369–1396 (2011)CrossRefMathSciNetMATH
17.
Zurück zum Zitat Mustapha, K.A.: A Superconvergent discontinuous Galerkin method for Volterra integro-differential equations. Math. Comput. 82, 1987–2005 (2013)CrossRefMathSciNetMATH Mustapha, K.A.: A Superconvergent discontinuous Galerkin method for Volterra integro-differential equations. Math. Comput. 82, 1987–2005 (2013)CrossRefMathSciNetMATH
18.
Zurück zum Zitat Podlubny, I.: Fractional differential equations. Academic Press, New York (1999)MATH Podlubny, I.: Fractional differential equations. Academic Press, New York (1999)MATH
19.
Zurück zum Zitat Schötzau, D., Schwab, C.: An hp a priori error analysis of the DG time-stepping method for initial value problems. Calcolo 37, 207–232 (2000)CrossRefMathSciNetMATH Schötzau, D., Schwab, C.: An hp a priori error analysis of the DG time-stepping method for initial value problems. Calcolo 37, 207–232 (2000)CrossRefMathSciNetMATH
Metadaten
Titel
Local discontinuous Galerkin methods for fractional ordinary differential equations
verfasst von
Weihua Deng
Jan S. Hesthaven
Publikationsdatum
01.12.2015
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 4/2015
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-014-0531-z

Weitere Artikel der Ausgabe 4/2015

BIT Numerical Mathematics 4/2015 Zur Ausgabe