Aplicao do Mtodo de Newton-Raphson e do Mtodo das

Estimativas Descendentes na Resoluo de Sistemas de Equaes No-

Lineares

Alessandra Olinda de Carvalho, Andr Luis Christoforo, Samuel Sander de
Carvalho, Lincoln Cardoso Brando
Depto. de Engenharia Mecnica (DEMEC), UFSJ
36.307-352, So Joo del-Rei, MG

E-mail: alessanrdaolinda@yahoo.com.br, alchristoforo@ufsj.edu.br, sandercomputacao@yahoo.com.br,
lincoln@ufsj.edu.br

RESUMO

Os mtodos numricos so importantes ferramentas utilizadas na resoluo de muitos
problemas. Em se tratando da resoluo de sistemas de equaes no-lineares no existem
mtodos analticos que possam ser aplicados. Entretanto, destaca-se o emprego do Mtodo
Iterativo de Newton-Raphson em razo da sua preciso e rapidez. Sabe-se, contudo, que um
ponto fraco desse mtodo a necessidade de uma aproximao inicial precisa para se assegurar
a sua convergncia. Neste sentido, tambm se destaca o emprego de outro mtodo conhecido
como o Mtodo das Estimativas Descendentes.
Assim, ao realizar este trabalho, tem-se como objetivo aplicar o Mtodo de Newton-
Raphson e o Mtodo das Estimativas Descendentes, pouco explorado na literatura de anlise
numrica, na resoluo de sistemas de equaes no-lineares, comparando-os quanto
eficincia na determinao das solues. Em particular, por questes didticas, apresentam-se
sistemas compostos por duas equaes a duas incgnitas que, ao possuir representao
geomtrica no plano cartesiano, facilitam a discusso das vantagens e desvantagens de ambos os
mtodos.
Segundo [1], encontrar as solues de um sistema de equaes no-lineares com n
variveis significa encontrar as solues para F(X)=0, sendo F(X )= (f
1
(X), f
2
(X),..,f
n
(X))
T
.
A equao de recorrncia do mtodo de Newton-Raphson para a soluo de sistemas
no-lineares :
( 1) ( ) ( ) 1 ( )
[ ( )] [ ( )]
k k k k
X X J X F X
+
= (1)
sendo que, para cada
i
f associa-se o vetor das suas derivadas parciais, chamado de gradiente de
i
f . A matriz ( ) J X , composta pelas derivadas parciais de ( ) F X , chamada matriz Jacobiana.
O Mtodo das Estimativas Descendentes parte da idia que a minimizao de uma
funo de :
n
f R R e a soluo de um sistema de equaes no-linear deve-se ao fato de que,
um sistema da forma ( ) 0 F X = apresenta uma soluo quando a funo g definida por
| |
2
1 2 1 2
1
( , , , ) ( , , , )
n
n i n
i
g x x x f x x x
=
=

(2)
admitir um valor mnimo, assim como discutido na obra de [2]. Uma escolha apropriada para
(1)
X
(1) (0) (0)
( ) X X g X o = V . O problema, ento, se reduz a escolher o de modo a obter
(1)
( ) g X menor que
(0)
( ) g X . Determinar o consiste em encontrar um valor que minimize a
funo de uma varivel
(0) (0)
( ) ( ( )) h g X g X o o = V . Procedendo-se assim em cada iterao
garante-se a convergncia para um valor de
( ) k
X que minimize g e que seja uma soluo
aproximada do sistema.
Sejam, ento, os seguintes sistemas no-lineares com duas equaes a duas incgnitas:
2 2 2 2
2
( 2) ( 4) 16 ( 2) 25
5 2
x y x y
I II
x y x y
+ + = + =
= =

= + =
(3)
ERMAC 2010: I ENCONTRO REGIONAL DE MATEMTICA APLICADA E COMPUTACIONAL
11 - 13 de Novembro de 2010, So Joo del-Rei, MG; pg 269 - 270 269
Na resoluo dos sistemas, como critrio de parada foi estabelecido
( 1) ( ) k k
X X c
+
< ,
no qual o erro ou tolerncia ( ) c admitida deve ser menor que 0.001 ou com um nmero mximo
de 400 iteraes. Para a realizao dos clculos foram desenvolvidos dois programas
computacionais, contemplando os dois mtodos aqui abordados, ambos fundamentados no
aplicativo Mathcad. No primeiro sistema (sistema I), como estimativa inicial determinou-se,
pela inspeo grfica, um valor prximo da soluo do problema,
(0)
1
( 4, 1)
T
X = . Ao se
aplicar ambos os mtodos, com a mesma estimativa inicial
(0)
1
X , chegou-se a seguinte soluo
T
X ) 02 , 1 ; 903 , 4 ( = . A figura 1 ilustra a seqncia de valores gerados para ambos os mtodos,
confrontando nmero de iteraes com o resduo existente em cada.

Figura 01 Grficos da variao da tolerncia em relao ao nmero de iteraes obtido com o Mtodo
de Newton e com o Mtodo das Estimativas descendentes, respectivamente.
No segundo sistema (sistema II) existem duas possveis solues. Contudo,
diferentemente do sistema anterior aqui estipulado um valor de
(0)
X afastado de ambas, como
sendo
(0)
( 2, 3)
T
X = , cuja soluo encontrada ) 00015 , 0 ; 98147 , 1 ( = X . A figura 2
ilustra a seqncia de valores gerados para ambos os mtodos, confrontando nmero de
iteraes com o resduo existente em cada.

Figura 02 Grficos da variao da tolerncia em relao ao nmero de iteraes obtido com o Mtodo
de Newton e com o Mtodo das Estimativas descendentes, respectivamente.
Baseado nos resultados apresentados acima, o Mtodo de Newton mostrou ser o mais
eficiente, apresentando um nmero reduzido de iteraes e com uma boa preciso. No entanto,
para que isso ocorra, devem ser estipulados valores de estimativas iniciais muito prximas das
solues do sistema. No mtodo das Estimativas Descendentes houve convergncia em ambas
as situaes, assim como esperado, entretanto, a sua eficincia fica comprometida em
decorrncia da grande quantidade de iteraes necessrias independente do quo prxima se
encontra a estimativa inicial da soluo do problema.
Palavras-chave: Sistemas de Equaes no-lineares, Mtodo de Newton-Raphson, Mtodo das
Estimativas descendentes.

Referncias Bibliogrficas
[1] CHRISTOFORO, A.L. Anlise do comportamento no-linear em estruturas planas do tipo
trelia. I Encontro Regional de Matemtica Aplicada e Computacional. ERMAC. Cd-rom.
Bauru, So Paulo, 2008.
[2] SPERANDIO, D.; MENDES, J.T.; SILVA, L. H. M; Clculo numrico: Caractersticas
matemticas e computacionais dos mtodos numricos. So Paulo: Prentice Hall, 2003.
270