CLCULO NUMRICO

Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br

 Aulas 5 e 6
03/2014 Erros
Aritmtica no Computador
A aritmtica executada por uma calculadora ou computador
diferente daquela dos cursos de lgebra e clculo.

Na matemtica tradicional podemos representar nmeros

com infinitos dgitos.
Ex. 2 = 1, 414213562!

Computacionalmente, a representao finita.

Ex. 2 = 1, 41421

Aula 5 Erros
Clculo Numrico 3/31
Arredondamento x Truncamento
As discrepncias introduzidas pela representao finita dos
nmeros reais denominada erros de arredondamento.
Eles ocorrem quando nmeros com uma quantidade
limitada de algarismos significativos so usados para
representar nmeros exatos.

Os erros de truncamento resultam de aproximaes para

representar procedimentos matemticos exatos.
Est associado ao mtodo de aproximao empregado, como
vimos quando fazemos aproximaes usando polinmios de
Taylor.

Aula 5 Erros
Clculo Numrico 4/31
Erro Absoluto

Valor verdadeiro = aproximao + erro absoluto

O erro numrico igual discrepncia entre o valor

verdadeiro e a aproximao, que chamado erro absoluto.

EAx = x x

onde, x o valor verdadeiro e x o valor aproximado.

PROBLEMA: no leva em conta a ordem de grandeza.

Aula 5 Erros
Clculo Numrico 5/31
Erro Relativo
O erro relativo a razo entre o erro absoluto e o valor
verdadeiro:

xx
ERx =
x

O erro relativo percentual dado por:

xx
t = 100%
x
Aula 5 Erros
Clculo Numrico 6/31
Exemplo 1

Suponha que voc tenha a tarefa de medir os comprimentos

de uma ponte e de um parafuso e obteve as medidas 9.999
cm e 9 cm, respectivamente. Se os valores verdadeiros forem
10.000 cm e 10 cm, respectivamente, calcule para cada caso:

a) O erro absoluto verdadeiro ( EAx );

b) O erro relativo percentual verdadeiro ( t ).

Aula 5 Erros
Clculo Numrico 7/31
Aproximao para o erro
Para os mtodos numricos, o valor verdadeiro ser
conhecido apenas ao se lidar com funes que podem ser
resolvidas analiticamente.
Nas aplicaes do mundo real, no conhecemos a resposta
verdadeira. Nestes casos, encontramos um limitante para o
erro, o que fornece o pior caso de erro.

erro aproximado
a = 100%
aproximao

Aula 5 Erros
Clculo Numrico 8/31
 Aproximao para o erro
Nos mtodos iterativos, uma aproximao atual feita com
base em uma aproximao prvia. Esse processo realizado
repetidamente (iterativamente) para se calcular
aproximaes cada vez melhores.

Nestes casos, o erro relativo percentual determinado por:

aproximao atual aproximao prvia

a = 100%
aproximao atual

Aula 5 Erros
Clculo Numrico 9/31
 A grande preocupao em saber se o valor absoluto
percentual menor que uma tolerncia percentual pr-
estabelecida s .

a < s

Repete-se, ento, os clculos at que isto ocorra.

Aula 5 Erros
Clculo Numrico 10/31
 importante, tambm, relacionar esses erros ao nmero de
algarismos significativos na aproximao. Pode ser mostrado
que:

s = ( 0, 5 10 2n
)%
Isto indica que o resultado correto at pelo menos n
algarismos significativos.

Aula 5 Erros
Clculo Numrico 11/31
Exemplo 2
Use expanses em srie de Taylor com x0 = 0 (em srie de
Maclaurin) para aproximar f (x) = ex.
Comeando com a verso 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 critrio de erro
pr-estabelecido s que garanta trs algarismos
significativos.

Aula 5 Erros
Clculo Numrico 12/31
Exemplo 2
Polinmio de Taylor

n (k )
Pn ( x ) =
f ( x0 ) k
( x x0 )
k=0 k!

Aula 5 Erros
Clculo Numrico 13/31
Exemplo 2 - Resultado

Termos Resultados t (%) a (%)

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
Clculo Numrico 14/31
 ARITMTICA DE
PONTO FLUTUANTE

Aula 5 Erros
Clculo Numrico 15/31
Arredondamento e Truncamento

Seja um sistema que opera em aritmtica de ponto flutuante

de k dgitos na base 10, e seja x, escrito na forma:

e ek
x = f x 10 + gx 10
onde: 0,1 f x 1 e 0 gx < 1 .

EXEMPLO: Se k = 4 e x = 234,57, ento:

x = 0, 2345 10 3 + 0, 7 10 1
onde: f x = 0, 2345 e gx = 0, 7.

Aula 5 Erros
Clculo Numrico 16/31
Arredondamento e Truncamento

ek
Na representao de x nesse sistema gx 10 no pode ser
incorporado totalmente mantissa. Ento surge a questo de
como considerar esta parcela na mantissa e definir o erro
absoluto ou relativo mximo cometido.

Aula 5 Erros
Clculo Numrico 17/31
Truncamento
gx 10 ek desprezado e x = f x 10 e . Neste caso:
ek ek
EAx = x x = gx 10 < 10

Visto que gx < 1 , e:

ek ek
EAx gx 10 10 k+1
ERx = = e
< e
= 10
x f x 10 0,110
Visto que 0,1 o menor valor possvel para fx .

Aula 5 Erros
Clculo Numrico 18/31
Arredondamento

fx modificado para levar em conta gx. A forma mais comum

o arredondamento simtrico.

# e
se gx < 0, 5
% f x 10 ,
x =$ e ek
%& f x 10 +10 , se gx 0, 5

Portanto, se gx < 0, 5 , gx desprezado; caso contrrio,

somamos o nmero 1 ao ltimo dgito de fx .
Aula 5 Erros
Clculo Numrico 19/31
Arredondamento

Ento, se gx < 0, 5 :

ek ek
EAx = x x = gx 10 < 0, 5 10

ek
EAx gx 10 0, 5 10 ek k+1
ERx = = e
< e
= 0, 5 10
x f x 10 0,110

Aula 5 Erros
Clculo Numrico 20/31
 Arredondamento

Agora, se gx 0, 5 :

EAx = x x = ( f x 10 e + gx 10 ek ) ( f x 10 e +10 ek )

= gx 10 ek 10 ek = ( gx 1) 10 ek
e
< 0, 5 10 ek
e
0, 5 10 ek 0, 5 10 ek 0, 5 10 ek k+1
ERx < < = 0, 5 10
f x 10 e +10 ek f x 10 e 0,110 e
Aula 5 Erros
Clculo Numrico 21/31
Arredondamento

Portanto, em qualquer caso, teremos:

EAx < 0, 5 10 ek e ERx < 0, 5 10 k+1

Apesar do uso de arredondamento implicar erros menores,

exige maior tempo de execuo e, portanto, o truncamento
mais utilizado.

Aula 5 Erros
Clculo Numrico 22/31
ANLISE DE ERROS NAS OPERAES

Dada uma sequncia de operaes, como, por exemplo,

u = [ (x + y) z t ] / w , importante a noo de como o
erro em uma operao propaga-se ao longo das operaes
subsequentes.

O erro total em uma operao composto pelo erro das

parcelas ou fatores e pelo erro no resultado da operao.

Aula 5 Erros
Clculo Numrico 23/31
ADIO
A adio em aritmtica de ponto flutuante requer o
alinhamento dos pontos decimais dos dois nmeros.
Para isto, a mantissa do nmero de menor expoente deve
ser deslocada para a direita.
Este deslocamento deve ser um nmero de casas decimais
igual diferena entre os dois expoentes.

Observe: Ainda que as parcelas ou fatores de uma

operao estejam representados exatamente no sistema, no
se pode esperar que o resultado armazenado seja exato.

Aula 5 Erros
Clculo Numrico 24/31
 Na maioria dos sistemas, o resultado exato da operao
(denotado por OP) normalizado e, em seguida,
arredondado ou truncado para k dgitos, obtendo assim, o
resultado aproximado (denotado por OP ) que armazenado
na mquina.
Ento, o erro relativo de uma operao (supondo que as
parcelas ou fatores esto representados exatamente) ser:

Truncamento: EROP < 10 k+1

Arredondamento: EROP < 0, 5 10 k+1

Aula 5 Erros
Clculo Numrico 25/31
Erro nas operaes aritmticas

Veremos as frmulas para os erros absoluto e relativo nas

operaes aritmticas.

Vamos supor que o erro final arredondado.

Sejam x e y, tais que x = x + EAx e y = y + EAy :

Aula 5 Erros
Clculo Numrico 26/31
Erro nas operaes aritmticas
ADIO:
Erro absoluto:
x + y = ( x + EAx ) + ( y + EAy ) = ( x + y ) + ( EAx + EAy )

EAx+y = EAx + EAy

Erro relativo:

EAx+y ! x $ ! y $
ERx+y = = ERx # & + ERy # &
x+y "x+y% "x+y%

Aula 5 Erros
Clculo Numrico 27/31
Erro nas operaes aritmticas
SUBTRAO:
Erro absoluto:

x y = ( x + EAx ) ( y + EAy ) = ( x y ) + ( EAx EAy )

EAxy = EAx EAy

Erro relativo:

EAx EAy " x % " y %

ERxy = = ERx $ ' ERy $ '
xy #xy& #xy&
Aula 5 Erros
Clculo Numrico 28/31
Erro nas operaes aritmticas
MULTIPLICAO:
Erro absoluto:
x y = ( x + EAx ) ( y + EAy ) = ( x y ) + y EAx + x EAy + ( EAx EAy )

EAxy = x EAy + y EAx muito pequeno

Erro relativo:

x EAy + y EAx
ERxy = ERx + ERy
xy

Aula 5 Erros
Clculo Numrico 29/31
Erro nas operaes aritmticas
DIVISO: Simplificao:
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 potncia >1
# 1+ &
" y %

x x EAx x EAy y EAx x EAy

+ EA x
y y y y2 y y2

Erro relativo: ER x = ERx ERy

y

Aula 5 Erros
Clculo Numrico 30/31
Exemplo
Suponha que x, y, z e t estejam representados exatamente,
qual o erro total do clculo de u = (x + y) z t?
Calcularemos o erro relativo e denotaremos por RA, o erro
relativo de arredondamento no resultado da operao.

Aula 5 Erros
Clculo Numrico 31/31