Métodos Numéricos para Engenharia Química

Sistemas Lineares

69
CLASSIFICAÇÃO DE UM SISTEMA LINEAR

 Quanto ao número de soluções, um sistema pode ser possível e

determinado, possível e indeterminado ou impossível.

Sistema linear
Tem solução?
Não Sim

Impossível (SI) Possível (SP)

Quantas?
Apenas uma Infinitas

Determinado (SPD) Indeterminado (SPI)

SISTEMA DE EQUAÇÕES COM DUAS INCÓGNITAS E
INTERPRETAÇÃO GRÁFICA DA SOLUÇÃO

 Em um plano cartesiano, as equações da forma ax + by = c, em que a e

b são simultaneamente não nulos, definem uma reta. A solução de um
sistema linear de duas equações a duas variáveis corresponde aos
pontos comuns às retas relacionadas a essas equações.
EXEMPLO 1

3x – y = 5

x+y=7

Na 1ª equação, y = 3x – 5.
Subst. na 2ª equação, x + 3x – 5 = 7 → 4x = 12 → x=3

y = 3x – 5 → y = 3.3 – 5 → y=4

Solução (3, 4)

 Um sistema linear pode ter uma única solução. No caso, ele é chamado
sistema possível e determinado (SPD).
 3x – y = 5
 Veja a interpretação gráfica do sistema
x+y=7

y
r1

4 Retas
concorrentes

O 3 x
r2
EXEMPLO 2

x – 3y = 4


–2x + 6y = 3

Na 1ª equação, x = 4 + 3y.
Subst. na 2ª equação,

–2(4 + 3y) + 6y = 3 → –8 – 6y + 6y = 3 → 0y = 11

 Um sistema linear pode não ter solução. No caso, ele é chamado

sistema impossível (SI).
 Veja a análise geométrica do sistema x – 3y = 4
–2x + 6y = 3
y

Retas
paralelas

O x
r
s
EXEMPLO 3

x – 2y = –5

–2x + 4y = 10

Na 1ª equação, x = 2y – 5.
Subst. na 2ª equação,

–2(2y – 5) + 4y = 10 → –4y + 10 + 4y = 10 → 0y = 0

 Um sistema linear pode ter infinitas soluções. No caso, ele é chamado

sistema possível e indeterminado (SPI).
 Veja a análise gráfica do sistema x – 2y = –5
–2x + 4y = 10
y
r1≡ r2

Retas
coincidentes

O x
 RESUMO (EQUAÇÕES COM DUAS VARIÁVEIS)

Determinado Retas
x concorrentes
(Uma única solução)
Possível
(Possui solução)

y
Retas
SISTEMA Indeterminado
x
coincidentes
(Infinitas soluções)

y
Impossível Retas paralelas
(Não possui solução) x
E como resolver sistemas com mais de duas variáveis ?

 Será que podemos fazer por substituição?

 Como fazer um computador resolver um sistema de equações
lineares?
 Dois tipos de métodos:

 Métodos diretos:

 “São métodos que ao cabo de um número finito de operações

apresentam, teoricamente, a solução exata do sistema em estudo.”

 Métodos Iterativos:

 “Os métodos iterativos conduzem a uma solução aproximada, mas com

erro controlado, têm vantagens computacionais e implicam menos
recursos de memória do que os métodos diretos”
 Formas de representação
 Equações:

 Matriz:
 A: matriz n x n (cada elemento representado por aij)

 b: vetor de tamanho n (cada elemento bi)

 x: vetor de tamanho n (cada elemento xj)

 i,j: 1, 2, ..., n

 Somatório:
 ,
E hoje?
 Hoje vamos apresentar alguns métodos diretos para
resolução de sistemas de equações lineares:

 Cramer

 Eliminação de Gauss

 Eliminação de Gauss-Jordan
 Cramer
Regra de Cramer: a partir de um
sistema com três equações e
três incógnitas, podemos obter
algumas matrizes e determinantes:

• Matriz aumentada associada ao sistema:

• Matriz de coeficientes associada ao sistema:

• Conjunto solução: envolve o cálculo do

determinante da matriz de coeficientes
associada ao sistema, denotada por D:
Cramer
Dx: é o determinante da matriz de
coeficientes associada, mas com a
coluna dos coeficientes de x trocada
pela coluna dos termos independentes:

O mesmo se faz para Dy e Dz, os

determinantes das matrizes de
coeficientes associadas, trocando-se as
colunas dos coeficientes de y e z,
respectivamente, pela coluna dos
termos independentes:

A regra de Cramer configura-se na

obtenção da solução de um sistema a
partir de:
 Cramer

 “É considerado ineficiente na solução de sistemas de equações lineares, dado o

grande número de operações necessárias para a realização desta tarefa.”
Exemplo:
 Resolver o sistema linear utilizando a regra de Cramer.

3x + y = 5

3 1 5x – 2y = 12
D= = 3.(–2) – 1.5 = –11
5 –2

5 1 → x= Dx –22
Dx = = 5.(–2) – 1.12 = –22 = =2
D –11
12 –2

3 5 Dy 11
Dy = = 3.12 – 5.5 = 11 → y= = = –1
5 12 D –11
Eliminação de Gauss
 Consiste em transformar o sistema Ax=b em Tx=c,
 Onde T é a matriz triangular.

 E a solução é:
 Eliminação de Gauss

 Como transformar uma matriz qualquer numa matriz

triangular?

 Trocar duas equações;

 Multiplicar uma equação por uma constante não nula;

 Adicionar um múltiplo de uma equação a uma outra

equação.
De forma mais geral...

...
De forma mais geral...
Eliminação de Gauss: Exemplo 1

 A matriz aumentada é:
Eliminação de Gauss: Exemplo 1

• mij é chamado fator de eliminação

Eliminação de Gauss: Exemplo 1
O que acontece se o pivô for zero?

 É impossível trabalhar com um pivô nulo.

E se o pivô for muito próximo de zero?

 “Trabalhar com um pivô muito próximo de zero pode

conduzir a resultados totalmente imprecisos. Isto
porque em qualquer calculadora ou computador os
cálculos são efetuados com aritmética de precisão
finita.”
Exemplo 3.3

3
 Exemplo 3.3
 Verifique que sem a pivotação o resultado é x1=0, x2=1.

 Com a pivotação parcial o resultado é x1=1, x2=1.

 A solução exata seria x1 = 1,0001, x2 = 0,9999

 A solução com pivotação parcial é a melhor possível para a máquina em

questão.
Exemplo 3.3 - Conclusão

 A pivotação pode ter papel fundamental em casos em que

podem ocorrer problemas de arredondamento.

 O não uso da pivotação pode levar a resultados completamente

distorcidos.

 Em alguns casos, mesmo com pivotação pode-se chegar a

resultados errados
Estratégias de Pivoteamento

 Pivotação: “É o processo usado no método de eliminação de Gauss para

trocar, se necessário, as linhas da matriz de modo que o elemento da
diagonal principal seja diferente de zero. Estes elementos são chamados
pivôs.”
 Estratégias de Pivoteamento
 Pivotação Parcial: “Na escolha do k-ésimo pivô, troca-se, se necessário, a k-
ésima linha da matriz de modo que o maior elemento, em módulo, entre o
restante da k-ésima coluna seja usado como pivô.”:
Estratégias de Pivoteamento
 Pivotação Total: Na escolha do k-ésimo pivô, troca-se, se necessário, a k-ésima
linha e/ou a k-ésima coluna da matriz de modo que o maior elemento, em módulo,
entre os restantes seja usado como pivô.
Algoritmo
Análise quantitativa do método de Eliminação de Gauss

 Comparando com Cramer:

Método de Eliminação de Gauss-Jordan

 “É uma continuação do método de Gauss”

 “Neste método a matriz dos coeficientes é transformada em

triangular inferior e superior.”

 Com isso, ficamos apenas com a diagonal e a solução é trivial.

 Basta tornar os elementos aii=1, i=1, 2, ..., n.

 Gauss-Jordan: Exemplo
 Partindo do exemplo:

 Realizando operações iguais à do método de Gauss,

podemos facilmente chegar à matriz:

 Logo, a solução é: x1=1, x2=1, x3=1.

Gauss-Jordan: Exemplo

106
Gauss-Jordan: Exemplo

107
Gauss-Jordan: Exemplo

108
Gauss-Jordan: Exemplo

109
Gauss-Jordan: Exemplo

110
Gauss-Jordan: Exemplo

111
Gauss-Jordan: Exemplo

112
Gauss-Jordan: Exemplo

113
Gauss-Jordan: Exemplo

114
Gauss-Jordan: Exemplo

115
Gauss-Jordan: Exemplo

116
Gauss-Jordan: Exemplo

117