Detection and Validation of Clusters of Polynomial Zeros
β Scribed by V. HRIBERNIG; H.J. STETTER
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 385 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0747-7171
No coin nor oath required. For personal study only.
β¦ Synopsis
We consider the task of partitioning the zeros of a real or complex polynomial into clusters and of determining their location and multiplicity for polynomials with coefficients of limited accuracy. We derive computational procedures for the solution of this task which combine symbolic computation with floating-point arithmetic. The validation of the existence of m zeros in a specified small disk is described.
π SIMILAR VOLUMES
The classical EnestΓΆm-Kekeya Theorem states that a polynomial \(p(z)=\) \(\sum_{i=0}^{n} a_{i} z^{\prime}\) satisfying \(0<a_{0} \leq a_{1} \leq \cdots \leq a_{n}\) has all its zeros in \(|z| \leq 1\). We extend this result to a larger class of polynomials by dropping the conditions that the coeffic