Title :
An improved method for counting distinct real roots of polynomial system in a triangle
Author :
Gong, Dianxuan ; Yang, Aimin ; Wang, Ling ; Feng, Lichao
Author_Institution :
Coll. of Sci., Hebei Polytech. Univ., Tangshan, China
Abstract :
A piecewise algebraic curve is defined by a bivariate spline function. It is important to study the number of real intersection points of the piecewise algebraic curves. In 2002, Renhong Wang et al. proposed a lower bound of the number of distinct real intersection points of two piecewise algebraic curves whose common points are finite in a triangle by using the method of rotation degree of vector field. Using Strum´s theorem, we improve this method (by costructing an adaptive root isolating algorithm) to be more effective and practicable.
Keywords :
piecewise polynomial techniques; polynomials; splines (mathematics); Strum theorem; bivariate spline function; counting method; distinct real roots; piecewise algebraic curve; rotation degree method; triangle; Educational institutions; Polynomials; Spline; System testing; Resultant method; Rotation Degree; Sturm sequence; Sturm´s Theorem;
Conference_Titel :
Test and Measurement, 2009. ICTM '09. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-4699-5
DOI :
10.1109/ICTM.2009.5412929