Escolar Documentos
Profissional Documentos
Cultura Documentos
NEWTON-RAPHSON
Violeta Maria Estephan
UTFPR – Câmpus Curitiba
O método de Newton-Raphson é um
esquema usado para se obter a
solução numérica de uma equação na
forma f(x) = 0, onde f(x) é contínua e
diferençável e sua equação possui
uma solução próxima a um ponto (x0)
dado.
O processo de solução começa com a
escolha de um ponto x0 como primeira
aproximação da solução.
A segunda estimativa x1 é obtida pela
interseção do eixo x com a reta tangente
à f(x) no ponto (x0, f(x0 )).
A estimativa x2 seguinte é a intersecção do
eixo x com a reta tangente à f(x) no ponto
(x1, f(x1 )).
f ( xn )
xn 1 xn
f ´(xn )
FUNÇÃO DE ITERAÇÃO
f ( xi )
xi 1 xi
f ´(xi )
ou
f ( xi )
( xi ) xi
f ´(xi )
CRITÉRIO DE PARADA
| f ( x ) |
CONDIÇÃO DE CONVERGÊNCIA
| ´(x0 ) | 1
ou
f ( x0 ). f ´´(x0 )
1
f ´(x0 ) 2