Skip to main content
SpringerLink
Log in

A practical error formula for multivariate rational interpolation and approximation

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

Abstract

We consider exact and approximate multivariate interpolation of a function f(x 1 , . . . , x d ) by a rational function p n,m/q n,m(x 1 , . . . , x d ) and develop an error formula for the difference f − p n,m/q n,m. The similarity with a well-known univariate formula for the error in rational interpolation is striking. Exact interpolation is through point values for f and approximate interpolation is through intervals bounding f. The latter allows for some measurement error on the function values, which is controlled and limited by the nature of the interval data. To achieve this result we make use of an error formula obtained for multivariate polynomial interpolation, which we first present in a more general form. The practical usefulness of the error formula in multivariate rational interpolation is illustrated by means of a 4-dimensional example, which is only one of the several problems we tested it on.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baker, G.A., Jr., Graves-Morris, P.: Padé Approximants, 2nd edn. Cambridge University Press (1996)

  2. Becuwe, S., Cuyt, A., Verdonk, B.: Multivariate rational interpolation of scattered data. In: Lirkov, I., Margenov, S., Waśniewski, J., Yalamov, P. (eds.) LNCS, vol. 2907, pp. 204–213 (2004)

  3. Cuyt, A., Lenin, R.B., Becuwe, S., Verdonk, B.: Adaptive multivariate rational data fitting with applications in electromagnetics. IEEE Trans. Microwave Theor. Tech. 54, 2265–2274 (2006)

    Article  Google Scholar 

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

    MATH  Google Scholar 

  5. Gasca, M., Sauer, T.: Polynomial interpolation in several variables. Adv. Comput. Math. 12(4), 377–410 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  6. Higham, D.J.: An Introduction to Financial Option Valuation: Mathematics, Stochastics, and Computation. Cambridge University Press (2004)

  7. Li, M.: Approximate inversion of the Black-Scholes formula using rational functions. Eur. J. Oper. Res. 185(2) 743–759 (2008)

    Article  MATH  Google Scholar 

  8. Salazar Celis, O., Cuyt, A., Van Deun, J.: Symbolic and interval rational interpolation: the problem of unattainable data. In: Simos, T.E., Psihoyios, G., Tsitouras, C. (eds.) International Conference on Numerical Analysis and Applied Mathematics. AIP Conference Proceedings, vol. 1048, pp. 466–469 (2008)

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

    Article  MATH  MathSciNet  Google Scholar 

  10. Sauer, T.: Computational aspects of multivariate polynomial interpolation. Adv. Comput. Math. 3(3), 219–237 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  11. Sauer, T., Xu, Y.: On multivariate Lagrange interpolation. Math. Comput. 64(211), 1147–1170 (1995)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Antwerp, Middelheimlaan 1, 2020, Antwerpen, Belgium

    Annie Cuyt & Xianglan Yang

Authors
  1. Annie Cuyt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianglan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xianglan Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cuyt, A., Yang, X. A practical error formula for multivariate rational interpolation and approximation. Numer Algor 55, 233–243 (2010). https://doi.org/10.1007/s11075-010-9380-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation