02149745

a

02149745 Shou, Huahao Martin, Ralph Wang, Guojin Bowyer, Adrian Voiculescu, Irina A recursive Taylor method for algebraic curves and surfaces. Dokken, Tor (ed.) et al., Computational methods for algebraic spline sufaces (COMPASS). ESF exploratory workshop, Kefermarkt, Austria, September 29 -- October 3, 2003. Berlin: Springer (ISBN 3-540-23274-5/hbk). 135-154 (2005). 2005 Berlin: Springer EN subdivision numerical examples recursive Taylor methods multivariate polynomial evaluation algebraic curve and surface plotting computer aided geometric design modified affine arithmetic method Summary: This paper examines recursive Taylor methods for multivariate polynomial evaluation over an interval, in the context of algebraic curve and surface plotting as a particular application representative of similar problems in computer aided geometric design. The modified affine arithmetic method (MAA), previously shown to be one of the best methods for polynomial evaluation over an interval, is used as a benchmark; experimental results show that a second order recursive Taylor method (i) achieves the same or better graphical quality compared to MAA when used for plotting, and (ii) needs fewer arithmetic operations in many cases. Futhermore, this method is simple and very easy to implement. We also consider which order of Taylor method is best to use, and propose that second-order Taylor expansion is generally best. Finally, we briefly examine theoretically the relation between the Taylor method and the MAA method.