Skip to main content
Log in

An iterative approach to barycentric rational Hermite interpolation

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

In this paper we study an iterative approach to the Hermite interpolation problem, which first constructs an interpolant of the function values at \(n+1\) nodes and then successively adds m correction terms to fit the data up to the mth derivatives. In the case of polynomial interpolation, this simply reproduces the classical Hermite interpolant, but the approach is general enough to be used in other settings. In particular, we focus on the family of rational Floater–Hormann interpolants, which are based on blending local polynomial interpolants of degree d with rational blending functions. For this family, the proposed method results in rational Hermite interpolants, which depend linearly on the data, with numerator and denominator of degree at most \((m+1)(n+1)-1\) and \((m+1)(n-d)\), respectively. They converge at the rate of \(O(h^{(m+1)(d+1)})\) as the mesh size h converges to 0. After deriving the barycentric form of these interpolants, we prove the convergence rate for \(m=1\) and \(m=2\), and show that the approximation results compare favourably with other constructions.

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

Access this article

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
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Berrut, J.P., Floater, M.S., Klein, G.: Convergence rates of derivatives of a family of barycentric rational interpolants. Appl. Numer. Math. 61(9), 989–1000 (2011)

    Article  MathSciNet  Google Scholar 

  2. Cirillo, E., Hormann, K., Sidon, J.: Convergence rates of derivatives of Floater–Hormann interpolants for well-spaced nodes. Appl. Numer. Math. 116, 108–118 (2017)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Floater, M.S., Schulz, C.: Rational Hermite interpolation without poles, chap. 9, pp. 117–139. In: [12] (2009)

  5. Fousse, L., Hanrot, G., Lefèvre, V., Pélissier, P., Zimmermann, P.: MPFR: a multiple-precision binary floating-point library with correct rounding. ACM Trans. Math. Softw. 33(2), Article 13 (2007)

    Article  Google Scholar 

  6. Gautschi, W.: Numerical Analysis: An Introduction. Birkhäuser, Boston (1997)

    MATH  Google Scholar 

  7. Hormann, K., Schaefer, S.: Pyramid algorithms for barycentric rational interpolation. Comput. Aided Geom. Des. 42, 1–6 (2016)

    Article  MathSciNet  Google Scholar 

  8. Jing, K., Kang, N., Zhu, G.: Convergence rates of a family of barycentric osculatory rational interpolation. Appl. Math. Comput. 53(1), 169–181 (2015)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  10. Schneider, C., Werner, W.: Some new aspects of rational interpolation. Math. Comput. 47(175), 285–299 (1986)

    Article  MathSciNet  Google Scholar 

  11. Schneider, C., Werner, W.: Hermite interpolation: the barycentric approach. Computing 46(1), 35–51 (1991)

    Article  MathSciNet  Google Scholar 

  12. Schulz, C.: Topics in curve intersection and barycentric interpolation. Ph.D. thesis, University of Oslo (2009)

  13. Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis, Texts in Applied Mathematics, 2nd edn. Springer, New York (1993)

    Book  Google Scholar 

  14. Zhao, Q., Hao, Y., Yin, Z., Zhang, Y.: Best barycentric rational Hermite interpolation. In: Proceedings of the 2010 International Conference on Intelligent System Design and Engineering Application (ISDEA 2010), vol. 1, pp. 417–419. IEEE Computer Society, Los Alamitos (2010)

Download references

Acknowledgements

This work was supported by the Swiss National Science Foundation (SNSF) under Project Number 200021_150053. We thank the anonymous reviewers for their insightful comments, which helped to improve this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kai Hormann.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cirillo, E., Hormann, K. An iterative approach to barycentric rational Hermite interpolation. Numer. Math. 140, 939–962 (2018). https://doi.org/10.1007/s00211-018-0986-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-018-0986-y

Mathematics Subject Classification

Navigation