Sumario

Sistemas de equacoes lineares: Metodo de eliminacao de Gauss

(MEG).

ALGA

Operacoes elementares e matrizes elementares

Recordemos que as operacoes seguintes sobre as linhas de uma

matriz A se dizem operacoes elementares.
I

Substituicao de uma linha por essa linha adicionada com um

m
ultiplo de outra, ou seja, o produto de A por uma matriz
elementar Ek` (): Ek` ()A .

Troca de duas linhas, ou seja, o produto de A por uma matriz

elementar Pk` : Pk` A.

Multiplicacao de uma linha por um n

umero diferente de zero,
ou seja, o produto de A por uma matriz elementar Dk ():
Dk ()A.

ALGA

Matriz em escada

Chama-se matriz em escada (de linhas) a toda a matriz que

verifica as condicoes seguintes:
I

Se o primeiro elemento nao nulo numa linha esta na coluna k,

entao a linha seguinte comeca com pelo menos k elementos
nulos.

A linhas nulas (se existirem) encontram-se sempre depois das

linhas nao inteiramente nulas.

O primeiro elemento nao nulo de cada linha de uma matriz em

escada chama-se um pivot da matriz.

ALGA

Exemplos

1 3 1
A matriz 0 5 e uma matriz em escada e tem pivots
1
0 0
2
1, 5 e 12 .

1 0 1 5
A matriz 0 31 1 2 e uma matriz em escada e tem
1
0 0
0
2
1
1
pivots 1, 3 e 2 .

1 3
0 10

A matriz
0 0 e uma matriz em escada e tem pivots 1 e 10.
0 0

ALGA

Como transformar uma matriz numa matriz em escada

Seja A uma matriz do tipo m n.
1. Seja R a linha a operar e inicialize R = 1.
2. Procure na matriz A a primeira coluna que tenha um
elemento nao nulo na linha R ou noutra abaixo desta. Se essa
coluna nao existir, pare. Caso contrario, faca C representar
essa coluna.
3. Comecando na linha R e continuando por linhas sucessivas
abaixo desta, localize a primeira linha com elemento nao nulo
na coluna C . Se essa linha nao for a linha R, troque-a com a
linha R. A linha R passa a ter um elemento nao nulo na
coluna C . Este elemento, que denotamos por P, chama-se
pivot.
4. Identifique cada linha abaixo da linha R que tem um elemento
nao nulo na coluna C . Represente a linha por N e o elemento
nao nulo por V . Se nao existir nenhuma dessas linhas passe a
7.
ALGA

5. Adicione `a linha N a linha R multiplicada por

V
.
P

6. Regresse ao passo 4.
7. Adicione 1 a R. Se o novo valor de R for maior que m, pare.
Caso contrario, volte ao passo 2.
Matrizes, Richard Bronson, McGraw-Hill

ALGA

Caracterstica de uma matriz

A caracterstica de uma matriz A - car (A) - e o n

umero de linhas
nao nulas na matriz em escada U obtida a partir de A por
aplicacao de operacoes elementares sobre linhas.
A caracterstica da matriz A e tambem o n
umero de pivots de U.
Uma matriz quadrada A de ordem n diz-se nao-singular se tiver
caracterstica n. Caso contrario, A diz-se singular.

ALGA

Exemplos

1 3 1
A caracterstica da matriz 0 5 e 3.
1
0 0
2

1 0 1 5
A caracterstica da matriz 0 13 1 2 e 3.
1
0 0
0
2

1 3
0 10

A caracterstica da matriz
0 0 e 2.
0 0

ALGA

Sistema de equacoes lineares

Consideremos um sistema de m equacoes lineares e n incognitas

a11 x1 + a12 x2 + + a1n xn = b1

a21 x1 + a22 x2 + + a2n xn = b2

(1)
..
..
..

.
.
.

am1 x1 + am2 x2 + + amn xn = bm

a11 a12 a1n

x1
b1
a21 a22 a2n x2 b2

.
..
.. .. = ..
..
.
. . .
|

am1 am2
{z
A

ALGA

amn

xn
} | {z }
X

bm
| {z }
b

Metodo de eliminacao de Gauss

Chama-se metodo de eliminacao de Gauss (MEG) ao algoritmo
para resolver sistemas de equacoes lineares AX = b que consiste
em aplicar as mesmas operacoes elementares `as linhas das matrizes
A e b de forma a transformar A numa matriz em escada U
enquanto b se transforma numa matriz c. O sistema UX = c e
equivalente ao sistema inicial e tem uma resolucao mais simples.

AX = b UX = c
pois U = EA e c = Eb onde E e um produto de matrizes
elementares invertveis e, portanto, E e invertvel.

ALGA

Algoritmo
Considere o sistema dse equacoes lineares (1) AX = b
1. Construa a matriz ampliada [A|b] associada ao sistema
AX = b.
2. Use as operacoes elementares sobre linhas para transformar
[A|b] numa matriz em escada de linhas [U|c].
3. Determine as caractersticas de U e [U|c]. Se essas
caractersticas forem iguais, continue pois o sistema e possvel.
Caso contrario, pare: o sistema AX = b e impossvel.
4. Considere o sistema de equacoes lineares correspondente a
[U|c]. Ignore as equacoes da forma 0 = 0. Resolva cada
equacao em ordem `a incognita de menor ndice com
coeficiente nao nulo.
5. As incognitas que nao aparecem no lado esquerdo de qualquer
equacao sao arbitrarias. As outras incognitas podem ser
determinadas unicamente em termos das incognitas arbitrarias
por substituicao posterior.
Matrizes, Richard Bronson, McGraw-Hill
ALGA

Quando o sistema AX = b e possvel

As inc
ognitas arbitrarias do sistema (que estao associadas na
matriz U `as colunas que nao contem pivots) dizem-se incognitas
livres. As outras incognitas dizem-se incognitas basicas.
Se o sistema so tiver incognitas basicas, o sistema e determinado.
Se o sistema tiver incognitas livres, o sistema e indeterminado.

ALGA