You are on page 1of 9

1

1. Tipos de Erros em Clculo Numrico

Existem dois tipos de erros fundamentais associados ao clculo


computacional:

Erros de arredondamento
os nmeros reais so representados nos computadores e mquinas de calcular
com preciso finita
Erros de truncatura
a maioria dos mtodos de clculos fornecem solues aproximadas, no
exactas (ex: a utilizao de um nmero finito de termos de uma srie para
calcular o valor de uma funo)

2. Definies de Erros
Seja x o valor exacto de um nmero e x uma aproximao de x .

Erro: x = x x

Erro Absoluto: x = x x

xx
Erro Relativo: rx =
x

Percentagem de erro: rx 100 %

Exemplo 1:

a) x = 0.000006 , x = 0.000005

Erro Absoluto: x = 0.000006 0.000005 = 0.000001

xx 0.000001
Erro Relativo: rx = = 0.2
x 0.000006

Percentagem de erro: 20 %

Apesar de o erro absoluto ser pequeno um erro relativo de 20% no

aceitvel.

Gladys Castillo
Universidade de Aveiro, 2010
2

b) x = 600000 , x = 606000
Erro Absoluto: x = 600000 606000 = 6000

xx 6000
Erro Relativo: rx = = 0.01
x 600000

Percentagem de erro: 1 %

Apesar do erro absoluto de b) ser largamente maior, o erro relativo

correspondente pequeno (1%). Como os valores so de grande magnitude, apesar

do erro absoluto ser elevado, a aproximao pode ser considerada boa.

A importncia de um erro melhor observada quando quantificada em termos

relativos. O erro relativo fornece mais informao do que o erro absoluto pois

uma medida da aproximao x a x, tendo em conta a ordem de grandeza do valor de

x.

3. Aproximaes por defeito e por excesso


Seja x o valor exacto de um nmero e x uma aproximao de x .

Def 1: x uma aproximao por defeito se x < x.


Def 2: x uma aproximao por excesso se x > x.

Exemplo 1:

a) x = 0.000006 , x = 0.000005 x < x x uma aproximao por defeito


b) x = 600000 , x = 606000 x > x x uma aproximao por excesso

Gladys Castillo
Universidade de Aveiro, 2010
3

4. Casas decimais correctas e algarismos significativos


Definies informais:

9 um nmero x se encontra representado com d casas decimais correctas

quando a sua parte decimal apresenta decimais e resulta de um

arredondamento correctamente efectuado sobre um outro nmero.

Exemplo: supondo que o nmero x=0.00354 est correctamente

arredondado, ento possui 5 casas decimais correctas (d=5)

9 um nmero x se encontra representado com k algarismos (ou dgitos)

significativos quando est representado por k algarismos, contados da

esquerda para a direita, a partir do primeiro algarismo diferente de zero.

Exemplo: supondo que o nmero x=0.00354 est correctamente arredondado,

ento possui trs algarismos significativos (k=3).

Seja x o valor exacto de um nmero e x uma aproximao de x .

Def 3: x uma aproximao de x com pelo menos d casas decimais correctas se:

x = x x 0.5 10 d

Para determinar o nmero de algarismos significativos da aproximao x pode-se

utilizar este resultado importante1:

Proposio 1:

Se rx 0.5 10 k , k N ento x tem pelo menos k algarismos significativos

Exemplo 2: (exerccio 3 (a) FP1)

x = 2.71828182 , x = 2.7182

x = 2.71828182 2.7182 = (0.8182)10 4 < 0.5 10 3

x tem pelo menos 3 casas decimais correctas

1
A prova deste resultado pode ser encontrada na pgina 86 do livro Introduo Anlise Numrica de
Jorge S Esteves
Gladys Castillo
Universidade de Aveiro, 2010
4

xx (0.8182)10 4
rx = = 0.3 10 4 < 0.5 10 4
x 2.71828182

x tem pelo menos 4 algarismos significativos

5. Computao em Ponto Flutuante


(estudar acetatos 1-19 captulo 1)

O Sistema de representao em ponto flutuante FP (b, p, q)

com

b base do sistema

p - nmero de dgitos da mantissa

q nmero de dgitos do expoente

contm todos os nmeros reais da forma:

x = mbt
onde m 0 a mantissa e t o expoente

Dado que um nmero neste formato pode ser representado de diferentes formas

que so equivalentes, devemos estabelecer uma nica representao. Por isso

habitual trabalhar com nmeros normalizados.

Por exemplo, na base b=10, o nmero 10.75 pode ser expressado como
mantissa expoente
10.75 x 100 no normalizado
1
1.075 x 10 no normalizado
2 +2
0.1075 x 10 = + (.1075)10 normalizado

Assim, para um nmero decimal representado em sistema de ponto flutuante

FP(b, p, q) verificasse ainda (por definio) que 0.1 m 1-10-p .

Gladys Castillo
Universidade de Aveiro, 2010
5

Exemplo 3: Determine uma representao de x=0.001329 em formato de ponto

flutuante FP(10, 4, 2).

Podemos representar em FP(10, 4, 2) todos os nmeros reais da forma

x = (.d 1.d 2 ...d 4 ) 10t1t2


4 dgitos para a mantissa , 2 dgitos para o expoente
com 0 d-i 9, i=1,,4; d-1 0 ( normalizado); 0 t1 , t2 9

-2
Para x=0.001329 fl(x) = + (.1329) 10

Neste caso x tem representao exacta em FP(10, 4, 2).

Exemplo 4: Determine uma representao de =3.14159265 em formato de

ponto flutuante FP(10, 5, 2).

Como neste caso no tem representao exacta em FP(10, 5, 2) podemos

determinar uma aproximao de por truncatura ou arredondamento.

6. Aproximaes obtidas por truncatura e arredondamento

Seja x e fl(x) a representao de x no sistema de ponto flutuante FP(b, p, q)

9 se x = fl(x), ento x tem representao exacta em FP(b, p, q)

9 se x fl(x), ento podemos determinar uma aproximao x de x por:

truncatura: desprezando os dgitos d-p-1, dp-2, da mantissa m

Exemplo 4 (continuao):

=3.14159265, fl() = + (.31415)1001 em FP(10, 5, 2, T)


arredondamento: aproximando pelo nmero do sistema FP(b, p, q) que

est mais prximo de x em valores absolutos


se o primeiro algarismo da parte eliminada for inferior a 5, o nmero obtido
a verdadeira representao, aps arredondamento, do nmero dado;
se o primeiro algarismo da parte eliminada for no inferior a 5, adiciona-se
uma unidade ao algarismo da ltima ordem decimal conservada.
se o primeiro algarismo da parte eliminada for igual a 5 podemos
arredondar para cima (adiciona-se 1 ao algarismo da ltima ordem decimal
conservada) ou utilizar arredondamento simtrico (aproxima-se pelo
algarismo par mais prximo)

Gladys Castillo
Universidade de Aveiro, 2010
6

Exemplo 5: (exerccio 4, (d), FP1)

Determine uma representao de x = -83785 em formato de ponto flutuante com

arredondamento FP(10, 4, 2, A) .

x fl(x) = - (.8379)105 - arredondamento para cima

x fl(x) = - (.8378)105 - arredondamento simtrico


(aproxima-se pelo algarismo par mais prximo, neste caso 8)

7. Algarismos significativos em computao em ponto


flutuante

Seja x e x = 0. d-1 d-2 d-k d-k-1d-k-m x 10p uma aproximao de x.

Def 3: x uma aproximao de x com pelo menos d casas decimais correctas se:
(repetida) x = x x 0.5 10 d

Def 4: x uma aproximao de x com pelo menos k algarismos significativos se:


x = x x 0.5 10 k + p
adicionalmente, se
x = x x > 0.5 10 k + p 1
ento x uma aproximao de x com exactamente k algarismos significativos

Exemplo 2: (exerccio 3 (a) FP1, revisto)


x = 2.71828182 , x = 2.7182
Podemos representar a aproximao x = 2.7182 obtida de x por corte em formato

de ponto flutuante

1. Determinar o expoente p2:


x = 2.7182 = (.27182) 101 p = 1

2. Determinar d:
x = 2.71828182 2.7182 = (.8182)10 4 < 0.5 10 3 d = 3
x tem pelo menos 3 casas decimais correctas

2
Note que a partir de aqui utilizada a letra p para representar o expoente no formato de FP em vez de
t
Gladys Castillo
Universidade de Aveiro, 2010
7

3. Determinar k:

Pela def 3 e def 4 vem:


- d = - k + p -3 = -k + 1 k = 3 + 1 k = 4
x tem pelo menos 4 algarismos significativos

Como adicionalmente verifica-se que:


x = x x = 0.8182 10 4 > 0.5 10 4 = 0.5 10 4+11 = 0.5 10 k + p 1

x tem exactamente 4 algarismos significativos ( x = 2.7182 )

Exemplo 6: Determinar o nmero de algarismos significativos para a aproximao


x = 0.000125 obtida de x=0.0001256723 por corte em FP(10, 6, 2, T)

1. Determinar p:
x = 0.000125 = (.125) 10-3 p = -3

2. Determinar d:
x = x x = 0.6723 10 6 0.5 10 5
d= 5 x tem pelo menos 5 casas decimais correctas

3. Determinar k:

Pela def 3 e def 4 vem:


- d = - k + p -5 = -k 3 k = 5 3 k = 2
x tem pelo menos 2 algarismos significativos

Como adicionalmente verifica-se que:


x = x x = 0.6723 10 6 > 0.5 10 6 = 0.5 10 231 = 0.5 10 k + p 1

x tem exactamente 2 algarismos significativos ( x = 0.000125 )

Utilizando agora o resultado da proposio 1 podemos determinar o nmero de


algarismos significativos utilizando o majorante do erro relativo.

Se rx 0.5 10 k , k N ento x tem pelo menos k algarismos significativos

Como rx 0.5349 10 2 < 0.5 10 1 ento x tem pelo menos 1 algarismo

significativo (neste caso particular mostramos que tem exactamente 2 algarismos

significativos)

Gladys Castillo
Universidade de Aveiro, 2010
8

Exemplo 7

Considere as aproximaes para o valor de , t = .3141(1001) em FP(10, 4, 2, T)


(por corte) e a = .3142(1001) em FP(10, 4, 2, A) (por arredondamento). Tomando
como exacto o valor de dado pela sua mquina de calcular, calcule o erro
absoluto e o erro relativo de cada uma das aproximaes, e, diga, justificando,
quantos algarismos significativos possui t e a .

Em Matlab: t =0.3141(1001) em FP(10, 4, 2, T)

p=pi 1. Determinar p:
p= t =0.3141(1001) p = 1
3.141592653589793e+000

2. Determinar d:
pt=3.141
pt = t 0.592653 10 3 0.5 10 2
3.141000000000000e+000 d = 2 t tem pelo menos 2 casas
decimais correctas.
pa=3.142
pa = 3. Determinar k:
3.142000000000000e+000 Pela def 3 e def 4 vem:
- d = - k + p -2 = -k + 1 k = 2 + 1
err_abs_pt = abs(p-pt) k=3
err_abs_pt = t tem pelo menos 3 alg. sign.
5.926535897931018e-004

Adicionalmente como:
err_abs_pa = abs(p-pa)
err_abs_pa = t 0.592653 10 3 > 0.5 10 3
4.073464102067881e-004 t tem exactamente 3 algarismos

err_rel_pt = abs((p-pt)/p)
err_rel_pt = a = 0.3142(1001) em FP(10, 4, 2, A)
1.886474967134572e-004
1. Determinar p:
err_rel_pa = abs((p-pa)/p) a = 0.3142(1001) p = 1
err_rel_pa = 2. Determinar d:
1.296623894702984e-004 a 0.407346 10 3 0.5 10 3
d = 3 a tem pelo menos 3 casas
decimais correctas.

3. Determinar k:
Pela def 3 e def 4 vem:
- d = - k + p -3 = -k + 1 k = 3 + 1
k=4
a tem pelo menos 4 alg. sign.
Adicionalmente como:
a 0.407346 10 3 > 0.5 10 4
a tem exactamente 4 alg. sign.
a = 3.142 Gladys Castillo
Universidade de Aveiro, 2010
9

Referencias

1. Heitor Pina, Mtodos Numricos, McGraw-Hill, 1995.


2. Jorge S Esteves, Introduo Anlise Numrica, Vol. I, Universidade de
Aveiro, 1996
3. Isabel Cao, Acetatos de Mtodos Numricos 10/11, Introduo
computao numrica
4. Roslia Rodrigues, Captulo I Representao de nmeros e erros,
disponvel em: http://www2.mat.ua.pt/rosalia/cadeiras/AN/TPcap1.pdf.
5. Balsa e A. Santos, Captulo I Erros e Aritmtica Computacional, disponvel
on-line em: http://www.ipb.pt/~balsa/teaching/MN08/Cap1.pdf

Gladys Castillo
Universidade de Aveiro, 2010

You might also like