Professional Documents
Culture Documents
Metodos Abiertos
Metodos Abiertos
METHODS
FIXED
POINT
METHOD
Fixed Point Iteration
THEOREM
Fixed Point Theorem ( FPT )
xn+1 = g(xn)
n = 0; 1; 2; : : :
3
−
1 1 2
−
1
−
2
−
3
−
4
O N
H S
A P
- R O D
O N H
W T E T
N E M
NEWTON-RAPHSON
METHOD
f(x)
f(xi)
[x f( x )] f(xi )
i, i xi +1 = xi -
f ′(xi )
f(xi-1)
θ
xi+2 xi+1 xi X
AB
f(xi) B tan(α ) =
AC
f ( xi )
f ' ( xi ) =
xi − xi +1
C α A X f ( xi )
xi+1 xi xi +1 = xi −
f ′( xi )
Evalua
f ′(x)sym b o lica lly.
te
12 http://numericalmethods.eng.usf.edu
Step 2
Use an initial guess of x
the root, to estimate i
f ( x) = x − 0.0 x + 23.4x1 = 0
3 2 −6
Solution
To a id in th e
u n d e rsta n d in g o f h o w
th is m e th o d w o rks to fin d
th e ro o t o f a n e q u a tio n ,
th e g ra p h o f f( x ) is sh o w n
to th e rig h t, w h e re
Ite ra tio n 1
T h e e stim a te o f th e ro o t is
f ( x0 )
x1 = x0 −
f ' ( x0 )
= 0.05 −
( 0.05 ) −0.165 ( 0.05 ) +3.993
3 2
×10 −4
3( 0.05 ) −0.33 ( 0.05 )
2
1.118 ×10 −4
= 0.05 −
−9 ×10 −3
= 0.05 −( −0.01242 )
= 0.06242
20
Example 1 Cont.
∈a e rro r
T h e a b so lu te re la tive a p p roxim a te at
th e e n d o f Ite ra tio n 1 is
x1 − x0
∈a = ×100
x1
0.06242 − 0.05
= ×100
0.06242
=19 .90 %
f ( x1 )
x2 = x1 −
f ' ( x1 )
= 0.06242 −
( 0.06242 ) − 0.165 ( 0.06242 ) +3.993 ×10 −4
3 2
−3.97781 ×10 −7
= 0.06242 −
−8.90973 ×10 −3
(
= 0.06242 − 4.4646 ×10 −5 )
= 0.06238
23
Example 1 Cont.
f ( x2 )
x3 = x2 −
f ' ( x2 )
= 0.06238 −
( 0.06238 ) − 0.165 ( 0.06238 ) + 3.993 ×10 −4
3 2
∈ae rro r
T h e a b so lu te re la tive a p p roxim a te at
th e e n d o f Ite ra tio n 3 is
x2 − x1
∈a = ×100
x2
0.06238 − 0.06238
= ×100
0.06238
= 0%
http://numericalmethods.eng.usf.edu 28
Secant Method
• The secant method is nota
bracketing method. It starts from
two initial points and draws a
straight line between these points.
Secant method
10
previous
f(x)
0
0 0.5 1 1.5 2 2.5 3 3.5 4
-5
oldest
-10
29
x
Secant Method
• A new x value is chosen by finding
where this straight line crosses the
k −1
x-axis:x k +1 = x k − f ( x k
)( x k
− x )
k −1
• f ( x k
) − f ( x )
Secant method
10
previous
f(x)
0
0 0.5 1 1.5 2 2.5 3 3.5 4
-5
oldest
-10
30
x
Secant Method
• This new value replaces the oldest x
value being used in the calculation.
Secant method
10
previous
f(x)
0
0 0.5 1 1.5 2 2.5 3 3.5 4
-5
oldest
-10
31
x
Secant Method: Example
Secant method
10
5
f(x)
0
0 0.5 1 1.5 2 2.5 3 3.5 4
-5
-10
x
33
Secant Method:
Convergence
• Sometimes it is good to start finding
a root using the bisection method
then once you know you are close
to the root you can switch to the
secant method to achieve faster
convergence.
34
Secant Method: Failure
• If the function is very “flat” the
secant method can fail, for
example:Secant method 1
f ( x) =
• 1 ( x + 1) − 2
2
0
0 0.5 1 1.5 2 2.5 3 3.5 4
previous
-0.5 new
second iteration
-1
x
35
Secant Method: Failure
• The numerical values associated with
the “failure” example are:
•
xo x1 f(xo) f(x1) x2 f(x2)
0 4 0.5 -0.46 2.083333 -0.394814
4 2.083333 -0.46 -0.394814 -9.525344 -1639.735
2.083333 -9.525344 -0.394814 -0.486241 52.21333 123986
36