Escolar Documentos
Profissional Documentos
Cultura Documentos
5 6 Erros
5 6 Erros
Aula 5 – Erros
Cálculo Numérico 3/31
Arredondamento x Truncamento
¨ As discrepâncias introduzidas pela representação finita dos
números reais é denominada erros de arredondamento.
¨ Eles ocorrem quando números com uma quantidade
limitada de algarismos significativos são usados para
representar números exatos.
Aula 5 – Erros
Cálculo Numérico 4/31
Erro Absoluto
EAx = x − x
x−x
ERx =
x
x−x
εt = ⋅100%
x
Aula 5 – Erros
Cálculo Numérico 6/31
Exemplo 1
Aula 5 – Erros
Cálculo Numérico 7/31
Aproximação para o erro
¨ Para os métodos numéricos, o valor verdadeiro será
conhecido apenas ao se lidar com funções que podem ser
resolvidas analiticamente.
¨ Nas aplicações do mundo real, não conhecemos a resposta
verdadeira. Nestes casos, encontramos um limitante para o
erro, o que fornece “o pior caso” de erro.
erro aproximado
εa = ⋅100%
aproximação
Aula 5 – Erros
Cálculo Numérico 8/31
Aproximação para o erro
¨ Nos métodos iterativos, uma aproximação atual é feita com
base em uma aproximação prévia. Esse processo é realizado
repetidamente (iterativamente) para se calcular
aproximações cada vez melhores.
Aula 5 – Erros
Cálculo Numérico 9/31
¨ A grande preocupação é em saber se o valor absoluto
percentual é menor que uma tolerância percentual pré-
estabelecida εs .
εa < εs
Aula 5 – Erros
Cálculo Numérico 10/31
¨ É importante, também, relacionar esses erros ao número de
algarismos significativos na aproximação. Pode ser mostrado
que:
ε s = ( 0, 5 ×10 2−n
)%
¨ Isto indica que o resultado é correto até pelo menos n
algarismos significativos.
Aula 5 – Erros
Cálculo Numérico 11/31
Exemplo 2
¨ Use expansões em série de Taylor com x0 = 0 (em série de
Maclaurin) para aproximar f (x) = ex.
¨ Começando com a versão mais simples ex = 1, some um
termo de cada vez para estimar e0,5. Depois que cada termo
for adicionado, calcule o erro verdadeiro e o erro relativo
percentual aproximado. Observe que o valor verdadeiro é
e0,5 = 1,648721...
¨ Adicione termos até que o valor absoluto do erro estimado
aproximado ε a esteja dentro do critério de erro
pré-estabelecido ε s que garanta três algarismos
significativos.
Aula 5 – Erros
Cálculo Numérico 12/31
Exemplo 2
¨ Polinômio de Taylor
n (k )
Pn ( x ) = ∑
f ( x0 ) k
( x − x0 )
k=0 k!
Aula 5 – Erros
Cálculo Numérico 13/31
Exemplo 2 - Resultado
1 1 39,3
2 1,5 9,91 33,3
3 1,625 1,46 7,69
4 1,645833 0,175 1,27
5 1,648438 0,0172 0,158
6 1,648698 0,00140 0,0159
Aula 5 – Erros
Cálculo Numérico 14/31
ARITMÉTICA DE
PONTO FLUTUANTE
Aula 5 – Erros
Cálculo Numérico 15/31
Arredondamento e Truncamento
e e−k
x = f x ×10 + gx ×10
onde: 0,1 ≤ f x ≤ 1 e 0 ≤ gx < 1 .
Aula 5 – Erros
Cálculo Numérico 16/31
Arredondamento e Truncamento
e−k
¨ Na representação de x nesse sistema gx ×10 não pode ser
incorporado totalmente à mantissa. Então surge a questão de
como considerar esta parcela na mantissa e definir o erro
absoluto ou relativo máximo cometido.
Aula 5 – Erros
Cálculo Numérico 17/31
Truncamento
¨ gx ×10 e−k é desprezado e x = f x ×10 e . Neste caso:
e−k e−k
EAx = x − x = gx ×10 < 10
e−k e−k
EAx gx ×10 10 −k+1
ERx = = e
< e
= 10
x f x ×10 0,1×10
¨ Visto que 0,1 é o menor valor possível para fx .
Aula 5 – Erros
Cálculo Numérico 18/31
Arredondamento
# e
se gx < 0, 5
% f x ×10 ,
x =$ e e−k
%& f x ×10 +10 , se gx ≥ 0, 5
e−k e−k
EAx = x − x = gx ×10 < 0, 5 ×10
e−k
EAx gx ×10 0, 5 ×10 e−k −k+1
ERx = = e
< e
= 0, 5 ×10
x f x ×10 0,1×10
Aula 5 – Erros
Cálculo Numérico 20/31
Arredondamento
¨ Agora, se gx ≥ 0, 5 :
Aula 5 – Erros
Cálculo Numérico 22/31
ANÁLISE DE ERROS NAS OPERAÇÕES
Aula 5 – Erros
Cálculo Numérico 23/31
ADIÇÃO
¨ A adição em aritmética de ponto flutuante requer o
alinhamento dos pontos decimais dos dois números.
¨ Para isto, a mantissa do número de menor expoente deve
ser deslocada para a direita.
¨ Este deslocamento deve ser um número de casas decimais
igual à diferença entre os dois expoentes.
Aula 5 – Erros
Cálculo Numérico 24/31
¨ Na maioria dos sistemas, o resultado exato da operação
(denotado por OP) é normalizado e, em seguida,
arredondado ou truncado para k dígitos, obtendo assim, o
resultado aproximado (denotado por OP ) que é armazenado
na máquina.
¨ Então, o erro relativo de uma operação (supondo que as
parcelas ou fatores estão representados exatamente) será:
Aula 5 – Erros
Cálculo Numérico 26/31
Erro nas operações aritméticas
¨ ADIÇÃO:
¤ Erro absoluto:
x + y = ( x + EAx ) + ( y + EAy ) = ( x + y ) + ( EAx + EAy )
EAx+y ! x $ ! y $
ERx+y = = ERx # & + ERy # &
x+y "x+y% "x+y%
Aula 5 – Erros
Cálculo Numérico 27/31
Erro nas operações aritméticas
¨ SUBTRAÇÃO:
¤ Erro absoluto:
x ⋅ EAy + y ⋅ EAx
ERxy ≈ = ERx + ERy
x⋅y
Aula 5 – Erros
Cálculo Numérico 29/31
Erro nas operações aritméticas
¨ DIVISÃO: Simplificação:
2 3
1 EA " EA % " EA %
¤ Erro absoluto: ! $ EA
= 1− y + $ y ' − $ y ' +!
y # y & # y &
1+ y
# & y
x ( x + EAx ) ( x + EAx ) # 1 &
= = Desprezam-se os termos
y ( y + EAy ) y # EAy & de potência >1
# 1+ &
" y %
Aula 5 – Erros
Cálculo Numérico 30/31
Exemplo
¨ Suponha que x, y, z e t estejam representados exatamente,
qual o erro total do cálculo de u = (x + y) z – t?
¨ Calcularemos o erro relativo e denotaremos por RA, o erro
relativo de arredondamento no resultado da operação.
Aula 5 – Erros
Cálculo Numérico 31/31