You are on page 1of 8

INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E

TECNOLOGIA DO TRIÂNGULO MINEIRO – Campus


Paracatu
CURSO SUPERIOR DE ENGENHARIA ELÉTRICA

Pablo Henrique Lima dos Santos

MÉTODOS MATEMÁTICOS COMPUTACIONAIS


Zeros de Funções
(Método da dicotomia e Método de Newton-Raphson)

Paracatu,MG
2018
Sumario

INTRODUÇÃO .......................................................................................................................................... 2
MÉTODO DA DICOTOMIA .................................................................................................................... 3
RESOLUÇÃO DE UM EXERCÍCIO COM O MÉTODO DA DICOTOMIA ......................................................... 3
MÉTODO DE NEWTON-RAPHSON ..................................................................................................... 4
RESOLUÇÃO DE EXERCÍCIO USANDO O MÉTODO DE NEWTON-RAPHSON ................................................... 5
CONCLUSÃO ............................................................................................................................................ 6
BIBLIOGRAFIA ........................................................................................................................................ 7
2

Introdução

Zeros de Funções, são os equivalentes numéricos das raízes dessa função, mais
precisamente falando de modo exemplificado, onde numa função f(x) os valores que
apenas tem módulo no eixo “x”, o que automaticamente faz com que os valores de f(x)
sejam tidos por 0.
Existe uma certa quantidade de número de métodos usados para se achar os
zeros de uma função, como exemplo temos para as funções de segundo grau, o método
de Bhaskara em que temos f(x)= ax²+bx+c e a resolução dos zeros da função é dado
−𝑏±√𝑏 2 −4𝑎𝑐
por: 𝑥 = .
2𝑎

Neste exemplo, os valores de x’ e x’’ são os representativos dos zeros da função que
formou este gráfico. Como vimos, é possível delimitar alguns passos para a resolução de
algumas funções, o que chamamos de “solução analítica”, que é a criação de um algoritmo que
nos permite ir passo a passo até chegar ao resultado desejado. Porém nem todas as equações nos
permitem essa regalia, fazendo-nos ter de recorrer a outros métodos. Para tal afirmação
1
analisemos a seguinte equação: “𝑒 𝑥 + 2 𝑥” não tem uma solução analítica mas não é
insignificante, portanto é necessário que se use outro método.
3

Método da dicotomia
Dicotomia é a divisão de um elemento em duas partes, que são contrapostas
entre si geralmente. “Com origem no grego dikhotomía, uma dicotomia indica uma
classificação que é fundamentada em uma divisão entre dois elementos”. Em cálculo
numérico, este método toma por base a função sendo zero nas raízes, onde os valores da
função com xb>f(x)=0 e f(x)=0>xa.
Logo temos a seguinte análise que xa< x0< xb, que nos dá a certeza de que x0 está
entre xa e xb, se considerarmos esses dois pontos como um intervalo fechado.
Por analise é possível inferir que xa é negativo (por ser menor que zero) e xb é
positivo (por ser maior que zero), então criamos um terceiro valor que é a média entre xa
e xb, que aqui chamaremos de xc. Assim sendo, poderemos esse intervalo em dois [xa,
xc] e [xc, xb] que terão o mesmo tamanho, e estará contida em um deles o x0.
Se xc for positivo em primeira instancia, o x0 estará contido entre xa e xc, de
modo contrário estará contido entre xc e xb. Para uma melhor execução é necessário
pegar os intervalos em que os sinais sejam opostos. Uma vez que foi encontrado x c esse
valor é atribuído a xa ou xb e assim se da novamente o calculo de xc até que se obtenha a
precisão desejada, ou o próprio valor de x0.
Este método para melhor execução deve ser feito com o auxílio de um gráfico
em que se possa analisar as posições dos pontos aderidos.

Resolução de um exercício com o método da Dicotomia

Fazendo uso do programa Matlab

“Um paraquedista saltou de um avião a 2000 metros de altura. Sabendo-se que a


velocidade de queda livre aumenta 10m/s a cada segundo e que ele não pode abrir o
paraquedas se estiver a mais de 100km/h, qual é o tempo limite para a abertura do
paraquedas?”

clear all
close all
clc

Os três primeiros comando tem por finalidade limpar todas as variáveis, fechar tudo que
estiver aberto de programas anteriores, e limpar a tela de comandos e interação
respectivamente.

syms vel;
syms temp;
syms acl;
syms lim;
syms x;
syms resp;
i=1

Aqui se fez a declaração/criação das variáveis a serem utilizadas na execução do


algoritmo que nos dará o tempo máximo permitido com uma precisão de 9 casas
decimais.
4

acl=10; > Nestalinha atribuímos o valor da aceleração que é dada no enunciado para a
variável “acl” que tem como função determinar num calculo futuro o tempo em que o
paraquedista atinge os 100km/h.

lim=100/3.6; > Aqui fazemos a transformação de km/h para m/s de acordo com o SI.

temp=lim/acl; > Então


é calculado o tempo em que se é atingido os 100km/h com base na
equação 𝑣 = 𝑣0 + 𝑎∆𝑡, onde consideramos a velocidade inicial como sendo 0.

for x=0:0.00001:temp > Inicia-se uma


estrutura de repetição para que se faça os cálculos
necessários usando uma estrutura vetorial de valores.

v(i)=x*acl; > É calculado a velocidade no instante x de tempo.


s(i)=v(i)*x; > É calculado o espaço no instante x de tempo.

if x>temp && v(i)<100/3.6 > Efetua-se um teste afim de achar um valor aproximado da
velocidade máxima permitida.
resp=x*acl;

end
i = i+1; > Aumenta-se o valor de “i” para que o vetor seja continuado.
end

plot(v) > Plotou-se um gráfico de v que mostra a velocidade em função do tempo.


grid on;
grid minor;
hold on

plot(s) > Plotou-se um gráfico de s que mostra o espaço em função do tempo.

fprintf('após analizar o gráfico, pegamos o valor final de tempo que iguala a 100km/h e 2.5 que é \num
tempo anterior ao máximo permitido\n\n')
lim=2.5;
i=1;
while i<30 > Cria-se outra estrutura de repetição a fim de executar o método da dicotomia

lim =(temp+lim)/2; > Aplica-se o


método da dicotomia com “temp” sendo o valor fixo e
“lim” sendo a nossa variável que recebe o valor que se busca no exercício.

i=i+1;
end
fprintf('Após executar o método da dicotomia chegamos a um valor de %.9f segundos', lim) > Nesta
última linha de código, o processo exibe na tela a mensagem de que foi efetuado o
método e mostra o valo encontrado com uma precisão de 9 casas decimais.

Método de Newton-Raphson
5

Como é possível inferir logo pelo nome, foi um método criado por Isaac
Newton, famoso físico criador do cálculo diferencial e integral, e mais tarde
aperfeiçoado por Joseph Raphson, pesquisador formado no Jesus College na
Universidade de Cambridge, que tem por maior feito, o aprimoramento deste método.

O método é utilizado quando se deseja obter a raiz, neste ponto é escolhido um


aleatório x0 próximo da raiz, determinamos então x1 a abcissa da interseção da função
com o eixo x da reta tangente à curva y= f(x) no ponto (x0, f(x0)) através da expressão
𝑓(𝑥 )
𝑥𝑖+1 = 𝑥𝑖 − 𝑓′(𝑥𝑖 ), e assim se repete o processo até que a precisão desejada seja
𝑖
alcançada.

Resolução de exercício usando o método de Newton-Raphson

x0=1; > Declaração de uma variável que será usada como o índice x da função.
precisao = 0.0000001; >Definição de um índice de precisão
anterior = x0 + 2*precisao;> Variável para medida de parâmetro usada na formula do
método

while (abs(x0-anterior)>precisao) >Estrutura de repetição que para que se ache o ponto onde
a precisão será devidamente alcançada.

anterior = x0;
x1=x0-((exp(x0)-x0^2)/(exp(x0)-2*x0));
x0=x1;

end
disp(x1)
fprintf('%.9f',x1) > demonstração do valor com 9 casas decimais.
end
.
6

Conclusão
Após efetuar esses métodos, foi possível, perceber a usabilidade em problemas
cotidianos no meio da engenharia, onde se é necessário fazer analises de gráfico com
baixa precisão e estipular o valor necessário para atingir o ideal desejado. As aplicações
efetuadas de maneira correta tendem a trazer uma resposta precisa de acordo com a
necessidade do usuário, podendo assim viabilizar a diminuição de erros cometidos.
Podemos então concluir que tais métodos trazem em sua essência maneiras de
adquirir-se a precisão mesmo sem a existência de métodos de soluções analíticas que
exibem um algoritmo para alcançar a resolução. Ainda de maneira complementar, o uso
da ferramenta Matlab, é um excelente complementar visto que permite a plotagem de
gráficos e o cálculo dos métodos, melhorando de maneira mecânica a obtenção de
resultados.
7

Bibliografia
Significado de Dicotomia - O que é, Conceito e Definição ”.Disponivel em:<
http://sinop.unemat.br/site_antigo/prof/foto_p_downloads/fot_13372convebsao_de_bases_
pdf_Conversao_de_Bases.pdf >. Acesso em: 25/08/2018

Zeros de funções: O método da dicotomia ” . Disponível em:<


Cálculo numérico. BURIAN, Reinaldo. –Rio de Janeiro : LTC, 2013.(Fundamentos de
Informática)>.

Método de Newton-Raphson - UFRGS . Disponivel em:<


https://www.ufrgs.br/reamat/CalculoNumerico/livro-oct/sdeduv-metodo_de_newton-
raphson.html >.Acesso em: 25/08/2018

Zeros de funções: O método de Newton-Raphson ” . Disponível em:<


Cálculo numérico. BURIAN, Reinaldo. –Rio de Janeiro : LTC, 2013.(Fundamentos de
Informática)>.

You might also like