Universidade Federal Rural do Rio de Janeiro Departamento de Tecnologias e Linguagens Professor: Erito Marques Aluno: Lista de E!

erc cios de "lge#ra Linear $omputacional

Data: Matr cula

1) $onsidere o sistema linear . %a#e&se que a matri' W ( #em condicionada e que o res duo ( pequeno quando comparado com o vetor #) * que se pode di'er so#re a solu+,o apro!imada o#tida-

2) $onsidere o sistema ) Usando&se a norma . em seus c/lculos0 fa+a o que se pede: a1 $alcule a matri' inversa do sistema) #1 $alcule o n2mero condi+,o) c1 $alcule a norma do vetor #)

d1 $onsiderando a solu+,o apro!imada 0 calcule o res duo) e1 %em resolver o sistema0 encontre uma estimativa para a dist3ncia entre a solu+,o apro!imada e a solu+,o real do pro#lema)

f1 Resolva o sistema diretamente e pelo m(todo da elimina+,o de 4auss e encontre a dist3ncia real entre as duas solu+5es)

3) Dados dois vetores x e y pertencentes ao espa+o n&dimensional) Definimos o produto interno entre x e y da seguinte forma: $onsidere o sistema ) Por e!emplo0 se os vetores x e y s,o: x 6 780 90 :1 e y 6 7;0 80 .10 ent,o ) Prove que

4) Em uma consultoria na /rea de #iologia computacional0 um pesquisador fe' uso da t(cnica de elementos finitos e necessita calcular o valor de um con<unto de =;;);;; vari/veis) Para fa'>&lo0 ele deve resolver um sistema ) ?nicialmente ele encontra duas matri'es P e @0 as quais s,o respectivamente matri'es triangular inferior e superior) %a#e&se que o pro#lema modelado tem uma particularidade de que quaisquer matri'es quadradas constru das a partir de W possuem determinante diferente de 'ero) E!plique como o sistema poderia ser resolvido e a import3ncia dessa particularidade)

5) Prove usando a defini+,o as seguintes assertivas so#re o produto interno)

a1 #1

c1 d1

e1

6) Dados dois vetores x e y pertencentes ao espa+o n&dimensional) %e<a o 3ngulo entre os vetores x e y) * cosseno desse 3ngulo ( dado por: ) %uponAa que x e y se<am vetores n,o&nulos) @ual a condi+,o para que esses dois vetores se<am ortogonais-

7) $onsidere a seguinte matri' ) Fa+a o que se pede) a1 $alcule a norma de Fro#enius dessa matri') #1 Berifique se ( poss vel calcular o fator de $AolesCD) c1 $alcule o 3ngulo entre o vetor a e o vetor #0 considerando os vetores formados respectivamente pela primeira e segunda linAa da matri' A) d1 EscolAa uma su#matri' de A e calcule seu n2mero condi+,o) e1 D> e!emplo de dois vetores perpendiculares pertencentes ao) f1 Berifique se a matri' A ( ortogonal0 isto (0 se sua inversa ( igual a sua transposta) 8) $onsidere o seguinte trecAo de um algoritmo0 na qual A ( uma matri' positiva definida)
b <-- 0; r <-- 0; for j = 1,,w for i = 1,,w b(i) <-- b(i)+ a(i,j)x(j); r(i) <-- b(i)+ a(i,j)x(j);

Fa+a o que se pede: a1 Defina n2mero de flops)

#1 $alcule o n2mero de flops e a ordem do trecAo)

9) %e n,o e!iste um vetor n,o nulo y tal que 0 sendo a uma matri' de odem n) Assinale a soma do n2mero de alternativas corretas) 781 * n2mero de linAas linearmente independentes dessa matri' A ( maior que o n2mero de colunas linearmente independentes) 7.1 * determinante dessa matri' pode ser um n2mero negativo maior do :) 791 * determinante dessa matri' pode ser um n2mero positivo maior do :) 7E1 * n2mero de linAas linearmente independentes dessa matri' A ( menor que o n2mero de colunas linearmente independentes) 78F1 * sistema sempre ter/ um n2mero mpar de solu+5es) 10) $onstrua uma reda+,o coerente que possua as seguintes palavras: sistemas lineares G $AolesCD G elementos finitos G n2mero condi+,o G LU G norma G resolu+,o G aplica+5es G 11) %e<a A uma matri' positiva definida) Assinale a soma do n2mero de alternativas corretas) 781 A ( ortogonal 7.1 A ( igual a sua transposta 791 A pode possuir determinante pertencente ao intervalo H&.0 .I 7E1 78F1 A admite pode ser e!presso como produto de duas matri'es triangulares) 7J.1 A ( uma matri' n,o singular) 12) $onsidere a defini+,o do Dicion/rio MicAaelis so#re pleonasmo:
sm (gr pleonasms) Gram Repetio, no falar ou no escrever, de ideias ou palavras que tenham o mesmo sentido. vcio quando empregado por ignorncia ou inconscincia Subir para cima; ! figura quando propositado, para dar fora " e#presso Vi com meus prprios olhos.

$onsidere as seguintes assertivas: ?1 Uma matri' sim(trica e positiva definida admite fatora+,o de $AolesCD) ??1 Uma matri' quadrada e com determinante diferente de 'ero ( invers vel) ???1 Uma matri' positiva semidefinida ( positiva definida) @uantas afirma+5es s,o pleon/sticas-

13) Uma consultoria na /rea de #iologia computacional0 um pesquisador fe' uso da t(cnica de elementos finitos e necessita calcular o valor de um con<unto de =;;);;; vari/veis) Para fa'>&lo0 ele deve resolver um sistema ) ?nicialmente ele encontra uma matri' P sim(trica e positiva definida) Usando essas informa+5es0 e!plique como o sistema pode ser resolvido) 14) Fa+a o que se pede: a1 De e!emplo de uma matri' quadrada de ordem . 7A1 e uma de ordem J 7K1 que se<am n,o singulares) #1 $onstrua a partir das matri'es o#tidas em 7a1 duas matri'es positivas definidas) c1 Para as matri'es definidas em 7#10 encontre as suas respectivas fatora+5es de $AolesCD) d1 Utili'ando os resultados o#tidos nos itens anteriores0 d> e!emplos de dois sistemas lineares e os resolva usando a fatora+,o de $AolesCD e o m(todo da Elimina+,o de 4auss) e1 ?dentifique as matri'es usadas anteriormente como fatores de $AolesCD)

15) E!plique com suas palavras e fa'endo uso de e!emplos os m(todos de su#stitui+,o para frente e su#stitui+,o para tr/s) E!emplifique tam#(m sua import3ncia)

16) $onsidere a seguinte matri' ) Fa+a o que se pede: a1 $alcule o n2mero condi+,o dessa matri' e0 caso voc> o considere elevado0 sugira uma ra',o para isso) #1 Use a defini+,o para tentar provar que essa matri' ( positiva definida) $aso se<a0 calcule tam#(m o fator de $AolesCD)

17) $onsidere o sistema que ( dado por: ) $alcule o n2mero condi+,o e proponAa0 caso acAe necess/rio mudan+as na matri' L)

18) Uma das variantes da decomposi+,o LU ( a decomposi+,o LBD) Messa decomposi+,o a matri' A pode ser escrita como um produto de tr>s matri'es L 7triangular superior10 D7matri' diagonal1 e B 7triangular superior1) Dado um sistema , e!plique como esse sistema pode ser resolvido sa#endo&se que L 6 LBD e que as su#matri'es principais de L s,o invers veis) D> um e!emplo de aplica+,o da decomposi+,o LBD) 19) Para todas as matri'es apresentadas at( agora0 calcule a norma 80 a norma infinito e a norma de Fro#enius) 20) Para todas os vetores apresentados at( agora0 calcule a norma 80 a norma . e a norma0 infinito) 21) E!plique porque diversos pacotes computacionais fa'em uso de estimativas do n2mero condi+,o ao inv(s de calcul/&lo diretamente)

22) %uponAa que a matri' A possa ser decomposta nas matri'es L e U 7fatora+,o LU1) %a#e&se que o n2mero condi+,o 71 dessa matri' pode ser estimado pela seguinte rela+,o:

0 onde w ( um vetor ar#itr/rio n,o nulo) a1 E!plique a import3ncia da fatora+,o LU para a o#ten+,o dessa estimativa) #1 De e!emplo de uma matri' quadrada de ordem 9 que admita fatora+,o LU e calcule uma estimativa para o seu n2mero condi+,o)

23) Uma defini+,o modificada de n2mero condi+,o ( dada por: .

a1 Para a matri' 0 calcule o n2mero condi+,o e o n2mero condi+,o de skeel) #1 Encontre os autovalores de A) 7*#s: os autovalores de uma matri' s,o tais que 0 onde ? ( a matri' identidade1) c1 *s autovetores7v1 da matri' A s,o tais que ) Usando o resultado o#tido no item anterior encontre os autovetores da matri' A) d1 $alcule se poss vel o 3ngulo entre os autovetores o#tidos) e1 $alcule as norma 780 . e infinito1 dos autovetores o#tidos

24) %e<a ! 6 780 ;0 ;1 e D 6 7;0 ;0 t1) Use a desigualdade triangular para mostrar que .

25) %e<a ! 6 7t0 t0 t1 e D 6 780 80 81) Use a desigualdade triangular para mostrar que . 26) Berifique se ( uma norma a aplica+,o que associa para cada vetor x um vetor y que possui as coordenadas do vetor x ao quadrado) 27) Berifique se ( uma norma a aplica+,o que associa para cada vetor x um vetor y que possui as coordenadas do vetor x ao cu#o)

28) $onsidere o sistema ) %uponAa que) Resolva o sistema de duas formas diferentes e diga porque uma delas ( mais eficiente do ponto de vista pr/tico) 29)%uponAa que uma matri' A possa ser escrita como um produto de n matri'es triangulares)

) As matri'es de ndice impar s,o triangulares superiores e as de ndice par s,o triangulares inferiores) $onsidere o sistema 0 onde D ( uma matri' diagonal e # ( um vetor n,o nulo) E!plique como o sistema poderia ser resolvido)

30) Use a desigualdade de $aucAD&%cANart' para mostrar que:

31) Questo desafio: Prove pelo princ pio da indu+,o que .