DETERMINATION OF A UNIT INTERVAL

Please note that the material on this website is not intended to be exhaustive.
This is intended as a summary and supplementary material to the required textbook.

The best way to determine the initial interval [a, b] for the first positive root of f(x) is to find the first unit interval containing the desired root.   In NSD, we have

In NSD, we have


a ¬ – 1
b ¬ a + 1
fb ¬ Horners ( coef, deg, b )

 
a ¬ a + 1
fa ¬ fb
b ¬ a + 1
fb ¬ Horners ( coef, deg, b )
while ( fa * fb > 0 )
  In C++, we have

double a, b, fa, fb ;

a = – 1 ;
b = a + 1 ;
fb = Horners ( coef, deg, b ) ;   // function call to Horner's Method to evaluation f(b)

do
^ ^ {
^ ^ ^ ^ a = a + 1 ;
^ ^ ^ ^ fa = fb ;
^ ^ ^ ^ b = a + 1 ;
^ ^ ^ ^ fb = Horners ( coef, deg, b ) ;   // function call to Horner's Method to evaluate f(b)
^ ^ }
while ( fa * fb > 0 ) ;

© 1994-07-23 cpsm; last update: 2010-01-01 20:26