Cálculo Numérico

Raízes
e Noções de Otimização

1
Visão Geral

Busca por raízes e ótimos:

Graficamente;
Métodos intervalares – busca exaustiva;
Informação do gradiente; (disciplina obrigatória)
Processos estocásticos; (disciplina eletiva) 2
Raízes

3
Raízes – Método Gráfico

Arquivo MatLab – metodo_grafico_raizes.m

cd = 0.25; %coeficiente de arraste

g = 9.81; %gravidade
v = 36; %velocidade
t = 4; %tempo
m = linspace(50,200);
fm = sqrt(g*m/cd).*tanh(sqrt(g*cd./m)*t)-v;
plot(m,fm),grid

Pelo gráfico, com “zoom in” máximo, encontra-se m=142,74

Solução Analítica:
>> sqrt(g*142.74/cd).*tanh(sqrt(g*cd./142.74)*t)-v
ans = 4.8416e-005
>> sqrt(g*142.74/cd).*tanh(sqrt(g*cd./142.74)*t)
ans = 36.0000 4
Raízes – Métodos Intervalares – Busca Incremental
Em geral, se f(x) for real e continua no intervalo [x1,x2] e f(x1) e f(x2) tiverem
sinais opostos, isto é: f(x1).f(x2) < 0,
Então existe pelo menos uma raiz real entre x1 e x2.

Arquivo MatLab – busca_incremental_raizes.m 5

Arquivo MatLab – busca_incremental_raizes_bungee.m
Raízes – Métodos Intervalares – Bissecção
Mesmo princípio
do anterior, mas
o cálculo do
ponto médio
acelera a busca.

Condição de
parada: < erro

Funções com
apenas uma raiz!

6
Raízes – Métodos Intervalares – Bissecção

Exemplo
Bungee-jumping
Raízes – Métodos Intervalares – Bissecção
Raízes – Métodos Intervalares – Bissecção

bisseccao.m bissecção_bungee.m
Raízes – Métodos Abertos

Nos métodos intervalares, a

raiz é localizada dentro de um
intervalo prescrito entre um
limitante inferior e superior.
Resultados são estimativas
próximas ao valor verdadeiro
da raiz.

Nos métodos abertos,

utiliza-se apenas um ponto
inicial e a informação da
tangente da função
(gradiente).

Mas rápido e preciso,

mas nem sempre convergem!

10
Raízes – Métodos Abertos – Newton-Raphson
Se a aproximação inicial
da raiz for xi, pode-se
estender uma reta
tangente a partir do
ponto [xi,f(xi)]. O ponto
onde essa tangente
cruza o eixo x
normalmente representa
uma estimativa
melhorada da raiz.

11
Arquivo MatLab – busca_direta_NR.m
Raízes – Métodos Abertos – Newton-Raphson

Exemplo na mão de NR

12
Raízes – Métodos Abertos – Newton-Raphson
Casos onde NR se perde:

a) Gradiente agudos ou zerados;

b) Oscilação em torno de uma
posição de máximo e mínimo;
c) Múltiplas raízes;

13
Raízes – Métodos Abertos – Newton-Raphson

14
Arquivo MatLab – busca_direta_NR_bungee.m
Função Nativa MATLAB

• Função FZERO

yr = 4;
fzero(@(y) y^2-9 , yr)
ans = 3

yr = -4;
fzero(@(y) y^2-9 , yr)
ans = -3

Arquivo MatLab - Funcao_fzero.m

• Optimization Toolbox 15
Trabalho 2: a ser entregue antes da AV1

Elabore um problema de busca por raízes e o resolva!

1) Método gráfico;
2) Métodos Intervalares – Busca Incremental;
3) Métodos Intervalares – Bissecção;
4) Métodos Abertos – Newton-Raphson.

Na mão e por computador.

16
Cálculo Numérico

Otimização

Optimal.m
Artigo Otimização 17