Decomposi cao LU

Manara Lima e Loc Cerf

20 de fevereiro de 2014
UFMG ICEx DCC
Exerccio A
Exerccio
1 Resolver, pelo metodo de decomposicao LU com pivota cao
parcial, o sistema
_

_
x
1
+ 3x
2
+ 5x
3
= 0
2x
1
+ 4x
2
+ 7x
3
= 1
x
1
+ x
2
= 2
.
2 Calcular o determinante da matriz dos coecientes.
2 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
O sistema na forma matricial:
Ax = b com A =
_
_
1 3 5
2 4 7
1 1 0
_
_
, x =
_
_
x
1
x
2
x
3
_
_
e b =
_
_
0
1
2
_
_
.
3 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
1 3 5 1
L
2
2 4 7 2
L
3
1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
1 3 5 1
L
2
2 4 7 2
L
3
1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
1
2
1 3 5 1
L
2
2 4 7 2
L
3
1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
1 1 0 3
L
4
0
1 1, 5
0, 5 L
2
+ L
1
1
L
5
0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
1 1 0 3
L
4
0 1
1, 5
0, 5 L
2
+ L
1
1
L
5
0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
1
2
1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
0
1 3, 5
0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
0 1
3, 5
0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1
1
0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0
2
(1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5
1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1
1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5
1
1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
m A opera coes p
L
1
0, 5 1 3 5 1
L
2
2 4 7 2
L
3
0, 5 1 1 0 3
L
4
0 1 1, 5 0, 5 L
2
+ L
1
1
L
5
1 0 1 3, 5 0, 5 L
2
+ L
3
3
L
6
0 0 2 (1) L
4
+ L
5
3
U =
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
, L =
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
e Pb =
_
_
1
0
2
_
_
.
4 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Assim, o sistema Ax = b e equivalente a LUx = Pb.
Fazendo Ux = y, .
Solucoes do sistema triangular inferior obtidas pelas substitui coes
sucessivas:
y
1
= 1
y
2
=
y
3
=
5 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Assim, o sistema Ax = b e equivalente a LUx = Pb.
Fazendo Ux = y, Ly = Pb.
Solucoes do sistema triangular inferior obtidas pelas substitui coes
sucessivas:
y
1
= 1
y
2
=
y
3
=
5 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Assim, o sistema Ax = b e equivalente a LUx = Pb.
Fazendo Ux = y,
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
_
_
y
1
y
2
y
3
_
_
=
_
_
1
0
2
_
_
.
Solucoes do sistema triangular inferior obtidas pelas substitui coes
sucessivas:
y
1
= 1
y
2
=
y
3
=
5 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Assim, o sistema Ax = b e equivalente a LUx = Pb.
Fazendo Ux = y,
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
_
_
y
1
y
2
y
3
_
_
=
_
_
1
0
2
_
_
.
Solucoes do sistema triangular inferior obtidas pelas substitui coes
sucessivas:
y
1
= 1
y
2
=
y
3
=
5 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Assim, o sistema Ax = b e equivalente a LUx = Pb.
Fazendo Ux = y,
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
_
_
1
y
2
y
3
_
_
=
_
_
1
0
2
_
_
.
Solucoes do sistema triangular inferior obtidas pelas substitui coes
sucessivas:
y
1
= 1
y
2
=
y
3
=
5 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Assim, o sistema Ax = b e equivalente a LUx = Pb.
Fazendo Ux = y,
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
_
_
1
y
2
y
3
_
_
=
_
_
1
0
2
_
_
.
Solucoes do sistema triangular inferior obtidas pelas substitui coes
sucessivas:
y
1
= 1
y
2
= 0 0, 5 1
y
3
=
5 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Assim, o sistema Ax = b e equivalente a LUx = Pb.
Fazendo Ux = y,
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
_
_
1
0, 5
y
3
_
_
=
_
_
1
0
2
_
_
.
Solucoes do sistema triangular inferior obtidas pelas substitui coes
sucessivas:
y
1
= 1
y
2
= 0, 5
y
3
=
5 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Assim, o sistema Ax = b e equivalente a LUx = Pb.
Fazendo Ux = y,
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
_
_
1
0, 5
y
3
_
_
=
_
_
1
0
2
_
_
.
Solucoes do sistema triangular inferior obtidas pelas substitui coes
sucessivas:
y
1
= 1
y
2
= 0, 5
y
3
= 2 0, 5 1 (1) (0, 5)
5 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Assim, o sistema Ax = b e equivalente a LUx = Pb.
Fazendo Ux = y,
_
_
1 0 0
0, 5 1 0
0, 5 1 1
_
_
_
_
1
0, 5
3
_
_
=
_
_
1
0
2
_
_
.
Solucoes do sistema triangular inferior obtidas pelas substitui coes
sucessivas:
y
1
= 1
y
2
= 0, 5
y
3
= 3
5 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Entao, Ux =
_
_
1
0, 5
3
_
_
Solucoes do sistema triangular superior obtidas pelas substitui coes
retroativas:
x
3
=
x
2
=
x
1
=
6 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Entao,
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
_
_
x
1
x
2
x
3
_
_
=
_
_
1
0, 5
3
_
_
Solucoes do sistema triangular superior obtidas pelas substitui coes
retroativas:
x
3
=
x
2
=
x
1
=
6 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Entao,
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
_
_
x
1
x
2
x
3
_
_
=
_
_
1
0, 5
3
_
_
Solucoes do sistema triangular superior obtidas pelas substitui coes
retroativas:
x
3
=
3
2
x
2
=
x
1
=
6 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Entao,
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
_
_
x
1
x
2
1, 5
_
_
=
_
_
1
0, 5
3
_
_
Solucoes do sistema triangular superior obtidas pelas substitui coes
retroativas:
x
3
= 1, 5
x
2
=
x
1
=
6 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Entao,
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
_
_
x
1
x
2
1, 5
_
_
=
_
_
1
0, 5
3
_
_
Solucoes do sistema triangular superior obtidas pelas substitui coes
retroativas:
x
3
= 1, 5
x
2
=
0,51,51,5
1
x
1
=
6 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Entao,
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
_
_
x
1
2, 75
1, 5
_
_
=
_
_
1
0, 5
3
_
_
Solucoes do sistema triangular superior obtidas pelas substitui coes
retroativas:
x
3
= 1, 5
x
2
= 2, 75
x
1
=
6 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Entao,
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
_
_
x
1
2, 75
1, 5
_
_
=
_
_
1
0, 5
3
_
_
Solucoes do sistema triangular superior obtidas pelas substitui coes
retroativas:
x
3
= 1, 5
x
2
= 2, 75
x
1
=
14(2,75)71,5
2
6 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Entao,
_
_
2 4 7
0 1 1, 5
0 0 2
_
_
_
_
0, 75
2, 75
1, 5
_
_
=
_
_
1
0, 5
3
_
_
Solucoes do sistema triangular superior obtidas pelas substitui coes
retroativas:
x
3
= 1, 5
x
2
= 2, 75
x
1
= 0, 75
6 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
Resultado
_
_
1 3 5
2 4 7
1 1 0
_
_
x =
_
_
0
1
2
_
_
x =
_
_
0, 75
2, 75
1, 5
_
_
.
7 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
det(A) = (1)
p
3

i =1
u
ii
onde p e o n umero de permuta coes necessarias para colocar os
ndices das linhas pivotais em ordem crescente.
p linhas pivotais
0 2 1 3
trocar 2 com 1
1 1 2 3 ordem crescente
8 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
det(A) = (1)
p
3

i =1
u
ii
onde p e o n umero de permuta coes necessarias para colocar os
ndices das linhas pivotais em ordem crescente.
p linhas pivotais
0 2 1 3
trocar 2 com 1
1 1 2 3 ordem crescente
8 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
det(A) = (1)
p
3

i =1
u
ii
onde p e o n umero de permuta coes necessarias para colocar os
ndices das linhas pivotais em ordem crescente.
p linhas pivotais
0 2 1 3 trocar 2 com 1
1 1 2 3
ordem crescente
8 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
det(A) = (1)
1
3

i =1
u
ii
onde p e o n umero de permuta coes necessarias para colocar os
ndices das linhas pivotais em ordem crescente.
p linhas pivotais
0 2 1 3 trocar 2 com 1
1 1 2 3 ordem crescente
8 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
det(A) = (1)
1
2 1 (2)
onde p e o n umero de permuta coes necessarias para colocar os
ndices das linhas pivotais em ordem crescente.
p linhas pivotais
0 2 1 3 trocar 2 com 1
1 1 2 3 ordem crescente
8 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio A
det(A) = 4
onde p e o n umero de permuta coes necessarias para colocar os
ndices das linhas pivotais em ordem crescente.
p linhas pivotais
0 2 1 3 trocar 2 com 1
1 1 2 3 ordem crescente
8 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio B
Exerccio
1 Usando tres casas decimais, resolver, pelo metodo de
decomposi cao LU com pivotacao parcial, o sistema
_

_
x
2
+ x
3
= 1
5x
1
+ 3x
2
+ x
3
= 6
x
1
x
2
+ x
3
= 7
.
2 Calcular o determinante da matriz dos coecientes.
9 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio C
Exerccio
Vimos que 1 e autovalor de C =
_
_
1 0 3
9 1 8
2 0 4
_
_
.
1 Sem nenhum calculo, qual a quantidade de solucoes do sistema
Cx = x.
2 Resolver Cx = x usando duas casas decimais.
Formulario
v = 0 | Av = v
PA = LU
tr(A) =

n
i =1
a
ii
det(A) = (1)
t

n
i =1
u
ii
10 / 12
Manara Lima e Loc Cerf
Decomposicao LU

Exerccio D
Exerccio para entregar
1 Usando duas decimais, calcule a decomposicao LU com
pivotacao parcial de D =
_

_
1 1 1 1
2 3 0 1
3 4 1 2
0 1 3 0
_

_
.
2 Calcule det(D).
Formulario
v = 0 | Av = v
PA = LU
tr(A) =

n
i =1
a
ii
det(A) = (1)
t

n
i =1
u
ii
11 / 12
Manara Lima e Loc Cerf
Decomposicao LU

License
c 20132014 Manara Lima e Loc Cerf
These slides are licensed under the Creative Commons
Attribution-ShareAlike 3.0 Unported License.
12 / 12
Manara Lima e Loc Cerf
Decomposicao LU