You are on page 1of 27

Universidade Federal do Rio Grande do Norte

Escola de Ciˆencia e Tecnologia

Aula 3 - Elimina¸c˜
ao Gaussiana

Fabiana T. Santana

Fabiana T. Santana UFRN-ECT VGA 1 / 1

Resolu¸c˜ao de Sistemas de Equa¸c˜
oes Lineares

 2a + b = 1
Na u´ltima aula, resolvemos o sistema aplicando opera¸c˜oes
 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 opera¸c˜
oes elementares, obtemos:
  
 a + 0b = 6 1 0 6
Sk : ⇔ 
 0a + b = −11 0 1 −11

Fabiana T. Santana UFRN-ECT VGA 2 / 1

Santana UFRN-ECT VGA 3 / 1 . ent˜ao toda solu¸c˜ao de S1 ´e solu¸c˜ao de Sk e vice-versa.Sistemas Equivalentes Defini¸c˜ ao 1 Se um sistema linear Sk foi obtido de um sistema linear S1 atrav´es de um n´ umero finito de opera¸c˜oes elementares. dizemos que Sk ´e equivalente `a S1 e denotamos por S1 ∼ Sk . Fabiana T. juntamente com maiores explica¸c˜oes sobre rela¸c˜ ao de equivalˆ encia. p´aginas 4 e 5. Veja a demonstra¸c˜ao na referˆencia [1]. Se S1 ∼ Sk .

    2 1 1 1 0 6  ∼  3 1 7 0 1 −11 Dizemos que a u ´ltima matriz est´a na forma escalonada reduzida por linhas. Santana UFRN-ECT VGA 4 / 1 .Matrizes Equivalentes Do exemplo anterior. Veja em seguida o que isso significa. Fabiana T. 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.

Em quaisquer duas linhas sucessivas que n˜ao consistem s´o em zeros. 2. ent˜ao elas est˜ao agrupadas juntas nas linhas inferiores da matriz. Se uma linha n˜ao consistir inteiramente em zeros. o n´ umero 1 ´e denominado pivˆ o. Se existirem linhas constitu´ıdas inteiramente de zeros. Nesse caso. o pivˆo da linha inferior ocorre mais `a direita do que o pivˆo da linha superior. ent˜ao o primeiro n´ umero n˜ao nulo da linha ´e 1. Santana UFRN-ECT VGA 5 / 1 .Forma Escalonada por Linhas Uma matriz est´a em forma escalonada por linhas se tiver as seguintes propriedades: 1. Fabiana T. 3.

al´em das propriedades 1. tiver a seguinte propriedade: 4. Fabiana T. Cada coluna que cont´em um pivˆ o tem zeros nas demais entradas. Santana UFRN-ECT VGA 6 / 1 .Forma Escalonada Reduzida por Linhas Uma matriz est´a em forma escalonada reduzida por linhas se. 2 e 3 listadas anteriormente.

 . Santana UFRN-ECT VGA 7 / 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 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 0 1 −1 0. 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 8 / 1 .Resolu¸c˜ao de Sistemas a Partir de Matrizes Escalonadas Exemplo 1 Suponha que a matriz aumentada de um sistema linear nas inc´ognitas x1 . ent˜ao:    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. x3 e x4 seja equivalente por linhas `a matriz abaixo. x2 .

Santana UFRN-ECT VGA 9 / 1 .Resolu¸c˜ao de Sistemas a Partir de Matrizes Escalonadas Exemplo 2 Encontre a solu¸c˜ao dos sistemas lineares que foram reduzidas por opera¸c˜oes 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.

Elimina¸c˜ao de Gauss-Jordan: reduz uma matriz. `a forma escalonada reduzida por linhas. por opera¸c˜oes elementares. Fabiana T. Santana UFRN-ECT VGA 10 / 1 . `a forma escalonada por linhas. Esses procedimentos d˜ao origem aos seguintes algoritmos: Elimina¸c˜ao Gaussiana: reduz uma matriz. (b) Permutar duas linhas. (c) Somar a uma linha um m´ ultiplo de outra linha. por opera¸co˜es elementares.Elimina¸c˜ao Gaussiana Aplicando as opera¸c˜oes 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 n˜ao nulo.

Elimina¸c˜ao Gaussiana Exemplo 3 Neste exemplo ser´a mostrado o m´etodo sistem´atico da elimina¸c˜ ao gaussiana aplicado na matriz aumentada abaixo a fim de obter a solu¸c˜ao 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 .

Fabiana T.   0 0 −2 0 7 12   2 4 −10 6 12 28      2 4 −5 6 −5 −1 A primeira coluna cont´em elementos n˜ao nulos. Localizar a coluna mais `a esquerda que n˜ao seja constitu´ıda inteiramente de zeros.Elimina¸c˜ao Gaussiana Passo 1. Santana UFRN-ECT VGA 12 / 1 .

se necess´ario. Fabiana T. para obter uma entrada n˜ao 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. Santana UFRN-ECT VGA 13 / 1 . Permutar a primeira linha com uma outra linha. Nota¸c˜ao: L1 ↔ L2 .Elimina¸c˜ao Gaussiana Passo 2.

Se a entrada que agora est´a no topo da matriz for a.Elimina¸c˜ao Gaussiana Passo 3.     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 . Santana UFRN-ECT VGA 14 / 1 . Fabiana T. ent˜ao 1 multiplica-se a linha 1 por a para introduzir um pivˆ o.

Santana UFRN-ECT VGA 15 / 1 . Soma-se m´ ultiplos convenientes da primeira linha `as linhas inferiores para obter zeros em todas as entradas abaixo do pivˆo. Nota¸c˜ao: L3 → L3 − 2L1 Fabiana T.     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.Elimina¸c˜ao Gaussiana Passo 4.

Santana UFRN-ECT VGA 16 / 1 .Elimina¸c˜ao Gaussiana Passo 5.   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 cont´em elementos n˜ao nulos e o primeiro deles ´e diferente de zero. Fabiana T. Desconsiderar a linha 1 e recome¸car aplicando o passo 1 ao restante da matriz.

Elimina¸c˜ao Gaussiana Passo 5. Santana UFRN-ECT VGA 17 / 1 . Nota¸c˜ao: L2 → − 21 L2 Fabiana T.     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.1 Encontrar o 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.2 Obter zeros nas entradas abaixo do pivˆ o. Nota¸c˜ao: L3 → L3 − 5L2 Fabiana T. Santana UFRN-ECT VGA 18 / 1 .Elimina¸c˜ao Gaussiana Passo 5.

  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 n˜ao nulo.Elimina¸c˜ao Gaussiana Passo 5.3 Desconsiderar a primeira e segunda linha e procurar uma coluna com elementos n˜ao nulos no restante da matriz. Santana UFRN-ECT VGA 19 / 1 . Fabiana T.

Elimina¸c˜ao Gaussiana Passo 5. Utilize as informa¸c˜oes da matriz escalonada para obter um sistema mais simples com o qual a solu¸c˜ao ´e facilmente obtida (Veja na aula). Santana UFRN-ECT VGA 20 / 1 .4 Encontrar o pivˆ o. Fabiana T. Nota¸c˜ao: L3 → 2L3 A matriz resultante est´a na forma escalonada por linhas.     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.

Elimina¸c˜ao de Gauss-Jordan Exemplo 4 Encontre a solu¸c˜ao do sistema do exemplo anterior aplicando a elimina¸c˜ ao de Gauss-Jordan da matriz dada. Dando continua¸c˜ao aos passos executados no exemplo anterior. A partir da forma escalonada por linhas. temos: Passo 6. cada coluna que cont´em pivˆ o deve ter zeros nas demais entradas. Santana UFRN-ECT VGA 21 / 1 .   1 2 −5 3 6 14   0 −7/2 −6   0 0 1   0 0 0 0 1 2 Fabiana T.

1 Cada coluna que cont´em pivˆ o deve ter zero nas demais entradas.Elimina¸c˜ao de Gauss-Jordan Passo 6. Santana UFRN-ECT VGA 22 / 1 .   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.

Elimina¸c˜ao de Gauss-Jordan Logo a solu¸c˜ao do sistema ´e: Fabiana T. Santana UFRN-ECT VGA 23 / 1 .

Santana UFRN-ECT VGA 24 / 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 25 / 1 .Exemplos Exemplo 6 Determine o valor de a para que o sistema linear S admita uma u ´nica solu¸ c˜ao e determine-a:   x +y =1    S: 2x + y = 2     3y = a Fabiana T.

Santana UFRN-ECT VGA 26 / 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 solu¸c˜ao. Fabiana T. (b) nenhuma solu¸c˜ao. (c) infinitas solu¸c˜ oes.

Exerc´ıcios: Lista 1 Fabiana T. Santana UFRN-ECT VGA 27 / 1 .