Explorando mtodos numricos de passos simples para previso temporal de enchentes de rios

Alice Finger Aline Loreto Curso de Cincia da Computao, Universidade Federal de Pelotas aliceffinger@inf.ufpel.edu.br Centro de Desenvolvimento Tecnolgico, Universidade Federal de Pelotas aline.loreto@inf.ufpel.edu.br

Resumo O presente trabalho prope estimar, atravs da aplicao de mtodos de Passos Simples, o dia em que o volume de um rio ir transbordar. Para realizar a previso temporal de enchente de rios adota-se um modelo terico matemtico, onde nas resolues das equaes que representam o modelo, aplicam-se mtodos numricos de Euler, Runge-Kutta de 2a , 3a e 4a ordens, a m de analisar qual apresenta melhor soluo, considerando o esforo computacional e a exatido da soluo. O modelo hidrolgico adotado realiza a previso de enchente atravs da soluo de Burgers, porm tal soluo apresenta complexidade de ordem polinomial. Aps anlise numrica e de complexidade dos mtodos de Passos Simples, verica-se a viabilidade da aplicao destes com complexidade de ordem O(n). Realiza-se a simulao numrica de enchente considerando dados hidrolgicos pertinentes rea fsica de determinado rio da regio sul do RS.

Palavras-chave: Modelos hidrolgicos, Mtodos numricos, Complexidade

Introduo

Enchentes ocorrem quando h precipitaes intensas com durao suciente para ultrapassar a capacidade do volume de gua do rio, alagando terras prximas. Existem medidas estruturais e no estruturais para evitar as enchentes, todavia as medidas no estruturais so as mais recomendadas e ideais no controle de enchentes, pois envolvem menos investimento e no causam impactos ambientais, atuando na minimizao das consequncias advindas destes eventos [7]. Um modelo pode ser considerado como uma representao simplicada da realidade, auxiliando no entendimento dos processos que envolvem essa realidade. Os modelos esto sendo cada vez mais utilizados em estudos ambientais, pois ajudam a entender o impacto das mudanas no uso e cobertura da terra e prever alteraes futuras no ecossistema [4]. De maneira geral, um modelo um sistema de equaes e procedimentos compostos por variveis e parmetros, os quais mantm seu valor inalterado durante todo o processo estudado. Assim, um parmetro possui o mesmo valor para todos os intervalos de tempo, o que no signica que ele no possa variar espacialmente. As variveis podem tambm mudar ao longo do tempo em que o modelo estiver sendo executado [5]. Dentre diversos modelos tericos de enchentes de rios, adota-se o modelo terico matemtico devido a Nachbin [5], por permitir adaptaes quanto ao comprimento e extenso do rio (considerando rios mais compridos do que largos), nmero de subdivises ao longo do comprimento do rio e intervalo de tempo para estimar o dia que o rio ir transbordar devido s precipitaes intensas. A estimativa temporal obtida atravs da soluo de Burgers. Porm, essa soluo requer elevado custo computacional devido ao grande nmero de operaes que devem ser efetuadas. O presente trabalho prope realizar a estimativa temporal de enchente de rios atravs de solues numricas resultantes de aplicaes de mtodos numricos de Passos Simples [6], os quais possuem complexidade computacional linear (vericado neste trabalho).
Os

autores agradecem Fapergs pelo suporte nanceiro na realizao do presente trabalho.

Comparando as solues desses mtodos numricos, que exigem menos esforo computacional que o mtodo de Burgers, sugerido no modelo terico adotado, identica-se qual mtodo de Passos Simples melhor aplica-se para um rio conforme a estabilidade. Por m, aplica-se os dados reais de um rio da regio sul do RS neste mtodo, tanto para a equao conservativa quanto para a no conservativa, para estimar o dia que ocorrer a enchente desse rio, considerando chuvas extremamente fortes por uma semana seguida situao normal.

Antecedentes

O modelo hidrolgico uma das ferramentas que a cincia desenvolveu, para melhor entender e representar o comportamento da bacia hidrogrca e prever condies diferentes das observadas. A simulao hidrolgica limitada pela heterogeneidade fsica da bacia e dos processos envolvidos, o que tem propiciado o desenvolvimento de um grande nmero de modelos que se diferenciam em funo dos dados utilizados, discretizao, das propriedades da representao dos processos e dos objetivos a serem alcanados [9]. O modelo terico adotado considera um rio muito mais longo do que largo, como mostra a Figura 1. Esse fato tem uma consequncia muito importante no nosso processo de modelagem, pois pode-se modelar a dinmica de ondas em rios sem considerar detalhes do escoamento em cada seo transversal.

Figura 1: Vista superior do rio. O modelo devido a Nachbin [5] um modelo unidimensional que considera apenas variaes do escoamento mdio na direo longitudinal, desprezando as variaes na direo transversal. Uma das hipteses para o modelo unidimensional que em um corte transversal do rio a velocidade da gua varia muito pouco. Neste contexto, as velocidades em todos os pontos dessa seo no diferem muito da mdia em si. Sendo assim, trabalhando com apenas uma velocidade, economiza-se esforo, pois manipula-se apenas uma grandeza ao invs de vrias grandezas muito parecidas. As suposies feitas s so vlidas porque considera-se ondas muito longas, como as provenientes de enchentes originadas a montante (na regio mais alta do rio, ou seja, quando segue-se em direo nascente) e as geradas por chuvas extremamente fortes. Essas ondas iro propagar em direo a cidades populosas a jusante (regio mais baixa do rio, quando segue-se na direo foz), podendo causar graves problemas s cidades ribeirinhas [5]. O modelo adotado estuda grandezas mdias que so funes de x, a coordenada ao longo do rio, e do tempo t. As duas grandezas mdias de interesse so a altura da superfcie da gua h(x, t) e a velocidade mdia do escoamento U (x, t) atravs de uma seo transversal do rio naquele ponto x. Seja a seo transversal de gua S (x, t) denida como a rea molhada ao cortar o rio transversalmente por um plano, e o escoamento total atravs de uma seo transversal, por unidade de tempo, denotado por Q(x, t). Em outras palavras, Q a vazo, a taxa de variao do volume no tempo. A altura da superfcie livre determinada de forma nica pela funo S (x, t) em cada seo, j que funo crescente da outra. O modelo terico matemtico devido a Nachbin [5], que dinamiza ondas em rios, alm de considerar um rio muito mais longo do que largo, tambm respeita fatores como chuvas extremamente fortes por uma semana seguida situao normal e grandezas mdias como comprimento (x), largura (y), tempo (t) e superfcie (S). importante salientar que

chuvas locais, evaporao, inltrao de gua no solo e as variaes no escoamento em cada seco transversal so desprezadas nesse modelo, deixando a anlise mais simples. O sistema matemtico de duas equaes e duas incgnitas dependentes, o qual representa como as variaes do escoamento mdio de gua inuenciam na variao da rea da seo transversal, descrito abaixo: St (x, t) = Qx (x, t) Q= (1)

S2 (2) 2 onde Q(x,t) a taxa de variao do volume no tempo; S(x,t) a altura da superfcie livre em cada seo transversal. A equao diferencial (1) obtida a partir do princpio de conservao de massa entre as sees x1 e x2 e pela Lei Hidrolgica (equao(2)). Atravs de aproximaes em Sx e St na equao (1) e avaliaes no ponto xj e no instante tn encontrada a seguinte equao de diferenas (forma no-conservativa da massa): t n n (S Sj 1 ) x j a qual discretizada obtendo a equao de diferenas (4), considerada de forma conservativa:
n+1 n n Sj = Sj Sj n+1 n Sj = Sj

(3)

t 2x

n 2 n Sj ) (Sj 1

(4)

Alm disso, as superfcies que supem chuvas torrenciais por uma semana seguida da situao normal (S(x,0)):
n Sj = yn = 0, 3 + 0, 1 1 cos n+1 Sj = yn+1

2 7

(5) (6)

O modelo terico para previso de enchente de um rio devido a Nachbin [5] prope soluo para as equaes noconservativa e conservativa atravs do Mtodo de Burgers. Nesta soluo o volume total , por denio, a integral de S ao longo do rio. O clculo aproximado do volume realizado somando-se todos os Sj s vezes o x que o espaamento ou variao da posio conforme o nmero de pontos em que o rio seccionado para efetuar o clculo da rea da seco transversal.

Nossa proposta

O presente trabalho prope resolver, atravs de mtodos numricos de Passos Simples (Euler, Runge-Kutta de 2a , 3a e 4a ordens), escolhidos pela sua complexidade linear, as equaes (3) e (4), mantendo-se dados descritos no modelo [5] como o comprimento do rio igual a 5 centenas de km e a superfcie inicial plana e sem ondas igual a 0,3 centenas de km2 . Para certicao que os mtodos de Passos Simples correspondem soluo do modelo terico adotado, realiza-se o clculo do volume do rio tanto pelo mtodo de Burgers como para os demais de Passos Simples, comparase os resultados e, com base nestes resultados analisa-se a qualidade da soluo atravs do clculo do Erro (Absoluto e Relativo). Identica-se qual o mtodo de Passo Simples que resulta no dia que apresenta maior volume (coincidente com o volume obtido pelo mtodo de Burgers) e analisa-se o erro para este mtodo. Aps anlise numrica verica-se o melhor (ou o que se aproxima mais da soluo exata) mtodo de Passo Simples para estimar o dia de enchente do rio. Realiza-se, tambm, a anlise da complexidade dos mtodos de Passos Simples e de Burgers para conrmao de esforo computacional do mtodo de Burgers.

3.1

Metodologia

Prope-se realizar a estimativa temporal de enchente de rios atravs de solues numricas resultantes de aplicaes de mtodos de Passos Simples (Euler, Runge-Kutta de 2a , 3a e 4a ordens) determinados pela anlise numrica, ou vericao da qualidade da soluo que, neste caso, so os valores dos volumes para cada dia de chuva, considerando uma semana com chuvas torrenciais.

3.2

Desenvolvimento

Inicialmente resolve-se as equaes no-conservativas (3) e conservativa (4) mantendo-se os dados iniciais discutidos no modelo terico adotado e efetua-se algumas adaptaes para aplicar os mtodos numricos de Passos Simples. n t As equaes (3) e (4) foram adaptadas aos dados iniciais do modelo em estudo, para cumprir a condio de Sj x < 1 1 (mtodo estvel), tais como: = 10 , x = 1, 25, t = 1 e L = 5, onde a preciso, x a variao da posio, t variao do tempo e L o comprimento do rio em km. Juntamente com os dados iniciais nas solues numricas das equaes (3) e (4), utilizam-se os mtodos numricos de Euler e Runge-Kutta de 2a , 3a e 4a ordens, para os quais propem-se adotar as seguintes equaes: Para a equao (3): t x n n n f (xn , yn ) = Sj (Sj Sj 1 ) h= (7) (8)

Para a equao (4): h=

n fn+1 = Sj 2

t 2x
n fn = Sj 1 2

(9) (10)

Conforme os dados iniciais do modelo terico adotado e as atribuies adaptadas em cada mtodo numrico de Euler, Runge Kutta de 2a , 3a e 4a ordens [6], calcula-se volume do rio em cada dia de chuva com o objetivo de vericar qual dia o rio transbordar. Na Tabela 1 encontram-se os volumes calculados para cada dia, considerando um intervalo de tempo de uma semana. Os volumes foram obtidos com a aplicao dos mtodos de Euler e Runge-Kutta de 2a , 3a e 4a ordens, comparados com a soluo do mtodo de Burgers, proposto por Nachbin [5]. Tabela 1: Mtodos aplicados na equao no conservativa. Tempo em dias Burgers Euler Runge-Kutta Runge-Kutta Runge-Kutta de 2a ordem de 3a ordem de 4a ordem Volume Volume Volume Volume Volume Km3 Km3 Km3 Km3 Km3 1 1.506 1.675 1.683 1.686 1.708 2 1.533 2.075 2.083 2.118 2.118 3 1.595 2.417 2.418 2.454 2.466 4 1.763 2.450 2.436 2.438 2.497 5 1.761 2.139 2.123 2.086 2.179 6 1.760 1.716 1.715 1.665 1.748 7 1.734 1.511 1.519 1.487 1.540 8 1.673 1.675 1.683 1.686 1.708 Analisando a Tabela 1, verica-se que a inundao ocorrer aproximadamente no quarto dia de chuva por apresentar ocorrncia de maior volume neste dia, em todos os mtodos numricos de Passos Simples, coincidindo com o resultado obtido pelo mtodo de Burgers (proposto no modelo terico adotado). Com interesse na conservao da massa, aps a inundao, calculam-se os valores de volume, obtidos a partir da aplicao dos mtodos numricos na equao (4), os quais so apresentados na Tabela 2.

Tabela 2: Mtodos aplicados na equao conservativa. Tempo em dias Burgers Euler Runge-Kutta Runge-Kutta Runge-Kutta de 2a ordem de 3a ordem de 4a ordem Volume Volume Volume Volume Volume Km3 Km3 Km3 Km3 Km3 1 1.692 1.388 1.742 1.691 1.143 2 1.766 1.307 2.142 2.097 1.144 3 1.865 1.676 2.470 2.441 1.050 4 1.944 2.450 2.487 2.474 0.932 5 1.967 2.884 2.177 2.163 0.880 6 1.947 2.491 1.766 1.737 0.932 7 1.930 1.800 1.571 1.526 1.049 8 1.765 1.388 1.742 1.691 1.143

Pela Tabela 2, verica-se que o rio transbordar no quarto dia, se considerar os mtodos de Runge-Kutta de 2a e 3a ordens e, se considerar os valores de volume pelo mtodo de Euler, a inundao ocorrer no quinto dia considerando que o mtodo de Burgers tambm apresentou maior volume no quinto dia. Neste caso, estima-se que a inundao ocorrer entre o quarto e quinto dia. 3.2.1 Anlise numrica

Quando resolvemos problemas utilizando computao numrica, os resultados obtidos so em geral aproximados. Ressalta-se que nenhum resultado obtido atravs da aplicao de mtodos numricos tem valor se no for conhecido o controle sobre os possveis erros envolvidos no processo. Assim, torna-se importante medir o quo prximo este resultado obtido, atravs de mtodos numricos, est do valor exato. Nas aproximaes entre um valor exato e sua aproximao, consideram-se duas formas de avaliar o erro cometido [6]: Erro Absoluto (EAx ): diferena entre o valor exato de um nmero x e seu valor aproximado x . EAx = |x x | Erro Relativo (ERx ): razo entre o erro absoluto e o valor aproximado x . EAx = |EAx | x (12) (11)

No presente trabalho, considera-se como valor exato x o valor obtido da aplicao do Mtodo de Burgers (mtodo sugerido no modelo adotado [5]), e para o valor aproximado x o resultado proveniente da aplicao dos mtodos numricos de Euler e Runge-Kutta de 2a , 3a e 4a ordens. Com os valores obtidos da aplicao dos mtodos numricos, calcula-se o erro absoluto (EA) e o erro relativo (ER) para cada mtodo aplicado, com exatido = 101 . A Tabela 3 apresenta os erros Absoluto e Relativo calculados para os volumes (Tabela 1) obtidos atravs da soluo da equao no-conservativa para cada dia, considerando o perodo de uma semana seguida de chuvas torrenciais.

Tabela 3: Erro dos mtodos aplicados na equao no-conservativa. Tempo em dias Mtodo de Euler Mtodo de Runge- Mtodo de Runge- Mtodo de RungeKutta de 2a ordem Kutta de 3a ordem Kutta de 4a ordem EA ER EA ER EA ER EA ER 1 0.169 0.100 0.177 0.105 0.180 0.106 0.202 0.118 2 0.542 0.261 0.550 0.264 0.585 0.276 0.585 0.276 3 0.822 0.340 0.823 0.340 0.859 0.350 0.871 0.353 4 0.687 0.280 0.673 0.276 0.675 0.276 0.734 0.293 5 0.378 0.176 0.362 0.170 0.325 0.155 0.418 0.191 6 0.044 0.025 0.045 0.026 0.095 0.057 0.012 0.006 7 0.223 0.147 0.215 0.141 0.247 0.166 0.194 0.125 8 0.002 0.001 0.010 0.005 0.013 0.007 0.035 0.020

J na Tabela 4 encontram-se os erros Absoluto e Relativo calculados a partir dos volumes descritos na Tabela 2, obtidos atravs da soluo da equao conservativa, considerando o mesmo perodo de uma semana seguida de chuvas torrenciais. Tabela 4: Erro dos mtodos aplicados na equao conservativa. Mtodo de Euler Mtodo de Runge- Mtodo de Runge- Mtodo de RungeKutta de 2a ordem Kutta de 3a ordem Kutta de 4a ordem EA ER EA ER EA ER EA ER 0.304 0.219 0.050 0.028 0.001 0.000 0.549 0.480 0.459 0.351 0.376 0.175 0.331 0.157 0.622 0.543 0.189 0.112 0.605 0.244 0.576 0.235 0.815 0,776 0.506 0.206 0.543 0.218 0.530 0.214 1.012 1.085 0.917 0.317 0.210 0.096 0.196 0.090 1.087 1.235 0.544 0.218 0.181 0.102 0.210 0.120 1.015 1.089 0.130 0.072 0.359 0.228 0.404 0.264 0.881 0.839 0.377 0.271 0.023 0.013 0.074 0.043 0.622 0.544

Tempo em dias

1 2 3 4 5 6 7 8

De acordo com os volumes obtidos, presentes nas Tabelas 1 e 2 a respeito da previso do dia de inundao, e os erros calculados nas Tabelas 3 e 4, verica-se que para a equao no-conservativa, a qual estima a inundao no quarto dia, o mtodo de Runge-Kutta de 2a ordem apresenta-se mais estvel, gerando uma melhor preciso do volume em comparao. Para a equao conservativa, onde no quinto dia ocorrer a inundao se considerar o mtodo de Euler, e quarto dia nos demais mtodos numricos, verica-se que o mtodo de Euler gerou valores para volume com boa preciso, apesar dos demais mtodos apresentarem erros absoluto e relativo menores. Importante ressaltar que o foco do presente trabalho estimar o dia de inundao de um rio com precipitao intensa de chuva no decorrer de uma semana, alm de considerar um modelo simples, o qual despreza algumas caractersticas que podem inuenciar tambm no processo de precipitao-vazo, neste caso, o mtodo de Euler para a soluo da equao conservativa retornou o maior volume de gua no quinto dia de chuvas. 3.2.2 Anlise da complexidade dos mtodos numricos

No presente trabalho, um dos objetivos a anlise da complexidade dos algoritmos dos mtodos numricos de Passos Simples - Euler, Runge-Kutta de 2a , 3a e 4a ordens e do algoritmo proposto por Nachbin [5], elaborado para resolver as equaes no-conservativa (3) e conservativa (4). Estas equaes so resolvidas atravs do Mtodo de Burgers, o que requer clculo da matriz inversa, operao esta com elevado custo computacional. O termo complexidade, no contexto de algoritmos, refere-se aos requerimentos de recursos necessrios para que um algoritmo possa resolver um problema sob o ponto de vista computacional, ou seja, quantidade de trabalho despendido pelo algoritmo [8]. Quando o recurso o tempo, so escolhidas uma ou mais operaes fundamentais e ento so

contados os nmeros de execues desta operao fundamental na execuo do algoritmo. Segundo Toscani [8] a escolha de uma operao como operao fundamental aceitvel se o nmero de operaes executadas pelo algoritmo proporcional ao nmero de execues da operao fundamental. A anlise de um algoritmo tem como objetivo melhorar, se possvel, seu desempenho e escolher entre os algoritmos disponveis o melhor. Existem vrios critrios de avaliao de um algoritmo como: quantidade de trabalho requerido, quantidade de escopo requerido, simplicidade, exatido de resposta e otimalidade. entretanto a complexidade no pior caso o critrio de avaliao mais utilizado [8]. A quantidade de trabalho requerido por um algoritmo no pode ser descrita simplesmente por um nmero, porque o nmero de operaes bsicas efetuadas em geral no a mesma para qualquer entrada, depende do tamanho da entrada. Mesmo para entradas do mesmo tamanho, o nmero de operaes efetuadas pelo algoritmo pode depender de uma entrada particular. A expresso quantidade de trabalho requerido tambm chamada complexidade do algoritmo [8]. Como o foco do trabalho aplicar mtodos numricos com baixa ordem de complexidade, para estimar o tempo de enchente de rios, analisa-se a complexidade de cada mtodo numrico de Passos Simples e do Mtodo de Burgers, descrevendo as operaes fundamentais e as ordens de complexidade. O algoritmo do mtodo de Euler est descrito em [2]. J os algoritmos de Runge-Kutta de 2a , 3a e 4a ordens encontram-se em [3]. Mtodo de Euler: o algoritmo comea com uma entrade de 4 variveis xas (f, a, b, h) e n que ser o tamanho da entrada. Toma-se como operaes fundamentais a atribuio () e a adio (+), logo a complexidade nessa linha constante. Verica-se que a o lao executado n vezes, fazendo n atribuies. Com isso, arma-se que a complexidade do algoritmo do Mtodo de Euler de ordem linear, O(n). Mtodos de Runge-Kutta de 2a , 3a e 4a ordens: nesses algoritmos consideram-se como operaes fundamentais a atribuio (), multiplicao (), diviso () e a adio (+) e como tamanho da entrada o nmero de valores para k. Vericamos que eles executam n vezes o lao. Sendo assim, verica-se que a complexidade dos algoritmos para Runge-Kutta de 2a , 3a e 4a ordens de ordem linear, O(n). Mtodo de Burgers: analisa-se a complexidade computacional dos algoritmos propostos por Nachbin [5] para soluo das equaes no-conservativa (chamado Mtodo No-conservativo) como para a conservativa (chamado Mtodo Conservativo). Estas equaes foram resolvidas pelo mtodo de Burgers, o qual requer clculo da matriz inversa. O algoritmo comea com atribuies para as variveis de inicializao e com algumas dessas variveis denido o tamanho da matriz (a partir do tamanho da entrada). Toma-se como operaes fundamentais a adio (+), multiplicao (), subtrao () e comparao, e como tamanho da entrada o nmero n de tempos em dias e N o nmero de pontos a ser dividido o comprimento do rio, dados necessrios e iniciais para calcular o volume do rio. Vericam-se duas comparaes executadas it +1 vezes, onde it o contador do primeiro lao de iterao. No lao de iterao interno temse complexidade O(nr ) (complexidade polinomial de ordem r) pois o tamanho do problema decresce de uma constante c, neste caso c = 1 e t(n) = n c, onde t(n) o tamanho da entrada aps a execuo das operaes fundamentais que antes da execuo era n. Dessa forma, verica-se que o algoritmo, tanto pelo mtodo no-conservativo como para o conservativo, possui complexidade de ordem O(nr+1 ). Tabela 5: Complexidade dos mtodos numricos e de Burgers. Mtodo Operaes Fundamentais Ordem de Complexidade Euler +, O(n) Runge-Kutta de 2a ordem +, , , O(n) Runge-Kutta de 3a ordem +, , , , O(n) Runge-Kutta de 4a ordem +, , , O(n) Burgers +, , , < O(nr+1 ) Verica-se que os mtodos numricos de Passos Simples propostos como soluo para o problema de previso de enchentes possuem menor custo computacional, ou seja, tem ordem de complexidade computacional reduzida do que quando se utiliza a soluo de Burgers. Algoritmos que possuem ordem assinttica linear (O(n)) precisam de menos operaes para chegar na soluo, j quando so de ordem polinomial dependente do tamanho da entrada (O(nr+1 )) necessitam de muitas operaes e um elevado custo computacional.

Resultados experimentais

O princial objetivo do presente trabalho denir um mtodo numrico simples, com baixo custo computacional que, a partir de um modelo terico matemtico para enchentes de rios, estime o dia que um determinado rio ir transbordar, considerando chuvas torrencias por uma semana. A partir de estudos e anlises do modelo adotado e dos mtodos numricos de Passos Simples, utilizam-se os mtodos de Runge-Kutta de 2a ordem para soluo da equao noconservativa (se no houver a necessidade de garantir a conservao da massa) e o mtodo de Euler, quando existe o interesse em preservar a massa. Denidos os mtodos e estes implementados no software de computao numrica Scilab, escolhe-se um rio do sul do RS para estimar, com nosso modelo computacional, o dia que o rio transbordar considerando precipitaes intensas por uma semana. O Rio Arroio Fragata, da estao Passo dos Carros, localizado na cidade de Pelotas/RS, regio sul do RS, possui 17 km de comprimento e 126, 8 km2 de superfcie. Este rio foi escolhido por ser monitorado diariamente pela Agncia Nacional de guas - ANA [1]. Para estimar o dia de enchente deste rio, consideram-se os dados do modelo terico, para cumprir a condio de n t estabilidade: Sj x < 1, x = 1, 25 e t = 1, onde x a variao da posio e t variao do tempo, e os dados hidrolgicos pertinentes rea fsica, tais como L = 17 (comprimento do rio) e n = 5 (nmero de pontos ao longo do rio). A Tabela 6 apresenta os valores do volume do rio Arroio Fragata, considerando as equaes no-conservativa (resolvida pelo mtodo de Runge-Kutta de 2a ordem) e conservativa (pelo mtodo de Euler). Tabela 6: Dados do Arroio Fragata aplicados nos mtodos de Runge-Kutta de 2a ordem (no conservativo) e no mtodo de Euler (conservativo). Tempo em dias No Conservativo Conservativo Volume Volume Km3 Km3 1 1.43196 1.21819 2 1.76831 1.21396 3 2.05231 1.52389 4 2.07018 2.08291 5 1.80828 2.35359 6 1.46382 2.01562 7 1.29638 1.49182 8 1.43196 1.21819 Com os resultados dos volumes, verica-se que o Arroio Fragata tem previso de transbordar no quarto dia de chuva(se no considerar a comservao da massa), e no quinto dia de chuva (com conservao da massa inicial), considerando chuvas torrenciais por uma semana. A seguir, na Figura 2 apresenta-se a simulao da previso de enchente do rio Arroio Fragata considerando uma semana de chuvas torrenciais e os volumes calculados pelas equaes no-conservativa e conservativa. Observa-se que as duas solues (conservativa e no-conservativa) so muito semelhantes. De fato, elas so indistinguveis a menos dos saltos hidrulicos. O salto hidrulico, pelo algoritmo do mtodo conservativo, propaga mais rpido do que pelo mtodo no-conservativo. O nico efeito em usar o mtodo na forma conservativa foi consertar a posio do salto hidrulico. Do ponto de vista prtico a previso da posio do salto a mais importante do modelo, pois isso que indica quando a onda de enchente atingir cada cidade ribeirinha. Sabe-se que deseja-se e deve-se fazer a melhor previso possvel e por isso necessrio escolher esquemas numricos que esto na forma conservativa. A velocidade do salto determinada pela Lei de conservao. Se movermos a descontinuidade (salto) com a velocidade errada, gua ser criada ou perdida pelo modelo numrico [5]. Para certicar que a estimativa temporal est correta, os volumes calculados com os dados reais foram comparados aos volumes calculados a partir das vazes deste rio, disponvel no Sistema de Informaes Hidrolgicas - HidroWeb [1]. Salienta-se que a comparao leva em considerao o dia que possui o valor mximo de volume.

Figura 2: Grco previso de enchente no Arroio Fragata. A Tabela 7 apresenta o volume em diferentes trechos do Arroio Fragata ao longo de uma semana, dados reais utilizados para comparar e certicar a estimativa temporal de enchente do Rio Arroio Fragata. Tabela 7: Volume (m3 ) em diferentes trechos do Arroio Fragata ao longo de uma semana. Tempo em dias Volume 1 Volume 1-2 Volume 2-3 Volume 3-4 Volume 4-5 Volume 5-6 m3 m3 m3 m3 m3 m3 10/09/2010 756,17 6462,24 9215,22 12701,73 26238,10 95988,90 11/09/2010 2024,86 17304,38 24676,22 34012,29 70259,55 257035,98 12/09/2010 4458,10 38098,71 54329,16 74884,21 154689,08 565911,14 13/09/2010 12186,60 104146,17 148513,52 204702,55 422856,19 1546967,78 14/09/2010 13292,61 113598,14 161992,13 223280,70 461233,25 1687365,58 15/09/2010 4599,33 39305,65 56050,27 77256,49 159589,54 583838,86 16/09/2010 3117,26 26640,01 37988,94 52361,78 108164,28 395705,80 17/09/2010 2225,64 19020,27 27123,11 37384,94 77226,46 282523,58 Verica-se na anlise da Tabela 7 que o rio Arroio Fragata transbordou no quinto dia, considerando uma semana de chuvas torrenciais, estimativa temporal de acordo com os resultados obtidos da aplicao dos mtodos de Runge-Kutta de 2a ordem para a equao no-conservativa e o mtodo de Euler para a equao conservativa.

Concluses

Neste trabalho adota-se um modelo terico matemtico que possibilita adequar informaes fsicas de um determinado rio. Este modelo tem sua soluo pelo mtodo de Burgers, o que requer clculo da matriz inversa, ou seja, custo computacional elevado. Preocupados no tempo de processamento de tais clculos, explora-se a soluo deste modelo com mtodos numricos de Passos Simples: Euler e Runge-Kutta de 2a , 3a e 4a ordens. O crescente avano tecnolgico que est permitindo a criao de computadores cada vez mais rpidos pode, ingenuamente, parecer ofuscar a importncia da complexidade de tempo de um algoritmo. Entretanto, acontece exatamente o inverso. Os computadores tornando-se mais rpidos passam a poder resolver problemas maiores e a complexidade do algoritmo que determina o novo tamanho mximo de problema resolvvel. Para um algoritmo rpido, por exemplo de complexidade de ordem linear O(n), qualquer melhoria na velocidade de execuo das operaes bsicas sentida e o conjunto de problemas resolvveis por ele aumenta sensivelmente. Para escolher qual dos mtodos de Passos Simples que retornava resultados mais aproximados, daqueles obtidos com o mtodo de Burgers, consideram-se os mesmos dados iniciais do modelo adotado, calculam-se os erros absoluto

(EA) e relativo (ER) e realiza-se uma anlise sobre o dia de inundao e o respectivo mtodo que apresentou menor erro naquele dia. Denido o mtodo numrico de Passos Simples, constri-se o modelo computacional implementado no ambiente Scilab para a soluo do modelo terico matemtico adotado, porm com mtodo numrico mais simples e com baixo custo computacional. Importante enfatizar que o modelo computacional resolve a equao no-conservativa pelo mtodo de Runge-Kutta de 2a ordem e a equao conservativa pelo mtodo de Euler. Neste modelo computacional realiza-se a simulao para estimar o dia de enchente do Rio Arroio Fragata, da estao Passo dos Carros, localizado na cidade de Pelotas/RS, regio sul do RS. O Rio Arroio Fragata possui 17 km de comprimento, 126, 8 km2 de superfcie, e simula-se considerando 5 pontos ao longo do comprimento. Com os resultados dos volumes, verica-se que o arroio ir transbordar no quinto dia, considerando a preocupao de conservao da massa, ou seja, a garantia que o arroio retorne ao volume inicial (volume antes das chuvas torrenciais), em uma semana com precipitaes intensas sucientes para ultrapassar a capacidade do volume de gua do rio. O tempo estimado para ocorrer a enchente coincide com as informaes fornecidas pela Agncia Nacional de guas - ANA, no Sistema De Informaes Hidrolgicas - HidroWeb. Com a aplicao de mtodos numricos mais simples em modelos que so mais complexos, deseja-se obter previses de forma simples e convel, podendo alertar a defesa civil acerca do dia de inundao, evitando prejuzo social como perdas materiais e humanas.

Referncias
[1] Agncia Nacional de guas - ANA, sistema de Informaes Hidrolgicas - HidroWeb. Acessado em: 12 de abril de 2011.Disponvel em: http://hidroweb.ana.gov.br/. [2] Dalcidio Moraes Cludio and Jussara Maria Marins. Clculo numrico Computacional: teoria e prtica. Atlas, So Paulo, 2000. [3] Geraldo L. Diniz. Instituto de Cincias Exatas e da Terra - Universidade Federal de Mato Grosso. Acessado em: 12 de junho de 2011. Disponvel em: http://www.ufmt.br/icet/matematica/geraldo/., 2011. [4] Margareth Simes Penello Meirelles, Gilberto Cmara, and Cludia Maria de Almeida. Geomtica: modelos e aplicaes ambientais, Braslia DF. Embrapa Informao Tecnolgica, 2007. [5] Andr Nachbin and Esteban Tabak. 21o Colquio Brasileiro de Matemtica: equaes diferenciais em modelagem matemtica computacional. IMPA, Rio de Janeiro, 1997. [6] Mrcia A. Gomes Ruggiero and Vera Lcia da Rocha Lopes. Clculo numrico: aspectos tericos e computacionais. Pearson Makron Books, So Paulo, 2 edition, 1996. [7] Joo Batista Lopes Silva. Modelos de previso de enchentes em tempo real para o municpio de Nova Era - MG. Masters thesis, Universidade Federal de Viosa, Viosa, 2006. [8] Laira Vieira Toscani and Paulo A. S. Veloso. Complexidade de Algoritmos: anlise, projetos e mtodos. SagraLuzzato, Porto Alegre, 2001. [9] Carlos E. M. Tucci. Modelos Hidrolgicos. Editora da UFRGS, Porto Alegre, 2005.