ANLISE NUMRICA DO MTODO DE NEWTON PARA OBTENO

DE ZEROS DE FUNES.
Edevilson Gomes Pereira PUCPR- edevilson.pereira@pucpr.b
Viviana Cocco Mariani PUCPR- viviana.mariani@pucpr.br
Resumo: Neste artigo feita uma anlise da modificao do mtodo de
Newton-Raphson, utilizado na obteno de razes de equaes ou zeros de
funes, surgindo o mtodo de Newton Quadrtico, Newton Quadrtico 2 e
Newton Melhorado. A extenso do mtodo de Newton para os outros trs
mtodos descrita e a comparao do nmero de iteraes, tempo de
processamento e nmero de ponto flutuante entre os mtodos utilizados
apresentada para algumas funes algbricas e transcendentes mostrando que
os mtodos de Newton Melhorado e Newton Quadrtico tiveram
comportamento superior, a respeito do nmero de iteraes, em quase todos
os casos analisados, quando comparados com o mtodo de Newton-Raphson.
Palavras-chave: Newton-Raphson, zeros de funes, mtodos numricos.
1. INTRODUO
Visto a importncia de se obter raiz de equaes (ou zero de
funes), nas mais diversas situaes da atividade humana, observa-se
necessidade de se encontrar mtodos computacionais que facilitem e agilizem
este processo com exatido, confiabilidade e esforo computacional menor.
Todos estes fatores dependem do comportamento da funo prximo as suas
razes. A pesquisa desenvolvida tem por objetivo evidenciar novos processos
para este fim, bem como apontar a eficcia dos mtodos, suas falhas e suas
condies (restries) para convergncia e a descrio de tabelas de
desempenho dos mesmos.
A partir do mtodo de Newton Raphson, obtm-se outros mtodos
iterativos, esta pesquisa, em especial, investigar o mtodo de Newton
melhorado, o mtodo de Newton quadrtico e o mtodo de Newton quadrtico
2. O mtodo de Newton Raphson, conhecido tambm como mtodo das
tangentes, provm da expanso em srie de Taylor, pois utiliza os dois
primeiros termos desta srie. Visto que, a srie de Taylor utiliza em as
derivadas da funo, a convergncia depender da funo na regio em torno
da raiz (Ruggiero e Lopes, 1996).
O mtodo de Newton quadrtico, como o prprio nome diz, obtido
por uma equao do segundo grau, proveniente dos trs primeiros termos da

2
srie de Taylor. Sabe-se que para resolver uma equao do segundo grau, a
frmula de Bhaskara ou Baskara pode ser utilizada, no qual aparece o clculo
da raiz quadrada de um nmero. Nos resultados coletados no presente
trabalho utilizando o mtodo de Newton quadrtico notou-se que em alguns
casos testados durante o processo iterativo o radicando era negativo, mesmo
assim o mtodo continuava iterando resultando em um valor x k +1 = a + bi , onde
b a parte imaginria do nmero era um nmero infinitesimal. Neste caso
observamos que desprezando a parte imaginria infinitesimal a parte real era a
raiz da equao. O mtodo de Newton quadrtico convergia nestes casos
apenas se a parte imaginria era extremamente pequena, caso contrrio o
mtodo divergia. Percebe-se, nas funes analisadas no presente trabalho,
que uma das condies necessrias para a convergncia deste mtodo, que
a derivada segunda da funo em cada ponto analisado x k , seja diferente de
zero.
O mtodo de Newton melhorado obtido pela combinao do mtodo
de

Newton-Raphson

Newton

quadrtico,

executa-se

trs

clculos

consecutivos a cada iterao, no primeiro clculo a aproximao para a raiz

obtida utilizando o mtodo de Newton-Raphson, e em seguida duas avaliaes
usando o mtodo de Newton Quadrtico so executadas, surgindo assim o
mtodo de Newton melhorado. Em geral, este mtodo, leva o mesmo nmero
de iteraes que o mtodo de Newton quadrtico para convergir. Na maioria
dos casos analisados, este nmero menor ou igual ao nmero de iteraes
do mtodo de Newton Raphson, e menor que o mtodo de Newton quadrtico
2. O nmero de operaes em ponto flutuante, em sua maioria, maior que a
do mtodo de Newton Raphson. Observa-se ainda, que o referido mtodo no
falha em todas as funes analisadas, convergindo para a mesma raiz que o
mtodo de Newton-Raphson e o mtodo de Newton quadrtico 2, quando estes
convergem.
O mtodo de Newton quadrtico 2, obtido utilizando-se os mesmos
termos utilizados pelo mtodo de Newton quadrtico, mas resolvido isolando-se
o fator comum aos dois ltimos termos (xk+1 - xk).

3
Na simulao numrica adotou-se o critrio de convergncia 10-6.
Alguns problemas aplicados a processos qumicos foram testados e os
resultados so apresentados a seguir.
2. FUNDAMENTOS MATEMTICOS
O mtodo de Newton-Raphson baseado na expanso em srie de
Taylor, isto , expandindo a srie de Taylor em torno de xk tem-se,

f(x) = f(xk) + f(xk)(x xk) + f(xk)

( x x k )2
( x x k )3
+ f(xk)
+ ....,
2!
3!

(1)

onde xk um valor aproximado para a raiz da equao na iterao k do

processo iterativo, f(x) a funo, f(x) a derivada primeira da funo e f(x) a
derivada segunda da funo.
Seja xk+1 a raiz da equao f(x) = 0, logo a equao (1) resulta,
( x k +1 x k )2
( x k +1 x k )3
0 = f(xk) + f(xk)(xk+1 xk) + f(xk)
+ f(xk)
+ ....
2!
3!

(2)

Usando os dois primeiros termos da expanso da srie de Taylor, do

lado direito da equao (2), obtm-se o popular mtodo de Newton-Raphson,
ou seja (Roque, 2000),

xk+1 = xk -

f(xk )
f( x k )

(3)

As desvantagens do mtodo de Newton-Raphson surgem quando a

inclinao da funo tem um valor prximo da raiz e/ou o seu valor muito
pequeno. Este valor para a inclinao da funo faz com que na prxima
iterao o valor para xk+1 fique fora da vizinhana da raiz, , podendo divergir
(Barroso et al., 1987).
A derivada primeira da funo pode ser obtida numericamente de uma
maneira rpida, basta para isto usar a aproximao,

f(xk) =

f ( x k + h) f ( x k h )
,
2h

(4)

onde h um incremento, com valor pequeno.

Assim, substituindo a equao (4) na equao (3) tem-se,

f(xk) = x k

2hf ( x k )
f ( x k + h) f ( x k h )

(5)

que requer a avaliao da funo f(x) em trs valores vizinhos e distintos, xk, xk
+ h e xk - h. Naturalmente pode-se estimar o valor da derivada segunda da
funo como,

f(xk) =

f ( x k + h) 2f ( x k ) + f ( x k h)
.
h2

(6)

Nota-se na equao (6) que o clculo da derivada de segunda ordem,

semelhante ao clculo da derivada de primeira ordem, s precisa da avaliao
da funo f(x) em trs pontos distintos xk, xk + h e xk h. Deste modo voltando
na equao (2) e utilizando os trs primeiros termos da srie de Taylor obtmse,
( x k +1 x k )2
0 = f(xk) + f(xk)(xk+1 xk) + f(xk)
.
2!

(7)

A equao (7) quadrtica para o fator ( x k +1 x k ) , resolvendo-a o

resultado ser exposto na equao (8) e representa o mtodo que ser
denominado Newton quadrtico,

x k +1

f( x ) +
k
= xk +

[f( x k )]2 2f ( x k )f( x k )

f( x k )

(8)

5
Outra maneira de resolver a equao (7) isolando o fator ( x k +1 x k )
comum aos dois ltimos termos da equao (7) produzindo a equao (9) que
a frmula do mtodo de Newton Quadrtico 2.
x k +1 = x k [f ( x k ) /( f( x k ) + f( x k )( x k +1 x k ) / 2)]

(9)

Para utilizar a equao (9) emprega-se a equao (3) para avaliar uma
estimativa para xk+1 no lado direito da equao.
O mtodo de Newton Melhorado executa trs clculos consecutivos a
cada iterao, no primeiro clculo a aproximao para a raiz feita utilizando o
mtodo de Newton-Raphson, equao (3), e em seguida duas avaliaes
usando o mtodo de Newton quadrtico so executadas, isto , empregando a
equao (9), surgindo assim o mtodo de Newton melhorado, conforme
apresentado na equao (10) (Shammas, 2002),

x1 = x0 -

f(x 0 )
f( x 0 )

x 2 = x 0 [f ( x 0 ) /( f( x 0 ) + f( x 0 )( x 1 x 0 ) / 2)]

(10)

x 3 = x 0 [f ( x 0 ) /( f( x 0 ) + f( x 0 )( x 2 x 0 ) / 2)]
3. RESULTADOS NUMRICOS
Algumas funes e problemas foram testados para comparar os
mtodos de Newton e os resultados so apresentados nas tabelas que
seguem.
A capacidade calorfica (Cp) do O2 na faixa de temperatura entre 298 a
1500 K apresenta a seguinte equao, em funo da temperatura: Cp(T) = 7,16
+ 1.10-3 T (0,4.105)/T, onde: T est expressa em K e Cp em cal/molC. A
temperatura (K) em que a capacidade calorfica do O2 de 8,15 cal/mol C
resulta na funo f(T) = - 0,99+10-3T 0,4 105/T2, e o zero da funo obtido
atravs dos mtodos numricos analisados no presente trabalho apresentado
na tabela 1. A sigla NPF, nas tabelas, indica o nmero de operaes em ponto
flutuante, a preciso adotada em todas as simulaes foi 10 6 .

6
Tabela 1 Soluo numrica para uma raiz de f(T) = - 0,99+10-3T 0,4 105/T2.
Mtodos
T0
Raiz
Iteraes Tempo NPF
Newton
500
1027,8609
4
0,078 182
Newton Melhorado
500
1027,8609
5
0,078 302
Newton Quadrtico
500
1027,8609
4
0.016 250
Newton Quadrtico 2
500 e 500,1
1027,8609
7
0,094 250
Newton
2000
1027,8609
4
0,094 182
Newton Melhorado
2000
1027,8609
3
0,110 214
Newton Quadrtico
2000
1027,8609
3
0,125 196
Newton Quadrtico 2 2000 e 2000,1 1027,8609
6
0,109 228
Newton
1000
1027,8609
3
0,109 154
Newton Melhorado
1000
1027,8609
3
0,140 214
Newton Quadrtico
1000
1027,8609
3
0,108 196
Newton Quadrtico 2 1000 e 1000,1 1027,8609
5
0,124 206
A raiz aproximada 1027,860929749276.
Nota-se na tabela 1 que os mtodos de Newton Melhorado e Newton
Quadrtico para o valor inicial 2000 convergiram com menor nmero de
iteraes quando comparados com o mtodo de Newton-Raphson, contudo o
tempo de processamento e o nmero de operaes em ponto flutuante maior
nestes mtodos. A figura 1 ilustra o comportamento da funo f(T) = - 0,99+103

T 0.4 105/T2 e das retas tangentes nos pontos (xi, f(xi)) durante o processo

iterativo do mtodo de Newton.

Figura 1 Ilustrao da convergncia da funo f(T) com T0 = 1000.

7
O metano apresenta a seguinte equao do calor especfico em funo
da temperatura, na faixa entre 298 e 1500 K, Cp(T) = 3,381 + 18,044.10-T4,3.10-6T, onde T est em K e Cp em cal/molC. A temperatura (K) para a qual
a capacidade calorfica do CH4 vale 15,0 cal/mol C, resulta na seguinte
equao f(T) = 18,044 10-3 T 4,3 10-6 T2 - 11,619.
Tabela 2 Soluo numrica para as razes de f(T) = 18,044 10-3 T
4,3 10-6 T2 11,619.
Mtodos
Valor inicial
Raiz
Iteraes Tempo
NPF
Newton
500
794,2621
4
0,156
182
Newton Melhorado
500
794,2621
3
0,187
204
Newton Quadrtico
500
794,2621
3
0,203
152
Newton Quadrtico 2
500 e 1000 794,2621
6
0,219
216
Newton
2098
794,2621
18
0,047
574
Newton Melhorado
2098
794,2621
9
0,047
454
Newton Quadrtico
2098
794,2621
9
0,047
128
Newton Quadrtico 2 1598 e 2417 794,2621
25
0,297
596
Newton
2099
3402,017
15
0,281
490
Newton Melhorado
2099
3402,017
8
0,297
404
Newton Quadrtico
2099
794,2621
8
0,328
128
Newton Quadrtico 2 1598 e 2418 3402,017
23
0,250
556
Uma das razes aproximadas 794,2620542183545.
Na tabela 2 observa-se que os mtodos de Newton Melhorado e
Quadrtico convergem para a raiz da equao com menor nmero de
iteraes, contudo o tempo de processamento ainda menor com o mtodo de
Newton-Raphson. Nesta tabela tambm verificamos que o mtodo de Newton
Quadrtico convergiu sempre para a mesma raiz, 794, embora a condio
inicial tenha sido modificada, isto , para qualquer utilizado como aproximao
inicial, onde a derivada primeira da funo no se anule o mtodo de Newton
Quadrtico converge para a raiz 794. A figura 2 ilustra o grfico da funo f(T)
= 18,044 10-3 T 4,3 10-6 T2 11,619 com suas duas razes reais e o
comportamento do mtodo de Newton-Raphson durante o processo iterativo.
Na figura 3 ilustrada uma ampliao do grfico da figura 2.

Figura 2 Ilustrao da convergncia da funo f(T) para T0 = 2098.

Figura 3 Ampliao da figura 2.

A tabela 3 mostra os resultados obtidos para a funo f(x) = 100- x - x2/2
- x3/3 - x4/4 e o desempenho dos mtodos a respeito do nmero de iteraes,
tempo de processamento e nmero de ponto flutuante.

9
Para os dados apresentados na tabela 3 nota-se que para a
aproximao inicial 1, no mtodo de Newton Quadrtico 2, a funo diverge, j
para a aproximao inicial 3, no mtodo de Newton Quadrtico, converge para
um nmero complexo cuja parte complexa do nmero citado extremamente
pequena e a parte real a raiz -4,772, raiz esta que os outros mtodos no
convergiram para esta mesma aproximao inicial.
O mtodo de Newton Melhorado foi o mtodo que apresentou melhor
desempenho quanto ao nmero de iteraes se comparado aos demais
mtodos, porm o tempo de processamento e o nmero de operaes em
ponto flutuante, que est relacionado ao nmero de iteraes, no apresenta
uma constncia, variando muito.
Tabela 3 - Soluo numrica para uma raiz de f(x) = 100 - x - x2/2 - x3/3 - x4/4.
Mtodos
Valor
Raiz
Iteraes Tempo
NPF
inicial
Newton
1
4,031
12
0,063
475
Newton Melhorado
1
4,031
5
0,047
356
Newton Quadrtico
1
-4,772
4
0,063
276
Newton Quadrtico 2
1 e 1,1
-inf
Newton
3
4,031
5
0,109
237
Newton Melhorado
3
4,031
4
0,094
300
Newton Quadrtico
3
-4,772
9
0,032
572
Newton Quadrtico 2
3 e 3,1
4,031
7
0,109
292
Newton
5
4,031
5
0,125
237
Newton Melhorado
5
4,031
3
0,125
244
Newton Quadrtico
5
-4,772
7
0,031
442
Newton Quadrtico 2
5 e 5,1
4,031
7
0,125
292
Uma das razes aproximadas 4,03104780823003.
A figura 4 ilustra o processo iterativo do mtodo de Newton-Raphson,
com suas retas tangentes, com o valor inicial x0 = 1.

10

Figura 4 - Ilustrao da convergncia da funo f(x) para x0 = 1.

A tabela 4 mostra os resultados numricos dos diversos mtodos

utilizados para obter as razes da funo f(x) = x2 - 7xcos(x). Nesta tabela para
a aproximao inicial 5 o mtodo de Newton Quadrtico na segunda iterao
calcula a raiz quadrada de um nmero negativo, isto , um nmero complexo
que a priori no nenhuma das razes da funo estudada. Graficamente, na
figura 5, observa-se que a referida funo, tem no mnimo 6 razes reais.
Tabela 4 - Soluo numrica para as razes de f(x) = x2 - 7xcos(x).
Mtodos
Valor inicial
Raiz
Iteraes Tempo NPF
Newton
5
5,6522
4
0,172
189
Newton Melhorado
5
5,6522
4
0,188
300
Newton Quadrtico
5
Newton Quadrtico 2
5 e 5,1
5,6522
7
0,203
292
Newton
5,5
5,6522
4
0,219
189
Newton Melhorado
5,5
5,6522
3
0,219
244
Newton Quadrtico
5,5
6,6160
3
0,219
276
Newton Quadrtico 2
5,5 e 5,51
5,6522
6
0,219
265
Newton
6
5,6522
5
0,219
219
Newton Melhorado
6
5,6522
4
0,219
300
Newton Quadrtico
6
6,6160
4
0,219
226
Newton Quadrtico 2
6 e 6,1
5,6522
9
0,234
348
Uma das razes aproximadas 5,65222352013264.

11

Na tabela 4 para a aproximao inicial 5 o mtodo de Newton

Quadrtico na segunda iterao calcula a raiz quadrada de um nmero
negativo, isto , um nmero complexo que a priori no nenhuma das razes
da funo estudada.
Na figura 5, apresenta-se o processo de convergncia do mtodo de
Newton-Raphson, com as suas retas tangentes, para x0 = 6.

Figura 5 Ilustrao da convergncia da funo f(x) para x0 = 6.

4. CONCLUSES
Este artigo apresentou os resultados numricos, para obter a raiz de
algumas funes matemticas, utilizando os mtodos de Newton-Raphson,
Newton Melhorado e Newton Quadrtico e Newton Quadrtico 2. Os mtodos
de Newton Melhorado e Newton Quadrtico apresentaram convergncia mais
rpida, a respeito do nmero de iteraes, que o mtodo de Newton-Raphson
na maior parte dos casos avaliados, o que j havia sido observado por
Shammas (2002). Contudo, nota-se que estas vantagens podem ser alteradas
dependendo da funo matemtica avaliada, do valor inicial da raiz, da
curvatura da funo prxima raiz, etc.

12
O mtodo de Newton Melhorado a cada iterao utiliza trs avaliaes
sucessivas para o clculo da raiz, isto , utiliza a avaliao do mtodo de
Newton-Raphson e duas avaliaes do mtodo de Newton Quadrtico, j o
mtodo de Newton Quadrtico bastante instvel, no convergindo em alguns
casos analisados, o mtodo de Newton Quadrtico 2 altamente dependente
das estimativas iniciais para a raiz. Recomenda-se antes de adotar um mtodo
para obter a raiz, que se faa o grfico da funo e analise como a curvatura
da funo prxima raiz e a estimativa inicial da raiz.
5. REFERNCIAS
BARROSO, C. L., BARROSO, M. M., FILHO, C. F. F., CARVALHO, M. L. B.,
Clculo Numrico - com Aplicaes, So Paulo, Harbra, 2. edio, 1987.
ROQUE, W. L., Introduo ao Clculo Numrico - Um Texto Integrado com
Derive, So Paulo, Atlas, 2000.
RUGGIERO, M. A. G., LOPES, V. L. R., Clculo Numrico - Aspectos
Tericos e Computacionais, Rio de Janeiro, Makron, 2. edio, 1996.
SHAMMAS, N. C., Enhancing Newtons Method, Dr. Dobbs Journal, p. 94 97, 2002.