Vous êtes sur la page 1sur 23

Unidade: SISTEMAS LINEARES

Revisor Textual: Profa. Ms. Alessandra Cavalcante

SISTEMAS LINEARES

Matriz
Uma matriz de ordem m x n qualquer conjunto de m x n elementos dispostos
em m linhas e n colunas.

Os elementos so representados
por uma letra minscula
acompanhada dos ndices ij.

aij
Representa a coluna
Representa a linha

7 3 1

A= 0 2 2

4 6 9

A matriz A, acima, representa uma matriz 3x3, e temos que:


a11 = 7 ; a12 = 3 ; a13 = 1
a21 = 0 ; a22 = -2 ; a23 = 2
a31 = 4 ; a32 = 6 ; a33 = 9

SISTEMAS LINEARES

Classificao de Matrizes
Matriz linha
Composta por
uma nica linha.

2 0

Matriz coluna 1

Composta por
uma nica coluna. 4

Matriz quadrada
Na qual m = n. Nmero de linhas
igual ao nmero de colunas.
P
S

7 3 1

0 2 2
4 6 9

Em toda matriz quadrada temos duas


diagonais que so classificadas como:
principal e secundria.

Matriz nula
Todos os elementos da
matriz so nulos.

0 0 0

0 0 0

Matriz triangular superior


Quando temos uma matriz quadrada na
qual todos os elementos abaixo da
diagonal principal so nulos
P

7 3 1

0 2 2
0 0 9

SISTEMAS LINEARES

Soma e subtrao de matrizes


Dadas duas matrizes A = (aij)mxn e B = (bij)mxn a matriz soma A + B a matriz C = (cij)mxn
na qual os elementos cij sero obtidos por: cij = aij + bij ,

A=

A=

a11

a12

a13

a21

a22

a23

a31

a32

a33

-2

+B=

+B=

b11

b12

b13

b21

b22

b23

b31

b32

b33

12

-1

12

2/3

C=

C=

a11+ b11

a12+ b12

a13+ b13

a21+ b21

a22+ b22

a23+ b23

a31+ b31

a32+ b32

a33+ b33

13

10

14/3

SISTEMAS LINEARES

Multiplicao de matrizes
A multiplicao entre duas matrizes A e B , gerar uma terceira matriz na qual todo
elemento cij calculado quando multiplicamos:
ordenadamente os elementos
da linha i da matriz A

-5

10

-3

pelos elementos da
coluna j, da matriz B

10

-1

10

-3

e somamos os produtos obtidos


2*10 + 3*8 + (-5)*0

2*3 + 3*5 + (-5)*(-3)

2*(-1) + 3*10 + (-5)*0

44

36

28

C 0*10 + 5*8 + 10*0

0*3 + 5*5 + 10*(-3)

0*(-1) + 5*10 + 10*0

40

25

50

1*3 + (-3)*5 + 4*(-3)

1*(-1) + (-3)*10 + 4*0

-14 -24 -31

1*10 + (-3)*8 + 4*(0)

SISTEMAS LINEARES
Determinante de matriz quadrada de ordem 1
Determinantes
Uma matriz quadrada tem,

O determinante da matriz ser igual ao nmero


de a11.
3 det A = -3

associado a ela, um nmero


real chamado determinante
da matriz (det), obtido por
meio

de

envolvem

operaes
todos

que
os

Determinante da matriz quadrada de ordem 2


Calculamos seu determinante fazendo o produto
dos elementos da diagonal principal menos o
produto dos elementos da diagonal secundria.

elementos da matriz.

6 3
2 4
6

det A = P S
det A = -24 6 = -30
-24

SISTEMAS LINEARES

Determinante
da
matriz
quadrada de ordem n = 3

A Regra de Sarrus consiste em


copiar as duas primeiras colunas

calcular os produtos das trs


diagonais principais P e das trs

diagonais secundrias S.
O valor do determinante ser
dado pela soma dos produtos de
P com o oposto da soma dos
produtos de S

-2

-1

-3
S

da matriz original, incluindo-as


logo aps a terceira coluna e

det. A =

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

-30

2
42

det. A = P - S
det. A = 42 (-30)
det. A = 42 + 30
det. A = 72

40

SISTEMAS LINEARES
Determinante
da
matriz
quadrada de ordem n 3
No Teorema de Laplace para
calcular o determinante de uma
matriz quadrada:
escolhemos livremente uma
de suas linhas ou colunas
A=

11

-1

-5

-2

somamos os produtos dos


elementos dessa fila escolhida
pelos respectivos cofatores.
det A = 2.A13 + 0.A23 + 3.A33 + 0. A44

det A = 2.A13 + 0.A23 + 3.A33 + 0. A44


Note que neste exemplo, no temos a necessidade de
calcularmos A23 e A44, uma vez que sero multiplicados por
zero e consequentemente anulados. Calcularemos ento A13
e A33.

(-1)1+3

A13 =
. D13
A13 = (-1)4 . 12
A13 = 1. 12
A13 = 12
A33 = (-1)3+3 . D33
A33 = (-1)6 . (-25)
A33 = 1. (-25)
A33 = -25

Concluindo, temos que:


det A = 2.A13 + 0.A23 + 3.A33 + 0. A44
det A = 2.(12) + 0 + 3(-25) + 0
det A = 24 75
det A = -51

Ao calcularmos D13
temos o valor 12.

D13 =

D33 =

7 5 4
5 2 2 12
3 2 2
1 11 1
7 5 4 25
3 2 2

SISTEMAS LINEARES

SISTEMAS LINEARES
Sistemas lineares
Mtodo de Cramer
Consiste em transformar o
sistema em uma equao
matricial

det Ax : trocamos os elementos da primeira coluna de A


pelos elementos de B.

det Ay trocamos os elementos da segunda coluna da A


pelos elementos que compe a coluna de B.

Calcular :
det A, det Ax e det Ay.

x=1ey=1

SISTEMAS LINEARES
Sistemas lineares
Mtodo de Gauss
Consiste em transformar o
sistema linear original S em um
sistema linear equivalente S,
mas de forma escalonada, ou
com matriz triangular superior.
Chamaremos de piv o nmero
pelo
qual
deveremos
multiplicar as equaes para
que
ao
somarmos
ou
subtrairmos duas equaes,
possamos anular uma das
variveis e repetiremos o
processo at chegarmos
matriz do triangular superior.

Exemplo: resolver o sistema linear S


S= x + 2y + z = 9
2x + y - z = 3
3x - y -2z = -4
Do sistema linear obtemos a seguinte equao
matricial:

Na qual o objetivo ser eliminar os elementos que


esto em destaque, ou seja, os elementos a21, a31 e
a32 da matriz A3x3, para isso executaremos as
multiplicaes e somas necessrias.

Calculamos o piv entre a segunda e primeira linha com o objetivo de anular o


elemento a21

m1

a21 2
2
a11 1

ou seja, E2 = E2 m1.E1

Calculamos o piv para anular o termo a31, neste caso utilizamos a primeira e
terceira linha:

m2

a31 3
3
a11 1

ou seja, E3 = E3 m2.E1

Calculamos o piv para anular o termo a32, neste caso utilizamos a primeira e
terceira linha:

m3

a32 7 7

a22 3 3

ou seja, E3 = E3 m2.E1
matriz triangular superior

SISTEMAS LINEARES

Aps obtermos a matriz


triangular
superior,
ns
resolvemos as equaes E1,
E2 e E3

Iniciamos por E3
2z = 4
z=2
Com o valor de z = 2, resolvemos E2
-3y 3z = -15
-3y 3(2) = -15
-3y = -15 + 6
-3y = - 9
y=3

E por fim, resolvemos E3


x + 2y + z = 9
x + 2(3) + (2) = 9
x = 9 -6 -2
x=1
Portanto a soluo de nosso sistema
ser S (1, 3, 2)

SISTEMAS LINEARES
Sistemas lineares
Mtodo de Gauss-Jacobi
Consiste em transformar o o
sistema Ax = b em um sistema
do tipo x = Cx + g que se
tornar a base do processo de
iterao para o clculo do
conjunto soluo.
Para obtermos x = Cx + g,
devemos isolar:
na equao E1 a varivel x
na equao E2 a varivel y
Se tivermos uma terceira
equao, daremos sequncia e
na equao E3 isolaremos a
varivel z.

Exemplo: Resolver o sistema S, utilizando quatro


casas decimais e considerando aproximao inicial
x = 0 e y = 0 e erro < 0,05
2x + y = 3
x 3y = -2
Isolando as variveis:
Em E1 temos:
2x + y = 3
2x = (3-y)
x = 1/2(3-y)
x = 0,5(3-y)

Em E2 temos:
x 3y = -2
-3y = -2 -x
y = -1/3 (-2-x)
y = 0,3333 (2 + x)

Agora com as variveis isoladas executaremos um


processo iterativo que consiste em substituirmos
os valores para x e y, obtendo x1 e y1 com suas
respectivas margens de erro.
Finalizaremos o processo quando chegarmos ao
erro estabelecido.

1 Iterao: por determinao do exerccio utilizaremos por aproximao inicial


x = 0 e y = 0, ento:
Utilizando x = 0, obteremos y1

Utilizando y = 0, obteremos x1

y1 = 0,3333(2 + x)
y1 = 0,3333(2+0)
y1 = 0,3333(2)
y1 = 0,6666

x1 = 0,5(3 - y)
x1 = 0,5(3-0)
x1 = 0,5(3)
x1 = 1,5

Calculamos o erro:
= | y1 y0|
= |0,6666 - 0| = 0,6666

Calculamos o erro:
= | x1 x0|
= |1,5 0| = 1,5

Como a margem de erro no foi satisfeita, executaremos a prxima iterao,


utilizando como x e y os valores obtidos na primeira iterao, ou seja:
x1 = 1,5 e y1 = 0,6666

2 Iterao: utilizaremos x1 = 1,5 e y1 = 0,6666


Com x1 = 1,5 obteremos y2

Com y1 = 0,6666 obteremos x2

y2 = 0,3333(2 + x1)
y2 = 0,3333(2 + 1,5)
y2 = 0,3333(3,5)
y2 = 1,1666

x2 = 0,5(3 - y1)
x2 = 0,5(3 - 0,6666)
x2 = 0,5(2,3334)
x2 = 1,1667

Calculamos o erro:
y = | y2 y1|
y = |1,1666 0,6666| = 0,5

Calculamos o erro:
x = | x2 x1|
x = |1,1667 1,5| = 0,3333

O erro da iterao obtido pela razo entre o maior valor de e o maior valor
absoluto obtido entre x e y na iterao.
Logo

0,5
0,429
1,1666

3 Iterao: utilizaremos x2 = 1,6667 e y2 = 1,1666


Com x2 = 1,1667 obteremos y3

Com y2 = 1,6666 obteremos x3

y3 = 0,3333(2 + x2)
y3 = 0,3333(2 + 1,1667)
y3 = 0,3333(3,1667)
y3 = 1,0555

x3 = 0,5(3 - y2)
x3 = 0,5(3 - 1,1666)
x3 = 0,5(1,8334)
x3 = 0,9167

Calculamos o erro:
y = | y3 y2|
y = |1,0555 1,1667| = 0,1112

Calculamos o erro:
x = | x3 x2|
x = |0,9167 1,1667| = 0,25

O erro da iterao obtido pela razo entre o maior valor de e o maior valor
absoluto obtido entre x e y na iterao.
Logo

0,25
0,237
1,0555

4 Iterao: utilizaremos x3 = 0,9167 e y3 = 1,0555


Com x3 = 0,9167 obteremos y4

Com y3 = 1,0555 obteremos x4

y4 = 0,3333(2 + x3)
y4 = 0,3333(2 + 0,9167)
y4 = 0,3333(2,9167)
y4 = 0,9721

x4 = 0,5(3 - y3)
x4 = 0,5(3 - 1,0555)
x4 = 0,5(1,9445)
x4 = 0,9723

Calculamos o erro:
y = | y4 y3|
y = |0,9721 0,9167| = 0,0554

Calculamos o erro:
x = | x4 x3|
x = |0,9723 1,0555| = 0,0833

O erro da iterao obtido pela razo entre o maior valor de e o maior valor
absoluto obtido entre x e y na iterao.
Logo 0,0833 0,086

0,9723

5 Iterao: utilizaremos x4 = 0,9723 e y4 = 0,9721


Com x4 = 0,9723 obteremos y5
y5 = 0,3333(2 + x4)
y5 = 0,3333(2 + 0,9723)
y5 = 0,3333(2,9723)
y5 = 0,9907

Com y4 = 0,9721 obteremos x5


x5 = 0,5(3 - y4)
x5 = 0,5(3 0,9721)
x5 = 0,5(2,0279)
x5 = 1,0140
x5 = 1,0140

Calculamos o erro:
y = | y5 y4|
y = |0,9907 - 0,9721| = 0,0186

Calculamos o erro:
x = | x5 x4|
x = |1,0140 - 0,9723| = 0,0417

O erro da iterao: 0,0417 0,041

1,0140

Atingimos o erro estabelecido e temos como soluo de nosso


sistema x = 1,0140 e y = 0,9907

Consideraes Finais:
Para a soluo de sistemas lineares, dentre os trs mtodos estudados,
podemos optar por um deles, cabe uma anlise para verificar qual deles poder
ser mais preciso ou ainda que fornea menos etapas e por consequncia seja mais
prtico.
Alm disso importante considerar que em nossa disciplina tratamos de
solues para sistemas lineares possveis e determinados, ou seja, sistemas que
admitem uma nica soluo, mas vale observar que em outras situaes (que no
tratadas aqui) podemos nos deparar com sistemas lineares possveis e
indeterminados, pois apresentam infinitas solues e ainda sistemas lineares
impossveis, que no admitem solues.

Nossos estudos focam os sistemas possveis e determinados j que na


prxima unidade, ns estudaremos os ajustes de curvas para determinarmos
funes que se aproximem de resultados experimentais e para isso utilizaremos a
soluo de sistemas lineares.
Bons estudos!

www.cruzeirodosulvirtual.com.br
Campus Liberdade
R. Galvo Bueno, 868
01506-000
So Paulo SP Brasil
Tel: (55 11) 3385-3000