Escolar Documentos
Profissional Documentos
Cultura Documentos
Rafaella Martins
23 de Abril de 2019
Contextualização
O Método de Newton (ou de Newton-Raphson) é um o método
numérico mais conhecido para resolver o problema de encontrar a
raiz de uma função.
Contextualização
O Método de Newton (ou de Newton-Raphson) é um o método
numérico mais conhecido para resolver o problema de encontrar a
raiz de uma função.
Teorema de Taylor
Suponha que f ∈ C n+1 [a, b] e que p0 ∈ [a, b]. Para todo
p ∈ [a, b], existe um número ξ(p) entre p0 e p tal que
f (p) = P (p − p ) + Rn (p − p0 ) ,
| n {z 0} | {z }
Polinômio de grau n Função Resto
isto é,
1 00
f (p) = f (p0 ) + f 0 (p0 )(p − p0 ) + f (p0 )(p − p0 )2 + · · · +
2!
1 (n) 1
+ f (p0 )(p − p0 )n + f (n+1) (ξ(p))(p − p0 )n+1 .
n! (n + 1)!
f (p) = P (p − p ) + Rn (p − p0 ) .
| n {z 0} | {z }
Polinômio de grau n Função Resto
Isolando p
f (p0 )
p ≈ p0 −
f 0 (p0 )
Denotaremos essa raiz aproximada de p1
f (p0 )
p1 = p0 −
f 0 (p0 )
Método de Newton
Isso fornece a estrutura para a aplicação do Método de Newton,
que começa com uma aproximação inicial p0 e gera a sequência
{pn }∞
n=0 , por
f (pn−1 )
pn = pn−1 − para n ≥ 1
f 0 (pn−1 )
Iteração Funcional
O Método de Newton
f (pn−1 )
pn = pn−1 − para n ≥ 1
f 0 (pn−1 )
pn = g (pn−1 )
com
f (pn−1 )
g (pn−1 ) = pn−1 − para n ≥ 1
f 0 (pn−1 )
1
f (p) = f (p0 ) + f 0 (p0 )(p − p0 ) + f 00 (ξ(p))(p − p0 )2 .
| {z } |2! {z }
Reta R (p) 1
x 3 + 4x 2 − 10
x = g5 (x) = x − Converge após de 5 iterações
3x 2 + 8x
f (x) = cos x − x = 0
x = cos x
O método converge em n = 2.
Teorema
Seja f ∈ C 2 [a, b]. Se p ∈ [a, b] é tal que f (p) = 0 e f 0 (p) 6= 0
então existe um δ > 0, tal que o método de Newton gera uma
sequência {pn }∞n=0 que converge para p para qualquer aproximação
inicial p0 ∈ [p − δ, p + δ]