Você está na página 1de 51

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

Você também pode gostar