UEM CCE DMA

1689 C

ALCULO NUM

ERICO
PROF.: ESDRAS PEN

EDO DE CARVALHO
3.
a
Lista de Exerccios
1. Seja
A =
_

_
5 2 1
3 1 4
1 1 3
_

_
.
(a) Decompor A em LU usando Doolittle e Crout;
(b) Atraves da decomposic ao LU, calcular o determinante de A;
(c) Resolver o sistema Ax = b, onde b = (0, 7, 5)
t
, usando decomposi cao LU.
2. Considere o sistema
_

_
5x
1
+ 2x
2
+ x
3
= 12
x
1
+ 4x
2
+ 2x
3
= 20
2x
1
3x
2
+ 10x
3
= 3
.
(a) Resolva-o usando decomposic ao LU (Doolittle e Crout);
(b) Atraves da decomposic ao LU, calcule o determinante e a inversa de A.
3. Resolver, usando os metodos de Eliminacao de Gauss, Doolittle e Crout, o sistema:
_

_
3x
1
+ 3x
2
+ x
3
= 7
2x
1
+ 2x
2
x
3
= 3
x
1
x
2
+ 5x
3
= 5
4. Usando o metodo de Eliminac ao de Gauss, vericar que o sistema:
_

_
x
1
+ 4x
2
+ x
3
= 6
2x
1
x
2
+ 2x
3
= 3
x
1
+ 3x
2
+ x
3
= 5
(a) possui soluc ao unica quando = 0;
(b) innitas soluc oes quando = 1; e
(c) nao tem solucao quando = 1.
5. Seja
A =
_

_
9 3 1.5
3 7.25 1.75
1.5 1.75 4.5
_

_
.
1
(a) Decompor A usando fatorac ao de Cholesky;
(b) Atraves da decomposic ao obtida, calcular a inversa e o determinante de A;
(c) Resolver o sistema Ax = b, onde b = (0, 6, 5)
t
.
6. Calcule a inversa da matriz
A =
_

_
3 0 3
2 2 1
1 2 0
_

_
.
7. Calcular u
2
, u
3
, u
4
e u
5
resolvendo a equacao de diferencas u
n+2
+ 4u
n+1
+ u
n
= n, para
n = 1, 2, 3, 4, com as condic oes de contorno u
1
= 0 e u
6
= 1, usando um metodo de sua
escolha.
8. Considere o seguinte sistema de equac oes esparso:
_

_
2 1
1 2 1
1 2 1
1 2 1
1 2 1
1 2
_

_
_

_
x
1
x
2
x
3
x
4
x
5
x
6
_

_
=
_

_
2
1
7
5
4
3
_

_
.
Mostre que usando o metodo de Eliminacao de Gauss o sistema triangular resultante
permanece esparso. Um sistema como este e chamado TRIDIAGONAL. Tais sistemas
aparecem frequentemente na soluc ao de equac oes diferenciais parciais.
9. Considere a matriz A =
_
3 1
2 2
_
. Trabalhando com arredondamento para tres dgitos
signicativos em todas as operac oes:
(a) obtenha A
1
usando o metodo de Elimina cao de Gauss;
(b) usando a inversa obtida anteriormente calcule a soluc ao do sistema Ax = b, onde
b = (14.0, 12.0)
t
.
10. O problema de se determinar um polin omio P
n
(x) = a
0
+a
1
x+a
2
x
2
+. . . +a
n
x
n
, de grau
no m aximo n, tal que
_
b
a
x
i
P
n
(x)dx = k
i
, i = 0, 1, 2, . . . , n, onde k
i
e constante, pode ser
resolvido atraves da obtenc ao da solu cao de um sistema linear. Determine um polin omio
de grau 3, que satisfaca a condi cao acima, considerando a = 1, b = 1 e:
a)k
0
=
2
3
, k
1
=
4
3
, k
2
=
6
5
e k
3
=
4
5
; b)k
0
= 2, k
1
= 2, k
2
=
2
3
e k
3
=
58
35
;
resolvendo o sistema linear resultante por um metodo numerico de sua escolha.
11. Elabore um algoritmo que tendo como dados:
2
a matriz dos coecientes A
nn
onde A = (a
ij
) e tal que a
ij
= 0 para |i j| > 1; e
b e um vetor n 1,
determina a soluc ao do sistema linear Ax = b pelo metodo de Eliminac ao de Gauss
adaptado para sistemas tridiagonais de tal modo que operac oes desnecess arias nao sejam
realizadas.
a) Teste seu algoritmo para resolver o sistema dado por:
y
k1
+ 2y
k
y
k+1
=
8
(n + 1)
2
, k = 1, 2, . . . , n,
para varios valores de n, e compare sua soluc ao com a solucao matem atica:
y
k
= 4
_
k
n + 1

_
k
n + 1
_
2
_
.
Considere n = 5 e n = 10 e tome em ambos os casos y
0
= y
n+1
= 0.
b) Teste seu algoritmo para resolver o sistema Ax = b, onde:
A =
_

_
4 1
1 2 1
1 2 1
1 2 1
1 2 1
1 2 1
1 2 1
1 2 1
1 2 1
1 4
_

_
, e
b = (2, 1, 7, 5, 4, 3, 2, 4, 7, 8)
t
.
12. Usando o metodo de Jacobi, obter a soluc ao do sistema
_

_
x
1
+ 10x
2
+ x
3
= 12
10x
1
+ x
2
x
3
= 10
2x
1
x
2
+ 10x
3
= 11
com tres casas decimais corretas.
13. Dado o sistema
_

_
7x
1
+ x
2
+ 10x
3
= 30
2x
1
+ 10x
2
+ 8x
3
= 20
10x
1
+ x
2
x
3
= 10
3
a) Vericar a possibilidade de aplicac ao do metodo de Jacobi;
b) Se possvel, resolve-lo pelo metodo do item (a), obtendo o resultado com erro absoluto
menor que 10
2
.
14. Considere o sistema linear
_

_
x
1
+ 2x
2
x
3
= 1
2x
1
x
2
= 1
x
2
+ 2x
3
x
4
= 1
x
3
+ x
4
= 1
Reordene as equac oes convenientemente e aplique o metodo de Gauss-Seidel com garantia
de convergencia.
15. Certos sistemas de equac oes lineares podem ser convenientemente tratados pelo metodo
iterativo de Gauss-Seidel. Depois de uma simples generalizacao, o metodo tambem pode
ser usado para alguns sistemas n ao-lineares. Determinar desse modo uma solu cao do
sistema:
_

_
x 0.1y
2
+ 0.05x
2
= 0.7
y + 0.3x
2
0.1xz = 0.5
z + 0.4y
2
+ 0.1xz = 1.2
com erro relativo inferior a 10
2
.
16. Considere cada um dos seguintes sistemas de tres equac oes:
a)
_

_
3x
1
3x
2
+ 7x
3
= 18
x
1
+ 6x
2
x
3
= 10
10x
1
2x
2
+ 7x
3
= 27
; b)
_

_
x
1
+ 2x
2
+ 5x
3
= 20
x
1
+ 3x
2
+ x
3
= 10
4x
1
+ x
2
+ 2x
3
= 12
.
a) Sem rearranjar as equac oes, tente achar as solu coes iterativamente, usando os metodos
de Jacobi e de Gauss-Seidel, comecando com x
(0)
= (1.01, 2.01, 3.01)
t
;
b) Rearranje as equacoes de tal modo que satisfacam os criterios de convergencia e
repita o que foi feito no item (a);
c) Verique suas solu coes nas equacoes originais.
17. Dado o sistema linear:
_

_
2 2
1 1
2 2
_

_
_

_
x
1
x
2
x
3
_

_
=
_

_
1
2
3
_

_
para que valores de haver a garantia de convergencia se desejarmos utilizar o metodo de
Jacobi?
4
18. Use o metodo de Cholesky para calcular a matriz L triangular inferior tal que A = LL
t
,
onde
A =
_

_
2.25 3.0 4.5
3.0 5.0 10.0
4.5 10.0 34
_

_
.
19. Seja H
(n)
uma matriz n n denida por H
(n)
ij
=
1
i+j1
, 1 i, j n, que e chamada
matriz de Hilbert. Determine [H
(4)
]
1
por fatoracao LU e por Eliminac ao de Gauss.
20. Resolva os sistemas abaixo, retendo nas opera coes tres casas decimais, pelos metodos
de Elimina cao de Gauss, Doolittle e Crout. Adote pivotacao parcial e depois faca sem
pivota cao. Compare os resultados.
a)
_

_
x
1
+ 2x
2
+ 3x
3
+ 4x
4
= 20
3x
1
+ 2x
2
+ 8x
3
+ 4x
4
= 26
2x
1
+ x
2
+ 9x
3
+ 7x
4
= 10
4x
1
+ 2x
2
8x
3
4x
4
= 2
; b)
_

_
2x
1
+ 10x
2
6x
3
+ 4x
4
+ 8x
5
= 8
3x
1
12x
2
9x
3
+ 6x
4
+ 3x
5
= 3
x
1
+ x
2
34x
3
+ 15x
4
+ 18x
5
= 29
5x
1
+ 26x
2
19x
3
+ 25x
4
+ 36x
5
= 23
8x
1
+ 5x
2
+ 9x
3
+ 11x
4
+ 21x
5
= 10
;
c)
_

_
3x
1
+ 6x
2
+ 4x
3
+ 7x
4
= 30
4x
1
7x
2
+ 3x
3
2x
4
= 22
2x
1
9x
2
+ x
3
+ x
4
= 12
x
1
+ 2x
2
+ 5x
3
+ 4x
4
= 3
; d)
_

_
12x
1
9x
2
+ 6x
3
= 8
x
1
34x
2
+ 15x
3
= 22
26x
1
19x
2
+ 25x
3
= 12
.
5
RESPOSTAS DE ALGUNS EXERC

ICIOS
1. (a) det(A) = 13 e A
1
=
_

_
0.1818 0.0909 0
0.0553 0.1897 0.0435
0.0198 0.0751 0.0870
_

_
;
(b) x = (0, 1, 2)
t
.
2. (a) x = (4, 3, 2)
t
;
(b) det(A) = 253 e A
1
=
_

_
0.1818 0.0909 0
0.0553 0.1897 0.0435
0.0198 0.0751 0.0870
_

_
.
3. x = (1, 1, 1)
t
4.
5. (a) U =
_

_
3.0000 1.0000 0.5000
0 2.5000 0.5000
0 0 2.0000
_

_
;
(b) det(A) = 225 e A
1
=
_

_
0.1314 0.0483 0.0250
0.0483 0.1700 0.0500
0.0250 0.0500 0.2500
_

_
;
(c) x = (0.4150, 0.7700, 0.9500)
t
.
6. A
1
=
_

_
0.1667 0.5000 0.5000
0.0833 0.2500 0.2500
0.5000 0.5000 0.5000
_

_
7.
8. x = (10.1429, 18.2857, 25.4286, 25.5714, 20.7143, 11.8571)
t
.
9.
10.
11. x = (5.9425, 21.7701, 36.5977, 44.4253, 47.2529, 46.0805, 41.9080, 35.7356, 25.5632, 8.3908)
t
.
12. x = (1, 1, 1)
t
13. x = (1.2109, 0.0391, 2.1484)
t
14. x = (4.0000, 7.0000, 9.0000, 10.0000)
t
15. x = 0.6939, y = 0.4234, z = 1.0604
16. (a) x = (1, 2, 3)
t
6
(b) x = (1, 2, 3)
t
.
17.
18. L =
_

_
1.5000 0 0
2.0000 1.0000 0
3.0000 4.0000 3.0000
_

_
19. H
(4)
=
_

_
1.0000 0.5000 0.3333 0.2500
0.5000 0.3333 0.2500 0.2000
0.3333 0.2500 0.2000 0.1667
0.2500 0.2000 0.1667 0.1429
_

_
e
_
H
(4)

1
=
_

_
16 120 240 140
120 1200 2700 1680
240 2700 6480 4200
140 1680 4200 2800
_

_
20. (a) x = (3.8400, 13.7200, 2.7360, 2.9520)
t
(b) x = (5.1718, 0.1333, 1.1756, 2.0798, 2.0479)
t
(c) x = (7.7143, 0.1429, 2.4286, 0.2857)
t
(d) x = (0.8969, 1.2343, 1.3909)
t
.
7