Clculo Numrico

Erros Em Clculo Numrico

Atelier de Computao e Cultura da UFCG

Marcelo Alves de Barros, Bruno C. N. Queiroz, J. Anto B. Moura
Jos Eustquio R. de Queiroz, Ulrich Schiel, Marcus Salerno

Clculo Numrico

Estudo de Erros

Absoluto
Relativo

Truncamento
Arredondamento

Quanto menor for o erro, mais preciso

ser o resultado da operao

Clculo Numrico

Estudo de Erros

Erro Absoluto = Valor Exato Valor Aproximado

EAx = x x
Erro Relativo = Erro Absoluto / Valor Aproximado
ERx = (x x) / x

Obs.: Erro Porcentualx = ERx x 100

Clculo Numrico

Estudo de Erros

Em geral, no possvel obter EAx, pois no se conhece

x.
A soluo obter um limitante superior ou uma
estimativa do erro absoluto.
|EAx| = |x -

| < limitante superior

x
EX. 01:

Para (3.14 ,3.15)

|EA | = | | < 0.01

Clculo Numrico

Estudo de Erros

Ex. 04: Para x = 2112,9 com |EAx| < 0.1

temos x (2112,8, 2113),
Para y = 5.3 com |EAx| < 0.1
temos y (5.2,5.4)
Temos mesmos limitantes superiores. Pode-se
afirmar que x e y so representados com a mesma
preciso?
preciso comparar a ordem de grandeza de x e y.

Clculo Numrico

Estudo de Erros

Dependendo da ordem de grandeza o erro

absoluto no suficiente para descrever a
preciso de um clculo.
Erro Relativo

Clculo Numrico

Estudo de Erros

Ainda, no Ex. 04:

Para x = 2112,9 com |EAx| < 0.1
|ERx| = |x - x | / |x | = 0.1/2112.9 4.7 x 10-5
Para y = 5.3 com |EAx| < 0.1
|ERy| = |y - y| / | y | = 0.1/5.3 0.02
Mostramos que X representado com maior
preciso que y

Clculo Numrico

Estudo de Erros

Ex. 05: Seja: calcular

2 em uma mquina digital

No existe uma forma de representar um nmero

irrracional com um nmero finito de algarismos.
Portanto,
o
nmero
apresentado
pela
calculadora uma aproximao do valor real de
2 = 1,4142136 (ao invs de 1,41421356....). O erro
introduzido chamado erro de arredondamento

Clculo Numrico

Estudo de Erros

Ex. 06: Seja: calcular o valor de e x .

Sabemos que a exponencial uma funo que
pode ser representada por uma srie infinita,

ex

x2
x3
x4
1 x

.....
2!
3!
4!

Clculo Numrico

Estudo de Erros

ex

x2
x3
x4
1 x

.....
2!
3!
4!

na prtica, impossvel calcular seu valor

exato. Tem que se fazer uma aproximao, que
levar a um erro no resultado final de ex. O erro
introduzido chamado erro de truncamento.

Clculo Numrico

Estudo de Erros

Em um sistema que opera em ponto flutuante de t

dgitos, na base 10.
Erro de truncamento (e=dgitos inteiros):

EA x 10 e t

ER x 10

t 1

Erro de arredondamento:

1
et
EA x 10
2

ER x

1
10 t 1
2

Clculo Numrico

Estudo de Erros

Demonstrao: Erros de Arredondamento e de

truncamento
Em um sistema que opera em ponto flutuante de t
dgitos, na base 10,
Seja: x = fx x10e + gx x10e-t onde 0.1fx 1 e 0.1gx1
Ex.:Para t = 4 e x = 234.57, ento
x = 0.2345 x 103 + 0.7 x 10-1,
temos fx = 0.2345 e gx = 0.7

Clculo Numrico

Estudo de Erros

No truncamento gx x10e-t desprezado e

Temos:

x f x 10

EA x x x g x 10 e t 10 e t

visto que gx<1

ER x

EA x
x

g x 10 e t
f x 10

10 e t
, t 1

10
e
0.1 10

pois 0.1 o menor valor possvel para fx

Clculo Numrico

Estudo de Erros

No arredondamento tipo simtrico (forma mais

utilizada):

f x 10

f 10 e 10 e t
x
e

se,

gx

se,

gx

1 (gx desprezado)
2

1
2

(soma 1 ao ltimo
dgito de fx)

Clculo Numrico

Estudo de Erros

Se

gx

, teremos

EA x x x g x 10

ER x

EA x
x

g x 10 e t
f x 10 e

et

1
et
10
2

0.5 10 e t 1
t 1

10
2
0.1 10 e

Clculo Numrico

Estudo de Erros
Erros Arredondamento

Se

gx

1
2

EA x x x f x 10 e g x 10 e t f x 10 e 10 e t

EA x g x 10

e t

10

1
gx 1 10 e t 10e t
2
e

1 / 2 10 e t 1 / 2 10 e t 1 t 1
ER x

10
e
e
e
t
2
fx 10
0.1 10
f x 10 10e
x
EA x

1 / 2 10 e t

e t

Clculo Numrico

Estudo de Erros

Cenrio: sistema de aritmtica de ponto flutuante

de 4 dgitos, preciso dupla.
Ex. 07: Seja x = 0.937 x 104 e y = 0.1272 x 102 .
Calcular x + y.

Geralmente, o resultado exato de uma operao (OP)

normalizado e arredondado ou truncado para t dgitos - (OP)

Clculo Numrico

Estudo de Erros

Alinhar os pontos decimais antes da soma (A

adio aritmtica de PF requer o alinhamento dos
pontos decimais dos dois nmeros)
x = 0.937 x 104 e y = 0.001272 x 104,
x+y = 0.938272 x 104

Resultado com 4 dgitos

Arredondamento : (X+Y)a = 0.9383 x 104
Truncamento:
(X+Y)a = 0.9382 x 104

Clculo Numrico

Estudo de Erros

Arredondamento : (X.Y)a = 0.1192 x106

Truncamento:
(X.Y)a = 0.1191 x106

Mesmo que as parcelas ou fatores de uma operao

possam ser representados exatamente no sistema, no
se pode esperar que o resultado armazenado seja
exato. No exemplo, x e y tinham representao exata,
mas o resultado x+y teve representao aproximada

Clculo Numrico

Estudo de Erros

Propagao

Clculo Numrico

Estudo de Erros

Ex. 08: Seja: calcular o valor de - e3

(erro de arredondamento)
e3 (erro de truncamento)
Os erros nos valores de e e3
se propagam para o resultado de - e3

Clculo Numrico

Estudo de Erros

Ao se resolver um problema numericamente, a cada etapa e

a cada operao realizada, devem surgir diferentes tipos de
erros gerados das mais variadas maneiras, e estes erros se
propagam e determinam o erro no resultado final obtido.

Conhecer os efeitos da propagao de erros muito

importante pois, alm de determinar o erro final de uma
operao numrica, pode-se conhecer a sensibilidade de
um determinado problema ou mtodo numrico.

Clculo Numrico

Estudo de Erros

Ex.09: Dados a = 50 3 e b = 21 1 ,
Calcular: a + b, a b e a x b
a pode variar de 47 a 53
b pode variar de 20 a 22.
O menor valor da soma seria 47 + 20 = 67 e o
maior valor seria 53 + 22 = 75.
Logo, a + b = (50 + 21) 4 = 71 4, variando de 67
a 75.

Clculo Numrico

Estudo de Erros

Ex.09: Dados a = 50 3 e b = 21 1 ,
a pode variar de 47 a 53
b pode variar de 20 a 22.

O menor valor da subtrao seria 47 22 = 25 e o

maior valor da subtrao seria 53 20 = 33.

Logo, a b = (50 21) 4 = 29 4 ,

variando de 25 a 33.
Observe que na subtrao, os erros absolutos se somam, pois
sempre se admite o pior caso; nunca se subtraem erros, contando
com a sorte; prev-se, sempre, o caso mais desfavorvel

Clculo Numrico

Estudo de Erros

Ex.09: Dados a = 50 3 e b = 21 1 ,
a pode variar de 47 a 53
b pode variar de 20 a 22.

O menor valor do produto seria 47 x 20 = 940 e o

maior valor do produto seria 53 x 22 = 1166.
Logo, a x b = (50 3) x (21 1)
1050 (3 x 21 + 50 x 1) 1050 113.
Despreza-se o produto 3 x 1, por ser muito pequeno diante de
(3 x 21 + 50 x 1 ) = 113. Assim, o produto ficaria entre 937 e 1163,
ligeiramente diferente do verdadeiro intervalo, exatamente pelo
abandono do produto 1 x 3, considerado desprezvel

Clculo Numrico

Estudo de Erros

Anlise de Erros nas Operaes Aritmticas de

Ponto Flutuante
O erro total em uma operao aritmtica
composto pelo erro das parcelas ou fatores e
pelo erro no resultado da operao.

Clculo Numrico

Estudo de Erros

Operaes Aritmticas em PF Erros Absolutos

x y x EA x y EA y x y EA x EA y
x y x EA x y EA y x y EA x EA y

Clculo Numrico

Estudo de Erros

Operaes Aritmticas em PF Erros Absolutos

x . y x EA x . y EA y x.y y . EA x x EA y EA x .x EA y

muito pequeno

x . y x EA x . y EA y x.y y . EA x x EA y

Clculo Numrico

Estudo de Erros

Operaes Aritmticas em PF Erros Absolutos

x EA x
x EA x
x

y
y EA y
y

.
EA y
1

x x EA x x EAy y. EA x y EA y

2
2
y y
y
y
y

Simplificao:

EA y
1
1
EA y
y

EA y EA y

................

y y

(despreza-s os termos
de potncia >1)

Clculo Numrico

Estudo de Erros

Operaes Aritmticas em PF Erros Relativos

Soma:

ER x y

x
y
ER y

ER x

x y
xy
x

EA x y

Subtrao:

ER x y

EA x EA y
xy

x
y

ER x

ER
y

x y
x y

Clculo Numrico

Estudo de Erros

Operaes Aritmticas em PF Erros Relativos

Multiplicao:

ER x . y ER x ER y
Diviso:

ER x/y ER x ER y

Clculo Numrico

Estudo de Erros

Cenrio: sistema de aritmtica de ponto flutuante

de 4 dgitos, preciso dupla.
Ex.10: Seja x = 0.937 x 104 e y = 0.1272 x 102
Calcular x + y e ER(x+y)sabendo que x, y esto
exatamente representados.

Clculo Numrico

Estudo de Erros

Soluo:

Alinhar os pontos decimais antes da soma

x = 0.937 x 104 e y = 0.001272 x 104,
x+y = 0.938272 x 104

Resultado com 4 dgitos

Arredondamento : x y = 0.9383 x 104

Clculo Numrico

Estudo de Erros

Clculo de ER(x+y)

Temos:
ER x y
ER x y

EA x y

xy
RA

ER x y RA

RA
EAx=EAy= 0,
Eay+y=0

1
10 t 1
2

Como x e y so representados exatamente, ER x+y se resume ao

Erro Relativo de Arredondamento (RA) no resultado da soma.

Clculo Numrico

Estudo de Erros

Oficina
Seja x = 0.937 x 104 e y = 0.1272 x 102
Calcular x - y e ER(x-y)sabendo que x, y e esto
exatamente representados.

Clculo Numrico

Estudo de Erros

Ex.11: Seja x = 0.937 x 104 e y = 0.1272 x 102

Calcular x . y e ER(x+y)sabendo que x, y e esto

exatamente representados.

Clculo Numrico

Estudo de Erros

Soluo:

x.y = (0,937 x 104 )x(0,1272 x 102 ) = 0,1191864 x 106

x . y 0,1192 106
Temos:

ER x . y

ER x y

EA x . y
x.y

(arredondamento)

RA RA

1
RA 10 t 1
2

Clculo Numrico

Estudo de Erros

Oficina
Seja x = 0.937 x 104 e y = 0.1272 x 102
Calcular x / y e ER(x/y)sabendo que x, y e esto
exatamente representados.

Clculo Numrico

Estudo de Erros

Oficina:
Seja x = 0,937x104 y = 0,1272x102 e z = 0,231x101
Calcular x + y+z e ER(x+y+z)sabendo que x, y e z esto
exatamente representados.
Soluo:
Alinhando as vrgulas decimais

x = 0.937x104 y = 0.001272x104 e z=0,000231

A soma feita por partes: (X+Y)+Z

Clculo Numrico

Estudo de Erros

No Ex 10 encontramos:
x+y = 0.9383 x 104 e

ER x y
Calcular w = x + y+ z? e ER(x+y+z)?

1
RA 10 t 1
2

Seja s= x+y
s+z= 0,9383 x 104 + 0,000231 x 104 = 0,938531x 104
s+z= 0,9385x 104 (arredondamento)

x+y+z= 0,9385x 104

Clculo Numrico

EstudoErros
de Erros
Anlise

s
z
ER z
RA
ER s z ER s

z
s

s
RA
ER s z ER s

sz
s
s

RA RA
ER s z RAs
1

sz
sz
s
1
ER s z
1 10 t 1
sz
2

Temos: EAz=0,
ERz=0

Clculo Numrico

Estudo de Erros

s
1

ER s z
1 10 t 1
sz
2
0,9383 10 4
1
3

ER s z

10
4
2
0,9385

10

ER s z 0,9998 10 3

Clculo Numrico

Estudo de Erros

Ex.12:

Supondo que x representado num computador por x,

que obtido por arredondamento. Obtenha os limites
superiores para os erros relativos de

u 2.x

xx w

Clculo Numrico

Estudo de Erros

Soluo:
a)

u 2.x

Temos:

ER 2.x ER 2 ER x RA RA RA 2.RA
ER 2.x

1
2. 10 t 1
2
ER u 10 t 1

Clculo Numrico

Estudo de Erros

b)

xx w

ER w

x
x

RA
ER x

ER
x

xx
xx

ER w

x
RA 2.RA
2.RA

ER w

1 t 1
2. RA 2. 10
10 t 1
2
Ento:

ER w ER u 10

t 1

Clculo Numrico

Estudo de Erros
Oficina
II.1- Seja um sistema de aritmtica de ponto flutuante de quatro dgitos,
sem circuito arredondador, base decimal e com acumulador de preciso
dupla. Dados os nmeros:
X=0,7237x104 y=0,2145x10-3 e z=0,2585x101
Efetue as seguintes operaes e obtenha o erro relativo no resultado,
supondo que x, u, e z esto exatamente representados.
a)x+y+z

b)x-y-z

d)(x.y)/z

e)x.(y/z)

c)x/y
f) (x+y).z

Clculo Numrico

Estudo de Erros

II.02- Supondo que x representado num

computador por x , onde x obtido por
arredondamento, obtenha os limites superiores
para os erros relativos de
u 3.x

xxx w

II.03- Idem para

u 4.x

xxxx w

Clculo Numrico

Estudo de Erros

II-04: Sejam x e y as representaes de x e y

obtidas por arredondamento em um computador.
Deduza expresses de limitante de erro para
mostrar que o limitante de erro relativo de

y.x.3 u

menor do que o de

y. x x x v

Clculo Numrico

Estudo de Erros
Etapas de um clculo numrico envolvendo dois nmeros A e B
representados em sistema de ponto flutuante.
1.

A transferido da memria ou da unidade E/S para uma entrada do acumulador

(ULA).

2.

B transferido da memria ou da unidade E/S para a outra entrada do

acumulador (ULA). .

3.

O acumulador normaliza nmero com expoente menor da base para ambos

ficarem com o mesmo expoente maior de base e realiza a operao. O nmero
resultante transferido para a sada do acumulador com a preciso do mesmo
(dupla, tripla, etc).

4.

Nmero resultante adaptado (truncado ou arredondado) para o limite do

sistema de vrgula flutuante do computador e transferido para a memria.

5.

Se houver uma nova operao, o computador repete os passos 1 a 4.

6.

O resultado final do conjunto de operaes transferido para a unidade de E/S

(para o usurio do software de clculo numrico)

Clculo Numrico

Estudo de Erros
E/S

Memria

1 2

1. A transferido da memria ou da
unidade E/S para uma entrada do
acumulador (ULA).
2. B transferido da memria ou da
unidade E/S para a outra entrada do
acumulador (ULA). .
3. O acumulador
, normaliza nmero com
expoente menor da base para ambos
ficarem com o mesmo expoente maior
de base e realiza a operao. O nmero
resultante transferido para a sada do
acumulador com a preciso do mesmo
(dupla, tripla, etc).

ULA

+
3

4. Nmero resultante adaptado (truncado

ou arredondado) para o limite do sistema de
vrgula flutuante do computador e
transferido para a memria.
5. Se houver uma nova operao, o
computador repete os passos 1 a 4.
6. O resultado final do conjunto de operaes
transferido para a unidade de E/S (para o
usurios do software de clculo numrico)

Clculo Numrico

Estudo de Erros

Oficina
1.

Desenhe um sistema computacional de aritmtica de ponto flutuante de

quatro dgitos, sem circuito arredondador, com base decimal e com
acumulador de preciso dupla.

2.

Indique no seu projeto arquitetural com um * o local exato da fonte de erros

por restrio fsica deste sistema e justifique esta fonte.

3.

Dados os nmeros:

X=0,7237x104 y=0,2145x10-1 e z=0,2585x101 +- 0,00071

Efetue a seguinte operao e obtenha o erro relativo no resultado, supondo que
x e y esto exatamente representados.

s = x+y+z+ 2.y