Professional Documents
Culture Documents
Roots, Bracketing Methods PDF
Roots, Bracketing Methods PDF
ROOTS:
Bracketing methods: bisection and false position methods start with guesses
the bracket contains the root and then systematically reduce the width of the
bracket.
Graphical Approach:
The function crosses the m axis between 140 and 150 kg.
Visual inspection of the plot provides a rough estimate of
the root of 145 kg
Parts (a) and (c) indicate that if both f(xl) and f(xu) have the same sign, either there will be no roots or
there will be an even number of roots within the interval. Parts (b) and (d) indicate that if the function
has different signs at the end points, there will be an odd number of roots in the interval.
Exceptions:
the function is tangential to the x axis. discontinuous functions
Incremental Search:
- search an interval where the function changes sign.
If f(x) is real and continuous in the interval from xl to xu and f(xl )and f(xu) have opposite
signs, that is
The number of iterations required to attain an absolute error can be computed apriori
By using:
MATLAB M-file: bisect
It locates the root by joining f(xl) and f(xu) with a straight line.
Although false position often performs better than bisection, there are other cases where
it does not.
if f(xl) is much closer to 0 than f(xu) then the root should be much closer to xl than to xu
(Fig.5.8)
A major weakness of the false-position method: its onesidedness, that is, as iterations are
proceeding, one of the bracketing points will tend to stay fixed (Fig.5.9)