Zeros of univariate interval polynomials (Q929960)

The zeros of univariate interval polynomials are investigated. The authors prove that a univariate interval polynomial of degree \(n\) has at most \(n\) interval zeros, and has exactly \(n\) complex block zeros if multiplicities are counted. The boundaries of complex block zeros are explicitly described. Efficient numerical methods are developed to bound interval zeros and complex block zeros. Examples show that the proposed numerical algorithm generally produce good results.