Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2021

22.11.2020 | Original Research

EBDF-type methods based on the linear barycentric rational interpolants for stiff IVPs

verfasst von: Zahra Esmaeelzadeh, Ali Abdi, Gholamreza Hojjati

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2021

Einloggen

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

search-config
loading …

Abstract

Linear barycentric rational interpolants, instead of customary polynomial interpolants, have been recently used to design the efficient numerical integrators for ODEs. In this way, the BDF-type methods based on these interpolants have been introduced as a general class of the methods in this type with better accuracy and stability properties. In this paper, we introduce an extension of them equipped to super-future point technique. The order of convergence and stability of the proposed methods are discussed and confirmed by some given numerical experiments.

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

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!

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!

Literatur
1.
Zurück zum Zitat Abdi, A., Berrut, J.P., Hosseini, S.A.: Explicit methods based on barycentric rational interpolants for solving non-stiff Volterra integral equations. (submitted) Abdi, A., Berrut, J.P., Hosseini, S.A.: Explicit methods based on barycentric rational interpolants for solving non-stiff Volterra integral equations. (submitted)
2.
Zurück zum Zitat Abdi, A., Berrut, J.P., Hosseini, S.A.: The linear barycentric rational method for a class of delay Volterra integro-differential equations. J. Sci. Comput. 75, 1757–1775 (2018)MathSciNetMATHCrossRef Abdi, A., Berrut, J.P., Hosseini, S.A.: The linear barycentric rational method for a class of delay Volterra integro-differential equations. J. Sci. Comput. 75, 1757–1775 (2018)MathSciNetMATHCrossRef
3.
Zurück zum Zitat Abdi, A., Hojjati, G.: Barycentric rational interpolants based second derivative backward differentiation formulae for ODEs. Numer. Algorithms 85, 867–886 (2020) Abdi, A., Hojjati, G.: Barycentric rational interpolants based second derivative backward differentiation formulae for ODEs. Numer. Algorithms 85, 867–886 (2020)
4.
Zurück zum Zitat Abdi, A., Hosseini, S.A.: The barycentric rational difference-quadrature scheme for systems of Volterra integro-differential equations. SIAM J. Sci. Comput. 40, A1936–A1960 (2018)MathSciNetMATHCrossRef Abdi, A., Hosseini, S.A.: The barycentric rational difference-quadrature scheme for systems of Volterra integro-differential equations. SIAM J. Sci. Comput. 40, A1936–A1960 (2018)MathSciNetMATHCrossRef
5.
Zurück zum Zitat Abdi, A., Hosseini, S.A., Podhaisky, H.: Adaptive linear barycentric rational finite differences method for stiff ODEs. J. Comput. Appl. Math. 357, 204–214 (2019)MathSciNetMATHCrossRef Abdi, A., Hosseini, S.A., Podhaisky, H.: Adaptive linear barycentric rational finite differences method for stiff ODEs. J. Comput. Appl. Math. 357, 204–214 (2019)MathSciNetMATHCrossRef
6.
Zurück zum Zitat Abdi, A., Hosseini, S.A., Podhaisky, H.: Numerical methods based on the Floater–Hormann interpolants for stiff VIEs. Numer. Algorithm (to appear) Abdi, A., Hosseini, S.A., Podhaisky, H.: Numerical methods based on the Floater–Hormann interpolants for stiff VIEs. Numer. Algorithm (to appear)
7.
Zurück zum Zitat Atkinson, K.E.: An Introduction to Numerical Analysis. Wiley, New York (1989)MATH Atkinson, K.E.: An Introduction to Numerical Analysis. Wiley, New York (1989)MATH
8.
Zurück zum Zitat Berrut, J.P.: Rational functions for guaranteed and experimentally well-conditioned global interpolation. Comput. Math. Appl. 15, 1–16 (1988)MathSciNetMATHCrossRef Berrut, J.P.: Rational functions for guaranteed and experimentally well-conditioned global interpolation. Comput. Math. Appl. 15, 1–16 (1988)MathSciNetMATHCrossRef
9.
Zurück zum Zitat Berrut, J.P., Floater, M.S., Klein, G.: Convergence rates of derivatives of a family of barycentric rational interpolants. Appl. Numer. Math. 61, 989–1000 (2011)MathSciNetMATHCrossRef Berrut, J.P., Floater, M.S., Klein, G.: Convergence rates of derivatives of a family of barycentric rational interpolants. Appl. Numer. Math. 61, 989–1000 (2011)MathSciNetMATHCrossRef
10.
Zurück zum Zitat Berrut, J.P., Hosseini, S.A., Klein, G.: The linear barycentric rational quadrature method for Volterra integral equations. SIAM J. Sci. Comput. 36, A105–A123 (2014)MathSciNetMATHCrossRef Berrut, J.P., Hosseini, S.A., Klein, G.: The linear barycentric rational quadrature method for Volterra integral equations. SIAM J. Sci. Comput. 36, A105–A123 (2014)MathSciNetMATHCrossRef
11.
Zurück zum Zitat Berrut, J.P., Trefethen, L.N.: Barycentric lagrange interpolation. SIAM J. Numer. Anal. 46, 501–517 (2004)MathSciNetMATH Berrut, J.P., Trefethen, L.N.: Barycentric lagrange interpolation. SIAM J. Numer. Anal. 46, 501–517 (2004)MathSciNetMATH
12.
Zurück zum Zitat Butcher, J.C.: A modified multistep method for the numerical integration of ordinary differential equations. J. ACM 12, 124–135 (1965)MathSciNetMATHCrossRef Butcher, J.C.: A modified multistep method for the numerical integration of ordinary differential equations. J. ACM 12, 124–135 (1965)MathSciNetMATHCrossRef
13.
Zurück zum Zitat Butcher, J.C.: Numerical Methods for Ordinary Differential Equations. Wiley, Chichester (2016)MATHCrossRef Butcher, J.C.: Numerical Methods for Ordinary Differential Equations. Wiley, Chichester (2016)MATHCrossRef
14.
Zurück zum Zitat Cash, J.R.: On the integration of stiff systems of ODEs using extended backward differentiation formulae. Numer. Math. 34, 235–246 (1980)MathSciNetMATHCrossRef Cash, J.R.: On the integration of stiff systems of ODEs using extended backward differentiation formulae. Numer. Math. 34, 235–246 (1980)MathSciNetMATHCrossRef
15.
Zurück zum Zitat Cash, J.R.: Second derivative extended backward differentiation formulas for the numerical integration of stiff systems. SIAM J. Numer. Anal. 18, 21–36 (1981)MathSciNetMATHCrossRef Cash, J.R.: Second derivative extended backward differentiation formulas for the numerical integration of stiff systems. SIAM J. Numer. Anal. 18, 21–36 (1981)MathSciNetMATHCrossRef
16.
Zurück zum Zitat Cash, J.R.: The integration of stiff initial value problems in ODEs using modified extended backward differentiation formulae. Comput. Math. Appl. 9, 645–657 (1983)MathSciNetMATHCrossRef Cash, J.R.: The integration of stiff initial value problems in ODEs using modified extended backward differentiation formulae. Comput. Math. Appl. 9, 645–657 (1983)MathSciNetMATHCrossRef
19.
Zurück zum Zitat Dahlquist, G.: Convergence and stability in the numerical integration of ordinary differential equations. Math. Scand. 4, 33–53 (1956)MathSciNetMATHCrossRef Dahlquist, G.: Convergence and stability in the numerical integration of ordinary differential equations. Math. Scand. 4, 33–53 (1956)MathSciNetMATHCrossRef
20.
Zurück zum Zitat Enright, W.H.: Second derivative multistep methods for stiff ordinary differential equations. SIAM J. Numer. Anal. 11, 321–331 (1974)MathSciNetMATHCrossRef Enright, W.H.: Second derivative multistep methods for stiff ordinary differential equations. SIAM J. Numer. Anal. 11, 321–331 (1974)MathSciNetMATHCrossRef
21.
Zurück zum Zitat Floater, M.S., Hormann, K.: Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 107, 315–331 (2007)MathSciNetMATHCrossRef Floater, M.S., Hormann, K.: Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 107, 315–331 (2007)MathSciNetMATHCrossRef
22.
23.
Zurück zum Zitat Gear, C.W.: Hybrid methods for initial value problems in ordinary differential equations. SIAM J. Numer. Anal. 2, 69–86 (1965)MathSciNetMATH Gear, C.W.: Hybrid methods for initial value problems in ordinary differential equations. SIAM J. Numer. Anal. 2, 69–86 (1965)MathSciNetMATH
25.
Zurück zum Zitat Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer, Berlin (2010)MATH Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer, Berlin (2010)MATH
26.
Zurück zum Zitat Hojjati, G., Rahimi Ardabili, M.Y., Hosseini, S.M.: A-EBDF: an adaptive method for numerical solution of stiff systems of ODEs. Math. Comput. Simul. 66, 33–41 (2004)MathSciNetMATHCrossRef Hojjati, G., Rahimi Ardabili, M.Y., Hosseini, S.M.: A-EBDF: an adaptive method for numerical solution of stiff systems of ODEs. Math. Comput. Simul. 66, 33–41 (2004)MathSciNetMATHCrossRef
27.
Zurück zum Zitat Hojjati, G., Rahimi Ardabili, M.Y., Hosseini, S.M.: New second derivative multistep methods for stiff systems. Appl. Math. Model. 30, 466–476 (2006)MATHCrossRef Hojjati, G., Rahimi Ardabili, M.Y., Hosseini, S.M.: New second derivative multistep methods for stiff systems. Appl. Math. Model. 30, 466–476 (2006)MATHCrossRef
28.
Zurück zum Zitat Hosseini, S.A., Abdi, A.: On the numerical stability of the linear barycentric rational quadrature method for Volterra integral equations. Appl. Numer. Math. 100, 1–13 (2016)MathSciNetMATHCrossRef Hosseini, S.A., Abdi, A.: On the numerical stability of the linear barycentric rational quadrature method for Volterra integral equations. Appl. Numer. Math. 100, 1–13 (2016)MathSciNetMATHCrossRef
29.
Zurück zum Zitat Klein, G.: Applications of Linear Barycentric Rational Interpolation. PhD thesis, University of Fribourg (2012) Klein, G.: Applications of Linear Barycentric Rational Interpolation. PhD thesis, University of Fribourg (2012)
30.
Zurück zum Zitat Klein, G., Berrut, J.P.: Linear rational finite differences from derivatives of barycentric rational interpolants. SIAM J. Numer. Anal. 50, 643–656 (2012)MathSciNetMATHCrossRef Klein, G., Berrut, J.P.: Linear rational finite differences from derivatives of barycentric rational interpolants. SIAM J. Numer. Anal. 50, 643–656 (2012)MathSciNetMATHCrossRef
Metadaten
Titel
EBDF-type methods based on the linear barycentric rational interpolants for stiff IVPs
verfasst von
Zahra Esmaeelzadeh
Ali Abdi
Gholamreza Hojjati
Publikationsdatum
22.11.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2021
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-020-01464-y

Weitere Artikel der Ausgabe 1-2/2021

Journal of Applied Mathematics and Computing 1-2/2021 Zur Ausgabe

Premium Partner