DocumentCode
512795
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
Volume
1
fYear
2009
fDate
5-6 Dec. 2009
Firstpage
315
Lastpage
318
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Test and Measurement, 2009. ICTM '09. International Conference on
Conference_Location
Hong Kong
Print_ISBN
978-1-4244-4699-5
Type
conf
DOI
10.1109/ICTM.2009.5412929
Filename
5412929
Link To Document