Aula_04

Sistemas Lineares

01.09.09

2.3.2. Eliminao de Gauss

No exemplo 4 aplicamos o mtodo da eliminao para resolver o sistema linear 1 x + 3 x + 2 x + 1 x + 0 x + 0 x + que fcil resolver por substituio. Se tomarmos os coeficientes e constantes (incluindo os 0s e os 1s, que normalmente seriam omitidos) e eliminarmos as notaes suprfluas (os smbolos das variveis e os sinais de ), j que podemos conceber estes smbolos mentalmente, Transformamos a tabela de coeficientes e constantes Exemplo: Para resolver o sistema na tabela de coeficientes e constantes 2 y + 1 Z 8 y + 7 Z 7 y + 9 Z 2 y + 1 Z 1 y + 2 Z 0 y + 1 Z = 4 = 20 = 23 = 4 = 4 = 3

L empregamos operaes elementares para transformar este sistema no sistema equivalente

cuja matriz completa

efetuamos a seguinte seqncia de operaes elementares de linha:

Aqui, a matriz final a matriz completa do sistema

Cuja soluo nica (facilmente encontrada por substituio)

Andr Luis Marquesi

Pgina 1

Aula_04

Sistemas Lineares

01.09.09

Operaes Elementares de Linha: Tipo 1 2 3 Operao de Linha Multiplicar a linha por Permutar a linha e alinha Somar vezes linha linha Notao

Definio: Matrizes Linha-Equivalentes Duas matrizes so denominadas linha-equivalentes se uma delas puder ser obtida atravs de uma seqncia (finita) de operaes elementares de linha. Teorema: Sistemas Equivalentes e Matrizes Equivalentes Se as matrizes completas de dois sistemas lineares so linha-equivalentes, ento os dois sistemas tm o mesmo conjunto-soluo. Assim,
Os Sistemas lineares e tm o mesmo conjunto-soluo

porque suas matrizes completas e

so Matrizes linha-equivalentes.

Definio: Matrizes Escalonada A matriz E denominada uma matriz escalonada se ela tiver as duas propriedades a seguir: 1. Toda Linha de E que for formada de zeros (se houver) situa-se a abaixo de toda linha que contm um elemento no-nulo. 2. Em cada linha de E que contenha um elemento no-nulo, o primeiro elemento no-nulo situa-se exatamente direita do primeiro elemento no-nulo da linha precedente (se houver uma linha precedente) Exemplo:

Observao: o primeiro elemento no-nulo (a partir da esquerda) em cada uma das linhas chamase elemento lder.

Eliminao de Gauss: Algoritmo:

1. Localize a primeira coluna de A que contm um elemento no-nulo. 2. Se o primeiro elemento (de cima) nesta coluna no for zero, permute a primeira linha de A com uma linha na qual o elemento correspondente seja diferente de zero. 3. Agora o primeiro elemento em nossa coluna no-nulo. Substitua por zero os elementos abaixo dele, na mesma coluna, atravs da adio de mltiplos apropriados da primeira linha s linhas subjacentes. 4. Repita este ciclo at obter uma matriz escalonada.

Andr Luis Marquesi

Pgina 2

Aula_04

Sistemas Lineares

01.09.09

Exerccio Resolvido
Resolva o Sistema linear abaixo pelo Mtodo da Eliminao de Gauss.
Dica: Utilize operaes elementares de linha para transformar cada matriz completa em sua forma escalonada, em seguida, resolva o sistema por substituio.

cuja matriz completa

Reduzimos a sua matriz completa forma escalonada, como segue:

Aqui, a matriz final a matriz completa do sistema

O infinito conjunto-soluo do sistema descrito acima em termos de parmetros arbitrrios s e t:

Desse modo, a substituio de quaisquer dois valores especficos para s e t fornece uma soluo particular ( do sistema.

Andr Luis Marquesi

Pgina 3

Aula_04

Sistemas Lineares

01.09.09

2.3.3. Eliminao de Gauss-Jordan

Definio: Matrizes Escalonada Reduzida Uma matriz escalonada reduzida E uma matriz escalonada reduzida alm das Propriedades 1 e 2 satisfaz as seguintes propriedades: 3. Todo elemento lder de E 1. 4. Cada elemento lder de E o nico elemento no-nulo na sua coluna. Exemplo:

O processo de transformar uma matrtiz A na forma escalonada reduzida denominada eliminao de Gauss-Jordan, cujo Algoritmo : 1. Primeiro, transforme A na forma escalonada atravs da eliminao de Gauss. 2. A seguir,divida cada elemento dcada linha no-nula por seu elemento lder (para satisfazer a propriedade 3). 3. Por fim, use cada elemento lder 1 para dar uma varrida em qualquer elemento no nulo remanescente em sua coluna (para satisfazer a propriedade 4).

Exerccio Resolvidos
1. Resolver o sistema linear abaixo atravs do Mtodo de Eliminao de Gauss-Jordan

cuja matriz completa Reduzimos a sua matriz completa forma escalonada reduzida, como segue:

Assim, a forma escalonada reduzida do sistema : O infinito conjunto-soluo do sistema descrito acima em termos de parmetros arbitrrios s e t:

Desse modo, a substituio de quaisquer dois valores especficos para s e t fornece uma soluo particular ( do sistema.
Andr Luis Marquesi Pgina 4

Aula_04

Sistemas Lineares

01.09.09

2. Resolver o sistema linear abaixo atravs do Mtodo de Eliminao de Gauss-Jordan

cuja matriz completa

Reduzimos a sua matriz completa forma escalonada reduzida, como segue:

Assim, a forma escalonada reduzida do sistema :

O conjunto-soluo do sistema descrito :

Esses valores das variveis so as razes do sistema linear e,portanto, sua soluo
Andr Luis Marquesi Pgina 5