Error analysis of efficient evaluation algorithms for tensor product surfaces (Q935777)

The authors present the backward stability of the Casteljau algorithm and two efficient algorithms for polynomial tensor product surfaces. In addition, the conditioning of the corresponding bases are compared and a comparation with the corresponding Horner algorithm is presented. Finally, a running error analysis of the algorithms is carried out, and there are provided algorithms that calculate ``a posteriori'' sharp error bounds simultaneously to the evaluation of the surface without increasing the computational cost.