Escolar Documentos
Profissional Documentos
Cultura Documentos
11:43
Sistemas equivalentes
x+y=6
x-y=2
x
=4
x+y=6
x = 4, y = 2
x = 4, y = 2
Sistemas lineares
Decomposio LU
Alysson M. Costa
.
11:43
.
11:43
.
11:43
.
11:43
ex.:
aii 0, i=1,...,n.
analogamente:
No caso geral:
.
11:43
Teorema da decomposio LU
.
11:43
Resumindo:
Passo 1) A = [a11]
Os nicos L e U que satisfazem so:
L = [1], U =[a11] -> LU = a11
.
11:43
.
11:43
Escrevemos as matrizes:
.
11:43
.
11:43
Calculando L e U
det(L)
det(U)
.
11:43
Esquema prtico
.
11:43
Esquema prtico
Igualando a A:
.
11:43
Esquema prtico
.
11:43
Esquema prtico
=
primeira linha de U
= j conhecemos
primeira coluna de L
segunda linha de U
.
11:43
Esquema prtico
.
11:43
Esquema prtico
=
segunda coluna de L
De forma geral:
.
11:43
Exemplo:
.
11:43
Exemplo - resoluo
a)
det(A1) = 5 0
det(A2) = -1 0
b)
Primeira linha de U:
u1j = a1j
Primeira coluna de L:
li1 = ai1/u11
.
11:43
.
11:43
Exemplo - resoluo
Exemplo - resoluo
b)
b)
Segunda linha de U:
u2j = a2j - l21u1j
Terceira linha de U:
u3j = a3j - k=1i-1 likukj
Segunda coluna de L:
li2 = (ai2-li1u12)/u22
.
11:43
.
11:43
Exemplo - resoluo
Exemplo - resoluo
c)
d)
Ax = b
LUx = b
det(A)
= u11u22u33
=-13
y
Depois resolvemos Ux = y