Sistemas Numéricos

Computacionais

Tema 3 - Tipos de erros e Método

da Bisecção
 REFORÇANDO A
APRENDIZAGEM

PONTOS PRINCIPAIS
 Tipos de Erros

• 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.
 Medidas de Erros: Erro absoluto e relativo

• 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:

𝑥 − 𝑥ҧ
𝑥
 Medidas de Erros: Erro absoluto e relativo

• 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
 Medidas de Erros: Erro Absoluto e Relativo

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