Met newton raphson

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (984 palavras )
  • Download(s) : 0
  • Publicado : 11 de janeiro de 2013
Ler documento completo
Amostra do texto
Cálculo Numérico Colégio de S. Gonçalo - Amarante __________________________________________________________________________________

F

- MÉTODO DE NEWTON-RAPHSON

Este método, sobdeterminadas condições, apresenta vantagens sobre os método anteriores: é de convergência mais rápida e, para encontrar as raízes, não é obrigatória a condição f ( a ) × f (b ) < 0 . Seja a equação f ( x ) = 0 ,da qual se conhece a raiz aproximada x0 e seja δ 0 o erro dessa raiz:
f ( x0 + δ 0 ) = 0

se
f ( x0 + δ 0 ) = f ( x0 ) + f ′ ( x0 ) ⋅ δ 0 + R2 = 0

onde R2 é um infinitésimo de 2ª ordem em δ 0que pode ser escrito como: R2 =

δ2 0 ⋅ f ′ ( x0 ) +... 2!

e por conseguinte será pequeno se δ 0 e se f ′′ ( x0 ) não for muito elevado. Teoricamente o valor δ n −1 = − f ( x n −1 ) tem tendênciaa ser cada vez mais pequeno, o f ′ ( x n −1 )
f ( x0 ) + f ′ ( x0 ) ⋅ δ 0 = 0

que justifica o poder ser desprezado. Desprezando R2 temos que:

ou seja,

δ0 = −
Assim, um novo valor x1 = x0 −pode ser obtido.

f ( x0 ) f ′ ( x0 )

f ( x0 ) mais aproximado da raiz da equação f ′ ( x0 )

Prosseguindo a iteração, obtém-se uma sequência de valores sucessivamente mais aproximados daraiz.

Pág. 1 __________________________________________________________________________________
© Eng. António Jorge Gonçalves de Gouveia

Cálculo Numérico Colégio de S. Gonçalo - Amarante__________________________________________________________________________________

A fórmula de recorrência é dada por: x n = x n −1 − f ( x n −1 ) f ′ ( x n −1 )

As condições de convergência são agora(por análise intuitiva): 1. x0 é suficientemente próximo de uma raiz da equação. 2. f ′′ ( x ) não toma valores excessivamente grandes 3. f ′ ( x ) não é muito próxima de zero

Interpretação gráficado Método

O gráfico seguinte traduz a aplicação do método de Newton-Raphson a uma função.

O gráfico seguinte mostra um caso em que o método não converge. Note-se que entre x0 e x1 existe um...
tracking img