Beruflich Dokumente
Kultur Dokumente
Caque Menezes
Raimundo Avelar
Thas Ribeiro Vieira
Thaminne Felix Machado
Juazeiro-BA
CAQUE MENEZES
RAIMUNDO AVELAR
THAS RIBEIRO VIEIRA
THAMINNE FELIX MACHADO
Juazeiro BA
Sum rio
Introduo
..........................................................................................................................
4
Metodologia
.......................................................................................................................
4
M todo de Newton
....................................................................................................................
4
M todo de Schroder
.................................................................................................................
5
Os Problemas
...................................................................................................................
5
Problem a 1
..................................................................................................................................
5
Problem a 2
..................................................................................................................................
5
Problem a 3
..................................................................................................................................
6
Resultados Numricos
...................................................................................................
7
Problem a 1
..................................................................................................................................
7
Problem a 2
..................................................................................................................................
8
Problem a 3
................................................................................................................................
10
Concluso
........................................................................................................................
11
Referncias Bibliogrficas
.........................................................................................
11
Introduo
A resoluo de problemas matemticos pode ser tediosa e custosa a depender do mtodo
utilizado e do meio de resoluo. Uma alternativa a utilizao da computao para auxiliar
neste processo. Assim, ao decorrer do tempo, foram desenvolvidos mtodos automatizados
baseados em algoritmos para solucionar os problemas propostos. Para tanto, seguido o
fluxograma abaixo:
Problema
Fsico
Modelagem
Modelo
Matemtico
Resoluo
Soluo
O presente relatrio foi organizado de acordo com a metodologia acima (Barroso, 1987),
inicialmente foram dados trs tarefas que objetivam a busca de razes, sendo modeladas de
acordo com os requisitos de um modelo matemtico, seguindo sua resoluo matemtica e
finalmente, encontrando solues coerentes.
M etodologia
A soluo dos problemas foi baseada em duas metodologias numricas, o mtodo de Newton e
o mtodo de Schroder, que nada mais que uma adaptao do primeiro.
M todo de Newton
O mtodo de Newton tem por objetivo estimar as razes de uma funo. Este mtodo o
equivalente, geometricamente falando, a aproximar um arco da curva por uma reta tangente
traada a partir de um ponto da curva, fazendo com que ele seja conhecido tambm como o
mtodo das tangentes.
Escolhe-se uma aproximao inicial para esta e calcula-se a equao da derivada da funo
nesse ponto, que equivale sua inclinao da reta tangente, e a interseo dela com o eixo
das abcissas, a fim de encontrar uma melhor aproximao para a raiz. Repete-se o processo
at que a interseo com o eixo das abcissas seja prximo o suficiente da raiz da funo,
baseando-se na tolerncia desejada.
O mtodo de Newton apresenta uma convergncia linear quando uma raiz possui
multiplicidade maior do que 1.
Matematicamente, temos a seguinte expresso:
!!! = !
!(!! )
!!(!! )
, onde k = 1,2,3,....
M todo de Schroder
O mtodo de Schroder apresenta uma modificao simples do mtodo de Newton com a
inteno de corrigir essa multiplicidade, baseada na funo em questo. A formula para o
mtodo definida a seguir:
!!! = !
(! )
(! )
0.000001)
O terceiro passo a definio do chute inicial, ou seja, ! .Este valor determinante para
manter a linearidade do mtodo, que necessita de um valor inicial prximo da raiz desejada.
Para melhor visualizao do mtodo, foi estabelecido que ! = /2.
Problem a 2
A segunda tarefa teve como objetivo aplicar os mtodos estudados e comparar suas eficincias
em se tratando de polinmios com mais de uma raiz. Dessa forma, exploramos o mtodo de
Schronder de forma a compar-lo com o mtodo de Newton. Para tal, foram usadas duas
funes com mais de uma raiz. Os resultados so mostrados na sesso a seguir.
A nica diferena no cdigo a presena do termo m, logo, para m = 1, temos o mtodo de
Newton.
Funes e suas derivadas:
= ! 2 ! 9 ! + 22 ! + 4 24, 0,3 = 2.
() = 5 ! 8 ! 27 ! + 44 + 4
= 3 ! ! , 2,5 = 5
!
= 5 3 ! ! +
Problem a 3
Utilizar um mtodo numrico aplicado para a matemtica financeira, onde se deve encontrar o
valor do juros de acordo com a seguinte formula:
!!(!!!)!!
!
!!!
!
=0,
Para N = 27, 8 iteraes foram necessrias para que a raiz fosse encontrada, para N = 343, 12,
e para N = 1728, 15. Nota-se que o nmero de iteraes no proporcional ao nmero
informado, assim, a convergncia quadrtica facilmente visualizada.
Problem a 2
Os resultados mostraram claramente que a adio do termo m no mtodo diminuiu o nmero
de iteraes, garantindo a convergncia quadrtica original do mtodo.
m=2
m=1
m=5
m=1
Problem a 3
Por se tratar de juros o intervalo definido foi ]0,1] e o valor mdio do intervalo foi utilizado como
chute inicial com isso conseguimos resultados precisos e com relativamente poucas iteraes.
Como podemos ver o juros do segundo caso foi menor, tornando essa a melhor escolha para o
mtodo de pagamento.
Concluso
Os mtodos matemticos em mbito computacional mostraram-se muito eficiente e rpidos,
poupando o que seriam horas de trabalho manual. Conclumos que a construo de um
algoritmo conciso e com os critrios de parada necessrios, possvel transformar um
problema complexo em algo simples e facilmente computvel. A escolha de uma linguagem de
programao funcional e de alto nvel tambm foi de grande importncia para a modelagem do
algoritmo, para este trabalho foi utilizado o software MATLAB, da MathWorks. Por fim, a
visualizao de uma metodologia em forma de cdigo e grficos mostrou-se fundamental para
o entendimento dos teoremas vistos em aula.
Referncias Bibliogrficas
BARROSO, L. C. et al., Clculo Numrico (Com Aplicaes).2.ed. So Paulo : Harbra, 1987.
SPERANDIO, D. E MENDES, J. T. E MOKEN E SILVA, L. H., Clculo Numrico Caractersticas Matemticas e Computacionais dos Mtodos Numricos, Prentice Hall, 2003.
(ISBN 85-87918-74-5)