Skip to main content
Log in

Comonotone and coconvex rational interpolation and approximation

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Comonotonicity and coconvexity are well-understood in uniform polynomial approximation and in piecewise interpolation. The covariance of a global (Hermite) rational interpolant under certain transformations, such as taking the reciprocal, is well-known, but its comonotonicity and its coconvexity are much less studied. In this paper we show how the barycentric weights in global rational (interval) interpolation can be chosen so as to guarantee the absence of unwanted poles and at the same time deliver comonotone and/or coconvex interpolants. In addition the rational (interval) interpolant is well-suited to reflect asymptotic behaviour or the like.

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.

Similar content being viewed by others

References

  1. Akima, H.: A new method of interpolation and smooth curve fitting based on local procedures. J. ACM 17(4), 589–602 (1970)

    Article  MATH  Google Scholar 

  2. Baltensperger, R., Berrut, J.P., Noël, B.: Exponential convergence of a linear rational interpolant between transformed Chebyshev points. Math. Comput. 68(227), 1109–1120 (1999)

    Article  MATH  Google Scholar 

  3. Bernstein, S.N.: Sur la représentation des polynômes positifs. Commun. Soc. Math. Kharkow 2(14), 227–228 (1915)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  5. Berrut, J.P., Baltensperger, R., Mittelmann, H.: Recent developments in barycentric rational interpolation. In: de Bruin, M., Mache, D., Szabados, J. (eds.) Trends and Applications in Constructive Approximation. International Series of Numerical Mathematics, pp. 27–52. Birkhäuser, Basel (2005)

    Chapter  Google Scholar 

  6. Berrut, J.P., Mittelmann, H.: Matrices for the direct determination of the barycentric weights of rational interpolation. J. Comput. Appl. Math. 78(2), 355–370 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  7. Cuyt, A., Wuytack, L.: Nonlinear Methods in Numerical Analysis. North-Holland, Amsterdam (1987)

    MATH  Google Scholar 

  8. Edelman, A., Micchelli, C.: Admissible slopes for monotone and convex interpolation. Numer. Math. 51, 441–458 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  9. Erdélyi, T., Szabados, J.: On polynomials with positive coefficients. J. Approx. Theory 54(1), 107–122 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  10. 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  MATH  Google Scholar 

  11. Henrion, D., Lasserre, J.B.: GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi. ACM Trans. Math. Softw. 29(2), 165–194 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kopotun, K., Leviatan, D.: Comonotone polynomial approximation in L p [ − 1,1], 0 < p ≤ ∞. Acta Math. Hung. 77(4), 301–310 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  13. Leviatan, D., Shevchuk, I.A.: Coconvex polynomial approximation. J. Approx. Theory 121(1), 100–118 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  14. Manni, C.: On shape preserving C 2 Hermite interpolation. BIT 41(1), 127–148 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  15. Polezzi, M., Sri Ranga, A.: On the denominator values and barycentric weights of rational interpolants. J. Comput. Appl. Math. 200, 576–590 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  16. Salazar Celis, O., Cuyt, A., Verdonk, B.: Rational approximation of vertical segments. Numer. Algorithms 45, 375–388 (2007)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  18. Zhu, X., Zhu, G.: A method for directly finding the denominator values of rational interpolants. J. Comput. Appl. Math. 148(2), 341–348 (2002)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Annie Cuyt.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nguyen, H.T., Cuyt, A. & Salazar Celis, O. Comonotone and coconvex rational interpolation and approximation. Numer Algor 58, 1–21 (2011). https://doi.org/10.1007/s11075-010-9445-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-010-9445-2

Keywords

Navigation