Colgio de S.

Gonalo Clculo Numrico

- Amarante -
__________________________________________________________________________________
Pg. 1
__________________________________________________________________________________
Eng. Antnio J orge Gonalves de Gouveia
- 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 x
0
e seja
0
o
erro dessa raiz:
f x ( )
0 0
0 + =
se
f x f x f x R ( ) ( ) ( )
0 0 0 0 0 2
0 + = + + =
onde R
2
um infinitsimo de 2 ordem em
0
que pode ser escrito como:
R f x
2
0
2
0
2
= +

!
( ) ...
e por conseguinte ser pequeno se
0
e se f x ( )
0
no for muito elevado.
Teoricamente o valor
n
n
n
f x
f x

1
1
1
( )
( )
tem tendncia a ser cada vez mais pequeno, o
que justifica o poder ser desprezado. Desprezando R
2
temos que:
f x f x ( ) ( )
0 0 0
0 + =
ou seja,

0
0
0
=

f x
f x
( )
( )
Assim, um novo valor x x
f x
f x
1 0
0
0
=

( )
( )
mais aproximado da raiz da equao
pode ser obtido.
Prosseguindo a iterao, obtm-se uma sequncia de valores sucessivamente
mais aproximados da raiz.
F
Colgio de S. Gonalo Clculo Numrico
- Amarante -
__________________________________________________________________________________
Pg. 2
__________________________________________________________________________________
Eng. Antnio J orge Gonalves de Gouveia
A frmula de recorrncia dada por:
x x
f x
f x
n n
n
n
=

1
1
1
( )
( )
As condies de convergncia so agora (por anlise intuitiva):
1. x
0
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 x
0
e x
1
existe um ponto de inflexo da funo f x ( )e que em x
1
a derivada
f x ( ) prxima de zero.
Colgio de S. Gonalo Clculo Numrico
- Amarante -
__________________________________________________________________________________
Pg. 3
__________________________________________________________________________________
Eng. Antnio J orge Gonalves de Gouveia
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 x
i
gerados pelo mtodo de Newton-Raphson montona
e limitada pela raiz x
0
(e portanto convergente) se:
1. f x x a b ( ) , , 0
2. f x ( ) de sinal constante em a b , , ou seja, > f a f b ( ) ( ) 0
3. O valor inicial x
0
for o extremo do intervalo a b , em que
f x f x ( ) ( )
0 0
0 < , isto toma-se x a
0
= ou x b
0
= de modo que f x ( )
0
e tenham o mesmo sinal
Ex. - Determinar as razes reais da equao f x x x ( ) = =
3
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 12 , . Podemos verificar que verdade que existe uma raiz neste
intervalo, j que f ( ) 1 4 0 = < e f ( ) 2 2 0 = > .
b) = f x x ( ) 3 1
2
diferente de zero naquele intervalo, j que se anula para
x = = =
1
3
1
3
3
3
c) = > f x x ( ) 6 0 em todo o intervalo
d) Ento, tomar x
0
2 = pois que f f ( ) ( ) 2 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:
Colgio de S. Gonalo Clculo Numrico
- Amarante -
__________________________________________________________________________________
Pg. 4
__________________________________________________________________________________
Eng. Antnio J orge Gonalves de Gouveia
n
x x
f x
f x
n n
n
n
=

1
( )
( )
f x
n
( ) f x
n
( )
f x
f x
n
n
( )
( )
0 2.000000000 2.000000000 11.000000000 0.181818181
1 1.818181818 0.192336589 8.917355372 0.021568792
2 1.796613026 0.002527490 8.683455090 0.000291069
3 1.796321956 0.000000456 8.680317707 0.000000052
4 1.796321903 --- --- ---
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.
Ex. - Tendo em ateno a funo f x x x x x x ( ) = + + + =
3
4
21
4
49
4
39
4
2 0
5 4 3 2
e
sabendo que admite pelo menos uma raiz real no intervalo 01 , . Calcule
utilizando o mtodo de Newton-Raphson essa raiz.
Verificando as condies de convergncia:
1. f a f b ( ) ( ) < 0
f
f
( )
( )
0 2
1 1
=
=
logo f f ( ) ( ) 0 1 2 0 = < , satisfazendo assim esta condio
2. f x x ( ) , , 0 01
= + + + f x x x x x ( )
15
4
21
147
4
39
2
1
4 3 2
que sempre positiva neste
intervalo, logo a condio est satisfeita
3. f x ( ) sinal constante em todo o intervalo
= + + f x x x x ( ) 15 63
147
2
39
2
3 2
Colgio de S. Gonalo Clculo Numrico
- Amarante -
__________________________________________________________________________________
Pg. 5
__________________________________________________________________________________
Eng. Antnio J orge Gonalves de Gouveia
= 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
x x
f x
f x
n n
n
n
=

1
( )
( )
f x
n
( ) f x
n
( )
f x
f x
n
n
( )
( )
0 0 -2 1 -2
1 2 1 1 1
2 1 1 1 1
3 0 -2 1 -2
4 2