Clculo Numrico Colgio de S.

Gonalo - Amarante __________________________________________________________________________________

- MTODO DE NEWTON-RAPHSON

Este mtodo, sob determinadas condies, apresenta vantagens sobre os mtodo anteriores: de convergncia mais rpida e, para encontrar as razes, no obrigatria a condio f ( a ) f (b ) < 0 . Seja a equao 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 infinitsimo de 2 ordem em 0 que pode ser escrito como: R2 =

2 0 f ( x0 ) +... 2!

e por conseguinte ser pequeno se 0 e se f ( x0 ) no for muito elevado. Teoricamente o valor n 1 = f ( x n 1 ) tem tendncia a 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 equao f ( x0 )

Prosseguindo a iterao, obtm-se uma sequncia de valores sucessivamente mais aproximados da raiz.

Pg. 1 __________________________________________________________________________________
Eng. Antnio Jorge Gonalves de Gouveia

Clculo Numrico Colgio de S. Gonalo - Amarante __________________________________________________________________________________

A frmula de recorrncia dada por: x n = x n 1 f ( x n 1 ) f ( x n 1 )

As condies de convergncia so agora (por anlise intuitiva): 1. x0 suficientemente prximo de uma raiz da equao. 2. f ( x ) no toma valores excessivamente grandes 3. f ( x ) no muito prxima de zero

Interpretao grfica do Mtodo

O grfico seguinte traduz a aplicao do mtodo de Newton-Raphson a uma funo.

O grfico seguinte mostra um caso em que o mtodo no converge. Note-se que entre x0 e x1 existe um ponto de inflexo da funo f ( x ) e que em x1 a derivada
f ( x ) prxima de zero.

Pg. 2 __________________________________________________________________________________
Eng. Antnio Jorge Gonalves de Gouveia

Clculo Numrico Colgio de S. Gonalo - Amarante __________________________________________________________________________________

As condies suficientes de convergncia podem ser estabelecidas com mais rigor: - Seja a , b um intervalo que contm uma s raiz da equao f ( x ) = 0 . A sucesso de valores xi gerados pelo mtodo de Newton-Raphson montona e limitada pela raiz x0 (e portanto convergente) se: 1. f ( x ) 0, x a , b 2. f ( x ) de sinal constante em a , b , ou seja, f ( a ) f (b ) > 0 3.O valor inicial x0 for o extremo do intervalo a,b em que

f ( x0 ) f ( x0 ) < 0 , isto toma-se x0 = a ou x0 = b de modo que f ( x0 )

e tenham o mesmo sinal Ex. - Determinar as razes reais da equao f ( x ) = x 3 x 4 = 0 com erro inferior a 10-4.

a) A separao das razes pelo mtodo grfico mostra a existncia de uma nica raiz real no intervalo 1, 2 . Podemos verificar que verdade que existe uma raiz neste intervalo, j que f (1) = 4 < 0 e f ( 2 ) = 2 > 0 . b) f ( x ) = 3 x 2 1 diferente de zero naquele intervalo, j que se anula para x= 1 1 3 = = 3 3 3

c) f ( x ) = 6 x > 0 em todo o intervalo d) Ento, tomar x0 = 2 pois que f ( 2 ) f ( 2 ) > 0 . Com este quarto ponto tambm verificado esto cumpridas as condies de convergncia, pelo que podemos comear as iteraes.

e) Podemos fazer as iteraes utilizando o seguinte quadro:

Pg. 3 __________________________________________________________________________________
Eng. Antnio Jorge Gonalves de Gouveia

Clculo Numrico Colgio de S. Gonalo - Amarante __________________________________________________________________________________

n 0 1 2 3 4

xn = xn 1

f ( xn ) f ( xn )

f ( xn )

f ( xn )

f ( xn ) f ( xn ) 0.181818181 0.021568792 0.000291069 0.000000052 ---

2.000000000 1.818181818 1.796613026 1.796321956 1.796321903

2.000000000 0.192336589 0.002527490 0.000000456 ---

11.000000000 8.917355372 8.683455090 8.680317707 ---

Podemos ver por este exemplo que este mtodo mais rpido que os estudados at aqui, embora apresente algumas desvantagens tais como a necessidade de verificao de algumas condies de convergncia e obrigar ao clculo da primeira e segunda derivada da funo.

3 21 49 3 39 2 x + x + x2 = 0 e Ex. - Tendo em ateno a funo f ( x ) = x 5 + x 4 4 4 4 4 sabendo que admite pelo menos uma raiz real no intervalo 0, 1 . Calcule utilizando o mtodo de Newton-Raphson essa raiz.

Verificando as condies de convergncia: 1. f ( a ) f (b ) < 0 f ( 0) = 2 f (1) = 1 logo f ( 0) f (1) = 2 < 0 , satisfazendo assim esta condio 2. f ( x ) 0, x 0, 1 f ( x) = 15 4 147 2 39 x + 21x 3 x + x + 1 que sempre positiva neste 4 4 2

intervalo, logo a condio est satisfeita 3. f ( x ) sinal constante em todo o intervalo f ( x ) = 15 x 3 + 63 x 2 147 39 x+ 2 2

Pg. 4 __________________________________________________________________________________
Eng. Antnio Jorge Gonalves de Gouveia

Clculo Numrico Colgio de S. Gonalo - Amarante __________________________________________________________________________________

f ( 0) =

39 2

f (1) = 6

Estes resultados implicam que f ( x ) no tem sinal constante, logo as condies de convergncia no se verificam no seu conjunto e consequentemente o mtodo de Newton-Raphson no pode ser utilizado para estes valores. Mesmo sabendo que no se pode aplicar o mtodo de Newton-Raphson para estes valores vamos iterar e verificar que a frmula de recorrncia no converge para o resultado. Podemos ento apresentar os resultados das iteraes utilizando um quadro semelhante ao do exemplo anterior.

n 0 1 2 3 4

xn = xn 1

f ( xn ) f ( xn ) 0 2 1 0 2

f ( xn )

f ( xn )

f ( xn ) f ( xn ) 1 1 1 1 -2 1 1 -2

-2 1 1 -2

Pg. 5 __________________________________________________________________________________
Eng. Antnio Jorge Gonalves de Gouveia