A Fast Fraction-Free Method to Determine the Zero-Location of Algebraic Equation
Received:January 16, 2002  
Key Words: Bezout matrix   prs (polynomial remainder sequence)   matrix inertia   squarefree.  
Fund Project:
Author NameAffiliation
FENG Qin-rong College of Math. & Comp. Sci.
Shanxi Normal University
Linfen
China 
Hits: 2041
Download times: 823
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