Descartes rule of sign can be used to isolate the intervals containing the real roots of a real poly

Adelyn Rodriguez 2022-05-09 Answered
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?
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Answers (1)

empatteMattmkezo
Answered 2022-05-10 Author has 18 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 a b, 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 a b 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
Not exactly what you’re looking for?
Ask My Question

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Relevant Questions

asked 2022-04-07
The prevalence of breast cancer in women over 40 in country X is estimated to be 0.8% (i.e., 8 in every 1,000 women in that age group).
Mammograms test for the presence of breast cancer. A positive result indicates that the disease is present. A negative result indicates that it is not.
The sensitivity of a mammogram test for breast cancer is estimated to be 90%. This is the probability that the mammogram will give a positive result when the person being tested does have breast cancer.
The false positive rate for the mammogram is 7.5%. This is the probability that the mammogram will give a positive test result when the person being tested does not have breast cancer.
All women who test positive (816) in the mammogram are referred for a further, different examination, which however has the same sensitivity and false positive rates as the first test.
What is the probability that a woman referred for this examination and testing positive again, actually does have breast cancer?
asked 2022-05-10
in order to remember stuff i need to understand their reason. Right now i cannot remember what is type 1 error and what is type 2 error why is the reason type 1 is false positive?
asked 2022-05-09
True or false: if a n is any decreasing sequence of positive real numbers and b n is any sequence of real numbers converges to 0, then a n b n diverges.
asked 2022-04-07
A pregnancy test kit is 98.5% accurate for true positive result, i.e. the result is positive when the tester is actually pregnant. If she is not pregnant, however, it may yield a 0.8% false positive. Suppose a woman using this pregnancy kit is 60% at risk of being pregnant.
Not sure about her first test which turned out to be negative, the woman decides to take the test again. This second test, however, turns out to be positive. Assuming the two test are independent, find the probability that she is actually pregnant.
Now she is so confused whether or not she is pregnant. So she take the tests n more times and the results for these n more tests are all positive. Find the minimum value for n so that she can be at least 99.99% sure of pregnancy, assuming all test are independent.
asked 2022-05-08
My problem is the following. I like to know if there exist a sentence true in complex a field but false in a field of positive characteristic.
asked 2022-04-30
3% of the population has disease X.
A laboratory blood test has
(a) 96% effective at detecting disease X, given that the person actually has it.
(b) 1% “false positive” rate. i.e, a person who does not have disease X has a probability of 0.01 of obtaining a test result implying they have the disease.
What is the probability a person has the disease given that the test result is positive?
asked 2022-05-07
How the false positive value affects accuracy?
T P   ( t r u e   p o s i t i v e )   =   2739
T N   ( t r u e   n e g a t i v e )   =   103217
F P   ( f a l s e   p o s i t i v e )   =   43423
F N   ( f a l s e   n e g a t i v e )   =   5022
a c c u r a c y = T P + T N T P + T N + F P + F N
In this case the accuracy is 0.68. Can I say that I have low accuracy because the value false positive is high? There is any relathion between false positive and the parameters true positive or true negative?