A Fast Fraction-Free Method to Determine the Zero-Location of Algebraic Equation
Received:January 16, 2002  
Key Word: Bezout matrix   prs (polynomial remainder sequence)   matrix inertia   squarefree.  
Fund ProjectL:
Author NameAffiliation
FENG Qin-rong College of Math. & Comp. Sci.
Shanxi Normal University
Linfen
China 
Hits: 1439
Download times: 554
Abstract:
      In this paper, we present a fast and fraction-free procedure for determining the zero-location of an algebraic equation with integer coefficients in any rectangle area in complex plane, where the polymomial is squarefree and monic, and the coordinates of the vertices of the rectangle are integers. In order to address the stability problems, we use exact arithmetic only.
Citation:
DOI:10.3770/j.issn:1000-341X.2004.04.022
View Full Text  View/Add Comment  Download reader