1

Mtodo de Newton-Raphson para sistemas no lineares

Teoria e implementao
Dentro dos problemas em engenharia comum encontrar sistemas de equaes
onde as variveis estejam relacionadas de maneira no linear. Esses sistemas implicam uma
maior complexidade de soluo, por isso aplicam-se diversos mtodos numricos para achar
uma soluo aproximada. Para resolver sistemas de equaes do tipo:

_

1
(x
1
, x
2
x
n
) = u

2
(x
1
, x
2
x
n
) = u
.

n
(x
1
, x
2
x
n
) = u


Pode ser utilizado um dos mtodos estudados anteriormente. O mtodo Newton-
Raphson para sistemas no lineares deriva-se (como seu nome o indica) do mesmo mtodo
para uma equao com uma varivel. No caso de uma varivel, foi utilizada uma sucesso
recorrente, formada a partir de um valor x
(0)
e a derivada da funo escolhida. A equao
apresentada a seguir:

x
(1)
= x
(0)
-
(x
(0)
)

i
(x
(0)
)


O mtodo de Newton pode ser considerado com uma generalizao de outros
mtodos. Igualmente ocorre com o caso de um sistema de equaes, onde o mtodo de
Newton um caso especifico do mtodo de ponto fixo. A equao mostrada anteriormente
pode ser apresentada no caso vetorial:

0

(x) = x -
F

(x)
[

(x)

0

(x) -x - x = -
F

(x)
[

(x)

[

(x)x = -F

(x)

Onde, F

(x) composta por mltiplas funes coordenadas

1
,
2

n
;
F

(x
1
, x
2
x
n
) = |
1
(x
1
, x
2
x
n
),
2
(x
1
, x
2
x
n
),
3
(x
1
, x
2
x
n
)]

x o vetor,

x = (x
1
(k+1)
-x
1
(k)
, x
2
(k+1)
-x
2
(k)
x
n
(k+1)
-x
n
(k)
)
2

e [

(x) a matriz J acobiana do sistema de equaes.

[

(x) =
l
l
l
l
l
l
l
l
o
1
ox
1
(x)
o
1
ox
2
(x)
o
1
ox
n
(x)
o
2
ox
1
(x)
o
2
ox
2
(x)
o
2
ox
n
(x)
. . .
o
n
ox
1
(x)
o
n
ox
2
(x)
o
n
ox
n
(x)
1
1
1
1
1
1
1
1


O sistema no linear, proposto no problema inicial, ento reduzido a um sistema
linear. Onde o vetor x apresenta uma nova varivel y. Para a primeira iterao, a equao
matricial fica da seguinte forma;

l
l
l
l
l
l
l
l
o
1
(ox
1
)(x
(0)
)
o
1
(ox
2
)(x
(0)
)

o
1
(ox
n
)(x
(0)
)
o
2
(ox
1
)(x
(0)
)
o
2
(ox
2
)(x
(0)
)

o
2
(ox
n
)(x
(0)
)
. . .
o
n
(ox
1
)(x
(0)
)
o
n
(ox
2
)(x
(0)
)

o
n
(ox
n
)(x
(0)
)1
1
1
1
1
1
1
1
l
l
l
l
l
y
1
(0)
y
2
(0)
.
y
n
(0)
1
1
1
1
1
=
l
l
l
l

1
(x
(0)
)

2
(x
(0)
)
.

n
(x
(0)
)1
1
1
1


Finalmente calcula-se o novo valor da varivel, e toma-se esse novo valor para fazer
as seguintes iteraes, at chegar ao nvel de erro desejado.

l
l
l
l
l
x
1
(1)
x
2
(0)
.
x
n
(0)
1
1
1
1
1
=
l
l
l
l
l
y
1
(0)
+x
1
(0)
y
2
(0)
+x
2
(0)
.
y
n
(0)
+x
n
(0)
1
1
1
1
1


Os critrios de parada, neste mtodo, so similares a aqueles mencionados no caso
de uma equao com uma varivel. As prximas equaes mostram os critrios do erro
absoluto (1) e do erro relativo (2) para o caso vetorial.
[y
(k+1)
[

< e (1)

[x
(k+1)
-x
k
[

[x
(k+1)
[

< e (2)



3
Teste de comparao
Neste teste de comparao, foi realizada uma programao que simula o mtodo
Newton-Raphson para sistemas no lineares, especificamente aqueles de trs equaes
com trs incgnitas. Neste caso ser resolvido um problema comum de termodinmica.
Apresenta-se um ciclo Brayton de gerao de potencia, na figura No.1. Onde, deseja-se
conhecer alguns dados operacionais como temperatura e presso.












Figura No. 1 Apresentao grfica de um ciclo Brayton

Neste problema, procura-se conhecer as propriedades do ar na entrada e sada do
combustor: I
2
, P
2
, I
3
e P
3
.

A equao que determina a relao presso-temperatura do compressor mostra-se a
seguir:

I
2
= I
1
_1 +
1
p
c
__
P
2
P
1
]
yu-1
yu
-1__ (1)

A mesma relao para o caso da turbina :

I
4
= I
3
_1 +p
t
_1 -_
P
3
P
4
]
1-yg
yg
__ (2)
O calor que obtm a mistura de ar e combustvel no combustor dado pela seguinte
equao:

c
= m C
p
(I
3
-I
2
) (S)

Sabendo que:
4

P
1
= P
4
= 1uukPo (4)
P
3
= u,9SP
2
(S)

E, levando em conta os valores das diferentes propriedades termodinmicas e do
processo conhecidas, apresentadas na tabela No.1.

Tabela No. 1 Propriedades termodinmicas e eficincias
Propr. Valor Unidade
ya 1,4 -
yg 1,35 -
C
p

1,004 KJ /KgK
m 0,2 Kg/s
Q

93,53 KW
q
c
80 %
q
t
85 %
T
1
299,15 K
T
4
700 K


Obtm-se finalmente um sistema de equaes que relaciona as variveis
selecionadas, reduzindo o problema inicial a um sistema no linear de trs equaes e trs
incgnitas, que pode ser processado pelo programa realizado.

`
1
1
1
1
1
1

1
(I
2
, I
3
, P
2
) = I
2
- 299,1S_1 +1,2S__
P
2
1uu
]
0,285
-1__

2
(I
2
, I
3
, P
2
) = 7uu - I
3
_1 +u,8S_1 -_
P
2
1uS,26
]
-0,259
__

3
(I
2
, I
3
, P
2
) = 9S,SS -u,2uu8(I
3
-I
2
)



As funes apresentadas anteriormente so inseridas no programa. As derivadas
parciais so feitas de modo numrico, e no analtico, levando em conta um incremento
b = u,uS. O critrio de parada selecionado o de erro absoluto, levando em conta o valor
e < u,uS. Para iniciar as iteraes, coloca-se o valor inicial aproximado:

x
(0)
= (4uu,12uu,Suu)

Os resultados com estas caractersticas so apresentados na tabela No.2.

Tabela No. 2 Resultados iniciais
5
Valor Real Erro
T
2
561,0866 561,3097 0,2231
T
3
1026,8734 1027,1288 0,2554
P
2
644,2062 645 0,7938

Neste caso o processo para na 5ta iterao. Se reduzir o critrio de parada at
e < u,uuuS os resultados no apresentam melhorias considerveis, e processo detido
apenas na 6ta iterao.
Modificando os valores da terceira equao
3
, e utilizar todos os decimais do calor
adicionado no processo. 9S,SS - 9S,SS64772. O programa retorna resultados melhores com
erros muito mais baixos.

Tabela No. 3 Resultados secundrios
Valor Real Erro
T
2
561,30957 561,3097 0,00013
T
3
1027,1287 1027,1288 0,00010
P
2
644,99933 645 0,00067

Pelo contrrio, se os valores iniciais x
(0)
, so muito diferentes dos valores reais, a
srie no converge. Como ocorre, por exemplo, com os valores: x
(0)
= (2uu,Suu,2uu), que,
fisicamente, no fazem sentido devido s caractersticas termodinmicas do processo.

Concluses do teste
Este mtodo numrico muito sensvel s condies dos nmeros decimais, j que,
ocorrem uma grande quantidade de operaes aproximadas que distorcem os valores
buscados. Por exemplo, dependendo da capacidade do computador de processar
nmeros muito pequenos, podem obter-se melhores aproximaes das derivadas
numricas, que conduzem necessariamente obteno de melhores resultados.
O mtodo converge rapidamente quando so utilizados valores iniciais prximos as
solues reais. necessrio um bom conhecimento do processo modelado para
supor melhores valores iniciais, ao contrario, o modelo matemtico no converge,
ainda tendo um modelo correto, como foi mostrado anteriormente.
A reduo do critrio de parada no melhora significativamente os resultados, j que
este um mtodo de rpida convergncia.