Sistemas de Equações Não Lineares

Crispiniano Furtado e Olga Lima

29 de Abril de 2020
Índice

1 Sistema de Equações não lineares

Norma de Matrizes
Sistema de Equações Não Lineares
Método de Ponto Fixo
Método de Newton

Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 2 / 18
Preliminares
Norma de vectores
Seja V um espaço vectorial. Chama-se norma a uma função k.k que
associa cada x ∈ V um número real, representada por kx k e verifica as
seguintes condições:
1 kx k ≥ 0, ∀x ∈ V e kx k = 0 ⇔ x = 0
2 kαx k = |α| kx k , ∀α ∈ R, ∀x ∈ V
3 kx + y k ≤ kx k + ky k , ∀x , y ∈ V

Tipos de norma
Se V = Rn , ∀x = (x1 , x2 , . . . , xn ) ∈ Rn
q
kx k2 = x12 + x22 + . . . + xn2 → Norma euclideana
Pn
kx k1 = i=1 |xi | → Norma 1
kx k∞ = max |xi | → Norma de máximo
1≤i≤n
Pn p p1
kx kp = ( i=1 |xi | ) , com p ≥ 1 → Norma p
Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 3 / 18
Preliminares
Norma de matrizes
Seja Rn×n (o espaço das matrizes quadradas de ordem n) um espaço
vectorial. Chama-se norma induzida pela norma definida em Rn à norma
definida em Rn×n por

kAx k
kAk = sup , ∀A ∈ Rn×n
x 6=0 kx k

Resulta da definição anterior que, ∀A ∈ Rn×n :

1 ∀x ∈ Rn , kAx k ≤ kAk kx k
2 ∃x ∈ Rn \ {0}, kAx k = kAk kx k
3 kAk = max kAx k
kx k=1
Mais resultados:
kABk ≤ kAk kBk , ∀A, B ∈ Rn×n
kIk = 1, onde I é a matriz identidade.
Nota: Diferentes normas em Rn conduzem a diferentes normas induzidas.
Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 4 / 18
Preliminares
Teorema 1
Seja A ∈ Rn×n . Então,
n
X n
X
kAk1 = max |aij | e kAk∞ = max |aij | .
1≤j≤n 1≤i≤n
i=1 j=1

Nota: kAk1 e kAk∞ representam o máximo das somas por colunas e

linhas, respetivamente, dos valores absolutos dos elementos de A.
Teorema 2
Seja A ∈ Rn×n . Então, q
kAk2 = ρ(AT A).
ρ representa o raio espectral..

Nota: Sendo C ∈ Rn×n , ρ(C ) = max{|λi | : i = 1, 2, . . . , n}, onde λi são

os valores próprios de C , que formam o conjunto solução da equação
característica: |C − λI| = 0.
Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 5 / 18
Preliminares
Exemplos
 
−2 0 1 6
 −3 −1 2 4  I kAk1 = max{10, 4, 6, 16} = 16
Seja A =  .
1
 
 2 1 −1 1  I kAk∞ = max{9, 10, 5, 12} = 12
3 −2 2 5
" # " #
1 −2 10 −14
2 Seja B = . kBk2 =? C. Aux.: B T B =
−3 4 −3 4
I Equação característica de B T B:
 T  √ √
B B − λI  = 0 ⇔ λ = 15 + 221(= λ1 ) ou λ = 15 − 221(= λ2 ).

I Raio espectral:
√
ρ(B T B) = max{|λ1 | , |λ2 |} = 15 + 221.
q √
kBk2 = 15 + 221 ≈ 5.465
Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 6 / 18
Sistema de Equações Não Lineares
Um sistema de n equações nas variáveis x1 , x2 , . . . , xn pode ser escrito na
forma 



f1 (x1 , x2 , . . . , xn ) = 0
 f2 (x1 , x2 , . . . , xn ) = 0

..

  .

 f (x , x , . . . , x ) = 0
n 1 2 n

onde fi : Rn −→ R são funções, i = 1, 2, . . . , n.

Notação compacta:
   
x1 f1 (X )
 x2   f2 (X ) 
   
n n
Tomando x =  .  , F : R −→ R e F (x ) =  ,
   ..
 ..  .

 
xn fn (X )
o sistema fica escrito como
F (x ) = 0.

Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 7 / 18
Sistema de Equações Não Lineares

Exemplo
O sistema de equações
(
4x1 x22 − 2x12 x2 + 2 = 0
√
2x1 − 4x2 + x1 x2 − 3 = 0

pode ser escrito na forma F (x ) = 0, definindo a função

F : Rn −→ Rn
" #
4x1 x22 − 2x12 x2 + 2
X 7−→ √
2x1 − 4x2 + x1 x2 − 3

Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 8 / 18
Método de Ponto Fixo (Iterativo Simples)
De forma análoga ao caso unidimensional, este método consiste em
reescrever o sistema original F (x ) = 0 na forma x = G(x ), ou seja,




x1 = g1 (x1 , x2 , . . . , xn )
 x2 = g2 (x1 , x2 , . . . , xn )

..


 .

 x = g (x , x , . . . , x )
n n 1 2 n

onde g1 , g2 , . . . , gn são as componentes de G.

Em que consiste?
1 Escolher um ponto inicial x(0)
2 Determinar os termos da sucessão {x(k) } pela expressão de recorrência

x(k+1) = G(x(k) ), k = 0, 1, 2, ...

Sendo s = (s1 , s2 , . . . , sn ) a solução exacta do problema (ponto fixo

de G), pretende-se que x(k) −→ s tal que s = G(s) ⇔ F (s) = 0.
Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 9 / 18
Método de Ponto Fixo (Iterativo Simples)

Exemplo
Pretende-se obter algumas iterações do método de Ponto Fixo para
resolver o sistema
(
4x1 − ln (x1 x2 ) − 8 = 0
√
2x1 − 4x2 + x1 x2 − 3 = 0

partindo do ponto inicial (1.5, 1).

O sitema pode ser reescrito na forma

ln (x1 x2 ) − 8

 x1 =
 → g1 (x1 , x2 )
4√
 x = 2x1 + x1 x2 − 3

→ g2 (x1 , x2 )
2
4

Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 10 / 18
Método de Ponto Fixo (Iterativo Simples)
Exemplo - cont.
Partindo do ponto inicial (x1,(0) , x2,(0) ) = (1.5, 1), obtêm-se algumas
iterações do método:



k x1,(k) x2,(k) g1 x1,(k) , x2,(k) g2 x1,(k) , x2,(k)
0 1.50000 1.00000 2.10137 0.30619
1 2.10137 0.30619 1.88976 0.50122
2 1.88976 0.50122 1.98643 0.43819
3 1.98643 0.43819 1.96531 0.47646
4 1.96531 0.47646 1.98357 0.47457
5 1.98357 0.47457 1.98489 0.48434
6 1.98489 0.48434 1.99015 0.48757
7 1.99015 0.48757 1.99247 0.49134
8 1.99247 0.49134 1.99469 0.49359
9 1.99469 0.49359 1.99611 0.49541
10 1.99611 0.49541 1.99721 0.49666
.. .. .. .. ..
. . . . .

Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 11 / 18
Método de Ponto Fixo (Iterativo Simples)

Teorema 3 - Convergência do Método

Seja D ⊂ Rn um conjunto fechado e convexo. Seja G : D −→ Rn uma
função de classe C 1 e seja k.k uma norma em Rn .
Se
i. kJG (x )k ≤ L < 1, ∀x ∈ D
ii. G (D) ⊂ D
então,
1. ∃!z ∈ D tal que z = G (z) (G possui um único ponto fixo em D)
2. O método iterativo simples converge para z, ∀x (0) ∈ D
3. Verifica-se que
L
z − x(k+1) ≤ x(k+1) − x(k) .

1−L

Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 12 / 18
Método de Ponto Fixo (Iterativo Simples)
Exemplo
Pretende-se utilizar o metodo iterativo de ponto fixo para determinar a
solução do sistema de equações não lineares
(
4x1 − cos (x1 + x2 ) = 4
3x2 − sin (x1 + x2 ) = 6

com erro máximo, na norma 1, de 10−5 .

1. Função de recorrência 
 x1 = 1 + cos (x1 + x2 )

Reescrevendo o sistema: 4
 x2 = 2 + sin (x1 + x2 )

3
tem-se:  
cos (x1 + x2 )

g1 (x )
 1 +
G (x ) = =
 4 
g2 (x ) sin (x1 + x2 ) 
2+
3
Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 13 / 18
Método de Ponto Fixo (Iterativo Simples)
Exemplo - cont.
2. Condições
 de convergência 
1 1
 − sin (x1 + x2 ) − 4 sin (x1 + x2 ) 
JG (x ) =  14 1  → jacobiano de G
cos (x1 + x2 ) cos (x1 + x2 )
3 3
1 1 1 1 7
kJG (x )k1 = |sin (x1 + x2 )| + |cos (x1 + x2 )| ≤ + = →L
4 3 4 3 12
∴ kJG (x )k1 ≤ L < 1, ∀(x1 , x2 ) ∈ D = R2 .
Conclui-se que o sistema tem solução única e que, com a função G
escolhida, o método converge para essa solução, ∀x (0) ∈ D.
3. Critério de paragem
L
x(k+1) − z ≤ x(k+1) − x(k) = 1.4 x(k+1) − x(k) 1

1 1−L 1 | {z }
k+1

Se k+1 ≤ 10−5 então x(k+1) − z ≤ 10−5 .

1

Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 14 / 18
Método de Ponto Fixo (Iterativo Simples)
Exemplo - cont.
4. Estimativa inicial
Escolhe-se qualquer ponto em D = R2 . Por exemplo,
 
x (0) = x1,(0) , x2,(0) = (1, 1)

5. Iterações 
 x1,(1) = g1 (1, 1) = 0.89596

k=1 ⇒

 x
2,(1) = g2 (1, 1) = 2.30310
Como
1 = x(1) − x(0) = 2  10−5 ,

1
não se verifica o critério de paragem. Prossegue-se de forma análoga
e o critério de paragem só é atingido na 14a iteração:
 
x1,(14) x2,(14) = (0.76023, 2.09436)
Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 15 / 18
Método de Newton-Raphson
Sendo JF (x ) não singular, tem-se F (x ) = 0 ⇔ [JF (x )]−1 F (x ) = 0,
ou ainda,
x = x − [JF (x )]−1 F (x ).
Expressão de recorrência:
Com x(0) convenientemente escolhido,
h  i−1  
x(k+1) = x(k) − JF x(k) F x(k) , k = 0, 1, 2, . . .

Passos para determinação de x(k+1) :

 
1 Calcular F x(k)
 
2 Calcular JF x(k) → jacobiano de F
 
3 Calcular valores v(k) através do sistema: JF x(k) v(k) = F (x(k) )
4 Obter x(k+1) = x(k) − v(k)

Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 16 / 18
Método de Newton-Raphson
Teorema 4 - Convergência do método
Sejam F de classe C 2 e z tal que F (z) = 0.
Se det(JF (z)) 6= 0 a sucessão gerada pelo método de Newton converge
para z qualquer que seja o ponto inicial x(0) suficientemente próximo de z.
Verifica-se ainda que existe uma constante positiva c tal que
2
z − x(k) ≤ c z − x(k+1) .

Exepmplo
Pretende-se aplicar o método de N-R para resolver o sistema de equações
(
4x1 x22 − 2x12 x2 + 2 = 0
√
2x1 − 4x2 + x1 x2 − 3 = 0

com x(0) = (1.5, 1) . Ilustremos apenas uma iteração.

Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 17 / 18
Método de Newton-Raphson
Exemplo - cont.
4x22 − 4x1 x2 8x1 x2 − 2x12
  " #
4x1 x22 − 2x12 x2 + 2
F (x ) = √ e JF (x ) = 1 x2
q 1 x1
q
2x1 − 4x2 + x1 x2 − 3 2+ −4 +
2 x1 2 x2
Determinação de v(0) :



JF x(0) v(0) = F x(0)

−1

⇔ v(0) = JF x(0) F x(0)
 −1  
−2 7.5 3.5
⇔ v(0) =
2.40825 −3.38763 −2.77526
 
−0.79366
⇔ v(0) =
0.25502

Assim,
" # " # " # " #
x1,(1) x1,(0) v1,(0) 2.29366
= − = .
x2,(1) x2,(0) v2,(0) 0.74498
Crispiniano Furtado e Olga Lima Sistemas de Equações Não Lineares 29 de Abril de 2020 18 / 18