Академический Документы
Профессиональный Документы
Культура Документы
Método de Newton
Marina Andretta
ICMC-USP
14 de março de 2012
f (x) = 0,
(p−p0 )2 00
f (p) = f (p0 ) + (p − p0 )f 0 (p0 ) + 2 f (ξ(p)),
(p−p0 )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 (pk−1 )
pk = pk−1 − f 0 (pk−1 ) ,
para k ≥ 1.
3 Toma pk = p̄k−1 .
Considere a equação
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 − 2×3 ≈ 2.16666667
f (p1 ) f (2.16666667)
p2 = p1 − f 0 (p1 ) = 2.16666667 − f 0 (2.16666667)
2.166666672 −4
p2 = 2.16666667 − 2×2.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.09602097E−05
4 2.00000000 1.04858344E−10
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 (1−2)
=2
f (p1 ) f (2)
p2 = p1 − f 0 (p1 ) =2− f 0 (2)
2
2e −2
p2 = 2 − ≈ 2.285714
e −22 (1−222 )
2
pk−1 e −pk−1 pk−1
pk = pk−1 − 2 = pk−1 − 2 )
.
−pk−1 2 ) (1 − 2pk−1
e (1 − 2pk−1
f (x)
x
p0 p1
f (pk−1 )
g (pk−1 ) = pk−1 − f 0 (pk−1 ) ,
para k ≥ 1.
Esta equação mostra que o Método de Newton não pode ser aplicado
quando f 0 (pk−1 ), para algum k. De fato, veremos que o método é mais
eficiente quando f 0 está longe de zero.
cos(pk−1 )−pk−1
pk = pk−1 − − sin(pk−1 )−1 ,
para k ≥ 1.