Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Metodo de Newton
Marina Andretta
ICMC-USP
14 de marco de 2012
f (x) = 0,
(pp0 )2 00
f (p) = f (p0 ) + (p p0 )f 0 (p0 ) + 2 f ((p)),
(pp0 )2 00
0 = f (p) = f (p0 ) + (p p0 )f 0 (p0 ) + 2 f ((p)).
0 f (p0 ) + (p p0 )f 0 (p0 ).
Isolando p, temos
f (p0 )
p p1 p0 f 0 (p0 ) .
f (pk1 )
pk = pk1 f 0 (pk1 ) ,
para k 1.
3 Toma pk = pk1 .
Considere a equacao
x 2 4 = 0,
Note que
f (x)
p1 = 2.167
x
p0 = 3
f (x)
p2 = 2.006 p1 = 2.167
x
p0
f (p0 ) f (3)
p1 = p0 f 0 (p0 ) =3 f 0 (3)
32 4
p1 = 3 23 2.16666667
f (p1 ) f (2.16666667)
p2 = p1 f 0 (p1 ) = 2.16666667 f 0 (2.16666667)
2.166666672 4
p2 = 2.16666667 22.16666667 2.00641026
k pk f (pk )
0 3.00000000 5.00000000
1 2.16666667 0.69444444
2 2.00641026 0.02568212
3 2.00001024 4.09602097E05
4 2.00000000 1.04858344E10
2
xe x = 0,
Note que
2 2
f (x) = xe x e f 0 (x) = e x (1 2x 2 ),
f (p0 ) f (1)
p1 = p0 f 0 (p0 ) =1 f 0 (1)
e 1
p1 = 1 e 1 (12)
=2
f (p1 ) f (2)
p2 = p1 f 0 (p1 ) =2 f 0 (2)
2
2e 2
p2 = 2 2.285714
e 22 (1222 )
2
pk1 e pk1 pk1
pk = pk1 2 = pk1 2 )
.
pk1 2 ) (1 2pk1
e (1 2pk1
f (x)
x
p0 p1
f (pk1 )
g (pk1 ) = pk1 f 0 (pk1 ) ,
para k 1.
Esta equacao mostra que o Metodo de Newton nao pode ser aplicado
quando f 0 (pk1 ), para algum k. De fato, veremos que o metodo e mais
eficiente quando f 0 esta longe de zero.
cos(pk1 )pk1
pk = pk1 sin(pk1 )1 ,
para k 1.