Skip to main content
SpringerLink
Log in

Running Error Analysis of Evaluation Algorithms for Bivariate Polynomials in Barycentric Bernstein Form

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Running error analysis for the bivariate de Casteljau algorithm and the VS algorithm is performed. Theoretical results joint with numerical experiments show the better stability properties of the de Casteljau algorithm for the evaluation of bivariate polynomials defined on a triangle in spite of the lower complexity of the VS algorithm. The sharpness of our running error bounds is shown.

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

  • Higham, N. J.: Accuracy and stability of numerical algorithms, 2nd ed.. Philadelphia: SIAM 2002.

  • T. Lyche J. M. Peña (2004) ArticleTitleOptimally stable multivariate bases Adv. Comput. Math. 20 149–159 Occurrence Handle10.1023/A:1025863309959 Occurrence Handle2005d:65010

    Article  MathSciNet  Google Scholar 

  • Lyche, T., Scherer, K.: On the sup-norm condition number of the multivariate triangular Bernstein basis. In: Multivariate approximation and splines (Nürnberger, G., Schmidt, J. W., Walz, G., eds). ISNM, Vol. 125. Birkhäuser 1997, pp. 141–151.

  • T. Lyche K. Scherer (2000) ArticleTitleOn the p-norm condition number of the multivariate triangular Bernstein basis J. Comput. Appl. Math. 119 259–273 Occurrence Handle2001h:41009

    MathSciNet  Google Scholar 

  • E. Mainar J. M. Peña (1999) ArticleTitleError analysis of corner cutting algorithms Numer. Algorith. 22 41–52

    Google Scholar 

  • Peña, J. M.: Error analysis of algorithms for evaluating Bernstein-Bézier-type multivariate polynomials. In: Curves and surfaces design (Laurent, P.-J., Sablonniere, P., Schumaker, L. L. eds). Nashville, TN: Vanderbilt University Press, 2000, pp. 315–324.

  • J. M. Peña T. Sauer (2000) ArticleTitleOn the multivariate Horner scheme II: Running error analysis Computing 65 313–322 Occurrence Handle2001m:65067

    MathSciNet  Google Scholar 

  • L. L. Schumaker W. Volk (1986) ArticleTitleEfficient evaluation of multivariate polynomials Comput. Aided Geom. Design 3 149–154

    Google Scholar 

  • Wilkinson, J. H.: The evaluation of the zeros of ill-conditioned polynomials, parts I and II. Numer. Math. 1, 150–166 and 167–180 (1959).

  • Wilkinson, J. H.: Rounding errors in algebraic processes. Notes on Appl. Sci., Vol. 32. Englewood Cliffs, N.J.: Prentice-Hall, 1963.

Download references

Author information

Authors and Affiliations

  1. Dept. Mathematica, Universidad de Cantabria, Avenida. de los Castros s/n, 39005, Santander, Spain

    E. Mainar

  2. Universidad de Zaragoza, Pedro Cerbuna 12, 50009, Zaragoza, Spain

    J. M. Peña

Authors
  1. E. Mainar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. M. Peña
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. Mainar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mainar, E., Peña, J.M. Running Error Analysis of Evaluation Algorithms for Bivariate Polynomials in Barycentric Bernstein Form. Computing 77, 97–111 (2006). https://doi.org/10.1007/s00607-005-0149-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-005-0149-8

AMS Subject Classifications

Keywords

Search

Navigation