CURSO CIÊNCIA DA COMPUTAÇÃO

DISCIPLINA: Sistemas Numéricos Computacionais

TEMA: Tipos de erros e Método da Bisecção

TEXTO PARA APOIO AO ESTUDO

Tipo de Erros: Introdução

Incerteza dos dados: são devidos aos erros nos dados de entrada. Quando o modelo matemático é oriundo de
um problema físico, existe incerteza nas medidas feitas pelos instrumentos de medição, que possuem acurácia
finita.
Erros de Arredondamento: são aqueles relacionados com as limitações existentes na forma de representar
números em máquina.
Erros de Truncamento: surgem quando aproximamos um conceito matemático formado por uma sequência
infinita de passos por de um procedimento finito. Por exemplo, a definição de integral é dada por um processo
de limite de somas. Numericamente, aproximamos por um soma finita.

Seja um número real e 𝑥̅ sua aproximação.

➢ O erro absoluto da aproximação é definido como:

|𝑥 − 𝑥̅ |
➢ O erro relativo da aproximação é definido como:
|𝑥 − 𝑥̅ |
𝑥

Exemplo: Sejam y=1,23456789 e ȳ=1,13. O erro absoluto é

O erro absoluto da aproximação é definido como:
|𝑦 − 𝑦̅| = |1,23456789 −1,13| = 0,10456789
O erro relativo da aproximação é definido como:
|𝑥−𝑥̅ | 0,10456789
= ≅0,08469999 ou 8,4%
𝑥 1,23456789

Exercícios: Calcule os erros absoluto e relativo das aproximações para em cada caso:
a. ̅𝑦 =3,141 e y= 3,14159265358979
b. ̅𝑦 =1 e y= 1,00001
c. ̅𝑦 =100000 e y= 100001

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.

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

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.

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.

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]}

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

Continuando ..
𝑏 −𝑎
o 𝑏3 − 𝑎3 = 2 2 2 ,
𝑏−𝑎
logo 𝑏3 − 𝑎3 = 23
Concluí-se portanto que:
𝑏−𝑎
𝑏𝑘 − 𝑎𝑘 = 2𝑘

Como se deseja obter k tal que 𝑏𝑘 − 𝑎𝑘 ≤ 𝜀, 𝑒𝑛𝑡ã𝑜:

𝑏−𝑎 log(𝑏−𝑎)−log(𝜀)
23
≤ 𝜀→𝑘≥ log(2)

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.

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).

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.

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.

PUBLICAÇÕES:
[1] Franco, Neide Maria Bertoldi:Cálculo Numérico, Pearson.