M etodos Diretos - DECOM- ?· 4 5 2 8 3 7 7 5 2 6 6 4 x 1 x 2 x 3 x 4 3 7 7 5= 2 6 6 4 2 1 0 6 3 7 7…

  • Published on
    05-Dec-2018

  • View
    212

  • Download
    0

Embed Size (px)

Transcript

<ul><li><p>UFOP - Departamento de ComputacaoBCC760- Calculo Numerico</p><p>Lista de Exerccios 1Resolucao de Sistemas de Equacoes Lineares Simultaneas</p><p>http://www.decom.ufop.br/bcc760/</p><p>Metodos Diretos</p><p>1. Resolva os sistemas lineares utilizando o metodo de substituicao retroativa ou progressiva(sucessiva):</p><p>a)</p><p>2x1 = 43x1 +5x2 = 1x1 6x2 +8x3 = 48x1 +4x2 3x3 +9x4 = 6</p><p>b)</p><p>5x1 2x2 +6x3 +x4 = 1</p><p>+3x2 +7x3 4x4 = 2+4x3 +5x4 = 28</p><p>+2x4 = 8</p><p>2. Resolva os sistemas lineares pelo metodo de eliminacao de Gauss e verifique a exatidaoda solucao encontrada atraves do calculo do resduo. Utilize 4 casas decimais.</p><p>a)</p><p> 1 2 43 1 42 14 5</p><p> x1x2x3</p><p> = 138</p><p>50</p><p> b)</p><p>x1 +2x2 +2x3 = 2x1 +x2 +x3 = 0x1 3x2 x3 = 0</p><p>3. Resolva os sistemas lineares pelo metodo de eliminacao de Gauss com pivotacao parciale verifique a exatidao da solucao atraves do calculo do resduo. Utilize 4 casas decimais.</p><p>a)</p><p> 2 3 12 1 44 10 6</p><p> x1x2x3</p><p> = 59</p><p>2</p><p> b)2 3 1 55 1 1 01 6 3 14 5 2 8</p><p>x1x2x3x4</p><p> =</p><p>2106</p><p>4. Resolva os sistemas lineares pelo metodo de Eliminacao de Gauss. O que e possvel</p><p>afirmar em relacao a quantidade de solucoes desses sistemas?</p><p>a)</p><p> 1 1 11 1 11 1 1</p><p> x1x2x3</p><p> = 83</p><p>4</p><p> b) 1 1 11 1 1</p><p>3 1 1</p><p> x1x2x3</p><p> = 31</p><p>5</p><p>5. Resolva o sistema linear pelo metodo de decomposicao LU e verifique a exatidao da</p><p>solucao. Utilize quatro casas decimais.4 1 3 81 6 2 35 5 1 02 4 2 1</p><p>x1x2x3x4</p><p> =</p><p>431188</p><p>6. Resolva o sistema linear utilizando o metodo da decomposicao LU com pivotacao parcial. 1 2 35 1 4</p><p>2 4 1</p><p> x1x2x3</p><p> = 172</p><p>24</p><p>1</p><p>http://www.decom.ufop.br/bcc760/</p></li><li><p>Lista 1 Resolucao de Sistemas de Equacoes Lineares Simultaneas BCC760</p><p>7. Calcule o determinante e, se possvel, encontre a matriz inversa utilizando o metodo dedecomposicao LU:</p><p>a)</p><p>[3 14 2</p><p>]b)</p><p> 4 6 26 10 52 5 30</p><p>8. Considere o seguinte sistema de equacoes lineares:</p><p>2x1 6x2 x3 = 383x1 x2 + 7x3 = 348x1 + x2 2x3 = 20</p><p>a) Faca a etapa de eliminacao de Gauss com pivotacao parcial.</p><p>b) Utilize os resultados obtidos para escrever a fatoracao LU da matriz A.</p><p>c) Calcular o determinante da matriz A.</p><p>d) Resolva o sistema usando o metodo de decomposicao LU.</p><p>9. Considere o seguinte sistema de equacoes lineares:</p><p>7x1 + 2x2 3x3 = 122x1 + 5x2 3x3 = 20x1 x2 6x3 = 26</p><p>a) Obtenha a fatoracao LU da matriz A.</p><p>b) Multiplique as matrizes L e U resultantes para verificar que A e produzida.</p><p>c) Utilize a decomposicao LU para resolver o sistema linear.</p><p>d) Resolva o sistema linear para um vetor do lado direito alternativo: B2 = [12 18 6]t</p><p>10. O primeiro registro historico associado a formulacao de um problema atraves de umsistema de equacoes algebricas lineares encontra-se no antigo livro chines Chiu-changSuan-shu (Nove captulos em aritmetica), que se estima ter sido escrito por volta de 200a.C. No comeco do Captulo VIII, aparece um problema da seguinte forma:</p><p>Tres fardos de uma boa colheita, dois fardos de uma colheita medocre, e um fardo deuma colheita ruim foram vendidos por 39 dou. Dois fardos da boa, tres da medocre, e umda ruim foram vendidos a 34 dou; e um da boa, dois da medocre, e tres da ruim foramvendidos a 26. Qual o preco recebido pela venda de cada fardo associado a boa colheita,a colheita medocre e a colheita ruim??</p><p>Resolva o problema acima usando o metodo de Eliminacao de Gauss.</p><p>11. Um engenheiro civil envolvido em uma construcao precisa de 4.800, 5.800 e 5.700 m3 deareia, cascalho fino e cascalho grosso, respectivamente, para um projeto de construcao.Existem tres minas de onde esses materiais podem ser obtidos e a composicao dessasminas e dada conforme a tabela:</p><p>Areia (%) Cascalho fino (%) Cascalho grosso (%)Mina 1 52 30 18Mina 2 20 50 30Mina 3 25 20 55</p><p>Quantos metros cubicos devem ser minerados de cada mina para atender as necessidadesdo engenheiro? Utilize o metodo de Eliminacao de Gauss com pivatocao parcial paraobter a resposta.</p><p>2</p></li><li><p>Lista 1 Resolucao de Sistemas de Equacoes Lineares Simultaneas BCC760</p><p>12. Deseja-se fazer o planejamento de uma refeicao diaria, de forma que a quantidade de cadaalimento a ser ingerindo corresponda as necessidades de vitamina C, calcio e magnesionecessarias por dia. Tres diferentes tipos de ingredientes serao empregados na refeicao,sendo que cada ingrediente possui uma determinada quantidade de nutriente (expressaem miligramas) por unidade de ingrediente, conforme apresentado na tabela abaixo: De-</p><p>Nutrientes Ingrediente 1 Ingrediente 2 Ingrediente 3 Total deNutrientes (mg)</p><p>Vitamina C 10 20 20 100Calcio 50 40 10 300</p><p>Magnesio 30 10 40 200</p><p>termine, utilizando o metodo de decomposicao LU, a quantidade de unidades de cadaingrediente necessarias para satisfazer plenamente a quantidade de nutrientes estipuladana dieta.</p><p>13. A Figura 1 mostra tres reatores interligados por tubos. Como indicado, a taxa de trans-ferencia de produtos qumicos atraves de cada tubo e igual a uma vazao (Q com unidadeem metros cubicos por segundo) multiplicada pela concentracao do reator do qual o fluxose origina (c com unidades em miligramas por metro cubico). Se o sistema estiver emum estado estacionario, a transferencia para dentro de cada reator vai balancear com atransferencia para fora. Deduza as equacoes de balanco de massa para os tres reatores eresolva o sistema linear de equacoes algebricas simultaneas para obter as concentracoesem cada um dos reatores. Utilize o metodo de decomposicao LU e 4 casas decimais.</p><p>Figura 1: Tres reatores interligados por tubos.</p><p>Metodos Iterativos</p><p>1. Caso haja convergencia garantida, resolva os sistemas lineares pelo metodo iterativo deJacobi com x(0) = [0 0 0]t e = 0, 01.</p><p>a)</p><p>10x1 + 2x2 + 3x3 = 28x1 + 10x2 + 6x3 = 7</p><p>2x1 2x2 10x3 = 17b)</p><p> 6 2 21 4 12 2 8</p><p> x1x2x3</p><p> = 16</p><p>9</p><p>2. Caso haja convergencia garantida, resolva os sistemas lineares pelo metodo iterativo de</p><p>Gauss-Seidel com x(0) = [0 0 0]t e = 0, 01.</p><p>3</p></li><li><p>Lista 1 Resolucao de Sistemas de Equacoes Lineares Simultaneas BCC760</p><p>a)</p><p>6x1 x2 x3 = 11x1 + 6x2 x3 = 32x1 x2 6x3 = 42</p><p>b)</p><p> 4 0, 5 0, 51 1 10, 5 0, 5 7</p><p> x1x2x3</p><p> = 312</p><p>3</p><p>3. Considere um sistema de equacoes lineares cujas matrizes dos coeficientes e dos termos</p><p>independentes sao as seguintes:</p><p>A =</p><p> C 3 1C 20 11 C 6</p><p> B = 11</p><p>1</p><p>a) Aplicando o criterio das linhas, determine em qual intervalo deve estar o valor da</p><p>constante C de tal forma que se possa garantir a convergencia quando aplicado ummetodo iterativo para a resolucao do sistema Ax = B.</p><p>b) Tomando um valor para C, pertencente ao intervalo determinado na letra a), resolvao sistema de equacoes lineares utilizando 5 iteracoes do metodo de Jacobi e x(0) =[0 0 0]t</p><p>4. Considere o seguinte sistema de equacoes lineares:</p><p>x1 + x2 3x3 = 29x1 + 2x2 + 6x3 = 11</p><p>2x1 + 4x2 + x3 = 4</p><p>a) Reordene as equacoes de modo que o criterio de convergencia dos metodos iterativosseja satisfeito.</p><p>b) Caso haja a convergencia garantida, resolva o sistema linear obtido na letra (a) pelometodo iterativo de Jacobi com x(0) = [0 1, 5 1]t e = 0, 01.</p><p>c) Caso haja a convergencia garantida, resolva o sistema linear obtido na letra (a) pelometodo iterativo de Gauss-Seidel com x(0) = [0 1, 5 1]t e = 0, 01.</p><p>e) Compare o numero de iteracoes e a precisao de ambos os metodos. O que e possvelconcluir?</p><p>5. Com o balanceamento da seguinte reacao qumica, feito com a conservacao do numero deatomos de cada elemento entre reagentes e produtos</p><p>P2I4 + aP4 cPH4I + dH3PO4</p><p>os coeficientes estequiometricos a, b, c e d sao dados pela solucao do seguinte sistema deequacoes: </p><p>4 0 1 10 0 1 00 2 4 30 1 0 4</p><p>abcd</p><p> =</p><p>2400</p><p>Reordene as equacoes se necessario para que o criterio das linhas seja satisfeito, e resolvao sistema linear pelo metodo iterativo de Gauss-Seidel. Use x(0) = [1 12 3 4]t e = 0, 01.</p><p>6. No estudo de transferencia de calor e possvel determinar a distribuicao de temperaturaassintotica de uma placa fina quando a temperatura em sua borda e conhecida. Porexemplo, considere a placa ilustrada na Figura 2 que representa uma secao transversal</p><p>4</p></li><li><p>Lista 1 Resolucao de Sistemas de Equacoes Lineares Simultaneas BCC760</p><p>Figura 2: Temperatura assintotica de uma placa fina.</p><p>de uma barra de metal, com fluxo de calor desprezvel na direcao perpendicular a placa.Sejam T1, T2, T3 e T4 as temperaturas em quatro vertices interiores.</p><p>Sabe-se que a temperatura em um vertice e aproximadamente igual a media dos quatrosvertices vizinhos mais proximos. Assim, a temperatura no vertice T1 e dada por:</p><p>T1 = (10 + 20 + T2 + T3)/4, ou 4T1 T2 T3 = 30</p><p>Com base nas informacoes acima, calcule as temperaturas estimadas em cada um dos nosda Figura 2 pelo metodo iterativo de Jacobi. Use x(0) = [0 0 0 0]t e = 0, 5.</p><p>Referencias</p><p>[1] F. F. Campos Filho. Algoritmos Numericos. LTC editora, Rio de Janeiro, 2a edicao, 2012.</p><p>[2] S. C. Chapra. Metodos Numericos Aplicados com MATLAB Para Engenheiro e Cientistas.Bookman editora, Porto Alegre, 3a edicao, 2013.</p><p>[3] S. Arenales e A. Darezzo. Calculo Numerico: Aprendizagem com Apoio de Software. CengageLearning, Sao Paulo, 2a ed. rev. e ampl., 2015.</p><p>5</p></li><li><p>Lista 1 Resolucao de Sistemas de Equacoes Lineares Simultaneas BCC760</p><p>Respostas dos Exerccios</p><p>Metodos Diretos</p><p>1. a)[2 1 5 3]t b)[3 0 2 4]t</p><p>2. a)[1 3 2]t b)[2 2 4]t</p><p>3. a)[7 1 6]t b)[0, 3142 0, 8179 1, 7530 0, 6658]t</p><p>4. a) O sistema linear e incompatvel.b) O sistema linear e compatvel indeterminavel.</p><p>5. x [2, 2590 0, 9475 1, 9672 3, 6262]t eR [0, 0003 0, 0002 0, 0003 0, 0002]t</p><p>6. x = [1 5 2]t</p><p>7. a) det(A) = 10, A1 =</p><p>[0, 2 0, 10, 4 0, 3</p><p>]b) det(A) = 100, A1 =</p><p> 2, 75 1, 70 0, 101, 70 1, 16 0, 080, 10 0, 08 0, 04</p><p>8. b) L =</p><p> 1 0 00, 25 1 00, 375 0, 2391 1</p><p> e U = 8 1 20 5, 75 1, 5</p><p>0 0 8, 1087</p><p>c) det(A) 373, 0002d) x [3, 9991 7, 9992 1, 9968]t</p><p>9. a) L =</p><p> 1 0 00, 2857 1 00, 1429 0, 2903 1</p><p> e U = 7 2 30 4, 4286 2, 1429</p><p>0 0 6, 1935</p><p>b) LxU =</p><p> 7 2 31, 9999 5 31, 0003 0, 9998 6, 0001</p><p> Ac) x [0, 7188 1, 4688 4, 6979]td) x [0, 9375 3, 5625 0, 5625]t</p><p>10. Modelo:</p><p>3x1 + 2x2 + x3 = 392x1 + 3x2 + x3 = 34x1 + 2x2 + 3x3 = 26</p><p>e x [9, 25 4, 25 2, 75]t</p><p>11. Modelo:</p><p>0, 52x1 + 0, 2x2 + 0, 25x3 = 48000, 3x1 + 0, 5x2 + 0, 2x3 = 58000, 18x1 + 0, 3x2 + 0, 55x3 = 5700</p><p>e x [4005, 8140 7131, 3953 5162, 7907]t</p><p>12. Modelo:</p><p>10x1 + 20x2 + 20x3 = 10050x1 + 40x2 + 10x3 = 30030x1 + 10x2 + 40x3 = 200</p><p>e x [4, 5455 1, 5152 1, 2121]t</p><p>6</p></li><li><p>Lista 1 Resolucao de Sistemas de Equacoes Lineares Simultaneas BCC760</p><p>13. Modelo:</p><p>Q12c1 Q13c1 +Q21c2 = 200Q12c1 Q21c2 Q23c2 = 0Q13c1 +Q23c2 Q33c3 = 500</p><p>130c1 + 30c2 = 20090c1 90c2 = 040c1 + 60c2 120c3 = 500</p><p>e x [2 2 5, 8333]t</p><p>Metodos Iterativos</p><p>1. a) x = [2, 2836 0, 9322 2, 3422]t com k = 7b) x = [0, 3327 1, 3672 0, 8677]t com k = 5</p><p>2. a) x = [1, 2182 4, 2191 7, 9062]t com k = 4b) x = [1, 7868 9, 2509 0, 9617]t com k = 6</p><p>3. a) 5 &lt; C &lt; 4 ou 4 &lt; C &lt; 5b) Para C = 4, 5 x [0, 1974 0, 0029 0, 1394]t com precisao = 0, 0157Para C = 4, 5 x [0, 1771 0, 0001 0, 1975]t com precisao = 0, 0016</p><p>4. a)</p><p>9x1 + 2x2 + 6x3 = 11</p><p>2x1 + 4x2 + x3 = 4x1 + x2 3x3 = 2</p><p>b) x = [0, 3084 0, 8873 1, 0683]t c) x = [0, 3162 0, 8921 1, 0694]t</p><p>d)Metodo k PrecisaoJacobi 10 0, 0065</p><p>Gauss-Seidel 6 0, 0093</p><p>5. x [1, 2990 12, 7941 4 3, 1985]t</p><p>6. Modelo:</p><p>4T1 T2 T3 = 30T1 + 4T2 T4 = 40T1 + 4T3 T4 = 40T2 T3 + 4T4 = 70</p><p>e x [17, 9688 21, 3281 21, 3281 27, 9688]t</p><p>7</p></li></ul>

Recommended

View more >