Sistemas de Equaes Lineares

Existem problemas em vrias reas da Cincia que recaem na soluo de sistemas lineares. Definio. 1. Uma equao linear em n variveis x1, x2,..., xn uma equao da forma a1x1 + a2x2 +...+ anxn = b , onde a1, a2,..., an e b so constantes reais; 2. Um sistema de equaes lineares ou simplesmente sistema linear um conjunto de equaes lineares, ou seja, um conjunto de equaes da forma

onde aij e bk so constantes reais, para i, k = 1,..., m e j = 1,..., n. Usando as operaes matriciais que definimos na seo anterior, o sistema linear acima pode ser escrito como uma equao matricial AX = B , onde

A=

,X=

eB=

Uma soluo de um sistema linear uma matriz S = tal que as equaes do sistema so satisfeitas quando substituimos x1 = s1, x2 = s2,..., xn = sn. O conjunto de todas as solues do sistema chamado conjunto soluo ou soluo geral do sistema. Exemplo. O sistema linear de duas equaes e duas incgnitas

pode ser escrito como

= . 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:

Troca de posio entre duas equaes do sistema; Multiplicao de uma equao por um escalar diferente de zero; Somar a uma equao um mltiplo de outra equao.

Estas operaes so chamadas de operaes elementares. Quando aplicamos operaes elementares sobre as equaes de um sistema linear somente os coeficientes do sistema so alterados, assim podemos aplicar as operaes sobre a matriz de coeficientes do sistema, que chamamos de matriz aumentada, ou seja, a matriz

[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

A sua matriz aumentada

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.

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 submatriz. Pela mesma razo que na 1a. eliminao vamos escolher o elemento de posio 3 2. Precisamos ``coloc-lo'' na 2a. linha, para isto, trocamos a 3a. linha com a 2a.

2a. linha $&harr#leftrightarrow;$ 3a. 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.

Portanto o sistema dado equivalente ao sistema

que possui soluo geral dada por

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.

Exemplo. Observando o Exemplo acima, vemos que a matriz aumentada do sistema

equivalente por linhas matriz

, 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.

Exemplo. Considere o seguinte sistema

A sua matriz aumentada

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.

Esta matriz escalonada reduzida. Portanto o sistema dado equivalente ao sistema seguinte

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.

Exemplo. Considere o seguinte sistema

A sua matriz aumentada

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.

Portanto o sistema dado equivalente ao sistema

que no possui soluo.

Teorema. Se as matrizes aumentadas de dois sistemas lineares AX = B e CX = D, [A | B] e [C | D] so equivalentes por linhas ento os sistemas possuem as mesmas solues.

Demonstrao. A demonstrao deste teorema segue de duas observaes que faremos a seguir: (1) Se X soluo de um sistema, ento X tambm soluo do sistema obtido aplicando-se uma operao elementar sobre suas equaes (por que?). (2) Se o sistema CX = D, pode ser obtido de AX = B aplicando-se operaes elementares s suas equaes (ou equivalentemente s linhas da matriz aumentada), ento o sistema AX = B tambm pode ser obtido de CX = D

aplicando-se operaes elementares, pois cada operao elementar possui uma operao elementar inversa (que desfaz!) (verifique!). Pela definio de equivalente por linhas e pela observao (2), AX = B e CX = D podem ser obtidos um do outro aplicando-se operaes elementares sobre as suas linhas. E pela observao (1), os dois possuem as mesmas solues.

Observao. Para se encontrar a soluo de um sistema linear no necessrio transformar a matriz aumentada do sistema na sua forma escalonada reduzida, mas se a matriz est nesta forma, o sistema associado o mais simples possvel.

Exemplo. Considere um sistema linear A X = B, que possua duas solues distintas X0 X1. Vamos mostrar que esse sistema possui infinitas solues. Seja X = (1 )X0 + X1, para .

Vamos mostrar que X soluo do sistema A X = B, para qualquer . Para isto vamos mostrar que A X = B. Aplicando as propriedades (9), (10) das operaes matriciais (ver Teorema ) obtemos A X = A[(1 - )X0 + X1] = A(1 - )X0 + A X1 = (1 - )A X0 + A X1 Como X0 e X1 so solues de A X = B, ento A X0 = B e A X1 = B, portanto A X = (1 - )B + B = [(1 - ) + ]B = B, pela propriedade (6) do mesmo Teorema. Assim o sistema A X = B tem infinitas solues, pois para qualquer valor de soluo. Observe que para = 0, X = X0, para = 1, X = X1, para = 1/2, X = para = 3, X = - 2X0 + 3X1 e para = - 2, X = 3X0 - 2X1. X0 + ,X

X1,

Suponha que escalonamos a matriz aumentada de um sistema linear de m equaes e n incgnitas. Observe que o piv de uma linha i est sempre numa coluna j, com j i. E por isso, o nmero de linhas no nulas sempre menor ou igual a n + 1. Dependendo da forma da ltima linha no nula podemos classificar o sistema quanto ao nmero de solues:

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 a ltima linha no nula a linha p, com p < n e o piv da linha p est na coluna k, com k n. Ento o sistema tem infinitas solues. Pois, o se k < n, ento a ltima linha da forma [ 0...0 1 a'p(k + 1)...a'pn| b'p ], o que implica que as variveis xk + 1,..., xn no esto associadas a nenhum piv. Por isso, estas variveis podem ser consideradas variveis livres ( ver exemplo );
o

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 ).

Vale a pena, ainda, ver: Sistemas Lineares Homogneos Parte da pgina construda por Reginaldo de Jesus Santos Atualizada por Milton Procpio de Borba