1

Sistemas de Equaes Lineares. Reviso de Conceitos Bsicos.

1. Sistemas de Equaes Lineares
O objectivo deste documento ser apresentar de uma forma resumida os principais conceitos de lgebra Linear que esto relacionados com o problema da resoluo de sistemas lineares cuja forma geral

a11 x1 + a12 x 2 + L + a1n x n a x + a x + L + a x 21 1 22 2 2n n a n1 x1 + a n 2 x2 + L + a nn x n

= b1 = b2 = bn
b1 , b2 ,..., bn os

onde x1 , x 2 ,..., x n so incgnitas, a11 , a12 ,..., a nn so os coeficientes e segundos membros. Este sistema pode ser escrito sob a forma matricial A x = b

a11 a A = 21 M a n1

a12 a 22 an2

L a1n L a 2n , O M L a nn

x1 x x = 2, M xn

b1 b b = 2. M bn

A a matriz dos coeficientes, x o vector das incgnitas e b o vector dos termos independentes Um sistema de equaes lineares com n equaes e n incgnitas tem soluo nica se e s se qualquer das duas condies equivalentes for vlida: 1)

A 1 existir (a matriz inversa existir) ;

2) det A 0 (A no singular)

Gladys Castillo, 2009

2. Clculo de determinantes
(det(A) ou |A|, A matriz quadrada de nxn) Para matrizes de 2 x 2

Para matrizes de 3 x 3

Exemplos: 1. Calcular determinante de A = det(A) = 2 x 4 - 3 x 1 = 5

2 1 3 . 4

2 2 1 1 1 2. Calcular determinante de A = 1 1 3 5 2 2 1 1 1 1 = (2 1 5) + (1 1 3) + (1 2 1) (1 1 1) (5 1 2) (2 3 1) = 6 1 3 5

em Matlab: a funo det( ) determina o determinante de uma matriz dada

>> A= [2 -2 >> det(A) ans = -6 1; -1 1 1; -1 3 5];

Gladys Castillo, 2009

3. Menores principais de uma matriz

Definio: Dada uma matriz quadrada A de ordem n, chamamos menores principais aos determinantes |Ak |, onde Ak so submatrizes quadradas de A de ordem 1,, n-1 As submatrizes so definidas da seguinte forma:

A1 - matriz formada pelo elemento a11 de A (uma matriz de 1x1) A2 - matriz formada pelas primeiras 2 linhas e primeiras 2 colunas de A (o canto superior esquerdo 2x2 de A) A3 - matriz formada pelas primeiras 3 linhas e primeiras 3 colunas de A (o canto superior esquerdo 3x3 de A) ... An-1 - matriz formada pelas n-1 linhas e n-1 colunas de A

2 2 1 1 1 Exemplo: Calcular menores principais de A = 1 1 3 5

2 2 1 1

A 1 = 2 = 2,

A2 =

= 22 = 0

4. Matriz Inversa
Definio: Dada uma matriz quadrada A de ordem n, chamamos de inversa de A a uma matriz B tal que A.B = B.A = I, onde I a matriz identidade de ordem n. Escreveremos A-1 para a matriz inversa de A.

Clculo da inversa para matrizes de 2 x 2

1. Calcular determinante da matriz 2. Dividir todos os elementos da matriz pelo determinante, se possvel, simplificar 3. Trocar de sinal os elementos da diagonal principal 4. Trocar de lugar os elementos da diagonal secundria
Gladys Castillo, 2009

4
4 3 -1 . det(A) = 8 -3 = 5 . Ento A = 51 4 5 3 5 . 2 5

2 Exemplo 1: Seja A = 1

Assim, A.A-1=

1 0

0 e A-1.A= 1

1 0

0 . 1

Clculo da inversa para matrizes de 3 x 3

baseado no clculo da matriz adjunta

A 1 =

1 ( Adj( A)) | A|

Note que por esta frmula da inversa podemos constatar que uma matriz s pode ser invertvel se o seu determinante diferente de zero

2 2 1 1 1 Exemplo 2: Calcular a inversa de A = 1 1 3 5

Para calcular a inversa, primeiro calculamos o determinante

2 2 1 1 1 1 = 10 3 + 2 1 10 6 = 6 1 3 5

Depois calculamos cada um dos elementos da matriz adjunta:

A11 A Adj ( A) = 12 M A1n

A21 L A22 a2n

An1 L An 2 O M L a nn

A matriz adjunta a transposta da matriz que se obtm substituindo cada termo Ai,j pelo determinante da matriz resultante de retirar a A a linha i e a coluna j (isso , o determinante menor) multiplicado por (1)i+j (alternando os sinais).

Gladys Castillo, 2009

5
Os elementos de Adj(A) so:

sim obtemos a matriz inversa de A, Ass

2 1 A = 4 6 2
1

13

3 11 3 4 0

Podemos comp provar que e esta re ealmente a matriz inversa de A verifican ndo que -1 A.A A = I

Clc culo da inv versa para a matrizes s de n x n

(m todo base eado na re eduo de A matr riz identid dade atrav vs de ope eraes elem mentares com c linhas) Ide eia base: s se uma ma atriz A pode ser reduzida matriz m identidade, por uma sequncia de operaes elementar res com lin nhas, ento o A inve ertvel e a matriz ersa de A obtida a partir p da matriz m ident tidade, apli icando-se a mesma se equncia inve de operaes o c com linhas.

Na prtica, op peramos sim multaneame ente com as s matrizes A e I, atra avs de ope eraes mentares, a at chegarm mos matr riz I na pos sio corres spondente a matriz A. A Assim, elem a matriz obtid da no lugar correspond dente mat triz I ser a inversa d de A.

G Gladys Castillo o, 2009

Operaes Elementares sobre as linhas de uma matriz

Podemos efectuar trs tipos de operaes elementares:

Li Lj : permuta das i-sima linha e j-sima linhas (Li Lj)

1 4 3 1 0 1 3 4 4 0 4 1

Ex.:

L2L3

Li kLi : multiplicao da i-sima linha por um escalar no nulo k ( Li kLi )

1 4 3 1 0 1 12 4 3 0 3 4

Ex.:

L2-3L2

(Li Li+kLj): substituio da i-sima linha pela i-sima linha mais k vezes a jsima linha. (Li Li+kLj)
1 L3 L3 + 2 L1 4 3 1 0 1 4 4 1 0 1 4

Ex.:

Definio: se A e B so duas matrizes de mxn, dizemos que B equivalente a A (B A) se B for obtida de A atravs de um nmero finito de operaes elementares sobre as linhas de A.

Gladys Castillo, 2009

7
2 1 Exemplo 3: Determinar a inversa de A = 0 1 1 0 1 0 0 1 1 0 0 1 . 1 3

Colocamos A junto com a matriz identidade e aplicamos as operaes com linhas, para reduzir a parte esquerda (que corresponde matriz A) matriz identidade, no esquecendo de efectuar cada operao tambm na parte direita.

2 1 0 1 1 0 0 0 1 0 0 0 0 1 1 0

1 0 1 0

1 0 0 0 0 1 0 0

0 1 0 0 1 2 0 1 1 2 2 1

0 0 1 0 0 0 1 0

1 1 1 1 0 3

0 1 2 0 L 1 L 2 0 0 1 1

0 1 1 0

1 1 0 0 1 0 0 1 0 0 1 3

0 1 0 0

1 0 0 0 0 1

0 0 1 0

0 0 L 2= L 2 2 . L1 0 L 4 = L 4 + L1 1 1 2 2 1 3 6 5 1 0 0 1 0 3 6 4 1 0 0 L1= L1 L 3 0 L 2 = L 2 + 2. L 3 L 3= L 3 1 L 4= L 4 L 3 2 4 3 1

1 1 2 2 1 1 1 4 2 4 3 1

0 1 0 0 L 3= L 3 L 2 0 0 1 0

1 1 2 2 1 3 1 4

1 0

0 1 0 0

0 0 1 0

1 1 1 1

1 0 1 0 2 0 L 1= L 1+ 2 . L 4 1 0 L 2 = L 2 4. L 4 0 1 1 L 3= L 3+ 3. L 4 0

0 1 0 0

0 0 1 0

0 0 0 1

3 5 4 1

Finalmente, obtemos a identidade esquerda e a inversa de A direita.

Como resultado obtemos:

3 3 3 2 5 6 6 4 . A-1= 4 5 4 3 1 1 1 1

em Matlab: a funo inv( ) determina a inversa de uma matriz dada

>> A= [2 1 0 0; 1 0 -1 1; 0 1 1 1; -1 0 0 3]; >> inv(A) ans = 3 -3 -3 2 -5 6 6 -4 4 -5 -4 3 1 -1 -1 1

Gladys Castillo, 2009

5. Aplicao da matriz inversa resoluo de sistemas de equaes lineares

Consideramos o seguinte sistema de equaes lineares

2 x1 2 x 2 + x3 = 1 x1 + x 2 + x3 = 0 x + 3 x + 5 x = 4 2 3 1
que podemos escrever sob a forma matricial Ax = b

x1 2 2 1 A = 1 1 1 , x = x2 , 1 3 5 x3

1 b= 2 4

A inversa da matriz A foi calculada antes

2 1 A = 4 6 2
1

13 11

3 3 4 0

Multiplicando ambos os lados da equao pela matriz inversa, temos:

2 1 4 6 2 1 0 0 0

13 11

3 2 2 1 x1 2 1 3 1 1 1 x 2 = 4 6 4 0 2 1 3 5 x3 13 3 11 3 4 0

13 11

3 3 4 0 x1 x = 2 x3

1 2 4

0 x1 2 1 1 0 x 2 = 4 6 0 1 2 x3

1 2 4

2 1 1

A soluo do sistema de equaes :

x1 = 2, x2 = 1 e x3 = -1.

Assim, se a matriz A no singular (a matriz admite inversa) ento a soluo nica deste sistema pode ser determinada multiplicando ambos os membros da equao pela inversa: A x = b A-1A x = A-1 b x = A-1 b. Mas embora correcto do ponto de vista terico, pode na prtica no ser factvel devido instabilidade numrica e dificuldade computacional no clculo da inversa.

Gladys Castillo, 2009

Em Matlab:
Determinar a soluo de um sistema de equaes lineares Ax = b com A no singular (det(A) 0 a matriz admite inversa) 1. Introduza a matriz A A=[2 -2 1; -1 1 1; -1 3 5 ] A= 2 -2 1 -1 1 1 -1 3 5 2. Introduza o vector coluna dos temos independentes b b=[1 -2 -4] ' no esquecer que o vector coluna, ou seja, transposto b= 1 -2 -4 3. Resolva o sistema de equaes lineares Ax = b >> x=A\b x= 2 1 -1 4. Verifique que x a soluo do sistema Ax = b A*x ans = 1 -2 -4

Gladys Castillo, 2009

10

6. Valores prprios de uma matriz

Definio: Os valores prprios de uma matriz A so as razes (reais ou complexas) da equao p() = det(A -I) = 0, chamada equao caracterstica de A.

1 Exemplo: Determinar os valores prprios de A = 0 1

1 1 0 2 1

Os valores prprios de A so as trs solues da equao caracterstica:

p() = det(A -I) = (1 )()(2 ) = 0

1 = 0, 2 = 1, 3 = 2.

em Matlab: a funo eig( ) determina os valores prprios de uma matriz

>> A= [1 0 1; 0 1 0; 1 2 1]; >> eig(A) ans = 2 0 1

7. Raio espectral de uma matriz

Definio: O raio espectral de uma matriz A o mximo dos valores prprios, em valor absoluto, i.e., (A) = max { | i |, i - valor prprio de A, i=1, , n}

Gladys Castillo, 2009

11

1 Exemplo: Determinar o raio espectral de A = 0 1

0 1 1 0 2 1

No exerccio anterior calculamos os valores prprios de A, as trs solues da equao caracterstica p() = det(A -I) = (1 )()(2 ) = 0 1 = 0, 2 = 1, 3 = 2.

Assim, o raio espectral de A igual a 2, pois (A) = max { | i | } = 2

i= 1, 2, 3

8. Normas de uma matriz

Definio: Seja A uma matriz n n . Ento

n = max aij 1i n j =1

- norma infinito

(mximo das somas por linhas dos valores absolutos dos elementos)

n = max aij - norma absoluta 1 j n i =1

(mximo das somas por colunas dos valores absolutos dos elementos)

2 2 1 1 1 Exemplo: Determinar a norma infinito e a norma absoluta de A = 1 . 3 5 1 2 2 1 A= 1 1 1 3 5 1

| 2 | + | -2 | + | 1 | = | -1 | + | 1 | + | 1 | = | -1 | + | 3 | + | 5 | = 5 3 9

= max (5,3,9 ) = 9

Somando por colunas os valores absolutos dos elementos obtemos a norma absoluta
Coluna 1: | 2 | + | -1 | + | -1 | = Coluna 2: | -2 | + | 1 | + | 3 | = Coluna 3: | 1 | + | 1 | + | 5 | = 4 6 7

= max (4,6,7 ) = 7

Esta norma tambm conhecido como norma de mximo

Gladys Castillo, 2009

12

em Matlab: a funo norm( ) determina a norma de uma matriz

>> A=[2 -2 1;-1 1 1; -1 3 5] >> norm(A, inf) ans = 9 >> norm(A, 1) ans = 7 (se norma infinito)

(se norma absoluta)

10. Nmero de condio de uma matriz

Definio: Seja A uma matriz n n . Ento, o nmero de condio de uma matriz A relativamente norma || . || definido pelo valor:

cond (A) = || A || || A-1||

2 2 1 Exemplo: Determinar o nmero de condio de A = 1 1 1 3 5 1 norma infinito e norma absoluta.

relativamente

Para poder calcular o nmero de condio precisamos de calcular a matriz inversa. A matriz inversa de esta matriz foi j calculada anteriormente e :

2 1 A = 4 6 2
1

13

3 0.33 2.17 0.5 11 3 0.67 1,83 0.5 4 0 0.67 0 0.33

a) usando norma infinito2

cond(A) = || A || || A-1||
2

9 x 3 27

Esta norma tambm conhecida como norma de mximo

Gladys Castillo, 2009

13

b) usando norma absoluta

cond (A) = || A ||1 || A-1||1 7 x 4.6667 32.7 em Matlab: a funo cond( ) determina o nmero de condio de uma matriz
>> A=[2 -2 1;-1 1 1; -1 3 5] >> cond(A, inf) ans = 27 >> cond(A, 1) ans = 32.6667 (se norma infinito)

(se norma absoluta)

11. Sistemas bem e mal condicionados

Definio: Seja um sistema de equaes lineares com n equaes e n incgnitas sob a forma a matricial Ax=b. Ento:

o sistema bem condicionado, se pequenas alteraes nos coeficientes da matriz A e/ou componentes do vector dos termos independentes b, provocam apenas pequenas mudanas na soluo do sistema.

o sistema mal condicionado, se pequenas alteraes nos coeficientes da matriz A e/ou componentes do vector dos termos independentes b, provocam grandes mudanas na soluo do sistema).

O nmero de condio da matriz A do sistema linear uma medida que nos permite concluir sobre o bom ou mal condicionamento do sistema linear que tem a matriz A como matriz de coeficientes.

Um sistema mal condicionado se o nmero de condio da matriz A elevado (cond(A) >> 1, i.e. cond(A) um nmero muito superior a 1)

Gladys Castillo, 2009

14

Um sistema bem condicionado se o nmero de condio da matriz A pequeno (cond(A) 1)

Exemplo: Diga, justificando, se o seguinte sistema de equaes lineares

2 x1 2 x 2 + x3 = 1 x1 + 2 x 2 + 2 x3 = 0 x + 3 x + 5 x = 4 2 3 1
bem ou mal condicionado relativamente norma infinito. Soluo: 1. Calcular matriz inversa de A

2 2 1 A= 1 2 2 1 3 5

4 A = 3 1
1

13 11

6 5 4 2

2. Determinar a norma infinito de A e de A-1 || A || = 9 || A-1|| = 23

3. Determinar nmero de condio de A usando a norma infinito

cond (A) = || A || || A-1|| = 9 x 23 = 207

Como cond(A) = 207 ento o sistema de equaes mal condicionado. Neste caso, pequenas perturbaes nos elementos da matriz A e/ou nos elementos do vector dos termos independentes b podem originar grandes alteraes na soluo do sistema.
Alguns exemplos e figuras aqui usadas foram extrados das seguintes fontes: Clculo de determinantes on-line em http://www.terra.es/personal2/jpb00000/tdeterminantes.htm site: Matemticas aplicadas a las ciencias sociales, 2 curso de bachillerato de humanidades y ciencias sociales, pgina mantida por Juan del Pozo Baselga 2. Clculo da matriz inversa Exemplo 2, pag 4: 1.

Gladys Castillo, 2009

15
on-line em http://www.terra.es/personal2/jpb00000/tmatrizinversa.htm site: Matemticas aplicadas a las ciencias sociales, 2 curso de bachillerato de humanidades y ciencias sociales, pgina mantida por Juan del Pozo Baselga Exemplo 3, pag 7: apontamentos Aula3: Inverso de Matrizes, Centro Universitrio La Salle, disciplina: Algebra Linear Cincia da Computao, Professoras: Daniela e Patrcia (publicado on-line 3. Valores e vectores prprios on-line em: http://www.isa.utl.pt/dm/mat1_bio/vvp_t.pdf apontamentos do Prof. Jorge Orestes Cerdeira, Inst. Sup. Agronomia, 2005

Gladys Castillo, 2009