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: |
|
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 |