CAP ITULO 4.

Clculo Numrico Lista de Exerccios 4 SOLUC AO DE SISTEMAS LINEARES: METODOS Sistemas Lineares EXATOS

118

Exerc cios
4.1 - Aplicando-se o m etodo da decomposi c ao LU ` a matriz: 0 1 ... ... 3 ... B CAPITULO 4. SOLUC AO DE SISTEMAS B LINEARES: ETODOS 4 1 M 10 8 C C EXATOS A = @ , ... 3 12 11 A 0 2 5 10
b) Resolva o sistema dado, utilizando a matriz inversa obtida em a). c) Determine a solu c ao do sistema usando o m etodo de Gauss-Compacto. 4.42 Relacione os sistemas lineares: B 2 B . .8 . ... ... C 1 C , U = B ... L = B @ 3 0 . . . 0 3A . . .5 0 x2 + 2 x3 @ = < + x3 = 0 6 . . . ) . . x1 0 (I . . . . 4 x2 + 1 : 2 x2 + 5 x3 = 7

148

obteve-se as matrizes:

...

0 ... ...

...

1 ... ... 3 0

Preecher os espa cos pontilhados com valores adequados.

8 < 2 x1 + 2 x2 x1 + 3 x2 (II8 ) :5 x + 2 x2 < 1 x2 8 x1 + 4 x2 : < x1 + 2 x2 2 x1 3 x2 2 x1 + 6 x2 (III ) : x a) Resolva-o usando decomposi c1 ao LU . A) Elimina c ao de Gauss,

1 5 2 C C . 4 A 10

4.2 - Considere o sistema:

+ + + 2 x3 = 20 = ++ 10 x x3 = 4 3 3
+ 4 x3 = = 8 5

= x3 = x = 2x 33 =

1 3 1 12

com os b) m etodos: Calcule o determinante de A, usando a decomposi c ao.

Figura 1: Extrado do Livro Clculo Numrico de Neide B. Franco i

C) Gauss-Compacto,

4.3 - Seja A, n n, decompon vel em LU . Sejam Ai , i = 1, 2, . . . , n, os menores principais de ordem i. Mostre que: B) Cholesky, uii = , i = 1, 2, . . . , n, e
i 1

para :a sua resolu c ao. onde 4.43 - Considere o seguinte conjunto esparso de equa c oes: 4.4 - Considere a 0 matriz A, n n, com todas as sub-matrizes principais ao singulares. Exiba as 10 1 0 1 n x1inferior e U 2 f ormulas da decomposi c ao2LU ,1onde L e matriz triangular e matriz triangular superior com B 1 C B C B C 2 1 B C B x2 C B 1 C 1 na diagonal. B C B C B C 1 2 1 B C B x3 C = B 7 C B C B x4 C B 5 C 2 1 4.5 - Resolver o sistema Ax = b, 1onde: B CB C B C @ A @ A @0 4 A x 1 2 1 5 0 1 0 1 1 2 3 1 1 xx 4 2 3 16 Mostre que usando o m etodo0 de3Elimina ao de Gauss o sistema triangular 1 c x3 2 resultante permanece esparso. Um sistema como este e chamado TRIDIAGONAL. Tais sistemas aparecem frequentemente na solu c adecomposi o de equa c o parciais. usando a ces ao diferenciais LU do exerc cio 4.4.
i

= detAi ,

= detA,

= 1.

A=@ 1

2 A;

x = @ x2 A ;

b = @ 3 A ,

4.44 - Considere o sistema: 4.6 - Mostre que se A satisfaz as hip oteses da decomposi c ao LU ent ao A se decomp oe de maneira u nica 0 0 1 0 1 no produto LDU , onde L e U s a o matrizes1 triangulares inferior e superior, respectivamente, ambas com 2 5 3 x 8 1 Figura 2: Extrado Livroem Clculo de Neide B. Franco 1 na diagonal, eD e matriz do diagonal. disso, det(Numrico A) = d d . . . . d nn . @ 5 2 Al 1 A @ x A = @ 7 11A22
2

1 3 6sim x3 e satisfaz 13 as hip 4.7 - Mostre que se A e uma matriz etrica oteses da decomposi c ao LU ent ao t A = Trabalhando LDU implica U arredondamento = L (transposta dedois L). d com para gitos signicativos em todas as opera c oes:

4.8 - Mostre que se A e uma matriz sim etodo trica, denida e satisfaz as hip otesesparcial. da decomposi c ao a) Resolva o sistema acima pelo m e depositiva Elimina c ao de Gauss com pivotamento LU ent ao A = LDLt onde os elementos diagonais de D s ao todos positivos.
b) Fa ca uma itera c ao para renar a solu c ao obtida em a) e ent ao calcule o vetor res duo. O que voc e pode concluir?

x2 x3 Agora, desde que:

-1.6 0.6

-1.86 0.94

-1.98 0.966 0

-1.9888 0.9984

-1.9996 0.9968

x(4) e portanto

x(3) = @

1 0.0015 0.0108 A , 0.0016

2

k x(4) x(3) k1 0.0108 ' 0.0054 < 10 = 1.9996 k x(4) k1 segue que a solu c ao do sistema, com < 10
2

x = @

, e: 0

1 0.9979 1.9996 A . 0.9978

167

DE SISTEMAS LINEARES: METODOS CAP ITULO 5. SOLUC AO ITERATIVOS Exerc cios

(0) com 3 casas decimais e a partir de x = (0, corretas. 0, 0)t , obtemos para x(1) os seguintes valores:

5.1 - Usando o m etodo de Jacobi-Richardson, obter a solu c ao do Temos que as itera c oes s ao denidas 8 por: 8 x + (k ) x = < 10 k+1) (k ) x > x( = 1 0.2 x2 2 0.2x3 +3 1 < 1 x + (10 x2 + x = (k+1) k+1) (k ) x2 : = 1 0.75 x1 0.25x3 3 + 1.5 > x2 + (10 x3 = : (k+1) 2x1 (k+1) k+1)
x3 = 0.5 x1 0.5x2 x1 = < 5.2 - Dado > o sistema: > :
(1) x2 (1) x3

sistema: 10 12 . 11

(1)

= =

1 Continuando as itera c oes obtemos a tabela:

0.2x2 8 0.2x3 + 1 = 0.2(0) 0.2(0) + 1 = 1 (1) (0) x x2 x3 0.25(0) = + 10 < 10 0.75x1 0. 25 = 0.75(1) 1.5 = 0.75 1 x3 ++ 1.5 (1) (1) + 2 xx x2 + x3 = = 20 . 12 = 0.5x1 0 .5 010 .5(1) 0.5(0.8 75) 0.875

(0)

(0)

a) Vericar a possiblidade de c ao do m e todo de Jacobi-Richardson. k 0 1 aplica 2 3 4 b) Se poss vel resolv e-lo pelo m etodo do item a), obtendo o resultado com < 10
x2 0 0 0.75 - 0.875 0.95 - 0.9875 0 0.9913 - 0.9994 0.9987 - 1.0002 x1 0 1 1.025 1.0075 1.0016
2

7x

x2

+ 10x3

= 30

5.2.2

M etodo de Gauss-Seidel.
x3

escrito na forma:

Figura 3: Extrado dopara Livro Numrico de Franco Suponhamos, como foi feito o m eClculo todo de Jacobi-Richardson, que Neide o sistema B. linear Ax = b seja Agora, desde que:
x
(4)

e portanto

Transformamos ent ao esse sistema como se segue:

@ I+ )x A =b 0.R 0074 x (L =+ , .
(3)

0.0057

0.00075

segue que a solu c ao do sistema, com < 10

(3) k x(4) x( 0.0074 1 I )x = L|k+ R x = '+ 0b .0074 < 10 1.00161 k x(4) x k1 = (L + I ) R x + (L + I ) 2

1 1

b .

que est a na forma (5.1) com B =

(L + 0 I ) 11 R e g1 = (L + I ) .0016

, e:

b .

x = @

0.9987 A . 1.0002

Exerc cios
5.3 - Dado o sistema: 8 < 4x1 4x1 : x1 + + 2x2 x2 5x2 + + + 6x3 3x3 3x3 = = = 1 2 3

Mostrar que reoordenando as equa c oes e inc ognitas podemos fazer com que o crit erio de Sassenfeld seja satisfeito, mas n ao o das linhas. 5.4 - Considere o sistema: 8 < 5x1 x1 : 2x1 + + 2x2 4x2 3x2 + + + x3 2x3 10x3 = = = 7 3 1

a) Vericar a possiblidade de aplica c ao do m etodo de Gauss-Seidel, usando o crit erio de Sassenfeld. b) Se poss vel, resolv e-lo pelo m etodo do item a), obtendo o resultado com < 10
2

Figura 4: Extrado do Livro Clculo Numrico de Neide B. Franco