Article ID Journal Published Year Pages File Type
441634 Computer Aided Geometric Design 2009 13 Pages PDF
Abstract

This paper presents a new approach, called cubic clipping, for computing all the roots of a given polynomial within an interval. In every iterative computation step, two cubic polynomials are generated to enclose the graph of the polynomial within the interval of interest. A sequence of intervals is then obtained by intersecting the sequence of strips with the abscissa axis. The sequence of these intervals converges to the corresponding root with the convergence rate 4 for the single roots, 2 for the double roots and super-linear for the triple roots. Numerical examples show that cubic clipping has many expected advantages over Bézier clipping and quadratic clipping. We also extend our approach by enclosing the graph of the polynomial using two lower degree k

Related Topics
Physical Sciences and Engineering Computer Science Computer Graphics and Computer-Aided Design