Adelyn Rodriguez

2022-05-09

Descartes rule of sign can be used to isolate the intervals containing the real roots of a real polynomial. The rule bounds the number of roots from above, that is, it is exact only for intervals having zero or one root. In methods like VCA, VAS and similar, it is used to count the number of sign changes to determine the number of roots.

My question is, what to do if the rule reports, say, two sign changes for interval which does not contain any roots?

My question is, what to do if the rule reports, say, two sign changes for interval which does not contain any roots?

empatteMattmkezo

Beginner2022-05-10Added 22 answers

Unfortunately the answer is: subdivide and go on. The rule-of-signs-predicate is not able to tell whether there are any roots, and if you have no additional means to do so, you have no other option.

However, there are theorems which tell you that this won't happen too often. Short summary of the "easy" cases: If you count the sign variations v of the polynomial which "describes" the interval $[a,b]$, then

- $v$ will be 0 if no (complex) root of the input polynomial is contained in the disc in the complex plane with diameter $ab$, and

- $v$ will be 1 if only one (complex) root of the input is contained un the union of the circumcircles of the two equilateral triangles that have $ab$ as one side, assuming that this root is simple.

There are more detailed versions of these theorems, but in a nutshell it boils down to: you will count the right thing unless there is a cluster of complex roots close to the interval (w.r.t. the scale/precision you are currently considering), and you have to "zoom in" to deblur and resolve the situation.

However, if you have reasons to believe that there is a wide range without any roots, note that "subdivide" is not necessarily the same as "bisect". You are free to choose other subdivision methods; this eventually leads to fancier algorithms like Continued Fraction solver (VAS; praised in practice, at least for some benchmarks, but their actual merit is disputed) or combinations of Newton iteration and Descartes

However, there are theorems which tell you that this won't happen too often. Short summary of the "easy" cases: If you count the sign variations v of the polynomial which "describes" the interval $[a,b]$, then

- $v$ will be 0 if no (complex) root of the input polynomial is contained in the disc in the complex plane with diameter $ab$, and

- $v$ will be 1 if only one (complex) root of the input is contained un the union of the circumcircles of the two equilateral triangles that have $ab$ as one side, assuming that this root is simple.

There are more detailed versions of these theorems, but in a nutshell it boils down to: you will count the right thing unless there is a cluster of complex roots close to the interval (w.r.t. the scale/precision you are currently considering), and you have to "zoom in" to deblur and resolve the situation.

However, if you have reasons to believe that there is a wide range without any roots, note that "subdivide" is not necessarily the same as "bisect". You are free to choose other subdivision methods; this eventually leads to fancier algorithms like Continued Fraction solver (VAS; praised in practice, at least for some benchmarks, but their actual merit is disputed) or combinations of Newton iteration and Descartes

The product of the ages, in years, of three (3) teenagers os 4590. None of the have the sane age. What are the ages of the teenagers???

Use the row of numbers shown below to generate 12 random numbers between 01 and 99

78038 18022 84755 23146 12720 70910 49732 79606

Starting at the beginning of the row, what are the first 12 numbers between 01 and 99 in the sample?How many different 10 letter words (real or imaginary) can be formed from the following letters

H,T,G,B,X,X,T,L,N,J.Is every straight line the graph of a function?

For the 1s orbital of the Hydrogen atom, the radial wave function is given as: $R(r)=\frac{1}{\sqrt{\pi}}(\frac{1}{{a}_{O}}{)}^{\frac{3}{2}}{e}^{\frac{-r}{{a}_{O}}}$ (Where ${a}_{O}=0.529$ ∘A)

The ratio of radial probability density of finding an electron at $r={a}_{O}$ to the radial probability density of finding an electron at the nucleus is given as ($x.{e}^{-y}$). Calculate the value of (x+y).Find the sets $A$ and $B$ if $\frac{A}{B}=\left(1,5,7,8\right),\frac{B}{A}=\left(2,10\right)$ and $A\cap B=\left(3,6,9\right)$. Are they unique?

What are the characteristics of a good hypothesis?

If x is 60% of y, find $\frac{x}{y-x}$.

A)$\frac{1}{2}$

B)$\frac{3}{2}$

C)$\frac{7}{2}$

D)$\frac{5}{2}$The numbers of significant figures in $9.1\times {10}^{-31}kg$ are:

A)Two

B)Three

C)Ten

D)Thirty oneWhat is positive acceleration?

Is power scalar or vector?

What is the five-step process for hypothesis testing?

How to calculate Type 1 error and Type 2 error probabilities?

How long will it take to drive 450 km if you are driving at a speed of 50 km per hour?

1) 9 Hours

2) 3.5 Hours

3) 6 Hours

4) 12.5 HoursWhat is the square root of 106?