4
$\begingroup$

Given a polynomial of degree $n$, and the possible coefficients of polynomials are restricted to an interval for each of the degree. Is there a way to estimate number of roots of this polynomial in a given interval $[x_1,x_2]$.

  • 0
    By "polynomial of order n", do you mean degree n? That is, your polynomial is $a_n x^n + \dots + a_1 x + a_0$?2011-11-24
  • 2
    Given an interval $[x_1,x_2]$ you can check if $f(x_1) f(x_2) <0$ and in this case you can deduce there exists at least one root of the polynomial in the interval. If $f'(x)<0$ or $f'(x) >0$ for every $x \in [x_1,x_2]$ then the root is unique.2011-11-24
  • 0
    To Dimitrije Kostic: Ya order I meant degree.2011-11-24
  • 0
    Do you mean to impose different conditions on each $a_i$, or the same condition on all of the $a_i$?2013-06-12
  • 0
    @DylanYott Question isn't mine, but I read "an interval for each of the degree[s]" as having an interval for each $a_i$.2013-06-12

2 Answers 2

1

You cannot expect any good estimate near repeated roots. For instance, let $n$ be even and let $a_n$ lie in $[1-\epsilon,1+\epsilon]$ while all other $a_i$ lie in $[-\epsilon,\epsilon]$. This can have anywhere from 0 to 2$n$ real roots (for instance, consider $x^n+(\epsilon/2)x^k$).

Sufficiently far from repeated roots, you can use normal methods of rootfinding. You can try them even if you're not sure about repeated roots. For instance, intermediate value theorem still works if $f(x_1)$ and $f(x_2)$ are completely positive and completely negative intervals, respectively. The rule of signs works if all intervals are strictly positive or strictly negative. But there is a form of chaos near any repeated root.

1

Given certain restrictions on coefficients you may be able to apply Sturm's theorem or produce a variant thereof (if you are not familiar with Sturm's theorem, it has a similar flavor to Descartes' Rule of Signs). A reference that you may find useful here is Prasolov's "Polynomials."