Professional Documents
Culture Documents
Week02 - Bracketing Methods
Week02 - Bracketing Methods
WEEK 2
LESSON OUTCOMES
At the end of this topic, the students will be able:
To identify and apply the bracketing methods to
solve roots of equations
Roots of Equation
Root of equation is obtained at value of x when the f(x)=0
Before digital computers, root of algebraic and transcendental
equations could be found by
direct method that can be solved analytically, but not easy for complex
function
plot function and determine where it crosses the x axis, but it lacks of
precision
Why?
ax 2 bx c 0
But
b b 2 4ac
x
2a
ax 5 bx 4 cx 3 dx 2 ex f 0 x ?
sin x x 0 x ?
4
Roots of Equations
Bracketing methods
Methods start with two
initial guesses that bracket
(or contain) the root and
then systematically reduce
the width of the bracket.
Open methods
Methods involve systematic
trial-and-error iterations but
no need for the initial
guesses to bracket the root.
Graphical Methods
This is a simple method to get an estimate of
the root of the equation f(x) =0.
The function f(x) is plotted against x and the
location(s) where it crosses the x axis (i.e. f(x) =
0) provides a rough approximation of the root(s).
Example
Use the graphical approach to determine the drag coefficient c needed for
a parachutist of mass m = 68.1kg to have a velocity of 40m/s after free
falling for time t=10s. Note: acceleration due to gravity is 9.8 m/s2.
Solution
From equation that derived
from Newtons second law for
the parachutists velocity:
Inserting all
parameters:
f (c )
the
known
667.38
(1 e 0.146843c ) 40
c
f(c)
34.115
17.653
12
6.067
16
-2.269
20
-8.401
Upper bound,
f(xu)
Lower bound,
f(xl)
f(x)
f(x)
*
x
x
Xl
Xl
Xu
Xu
Xu
*
x
*
b. Function has different signs at the end
Xl
Xl
Xu
Bisection Method
From the graphical method, we found that when a function
f(x) is continuous and real in the interval from xl to xu , and
f(xl) and f(xu) have opposite
f(xsigns,
) f(x ) < 0
l
10
Example
Use the bisection method to determine the drag coefficient c needed for a
parachutist of mass m = 68.1kg to have a velocity of 40m/s after free falling
for time t=10s. Note: acceleration due to gravity is 9.8 m/s2. Given s=0.5%
and true value = 14.7802.
667.38
f (c )
(1 e 0.146843c ) 40
c
Solution
Guess two values of the unknown that give values for f(c) with different signs.
From previous example, f(c) changes sign between 12 and 16. Therefore,
set xl = 12 and xu = 16.
Estimate the root,
xr
xl xu 12 16
14
2
2
xr
xl xu 14 16
15
2
2
Compare a with s.
xrnew xrold
15 14
a
100
%
100 % 6.667% s
new
xr
15
f (product
xl ) f ( xr )of function
f (14) f (15
) 1.569(0.425) 0.667 0
Compute the
value at lower bound and at midpoint,
The root is between 14 and 15. Set xl = 14 and xu = 15.
Calculate new xr,
xr
xl xu 14 15
14.5
2
2
xrnew xrold
14.5 15
100 %
100 % 3.448% s
Compareaa with s.new
xr
14.5
13
xl
xu
xr
a(%)
t(%)
12
16
14
14
16
15
6.667
1.487
14
15
14.5
3.448
1.896
14.5
15
14.75
1.695
0.204
14.75
15
14.875
0.840
0.641
14.75
14.875
14.8125
0.422
0.219
5.279
14
Exercise
15
xr xl
l(xr)
xr xu
Solving for xr ,
x r xu
f ( xu )( xl xu )
f ( xl ) f ( xu )
f ( xu )( xl xu )
xr xu
f ( xl ) f ( xu )
Example
Use the false position method with guess of xl = 12 and xu = 16 to determine
the drag coefficient c needed for a parachutist of mass m = 68.1kg to have a
velocity of 40m/s after free falling for time t=10s. Note: acceleration due to
gravity is 9.8 m/s2. Given s=0.5% and true value = 14.7802.
f (c )
667.38
(1 e 0.146843c ) 40
c
First iteration
xl 12
f ( xl ) 6.0669
xu 16
f ( xu ) 2.2688
x r 16
2.2688(12 16)
6.0669 ( 2.2688)
14.9113
19
Second iteration
f ( xl ) 6.0669
xu 14.9113
f ( xu ) 0.2543
x r 14.9113
[ xu replace by x r ]
0.2543(12 14.9113)
6.0669 ( 0.2543)
14.7942 14.9113
14.7942
14.7942
100% 0.79%
20
Third iteration
f ( xl ) 6.0669
xu 14.7942
f ( xu ) 0.0273
x r 14.7942
[ xu replace by x r ]
0.0273(12 14.7942)
6.0669 ( 0.0273)
14.7817 14.7942
14.7817
14.7817
100% 0.0846%
21
Exercise
Find the root of the 3rd-order polynomial using FP
f ( x) x 3 x 2 10 x 8 0
22
Lets try
Use both the bisection and false-position method
to find the root of
f ( x) x 4 2 0
23
Exercise
(5.4) Determine the roots of f(x) = -12 21x +18x2 2.75x3
with
a) Bisection
b) False position
Using initial guess of xl = -1 and xu = 0 and stopping criterion
of 1%.
(5.6) Determine the positive real root of ln(x4)=0.7
a) Using three iterations of the bisection method with
initial guesses of xl = 0.5 and xu = 2,
b) Using three iterations of the false position method with
same initial guesses as in (a).
24