Abstract
We present a procedure for computing the coefficients of the expansion of a bivariate polynomial into Bernstein polynomials over subtriangles. These triangles are generated by partitioning the unit triangle. The coefficients are computed directly from the coefficients on the subdivided triangle from the preceding subdivision level. This allows a recursive computation of the coefficients and facilitates the economical computation of bounds for the range of a bivariate polynomial over a given triangle.
Similar content being viewed by others
References
Fischer, H. C.: Range Computations and Applications, in Ullrich, C. (ed.), Contributions to Computer Arithmetic and Self-Validating Numerical Methods, J. C. Baltzer, Amsterdam, 1990, pp. 197-211.
Garloff, J.: The Bernstein Algorithm, Interval Computations 2 (1993), pp. 154-168.
Hungerbühler, R.: Bounds for the Range of a Multivariate Polynomial over Triangles, diploma thesis, Faculty for Mathematics and Computer Science, University of Constance, Constance, Germany, 1998 (in German).
Hungerbühler, R. and Garloff, J.: Bounds for the Range of a Bivariate Polynomial over a Triangle, Reliable Computing 4(1) (1998), pp. 3-13.
Neumaier, A.: Interval Methods for Systems of Equations, Cambridge Univ. Press, Cambridge, 1990.
Ratschek, H. and Rokne, J.: Computer Methods for the Range of Functions, Ellis Horwood Ltd., Chichester, 1984.
Riordan, R.: Combinatorial Identities, Wiley and Sons, New York, 1968, p. 8 and p. 12.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hungerbühler, R., Garloff, J. Computation of the Bernstein Coefficients on Subdivided Triangles. Reliable Computing 6, 115–121 (2000). https://doi.org/10.1023/A:1009909004274
Issue Date:
DOI: https://doi.org/10.1023/A:1009909004274