Вы находитесь на странице: 1из 11

UNIVERSIDADE FEDERAL DO VALE DO SO FRANCISCO

Caque Menezes
Raimundo Avelar
Thas Ribeiro Vieira
Thaminne Felix Machado

Clculo Num rico


Projeto Com putacional I

Juazeiro-BA
CAQUE MENEZES

RAIMUNDO AVELAR
THAS RIBEIRO VIEIRA
THAMINNE FELIX MACHADO

Clculo Num rico


Projeto Com putacional I

Relatrio apresentado a Universidade


Federal do Vale do So Francisco
UNIVASF,
Campus
Juazeiro,
como
avaliao parcial para a disciplina de
Clculo Numrico, ministrada pelo Prof. Dr.
Lino Marcos da Silva.

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

Figura 1 - Fluxograma de Resoluo de Problema

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:
!!! = !

(! )
(! )

Onde o m representa a multiplicidade da equao.


Os Problem as
Problem a 1
A primeira tarefa consistiu em implementar o mtodo de Newton para a resoluo de uma raiz
cbica qualquer com uma tolerncia de seis casas decimais.
O primeiro passo a definio de f(x) e f(x), logo, temos que:
= ! , onde N o valor que se deseja calcular a raiz cbica.
! = 3 !
O segundo passo a definio dos critrios de parada, ou seja, at onde o algoritmo poder ir
para que retorne uma soluo. A escolha deste critrio crucial para que o mtodo seja eficaz.
Logo, foram escolhidos dois critrios:
1. O valor absoluto de f(x) deve ser menor que o erro ( =
OU
2. A diferena (em mdulo) entre razes consecutivas menor ou igual a .

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:

Sendo j a taxa de juros, p o prazo de financiamento, v o preo vista, e o valor da entrada e m


o valor da mensalidade a ser paga.
Para as seguintes configuraes de plano:
Plano 1: entrada de R$ 100,00 e mais 6 prestaes de R$224,58.
Plano 2: sem entrada e 10 prestaes de 163,19.
O mtodo de Newton foi implantado para a funo:
=

!!(!!!)!!
!

!!!
!

=0,

ou seja o valor do juros ser o valor que satisfaz a funo acima.

Resultados Num ricos


Problem a 1
O algoritmo foi testado com trs entradas diferentes e obteve os resultados a seguir:
Janela de Comando

Grfico Raiz x Tentativas

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)