Univariate Polynomials: Nearly Optimal A
β
Victor Y. Pan
π
Article
π
2002
π
Elsevier Science
π
English
β 552 KB
To approximate all roots (zeros) of a univariate polynomial, we develop two effective algorithms and combine them in a single recursive process. One algorithm computes a basic well isolated zero-free annulus on the complex plane, whereas another algorithm numerically splits the input polynomial of t