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.
Similar content being viewed by others
References
Abdi, A., Behzad, B.: Efficient Nordsieck second derivative general linear methods: construction and implementation. Calcolo 55(28), 1–16 (2018)
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)
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)
Abdi, A., Hojjati, G.: An extension of general linear methods. Numer. Algor. 57, 149–167 (2011)
Abdi, A., Hojjati, G.: Implementation of Nordsieck second derivative methods for stiff ODEs. Appl. Numer. Math. 94, 241–253 (2015)
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)
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)
Abdi, A., Hosseini, S.A., Podhaisky, H.: Numerical methods based on the Floater–Hormann interpolants for stiff VIEs. Numer. Algor. to appear
Berrut, J.P.: Rational functions for guaranteed and experimentally well-conditioned global interpolation. Comput. Math. Appl. 15, 1–16 (1988)
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)
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)
Butcher, J.C.: On the convergence of numerical solutions to ordinary differential equations. Math. Comp. 20, 1–10 (1966)
Butcher, J.C.: Numerical Methods for Ordinary Differential Equations. Wiley, Chichester (2016)
Butcher, J.C., Hojjati, G.: Second derivative methods with RK stability. Numer. Algor. 40, 415–429 (2005)
Cash, J.R.: On the integration of stiff systems of ODEs using extended backward differentiation formulae. Numer. Math. 34, 235–246 (1980)
Cash, J.R.: Second derivative extended backward differentiation formulas for the numerical integration of stiff systems. SIAM J. Numer. Anal. 18, 21–36 (1981)
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)
Dahlquist, G.: A special stability problem for linear multistep methods. BIT 3, 27–43 (1963)
Dahlquist, G.: Convergence and stability in the numerical integration of ordinary differential equations. Math. Scand. 4, 33–53 (1956)
Enright, W.H.: Second derivative multistep methods for stiff ordinary differential equations. SIAM J. Numer. Anal. 11, 321–331 (1974)
Floater, M.S., Hormann, K.: Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 107, 315–331 (2007)
Fredebeul, C.: A–BDF: a generalization of the backward differentiation formulae. SIAM J. Numer. Anal. 35, 1917–1938 (1998)
Gear, C.W.: Numerical Initial Value Problems in Ordinary Differential Equations. Prentice-hall, Englewood Cliffs, (1971)
Hairer, E., Wanner G.: Solving Ordinary Differential Equations II: Stiff and Differential–Algebraic Problems. Springer, Berlin (2010)
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)
Hojjati, G., Rahimi Ardabili, M.Y., Hosseini, S.M.: New second derivative multistep methods for stiff systems. Appl. Math. Model. 30, 466–476 (2006)
Hosseini, S.M., Hojjati, G.: Matrix free MEBDF method for the solution of stiff systems of ODEs. Math. Comput. Model. 29, 67–77 (1999)
Jackiewicz, Z.: General Linear Methods for Ordinary Differential Equations. John Wiley, New Jersey (2009)
Klein, G.: Applications of linear barycentric rational interpolation. PhD thesis, University of Fribourg (2012)
Klein, G., Berrut, J.P.: Linear rational finite differences from derivatives of barycentric rational interpolants. SIAM J. Numer. Anal. 50, 643–656 (2012)
Shampine, L.F., Reichelt, M.W.: The MATLAB ODE suite. SIAM J. Sci. Comput. 18, 1–22 (1997)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Abdi, A., Hojjati, G. Second derivative backward differentiation formulae for ODEs based on barycentric rational interpolants. Numer Algor 87, 1577–1591 (2021). https://doi.org/10.1007/s11075-020-01020-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-020-01020-6
Keywords
- Ordinary differential equations
- Stiff problems
- Barycentric rational interpolation
- Barycentric rational finite differences
- Second derivative methods
- Linear stability