• 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