Escolar Documentos
Profissional Documentos
Cultura Documentos
Sistemas de Equacoes Lineares PDF
Sistemas de Equacoes Lineares PDF
A=
,X=
eB=
=
.
A soluo (geral) do sistema acima x = - 1/3 e y = 2/3 ou
X=
Uma forma de resolver um sistema linear substituir o sistema inicial por outro que
tenha o mesmo conjunto soluo do primeiro, mas que seja mais fcil de resolver. O
outro sistema obtido depois de aplicar sucessivamente uma srie de operaes sobre as
equaes. As operaes que so usadas so:
[A | B] =
Definio. Uma operao elementar sobre as linhas de uma matriz uma das
seguintes operaes:
1.
Troca da posio de duas linhas;
2.
Multiplicao de uma linha da matriz por um escalar (nmero) diferente de zero;
3.
Somar a uma linha da matriz um mltiplo de outra linha.
O mtodo que vamos usar para resolver sistemas lineares consiste na aplicao de
operaes elementares s linhas da matriz aumentada do sistema at que ela esteja numa
forma em que o sistema associado a esta matriz seja de fcil resoluo. Vamos procurar
``deixar'' a matriz numa forma em que todas as linhas nulas estejam abaixo das linhas
no nulas, todas as linhas no nulas possuam como primeiro elemento no nulo o
nmero 1 (ser chamado de piv). Alm disso, se uma coluna contm um piv, ento
todos os seus outros elementos tero que ser iguais a zero. Vamos ver no exemplo
seguinte como conseguimos isso.
Exemplo. Considere o seguinte sistema
1a. eliminao: Vamos procurar para piv da 1a. linha um elemento no nulo da
primeira coluna (podemos usar a troca de linhas para ``traz-lo'' para a primeira linha).
Como temos que fazer o piv igual a um, escolhemos para piv o elemento de posio 2
1. Precisamos ``coloc-lo'' na primeira linha, para isto, trocamos a 2a. linha com a 1a.
1a. linha $&harr#leftrightarrow;$ 2a. linha
Agora, precisamos ``zerar'' os outros elementos da 1a. coluna, que a coluna do piv,
para isto, adicionamos 2a. linha, -2 vezes a 1a. linha e adicionamos 3a. linha, -1
vezes a 1a. linha.
Agora, precisamos zerar os outros elementos da 2a. coluna, que a coluna do piv, para
isto, somamos 3a. linha, -2 vezes a 2a. e somamos 1a. linha, -1 vezes a 2a.
X=
=
.
A ltima matriz que obtivemos est na forma que chamamos de escalonada reduzida.
Definio. Uma matriz A = (aij)m x n est na forma escalonada reduzida quando satisfaz
as seguintes condies:
1.
Todas as linhas nulas (formadas inteiramente por zeros) ocorrem abaixo das
linhas no nulas;
2.
O primeiro elemento no nulo de cada linha no nula igual a 1 (chamado de
piv);
3.
O piv da linha i + 1 ocorre direita do piv da linha i, para i = 1,..., m - 1.
4.
Se uma coluna contm um piv, ento todos os seus outros elementos so iguais
a zero;
Se uma matriz satisfaz as propriedades (a), (b) e (c), mas no necessariamente (d),
dizemos que ela uma matriz escalonada.
Exemplo. As matrizes
so escalonadas reduzidas.
Definio. Uma matriz A = (aij)m x n equivalente por linhas a uma matriz B = (bij)m x n,
se B pode ser obtida de A aplicando-se uma seqncia de operaes elementares sobre
as suas linhas.
,
que escalonada reduzida. Alm disso, se fizermos qualquer operao elementar sobre
suas linhas a matriz resultante no ser mais escalonada reduzida, ou seja, a forma
reduzida escolonada nica. Em geral, qualquer matriz equivalente por linhas a uma
nica matriz escalonada reduzida e a demonstrao, que omitiremos, pode ser feita da
mesma forma que fizemos com o caso particular do exemplo anterior. Este mtodo de
resoluo de sistemas conhecido como o mtodo de Gauss-Jordan.
Teorema. Toda matriz A = (aij)m x n equivalente por linhas a uma nica matriz
escalonada reduzida R = (rij)m x n.
1a. eliminao:
Como temos que fazer o piv igual a um, escolhemos para piv o elemento de posio 4
1. Precisamos ``coloc-lo'' na primeira linha, para isto, trocamos a 4a. linha com a 1a.
1a. linha $&harr#leftrightarrow;$ 4a. linha
Agora, precisamos ``zerar'' os outros elementos da 1a. coluna, que a coluna do piv,
para isto, adicionamos 2a. linha, -5 vezes a 1a. e adicionamos 3a. linha, -4 vezes a
1a.
2a. eliminao:
Olhamos para a sub-matriz obtida eliminando-se a 1a. linha. Escolhemos para piv um
elemento diferente de zero na 1a. coluna no nula desta sub-matriz. Escolhemos o
elemento 2 3. Como temos que fazer o piv igual a 1, multiplicamos a 2a. linha por 1/5.
$-(1/5)*$2a. linha $&rarr#rightarrow;$ 2a. linha
Agora, precisamos zerar os outros elementos da 2a. coluna, que a coluna do piv, para
isto, adicionamos 1a. linha a 2a. , adicionamos 3a. linha, -2 vezes a 2a. e 4a. linha,
-3 vezes a 2a.
A matriz deste sistema possui duas colunas sem piv. Portanto, temos duas variveis
livres, isto , podem assumir valores arbitrrios. Vamos considerar as variveis y e w
(que no esto associadas a nenhum piv) variveis livres.
Sejam w = e y = . As variveis associadas aos pivs tero os seus valores
dependentes das variveis livres. Assim, a soluo geral do sistema
X=
para quaisquer
reais.
1a. eliminao:
Como o piv da 1a. linha igual a 1 e os outros elementos da 1a. coluna so iguais a
zero, no h nada o que fazer na 1a. eliminao.
2a. eliminao:
Olhamos para submatriz obtida eliminando-se a 1a. linha. Escolhemos para piv um
elemento no nulo da 1a. coluna no nula da submatriz. Escolhemos o elemento de
posio 2 2. Como ele igual a 1, precisamos, agora, ``zerar'' os outros elementos da
coluna do piv. Para isto somamos 1a. linha, -3 vezes a 2a. e somamos 3a. linha, 2
vezes a 2a.
)X0 +
X1, para
,X
X0 +
X1,
Se a ltima linha no nula da forma [ 0...0 | b'p ], com b'p 0, ento o sistema
associado no tem soluo
( ver Exemplo ).
Se a ltima linha no nula a linha n e da forma [ 0...0 1 | b'n ] , ento o
sistema correspondente tem soluo nica, pois isto fora a que todos os pivs
estejam na diagonal e toda varivel esteja associada a um piv
( ver exemplo ).
se p < k n, ento pelo menos uma coluna da forma [a'1j...a'(j - 1)j 0...0
]t, o que implica que a varivel xj no est associada a nenhum piv. Por
isso, xj pode ser considerada uma varivel livre
( ver exemplo ).