Escolar Documentos
Profissional Documentos
Cultura Documentos
LU e Gauss Compacto
LU e Gauss Compacto
,
`
.
|
,
`
.
|
kk
1 k 1 k
u 0
P U
U ;
1 m
0 L
Ento:
LU =
,
`
.
|
+
kk 1 k
1 k 1 k 1 k
u mp U m
P L U L
Agora, pela hiptese de induo, L
k-1
e U
k-1
so unicamente determinados e
L
k-1
U
k-1
= A
k-1
. Alm disso, nem L
k-1
nem U
k-1
so singulares ( ou A
k-1
tambm seria
singular, contrariando a hiptese). Assim LU = A equivalente a L
k-1
p = x; m U
k-1
= y e
mp + u
kk
= a
kk
; ou seja: p =
1
1
1
1
;
k k
yU m x L e u
kk
= a
kk
mp. Ento p, m e u
kk
so
determinados univocamente nesta ordem, e L e U so determinados unicamente.
Finalmente,
Det(A) = det(L) . det(U)
= 1 . det(U
k-1
) . u
kk
= u
11
u
22
......u
k-1, k-1
. u
kk
.
Completando a prova de 1.1.
13
1.3.1.1 Decomposio da matriz A em LU (L:Least, U:Upper)
,
`
.
|
,
`
.
|
,
`
.
|
nn 3 n 2 n 1 n
n 3 33 32 31
n 2 23 22 21
n 1 13 12 11
nn
n 3 33
n 2 23 22
n 1 13 12 11
3 n 2 n 1 n
32 31
21
a a a a
a a a a
a a a a
a a a a
u 0 0 0 0
0 0 0
u u 0 0
u u u 0
u u u u
1
0
0
0
0
l l l
0 1 l l
0 0 1 l
0 0 0 1
L
L L L L L L L L L
L
L
L
L L
L
L
L
L
L L L L
1.u
11
= a
11
u
11
= a
11
1.u
12
= a
12
u
12
= a
12
M
1.u1n = a1n u1n = a1n
l21 u11 = a21
11
21
21
u
a
l
l
31
u
11
= a
31
11
31
31
u
a
l
M
l
n1
u
11
= a
n1
11
1 n
1 n
u
a
l
l
21
u
12
+ u
22
= a
22
u
22
= a
22
- l
21
u
12
l
21
u
13
+ u
23
= a
23
u
23
= a
23
- l
21
u
13
M
l
21
u
1n
+ u
2n
= a
2n
u
2n
= a
2n
- l
21
u
1n
l
31
u
12
+ l
32
u
22
= a
32
22
12 31 32
32
u
u l a
l
l41 u12 + l42 u22 = a42
22
12 41 42
42
u
u l a
l
M
M
ln1 u12 + ln2 u22 = an2
22
12 n1 n2
n2
u
u l a
l
Se continuarmos calculando 3
linha, 3
coluna, 4
linha, 4
'
>
1 j
1 k
jj kj ik ij ij
1 i
1 k
kj ik ij ij
j i u / ) u l a ( l
j i u l a u
14
1.3.2 Aplicao soluo de sistemas Lineares.
Seja o sistema ( com dimenso n x n ), Ax = b, determinado, onde A satizfaz s condies da
decomnposio LU.
Ento o sistema Ax = b pode ser escrito como:
LUx = b
Isto representa dois sistemas triangulares:
Ly = b e Ux = y
os quais so facilmente resolvidos. De fato: as componentes da soluo intermediria y
podem ser obtidas diretamente do primeiro sistema, desde que a primeira equao envolve
somente y
1
, a segunda somente y
1
e y
2
e assim por diante.; e as componentes de x podem
ser obtidas semelhantemente do segundo sistema na seguinte ordem: x
n
, x
n-1
,....., x
1
.
Exemplo 1.3.2.1:
Seja A =
,
`
.
|
3 0 1
1 1 0
3 1 2
a) Verificar se A satisfaz as condies da decomposio LU.
b) Decompor A em LU.
c) Calcular o determinante de A.
d) Resolver o sistema Ax = b, onde b =
,
`
.
|
7
1
9
.
Soluo:
a) Para que A satisfaa as condies da decomposio LU devemos ter: det (A
1
)
0 e det(A
2
) 0 .
Temos:
det (A
1
) = 2 0 e det(A
2
) = -2 0 .
Logo A satisfaz as condies.
b) u
11
= a
11
u
11
= 2
u
12
= a
12
u
12
= 1
u13 = a13 u13 = 3
15
l
21
=
11
21
u
a
l
21
= 0
l
31
=
11
31
u
a
l
31
=
2
1
u
22
= a
22
- l
21
u
12
u
22
= -1
u
23
= a
23
- l
21
u
13
u
23
= 1
l
32
=
22
12 31 32
u
u l a
l
32
=
2
1
u
33
= a
33
l
31
u
13
l
32
u
23
u
33
= 1
Ento:
L =
,
`
.
|
1 2 / 1 2 / 1
0 1 0
0 0 1
; U =
,
`
.
|
1 0 0
1 1 0
3 1 2
c) det(A) = u
12
u
22
u
33
det(A) = -2.
d) Devemos resolver dois sistemas,
d . 1) Ly = b
,
`
.
|
1 2 / 1 2 / 1
0 1 0
0 0 1
,
`
.
|
3
2
1
y
y
y
=
,
`
.
|
7
1
9
Portanto: y
1
= 9; y
2
= 1
2
1
y
1
+
2
1
y
2
+ y
3
= 7 y
3
= 2; y =
,
`
.
|
2
1
9
d. 2) Ux = y
,
`
.
|
1 0 0
1 1 0
3 1 2
,
`
.
|
3
2
1
x
x
x
=
,
`
.
|
2
1
9
16
Portanto: x
3
= 2
-x
2
+ x
3
= 1 x
2
= 1
2x
1
+ x
2
+ 3 x
3
= 9 x
1
= 1
Assim, a soluo de :
,
`
.
|
3 0 1
1 1 0
3 1 2
,
`
.
|
3
2
1
x
x
x
=
,
`
.
|
7
1
9
x =
,
`
.
|
2
1
1
1.3.3- Exerccios
1.3.3.1) Considere o sistema:
'
+ +
+ +
3 10 3 2
20 2 4
12 2 5
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
Pede-se :
a) Resolver usando decomposio LU
b) Calcular det. A pelo mesmo.
1.3.3.2) Considere a matriz A, n x n, com todas as sub-matrizes principais no singulares.
Exiba as frmulas da decomposio LU, onde L matriz triangular inferior e U matriz
triangular superior com 1 na diagonal.
1.3.3.3) Resolver o sistema Ax = b, onde
A =
,
`
.
|
1 3 0
2 0 1
1 3 2
e b =
,
`
.
|
2
3
4
usando decomposio LU.
1.3.3.4) Seja a matriz A, n x n, decomponvel em LU.
Sejam A
i
, i = 1, 2, ..., n, os menores principais de ordem i. Mostrar que:
u
ii
=
1 i
i
, i = 1 , 2 ,..., n
Onde
i
= det Ai , . 1 e A det
o n
17
1.4- O Mtodo de Gauss Compacto
Simplificao da resoluo do mtodo de decomposio LU atravs da resoluo de
um nico sistema triangular a ser visto.
Construo do mtodo:
Ax = b resolvido atravs da tabela,
4 4 4 4 4 3 4 4 4 4 4 2 1
K
M
K
K
K
M
K
K
4 4 4 4 4 3 4 4 4 4 4 2 1
K
M M M
K
K
* U
1 nn nn
1 n 2 n 2 22
1 n 1 n 1 12 11
2 n 1 n
21
* A
n nn 2 n 1 n
2 n 2 22 21
1 n 1 12 11
u u 0 0
u u u 0
u u u u
1 l l
0 1 l
0 0 1
b a a a
b a a a
b a a a
,
`
.
|
,
`
.
|
,
`
.
|
+
+
+
Fazendo-se
,
`
.
|
,
`
.
|
+
+
+
1 nn
1 n 2
1 n 1
n
2
1
a
a
a
b
b
b
M M
Valem as mesmas expresses encontradas para a primeira decomposio LU feita, ou
seja,
'
>
1 j
1 k
jj kj ik ij ij
1 i
1 k
kj ik ij ij
j i u / ) u l a ( l
j i u l a u
Considerando-se:
'
1 n , n ,..., 1 j
n ,..., 1 i
Aplicao de Gauss Compacto ao sistema:
,
`
.
|
,
`
.
|
,
`
.
|
3
3
6
x
x
x
1 1 3
1 2 4
3 2 1
3
2
1
18
Neste caso:
,
`
.
|
,
`
.
|
,
`
.
|
34
24
14
3
2
1
a
a
a
3
3
6
b
b
b
Considerando-se os clculos j efetuados:
6 a u
3 u
2 u
1 u
14 14
13
12
11
A 1 linha de U* a mesma da 1 linha de A*
1 coluna da L:
l
21
= 4
l
31
= 3
2 linha da U:
u22 = -10
u
23
= -11
u
24
= a
24
l
21
. u
14
= 3- (4.6) = - 21 u
24
= - 21
2 coluna da L:
l
32
= 1/2
3 linha da U:
u
33
= - 9/2
u
34
= a
34
(l
31
.u
14
+ l
32
.u
24
) u
34
= - 9/2
Note que, para a resoluo do sistema Ax = b tem-se A = LU e b = Ly,
onde
,
`
.
|
34
24
14
u
u
u
y , ento
y Ux Ly LUx b Ax
Assim, para a resoluo do sistema considerado basta efetuar:
,
`
.
|
,
`
.
|
,
`
.
|
2
9
21
6
x
x
x
2
9
0 0
11 10 0
3 2 1
3
2
1
19
Cuja soluo
,
`
.
|
1
1
1
* x .
Observao: No caso em que y determinado pelo Gauss Compacto, no necessrio
resolver-se o sistema Ly = b, basta resolver diretamente Ux = y
onde
,
`
.
|
+
+
+
1 unn
u
u
y
2 n 2
1 n 1
M
.
1.4.1- Exerccios
1.4.1.1) Usando o mtodo de Gauss-Compacto resolver o sistema:
'
+
+ +
+
+ + +
6 x 4 x x 2 x 4
2 x x 3 x x 2
4 x 2 x x 3 x
8 x x 6 x 4 x 2
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
1.4.1.2) Resolver o sistema matricial composto usando o mtodo de Gauss-Compacto:
,
`
.
|
,
`
.
|
,
`
.
|
20 2 11
6 6 7
4 2 4
z y x
z y x
z y x
10 0 1
2 1 4
3 1 2
3 3 3
2 2 2
1 1 1
1.4.1.3) Fazer os exerccios 1.3.3.1) a 1.3.3.3) da seo anterior.