Escolar Documentos
Profissional Documentos
Cultura Documentos
1 Método da Bisseção
Introdução
Processo de Iteração
Critério de Convergência
Algoritmo
Número de Iterações
Método da Bisseção
Introdução
Introdução
Processo de Iteração
Critério de Convergência
Algoritmo
Exemplo
f (x) = x 3 − 9x + 3
ε 6 0.001
ξ ∈ (0, 1)
Exemplo
x = 0.336914063
Exercı́cio em sala
Número de Iterações
Número de Iterações
Número de Iterações
∴
log (b0 −a0 )−log (ε)
k> log (2)
Exemplo
Introdução
Introdução
Introdução
O ponto fixo de função será dado por m, onde f (m) = m
Introdução
x1 = ϕ(x0 ), x2 = ϕ(x1 )
∴
xn+1 = ϕ(xn )
Interpretação Geométrica
y = x e y = ϕ(x)
Interpretação Geométrica
Interpretação Geométrica
A linha poligonal só terá forma de escada quando a derivada
da função de iteração ϕ0 (x) > 0. Caso contrário, ela terá a
forma de uma espiral
Convergência
Algoritmo
Exemplo
Exemplo
Exemplo
Vamos calcular a raı́z aproximada da função abaixo:
f (x) = x 3 − x − 1
ε 6 10−3
x0 = 1.5
Exemplo