Abstract
Let P(z) be a univariate polynomial over C, having m close roots around the origin. We present a theorem which separates a cluster of m - k close roots of dk P/dzk around the origin from the other roots, where 0 ≤ k < m. We compare our theorem with those of Marden-Walsh and Yakoubsohn, and show superiority of our theorem.
- M. Marden. The Geometry of the Zeros of A Polynomial in a Complex Variable. Vol. 3 of Mathematical Surveys, AMS, New York, 1949.Google Scholar
- M. Mignotte. Mathematics for Computer Algebra, Springer-Verlag, 1992, Ch. 4. Google ScholarDigital Library
- M-T. Noda and T. Sasaki. Approximate GCD and its application to ill-conditioned algebraic equations. J. Comput. Appl. Math., Vol. 38 (1991), pp. 335--351. Google ScholarDigital Library
- T. Sasaki and M-T. Noda. Approximate square-free decomposition and root-finding of ill-conditioned algebraic equations. J. Inf. Proces.12 (1989), pp. 159--168. Google ScholarDigital Library
- T. Sasaki and A. Terui. A formula for separating small roots of a polynomial. ACM SIGSAM Bulletin, Vol. 36 (2002), 19--29. Google ScholarDigital Library
- A. Terui and T. Sasaki. "Approximate zero-points" of real univariate polynomial with large error terms. IPSJ Journal (Information Processing Society of Japan)41 (2000), 974--989.Google Scholar
- J.-C. Yakoubsohn. Finding a cluster of zeros of univariate polynomials. J. Complexity 16 (2000), 603--636. Google ScholarDigital Library
- J.-C. Yakoubsohn. Simultaneous computation of all the zero-cluster of a univariate polynomial. In: Foundations of Computational Mathematics (eds. F. Cucker and M. Rojas) (2002), 433--457.Google Scholar
Recommendations
A formula for separating small roots of a polynomial
Let P(x) be a univariate polynomial over C, such that P(x) = cnxn + ... + cm+1xm+1 + xm + em-1xm-1 + ... + e0, where max{|cn|, ..., |cm+1|} = 1 and e = max{|em-1|, |em-2|1/2, ..., |e0|1/m} << 1. P(x) has m small roots around the origin so long as e << ...
Discussion on polynomials having polynomial iterative roots
In this paper, we discuss polynomial mappings which have iterative roots of the polynomial form. We apply the computer algebra system Singular to decompose algebraic varieties and finally find a condition under which polynomial functions have quadratic ...
The subresultant and clusters of close roots
ISSAC '03: Proceedings of the 2003 international symposium on Symbolic and algebraic computationThis paper investigates the subresultant of univariate polynomials from the viewpoint of close roots. First, we derive formulas which express the subresultant and its cofactors in the root-differences. Then, we consider the case that the given ...
Comments