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