Sistemas Numéricos

Computacionais

Tema 3 - Tipos de erros e Método

da Bisecção
 REFORÇANDO A
APRENDIZAGEM

PONTOS PRINCIPAIS
 Método da Bisseção: Introdução

• Seja y = f(x) uma função contínua em um intervalo [a,b] que contém

uma, e só uma, raiz, da equação f(x) = 0.

• Este método consiste em dividir o intervalo [a, b], de forma iterativa, ao

meio.

• Para verificar se a raiz está contida na primeira ou na segunda metade do

intervalo inicial, é utilizado o teorema de Bolzano. Em seguida, o
processo é repetido para aquela metade que contém a raiz de f(x) = 0, ou
seja, aquela em que a função, y = f(x), tem valores numéricos com sinais
opostos nos seus extremos.
Método da Bisseção: Introdução
 Método da Bisseção: Introdução

Função de iteração
Considerando que em cada iteração é
atualizado o ponto “a” ou “b”, tem-se que a
função de iteração desse método é dada por:
𝑎+𝑏
𝑥𝑘 = , 𝑘 = 1,2, …
2
 Método da Bisseção: Introdução

Critério de parada

Dada uma precisão 𝜀, o processo iterativo é finalizado

quando se obtém um intervalo cujo tamanho é menor
ou igual a 𝜀, então qualquer ponto nele contido pode
ser tomado como uma estimativa para a raiz; ou
quando for atingido um número máximo de iterações.
 Método da Bisseção: Introdução

Critério de convergência

Se y = f(x) for contínua em [a, b] e f(a).f(b) < 0, então o

método da Bisseção gera uma seqüência que converge
para uma raiz de f(x) = 0.
 Método da Bisseção: Introdução

Estimativa do número de iterações

O método da Bisseção permite que seja estimado, a
priori, o número mínimo de iterações para calcular
uma raiz ξ com uma precisão a partir de um intervalo
[a, b].

As iterações geram uma seqüência de intervalos

encaixados da forma:
{[a, b], [a1, b1], [a2, b2], [a3, b3], ..., [ak, bk]}
 Método da Bisseção: Introdução

Como cada intervalo gerado, tem tamanho

igual à metade do intervalo anterior, tem-se
que:
𝑏−𝑎
o 𝑏1 − 𝑎1 = ,
2
𝑏1 −𝑎1
o 𝑏2 − 𝑎2 = ,
2
𝑏−𝑎
logo 𝑏2 − 𝑎2 =
22
 Método da Bisseção: Introdução

Continuando ..
𝑏2 −𝑎2
o 𝑏3 − 𝑎3 = ,
2
𝑏−𝑎
logo 𝑏3 − 𝑎3 =
23

Concluí-se portanto que:

𝑏−𝑎
𝑏𝑘 − 𝑎𝑘 =
2𝑘
 Método da Bisseção: Introdução

Como se deseja obter k tal que 𝑏𝑘 − 𝑎𝑘 ≤ 𝜀,

𝑒𝑛𝑡ã𝑜:

𝑏−𝑎 log(𝑏−𝑎)−log(𝜀)
3 ≤ 𝜀→𝑘≥
2 log(2)
 Método da Bisseção: Introdução

Exemplo
Dada a equação f(x) = x5 - 2x4 -7x3 + 9x2 +8x – 6 = 0, pede-se:
(a) Isolar as suas raízes reais sabendo-se que são duas negativas e três
positivas nos intervalos (-4, 0) e (0, 8), respectivamente.

(b) Considerar o intervalo que contém a menor raiz positiva e estimar o

número, k, de iterações necessário para calculá-la utilizando o método da
bisseção com precisão 0,070.

(c) Utilizando o método da bisseção, calcular a sua menor raiz positiva com
precisão 0,040 e um máximo de (k + 1) iterações.
 Método da Bisseção: Introdução

Solução
a) Isolamento das raízes reais
Raízes negativas
x -4 -3 -2 -1 0
f(x) -982 -165 6 -1 -6

Raízes positivas
x 0 1 2 3 4 5 6 7 8
f(x) -6 3 -10 -9 234 1259 4038 10095 21626

Verifica-se, então, que cada intervalo, a seguir, contém uma raiz:

(-3, -2), (-2, -1), (0, 1), (1, 2) e (3, 4).
 Método da Bisseção: Introdução

Solução
b) Estimativa do número de iterações necessário para calcular a menor raiz
positiva utilizando o método da Bisseção com precisão 0,070.
 Método da Bisseção: Introdução

Solução
c) Cálculo da menor raiz positiva

Para a precisão estabelecida, qualquer ponto do intervalo [0,563; 0,594]

pode ser tomado como uma estimativa para a menor raiz positiva da
equação.