Error analysis of efficient evaluation algorithms for tensor product surfaces (Q935777)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Error analysis of efficient evaluation algorithms for tensor product surfaces |
scientific article |
Statements
Error analysis of efficient evaluation algorithms for tensor product surfaces (English)
0 references
8 August 2008
0 references
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.
0 references
tensor product surfaces
0 references
evaluation algorithms
0 references
corner cutting algorithms
0 references
error analysis
0 references
backward stability
0 references
Casteljau algorithm
0 references
conditioning
0 references
Horner algorithm
0 references
0 references