Universidade Estadual do Rio Grande do Sul

Prof. Dr. Éder Julio Kinast

Métodos Numéricos

10 Resolução de
Sistemas Não
Lineares.
Método de Newton
Sistemas Não Lineares
Matriz Jacobiana
Método de Newton
 Sistemas Não Lineares
Sistemas lineares são um conjunto de 𝑚 equações com 𝑛
variáveis. Os métodos utilizados aqui serão aqueles que resolvem
o caso em que 𝑚 = 𝑛, ou seja, que o número de equações é igual
ao número de variáveis. O formato tradicional de expressar um
sistema não linear genérico é 𝐹 𝑥 = 0:
𝑓1 𝑥1, 𝑥2, ⋯ , 𝑥𝑛 = 0
𝑓2 𝑥1, 𝑥2, ⋯ , 𝑥𝑛 = 0
⋮
𝑓𝑛 𝑥1, 𝑥2, ⋯ , 𝑥𝑛 = 0

Além disso, os métodos utilizados aqui necessitam que a variável

𝑥𝑖 apareça na i-ésima linha. Caso isto não ocorra, deve-se
promover mudanças entre as linhas.
 Sistemas Não Lineares
Exemplo 1:
𝑥+𝑦 =3 Reta 𝑦 = −𝑥 + 3.
𝑥 2 + 𝑦2 = 9 Círculo de raio 3.

Este sistema
possui 2 soluções.
 Sistemas Não Lineares
Exemplo 2:

𝑥 2 + 𝑦2 = 4 Círculo de raio 2.
𝑥 2 − 𝑦2 = 1 Hipérbole de vértices (-1;0) e (0;1)

Este sistema
possui 4 soluções.
 Sistemas Não Lineares
Exemplo 3:

𝑥 2 − 𝑦 = −1 Formas hiperbólicas
𝑥 − 𝑦2 = 0,2 Forma parabólica

Este sistema não

possui soluções.
 Matriz Jacobiana
É a matriz das derivadas parciais do sistema 𝐹 𝑥 .
𝜕𝑓1 𝜕𝑓1 𝜕𝑓1
⋯
𝜕𝑥1 𝜕𝑥2 𝜕𝑥𝑛
𝜕𝑓2 𝜕𝑓2 𝜕𝑓2
𝐽 𝑥 = 𝜕𝑥1 ⋯
𝜕𝑥2 𝜕𝑥𝑛
⋮ ⋮ ⋱ ⋮
𝜕𝑓𝑛 𝜕𝑓𝑛 𝜕𝑓𝑛
⋯
𝜕𝑥1 𝜕𝑥2 𝜕𝑥𝑛
Para o Exemplo 1, tem-se:

𝑓1 𝜕𝑓1 𝜕𝑓1
𝑥+𝑦 = 3 𝑥1 + 𝑥2 − 3 = 0 𝜕𝑥1 𝜕𝑥2 1 1
→ → 𝐽 𝑥 = =
𝑥 2 + 𝑦2 = 9 𝑥12 + 𝑥22 − 9 = 0 𝜕𝑓2 𝜕𝑓2 2𝑥1 2𝑥2
𝑓2 𝜕𝑥1 𝜕𝑥2
 Método de Newton
Este método é uma generalização do Método de Newton-Raphson
para mais de uma função. Ele utiliza a aproximação linear

𝐹 𝑥 ≈𝐿 𝑥 =𝐹 𝑥 𝑘 +𝐽 𝑥 𝑘 ∙ 𝑥−𝑥 𝑘

Onde 𝐽 𝑥 𝑘 é a matriz jacobiana do sistema. Como 𝐹 𝑥 = 0

então 𝐽 𝑥 𝑘
∙ 𝑥−𝑥 𝑘
= −𝐹 𝑥 𝑘
.

Denotando 𝑠 𝑘
= 𝑥−𝑥 𝑘
e procurando uma nova aproximação
𝑥 𝑘+1 para a solução 𝑥, pode-se escrever que 𝑥 𝑘+1 =𝑥 𝑘 +𝑠 𝑘 .
 Algoritmo NEWTON
0. Dados 𝑥 0 (valores iniciais das variáveis), 𝜀4 (precisão dos
resultados das funções) e 𝜀5 (precisão dos valores da solução).

1. Repetir com 𝑘 de 0 a 100 com passo 1:

1.1 Calcular 𝐹 𝑥 𝑘
Maior elemento em módulo de 𝐹 𝑥 𝑘

1.2 Se 𝐹 𝑥 𝑘
< 𝜀4, então 𝑥 = 𝑥 𝑘
e PARAR

1.3 Calcular 𝐽 𝑥 𝑘

1.4 Obter 𝑠 𝑘 , solução de 𝐽 𝑥 𝑘 ∙𝑠 𝑘 = −𝐹 𝑥 𝑘 por G-Jordan.

1.5 Calcular 𝑥 𝑘+1 =𝑥 𝑘 +𝑠 𝑘

1.6 Se 𝑠 𝑘
< 𝜀5, então 𝑥 = 𝑥 𝑘+1
e PARAR

Maior elemento em módulo de 𝑠 𝑘

 Método de Newton
Como é comum que os sistemas não lineares possuam mais de
uma solução, em geral, a procura por determinada solução
depende dos valores iniciais utilizados 𝑥 0 .

Porém, não há garantia de convergência para qualquer escolha

de valores iniciais. Normalmente, os valores iniciais devem ser
aproximações locais das soluções.
 Método de Newton 2×2
Exemplo 1 (MetNum10-2x2.xlsx): Estime os valores de x e y no
1
sistema, com 𝜀4 = 𝜀5 = 10−4 , partindo de valores iniciais 𝑥 0 = .
5
𝑥+𝑦=3
𝑥 2 + 𝑦2 = 9

Seguindo o algoritmo, inicia-se com 𝑘 = 0:

1.1 Calcular 𝐹 𝑥 0

𝑓1
𝑥 +𝑦 =3 𝑥1 + 𝑥2 − 3 = 0 0 1+5−3 3
→ → 𝐹 𝑥 = =
𝑥 2 + 𝑦2 = 9 𝑥12 + 𝑥22 − 9 = 0 2 2
1 +5 −9 17
𝑓2

1.2 Se 𝐹 𝑥 0 < 𝜀4 , então 𝑥 = 𝑥 0 e PARAR

O maior elemento em módulo entre 3 e 17 vale 17 > 𝜀4 então CONTINUAR!

 Método de Newton 2×2
1.3 Calcular 𝐽 𝑥 0
(já foi iniciado o cálculo acima)
𝑓1 𝜕𝑓1 𝜕𝑓1
𝑥+𝑦=3 𝑥1 + 𝑥2 − 3 = 0 𝜕𝑥1 𝜕𝑥2 1 1
→ → 𝐽 𝑥 = =
𝑥 2 + 𝑦2 = 9 𝑥12 + 𝑥22 − 9 = 0 𝜕𝑓2 𝜕𝑓2 2 ∙ 𝑥1 2 ∙ 𝑥2
𝑓2 𝜕𝑥1 𝜕𝑥2

0 1 1 1 1
𝐽 𝑥 = =
2∙1 2∙5 2 10

1.4 Obter 𝑠 0
, solução de 𝐽 𝑥 0
∙𝑠 0
= −𝐹 𝑥 0
por G-Jordan.
0
1 1 𝑠1 3 𝑠10 + 𝑠20 = −3
=− →
2 10 𝑠 0 17 2 ∙ 𝑠10 + 10 ∙ 𝑠20 = −17
2

0 0
𝑠1 = −1,625 e 𝑠2 = −1,375
 Método de Newton 2×2
1.5 Calcular 𝑥 1
=𝑥 0
+𝑠 0

1 0 0
𝑥1 𝑥1 𝑠1 1 −1,625 −0,625
= + = + =
𝑥2
1
𝑥2
0 0
𝑠2 5 −1,375 3,625

1.6 Se 𝑠 0 < 𝜀5, então 𝑥 = 𝑥 1 e PARAR

O maior elemento em módulo entre −1,625 e −1,375 vale 1,625 > 𝜀5,
então CONTINUAR!

O processo deve ser repetido até que pelo menos um dos critérios
de convergência seja atingido.
 Método de Newton 2×2
Exemplo 1 (MetNum10-
2x2.xlsm): Estime os
valores de x e y no
sistema, com 𝜀4 = 𝜀5 =
10−4, partindo de valores
1
iniciais 𝑥 0
= .
5
𝑥+𝑦 =3
𝑥 2 + 𝑦2 = 9
 Sistemas Não Lineares
Exemplo 2 (MetNum10-2x2b.xlsm): Estime os valores de x e y
no sistema, com 𝜀4 = 𝜀5 = 10−4, partindo de valores iniciais 𝑥 0 =
1
.
1
𝑥 2 + 𝑦2 = 4
𝑥 2 − 𝑦2 = 1

k 4
x₁ 1,581139
x₂ 1,224745
 Método de Newton 3×3
Exemplo 4 (MetNum10-3x3.xlsm): Estime os valores de x, y e z no
1
sistema, com 𝜀4 = 𝜀5 = 10−4, partindo de valores iniciais 𝑥 0
= 1 .
1
Hiperbolóide uma folha
4𝑥𝑦 − 3𝑧 2 = −1
2𝑥 + 5𝑦 − 𝑧 = 3 Plano
3𝑦𝑧 − 4𝑥 2 = 1
Hiperbolóide duas folhas
 Método de Newton 3×3
Exemplo 4 (MetNum10-
3x3.xlsm): Estime os
valores de x e y no sistema,
com 𝜀4 = 𝜀5 = 10−4,
partindo de valores iniciais
1
𝑥 0 = 1 .
1

4𝑥𝑦 − 3𝑧 2 = −1
2𝑥 + 5𝑦 − 𝑧 = 3
3𝑦𝑧 − 4𝑥 2 = 1
k 5
x₁ 0,339199529
x₂ 0,621064532
x₃ 0,783721717