87

RESOLUO DE SISTEMAS NO LINEARES

y
Uma equao que contenha uma expresso do tipo x2, y-2, x.y, , sen(x), ex+z,
z
etc, chamada no-linear em x, y, z, ..., porque ela no pode ser escrita como

ax + by + cz + ... = cte

que uma equao linear em x, y, z, ...

Um sistema de n equaes e n incgnitas x1, x2, ..., xn chamado de no-linear se

uma ou mais equaes no-linear. Trazendo todos os termos diferentes de zero esquerda
de todas as equaes, tem-se uma forma geral que pode ser usada para qualquer sistema
no-linear.

f1 ( x1 , x2 ,..., xn ) 0
f ( x , x ,..., x ) 0
2 1 2 n


f n ( x1 , x2 ,..., xn ) 0

ou simplesmente

f1 ( x ) 0
f ( x) 0
2


f n ( x) 0

em que xT= ( x1 , x2 ,..., xn ).

Em notao vetorial, o sistema linear acima pode ser escrito como: F(x) = 0, em que

x1 f1 x

x f 2 x
x 2 e F(x) =


f x
xn n

Um vetor que x ( x1 , x2 ,..., x n ) que satisfaz F( x) = 0 denominado raiz do sistema

no-linear.
Mtodos Numricos Computacionais
Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 88

Exemplos:

x 2 y 2 4
1) 2
x y 2 1

Reescrevendo este sistema na forma do sistema, temos:

Este sistema no-linear admite quatro solues, que so os pontos onde as curvas
x + y = 4 e x2 - y2 = 1 se interceptam.
2 2

f1 x, y x 2 y 2 0.2 0
2)
f 2 x, y x 2 y 1 0

Este sistema no tem soluo, ou seja, no existem pontos onde as curvas

x y 0.2 0 e x 2 y 1 0 se interceptem.
2 2

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 89

Mtodo de Newton

O mtodo mais amplamente estudado e conhecido para resolver sistemas de

equao no lineares o Mtodo de Newton.
No caso de uma equao no linear a uma varivel, o Mtodo de Newton consiste
em se tomar um modelo local linear da funo f(x) em torno de xk, e este modelo a reta
tangente funo em xk.
Considerando inicialmente um sistema de equaes no lineares com duas equaes
e duas incgnitas, temos:
f 1 x, y 0

f 2 x, y 0

Desta forma, buscamos determinar o vetor soluo ( , ) tal que ( , ) = 0 e

(, )
(, ) = ( 1 ).
2 (, )
Seja (x0,y0) uma aproximao inicial para a soluo ( , ) do sistema. Expandindo
1 (, ) e 2 (, ) por srie de Taylor em torno do ponto (x0,y0) at a derivada de primeira
ordem e igualando a zero a srie truncada, temos:

1 (0 , 0 ) 1 (0 , 0 )
1 (, ) 1 (0 , 0 ) + ( 0 ) + ( 0 ) = 0

2 (0 , 0 ) 2 (0 , 0 )
2 (, ) 2 (0 , 0 ) + ( 0 ) + ( 0 ) = 0
{

Este sistema pode ser reescrito como:

1 (0 , 0 ) 1 (0 , 0 )
1 (0 , 0 ) = ( 0 ) + ( 0 )

2 (0 , 0 ) 2 (0 , 0 )
2 (0 , 0 ) = ( 0 ) + ( 0 )
{

A soluo deste sistema fornece uma nova aproximao para a soluo ( , )

desejada. Na forma matricial, temos:

f1 f1

x y x x0 f1 ( x0 , y0 )
f 2 f 2 y y0 f 2 ( x0 , y0 )
x y

J x0 , y0

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 90

Definindo J(x0, y0) a matriz Jacobiana avaliada no ponto (x0, y0), temos:
x x0 f1 ( x0 , y0 )
J x0 , y0
y y 0
2 0 0
f ( x , y )

Denotando dx = (x x0) e dy = (y y0), temos o sistema linear:

dx f (x , y )
J x0 , y0 1 0 0
d y f 2 ( x0 , y0 )

Resolvendo este sistema por um mtodo numrico, temos os valores de dx e dy.

Desta forma, a nova aproximao (x, y) determinada por:
x = x0 + dx e y = y0 + dy
Os valores obtidos para x e y no so os valores de e , mas so os valores de uma
nova aproximao, ou seja:
x1 = x0 + d x0
y1 = y0 + d y0

Repetindo o procedimento de linearizao em torno do ponto obtido (x0,y0), isto ,

fazendo a expanso das funes f1 e f2 por srie de Taylor at a derivada de 1 ordem,
obtemos uma nova aproximao (x2, y2). Assim, sucessivamente, no ponto (xi,yi), temos o
processo iterativo:

x x f (x , y )
J xk , yk k 1 k 1 k k Processo iterativo de Newton
yk 1 yk f 2 ( xk , yk )

Denotando ri = (xi+1 xi) e si = (y i+1 yi), resolvemos o sistema de equaes lineares

obtido anteriormente e determinamos a nova aproximao (xk+1, yk+1) por:
xk+1 = xk + d xk
yk+1 = yk + d yk

Convergncia:
Condies para a convergncia do mtodo de Newton:

1. As funes fi = (x, y), i = 1, 2 e as derivadas at 2 ordem devem ser contnuas e

limitadas numa vizinhana da raiz ( , ).
2. Det[ J ( xk , yk ) ] 0.
3. A soluo inicial (x0, y0) deve ser prxima da raiz ( , ).

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 91

Critrio de Parada:

Erro absoluto:
xk 1 xk e yk 1 yk .

Erro relativo:

xk 1 xk yk 1 yk
e .
xk 1 yk 1

Anlise de F(x,y) = 0
f1 ( xk , yk ) e f 2 ( xk , yk ) .

Se um dos critrios acima estiver satisfeito pare o mtodo.

Generalizao do Processo Iterativo de Newton:

f1 ( x1 , x2 ,..., xn ) 0 f1 ( x1 , x2 ,..., xn )

2 1 2
f ( x , x ,..., x ) 0 f 2 ( x1 , x2 ,..., xn )
Seja
n
F ( x , x ,..., x ) 0; em que, F ( x , x ,..., x )
1 2 n 1 2 n



f n ( x1 , x2 ,..., xn ) 0 f n ( x1 , x2 ,..., xn )

O processo iterativo de Newton dado por:

x1 x1 f ( x k , x k ,..., x k )
k 1 k
f1 f1 f1
x x2 xn x k 1 x k 1 1 2 n

1 2 2

f 2 f 2 f 2 f ( x k , x k ,..., x k )
2 1 2
x1 x2 xn
n

f n f n f n k
x k 1 k f n ( x1 , x 2 ,..., x n )
k k
1 x2 xn xn xn

De modo simplificado, temos:

x1k 1 x1k f1 ( x1 , x 2 ,..., x n )
k k k

k 1
k 2
x x 2k f 2 ( x1k , x 2k ,..., x nk )

k k
J ( x1 , x 2 ,..., x n )

x k 1 x k f ( x k , x k ,..., x k )
n n n 1 2 n

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 92

em que J ( xk , xk ,..., xk ) a matriz Jacobiana avaliada no ponto ( xk , xk ,..., xk ) .

1 2 n 1 2 n

k 1 k 1
Denotando d x 1
k
1
x1 ; d x
k k
2
k 1
2 xk
2 ... d x
k
n n xn , temos o sistema de equaes
k

lineares para ser resolvido:

d1k f1 ( x1 , x 2 ,..., x n )
k k k

k
k k k

J ( x ) d F ( x )
f ( x , x ,..., x )
J ( x1k , x 2k ,..., x nk ) 2
d 2 1 2 n (k ) (k ) (k )

k
d n f n ( x1k , x 2k ,..., x nk )

em que:

d1k x1k f1 ( x ( k ) )
k (k )

d 2 ( k ) x2k f2 ( x )
d (k ) ; x e F (x )
(k )


k k
dn xn f ( x( k ) )
n

Utilizando um mtodo direto para resolver este sistema linear obtido, temos os
valores de d1k ; d 2k ... d nk e a nova soluo aproximada x1k 1 , x2k 1 , ..., xnk 1 dada por:

x1k 1 x1k d1k

k 1 k k
x2 x2 d 2 ( x ( k 1) ) ( x ( k ) ) (d ( k ) )

k 1 k k
xn xn d n
Convergncia:

Condies para a convergncia do mtodo de Newton generalizado:

1. As funes fi ( x1 , x2 ,..., xn ) ; i = 1, 2, ..., n e suas derivadas at 2 ordem devem ser

contnuas e limitadas numa vizinhana da raiz ( x1 , x2 ,...., xn )T .
2. Det[ J ( xk , xk ,..., xk ) ] 0, para k = 0,1,...
1 2 n

3. A soluo inicial ( x0 , x0 ,..., x0 )T deve ser prxima da ( x1 , x2 ,...., xn )T .

1 2 n

OBS: A sequncia gerada pelo Mtodo de Newton ( xk , xk ,..., xk )T , a partir de uma soluo 1 2 n

0 0 0 T
inicial ( x , x ,..., x ) suficientemente prxima da soluo do sistema, converge para
1 2 n

( x1 , x2 ,...., xn ) T
, e a convergncia quadrtica.

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 93

Critrio de Parada:

Anlise de F ( x1 , x2 ,..., xn ) = F ( x) = 0:
F ( x( k ) ) max fi ( x( k )
1i n

Anlise do Erro absoluto:

x( k 1) x( k ) max xik 1 xik
1i n

Anlise do Erro relativo:

x( k 1) x( k ) xik 1 xik
max .
x ( k 1)
1i n xik 1

Nas expresses acima as frmulas podem ser simplificadas considerando-se:

x( k 1) x( k ) d ( k ) e xik 1 xik dik

Exemplo:

Resolver o sistema de equaes no lineares utilizando o mtodo de Newton com

(x0, y0) = (0.5, 0.5) e = 0.01.

x 2 y 2 1
2
x y 0

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 94

Exerccio:

Resolver o sistema de equaes no lineares utilizando o mtodo de Newton com

(x0, y0) = (1, 5) e = (0.01).

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 95

x2 y 2 9 1 x 0.002654
Soluo :
x y 3 0 y 3.002654

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 96

Mtodo de Newton Modificado

A modificao sobre o Mtodo de Newton consiste em tomar a cada iterao k a

matriz J(x0, y0, ..., z0), em vez de J(xk, yk, ..., zk). A partir de uma aproximao inicial (x0, y0,
..., z0), uma sequncia de solues gerada a partir da soluo do sistema linear:

rk f1 ( xk , yk ,..., z k )
s f ( x , y ,..., z )
J ( x0 , y0 , ,..., z0 )
k 2 k k k

t k f n ( xk , yk ,..., z k )

Desta forma, a matriz Jacobiana avaliada apenas uma vez e, para todo k, o
sistema linear a ser resolvido a cada iterao ter a mesma matriz de coeficientes:
J ( x0 , y0 , ,..., z0 ) .
Se usarmos a fatorao LU para resolv-lo, os fatores L e U sero calculados
apenas uma vez e, a partir da 2 iterao, ser necessrio resolver apenas dois sistemas
triangulares para obter os valores de rk, sk, ..., tk.

Exemplo:

Resolver o sistema de equaes no lineares utilizando o mtodo de Newton

Modificado com (x0, y0) = (1, 3) e = 0.01.

y x 2
2
x y 9
2

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 97

Exerccios

1 Resolva pelo Mtodo de Newton, com =10-3, os sistemas a seguir.

x12 x22 1
1.5
a. 2 1 com x 0

x1 x2 3.2
2

3.x12 .x2 x23 4 2.1

b. 2 com x 0

x1 x1.x23 9 2.5

( x1 1) 2 x22 4 0
c. 2 com x 0

x1 ( x2 1) 2 4 2

x12 x22 1 1
d. 3 com x 0
x1 x2 0 1

x12 4.x1 x22 0 3

e. 2 com x 0

x1 .x2 2.x12 1 2

x1 3. ln x1 x22 0 3.5
f. 2 com x 0
2.x1 x1.x2 5.x1 1 0 2.2

x12 x22 x32 1 0.5

2
2.x1 x2 4.x3 0 com x 0.5
2 0
g.
2 0.5
3.x1 4.x2 x3 0

x13 2.x2 x3 4 1
2
h. 2.x1 x22 4.x3 1 com x 0 1
2 2
3.x1 4.x2 x3 0

2 Resolva pelo Mtodo de Newton Modificado, com =10-3, os sistemas 2, 3, 4 e 5 do

exerccio anterior.

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
 98

Mtodos Numricos Computacionais

Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista