Evaluation algorithms for multivariate polynomials in Bernstein--Bézier form

  • Authors:
  • Esmeralda Mainar;J. M. Peòa

  • Affiliations:
  • Dpto. de Matemáticas, Estadística y Computación, Universidad de Cantabria, Spain;Dpto. de Matemática Aplicada, Universidad de Zaragoza, Spain

  • Venue:
  • Journal of Approximation Theory
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The evaluation of multivariate polynomials of n variables in Bernstein-Bezier form is considered. A forward error analysis for the corresponding de Casteljau algorithm and the VS algorithm is performed. We also include algorithms that simultaneously evaluate the polynomial and provide ''a posteriori'' error bounds, without increasing significantly the computational cost. The sharpness of our running error bounds is shown in the case of trivariate polynomials.