Universidade Federal do Rio Grande do Norte

Escola de Ciencia e Tecnologia

Aula 3 - Eliminac
ao Gaussiana

Fabiana T. Santana

Fabiana T. Santana UFRN-ECT VGA 1 / 1

Resolucao de Sistemas de Equac
oes Lineares

2a + b = 1
Na ultima aula, resolvemos o sistema aplicando operacoes
3a + b = 7
elementares nas linhas de sua matriz aumentada e constatamos o seguinte:

2a + b = 1 2 1 1
S1 :
3a + b = 7 3 1 7

aplicando um n umero finito de operac

oes elementares, obtemos:

a + 0b = 6 1 0 6
Sk :
0a + b = 11 0 1 11

Fabiana T. Santana UFRN-ECT VGA 2 / 1

Sistemas Equivalentes

Definic
ao 1
Se um sistema linear Sk foi obtido de um sistema linear S1 atraves de um
n
umero finito de operacoes elementares, dizemos que Sk e equivalente `a
S1 e denotamos por S1 Sk .

Se S1 Sk , entao toda solucao de S1 e solucao de Sk e vice-versa.

Veja a demonstracao na referencia [1], paginas 4 e 5, juntamente com
maiores explicacoes sobre relac
ao de equival
encia.

Fabiana T. Santana UFRN-ECT VGA 3 / 1

Matrizes Equivalentes
Do exemplo anterior, temos:

2a + b = 1 a + 0b = 6

3a + b = 7 0a + b = 11
| {z } | {z }

2 1 1 1 0 6


3 1 7 0 1 11

Logo,
2 1 1 1 0 6

3 1 7 0 1 11
Dizemos que a u
ltima matriz esta na forma escalonada reduzida por
linhas. Veja em seguida o que isso significa.
Fabiana T. Santana UFRN-ECT VGA 4 / 1
Forma Escalonada por Linhas

Uma matriz esta em forma escalonada por linhas se tiver as seguintes

propriedades:

1. Se uma linha nao consistir inteiramente em zeros, entao o primeiro

n
umero nao nulo da linha e 1. Nesse caso, o n
umero 1 e denominado
piv
o.
2. Se existirem linhas constitudas inteiramente de zeros, entao elas
estao agrupadas juntas nas linhas inferiores da matriz.
3. Em quaisquer duas linhas sucessivas que nao consistem so em zeros, o
pivo da linha inferior ocorre mais `a direita do que o pivo da linha
superior.
Fabiana T. Santana UFRN-ECT VGA 5 / 1
Forma Escalonada Reduzida por Linhas

Uma matriz esta em forma escalonada reduzida por linhas se, alem das
propriedades 1, 2 e 3 listadas anteriormente, tiver a seguinte propriedade:

4. Cada coluna que contem um piv

o tem zeros nas demais entradas.

Fabiana T. Santana UFRN-ECT VGA 6 / 1

Formas Escalonadas e Escalonadas Reduzidas por
Linhas

1 Exemplo
de matrizes
na forma escalonada
por linhas:

1 4 3 7 1 1 0 0 1 2 6 0
0 0
0 1 6 2, 0 1 0, 0 0 1 1 0,

0 0
0 0 1 5 0 0 0 0 0 0 0 1
2 Exemplo de matrizes na forma escalonada
reduzida por linhas:
0 1 2 0 1
1 0 0 4 1 0 0
0 0 0 1 3 0 0


0 1 0 7 , 0 1 0, ,

0 0 0 0 0 0 0

0 0 1 1 0 0 1
0 0 0 0 0
Fabiana T. Santana UFRN-ECT VGA 7 / 1
Resolucao de Sistemas a Partir de Matrizes Escalonadas

Exemplo 1

Suponha que a matriz aumentada de um sistema linear nas incognitas

x1 , x2 , x3 e x4 seja equivalente por linhas `a matriz abaixo, entao:

1 0 0 0 3

x1 = 3


0 1 0 0 1 x2 = 1



0 0 1 0 0

x3 = 0



0 0 0 1 5 x =5
4

Fabiana T. Santana UFRN-ECT VGA 8 / 1

Resolucao de Sistemas a Partir de Matrizes Escalonadas

Exemplo 2

Encontre a solucao dos sistemas lineares que foram reduzidas por operacoes
elementares `as seguintes matrizes aumentadas:

1 0 0 0 1 0 3 1

(a) 0 1 2 0 (b) 0 1 4

2

0 0 0 1 0 0 0 0

1 5 1 4

(c) 0 0 0 0


0 0 0 0

Fabiana T. Santana UFRN-ECT VGA 9 / 1

Eliminacao Gaussiana
Aplicando as operacoes elementares abaixo nas linhas de uma matriz
iremos obter a forma escalonada por linhas e a forma esconada reduzida
por linhas.
(a) Multiplicar uma linha por um escalar nao nulo.

(b) Permutar duas linhas.

(c) Somar a uma linha um m

ultiplo de outra linha.

Esses procedimentos dao origem aos seguintes algoritmos:

Eliminacao Gaussiana: reduz uma matriz, por operacoes elementares, `a
forma escalonada por linhas.
Eliminacao de Gauss-Jordan: reduz uma matriz, por operacoes
elementares, `a forma escalonada reduzida por linhas.
Fabiana T. Santana UFRN-ECT VGA 10 / 1
Eliminacao Gaussiana

Exemplo 3
Neste exemplo sera mostrado o metodo sistematico da eliminac
ao
gaussiana aplicado na matriz aumentada abaixo a fim de obter a solucao
do sistema correspondente.

0 0 2 0 7 12

2 4 10 6 12 28


2 4 5 6 5 1

Fabiana T. Santana UFRN-ECT VGA 11 / 1

Eliminacao Gaussiana

Passo 1. Localizar a coluna mais `a esquerda que nao seja constituda

inteiramente de zeros.

0 0 2 0 7 12

2 4 10 6 12 28


2 4 5 6 5 1

A primeira coluna contem elementos nao nulos.

Fabiana T. Santana UFRN-ECT VGA 12 / 1

Eliminacao Gaussiana

Passo 2. Permutar a primeira linha com uma outra linha, se necessario,

para obter uma entrada nao nula ao topo da coluna encontrada no Passo
1.

0 0 2 0 7 12 2 4 10 6 12 28

2 4 10 6 12 28 0 0 2 0 7 12


2 4 5 6 5 1 2 4 5 6 5 1
| {z }
L1 L2

Foram permutadas a primeira e a segunda linhas.

Notacao: L1 L2 .
Fabiana T. Santana UFRN-ECT VGA 13 / 1
Eliminacao Gaussiana

Passo 3. Se a entrada que agora esta no topo da matriz for a, entao

1
multiplica-se a linha 1 por a para introduzir um piv
o.

2 4 10 6 12 28 1 2 5 3 6 14

2 12 0 0 2 0 7 12

0 0 0 7

2 4 5 6 5 1 2 4 5 6 5 1
| {z }
L1 12 L1

A primeira linha foi multiplicada por 21 .

Fabiana T. Santana UFRN-ECT VGA 14 / 1

Eliminacao Gaussiana

Passo 4. Soma-se m
ultiplos convenientes da primeira linha `as linhas
inferiores para obter zeros em todas as entradas abaixo do pivo.

1 2 5 3 6 14 1 2 5 3 6 14

0 0 2 0 7 12 0 0 2 0

7 12

2 4 5 6 5 1 0 0 5 0 17 29
| {z }
L3 L3 2L1

Menos duas vezes a linha 1 foi somada a linha 3. Notacao: L3 L3 2L1

Fabiana T. Santana UFRN-ECT VGA 15 / 1

Eliminacao Gaussiana

Passo 5. Desconsiderar a linha 1 e recomecar aplicando o passo 1 ao

restante da matriz.

1 2 5 3 6 14

0 0 2 0

7 12

0 0 5 0 17 29

A terceira coluna abaixo da linha 1 contem elementos nao nulos e o primeiro

deles e diferente de zero.

Fabiana T. Santana UFRN-ECT VGA 16 / 1

Eliminacao Gaussiana

Passo 5.1 Encontrar o piv

o.

1 2 5 3 1 2 5 3
6 6 14
14

0 0 2 0 12 0 0 1 0 7/2 6

7

0 0 5 0 17 29 0 0 5 0 17 29
| {z }
L2 21 L2

1
Menos 2 foi multiplicado a linha 2. Notacao: L2 21 L2

Fabiana T. Santana UFRN-ECT VGA 17 / 1

Eliminacao Gaussiana

Passo 5.2 Obter zeros nas entradas abaixo do piv

o.

1 2 5 3 6 14 1 2 5 3 6 14

0 7/2 6 0 0 0 7/2 6

0 0 1 1

0 0 5 0 17 29 0 0 0 0 1/2 1
| {z }
L3 L3 5L2

Menos 5 vezes a linha 2 foi somado a linha 3. Notacao: L3 L3 5L2

Fabiana T. Santana UFRN-ECT VGA 18 / 1

Eliminacao Gaussiana

Passo 5.3 Desconsiderar a primeira e segunda linha e procurar uma coluna

com elementos nao nulos no restante da matriz.

1 2 5 3 6 14

0 0 1 0 7/2 6


0 0 0 0 1/2 1

A quinta coluna abaixo da primeira e segunda linhas tem um elemento nao nulo.

Fabiana T. Santana UFRN-ECT VGA 19 / 1

Eliminacao Gaussiana
Passo 5.4 Encontrar o piv
o.

1 2 5 3 6 14 1 2 5 3 6 14

0 0 1 0 7/2 6 0 0 1 0 7/2 6


0 0 0 0 1/2 1 0 0 0 0 1 2
| {z }
L3 2L3

A terceira linha foi multiplicada por 2. Notacao: L3 2L3

A matriz resultante esta na forma escalonada por linhas.

Utilize as informacoes da matriz escalonada para obter um sistema mais

simples com o qual a solucao e facilmente obtida (Veja na aula).
Fabiana T. Santana UFRN-ECT VGA 20 / 1
Eliminacao de Gauss-Jordan

Exemplo 4
Encontre a solucao do sistema do exemplo anterior aplicando a
eliminac
ao de Gauss-Jordan da matriz dada.

Dando continuacao aos passos executados no exemplo anterior, temos:

Passo 6. A partir da forma escalonada por linhas, cada coluna que
contem piv
o deve ter zeros nas demais entradas.

1 2 5 3 6 14

0 7/2 6

0 0 1

0 0 0 0 1 2

Fabiana T. Santana UFRN-ECT VGA 21 / 1

Eliminacao de Gauss-Jordan

Passo 6.1 Cada coluna que contem piv

o deve ter zero nas demais
entradas.
1 2 0 3 0 7


0 0 1 0 0 1

0 0 0 0 1 2

L1 L1 + 5L2

23
L1 L1 2 L3

L2 L2 + 72 L3

Fabiana T. Santana UFRN-ECT VGA 22 / 1

Eliminacao de Gauss-Jordan

Logo a solucao do sistema e:

Fabiana T. Santana UFRN-ECT VGA 23 / 1

Exemplos

Exemplo 5
Resolva os sistemas
lineares abaixo:


5x 2y + 2z = 2

(a) 3x + y + 4z = 1



4x 3y + z = 3

x + y + z + 3t = 1
(b)
x + y z + 2t = 0



x +y +z =1

x +y +z +t =0

(c) x y z =2 (d) x + y 2z + t = 0




2x + y + z = 3
2x + y + 2z t = 0

Fabiana T. Santana UFRN-ECT VGA 24 / 1

Exemplos

Exemplo 6
Determine o valor de a para que o sistema linear S admita uma u
nica
solu
cao e determine-a:

x +y =1



S: 2x + y = 2



3y = a

Fabiana T. Santana UFRN-ECT VGA 25 / 1

Exemplos

Exemplo 7



mx + 2y = 6

Determine o valor de m para que o sistema linear S : 3x y = 2



x +y =0
tenha:

(a) uma u
nica solucao;

(b) nenhuma solucao;

(c) infinitas soluc

oes.

Fabiana T. Santana UFRN-ECT VGA 26 / 1

Exerccios: Lista 1

Fabiana T. Santana UFRN-ECT VGA 27 / 1