For n ∈ ℕ, L > 0, and p ≥ 1 let ${\kappa }_p(n,L)$ be the largest possible value of k for which there is a polynomial P ≢ 0 of the form $P\left(x\right)={\sum }_{j=0}^n{a}_j{x}^j$, $|a_0\left|\ge L\right({\sum }_{j=1}^n|a_j{{|}^p)}^{1/p}$, $a_j\in ℂ$, such that ${(x-1)}^k$ divides P(x). For n ∈ ℕ, L > 0, and q ≥ 1 let ${\mu }_q(n,L)$ be the smallest value of k for which there is a polynomial Q of degree k with complex coefficients such that $\left|Q\left(0\right)\right|>1/L({\sum }_{j=1}^n{\left|Q\left(j\right)\right|}^q{)}^{1/q}$. We find the size of ${\kappa }_p(n,L)$ and ${\mu }_q(n,L)$ for all n ∈ ℕ, L > 0, and 1 ≤ p,q ≤ ∞. The result about ${\mu }_{\infty }(n,L)$ is due to Coppersmith and Rivlin, but our proof is completely different and much shorter even in that special...

This paper establishes the necessary and sufficient conditions for the reality of all the zeros in a polynomial sequence ${\left\{P_i\right\}}_{i=1}^{\infty }$ generated by a three-term recurrence relation $P_i\left(x\right)+Q_1\left(x\right)P_{i-1}\left(x\right)+Q_2\left(x\right)P_{i-2}\left(x\right)=0$ with the standard initial conditions $P_0\left(x\right)=1,P_{-1}\left(x\right)=0,$ where $Q_1\left(x\right)$ and $Q_2\left(x\right)$ are arbitrary real polynomials.

Let F be a polynomial mapping of ℝ², F(O) = 0. In 1987 Meisters and Olech proved that the solution y(·) = 0 of the autonomous system of differential equations ẏ = F(y) is globally asymptotically stable provided that the jacobian of F is everywhere positive and the trace of the matrix of the differential of F is everywhere negative. In particular, the mapping F is then injective. We give an n-dimensional generalization of this result.

∗ Research partially supported by INTAS grant 97-1644A real polynomial of one real variable is hyperbolic (resp. strictly hyperbolic) if it has only real roots (resp. if its roots are real and distinct). We prove that there are 116 possible non-degenerate configurations between the roots of a degree 5 strictly hyperbolic polynomial and of its derivatives (i.e. configurations without equalities between roots). The standard Rolle theorem allows 286 such configurations. To obtain the result we study...

In this paper we present F LQ, a quadratic complexity bound on the values of the positive roots of polynomials. This bound is an extension of FirstLambda, the corresponding linear complexity bound and, consequently, it is derived from Theorem 3 below. We have implemented FLQ in the Vincent-Akritas-Strzeboński Continued Fractions method (VAS-CF) for the isolation of real roots of polynomials and compared its behavior with that of the theoretically proven best bound, LM Q. Experimental results indicate...

In this paper a new method which is a generalization of the Ehrlich-Kjurkchiev method is developed. The method allows to find simultaneously all roots of the algebraic equation in the case when the roots are supposed to be multiple with known multiplicities. The offered generalization does not demand calculation of derivatives of order higher than first simultaneously keeping quaternary rate of convergence which makes this method suitable for application from practical point of view.