UNIVERSIDADE FEDERAL DO PARAN

Apndices da disciplina: Mtodos Numricos

CURITIBA 2013

Wallison Maicon da Silva

Apndices da disciplina: Mtodos Numricos

Relatrio apresentado disciplina de Mtodos Numricos ministrada ao Curso de Engenharia Civil do Setor de Cincias da Terra da Universidade Federal do Paran. Prof. Eduardo Tieppo

CURITIBA 2013

Sumrio
1. INTRODUO .................................................................................................. 4 2. MTODOS NUMRICOS ................................................................................. 4 2.1 Definio........................................................................................................ 5 2.2 Importncia .................................................................................................... 5 3. INTEGRAO NUMRICA ............................................................................... 6 3.1 Introduo e Definio ................................................................................... 6 3.2 Mtodos ......................................................................................................... 7 3.2.1 Mtodo dos Retngulos.......................................................................... 5 3.2.2 Mtodo dos Trapzios .......................................................................... 10 3.2.3 Mtodo de Simpson ............................................................................. 12 3.3 Exemplo de uso de Softwares ..................................................................... 14 4. EQUAES DIFERENCIAIS ORDINRIAS ................................................... 15 4.1 Definio ..................................................................................................... 15 4.2 Porque usar Mtodos Numricos ................................................................. 16 4.3 Ordem e Grau de uma Equao Diferencial ................................................ 16 4.4 Reduo de Equaes Diferencias Ordinrias ............................................. 16 4.5 Mtodos ....................................................................................................... 16 4.4.1 Mtodo de Euler ................................................................................... 17 4.4.2 Mtodo Runge-Kutta 4 (RK4) ............................................................... 19 4.6 Exemplo de uso de Softwares ..................................................................... 20 5. CONCLUSO ................................................................................................. 21 6. BIBLIOGRAFIA ............................................................................................... 22

1. INTRODUO

Durante ms de janeiro foi apresentado uma proposta de trabalho de pesquisa pelo professor Eduardo Tieppo, referente aos apndices da disciplina de Mtodos Numricos, ao de decorrer do trabalho veremos o que Mtodos Numricos, definio, a sua importncias, mtodos mais utilizados. Traz vrios mtodos de Integrao Numrica, como Mtodo dos Trapzios, Mtodo Retngulos, suas definies, como foi deduzida sua frmula para clculos, e como calcular o erro em alguns mtodos. Em Equaes Diferenciais Ordinrias, traz a definio, explicao de dois mtodos principais, Mtodo de Euler e Mtodo Runge-Kutta de quarta ordem. Ao decorrer do trabalho possui exemplo prticos para clculos, e quais softwares mais recomendados que auxiliam nesses clculos

2. MTODOS NUMRICOS 2.1 Definio

Clculos Numrico a obteno de solues de problemas pela utilizao de mtodos numricos, a soluo do problema ser caracterizada por um conjunto de nmeros, exatos ou aproximados. Os mtodos numricos so tcnicas pelas quais problemas matemticos podem ser formulados de tal forma que eles podem ser resolvidos por meio de operaes aritmticas. A anlise numrica a concepo de mtodos para "aproximar" de forma eficiente solues para problemas expressos matematicamente. O principal objetivo da anlise numrica encontrar solues "aproximado" para problemas complexos, utilizando apenas operaes simples de aritmtica. Isso requer uma sequncia de operaes algbricas e lgica, que produzem a aproximao matemtica do problema.

2.2 Importncia Para resolver problemas matemticos numericamente, mais usual profissionais utilizar um pacote computacional. Porm, ele ter que tomar vrias decises antes de resolv-lo. E para tomar essas decises preciso ele ter conhecimento dos mtodos numricos, e ter que decidir por: Pela utilizao ou no do mtodo numrico (existem diversos mtodos para resoluo de problemas) Procurar o mtodo mais adequado ao seu problema. E quais vantagens e limitaes que ir ter com utilizao daquele mtodo. Saber avaliar se a soluo final est dentro do que esperava, para tanto deve ter pleno conhecimento do que feito no computador ou calculador. Com o mtodo aplicado.

3. INTEGRAO NUMRICA 3.1 Introduo e Definio A integrao so largamente utilizadas em vrias aplicaes da rea de exatas, por exemplo, clculo de reas, volumes de slidos, momentos de inrcia de corpos, clculo de correntes e tenses eltricas em circuitos, etc. A integrao numrica utilizada quando no se pode calcular a integral por mtodos analticos, mecnicos ou grficos, recorre-se a mtodos algortmicos. E existem situaes em que apenas os mtodos numricos podem ser usados: Se no possuirmos a expresso analtica de poderemos apenas usar o mtodo numrico.

A integrao numrica til quando: No se conhece a funo . Tem-se apenas uma tabela de valores para . A funo conhecida mas muito complexa o que dificulta a determinao de sua primitiva.

Em determinadas situaes, pode ser muito difcil e at impossvel integrar analiticamente uma funo (x) no intervalo [a, b]:

( ) Forma de obteno de uma aproximao para integral de (X) num intervalo [a, b] utiliza-se Mtodos Numricos. A ideia bsica da integrao numrica a substituio da funo (x) por um polinmio que aproxime razoavelmente no intervalo [a, b]. Assim o problema fica resolvido pela integrao de polinmios, se tornando trivial de resolver.

Frmulas de Newton-Cotes. So frmulas de integrao do tipo:

( )

( ) [ ]

( )

Frmula de integrao (frmulas de quadratura) ( ) ( )

3.2 MTODOS

3.2.1 Mtodo dos Retngulos Seja o intervalo finito [a, b] no eixo x que particionado em n subintervalos igualmente espaados [ ], com = a, =be = .

Seja uma funo contnua ou simplesmente Riemann integrvel, cuja a integral no conhecida. Nosso objetivo calcular retngulos, como temos ( ) pelo mtodo da rea dos

constante, temos ento

Nosso objetivo calcular

( )

, pelo mtodo da rea dos retngulos. Tais

retngulos podem ser considerados de diversas maneiras, conforme mostra as figuras abaixo seguida da frmula:

Figura 1Retngulos (A)

Para clculo do modelo da Figura 1 utilizamos a frmula abaixo: ( ) ( )

Figura 2Retngulos (B) Para clculo do modelo da Figura 2, utilizamos a frmula abaixo: ( ) ( )

Figura 3Retngulos (C) Para clculo do modelo da Figura 3, utilizamos a frmula abaixo: ( ) ( )

Em geral, quando utilizamos o mtodo de retngulos iremos efetuar os clculos atravs do caso(C). Exemplo:

Calcular

. Considere n = 10 e 4 casas decimais de arredondamento.

1 Passo:

N de intervalos: n= 10 Tamanho do intervalo:

2Passo Interaes: 1 Interao:

( )

Tabela das Interaes (0 + 0.1) = 0.05 (0.1 + 0.2) = 0.15 (0.2 + 0.3) = 0.25 (0.3 + 0.4) = 0.35 (0.4 + 0.5) = 0.45 (0.5 + 0.6) = 0.55 (0.6 + 0.7) = 0.65 (0.7 + 0.8) = 0.75 (0.8 + 0.9) = 0.85 (0.9 + 1 ) = 0.95 ( ) 0.0499 0.1467 0.2353 0.3118 0.3742 0.4223 0.4569 0.4800 0.4935 0.4993 3.4699

0 1 2 3 4 5 6 7 8 9

()

) (

Mtodo Anlitico ( ) ( ( ) ( ))

3.2.2 Mtodo dos Trapzios Seja o intervalo finito [a, b] no eixo x que particionado em n subintervalos igualmente espaados [ ], com = a, =be = .

A regra dos trapzios obtida aproximando-se por um polinmio interpolador do 1 grau (ao invz de zero como na regra dos retngulos). Regra dos Trapzios Simples

Trata-se do caso mais simples de Frmula de Newton-Cotes fechada. Neste caso, consideramos n=1 e temos dois ns de integrao:

Figura 4Regra dos Trapzios Simples

Para clculo da Regra dos Trapzios Simples usamos: ( ) [ ( ) ( )]

10

Erro da Regra de Trapzios Simples: ( ) [ ]

Regra dos Trapzios Composta Seja ( ) . Considere a subdiviso do intervalo [a, b] em n subintervalos ] de comprimento h>0. Assim temos: h = (b - a)/n a + ih, i = 0,1,...., n

Figura 5Regra dos Trapzios Composta

Para clculo da Regra dos Trapzios Composta usamos: ( )[ ( ) ]

Erro da Regra dos Trapzios Composta: ( ) ( ) ] [

Exemplo: Seja ( ) integral: , o intervalo [3,0 ; 3,6] e n = 6. Calcule o valor aproximado da

a=3,0 b= 3,6

( )

11

n= 6 h= (3,6 3,0)/6 = 0,1 ( ( ( ( ( ( ( ( ) ) ) ) ) ) ) )[ ] )+

*(

=0,1[0,3056+1,5158]= 0,1*1,8234 =0,1823

5.0 MTODO DE SIMPSON 5.1 Regra Simples de Simpson A regra de Simpson utiliza-se de um polinmio interpolador de 2ordem de lagrange (diferente do mtodo de retngulos e trapzios), ou seja, uma parabola. Para isso, ao considerarmos a regra da integrao simples, precisamos de um ponto adicional, que ser o ponto mdio. Seja = a, = +h e = +2h= b. ( ) que interpola (x) nos pontos

Resolvendo as integrais obtemos a regra 1/3 de Simpson: [ ( )

( )

( )

( )]

12

Regra Simples de Simpson Podemos demostrar tambm de forma mais complexa, a expresso do erro da frmula de Simpson, supondo que ( ) continua em [ ],

Erro de Simpson: ( ) Exemplo: [ ( ) ( ( ) ( ) ( ( ( ) ) ( ) ( ) ) ( ) ( )] ( )

5.2 Regra Composta de Simpson Aplicando a regra de Simpson repetidas vezes no intervalo [a, b] = [ divises) Vamos supor que , , ..., ]( em n

so pontos igualmente espaados, h =

, e n par (isto condio necessria pois cada parbola utilizar trs pontos consecutivos). Assim teremos:

13

( )

) [ ( ) ( ) ( ) ( ) ( ) ( ) (
)]

Figura 6Regra de Simpson Composta

Tal como no caso da Regra dos Trapzios composta, o erro da Regra de Simpson composta, resulta da soma dos erros em cada sub-intervalo, ou seja: Erro de Simpson Composta | |
( )

Sendo

( )|

3.3 Exemplo de uso de Softwares Podemos utilizar diversos softwares para auxiliar nos clculos dos mtodos acima explicados. O uso de ferramentas computacionais de extrema importncia quando se trata de mecanismos reacionais compostos por inmeras etapas, ou ordens superiores. O Intnum 2.0 um exemplo de software didtico que auxilia quem tm pouca familiaridade com mtodos computacionais, software direcionado para clculos numricos, efetua clculos e mostra grfico. O programa Clculo Numrico tambm um software timo e didtico para efetuar clculos de integrao numrica, e demostrar graficamente. Um software muito utilizado em vrias reas e com fcil aprendizado excel tambm conseguimos realizar integrao numrica, utilizando Mtodo dos Retngulos, Mtodo dos Trapzios e Mtodo de Simpson. Abaixo irei demostrar um exerccio prtico do dia-a-dia, feito no excel:

14

Exemplo de uma empresa despejando dejetos no leito do rio: Hora 08:00 10:00 13:00 17:00 Quantidade de poluentes( Kg/h) 2 3 4 1

Regra dos Trapzios Composta: ( )= 0 1 2 3 0 2 5 9 2 2-0/0*[2+3] = 5 3 5-2/2*[3+4] = 10.5 4 9-5/2*[4+1] = 10 1 25.5 Kg [ ( ) ( )]

4. EQUAES DIFERENCIAS ORDINRIAS 4.1 Definio de Equaes Diferenciais Ordinrias As equaes diferenciais esto presentes na formulao diferencial de modelos que representam fenmenos estudados em diversas reas.Uma Equao Diferencial Ordinria (EDO), so equaes diferencias que possuem uma varivel independente. uma equao da forma ( ( ) ( ) ( ) ( ))

Envolvendo uma funo incgnita ( ).

( ) e suas derivadas ou suas diferencias.

( )

a varivel independente, y a varivel dependente e o smbolo derivada de ordem Exemplos: da funo

denota a

15

( )

4.2 Porque usar Mtodos Numricos? A busca de uma soluo para uma equao diferencial ordinria com problema de valor inicial apresenta alguns problemas. Os procedimentos para a busca de uma soluo analtica no trivial. Muitas questes prticas no possuem uma soluo conhecida. Os coeficientes ou funes existentes na equao diferencial so dados somente na forma de um conjunto tabelado de informaes experimentais, o que torna impossvel de uso de um procedimento analtico para determinar a soluo da equao. 4.3 Ordem e Grau de uma Equao Diferencial A ordem da equao diferencial a ordem de mais alta derivada da funo incgnita que ocorre na equao. Grau o valor de expoente para derivada mais alta da equao, quando a equao tem a forma de um polinmio na funo incgnita e em sua derivadas, por exemplo:
( ) ( ) ( ) ( )

Exemplos: ( ) ( ) ( ) tm ordem 2 e grau 1. ( ) tem ordem 2 e grau 3.

4.4 Reduo de Equaes Diferenciais Ordinrias Uma equao ordinria de ordem superior pode ser reduzida a um sistema de equaes diferenciais de primeira ordem. A reduo feita a partir da definio de variveis auxiliares. Seja a equao diferencial de ordem n com tambm condies iniciais:
( )

( )

( ) ( ) ( ) ( )
( )

( )

( )]

( )

16

4.5 Mtodos 4.5.1 Mtodo de Euler O mtodo de Euler consiste em eliminar os termos de ordem maior ou igual a dois, prev soluo atravs da extrapolao ao longo de uma linha reta cujo declive ( ).

Mtodo de Euler um mtodo explcito, a equao utiliza apenas valores conhecidos para determinar novos pontos. Outros mtodos so denominados implcitos porque as equaes expressam os pontos a serem calculados em funo de valores conhecidos e de valores a calcular. Condio inicial ( Seja { Dados . para ( ) atravs de = 0,1,2,3 .... ) ( ( ) )

Geramos aproximaes

Figura 7Mtodo de Euler

Frmula para calcular Mtodo de Euler:

17

Para encontrar a variao de i:

Exemplo: Resolva o seguinte EDO, pelo Mtodo de Euler: [ ] ( ) { ( ) 1 Passo:

Assim o ndice i varia de 0 at 3. 2 Passo Variar i de 0 at 3

) ( )

) ( )

) ( )

) ( )

18

4.5.2 Mtodo Runge-Kutta 4 (RK4)

Os mtodos de Euler e Heun so mtodos numricos para soluo de equaes exponenciais Ordinrias denominados de Mtodos de Hunge-Kutta. O mtodo de Euler mtodo de primeira ordem E = 0( ), enquanto mtodo de Heun mtodo de Runge-Hutta de segunda ordem E = 0( )(RK2). O mtodod ).

Runge-Hutta mais popular o de quarta ordem (RK4) e seu erro do tipo E = 0( O RK4 envolve uma mdia ponderada dos valores de do intervalo [ ].

( ) em diferentes pontos

Figura 8Runge-Kutta 4

Frmulas para calcular Runge-Kutta 4 (RK4): ( ( ( ( ( { Exemplo: ( ) ( ) ) ) )

19

( ( (

) ) ) [ ( ) ]

6.2 Exemplo de uso de softwares Assim como os softwares que calculam os mtodos de integrao numrica, possui diversos softwares e site, que nos auxiliam a calcular equaes diferenciais ordinrias. E Assim como integrao em equaes diferenciais nos deparamos com problemas difceis ou trabalhosos de se calcular na mo, utilizamos de software para facilitar o clculo. Excel possibilita calcular vrios mtodos, aqui de um problema prtico para se calcular utilizando linguagem c:

Exemplo:

y' = 1-x+4y, y(0) = 1; soluo exata: y(x) =x/4 -3/16 + (19/16)e4x

x:=0:y:=1:h:=0.01://Euler para y'=f(x,y) DIGITS:=10: for i from 0 to 5 do f:=1-x+4*y://f(xi,yi) y:=y+h*f://yi+1 x:=x+h://xi+1 //xi:=x-h://valor anterior xi //yi:=y-h*f:// valor anterior yi F0:=x/4-3/16+(19/16)*exp(4*x)://soluo analtica print(i,x,y,F0): end_for:

20

5. CONCLUSO Ao concluir esse trabalho, e estudar vrios mtodos para se calcular problemas algbricos,analticos,atimticos,etc. Em integrao numrica ao estudar os 3 mtodos, de retngulos, trapzio e Simpson. So mtodos que podemos calcular na mo, mais tem problemas que mais trabalhosos e extenso e por isso recomendado utilizar software que auxiliam no clculo das integraes. Obtemos valor aproximado ou exato com agilidade. Em equaes exponenciais ordinrias tambm temos um resultado com maior preciso realizando os mtodos utilizando computador. Runge-Kutta mtodo mais utilizado no dia-a-dia para solucionar problemas. Percebe-se que se aumentarmos o nmero de pontos aumentamos a nossa preciso.

21

6. BIBLIOGRAFIA http://www.geoma.lncc.br/pdfs/integracao.pdf http://www.instructioneducation.info/Mechsub/num2_1.pdf http://www.professorbrunomyrrha.com/softwares-desenvolvidos/wa-cdi-1 http://www.facom.ufms.br/~montera/integracao_parte1.pdf http://www.univasf.edu.br/~jorge.cavalcanti/8CN_integracao.pdf http://www.inf.ufpr.br/silvia/numerico/VI1.pdf http://ltodi.est.ips.pt/metnum/documentos/INTNUM/intnum.pdf http://www.sawp.com.br/blog/?p=1859 http://phylos.net/matematica/edo/edo-ap-1/
BURIAN, R.; LIMA, A. C.; JUNIOR, A. H.. Clculo Numrico. Rio de Janeiro: LTC, 2011. RUGGIERO, M. A. G. e LOPES, V. L. R. Clculo Numrico: Aspectos Tericos e Computacionais. 2 edio. So Paulo: Makron Books, 1996. FREITAS, S. R. Mtodos Numricos. Mato Grosso do Sul: UFMS, 2000.

BARROSO, L. C. Clculo numrico com aplicaes. Editora Harbra.

22