Robust arithmetic for multivariate Bernstein-form polynomials

CAD Computer Aided Design

Volumn 32, Issue 11, 2000, Pages 681-689

  Berchtold, J ^a   Bowyer, A ^a  

^a UNIVERSITY OF BATH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; POLYNOMIALS;

BERNSTEIN-FORM POLYNOMIALS; COMPUTER AIDED GEOMETRIC DESIGN;

COMPUTER AIDED DESIGN;

EID: 0033689211     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(00)00056-7     Document Type: Article

References (14)

1. Bowyer A. SVLIS: set-theoretic kernel modeller (Information Geometers Ltd, 1995) and http://www.bath.ac.uk/~ensab/G_mod/Svlis/svlis.html.
2. Snyder J.M. Generative modeling for computer graphics and CAD. 1992;Academic, New York.
3. Farouki R.T., Rajan V.T. On the numerical condition of polynomials in Bernstein from. Computer Aided Geometric Design. 4:1987;191-216.
4. Farouki R.T., Rajan V.T. Algorithms for polynomials in Bernstein form. Computer Aided Geometric Design. 5:1988;1-26.
5. Lorentz G.G. Bernstein polynomials. 2nd ed. 1986;Chelsea, New York.
6. Spencer M. Polynomial real root finding in Bernstein form. PhD thesis, Department of Civil Engineering, Brigham Young University, 1994.
7. Berchtold J, Voiculescu I, Bowyer A. Multivariate Bernstein-form polynomials. Technical report, School of Mechanical Engineering, University of Bath. Available athttp://www.bath.ac.uk/~ensab/G_mod/Bernstein/interval.html, 1998.
8. Garloff J. Convergent bounds for the range of multivariate polynomials. Interval mathematics 1985. Lecture notes in computer science. 1985;37-56.
9. Zettler M., Garloff J. Robustness analysis of polynomials with polynomial parameter dependency using Bernstein expansion. IEEE Transactions on Automatic Control. 43:(3):1995;425-431.
10. Sherbrooke E.C., Patrikalakis N.M. Computation of the solutions of nonlinear polynomial systems. Computer Aided Geometric Design. 10:1993;379-405.
11. Berchtold J. The Bernstein basis in set-theoretic geometric modelling. PhD thesis, Department of Mechanical Engineering, University of Bath, 1999.
12. Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical recipes in C - the art of scientific computing. 2nd ed. 1992;Cambridge University Press, Cambridge, MA.
13. Berchtold J, Voiculescu I, Bowyer A. Experiments on multivariate power- and Bernstein-form polynomials using interval arithmetic. Submitted for publication, 1999.
14. Mulders T. Personal correspondence, 1999.