Académique Documents
Professionnel Documents
Culture Documents
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
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
Matriz nula
Todos os elementos da
matriz so nulos.
0 0 0
0 0 0
7 3 1
0 2 2
0 0 9
SISTEMAS LINEARES
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
44
36
28
40
25
50
SISTEMAS LINEARES
Determinante de matriz quadrada de ordem 1
Determinantes
Uma matriz quadrada tem,
de
envolvem
operaes
todos
que
os
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
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
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
(-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
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
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.
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
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
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.
Em E2 temos:
x 3y = -2
-3y = -2 -x
y = -1/3 (-2-x)
y = 0,3333 (2 + x)
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
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
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
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
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
1,0140
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.
www.cruzeirodosulvirtual.com.br
Campus Liberdade
R. Galvo Bueno, 868
01506-000
So Paulo SP Brasil
Tel: (55 11) 3385-3000