Escolar Documentos
Profissional Documentos
Cultura Documentos
Zeros de Funções
Localização, refinamento, métodos
iterativos e critério de parada.
F(x0)=0
Encontrar valores de x0 que
satisfaça esta igualdade.
2
Zeros de Função e Equações
3
Motivação
Princípio da conservação:
- Massa
- Energia
- Momento =
4
"A quantia de R$ 1200,00 foi aplicada durante t anos em uma instituição
bancária a uma taxa de 1,5% ao mês, no sistema de juros composto”
⬡ C = capital
⬡ M = montante final
⬡ i = taxa unitária
⬡ t = tempo de aplicação
5
"A quantia de R$ 1200,00 foi aplicada durante t anos em uma instituição
bancária a uma taxa de 1,5% ao mês, no sistema de juros composto”
M = c(1 + i )t
j = cit j = M −c
M =c+ j M = c (1 + i )t
M = c(1 + i t )
6
"A quantia de R$ 1200,00 foi aplicada durante t anos em uma instituição
bancária a uma taxa de 1,5% ao mês, no sistema de juros composto”
M = c(1 + i )t
j = cit j = M −c
M =c+ j M = c (1 + i )t
M = c(1 + i t )
7
✓ Zeros podem ser números reais ou complexos;
Neste curso vamos tratar somente de zeros reais de
f(x)
8
Os Métodos constam de duas fases
9
FASE I: isolar a raiz
Teorema do Valor
Pode ser feita Intermediário.
por análise Seja f uma função contínua no intevalo a, b
gráfica ou f‘(x)>0 e f (a ).f (b ) 0. Então existe, pelo menos um
análise teórica
f(b)
ponto x0 a, b , tal que f ( x0 ) = 0.
da função.
f(a) x0
A análise gráfica está
aparada no Teorema
do Valor Intermediário.
10
FASE I: isolar a raiz
Teorema do Valor
Intermediário.
Seja f uma função contínua no intevalo a, b
e f (a ).f (b ) 0. Então existe, pelo menos um
f‘(x)>0
ponto x0 a, b , tal que f ( x0 ) = 0.
f(b)
f‘(x)>0
Corolário.
f‘(x)<0
x1 x2
x0 Se f ( x ) existir e preservar o sinal em ( a, b )
f(a) então o ponto x0 é único.
11
FASE I: isolar a raiz
Teorema do Valor
Intermediário.
Seja f uma função contínua no intevalo a, b
e f (a ).f (b ) 0. Então existe, pelo menos um
ponto x0 a, b , tal que f ( x0 ) = 0.
f(b)
Corolário.
f‘(x)<0 f‘(x)>0
x0 x1
Se f ( x ) existir e preservar o sinal em ( a, b )
f(a)
então o ponto x0 é único.
12
f(x) = sen(10x) + cos(3x)
13
FASE I: isolar a raiz
16
FASE I: isolar a raiz Análise Teórica
⬡ Teorema do Valor
Intermediário.
f (a ) f (a )
Seja f uma função contínua no intevalo a, b
( ) ( ) e f (a ).f (b ) 0. Então existe, pelo menos um
x0 x2
ponto x0 a, b , tal que f ( x0 ) = 0.
x0 x1 x1
f (b)
f (b)
x0
⬡ Corolário.
f (b)
17
FASE I: isolar a raiz Análise Gráfica
x0 ϵ (1,3) Esboçar o gráfico.
f ( x ) = x log x − 1 Analisando o comportamento, através de
técnicas (domínio, máximo e mínimos,
- Devido a função logx → Dom = (0,+∞) assíntotas,...) ou tabelar valores.
Gráficos Computacionais.
x0 ϵ (2,3)
ITERAÇÃO
21
FASE II: Critério de Parada
▪ Que tipo de teste efetuar para verificar se a raiz aproximada (x0) está
próximo o suficiente da raiz exata (ξ)?
22
FASE II: Critério de Parada
f ( x0 )
x0
23
FASE II: Critério de Parada
f ( x0 )
x0
24
FASE II: Critério de Parada
|x0 - ξ| < ɛ |f( x0)| < ɛ
f ( x0 )
x0
25
FASE II: Critério de Parada
|x0 - ξ| < ɛ ou |f( x0)| < ɛ
x0
▪ E como critério de parada usaremos os erros
Absoluto Relativo
26
A. Método da Bissecção
A cada novo
xk =
( ak + bk )
2
b2
a2
a3
Teremos um novo extremo do intervalo (ak ou bk) de
modo a manter o TVI.
28
A. Método da Bissecção
⬡ Exemplo: f ( x ) = x log x − 1
❑ Já tínhamos encontrado o intervalo [2,3] onde ξ ϵ [2,3];
- - +
⬡ Exemplo: f ( x ) = x log x − 1
❑ Já tínhamos encontrado o intervalo [2,3] onde ξ ϵ [2,3];
- + +
⬡ Exemplo: f ( x ) = x log x − 1
❑ Quando parar???
31
Número Mínimo de Iterações
log(b− a) − log
k
log2
32
Número Mínimo de Iterações
log(b− a) − log
k
log2
log(3 − 2) − log(10 −2 )
k 6.64
log2
k =7
33
Método da Bissecção
- Método simples;
- Sempre converge;
34
Método da Bissecção
no Excel
https://www.youtube.com/watch?v=XmfMPyhilaA
36