Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bikker, P., Uteshev, A.Yu.: On the Bézout construction of the resultant. Tech. Report 99–01 (1999) RISC-Linz.
Fadeev D.K., Fadeeva, V.N.: Computational Methods of Linear Algebra. (1963) San Francisco. Freeman.
Bôcher, M.: Introduction to Higher Algebra. (1964) New York. Dover.
Horn, A.G., Johnson, C.R.: Matrix Analysis. 1 (1986) Cambridge. Cambridge university press.
Krein M.G., Naimark M.A.: The method of symmetric and Hermitian forms in the theory of the separation of the roots of algebraic equations. Linear Multilin. Algebra. 10(4) (1981) 265–308.
Uteshev, A.Yu., Shulyak, S.G.: Hermite’s method of separation of solutions of systems of algebraic equations and its applications. Linear Algebra Appl. 177 (1992) 49–88.
Uteshev, A.Yu., Cherkasov, T.M.: The search for the maximum of a polynomial. J. Symbolic Computation. 25(5) (1998) 587–618.
Wilkinson, J.H.: The evaluation of zeros of ill-conditioned polynomials. Numer. Math. 1 (1959) 150–180.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Uteshev, A.Y. (1999). Localization of Roots of a Polynomial not Represented in Canonical Form. In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds) Computer Algebra in Scientific Computing CASC’99. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60218-4_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-60218-4_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66047-7
Online ISBN: 978-3-642-60218-4
eBook Packages: Springer Book Archive