Accurate evaluation algorithm for bivariate polynomial in Bernstein–Bézier form

• Autores: Hao Jiang, Roberto Barrio Gil , Xiangke Liao, Lizhi Cheng
• Localización: Applied numerical mathematics, ISSN-e 0168-9274, Vol. 61, Nº. 11, 2011, págs. 1147-1160
• Idioma: inglés
• DOI: 10.1016/j.apnum.2011.07.009
• Texto completo no disponible (Saber más ...)
• Resumen

  • In this paper it is presented a compensated de Casteljau algorithm to accurately evaluate a bivariate polynomial in Bernstein–Bézier form. The principle is to apply error-free transformations to improve the traditional de Casteljau algorithm. A forward error and a running error analysis are performed. Finally, some numerical experiments illustrate the accuracy of the proposed algorithm in ill-conditioned problems.