II) SISTEMAS LINEARES (notas de aula)

1. Introduo

Um Sistema de Equaes Lineares (SEL) constitudo de m equaes e
n variveis e pode se apresentar de 3 formas:

1. Forma PADRO (ou Aberta)
2. Forma SOMATRIO (ou Sigma,

)
3. Forma MATRICIAL (ou Fechada)

Tipos de solues de um SEL:

Um SEL de ordem mxn admite apenas uma das possibilidades:

1. SOLUO NICA
2. INFINITAS SOLUES
3. NO TEM SOLUO

Operaes Elementares:

Em geral, para resolvermos um SEL, empregamos as seguintes
propriedades de sistemas chamadas de Operaes Elementares.



[TEOREMA] Aplicando-se sobre as equaes de um
SEL b Ax = uma seqncia de operaes elementares
dadas por:
a)
j i
L L ; b)
i i
kL L ; c)
j i i
kL L L
obtemos um novo SEL-equivalente, b x A
~ ~
= , que tem a
mesma soluo do sistema dado.



Exemplo: Resolva o SEL, usando as operaes elementares.

=
= +
2 3
3 2
:
:
2 1
2 1
2
1
x x
x x
L
L


2. Mtodos de Resoluo de um SEL

Estudaremos 2 mtodos de resoluo de um SEL:

o Mtodo de GAUSS

o Mtodo de GAUSS-JORDAN
Obs-1.: Esses mtodos usam as Operaes Elementares seguindo um
objetivo pr-estabelecido.

Obs-2.: As solues so Exatas.


2.1 Mtodo de GAUSS (ou Triangularizao)


A soluo x* de b Ax = obtida em duas fases.



[ALGORITMO BSICO DE GAUSS]

(1 Fase) TRIANGULARIZAO: consiste em transformar a
matriz A, dos coeficientes, em uma matriz triangular superior
equivalente, usando as operaes elementares.

(2 Fase) RETROSSUBSTITUIO: consiste no clculo dos
componentes do vetor soluo x*, a partir da ltima equao
e, por retrossubstituio, os demais componentes.




Exemplo: Resolva, pelo Mtodo de Gauss, o SEL.

SEL

= +
= + +
= + +
3 2 3 4
2 2
1 4 2 3
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x




Reescrevendo na forma de matriz aumentada

SEL

3
2
1
2 3 4
2 1 1
4 2 3
3
2
1
3 2 1
L
L
L
b x x x








Tabela de Clculo para o Mtodo de GAUSS:




















Retrossubstituio:

= =
= =
= =
0 8 / 0
5 ) 3 / 1 /( )) 0 ( 3 / 2 3 / 5 (
3 3 / )) 0 ( 4 ) 5 ( 2 1 (
3
2
1
x
x
x



A soluo do SEL :

[ ] ) 0 , 5 , 3 ( ) , , ( , ,
3 2 1 3 2 1
3
2
1
*
= =

= x x x x x x
x
x
x
x
T



Determinante da matriz A:

Podemos obter o determinante da matriz A como sendo igual
ao da matriz triangular A
~
.

2 3 4
2 1 1
4 2 3
det
=

8 0 0
3 / 2 3 / 1 0
4 2 3
det
= 8 8
3
1
3 =
|

\
|





L OE M X
1
X
2
X
3
b
1


3 2 4 1
2
1 2
3
1
L L -1/3 1 1 2 2
3
1 3
3
4
L L

+4/3 -4 -3 2 -3
4 3 2 4 1
5 0 1/3 2/3 5/3
6
5 6
3 / 1
3 / 1
L L

+1 0 -1/3 22/3 -5/3
7 3 2 4 1
8 0 1/3 2/3 5/3
9 0 0 8 0
Agora sua vez de praticar.


Exerccio: i) Resolva, pelo Mtodo de Gauss, o SEL.

SEL

= +
= +
= + +
= + +
18 4 3 8 3
16 8 4 6
6 4 3 8 9
3 2 3
4 3 2 1
3 2 1
4 3 2 1
4 2 1
x x x x
x x x
x x x x
x x x


ii) Quanto vale o det(A)?



Resposta: i) x*=(2,-1,0,-1)

ii) det(A)=3(2)(4)(-6)= - 144

_______________________________________________





























2.2 Mtodo de GAUSS-JORDAN (ou Diagonalizao)


uma extenso do Mtodo de GAUSS.



[ALGORITMO BSICO DE GAUSS-JORDAN]

(1 Fase) DIAGONALIZAO: consiste em transformar
a matriz A, dos coeficientes, em uma matriz diagonal
equivalente, usando as operaes elementares.

(2 Fase) SOLUO DIRETA: consiste no clculo dos
componentes do vetor soluo x*, a partir da primeira
equao, dividindo os termos independentes pelos
coeficientes das variveis.




Exemplo: Resolva, pelo Mtodo de Gauss-Jordan, o SEL.
SEL

= +
=
= +
3 4 3
5 2 2
4 2
3 2 1
3 2 1
3 2
x x x
x x x
x x

Reescrevendo na forma de matriz aumentada
SEL

3
5
4
4 1 3
1 2 2
2 1 0
3
2
1
3 2 1
L
L
L
b x x x


Ateno: Toda vez em que o PIV for nulo (ou 0 ) devemos aplicar a
Estratgia de Pivoteamento.














ESTRATGIA DE PIVOTEAMENTO: Consiste em trocar
a linha do piv por outra linha abaixo dela, escolhendo
aquela que tiver o maior coeficiente, em mdulo.
Tabela de Clculo para o Mtodo de Gauss-JORDAN:
































Clculo direto:

= =
= =
= =
1 ) 8 / 11 /( ) 8 / 11 (
2 ) 3 / 8 /( ) 3 / 16 (
1 3 / 3
3
2
1
x
x
x


A soluo do SEL : ) 1 , 2 , 1 ( ) , , (
3 2 1
*
= = x x x x

Determinante da matriz A:

Podemos tambm obter o determinante da matriz A como sendo igual
ao da matriz diagonal A
~
.

4 1 3
1 2 2
2 1 0
det
=

8 / 11 0 0
0 3 / 8 0
0 0 3
det
= 11
8
11
3
8
3 =
|

\
|
|

\
|

L OE M X
1
X
2
X
3
b
1 3 1
L L

0 -1 2 4
2 2 -2 -1 5
3 1 3
L L

3 1 -4 -3
4 3 1 -4 -3
5 4 5
3
2
L L

3
2

2 -2 -1 5
6 4 6
3
0
L L

0 0 -1 2 4
7
8 7
3
8
1
L L

8
3
+

3 1 -4 -3
8 0 -8/3 5/3 7
9
8 9
3
8
1
L L

8
3

0 -1 2 4
L OE M X
1
X
2
X
3
b
10 12 10
8
11
8
27
L L

11
27
+

3 0 -27/8 -3/8
11 12 11
8
11
3
5
L L

33
40

0 -8/3 5/3 7
12 0 0 11/8 11/8
13 3 0 0 3
14 0 - 8/3 0 16/3
15 0 0 11/8 11/8
Uma troca
de linha
Nota-1: O Mtodo de Jordan pode ser adaptado para calcular a Matriz
Inversa
1
A .

Obs.-1: A troca de linha no afeta no clculo da inversa, mas afeta o sinal do
determinante.

Obs.-2: Se det(A)=0 (matriz singular) => o SEL no tem soluo e a matriz A
no tem inversa.

Nota-2: Outros Mtodos Diretos so:
Mtodo de CHOLESKY (para matrizes simtricas)
Mtodo de BANACHIEVICZ/CROUT(decomposio L/U)




Agora sua vez de praticar.

Exerccio: i) Resolva, pelo Mtodo de Gauss-Jordan, o SEL.

SEL

= +
= +
= +
7 4 3
4 6 8 2
38 15 5 3
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x


ii) Quanto vale o det(A)?

Resposta: i) x*=( 1, 2, 3)

ii) det(A)=3(14/3)(1/7)= 2



_______________________________________________