Академический Документы
Профессиональный Документы
Культура Документы
MEIVA MARTHAULINA
SECANT METHOD – DERIVATION
f(x) Newton’s Method
f(xi )
xi 1 = xi - (1)
f(xi)
x f x f (xi )
i, i
E D A
On rearranging, the secant
xi+1 xi-1 xi
X
method is given as
f ( xi )( xi xi 1 )
Figure 2 Geometrical representation of xi 1 xi 3
the Secant method. f ( xi ) f ( xi 1 )
ALGORITHM FOR SECANT METHOD
4
STEP 1
Calculate the next estimate of the root from two initial guesses
f ( xi )( xi xi 1 )
xi 1 xi
f ( xi ) f ( xi 1 )
Find the absolute relative approximate error
xi 1- xi
a = 100
xi 1
5
STEP 2
6
EXAMPLE 1
7
Figure 3 Floating Ball Problem.
EXAMPLE 1 CONT.
The equation that gives the depth x to which the ball is submerged under water is
given by
9
Figure 4 Graph of the function f(x).
EXAMPLE 1 CONT.
Let us assume the initial guesses of the root of f x 0
as x1 0.02 and x0 0.05.
Iteration 1
The estimate of the root is
f x0 x0 x1
x1 x0
f x0 f x1
0.05
0.05 0.1650.05 3.993 10 0.05 0.02
3 2 4
0.06461
10
EXAMPLE 1 CONT.
The absolute relative approximate error a at the end of
Iteration 1 is
x1 x0
a 100
x1
0.06461 0.05
100
0.06461
22.62%
The number of significant digits at least correct is 0, as you
need an absolute relative approximate error of 5% or less
for one significant digits to be correct in your result. 11
EXAMPLE 1 CONT.
12
Figure 5 Graph of results of Iteration 1.
EXAMPLE 1 CONT.
Iteration 2
The estimate of the root is
f x1 x1 x0
x2 x1
f x1 f x0
0.06461
0.06461 0.1650.06461 3.993 10 0.06461 0.05
3 2 4
0.06241
13
EXAMPLE 1 CONT.
The absolute relative approximate error a at the end of
Iteration 2 is
x2 x1
a 100
x2
0.06241 0.06461
100
0.06241
3.525%
The number of significant digits at least correct is 1, as you
need an absolute relative approximate error of 5% or less.
14
EXAMPLE 1 CONT.
15
Figure 6 Graph of results of Iteration 2.
EXAMPLE 1 CONT.
Iteration 3
The estimate of the root is
f x2 x2 x1
x3 x2
f x2 f x1
0.06241
0.06241 0.1650.06241 3.993 10 0.06241 0.06461
3 2 4
0.06238
16
EXAMPLE 1 CONT.
The absolute relative approximate error a at the end of
Iteration 3 is
x3 x2
a 100
x3
0.06238 0.06241
100
0.06238
0.0595%
The number of significant digits at least correct is 5, as you
need an absolute relative approximate error of 0.5% or
less. 17
ITERATION #3
18
Figure 7 Graph of results of Iteration 3.
ADVANTAGES
19
2
2
DRAWBACKS
f ( x)
0
f ( x) 0
f ( x)
2 2
10 5 0 5 10
10 x x guess1 x guess2 10
f(x)
prev. guess
new guess f x Sinx 0
Division by zero 20
DRAWBACKS (CONTINUED)
2
2
f ( x)
f ( x)
0
f ( x) 0
secant ( x)
f ( x)
2 2
10 5 0 5 10
10 x x 0 x 1' x x 1 10
f(x)
x'1, (first guess)
x0, (previous guess) f x Sinx 0
Secant line
x1, (new guess)
21
Root Jumping