Calculo Numrico 2014/1

Prof. Lindaura Maria Steffens

Grupo 01 Turma A
Calculo Numrico: Mtodos Abertos





Clculo Numrico
Mtodos Abertos

Turma A 2014/1:

Grupo 01:
Roberto Fernando Leuchtenberger
Augusto Henrique dos Santos

1. INTRODUO

Diferente dos mtodos intervalares, onde a raiz era localizada dentro de um intervalos prescrito por condies
de contorno inferior e superior, e portanto, independente do tempo computacional, o mtodo utilizado sempre convergia
para o resultado, os mtodos abertos as vezes podem divergir da raiz, gerando uma estimativa falsa da raiz verdadeira
medida com que os clculos so executados, entretanto quando os mtodos abertos convergem, em geral, o fazem de
forma muito mais eficaz em questo de tempo operacional que os ditos intervalares.


2. OBJETIVOS
Os mtodos abertos diferem dos mtodos intervalares na questo da localizao das razes, portanto
precisamos:
*Saber diferenciar os mtodos intervalares dos mtodos abertos
*Entender o mecanismo dos mtodos a serem discutidos:
*Mtodo de Newton-Raphson, avaliando sua convergncia quadrtica.
*Implementao do mtodo da Secante e seu mtodo alternativo.



3. NEWTON-RAPHSON
O mtodo de Newton-Raphson descrito da seguinte forma:
O usurio estima um valor inicial para x
i
onde o mtodo clcula o valor de f(x
i
) e em seguida traa uma reta
tangente a esse ponto, estimando um valor mais aproximado para a raz verdadeira da funo.
Talvez seja o mtodo mais utilizado para localizar razes de uma funo, devido ao erro estimado desse mtodo
ser aproximadamente o quadrado do erro da iterao anterior, portanto a preciso do mtodo dobrada a cada iterao.
Esse comportamento chamado de convergncia quadrtica. Entretanto, assim como os outros mtodos, ele tem suas
limitaes em alguns casos onde, por exemplo, funo um polinomio de fator exponencial muito elevado, pois a cada
iterao a inclinao da reta tangente muito prxima anterior, logo identifica-se um problema computacional onde o
seu custo elevado.
Outro caso de convergncia insatisfatria realizada pelo mtodo se identifica onde a funo peridica, onde
h a existncia de pontos de inflexo,e tambm onde a inclinao nula e ento, resulta em um disparo horizontal da
soluo que nunca atinge o eixo x.
Calculo Numrico 2014/1
Prof. Lindaura Maria Steffens
Grupo 01 Turma A
Calculo Numrico: Mtodos Abertos


4. SECANTE



5. SECANTE MODIFICADA


4. ANLISE DOS DADOS
Primeiro determinamos as funes que queramos obter as razes, as funes foram as seguintes:
*Problema Bungee Jumping
F(x) = sqrt(g*x/cd).*tanh(sqrt(g*cd./x)*t) v
*Trigonomtrica
F(x) = sin(4.*x) + cos(3.*x)
*Exponencial
F(x) = x.^(10) - 1
Para determinar as razes das funes: Bungee Jumping, Trigonomtrica e Exponencial, utilizamos os
seguintes mtodos:
*Bisseco
*Falsa Posio
*Busca Incremental + Bisseco
Para a funo Bungee Jumping, o mtodo da Busca Incremental em conjunto com a Bisseco se apresentou
mais efetivo que os demais, devido ao nmero reduzido de iteraes.
Para a funo Trigonomtrica o mtodo da Falsa Posio se mostrou mais efetivo, pois realizar interpolaes
lineares numa funo trigonomtrica mais eficaz do que realizar sucessivas divises do intervalo
estipulado(bisseco).
Para a funo Exponencial, o mtodo da Falsa Posio se apresentou extremamente ineficaz, porque neste caso
o polinmio pertence a um grau muito elevado, causando certa divergncia no mtodo aplicado, porm o mtodo da
Bisseco foi muito eficiente j que a raiz da funo foi facilmente cercada pelo intervalo estipulado.


5. REFERNCIAS

Chapra, Steven C., Mtodos Numricos aplicados para MATLAB para Engenheiros e Cientistas, 3e.d McGraw
Hill bookman - 2013