Chapter 5
1
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Part 2
Roots of Equations
Why?
2
b
4ac
2
ax bx c 0 x
2a
But
ax 5 bx 4 cx 3 dx 2 ex f 0 x ?
sin x x 0 x ?
2
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Nonlinear Equation
Solvers
Bracketing
Graphical
Bisection
False Position
(Regula-Falsi)
Open Methods
Newton Raphson
Secant
All Iterative
3
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Figure PT2.1
4
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Bracketing Methods
(Or, two point methods for finding roots)
Chapter 5
Two initial guesses for the
root are required. These
guesses must bracket or be
on either side of the root.
== > Fig. 5.1
If one root of a real and
continuous function, f(x)=0,
is bounded by values x=xl, x
=xu then
f(xl) . f(xu) <0. (The function
changes sign on opposite sides of the
root)
5
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Figure 5.2
6
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Figure 5.3
7
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Figure 5.4b
Figure 5.4a
Figure 5.4c
8
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
xl xu
2
100%
xl xu
2
xl
or
4.
Compare s with a
5.
xl xu
2
100%
xl xu
2
xu
10
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Figure 5.6
11
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Evaluation of Method
Pros
Easy
Always find root
Number of iterations
required to attain an
absolute error can be
computed a priori.
Cons
Slow
Know a and b that bound
root
Multiple roots
No account is taken of
f(xl) and f(xu), if f(xl) is
closer to zero, it is likely
that root is closer to xl .
12
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Lo=b-a
After 2 iterations
L2=Lo/4
After k iterations
Lk=Lo/2k
Lk
a 100%
x
L1=Lo/2
a s
13
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
2
k
2
2 k 2 10 4
k 14.3 15
14
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
If a real root is
bounded by xl and xu of
f(x)=0, then we can
approximate the
solution by doing a
linear interpolation
between the points [xl,
f(xl)] and [xu, f(xu)] to
find the xr value such
that l(xr)=0, l(x) is the
linear approximation
of f(x).
(Regula-Falsi)
15
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Procedure
1. Find a pair of values of x, xl and xu such that
fl=f(xl) <0 and fu=f(xu) >0.
2. Estimate the value of the root from the
following formula (Refer to Box 5.1)
xl f u xu f l
xr
fu fl
and evaluate f(xr).
16
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
== >
fl=f(xr)
== >
fu=f(xr)