Aula teórica 5

Solução de sistemas lineares

Método de Eliminação
Gaussiana
GEX 240 – Cálculo Numérico
Profª Evelise
 Motivação:

Barragem – Usina Hidrelétrica Problema: Estresse térmico que

Ilha Solteira – SP a barragem pode sofrer

2
 Para determinarmos as temperaturas
no interior da barragem assumimos :
• As temperaturas são constantes durante um
certo intervalo de tempo
• A temperatura no interior atingirá um certo
equilíbrio

OBJETIVO: Obter a distribuição de

temperatura no interior da barragem após
este equilíbrio.
3
 Como obter esta distribuição?

Idéia: Considerar alguns pontos do interior da barragem e aproximar

a temperatura nestes pontos a partir das temperaturas
exteriores.

4
 Obtendo os pontos interiores

Solução do sistema linear = Distribuição de temperatura

5
 O que é um sistema linear?

• Conjunto de m equações lineares com n

incógnitas.

6
Pode ser escrito na forma A.x = b

7
 Solução de Sistemas lineares

•Só não fornece a solução exata por

Métodos Diretos conta de erros de
ou exatos truncamento/arredondamento
Eliminação Gaussiana •Número finito de operações
Fatoração LU

•Geram uma sequência de vetores

•Necessitam de aproximação inicial x0
Métodos Iterativos • Sob certas condições, esta sequencia
Gauss-Jacobi converge para a solução.
Gauss-Seidel •Solução obtida com uma dada
precisão.

8
 Triangularização

OBJETIVO: Transformar um sistema linear em um

sistema triangular superior, cuja solução pode
ser feita por substituição regressiva.

9
 Exemplo 1:

Encontre a solução do sistema linear dado por:

3 x  2 y  z  0

 y  z  18
3 z  9


10
 Como transformar um sistema linear
em um triangular superior?
TEOREMA: Seja Ax=b um sistema linear . Aplicando
sobre as equações deste sistema uma sequência de
operações elementares escolhidas entre:
i. Trocar duas equações
ii. Multiplicar uma das equações por um valor não
nulo
iii. Adicionar um múltiplo de uma equação a uma
outra equação
Obtemos um novo sistema A2x=b2 que é equivalente
ao primeiro.
11
Passos do método de Gauss

12
Etapa de eliminação

13
Obtendo os pontos interiores

14
 Formulação genérica

Multiplicador: relaciona sempre o termo pivô

(pertencente à diagonal) com o termo da mesma coluna
e na próxima linha.
aik( k )
mik  ( k )
akk
Operação entre as linhas L:
k 1
Li  L  mik L
k
i
k
k
15
 Exemplo 2

Utilizando o método de Gauss, solucione o sistema:

16
Etapa 0

17
Etapa 1

18
Etapa 2

19
 Etapa 3

* EXTRA: Solucione o sistema triangular acima.

20
 Exemplo 3:

Encontre a solução do sistema linear abaixo,

aplicando o método de eliminação de Gauss:

2 x  y  3z  1

 x  3 y  2 z  12
3x  y  3z  0


21
Algoritmo Eliminação de Gauss

22
 Exemplo 4 – Para casa

Encontre a solução do sistema linear abaixo,

aplicando o método de Eliminação de Gauss:

6 x  2 y  2 z  4 w  12
12 x  8 y  6 z  10 w  34


3 x  13 y  9 z  3w  27
6 x  4 y  z  18w  38

23
 Mas, o que acontece se...*
• O Pivô escolhido for nulo?

• Se o pivô escolhido for muito pequeno?

*Lousa

24
 Estratégia para contornar:
• Solução para o Problema: adotar uma
estratégia de pivotamento, ou seja:

Pivotar Escolha do pivô

ideal e adequado

• Duas estratégias de pivotamento:

 PIVOTAMENTO PARCIAL
PIVOTEAMENTO COMPLETO.
25
 PIVOTEMENTO PARCIAL
I. No início da etapa de eliminação, escolher
para pivô o elemento de maior módulo entre
os coeficientes.

I. Trocar as linhas se for necessário.

OBS: serão possíveis pivôs somente os

elementos relacionados abaixo do pivô
referente a esta etapa.
26
 Exemplo 5
Considere a matriz ampliada abaixo, que já
sofreu a primeira etapa de pivotamento.

Escolha natural para Pivô,

sem estratégia de
pivotamento parcial

Pivô de maior módulo

(Escolha com estratégia de
pivotamento)
27
Exemplo 05: Efetuando o pivoteamento
parcial:
• Faça a troca das linhas, de forma que -3 seja o
novo pivô

Os multiplicadores, após o pivotamento, estarão entre zero

e um (em módulo) , evitando assim a ampliação dos erros
de arredondamento. 28
 Estratégia de Pivotamento completo

É escolhido para pivô o elemento de maior

módulo dentre TODOS os elementos da
matriz de coeficientes que ainda atuam no
processo de eliminação (exceto vetor b).

29
 Exemplo 6:

Encontre a solução do sistema linear abaixo,

aplicando o método com pivoteamento
completo:

2 x  3 y  z  4

x  2z  3
3 y  z  2

30