U NIVERSIDADE F EDERAL DE RONDNIA UNIR Ncleo de Tecnologia NT Departamento de Engenharia Eltrica DEE

Matria: Clculo Numrico Curso: Engenharia Civil / Engenharia Eltrica Turma: 201214P

Ttulo: Prova 24 hrs

R. O. Andr Ricardo, S. Alexandro Socorro, M. S. Franklin Verssimo e A. N. Jos Edmar

Porto Velho, Maio de 2012

Prova 24 hrs
R. O. Andr Ricardo, S. Alexandro Socorro, V. Franklin e A. N. Jos Edmar
Fundao Universidade Federal de Rondnia, Ncleo de Cincia e Tecnologia, Departamento de Engenharia - DEE Disciplina de Clculo Numrico

Uesto 1) Um tanque de comprimento L tem uma seco transversal no formato de um semicrculo com raio r. Quando cheio de gua at uma distncia h do topo, o volume ) h r2 h2 ]. V da agu : V = L.[0.5..r2 r2 arcsen( h r 3 Supondo que L = 10f t,r = 1f t e V = 12f t . Utilizando o mtodo de Newton encontre analiticamente a profundidade da gua no tanque com preciso de 102 . Faa um algoritmo para resolver esse problema com preciso de 10 15 Forma analtica: h 2 2 12 = 10[0.5..12 12 arcsen( r)h 1 h ] h 2 1.2 = 0.5 arcsen( r ) h 1 h + 1.2 0.5 f (h1 ) = arcsen (h) f (h2 ) = h 1 h2 constata-se que a raiz est no intervalo [0, 1] f (h) = arcsen(h) h(1 h2 ) 0.371 1 2 1 2 (2h) f (h) = 1 +h 2 (1 h ) h2

h ) 2h 1h + 2 = 2(1 f (h) = 1h2 1h2 1h2 a 1 Interao x0 = 0.5 f (x0 ) = 0.524 + 0.375 0.371 = 0.528 .5 f (x0 ) = 01 .866 = 1.732 0.528 x0+1 = 0.5 1 .732 x1 = 0.5 0.305 0.500 Erro = 0.305 = 0.639 0.305 2a Interao x1 = 0.305 f (x1 ) = 0.310 + 0.290 0.371 = 0.229 .814 f (x1 ) = 1 0.952 = 1.905 .229 x1+1 = 0.305 0 1.905 x2 = 0.305 0.120 x2 = 0.185 0.305 = 0.639 erro = 0.185 0.185 a 3 Interao x2 = 0.185 f (x2 ) = 0.186 + 0.176 0.371 = 0.006 .932 f (x2 ) = 1 0.983 = 1.965 .006 x2+1 = 0.185 + 0 1.965 x3 = 0.188 0.185 = 0.016 erro = 0.188 0.188 Utilizando algoritmo abaixo, com preciso de 1015 clear all; clc; disp Programa para Calcular Matrizes pelo Mtodo de Newton disp ( ); syms x; M = input(Digite com a funo que deseja Calcular: ); P = inline(M); DF = diff(M); l = 0; xant(1) = -2; ite = 10;

E = input (Digite a taxa de erro Desejada: ); while (l < ite) l=l+1; f1(l) = P(xant(l)); xnovo(l) = (xant(l) - (f1(l))/(subs(DF,xant(l)))); difer(l) = abs(xnovo(l)- xant(l)); xant(l+1) = xnovo(l); if E>difer(l) break end end disp ( ); disp ( ); disp(Raiz Aproximada da Funo) disp([xnovo(l)]) Encontramos o erro = 0.5286 Uesto 2) Olhe o esquema do algoritmo abaixo e prove comentando linha a linha de que mtodo se trata. Use o 1 Exemplo: Dado x0 , x1 , f (x), max e 1 : Para k=1 at k=max faa

Denio do nmero de interaes. 2 : xk+1 =

xk1 f (xk)xk f (xk1 ) f (xk )f (xk1)

Atribuio o valor da formula do mtodo das secantes ao x da ultima interao realizada. 3 :xk+1 =
xk1 f (xk )xk f (xk1 ) f (xk )f (xk1 )

Condicional para que quando a funo de x for menor ou igual ao erro, ou o mdulo da diferena de duas interaes seguindas for menor ou igual ao erro. 4 : Pare, x = xk+1 Para a equao, e atribui a o valor de x da ultima interao. 5 : Fim do condicional 6 : Se k = max ento Condicional para que se k for igual ao valor mximo do intervalo 7 : PARE, o mtodo no converge para a soluo Parada da equao, demostrao do nmero mximo de interaes, pois em algumas funes podem haver indeterminaes, causando iteraes innitas. 8 : m do condicional 9 : Fim do lao

Uesto 4 - a) Mtodo de Secantes e Mtodo de Newton - Aplicao de Mtodos Numricos para estimativa de variveis psicromtricas. As equaes lineares possuem diversas nalidades dentro das engenharias. Atravs deles podemos at mesmo contrapor os fenmenos naturais, oferecendo uma base para o sistema catico natural. Como o ar atmosfrico que formado por uma composio de ar seco e vapor dgua, cujos valores de quantidade de vapor, em termos quantitativos, so variveis em funo dos elementos climticos, tais como: temperatura e presso. Portanto, para estimar os valores de umidade relativa do ar, so necessrias informaes completas de sries de dados de temperatura do ar(Tar ), presso atual de vapor (ea ) e temperatura de bulbo mido (Tu ). O trabalho apresenta como objetivo a elaborao de uma rotina computacional para encontrar valores da temperatura do termmetro de bulbo mido (Tu ) em funo de outras variveis, para uma srie de dados obtidos, mediante a aplicao de mtodos numricos(Mtodos de Newton-Raphson e Mtodo da Secante), para ns de complementao de uma srie de dados dirios. Vericou-se que os mtodos numricos de Newton-Raphson e da Secante apresentam bom desempenho na simulao dos resultados, porm o mtodo da Secante apresentou-se como o melhor para encontrar os valores de Tu , mediante a resoluo numrica da equao psicromtrica. Os dados meterolgicos do ambiente fraquantemente podem ser apresentados por diferentes maneiras, em termos de variaes de quantidade de vapor dagua na atmosfera, na escala vertical e temporal, e normalmente so obtidos por diferentes instrumentos(JUPP,2003). Normalmente, as pesquisas sobre psicrometria so feitas utilizando-se de um instrumento denominado psicrmetro, o qual se trata, basicamente, de um conjunto de termmetro de bulbo seco e mido (coberto por um tecido imerso em gua)(DIAS, 2001). Quando o termmetro de bulbo mido colocado em uma corrente de ar, a gua se evapora do tecido, at que atinja uma temperatura de equilbrio, chamada temperatura do termmetro de bulbo mido (Tu ) em termos dinmicos, mas tratase de transferncia de calor e massa simultneos no bulbo mido. Por intermdio do psicrmetro, podem ser obtidas as temperaturas de bulbo mido e da temperatura do ar (bulbo seco), tendo sido o mtodo mais comum para obter informaes sobre o vapor dgua em estaes meteorolgicas tradicionais. Com essas duas propriedades psicromtricas, juntamente com a presso atmosfrica, possvel calcular vrias propriedades psicromtricas, tais como: a presso exercida pelo vapor sobre a massa lquida, chamada de presso atual de vapor(ea )(COSTA,2003), e a umidade relativa do ar, que a razo entre presso atual de vapor e a presso de saturao de vapor(es )(MONTRITHUNSWORTH,1990). Portanto, o objetivo desenvolver uma rotina computacional, em Visual Basic 6.0, aplicando mtodos numricos (Mtodo de Newton-Raphson e Mtodo da Secante) para encontrar, aplicando mtodos numricos (Mtodo de Newton-Raphson e Mtodo da Secante) para encontrar valores da temperatura de bulbo mido em funo de outros parmetros, tais como presso parcial de vapor dgua, constante psicromtrica, presso do local e temperatura do ar, para completar uma srie

de dados meteorolgicos.Presso parcial de vapor dgua. A presso exercida pela massa atual de vapor dgua existente na atmosfera denida pelo smbolo ea . A presso parcial de vapor (ea ) varia desde zero, para o ar totalmente seco, at ao valor mximo denominado de presso de saturao de vapor dgua (es ) (PEREIRA et al., 2001), dada por: ea = esu cpP (Ts T u) que, ea - presso atual de vapor dgua, kPa; esu - presso de saturao de vapor dgua, com base na temperatura do termmetro de bulbo mido, o C; cp - constante psicromtrica (0.0008o C 1 , psicrmetro noaspirado); P - presso atmosfrica local, kPa; Ts - temperatura do termmetro de bulbo seco,o C, eTu - temperatura do termmetro de bulbo mido,o C. Substituindo-se a expresso de presso de saturao de vapor dgua, com base na temperatura do termmetro de bulbo mido: 7.5Tu ea = 0.610810 237,3+Tu cpP (Ts Tu ) A partir disso chega-se ao problema a ser resolvido, uma vez que a srie de dados, coletada na estao, disponibiliza apenas a presso atual de vapor (kP a), a temperatura do termmetro de bulbo seco (o C ), a constante psicromtrica (cp) e a presso do local (P), restando somente a temperatura do termmetro de bulbo mido (Tu ), utilizando-se de mtodos numricos para encontrar os valores de Tu e completar a srie de dados e ser disponibilizada para os usurios, mediante a resoluo numrica, por meio de processos iterativos (f (Tu ) = ea ). f (T u) = [0.610810 237.3+Tu cpP (Ts )] Mtodos numricos Foram aplicados dois mtodos numricos: o mtodo de Newton-Raphson e o mtodo da Secante. O mtodo de Newton-Raphson muito til para determinar razes de funes. A seqncia gerada dessa maneira converge para uma raiz de f (Tu ), em que Tu1 um valor inicialmente atribudo raiz. Geometricamente, o mtodo de NewtonRaphson funciona traando tangentes curva nas aproximaes de Tu e tomando a prxima aproximao dada pela interseo da reta tangente com o eixo de Tu . O mtodo de Newton-Raphson baseado num processo de iterao dado por: f (Tu ) Tui+1 = TU1 f (tu ) Cada mtodo apresenta uma caracterstica prpria para a resoluo e, dentre essas, pode-se ressaltar que existe uma desvantagem do Mtodo de Newton-Raphson, que a obteno da derivada da funo (f (Tu )). f (Tu ) = 0.610810
d dTu [ea
7.5Tu

0.610810 237.3+Tu + cpP (Ts Tu )] f (TU ) = Tu .5 [ 2377 .3+Tu 7.5 (237.3+Tu )2 ]ln(10)cpP

7.5Tu

Tu 7.5 237. 3+Tu

Diante disso, elaborou-se uma rotina computacional capaz de determinar os valores de Tu para uma srie extensa de dados, com rapidez e preciso, utilizando-se, para tal, dos mtodos numricos de Newton-Raphson e Secante. O uxograma da rotina computacional para o mtodo de Newton-Raphson. O outro mtodo aplicado foi o da Secante, que contorna de certa forma a diculdade do mtodo de Newton-Raphson, substituindo-se a derivada da funo por uma aproximao. Pode-se, portanto, descrever que, sendo dadas duas aproxima-

es Tui e Tui+1 , traa-se uma reta secante que passa por (Tui , f (Tui )) e (Tui+1 , f (Tui+1 )). Nesse caso, obtm-se a interceo com o eixo x em ((j (Tui+1 ), 0). Faz-se Tui assumir o valor de Tui+1 , e Tui+1 receber o valor de j (Tui+1 ). Repetese esse processo at obter a preciso estabelecida, ou seja, o fato de que os dois mtodos numricos so executados at satisfazer uma condio de erro (estabelecido pelo usurio), que nada mais do que o estabelecimento de uma diferena entre a leitura calculada (Tui+1 ) e a obtida, anteriormente(Tui ). No caso das duas rotinas, o erro estabelecido foi de 108 . Esse processo para a determinao de aproximaes das razes de uma equao semelhante ao mtodo de Newton-Raphson. Nele, a equao da tangente substituda pela equao da secante que corta a curva da funo em dois pontos cujas abscissas denem um intervalo no qual est contida a raiz (TLI = temperatura limite inferior; TLS = temperatura limite superior). Uesto 4 - b) Mtodos de resoluo de sistemas lineares aplicaedos na anlise de redes de distribuio de gua. Os mtodos de resoluo de sistemas lineares tambm podem ser aplicados na anlise de redes de distribuio de gua e analisa a ecincia destes mtodos no comportamento da convrgencia. A formulao proposta analisa mtodos diretos ou exatos(mtodo da eliminao de Gauss e mtodo de cholesky) e indiretos ou iterativos(mtodos dos gradientes conjugados). Os resultados obtidos das simulaes realizadas mostram a ecincia dos mtodos de resoluo de sistemas lineares e demostram a inuncia signicativa da escolha do mtodo no processo iterativo para a obteno da soluo nal da hidrulica de uma rede. A soluo para problemas de redes obtida quando as vazes satisfazem as equaes da continuidade em cada n e a equao da energia em cada canalizao. Estas equaes so nolineares tornando necessrio a utilizao de mtodos numricos iterativos, iniciando com uma soluo aproximada que aperfeioada esperanosamente a cada iterao atravs da resoluo de um sistema de equaes linear. Vrios mtodos matemticos tem sido desenvolvidos para a resoluo de sistemas lineares (Forsythe 1967). Os mtodos se baseiam em tcnicas numricas diretas ou exatas que incluem desde o mtodo da eliminao gaussiana at o mtodo de Cholesky, e tcnicas indiretas ou iterativas, que incluem o mtodo dos gradientes conjugados dentre outros. Atualmente, com a crescente disponibilidade de microcomputadores com grande capacidade de memria e velocidade de processamento e o desenvolvimento de inmeras tcnicas numricas, faz-se necessrio um reexame dos mtodos tericos utilizados para a resoluo de sistemas lineares resultantes da anlise e projetos de grandes redes. Nielsen (1989) props uma formulao para resolver problemas de redes pelos mtodos lineares e no-lineares baseados na teoria dos grafos. O mtodo por ele proposto uma generalizao e um aperfeioamento dos mtodos apresentados por Lam e Wolla (1972) e Chandrashekar e Stewart (1975). O autor argumenta que a escolha do modelo para resolver as equaes no lineares resultantes da anlise de redes essencial para o comportamento do processo iterativo e

sugere um modelo onde os mtodos da teoria linear e NewtonRaphson so combinados. Observa-se que tal hibridizao est implcita na operacionalizao proposta por Righetto (1977). A formulao proposta por Nielsen (1989) pode ser usada tanto para o mtodo da teoria linear (LTM) como para o mtodo de Newton-Raphson (NR) e dada por:
1 1 1 Dk = diag [d (Hm ))] 1 (H1 , ..., d

com
1 1 d ; Hk = Kk qk ou qk = Kk Hk com k = kk Hk 1 = ;

sendo = 1 para LTM e = para NR; hk o vetor de energias nos ns interiores; Ar a matriz de incidncia (m x r) dos ns de reservatrio; A a matriz de incidncia (m x n) dos ns interiores; hr o vetor (r x 1) de energia nos ns de reservatrios; Q so as vazes de projeto (consumos) nos ns interiores. Esse sistema no linear de n equaes com incgnita h.
1 1 hk+1 = hk 1 [At Dk A] 1[Q + At Dk (Ahk + Ar hr )]

As caractersticas importantes de convergncia j conhecidas do mtodo linear (LTM) e do mtodo de Newton-Raphson (NR) foram exploradas na anlise de redes hidrulicas. O mtodo de NR converge rapidamente (quadraticamente) para estimativas iniciais razoveis, e tem convergncia lenta (linear) ou problemas de no convergncia para estimativas grosseiras, no prximas da soluo. No mtodo da teoria linear h uma oscilao nas proximidades da soluo, mas geralmente convergente para a soluo correta. Quando o mtodo de NR converge, pode-se armar que o faz mais rapidamente, ou seja, em um nmero menor de iteraes do que o mtodo LTM. Por outro lado, o mtodo de NR apresenta mais problemas de convergncia do que o mtodo LTM principalmente devido aos erros relativamente grandes que ocorrem nas primeiras iteraes. Foram realizadas diversas simulaes considerando uma rede exemplo. Trs mtodos de resoluo de sistemas lineares foram utilizados. Dois mtodos diretos ou exatos (eliminao gaussiana e Cholesky) e um mtodo indireto ou iterativo (mtodo dos gradientes conjugados). Os resultados dos trs mtodos foram comparados entre si, em relao ao tempo computacional, mostrando a ecincia dos mesmos. Com a nalidade de estudar a ecincia destes mtodos em funo principalmente do tempo computacional necessrio na resoluo de sistemas lineares, selecionou-se dois mtodos diretos (eliminao gaussiana e Choleski), e um mtodo iterativo (gradientes conjugados). Embora no seja possvel armar para um caso geral qual dos mtodos diretos e/ou iterativos o mais eciente, pode-se no entanto, em alguns casos especiais, estabelecer critrios de comparao entre os mtodos. Mtodo de cholesky Se A R(n, n) simtrica e denida positiva, ento A = Rt R e Ax = Rt Rx = b. Tomando Rx = y , temos que resolver dois sistemas: Ry=b Rx = y

Como Rt e R so matrizes triangulares, transforma-se a soluo de dois sistemas triangulares. Seja o sistema Ax=b. a) Decomposio de A em Rt R Para i = 1, 2, ..., n Calcule 2 1 rii = (aii rki )2 F aaj = i + 1, i + 2, ..., n e calcule: (a r r ) rij = ij rii ki kj b) Soluo dos sistemas triangulares Rt y = b e Rx = y R EFERNCIAS
[1] http : //www.abrh.org.br/novo/is impr ech idricc entroo esteb sb15.pdf - Robert Schiaveto de Souza e Fazal Hussain Chaudhry. 2 [2] http : //www.scielo.br/pdf /eagri/v 26n3/04.pdf - JARBAS H. DE MIRANDA, LUIZ R. ANGELOCCI, KSIA O. DA SILVA, SERGIO N. DUARTE, NILSON A. VILLA NOVA