Localization of Roots of a Polynomial not Represented in Canonical Form

The root isolation problem for the polynomial equation not represented in the canonical form can sometimes be solved without evaluation of the coefficients of powers of the variable. We investigate the approach based on representing first the equation in the equivalent determinantal (Hankel or block Hankel) form, and employing then Hermite’s root separation method. We illustrate this for the problems of eigenvalues localization, estimation of sensitivity of the roots of the parameter dependent polynomial and nonlinear optimization.