4.

8 Mtodo de Newton-Raphson
O Mtodo de Newton-Raphson um caso particular do mtodo de iterao linear.
O mtodo de iterao linear consiste em estimar a raiz de uma funo f(x) usando o processo iterativo:
)
! n n
x x =
+
".!#)
$odemos escrever uma forma %eral para a funo de iterao:
) ). ) x f x A x x + = ".!&)
pois' para x i%ual ( raiz de f(x)' tem-se f(x)=0' ou se)a x=(x) para *ual*uer A(x)=0.
$ara haver a conver%+ncia no mtodo da iterao linear preciso *ue |(x)|<1 em um intervalo ,a'b- *ue contm
a raiz de f(x). $ortanto' a idia no mtodo de Newton-Raphson escolher uma funo (x) tal que (o)=0 onde o a
raiz de f(x) e o e [a,b]. .om isso' teremos |(x)|<! desde *ue no nos afastemos muito do valor de o durante o processo
de resoluo do pro/lema.
0erivando (x) dada pela e1presso ".!&) em relao a x, temos:
) 2 ). ) ). 2 ! ) 2 x f x A x f x A x + + = ".34)
.alculando ".34) em x=o' se%ue *ue:
) 2 ). ! ) 2 o o o f A + = ".3!)
51i%indo *ue (x)=0' tem-se:
! ) 2 ). = o o f A ".33)
ou se)a:
) 2
!
)
o
o
f
A = ".36)
5scolhendo:

) 2
!
)
x f
x A = ".3")
se%ue de ".!&) *ue:
( )
) 2
)
x f
x f
x x = ".37)
O Mtodo de Newton-Raphson consiste em usar o processo iterativo xn+1 = (xn) e como funo de iterao a
e1presso ".37).
4.8.1 Convergncia do Mtodo de Newton-Raphson
8pesar de o/termos a forma da funo (x) procurando %arantir a conver%+ncia do processo iterativo' esta no esta
sempre %arantida para este mtodo mas *uase sempre). 8 conver%+ncia no mtodo de Newton-Raphson esta sempre
%arantida para um certo intervalo [a,b] que contm a raiz de f(x)' desde *ue f(x) e f(x) se)am cont9nuas nesse intervalo e
*ue f(o)=0' onde o a raiz de f(x) f(o)=0). $ortanto' se utilizarmos uma estimativa inicial x0 tal *ue x0 e ,a,b-' a
conver%+ncia estar: %arantida. 5m outras palavras' para o mtodo de Newton-Raphson conver%ir' preciso *ue nossa
estimativa inicial este)a pr;1ima da raiz de f(x). 8 pro1imidade e1i%ida para a conver%+ncia vai depender de caso a caso e
nem sempre simples de determinar.
4.8.2 Interpretao eo!trica
0ado xn' o ponto xn+1 ser: o/tido pela intercesso da reta tan%ente a f(x) em xn com o ei1o x a a/scissa). $odemos
ilustrar isso matematicamente. 8 reta tan%ente a f(x) em xn dada por:
!
4 )
) 2
+

=
n n
n
n
x x
x f
x f ".3<)
8 partir dessa e1presso' o/temos a f;rmula de Newton-Raphson' ou se)a:
) 2
)
!
n
n
n n
x f
x f
x x =
+
".3=)
$ortanto' a cada iterao do nosso processo' nos apro1imamos cada vez mais da raiz de f(x) atravs da tan%ente ou
se)a' da derivada) da funo f(x).
8 fi%ura a se%uir ilustra essa interpretao %eomtrica do Mtodo de Newton-Raphson.
51emplo:
.alcule a raiz de ' usando o mtodo de Newton-Raphson' x0 = 3 como estimativa inicial e
como critrio de parada >f(xn)| ? 4'434.
$ara encontrar a raiz de f(x) usando o mtodo de Newton-Raphson' devemos ter:
( )
n n
x x =
+!
onde'
( )
( )
( )
( )
! 3
<
! 3
< 3
! 3
<
3 3 3 3
+
+
=
+
+ +
=
+
+
=
'
=
x
x
x
x x x x
x
x x
x x
x f
x f
x x

$ortanto' temos *ue:

xn f(xn (xn
6 < 3'!"3&
3'!"3& 4'=6"& 3'446&
3'446& 4'4!&7
8 estimativa da raiz de f(x) :
x x
n+1 n
( x , f(x ) ) n
n
x
f(x )
n
o
< )
3
+ = x x x f
446& ' 3 = x