Modelagem Computacional Instituto Politcnico (IPRJ-UERJ) e Universidade Federal de Uberlndia (UFU), Uberlndia /MG, Brasil. 28-30 nov. 2012.

Associao Brasileira de Engenharia e Cincias Mecnicas ABCM

UTILIZAO DE MTODOS NUMRICOS NA RESOLUO DE UM PROBLEMA MATEMTICO. Raimundo Augusto Rego Rodrigues Jnior rjunior@iprj.uerj.br Universidade do Estado do Rio de Janeiro, Instituto Politcnico, 28630-050 Nova Friburgo, RJ, Brasil. 1. INTRODUO

Este trabalho surgiu durante a disciplina de Mtodos Numricos, ministrada pelo professor Joo Flvio, para a turma de Mestrado em Modelagem Computacional como ferramenta avaliativa. O objetivo deste trabalho utilizar as ferramentas matemticas e computacionais apresentadas durante a disciplina para resolver um problema matemtico que composto por uma srie de equaes, que podem ser utilizadas na aplicao de inmeros problemas fsicos, por isso, daremos mais importncia aos mtodos de busca de razes e de integrao numrica, pois so mtodos abordados pelo professor durante a disciplina. Outro objetivo mostrar a importncia da escolha do mtodo que ser utilizado de acordo com o problema que se deseja solucionar, pois como cada mtodo possui caractersticas que os fazem se diferenciar uns dos outros, essas caractersticas que fazem determinado mtodo mais eficiente que os outros, ento a escolha do mtodo tem um importncia muito grande no processo de resoluo dos problemas numricos. 2. Problema proposto O centro do problema abordado est na resoluo numrica da seguinte funo. ( ( )) ( ) ( ) ( ) ( ) Onde o Onde os ( ) Onde e representado pela seguinte equao, ( ) ( ) ( ) so zeros da seguinte funo, ( )

( )

( )

so constantes, com e . Sendo que , ou seja, so todos maiores que 0. ), que ser feita Determinado o problema, necessrio uma anlise da funo ( utilizando as seguintes expresses matemticas ( ) e ( ), onde e sero variados de 0 at seus respectivos valores, assim no final ser obtido resultados para cada expresso e a variao destes resultados ser uma das fontes de anlise deste trabalho e outra fonte sero as seguintes integrais, ( ) ( ) ( ) ( )

Modelagem Computacional Instituto Politcnico (IPRJ-UERJ) e Universidade Federal de Uberlndia (UFU), Uberlndia /MG, Brasil. 28-30 nov. 2012. Associao Brasileira de Engenharia e Cincias Mecnicas ABCM

3.

Busca das razes ou zeros.

A primeira parte deste trabalho tem o objetivo de encontrar valores para que satisfaam a seguinte expresso, ( ) ( ) ( ) ( ) Como parte do trabalho deve se utilizar dois mtodos de busca de razes, antes de apresentarmos os mtodos utilizados se faz necessrio uma pequena anlise da equao ( ) .

Figura 1: grficos de

, onde

De acordo com a figura acima, podemos afirmar que como a funo uma funo que possui infinitas assntotas, por essa caracterstica implica de que ela possui infinitos intervalos em seu domnio e como a funo percorre todo domnio para , podemos da concluir que existem infinitas razes, ou infinitos valores que satisfazem a nossa equao. Neste ponto do trabalho chegamos, surge a seguinte pergunta. Como encontrar as solues desta equao quando temos um determinado nmero de razes desejadas? Para se obter as solues foram utilizados dois mtodos de busca de razes ou zero de funes, esses mtodos so os seguintes: Mtodo da Bisseo e Mtodo da Falsa Posio. Estes mtodos no foram escolhidos por acaso, pois se percebendo que em cada perodo da funo existe um valor que satisfaz a equao e cada perodo destes pode ser facilmente calculado se optou ento pela utilizao de mtodos intervalares que o caso dos mtodos escolhidos, os mtodos abertos foram descartados pela grande possibilidade da convergncia do mtodo para uma soluo que no seja a desejada. 3.1. Mtodo da Bisseo. O Mtodo da Bisseo determina uma raiz de uma funo ( ) em um intervalo pr] ( ) possuem sinais determinado [ onde, ( ) ( ) , ou seja, ( ) diferentes. A estratgia deste mtodo diminuir o intervalo no meio a cada iterao, de modo que se aproxime do valor de , assim cada vez mais tendendo da raiz.

Modelagem Computacional Instituto Politcnico (IPRJ-UERJ) e Universidade Federal de Uberlndia (UFU), Uberlndia /MG, Brasil. 28-30 nov. 2012. Associao Brasileira de Engenharia e Cincias Mecnicas ABCM

Algoritmo Incio do algoritmo declare declare leia faa ( Se ( ) ento seno fim Se ( ) )

enquanto | ( )| escreva fim do algoritmo

3.2. Mtodo da Falsa Posio O Mtodo da Falsa Posio consiste em aproximar uma curva por uma reta at que esta intercepte o eixo das abscissas, permitindo assim aproximar o valor da raiz. O valor tomado como sendo a aproximao da raiz vm da interceptao por esta reta, que no pertence a curva. Da o nome Falsa Posio.
Algoritmo Incio algoritmo declare declare ( ) Se ( ) Incio ( ) ( Enquanto (| ( )| Incio ( ) Se ( ) Seno ( ) ( ( )) ( ( ) Fim-Enquanto Escreva (A raiz do intervalo dado , x ) Fim-Se Seno Escreva (No h razes no intervalo dado.) Fim Algoritmo ( ))

Ento ( )) ( ( ) | | Ento ( )) ) Faa

Os intervalos para busca de cada raiz foram calculados da seguinte forma, encontra-se a assntota anterior ao intervalo e se adiciona um pequeno valor e depois a assntota posterior ao intervalo e se subtrai um pequeno valor, essa foi a estratgia utilizada em todos os intervalos e para os dois mtodos. Apesar de ter se utilizado dois mtodos para se encontrar os sero utilizados apenas os dados obtidos pelo Mtodo de Bisseo, pois foi considerado este mtodo em que se obtiveram os melhores resultados.

Modelagem Computacional Instituto Politcnico (IPRJ-UERJ) e Universidade Federal de Uberlndia (UFU), Uberlndia /MG, Brasil. 28-30 nov. 2012. Associao Brasileira de Engenharia e Cincias Mecnicas ABCM

4.

Integrao Numrica. Agora vamos avanar para o prximo passo de nosso trabalho que calcular determinado pela seguinte expresso. ( ) ( )

que

( ) Podemos perceber que nesta expresso aparecem duas integrais, ento necessrio utilizar um mtodo de integrao numrica, o mtodo utilizado foi o Mtodo de Simpson, pois de fcil implementao e muito eficiente. Mas antes da utilizao da ferramenta de integrao e necessrio definir aquela funo ( ), e com o critrio da escolha de uma funo mais simples possvel se definiu a funo como uma constante diferente de zero, que seria assim ( ) , de maneira que equao passa ser assim: ( ) ( )

4.1. Mtodo de Simpson. O Mtodo de Simpson consiste em aproximar a funo ( ) no intervalo [ pelo polinmio interpolador de grau que passa pelos ( )( ) ( ) Que determinada pela seguinte expresso. Ou ainda de forma mais simples temos, ( ) ( ) ( ) ( )

] pontos

Est a Regra de Simpson Regra de Simpson Simples. Mas a Regra de Simpson Composta que foi utilizada no neste trabalho e definida pela seguinte equao. ( ) ( ( ) ( ))

Algoritmo utilizado, Dados: 1. 2. Para 3. ( 4. ( )

, faa )

Depois de ser feito uso da integrao numrica tanto no numerador quanto no denominador na expresso de , faremos agora a diviso dos resultados de acordo com sua

Modelagem Computacional Instituto Politcnico (IPRJ-UERJ) e Universidade Federal de Uberlndia (UFU), Uberlndia /MG, Brasil. 28-30 nov. 2012. Associao Brasileira de Engenharia e Cincias Mecnicas ABCM

formula para obter o resultado. Calculados os problema, que calcular a eq.(3). 5.

podemos chegar parte final de nosso

Resultados Agora vamos mostrar alguns dos resultados obtidos e os parmetros utilizados nas equaes. Primeiro as razes encontradas para a funo ( ) Para Ordem das razes 1 2 3 4 5 Falsa Posio 0.131916319937 0.354387190736 0.650867523284 0.958038864958 1.268498963341 Tabela 1-Resultados dos mtodos de busca. Bisseo 0.155524512924 0.466576514219 0.777637407276 1.088713009587 1.399808974419 ( )

Ordem das razes Falsa Posio Bisseo 1 0.289973941850 0.313532203009 2 0.785736439072 0.940596658247 3 1.355982859982 1.567661261099 4 1.956617831235 2.194726109832 5 2.569132390062 2.821791302787 Tabela 2-Mais resultados dos mtodos de busca. Agora mostraremos uns resultados obtidos para funo a 10 10 5 5 5 b 10 5 10 5 10 X Y ( H ) Numero de razes 10 15 20 25 50 ) ( ( )

8 6 10 8 3 10 4 3 5 4 4 15 2 2 100 Tabela 3-Resultados para a funo (

0.8905152953 1.8206169808 0.8454436955 0.7559643342 2.2521077123

Relembrando que os valores utilizados para calcular os razes encontradas pelo mtodo de Bisseo.

) utilizaram apenas as

6. Anlise De inicio iremos analisar as razes encontradas da equao 7777 pelo mtodo de Bisseo, para isto usaremos os valores mostrados tpico anterior.

Modelagem Computacional Instituto Politcnico (IPRJ-UERJ) e Universidade Federal de Uberlndia (UFU), Uberlndia /MG, Brasil. 28-30 nov. 2012. Associao Brasileira de Engenharia e Cincias Mecnicas ABCM

Para Ordem das razes 1 2 3 4 5 X 0.155524512924 0.466576514219 0.777637407276 1.088713009587 1.399808974419 Tabela 4-Analise das razes. f(x) -0.000000067523 0.000000215184 -0.000000854701 -0.000000541206 0.000000474736

e para Ordem das razes 1 2 3 4 5 Bisseo 0.313532203009 0.940596658247 1.567661261099 2.194726109832 2.821791302787 Tabela 5-Outra analise das razes. f(x) -0.000000670735 0.000000662740 0.000000458596 -0.000000325519 -0.000000157517

Podemos concluir de acordo com as tabelas acima, que os valores so timos considerando que os ( ) encontrados possuem um Erro Absoluto menor que , ou seja, a estratgia utilizada se mostrou muito eficiente. ) iremos utilizar duas estratgias: uma mostrar os grficos Para analisar a funo ( obtidos das seguintes equaes ( ) e ( ), onde representam uma variao que ir acontecer de 0 at os seus respectivos valores com incremento de um quantidade , outra estratgia calcular a eq.(4) e eq.(4) para comparar os resultados obtidos com outros trabalhos realizados.
4.5 4.0 3.5

Resultados da funo

3.0 2.5 2.0 1.5 1.0 0.5 0.0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 Series1 Series2

Figura 2-Analise da funo

Modelagem Computacional Instituto Politcnico (IPRJ-UERJ) e Universidade Federal de Uberlndia (UFU), Uberlndia /MG, Brasil. 28-30 nov. 2012. Associao Brasileira de Engenharia e Cincias Mecnicas ABCM

A fig.2 onde a Srie 1 e a Srie 2 so respectivamente as equaes ( ) e ( ), para os seguintes parmetros, Agora mostraremos os resultados obtidos com os mesmos parmetros para as expresses eq.(4) e eq.(5). Resultados: ( ) ( )

Para o calculo das integrais acima, tambm foi utilizado o mtodo de Simpson para a integrao numrica. Com tudo que foi mostrado e anlise feita, acreditamos que os mtodos numricos utilizados foram escolhidos e utilizados de maneira adequada e eficiente, e esperamos tambm ter mostrado a importncia da disciplina de Mtodos Numricos. REFERNCIAS
Cunha, M., Cristina C. (2000), Mtodos Numricos, Ed. Da Unicamp. Silva Neto, A., J. e Campos Velho, H., F. Fundamentos de Mtodos Numricos com aplicaes em Modlagem Computacional. Burden,R., L., D., Faires, e A., C., Reynolda. Numerical Analysis,(Stima Edio) Weber & Schmidt, Boston. Burden,R., L., D., Faires,. Numerical methods,(Stima Edio) Weber & Schmidt, Boston.

Referncia Eletrnica.
http://www.sawp.com.br/blog/ http://minerva.ufpel.edu.br/~rudi/grad/ModComp/MetNum/html/Apostilach3.html http://profwillian.com/numerico/metodos/040731-RaizesBissecao.pdf