RESOLUÇÃO DE SISTEMAS LINEARES E

NÃO-LINEARES

Profª.: Sarah Faria Monteiro Mazzini Costa

 Sistemas lineares
Um sistema linear é um conjunto de 𝒏 equações lineares formadas por 𝒎
incógnitas.

𝒂𝟏𝟏 𝒙𝟏 + 𝒂𝟏𝟐 𝒙𝟐 + ⋯ + 𝒂𝟏𝒎 𝒙𝒎 = 𝒃𝟏

ቐ ⋮
𝒂𝒏𝟏 𝒙𝟏 + 𝒂𝒏𝟐 𝒙𝟐 + ⋯ + 𝒂𝒏𝒎 𝒙𝒎 = 𝒃𝒏

Esses sistemas são importantes pois descrevem vários fenômenos do

cotidiano. Estudaremos sistemas em que o número de equações é igual ao
número de incógnitas.
Ao sistema

𝒂𝟏𝟏 𝒙𝟏 + 𝒂𝟏𝟐 𝒙𝟐 + ⋯ + 𝒂𝟏𝒎 𝒙𝒎 = 𝒃𝟏

ቐ ⋮
𝒂𝒏𝟏 𝒙𝟏 + 𝒂𝒏𝟐 𝒙𝟐 + ⋯ + 𝒂𝒏𝒎 𝒙𝒎 = 𝒃𝒏

Associamos a matriz

𝒂𝟏𝟏 𝒂𝟏𝟐 … 𝒂𝟏𝒎

𝑨= ⋮
𝒂𝒏𝟏 𝒂𝒏𝟐 … 𝒂𝒏𝒎

Chamada Matriz dos coeficientes.

 Eliminação de Gauss
• Este método consiste em transformar um sistema 𝑨𝒙 = 𝑩 em um sistema
equivalente em que a matriz dos coeficientes é uma matriz triangular
superior.

• A transformação da matriz A em uma matriz 𝑨 ෩ triangular superior é feita

através das seguintes operações, chamadas operações elementares:

 Multiplicação de uma equação por uma constante não nula;

 Soma de uma equação com o múltiplo de outra;
 Troca de posição de duas equações.
O Método de Gauss é composto das seguintes etapas:

1. Considere a matriz aumentada do sistema: 𝑨 𝑩].

𝒂𝟏𝟏 𝒂𝟏𝟐 … 𝒂𝟏𝒏 | 𝒃𝟏
⋮
𝒂𝒏𝟏 𝒂𝒏𝟐 … 𝒂𝒏𝒏 | 𝒃𝒏

2. Através de operações elementares transforme a matriz 𝑨 em uma matriz

triangular superior:

𝒂𝟏𝟏 𝒂𝟏𝟐 … 𝒂𝟏𝒏 | 𝒃′𝟏

⋮
𝟎 𝟎 … 𝒂𝒏𝒏 | 𝒃′𝒏
 Método da decomposição LU

Teorema: Seja 𝑨 uma matriz quadrada de ordem 𝒏 e 𝑨𝒌 o menor da matriz

formado pelas 𝒌 primeiras linhas e 𝒌 primeiras colunas, com 𝒅𝒆𝒕 𝑨𝒌 ≠ 𝟎,
𝒌 = 𝟏, 𝟐, ⋯ , 𝒏 − 𝟏. Então existe uma única matriz triangular inferior 𝑳 cujos
elementos da diagonal principal são todos iguais a 1 e uma única matriz
triangular superior 𝑼 tal que 𝑳𝑼 = 𝑨. Além disso,

𝒅𝒆𝒕 𝑨 = 𝒖𝟏𝟏 ⋅ 𝒖𝟐𝟐 ⋅ … ⋅ 𝒖𝒏𝒏

 𝒂𝟏𝟏 𝒂𝟏𝟐 … 𝒂𝟏𝒏 𝟏 𝟎 … 𝟎 𝒖𝟏𝟏 𝒖𝟏𝟐 … 𝒖𝟏𝒏
𝒂𝟐𝟏 𝒂𝟐𝟐 … 𝒂𝟐𝒏 ℓ𝟐𝟏 𝟏 … 𝟎 𝟎 𝒖𝟐𝟐 … 𝒖𝟐𝒏
𝑨= 𝑳= 𝐔=
⋮ ⋮ ⋮
𝒂𝒏𝟏 𝒂𝒏𝟐 … 𝒂𝒏𝒏 ℓ𝒏𝟏 ℓ𝒏𝟐 … 𝟏 𝟎 𝟎 … 𝒖𝒏𝒏

Como 𝑨 = 𝑳𝑼, então

𝒂𝟏𝟏 𝒂𝟏𝟐 … 𝒂𝟏𝒏 𝟏 𝟎 … 𝟎 𝒖𝟏𝟏 𝒖𝟏𝟐 … 𝒖𝟏𝒏

𝒂𝟐𝟏 𝒂𝟐𝟐 … 𝒂𝟐𝒏 ℓ𝟐𝟏 𝟏 … 𝟎 𝟎 𝒖𝟐𝟐 … 𝒖𝟐𝒏
=
⋮ ⋮ ⋮
𝒂𝒏𝟏 𝒂𝒏𝟐 … 𝒂𝒏𝒏 ℓ𝒏𝟏 ℓ𝒏𝟐 … 𝟏 𝟎 𝟎 … 𝒖𝒏𝒏
• Sabemos que 𝑨𝒙 = 𝑩. Como 𝑨 = 𝑳𝑼, substituindo na equação, temos

𝑳𝑼𝒙 = 𝑩

• Fazendo 𝑼𝒙 = 𝒚, a equação acima é escrita como

𝑳𝒚 = 𝑩

• Assim, resolvendo 𝑳𝒚 = 𝑩 que é uma equação mais fácil de resolver já que

𝑳 é uma matriz triangular, basta substituir 𝑼𝒙 = 𝒚 para encontrar a solução
𝒙.
 Sistemas não-lineares
Um sistema não-linear é sistema de equações em que pelo menos uma delas
é uma equação não linear.

𝒇𝟏 (𝒙𝟏 , 𝒙𝟐 , … , 𝒙𝒏 ) = 𝟎
ቐ ⋮
𝒇𝒎 𝒙𝟏 , 𝒙𝟐 , … , 𝒙𝒏 = 𝟎

O método utilizado para resolver sistemas desse tipo é chamado Método de

Newton.
O Método de Newton é composto das seguintes etapas:

1. Escrever a matriz jacobiana 𝑭 do sistema, formada pelas derivadas

parciais de cada uma das funções 𝒇𝒊 .

2. Determinar as seguintes matrizes:

2.1) Matriz 𝑨, formada pela matriz jacobiana com as funções em 𝐱 = 𝒙𝟎 .
2.2) Matriz 𝑩, formada pelas funções que constituem o sistema em
𝐱 = 𝒙𝟎 .

3. Resolver a equação matricial 𝑨𝒁 = 𝑩 e analisar se os valores de 𝒁

satisfazem o critério de parada.