Escolar Documentos
Profissional Documentos
Cultura Documentos
Captulo 3
Sistemas de Equaes Lineares
a 11 x1 +
a x +
21 1
M
a n 1 x1 +
a 12 x 2 +
a 22 x 2 +
L
L
+ a1 n x n
+ a2 n xn
=
=
b1
b2
aij x j = b j
i, j = 1,2,L , n
an 2 x2 +
+ a nn x n
bn
Na forma matricial:
a11
a21
M
a
n1
a12
a22
an 2
a1n
a2n
ann
x1
b1
b
x
2
= 2
M
M
x
n
bn
Ax =b
| .
S usa operaes elementares.
2 x1 + 3x2 x3 = 5
4 x1 + 4 x2 3x3 = 3
2 x 3x
+ x3 = 1
2
1
1x1 + 1,5 x2
4 x1
2 x1
+ 4 x2
3x2
1 Transformao:
a) Dividimos toda a 1 linha por 2 (a1 )
0,5 x3 = 2,5
3x3 =
+ x3 =
3
1
2 x2
1x3 = 7
6 x2
+ 2 x3 = 6
2 Transformao:
a) Dividimos toda a 2 linha por ( 2) (a2 )
1x1
+ 1,5 x2
0 , 5 x3
2 ,5
+ x2
+ 0 , 5 x3
3,5
6 x2
+ 2 x3
1 x1
+ 1,5 x 2
0 ,5 x 3
2 ,5
+ x2
+ 0 ,5 x 3
3,5
+ 5 x3
15
x3 = 3
x2 = 2
x1 = 1
2x1 + 3x2 x3 = 5
1 Etapa (eliminar
Piv:
2
4/2 2
2/2=1
das equaes 2 e 3 ):
+ 3 x2
1x3
0 2 x2
0 6 x2
1x3
+ 2 x3
= 7
= 6
+ 3 x2
1x3
2 x1
2 x1
0 2 x2 1x3
0
+ 0 + 5 x3
= 7
= 15
2 Etapa (eliminar
Piv:
2
6/ 2=3
das equao 3 ):
x3 = 3
x2 = 2
x1 = 1
A: n x n, x : n x 1,
Eliminao
Para j = k+1,..., n
Para k = (n-1),...,2,1
Resoluo
Do Sistema
S 0
Para j = (k+1),...,n
[s=s+
!"/
b: n x 1.
Mtodo de Fatorao LU
O mtodo consiste em decompor a matriz A (coeficientes ),
em um produto de dois ou mais fatores .
Se 0
-. -.
. ,*13 pararesolver Ax b
-0
.
y .
Mtodo de Fatorao LU
Exemplo: Resolva o sistema linear usando fatorao LU:
3x1 + 2 x2
x1 + x2
4 x + 3x
2
1
+ 4 x3 = 1
+ 2 x3 = 2
+ 2 x3 = 3
Multiplicadores: C
H H
H H
HB HB
D"
EA
C H e
CB H
B F CB
D"
"
B
D
D
/B
/B
AB EA
D"
G
/B
D/B
D"
GB
Mtodo de Fatorao LU
"
B
/B
G/B
Etapa 2:
Piv: A
/B
/B
/B
"
Multiplicadores: CB
H H
H H e
HB HB
CB H
"
G
/B
D/B
A B EA
"
B"/
"
"
B
/B
G/B
/B"
/B
G
/B
G
Mtodo de Fatorao LU
Obtemos ento L e U
/B
G/B
D
D
B
D
D
G
/B
G
/B
D
Resolvendo L(Ux)=b
i) Ly=b
G
K
B
K 'K
' K ' KB
ii) Ux=y
Ux=y L
'
'G B
' B M/B
B
G B D
D
D
D
D
B
M
Q
e
P
M
G
M
Q
G
P
M
Mtodo de Gauss-Jacobi
Nosso objetivo, tentar transforma
em
- ' S.
M
an1x1 + an 2 x2 + L + ann xn = bn
Mtodo de Gauss-Jacobi
1
b
a
x
a
x
a
x
x
(
K
)
1
12
2
13
3
1
1
n
n
a11
x = 1 (b a x a x K a x )
2
2
21 1
23 3
2n n
a22
1
xn =
(bn an1 x1 an 2 x2 K an ,n 1 xn 1 )
ann
Desta forma, temos
recorrncia).
- ' S (frmula de
Mtodo de Gauss-Jacobi
Devemos montar agora a matriz C e g. Notamos que a
diagonal principal da matriz C toda nula.
0
/
/
/
/
0
/
/
/
/
0
S
/
/
Mtodo de Gauss-Jacobi
V "
V "
XYY
XZZ
X[[
"
"
Teste de Parada.
\
] ^_ `ac-d
"
"
"
"
" E max |
gg
"
Mtodo de Gauss-Jacobi
Exemplo: Resolver atravs do M. de Gauus-Jacobi, o sistema
+ x3 =
7
10x1 + 2 x2
+ x3 = 8
x1 + 5x2
2 x + 3x + 10x =
6
2
3
1
U"
0.7
1.6 e tol=0.05.
0.6
O processo iterativo
V "
V "
1
7 2
10
1
"
8
5
1
6 2
10
"
3
15
210
210
310
110
15
'0
' 710
85
' 610
V "
Assim
C=
0
1/5
1/5
2/10
0
3/10
Mtodo de Gauss-Jacobi
"
1/10
1/5
0
U"
' S=
Teste de Parada
U
U
U
'S
7/10
g= 8/5
6/10
0.96
1.86
0.94
0.96
0.7
0.94
0.6
0.26>TOL
0.34>TOL
\e
"
qXrs t"
Y
uvw |r |
Yxyxz y
U. {
.|}
0.1828 > ^_
Mtodo de Gauss-Jacobi
Para k=1 teremos
0.978
' S= 1.98
0.966
Para k=2 teremos
"
"
"
0.9994
"
' S= 1.9888
0.9984
"
Parada
Parada
>TOL
<TOL
Mtodo de Gauss-Seidel
Da mesma forma que o Mtodo de Gauss-Jacobi, vamos
reescrever o sistema Ax=b da forma x=Cx+g.
O que muda a frmula de recorrncia que no momento do
calculo de
V "
j foram calculados e os
"
,,
V "
,....,
V "
que
restantes.
Mtodo de Gauss-Seidel
V "
V "
V "
Xzz
XYY
XZZ
Teste de Parada.
\
"
X[[
V
V
{ {
"
] ^_ `ac-d
"
"
V
#
"
"
" E max |
gg
"