Decomposição de Cholesky
Decomposição de Cholesky Decomposição de Cholesky
Decomposição de Cholesky Manaíra Lima e Loïc Cerf 26 de março de 2013 UFMG – ICEx – DCC
- Page 2 and 3: Exercício Exercício A Calcular a
- Page 4 and 5: Manaíra Lima e Loïc Cerf Exercí
- Page 6 and 7: Manaíra Lima e Loïc Cerf Exercí
- Page 8 and 9: Manaíra Lima e Loïc Cerf Exercí
- Page 10 and 11: Manaíra Lima e Loïc Cerf Exercí
- Page 12 and 13: Manaíra Lima e Loïc Cerf Exercí
- Page 14 and 15: Manaíra Lima e Loïc Cerf Exercí
- Page 16 and 17: Manaíra Lima e Loïc Cerf Exercí
- Page 18 and 19: Manaíra Lima e Loïc Cerf Exercí
- Page 20 and 21: Manaíra Lima e Loïc Cerf Exercí
- Page 22 and 23: Exercício A i/j 1 2 3 4 i/j 1 2 3
- Page 24 and 25: Manaíra Lima e Loïc Cerf Exercí
- Page 26 and 27: Exercício A A terceira coluna de A
- Page 28 and 29: Exercício A Fazendo L T x = y, Man
- Page 30 and 31: Exercício A Fazendo L T x = y, ⎡
- Page 32 and 33: Exercício A Fazendo L T x = y, ⎡
- Page 34 and 35: Exercício A Fazendo L T x = y, ⎡
- Page 36 and 37: Exercício A Fazendo L T x = y, ⎡
- Page 38 and 39: Então, ⎡ ⎢ ⎣ Manaíra Lima e
- Page 40 and 41: Então, ⎡ ⎢ ⎣ Exercício A 2
- Page 42 and 43: Então, ⎡ ⎢ ⎣ Exercício A 2
- Page 44 and 45: Então, ⎡ ⎢ ⎣ Exercício A 2
- Page 46 and 47: Então, ⎡ ⎢ ⎣ Exercício A 2
- Page 48 and 49: Manaíra Lima e Loïc Cerf Exercíc
- Page 50 and 51: Manaíra Lima e Loïc Cerf Exercíc
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
Manaíra Lima e Loïc Cerf<br />
26 <strong>de</strong> março <strong>de</strong> 2013<br />
UFMG – ICEx – DCC
Exercício<br />
Exercício A<br />
Calcular a terceira coluna <strong>de</strong> A −1 e o <strong>de</strong>terminante <strong>de</strong> A pelo<br />
método <strong>de</strong> <strong>Cholesky</strong>, usando 4 casas <strong>de</strong>cimais:<br />
Manaíra Lima e Loïc Cerf<br />
<br />
A =<br />
⎡<br />
⎢<br />
⎣<br />
4 −4 2 8<br />
−4 5 −7 −10<br />
2 −7 42 18<br />
8 −10 18 46<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
2 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1<br />
2 − 4 5 2<br />
3 2 − 7 42 3<br />
4 8 − 10 18 46 4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 √ 4<br />
2 − 4 5 2<br />
3 2 − 7 42 3<br />
4 8 − 10 18 46 4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2<br />
3 2 − 7 42 3<br />
4 8 − 10 18 46 4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2<br />
3<br />
− 4<br />
2<br />
5<br />
− 7 42<br />
2<br />
3<br />
−4<br />
2<br />
4 8 − 10 18 46 4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2<br />
3 2 − 7 42 3<br />
4 8 − 10 18 46 4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2<br />
3<br />
4<br />
2<br />
8<br />
− 7<br />
− 10<br />
42<br />
18 46<br />
3<br />
4<br />
2<br />
2<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2<br />
3 2 − 7 42 3 1<br />
4 8 − 10 18 46 4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2<br />
3 2 − 7 42 3 1<br />
4 8 − 10 18 46 4<br />
8<br />
2<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2<br />
3 2 − 7 42 3 1<br />
4 8 − 10 18 46 4 4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 5 − (−2) 2<br />
3 2 − 7 42 3 1<br />
4 8 − 10 18 46 4 4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1<br />
4 8 − 10 18 46 4 4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1<br />
4 8 − 10 18 46 4 4<br />
−7−(1)(−2)<br />
1<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1 − 5<br />
4 8 − 10 18 46 4 4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1 − 5<br />
4 8 − 10 18 46 4 4<br />
−10−(4)(−2)<br />
1<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1 − 5<br />
4 8 − 10 18 46 4 4 − 2<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1 − 5 42 − 1 2 − (−5) 2<br />
4 8 − 10 18 46 4 4 − 2<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1 − 5 4<br />
4 8 − 10 18 46 4 4 − 2<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1 − 5 4<br />
4 8 − 10 18 46 4 4 − 2<br />
18−(1)(4)−(−5)(−2)<br />
4<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1 − 5 4<br />
4 8 − 10 18 46 4 4 − 2 1<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1 − 5 4<br />
4 8 − 10 18 46 4 4 − 2 1 46 − 4 2 − (−2) 2 − 1 2<br />
Manaíra Lima e Loïc Cerf<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1 − 5 4<br />
4 8 − 10 18 46 4 4 − 2 1 5<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Manaíra Lima e Loïc Cerf<br />
<br />
Exercício A<br />
i/j 1 2 3 4 i/j 1 2 3 4<br />
1 4 1 2<br />
2 − 4 5 2 − 2 1<br />
3 2 − 7 42 3 1 − 5 4<br />
4 8 − 10 18 46 4 4 − 2 1 5<br />
A = LL T , on<strong>de</strong> L =<br />
⎡<br />
⎢<br />
⎣<br />
2 0 0 0<br />
−2 1 0 0<br />
1 −5 4 0<br />
4 −2 1 5<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
3 / 11
Exercício A<br />
A terceira coluna <strong>de</strong> A −1 é a solução do sistema Ax =<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
4 / 11
Exercício A<br />
A terceira coluna <strong>de</strong> A −1 é a solução do sistema LL T x =<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
4 / 11
Exercício A<br />
Fazendo L T x = y, Ly =<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
5 / 11
Exercício A<br />
Fazendo L T x = y,<br />
Manaíra Lima e Loïc Cerf<br />
⎡<br />
⎢<br />
⎣<br />
2 0 0 0<br />
− 2 1 0 0<br />
1 − 5 4 0<br />
4 − 2 1 5<br />
<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
y1<br />
y2<br />
y3<br />
y4<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
5 / 11
Exercício A<br />
Fazendo L T x = y,<br />
⎡<br />
⎢<br />
⎣<br />
2 0 0 0<br />
− 2 1 0 0<br />
1 − 5 4 0<br />
4 − 2 1 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
y1<br />
y2<br />
y3<br />
y4<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
Soluções do sistema triangular inferior obtidas pelas substituições<br />
sucessivas:<br />
y1 = 0<br />
2<br />
Manaíra Lima e Loïc Cerf<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
5 / 11
Exercício A<br />
Fazendo L T x = y,<br />
⎡<br />
⎢<br />
⎣<br />
2 0 0 0<br />
− 2 1 0 0<br />
1 − 5 4 0<br />
4 − 2 1 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
0<br />
y2<br />
y3<br />
y4<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
Soluções do sistema triangular inferior obtidas pelas substituições<br />
sucessivas:<br />
y1 = 0<br />
Manaíra Lima e Loïc Cerf<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
5 / 11
Exercício A<br />
Fazendo L T x = y,<br />
⎡<br />
⎢<br />
⎣<br />
2 0 0 0<br />
− 2 1 0 0<br />
1 − 5 4 0<br />
4 − 2 1 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
0<br />
y2<br />
y3<br />
y4<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
Soluções do sistema triangular inferior obtidas pelas substituições<br />
sucessivas:<br />
y1 = 0<br />
y2 = 0−(−2)(0)<br />
1<br />
Manaíra Lima e Loïc Cerf<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
5 / 11
Exercício A<br />
Fazendo L T x = y,<br />
⎡<br />
⎢<br />
⎣<br />
2 0 0 0<br />
− 2 1 0 0<br />
1 − 5 4 0<br />
4 − 2 1 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
0<br />
0<br />
y3<br />
y4<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
Soluções do sistema triangular inferior obtidas pelas substituições<br />
sucessivas:<br />
y1 = 0<br />
y2 = 0<br />
Manaíra Lima e Loïc Cerf<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
5 / 11
Exercício A<br />
Fazendo L T x = y,<br />
⎡<br />
⎢<br />
⎣<br />
2 0 0 0<br />
− 2 1 0 0<br />
1 − 5 4 0<br />
4 − 2 1 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
0<br />
0<br />
y3<br />
y4<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
Soluções do sistema triangular inferior obtidas pelas substituições<br />
sucessivas:<br />
y1 = 0<br />
y2 = 0<br />
y3 = 1−(1)(0)−(−5)(0)<br />
4<br />
Manaíra Lima e Loïc Cerf<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
5 / 11
Exercício A<br />
Fazendo L T x = y,<br />
⎡<br />
⎢<br />
⎣<br />
2 0 0 0<br />
− 2 1 0 0<br />
1 − 5 4 0<br />
4 − 2 1 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
0<br />
0<br />
0, 25<br />
y4<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
Soluções do sistema triangular inferior obtidas pelas substituições<br />
sucessivas:<br />
y1 = 0<br />
y2 = 0<br />
y3 = 0, 25<br />
Manaíra Lima e Loïc Cerf<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
5 / 11
Exercício A<br />
Fazendo L T x = y,<br />
⎡<br />
⎢<br />
⎣<br />
2 0 0 0<br />
− 2 1 0 0<br />
1 − 5 4 0<br />
4 − 2 1 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
0<br />
0<br />
0, 25<br />
y4<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
Soluções do sistema triangular inferior obtidas pelas substituições<br />
sucessivas:<br />
y1 = 0<br />
y2 = 0<br />
y3 = 0, 25<br />
y4 = 0−(4)(0)−(−2)(0)−(1)(−0,25)<br />
5<br />
Manaíra Lima e Loïc Cerf<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
5 / 11
Exercício A<br />
Fazendo L T x = y,<br />
⎡<br />
⎢<br />
⎣<br />
2 0 0 0<br />
− 2 1 0 0<br />
1 − 5 4 0<br />
4 − 2 1 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
0<br />
0<br />
0, 25<br />
− 0, 05<br />
⎤<br />
⎥<br />
⎦ =<br />
Soluções do sistema triangular inferior obtidas pelas substituições<br />
sucessivas:<br />
y1 = 0<br />
y2 = 0<br />
y3 = 0, 25<br />
y4 = − 0, 05<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
1<br />
0<br />
⎤<br />
⎥<br />
⎦ .<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
5 / 11
Então, L T x =<br />
Manaíra Lima e Loïc Cerf<br />
Exercício A<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
0, 25<br />
−0, 05<br />
⎤<br />
⎥<br />
⎦<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
6 / 11
Então,<br />
⎡<br />
⎢<br />
⎣<br />
Manaíra Lima e Loïc Cerf<br />
Exercício A<br />
2 − 2 1 4<br />
0 1 − 5 − 2<br />
0 0 4 1<br />
0 0 0 5<br />
<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
x1<br />
x2<br />
x3<br />
x4<br />
⎤<br />
⎡<br />
⎥<br />
⎦ =<br />
⎢<br />
⎣<br />
0<br />
0<br />
0, 25<br />
− 0, 05<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
6 / 11
Então,<br />
⎡<br />
⎢<br />
⎣<br />
Exercício A<br />
2 − 2 1 4<br />
0 1 − 5 − 2<br />
0 0 4 1<br />
0 0 0 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
x1<br />
x2<br />
x3<br />
x4<br />
⎤<br />
⎡<br />
⎥<br />
⎦ =<br />
⎢<br />
⎣<br />
0<br />
0<br />
0, 25<br />
− 0, 05<br />
Soluções do sistema triangular superior obtidas pelas substituições<br />
retroativas:<br />
x4 = −0,05<br />
5<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
6 / 11
Então,<br />
⎡<br />
⎢<br />
⎣<br />
Exercício A<br />
2 − 2 1 4<br />
0 1 − 5 − 2<br />
0 0 4 1<br />
0 0 0 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
x1<br />
x2<br />
x3<br />
− 0, 01<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
0, 25<br />
− 0, 05<br />
Soluções do sistema triangular superior obtidas pelas substituições<br />
retroativas:<br />
x4 = − 0, 01<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
6 / 11
Então,<br />
⎡<br />
⎢<br />
⎣<br />
Exercício A<br />
2 − 2 1 4<br />
0 1 − 5 − 2<br />
0 0 4 1<br />
0 0 0 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
x1<br />
x2<br />
x3<br />
− 0, 01<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
0, 25<br />
− 0, 05<br />
Soluções do sistema triangular superior obtidas pelas substituições<br />
retroativas:<br />
x4 = − 0, 01<br />
x3 = 0,25−(1)(−0,01)<br />
4<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
6 / 11
Então,<br />
⎡<br />
⎢<br />
⎣<br />
Exercício A<br />
2 − 2 1 4<br />
0 1 − 5 − 2<br />
0 0 4 1<br />
0 0 0 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
x1<br />
x2<br />
0, 065<br />
− 0, 01<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
0, 25<br />
− 0, 05<br />
Soluções do sistema triangular superior obtidas pelas substituições<br />
retroativas:<br />
x4 = − 0, 01<br />
x3 = 0, 065<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
6 / 11
Então,<br />
⎡<br />
⎢<br />
⎣<br />
Exercício A<br />
2 − 2 1 4<br />
0 1 − 5 − 2<br />
0 0 4 1<br />
0 0 0 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
x1<br />
x2<br />
0, 065<br />
− 0, 01<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
0, 25<br />
− 0, 05<br />
Soluções do sistema triangular superior obtidas pelas substituições<br />
retroativas:<br />
x4 = − 0, 01<br />
x3 = 0, 065<br />
x2 = 0−(−5)(0,065)−(−2)(−0,01)<br />
1<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
6 / 11
Então,<br />
⎡<br />
⎢<br />
⎣<br />
Exercício A<br />
2 − 2 1 4<br />
0 1 − 5 − 2<br />
0 0 4 1<br />
0 0 0 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
x1<br />
0, 305<br />
0, 065<br />
− 0, 01<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
0, 25<br />
− 0, 05<br />
Soluções do sistema triangular superior obtidas pelas substituições<br />
retroativas:<br />
x4 = − 0, 01<br />
x3 = 0, 065<br />
x2 = 0, 305<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
6 / 11
Então,<br />
⎡<br />
⎢<br />
⎣<br />
Exercício A<br />
2 − 2 1 4<br />
0 1 − 5 − 2<br />
0 0 4 1<br />
0 0 0 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
x1<br />
0, 305<br />
0, 065<br />
− 0, 01<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
0, 25<br />
− 0, 05<br />
Soluções do sistema triangular superior obtidas pelas substituições<br />
retroativas:<br />
x4 = − 0, 01<br />
x3 = 0, 065<br />
x2 = 0, 305<br />
x1 = 0−(−2)(0,305)−(1)(0,065)−(4)(−0,01)<br />
2<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
6 / 11
Então,<br />
⎡<br />
⎢<br />
⎣<br />
Exercício A<br />
2 − 2 1 4<br />
0 1 − 5 − 2<br />
0 0 4 1<br />
0 0 0 5<br />
⎤ ⎡<br />
⎥ ⎢<br />
⎥ ⎢<br />
⎦ ⎣<br />
0, 2925<br />
0, 305<br />
0, 065<br />
− 0, 01<br />
⎤<br />
⎥<br />
⎦ =<br />
⎡<br />
⎢<br />
⎣<br />
0<br />
0<br />
0, 25<br />
− 0, 05<br />
Soluções do sistema triangular superior obtidas pelas substituições<br />
retroativas:<br />
x4 = − 0, 01<br />
x3 = 0, 065<br />
x2 = 0, 305<br />
x1 = 0, 2925<br />
Manaíra Lima e Loïc Cerf<br />
<br />
⎤<br />
⎥<br />
⎦<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
6 / 11
Resultado<br />
Exercício A<br />
A terceira coluna <strong>de</strong> A −1 é<br />
Manaíra Lima e Loïc Cerf<br />
⎡<br />
⎢<br />
⎣<br />
0, 2925<br />
0, 305<br />
0, 065<br />
−0, 01<br />
<br />
⎤<br />
⎥<br />
⎦ .<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
7 / 11
Manaíra Lima e Loïc Cerf<br />
Exercício A<br />
<strong>de</strong>t(A) =<br />
4<br />
i=1<br />
lii<br />
2<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
8 / 11
Manaíra Lima e Loïc Cerf<br />
Exercício A<br />
<strong>de</strong>t(A) = (2 × 1 × 4 × 5) 2<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
8 / 11
Manaíra Lima e Loïc Cerf<br />
Exercício A<br />
<strong>de</strong>t(A) = 1600<br />
<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
8 / 11
Exercício<br />
Exercício B<br />
Usando três casas <strong>de</strong>cimais,<br />
resolver, pela <strong>de</strong>composição <strong>de</strong> Cho-<br />
8x1 + 5x2 = 1<br />
lesky, o sistema<br />
e refinar a solução até que a<br />
5x1 + 6x2 = 5<br />
norma infinita do vetor resíduo seja, no máximo, 0, 002.<br />
Formulário<br />
A = LL T<br />
Manaíra Lima e Loïc Cerf<br />
∀j = 1..n − 1, ∀i = j + 1..n,<br />
lij = aij − j−1<br />
k=1 lik ljk<br />
ljj<br />
<strong>de</strong>t(A) = n i=1 lii<br />
2 ∀j = 1..n,<br />
ljj =<br />
ajj − j−1<br />
k=1 l 2 jk<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
<br />
9 / 11
Exercício C<br />
Exercício para entregar<br />
Usando três casas <strong>de</strong>cimais, calcular,<br />
⎡<br />
após uma <strong>de</strong>composição<br />
⎤<br />
<strong>de</strong><br />
4 2 1 1<br />
⎢<br />
<strong>Cholesky</strong>, o <strong>de</strong>terminante <strong>de</strong> ⎢ 2<br />
⎣ 1<br />
9<br />
12<br />
12<br />
37<br />
−16 ⎥<br />
−43 ⎦<br />
1 −16 −43 98<br />
.<br />
Formulário<br />
A = LL T<br />
Manaíra Lima e Loïc Cerf<br />
∀j = 1..n − 1, ∀i = j + 1..n,<br />
lij = aij − j−1<br />
k=1 lik ljk<br />
ljj<br />
<strong>de</strong>t(A) = n i=1 lii<br />
2 ∀j = 1..n,<br />
ljj =<br />
ajj − j−1<br />
k=1 l 2 jk<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
<br />
10 / 11
License<br />
c○2013 Manaíra Lima e Loïc Cerf<br />
These sli<strong>de</strong>s are licensed un<strong>de</strong>r the Creative Commons<br />
Attribution-ShareAlike 3.0 Unported License.<br />
Manaíra Lima e Loïc Cerf<br />
<strong>Decomposição</strong> <strong>de</strong> <strong>Cholesky</strong><br />
11 / 11