nach oben

Tipp

Second derivative backward differentiation formulae for ODEs based on barycentric rational interpolants

Zeitschrift:: Numerical Algorithms

Autoren:: Ali Abdi, Gholamreza Hojjati

» Jetzt Zugang zum Volltext erhalten

Wichtige Hinweise

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

For their several attractive features from the viewpoint of the numerical computations, linear barycentric rational interpolants have been recently used to construct various numerical methods for solving different classes of equations. In this paper, we introduce a family of linear multistep second derivative methods together with a starting procedure based on barycentric rational interpolants. The order of convergence and linear stability properties of the proposed methods have been investigated. To validate the theoretical results and efficiency of the methods, some numerical experiments have been provided.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Jetzt einloggen Kostenlos registrieren

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 58.000 Bücher
über 300 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 50.000 Bücher
über 380 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

über 69.000 Bücher
über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Jetzt informieren

Abdi, A., Behzad, B.: Efficient Nordsieck second derivative general linear methods: construction and implementation. Calcolo 55(28), 1–16 (2018) MathSciNetMATH

Abdi, A., Berrut, J.P., Hosseini, S.A.: Explicit methods basedon barycentric rational interpolants for solving non-stiff Volterra integral equations. submitted

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) MathSciNetCrossRef

Abdi, A., Braś, M., Hojjati, G.: On the construction of second derivative diagonally implicit multistage integration methods for ODEs. Appl. Numer. Math. 76, 1–18 (2014) MathSciNetCrossRef

Abdi, A., Hojjati, G.: An extension of general linear methods. Numer. Algor. 57, 149–167 (2011) MathSciNetCrossRef

Abdi, A., Hojjati, G.: Implementation of Nordsieck second derivative methods for stiff ODEs. Appl. Numer. Math. 94, 241–253 (2015) MathSciNetCrossRef

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) MathSciNetCrossRef

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) MathSciNetCrossRef

Abdi, A., Hosseini, S.A., Podhaisky, H.: Numerical methods based on the Floater–Hormann interpolants for stiff VIEs. Numer. Algor. to appear

10.

Berrut, J.P.: Rational functions for guaranteed and experimentally well-conditioned global interpolation. Comput. Math. Appl. 15, 1–16 (1988) MathSciNetCrossRef

11.

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) MathSciNetCrossRef

12.

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) MathSciNetCrossRef

13.

Butcher, J.C.: On the convergence of numerical solutions to ordinary differential equations. Math. Comp. 20, 1–10 (1966) MathSciNetCrossRef

14.

Butcher, J.C.: Numerical Methods for Ordinary Differential Equations. Wiley, Chichester (2016) CrossRef

15.

Butcher, J.C., Hojjati, G.: Second derivative methods with RK stability. Numer. Algor. 40, 415–429 (2005) MathSciNetCrossRef

16.

Cash, J.R.: On the integration of stiff systems of ODEs using extended backward differentiation formulae. Numer. Math. 34, 235–246 (1980) MathSciNetCrossRef

17.

Cash, J.R.: Second derivative extended backward differentiation formulas for the numerical integration of stiff systems. SIAM J. Numer. Anal. 18, 21–36 (1981) MathSciNetCrossRef

18.

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) MathSciNetCrossRef

19.

Dahlquist, G.: A special stability problem for linear multistep methods. BIT 3, 27–43 (1963) MathSciNetCrossRef

20.

Dahlquist, G.: Convergence and stability in the numerical integration of ordinary differential equations. Math. Scand. 4, 33–53 (1956) MathSciNetCrossRef

21.

Enright, W.H.: Second derivative multistep methods for stiff ordinary differential equations. SIAM J. Numer. Anal. 11, 321–331 (1974) MathSciNetCrossRef

22.

Floater, M.S., Hormann, K.: Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 107, 315–331 (2007) MathSciNetCrossRef

23.

Fredebeul, C.: A–BDF: a generalization of the backward differentiation formulae. SIAM J. Numer. Anal. 35, 1917–1938 (1998) MathSciNetCrossRef

24.

Gear, C.W.: Numerical Initial Value Problems in Ordinary Differential Equations. Prentice-hall, Englewood Cliffs, (1971) MATH

25.

Hairer, E., Wanner G.: Solving Ordinary Differential Equations II: Stiff and Differential–Algebraic Problems. Springer, Berlin (2010) MATH

26.

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) MathSciNetCrossRef

27.

Hojjati, G., Rahimi Ardabili, M.Y., Hosseini, S.M.: New second derivative multistep methods for stiff systems. Appl. Math. Model. 30, 466–476 (2006) CrossRef

28.

Hosseini, S.M., Hojjati, G.: Matrix free MEBDF method for the solution of stiff systems of ODEs. Math. Comput. Model. 29, 67–77 (1999) MathSciNetCrossRef

29.

Jackiewicz, Z.: General Linear Methods for Ordinary Differential Equations. John Wiley, New Jersey (2009) CrossRef

30.

Klein, G.: Applications of linear barycentric rational interpolation. PhD thesis, University of Fribourg (2012)

31.

Klein, G., Berrut, J.P.: Linear rational finite differences from derivatives of barycentric rational interpolants. SIAM J. Numer. Anal. 50, 643–656 (2012) MathSciNetCrossRef

32.

Shampine, L.F., Reichelt, M.W.: The MATLAB ODE suite. SIAM J. Sci. Comput. 18, 1–22 (1997) MathSciNetCrossRef

Titel: Second derivative backward differentiation formulae for ODEs based on barycentric rational interpolants
Autoren:: Ali Abdi
Gholamreza Hojjati
Publikationsdatum: 14.10.2020
DOI: https://doi.org/10.1007/s11075-020-01020-6
Verlag: Springer US
Zeitschrift: Numerical Algorithms
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265

Premium Partner

Bildnachweise

Springer Professional

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

Publisher’s note

Abstract

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Premium Partner