MS 211 - LISTA DE EXERCICIOS No.

3 RESOLUO DE SISTEMAS LINEARES

1o.semestre de 2012 1.)Os exerccios sugeridos nesta lista foram, em sua maioria, extrados dos livros: Clculo Numrico de Mrcia A. Gomes-Ruggiero, Vera L. Rocha Lopes e Mtodos Numricos de Cristina Cunha. 2.)nos exerccios, a notao para as matrizes e os vetores so dados na forma como so representados no 3 5 7 MatLab. Por exemplo a matriz A = no MatLab seria escrita como: A = [3 5 7; 2 6 8 ]. 2 6 8 Observe que a ordem de entrada por linhas e cada linha separada da seguinte por ponto e vrgula.

1. Escreva um algoritmo para a resoluo de um sistema linear triangular inferior e outro para a resoluo de um sistema linear triangular superior. Inclua nos seus algoritmos, testes para evitar diviso por zero. 2. Se ocorrer um elemento nulo na diagonal de uma matriz triangular, A, o que se pode arma sobre a existncia e unicidade da soluo do sistema Ax = b? 3. A partir do algoritmo escrito no item 1, e considerando o sistema triangular inferior, Ax = b, verique que: a) para obter o valor da varivel xk , so realizadas: k 1 somas, k 1 multiplicaes (para o somatrio) e para obter o valor nal da varivel: uma diviso e dependendo de como escreveu o algoritmo, mais uma soma. Isto porque a varivel que representa o somatrio pode ser inicializada com zero ou com o valor de bk . Portanto o total de operaes para resolver um sistema linear triangular inferior n2 ou n2 + n; b) verique que um raciocnio semelhante permite concluir o mesmo nmero de operaes se o sistema for triangular superior; Observao nal: ainda que na forma como escreveu o algoritmo o nmero total tenha dado n2 + n, se n grande o termo n ser muito pequeno relativamente n2 e como o coeciente de n2 1, comum armar que a resoluo de um sistema triangular requer uma ordem de n2 opera oes. 4. Escreva um algoritmo para obter a soluo de um sistema linear atravs do processo da Eliminao de Gauss sem pivoteamento parcial. Repita o exerccio considerando a estratgia de pivoteamento parcial. 5. Resolva o sistema linear Ax = b abaixo, com A : 4 4, utilizando o mtodo da eliminao de Gauss: A = [2 2 1 1; 1 1 2 1; 3 2 3 2; 4 3 2 1] e b = [7; 1; 4; 12]. 6. Analise os sistemas lineares abaixo com relao ao nmero de solues, usando o mtodo da Eliminao de Gauss com estratgia de pivoteamento parcial. (Este exerccio tem que ser resolvido somente com uso de calculadora e aps cada operao, arredonde o resultado para trs casas decimais). a) Ax = b, A : 4 4, A = [3 2 5 1; 6 4 8 1; 9 6 19 1; 6 4 6 15], b = [7; 9; 23; 11]; b) Ax = b, A : 3 3, A = [0.25 0.36 0.12; 0.112 0.16 0.24; 0.147 0.21 0.25], b = [7; 8; 9]; c) Ax = b, A : 3 3, A = [2 2 1 1; 1 1 2 1; 3 2 3 2; 4 3 2 1], b = [7 1 14 12]

7. Verique que resolver AX = B onde A : n n, X : n m e B : n m o mesmo que resolver m sistemas do tipo Ax = b, onde a matriz A sempre a mesma e o vetor b se modica em cada sistema linear. Por qu so m sistemas lineares? Quais so os vetores b de cada sistema? Qual mtodo mais indicado: eliminao de Gauss ou fatorao LU? ( os dois processos com estratgia de pivoteamento parcial) Por que? 8. a) Usando o exerccio anterior, verique que a inversa de uma matriz A : n n, A1 , pode ser obtida atravs da resoluo de n sistemas lineares. Indique quais so estes sistemas: matriz de coecientes e vetor constante do lado direito e interprete a soluo de cada sistema. b) Obtenha a inversa das matrizes: A = [1 2 3; 4 2 3; 2 4 2] e B = [1 2 3; 4 2 3; 2 2 8] e C = [1 12 3; 2 4 16; 3 15 7]. 9. Considere o sistema linear Ax = b, onde: A = [4 1 2; 2 0 1; 1 1 w] , e b = [2; 5; r]. (a) Aplique o mtodo da eliminao de Gauss sem estratgia de pivoteamento parcial deixando os valores em funo de w e r. (b) Para quais valores de w e r o sistema linear Ax = b: (i) admite innitas solues; (ii) admite soluo nica. (ii) no admite soluo. Justique. 10. Justique se for verdadeira ou d contraexemplo se for falsa a armao: Dada uma matriz A : n n, sua fatorao LU , obtida com estratgia de pivoteamento parcial, tal que todos os elementos da matriz L tm mdulo menor ou igual a 1". 11. Demonstrar que, se no incio da etapa k do processo da eliminao de Gauss com estratgia de pivoteamento parcial, a escolha do piv resultar que piv = 0, ento det(A) = 0 e a matriz A no inversvel. D exemplos com esta situao. 12. Calcule a fatorao LU de A, se possvel: A = [1 1 1; 2 1 1; 3 2 0]. 13. Verique que |det(A)| = |det(U )|, onde U a matriz triangular superior obtida aps o processo da eliminao de Gauss ou fatorao LU . Use este procedimento para obter o determinante das matrizes do exerccio 4. 14. Considere a matriz: A = [(x 1) (x 1) (x 1); (x 1) 1 2; (x 1) 1 2] e o vetor b = [m; 3; 5]. Pedese: a) Encontre o conjunto soluo da equao: det(A) = 0; b) Utilizando o maior valor de x encontrado no item anterior, encontre o valor de m para que o sistema linear tenha innitas solues. (Use o processo da eliminao de Gauss). 15. Seja Ax = b um sistema n n com matriz tridiagonal (aij = 0 se | i j |> 1). a) Escreva um algoritmo para resolver sistemas com matrizes A com esta estrutura atravs da Eliminao de Gauss (sem pivoteamento parcial), tirando proveito da estrutura especial da matriz A; b) Teste seu algoritmo com o sistema (faa n = 5): x2 = 1 2x1 xi1 + 2xi xi+1 = 0, i = 1, , (n 1) xn1 + 2xn = 0

16. Resolva os sistemas abaixo, com e sem estratgia de pivoteamento parcial, usando quatro dgitos e arredondamento. Qual tcnica deu melhores resultados? a) A = [58.09 1.003; 321.8 5.550] e b = [68.12; 377.3]; b) A = [321.8 5.550; 100.3 5809] e b = [377.3; 6812]. 17. Resolva o sistema linear abaixo atravs da fatorao LU com estratgia de pivoteamento parcial. Discuta e existncia ou no de solues. a) A = [1 1 1 ; 2 1 1 ; 3 2 0] e b = [4; 1; 3] Se sua calculadora resolve sistemas lineares, use este exemplo para analisar a resposta obtida. Resolva este sistema usando o MatLab e analise a resposta obtida. b) Idem ao anterior com a mesma matriz A e vetor b = [4; 1; 6]. 18. Resolva o sistema linear abaixo atravs da fatorao LU com estratgia de pivoteamento parcial: A = [1 2 7 2; 2 5 3 1; 9 6 4 1; 4 3 6 7] e b = [18; 31; 35; 15] 19. Considere o sistema linear: Ax = b onde A = [1 2 1; 2 3 1; 3 5 2] e b = [3; 5; 1]. Verique usando a eliminao de Gauss com estratgia de pivoteamento parcial que este sistema no admite soluo. Qual ser o comportamento de Gauss-Seidel? Faa a interpretao geomtrica de Gauss-Seidel em sistemas 2 2 que no tenham soluo ou quando admitem innitas solues. 20. a) Aplique o mtodo de Gauss-Seidel ao sistema Ax = b onde A = [2 5; 3 1] e b = [3; 2]; b) repita o item a) permutando as equaes do sistema e compare os resultados obtidos. 21. Em cada sistema linear abaixo, verique se o critrio das linhas satisfeito, e resolva por Gauss Seidel, se possvel: a) A = [10 1 1; 1 10 1; 1 1 10] e b = [12; 12; 12]; b) A = [4 1 0 0; 1 4 1 0; 0 1 4 1; 0 0 1 4] e b = [1; 1; 1; 1]. 22. a) Considere o sistema linear: Ax = b, onde A = [k 3 1; k 6 1; 1 6 7] e b = [1; 2; 3]. a) Usando o critrio de Sassenfeld, verique quais os valores positivos de k para os quais existe garantia de convergncia do mtodo de GaussSeidel; b) Escolha o menor nmero inteiro, positivo para k e faa duas iteraes de Gauss-Seidel. 23. Considere o sistema linear Ax = b, onde: A = [1 0.2 10; 10 2 5; 8 20 1] e b = [12.2 27 37]. a) Resolva este sistema atravs do mtodo da Eliminao de Gauss com pivoteamento parcial.(Trabalhe com 4 casas decimais e cada etapa do processo deve constar na prova). b) Monte um esquema iterativo para o mtodo de Gauss-Seidel e outro para o mtodo de GaussJacobi de modo que a convergncia para a soluo esteja garantida. Justique. (no preciso realizar as iteraes destes mtodos). c) Quais os testes de parada adequados para os mtodos de Gauss-Seidel e Gauss-Jacobi? 24. Um possvel teste de parada para um mtodo iterativo testar se o residuo: rk = Ax(k) b est prximo de zero. Como realizar computacionalmente este teste?

Recursos do MatLab para sistemas lineares e Exerccios com Matlab

Comandos principais: x = A\ b resolve o sistema linear Ax = b atravs da eliminao de Gauss com pivoteamento parcial; [L,U,P] = lu(A) 3

realiza a fatorao LU de A. Os fatores L e U esto armazenados nas matrizes L e U do comando e a matriz de permutao a matriz P . Como resolver o sistema linear Ax = b usando os fatores L e U obtidos pelo MatLab? A = rand(n,n) gera uma matriz de ordem n com nmero aleatrios entre 0 e 1. Quando o objetivo gerar uma matriz com elementos num intervalo [r, s], aps dar comando rand(n,n) preciso dar o comando: A = A*(s-r) + r. Ou ento, gerar A atravs de um nico comando: A = (s-r)*rand(n,n) + r. Exerccio 1: gere um sistema linear para ao qual a matriz A de ordem 20 com elementos no intervalo [10, 10] e calcule o vetor b de tal forma que a soluo do sistema linear seja o vetor x = (1, 0, 1, 0, , 1, 0)T . Resolva este sistema linear usando os comando explicados acima. Os exerccios seguintes so problemas que so representados matematicamente como sistemas lineares. Escreva os modelos e resolva-os usando os comandos do MatLab dados. Problema 1: Sabe-se que uma alimentao diria equilibrada em vitaminas deve constar de 170 unidades(u) de vitamina A, 180 u de vitamina B, 140 u de vitamina C, 180 u de vitamina D e 350 u de vitamina E. Com o objetivo de descobrir como dever ser uma refeio equilibrada, foram estudados 5 alimentos. Fixada a mesma quantidade (1g) de cada alimento, determinou-se que: (i) o alimento I tem 1 u de vitamina A, 10 u de vitamina B, 1 u de vitamina C, 2 u de vitamina D e 2 u de vitamina E. (ii) o alimento II tem 9 u de vitamina A, 1 u de B, 0 u de C, 1 u de D e 1 u de E. (iii) o alimento III tem 2 u de vitamina A, 2 u de B, 5 u de C, 1 u de D e 2 u de E. (iv) o alimento IV tem 1 u de A, 1 u de B, 1 u de C, 2 u de D e 13 u de E. (v) o alimento V tem 1 u de A, 1 u de B, 1 u de C, 9 u de D e 2 u de E. Quantos gramas de cada um dos alimentos I, II, III, IV e V devemos ingerir diariamente para que nossa alimentao seja equilibrada? Problema 2: Um terreno deve ser adubado acrescentando a cada 10m2 , 140g de nitrato, 190g de fosfato e 205g de potssio. Dispoese de 4 qualidades de adubo com as seguintes caractersticas: adubo I II III IV custo por kg R$ 50, 00 R$ 60, 00 R$ 50, 00 R$ 50, 00 qte. de nitrato por kg 10g 10g 50g 120g qte. de fosfato por kg 10g 100g 20g 40g qte. de potssio por kg 100g 30g 20g 35g

Quanto de cada adubo dever ser misturado para conseguir o efeito desejado se o total a ser gasto R$ 540, 00 a cada 10m2 de terreno adubado? Obtenha o modelo matemtico que representa o problema proposto. Obtenha soluo e verique se a soluo obtida faz sentido para o problema apresentado.