Determination of the number of roots of a polynomial lying in a given algebraic domain

DOI10.1016/0024-3795(93)90206-4MaRDI QIDQ2365716zbMATH OpenOpenAlexFDO

Authors Elizabeth A. Kalinina, Alexei Yu. Uteshev

Publication date 29 June 1993

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(93)90206-4

zbMATH Keywords

complex polynomialselimination theoryHermite approachnumber of roots

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical computation of solutions to single equations (65H05)

Review text

The authors consider the problem of finding the number of roots of a given polynomial \(f\), where \(f\) is a polynomial with complex coefficients in the variable \(z = x + iy\), satisfying a given system of algebraic inequalities \(g_ 1(x,y),\dots,g_ n(x,y) > 0\). This problem arises for example in the stability theory of differential equations or control theory. In 1853-56 Ch. Hermite developed a constructive and purely algebraic method for solving the problem in the case \(n=1\) for the real roots of \(f\) and several classes of \(g_ 1\). First the authors recall Hermite's solution. In the case \(n=1\) they reduce the problem for the nonreal roots of \(f\) to a system of real algebraic equations and by use of elimination theory to Hermite's problem. Then with help of a result due to \textit{A. Markov} [Rec. Math. Moscou, N.S. 7, 3-6 (1940; Zbl 0026.05201)] one obtains a solution of the general problem.

Recommendations

• Hermite's method of separation of solutions of systems of algebraic equations and its applications
• scientific article; zbMATH DE number 22857
• The localization of solutions to systems of algebraic equations and inequalities: the Hermite method
• scientific article; zbMATH DE number 1229087
• On a certain functional equation in the algebra of polynomials with complex coefficients

Cites work

• Hermite's method of separation of solutions of systems of algebraic equations and its applications
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3839766 (Why is no real title available?)
• scientific article; zbMATH DE number 3482173 (Why is no real title available?)
• scientific article; zbMATH DE number 3212889 (Why is no real title available?)
• scientific article; zbMATH DE number 3232229 (Why is no real title available?)
• scientific article; zbMATH DE number 3041288 (Why is no real title available?)
• On the Problem of Runs
• Root clustering in parameter space
• The method of symmetric and Hermitian forms in the theory of the separation of the roots of algebraic equations

Cited in

(9)

• The localization of solutions to systems of algebraic equations and inequalities: the Hermite method
• Stability and \(D\)-stability of the family of real polynomials
• Sorting-based localization and stable computation of zeros of a polynomial. I.
• On a certain functional equation in the algebra of polynomials with complex coefficients
• The number of complex roots of a univariate polynomial within a rectangle
• Finding the number of roots of a polynomial in a plane region using the winding number
• scientific article; zbMATH DE number 1215217 (Why is no real title available?)
• scientific article; zbMATH DE number 1229087 (Why is no real title available?)
• Stability and distance to instability for polynomial matrix families. Complex perturbations

This page was built for publication: Determination of the number of roots of a polynomial lying in a given algebraic domain

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2365716)