Clculo Numrico Clculo Numrico

Teoria dos Erros

Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Programa g
1. Conceitos Bsicos
) R d a) Representao de nmeros
b) Converso de nmeros
c) Aritmtica de ponto flutuante c) Aritmtica de ponto flutuante
2 Erros 2. Erros
a) Erros absolutos e relativos
b) Erros de arredondamento e truncamento b) Erros de arredondamento e truncamento
c) Anlise de erros
Clculo Numrico Clculo Numrico
Teoria dos Erros Conceitos Bsicos
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Representao de nmeros p
Sistema Decimal (10)
10 dgitos disponveis [0,1,2, ... ,9]
Posio indica potncia positiva de 10
5432 = 5x10
3
+ 4x10
2
+ 3x10
1
+ 2x10
0
Sistema Binrio (2)
2 bitsdisponveis [0,1] 2 bits disponveis [0,1]
Posio indica potncia positiva de 2
3 2 1 0
1011 na base 2 = 1x2
3
+ 0x2
2
+ 1x2
1
+ 1x2
0
8+0+2+1 = 11 na base decimal
Representao de nmeros p
Frmula Geral
|
) (
) 1 ( 0 | Base
:
, |
j i k ,..., =
, ) ... (
0 1 2 1 |
a a a a a
j j
) 1 ( 0 s s |
k
a
Logo, a decomposio polinomial do nmero
d d ) ( dada por:
0 1 2 1
| | | | | + + + + +

a a a a a
j j
, ) ... (
0 1 2 1 |
a a a a a
j j
E l D d
0 1 2 1
... | | | | | + + + + +

a a a a a
j
j
j
j
10 |
Exemplo: Dado , temos que:
0 1 2 3
10 9 10 4 10 8 10 6 6849 + + + =
10 = |
Representao de nmeros p
Representao Nmeros Fracionrios
Base Decimal (10)
Posio da parte inteira indica potncia positiva de 10
Potncia negativa de 10 para parte fracionria
54,32 = 5x10
1
+ 4x10
0
+ 3x10
-1
+ 2x10
-2
Base Binria (2)
Posio da parte inteira indica potncia positiva de 2
Potncia negativa de 2 para parte fracionria
10,11 na base 2 = 1x2
1
+ 0x2
0
+ 1x2
-1
+ 1x2
-2
2+0+1/2+1/4 = 2,75 na base decimal
Outros sistemas de numerao
Maior interesse em decimal (10)
Nossa anatomia e cultura
Binrio (2) uso nos computadores
Outros Sistemas
Octal (8), {0,1,2, ... , 7}
Hexadecimal (16), {0,1,2, ... , 9, A,B,C,D,E,F}
Dodecimal (relgio, calendrio)
Alguns sistemas numricos g
Converso de nmeros - inteiros
Binrio para decimal
J visto
(1011)
2
= 1x2
3
+ 0x2
2
+ 1x2
1
+ 1x2
0
= (11)
10
Inteiro decimal para binrio
Diviso inteira (do quociente) sucessiva por 2, at que
este seja = 0 ou 1
Binrio = composio do ltimo quociente (Bit Mais
Significativo BMS) com os restos das divises (primeiro
resto bit menos significativo bms) resto bit menos significativo bms)
E i l M t Si ifi t Bit MSB l t i ifi t bit Em ingls, Most Significant Bit MSB e least significat bit
lsb, respectivamente.
Converso de nmeros - inteiros
Exemplo: Converter 30 decimal para binrio
Binrio = BMS ... bms = 1 1 1 1 0
1 1 1 1 0 = 1x2
4
+ 1x2
3
+ 1x2
2
+ 1x2
1
+ 0x2
0
=
16 + 8 + 4 + 2 + 0 = 30 decimal
Converso de inteiros entre sistemas
Procedimentos Bsicos
Decimal Binrio - Divises sucessivas pela base do
sistema para o qual se deseja converter o nmero
Binrio Decimal - Decomposio polinomial do nmero
a ser convertido
Converso de inteiros entre sistemas
Converso de frao
Base 2 para Base 10
J visto (Decomposio Polinomial)
(10,101)
2
= 1x2
1
+ 0x2
0
+ 1x2
-1
+ 0x2
-2
+ 1x2
-3
=
= 2 + 0 + 1/2 + 0 + 1/8 = (2,625)
10
Converso de frao
Base 10 para Base 2
Deve-se multiplicar parte fracionria por 2 at que parte
fracionria do resultado seja 0 (zero)
X,XXX
Bits da parte fracionria do nmero binrio so obtidos
d t i t i d lti li d das partes inteiras geradas aps as multiplicaes do
nmero fracionrio na base 10
X XXX X,XXX
Bit i di t t di it d l P t i t i d Bit imediatamente direita da vrgula = Parte inteira da
primeira multiplicao
No h inverso na ordem dos bits encontrados
Converso de frao
Exemplo: converter 0,625 decimal para binrio
0,625 x 2 = 1,25, logo a primeira casa fracionria 1;
nova frao (resto) 0 25 (agregamos o bit 1 ao nova frao (resto) 0,25 (agregamos o bit 1 ao
nmero na base 2)
0,25 x 2 = 0,5 segunda casa 0;
nova frao (resto) 0,5 (pois j agregamos o bit 0 ao
numero na base 2)
0 5 x 2 =1 0 terceira casa 1; 0,5 x 2 = 1,0 terceira casa 1;
nova frao (resto) 0,0 (pois j agregamos o bit 1 ao
numero na base 2) numero na base 2)
Resultado: 0,625
10
= 0,101
2
Converso partes inteira e fracionria
jjuntas
Para converter um nmero com parte inteira e parte
fracionria, fazer a converso de cada parte,
d t separadamente
Converso partes inteira e fracionria
jjuntas
(8,375)
10
= ( ? )
2
Exerccios
Transforme em binrio:
5 8 5,8
Resposta: 5,8 = 101,11001100... , uma dzima.
11 6 11,6
Resposta: 11,6 = 1011,10011001100...
a vrgula foi deslocada uma casa para a direita,
pois 11,6 = 2 x 5,8
Aritmtica de ponto flutuante p
Representao pode variar (flutuar) a posio da
l j t d t i d b vrgula, ajustando potncia da base.
54,32 = 54,32 x 10
0
=5,432 x 10
1
= 0,5432 x 10
2
=
5432 0 x 10
-2
5432,0 x 10
2
Forma normalizada utiliza umnico dgito antes da Forma normalizada utiliza um nico dgito antes da
vrgula ( 0 ), e garante o que primeiro dgito depois da
vrgula seja diferente de 0 vrgula seja diferente de 0
Exemplo: 0,5432 x 10
1
Aritmtica de ponto flutuante p
No sistema binrio:
11010 = 11,010 x 2
3
= 0,11010 x 2
5
= 0,0011010 x 2
7
No caso dos nmeros serem armazenados em um
computador, os expoentes sero tambm gravados na
base dois base dois
Como 3
10
= 11
2
, 5
10
=101
2
e 7
10
=111
2
11 010 x (2)
11
0 11010 x (2)
101
0 0011010 x (2)
111
11,010 x (2)
11
= 0,11010 x (2)
101
= 0,0011010 x (2)
111
Na representao normalizada h apenas umdgito Na representao normalizada, h apenas um dgito
antes da vrgula ( 0 )
Exemplo: 0 11010 x (2)
101
Exemplo: 0,11010 x (2)
Aritmtica de ponto flutuante p
Algumas definies
No nmero 0,11010 x (2)
101
, tomado como referncia:
0,11010 = significando (ou mantissa)
101 = expoente
Observaes
A base binria no precisa ser explicitada (o computador
usa sempre a mesma)
O 0 antes da vrgula, na representao normalizada se
esta for adotada, tambm pode ficar implcito,
economizando umbit (bit escondido) economizando um bit ( bit escondido ).
Representao aritmtica de ponto
fl d flutuante no computador
e
d d d | ) (
onde:
t
d d d | ) ... (.
2 1
a base em que o computador opera;
o nmero de dgitos na mantissa
|
t
o expoente (inteiro com sinal)
; 0
1
= d , ,..., 1 ), 1 ( 0 t j d
j
= s s |
e
Representao aritmtica de ponto
fl d flutuante no computador
O nmero de bits disponveis para representar os
nmeros no computador no infinito
O padro IEEE 754 para ponto (vrgula) flutuante a
representao mais com mpara nmeros reais em representao mais comum para nmeros reais em
computadores de hoje, incluindo PC's compatveis com
Intel Macintosh e a maioria das plataformas Unix/Linux Intel, Macintosh, e a maioria das plataformas Unix/Linux.
O padro (ou norma) IEEE 754 define dois formatos O padro (ou norma) IEEE 754 define dois formatos
bsicos para os nmeros em ponto flutuante:
O formato ou preciso simples, com32 bits; e, O formato ou preciso simples, com 32 bits; e,
O duplo com 64 bits
Padro IEEE 754 para floats p
Sinal Expoente( / ) Significando Sinal Expoente(+/-) Significando
Simples (32bits) 1 [bit31] 8 [bits30-23] 23 [bits22-00]
Dupla (64 bits) 1 [bit63] 11 [bits62-52] 52 [bits51-00]
Sinal: 0 = + e 1 = -
Combinaes: Sinal + Expoente + Mantissa
Limitaes na representao de floats p
A quantidade finita de bits na representao pode
i li i t implicar nos seguintes erros:
T t A d d t Truncamento ou Arredondamento
O fl Overflow
Underflow
Limitaes na representao de floats p
Exemplo: Mquina no seguinte sistema:
Logo o formato dos nmeros nesse sistema:
| |. 5 , 5 ; 3 ; 10 e = = e t |
Logo o formato dos nmeros nesse sistema:
| | 5 5 0 9 0 10 0 e = s s e d d d d d
e
Menor valor representado emmdulo:
| | 5 , 5 , 0 , 9 0 , 10 . 0
1 3 2 1
e = s s e d d d d d
j
Menor valor representado em mdulo:
6 5
10 10 100 . 0

= = m
Maior valor representado em mdulo:
5
99900 10 999 . 0
5
= = M
Limitaes na representao de floats p
Situaes possveis:
a) .
3
10 23589 . 0 89 . 235 = = x
Nmero contm 5 dgitos na mantissa
Possveis Solues:
3
Truncamento:
Arredondamento:
3
10 235 . 0
3
10 236 . 0
Assunto do prximo tpico
Limitaes na representao de floats p
Situaes possveis:
7
10 345 0 b) .
7
10 345 . 0

= x
Expoente no pode ser representado na mquina pois
menor que o mnimo (-5)
E d d fl Erro de underflow
9
10 875 0 c) .
9
10 875 . 0 = x
Expoente no pode ser representado na mquina pois
maior que o mximo (5)
E d fl Erro de overflow
Limitaes na representao de floats p
Considere ] 4 , 4 [ ; 3 ; 10 e = = e t |
x arredondamento truncamento
1.25
10 053
1
10 125 . 0
1
10 125 . 0
2
10 100 0
2
10 101 0
10.053
-253.15
2
10 100 . 0
2
10 101 . 0
3
10 253 . 0
3
10 253 . 0
2.71828
0 000002 U d fl E t <4
1
10 272 . 0
1
10 271 . 0
0.000002 Underflow Expoente<-4
817235.89 Overflow Expoente>+4
Exerccios
Considere uma mquina com sistema de representao
d d fi id b 10 i d 4 d it de nmeros definido por: base 10, preciso de 4 dgitos
na mantissa e expoente no intervalo: [-6; 6]. Pede-se:
a) Qual o menor e o maior nmero emmdulo a) Qual o menor e o maior nmero em mdulo
representado nesta mquina?
Menor: 0 1000x10
-6
= 10
-7
Maior: 0 9999x10
6
= 999900 Menor: 0.1000x10
6
= 10
7
, Maior: 0.9999x10
6
= 999900
b) Como ser representado o nmero 189,27 nesta
mquina se for usado o arredondamento? E se for usado o mquina se for usado o arredondamento? E se for usado o
truncamento?
Trunc.: 0.1892x10
3
, Arred.: 0.1893x10
3
,
c) Se a = 2578 e b = 0,6 qual o resultado de a + b se for
usado o arredondamento? E se for usado o truncamento?
Trunc.: 0.2578x10
4
, Arred.: 0.2579x10
4
Clculo Numrico Clculo Numrico
Teoria dos Erros Erros
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Erros - Tipos p
Preciso
Absoluto
Relativo
Representao
Arredondamento
Truncamento
Erro Absoluto
Diferena entre o valor exato de um nmero e o seu
( ) valor aproximado (em mdulo)
| x |x EA = | x |x EA
x
Erro Absoluto - Consideraes
EA
x
s poder ser determinado se x for conhecido
tid

com exatido
N ti t t b lh li it t Na prtica, costuma-se trabalhar com um limitante
superior para o erro, ao invs do prprio erro ( |E |
< sendo o limitante) < , sendo o limitante)
Ex: Para t e (3,14; 3,15)
<0,01 - = EA

Erro Absoluto - Consideraes

Ex.: Sejam a = 3876,373 e e = 1,373
Considerando-se a parte inteira de a como o erro
absoluto ser:
t i t i d b l t
0,373 a a EA
a
= =
e a parte inteira de e, , o erro absoluto ser:
0 373 e e EA 0,373 e e EA
e
= =
Erro Absoluto - Consideraes
Obviamente, o resultado do erro absoluto o mesmo
d i nos dois casos
P d t di t t d Podemos ento dizer que a e e esto representados
com a mesma preciso?
No pois o peso da apro imao eme maior do q e No, pois o peso da aproximao em e maior do que
em a
Erro absoluto no suficiente para descrever a preciso
de umclculo de um clculo
Erro Relativo
Razo entre o erro absoluto e o valor aproximado do
nmero considerado (emmd lo) nmero considerado (em mdulo)
EA
| x |x
ER
x
=

=
| x | | x |
ER
x
Erro Relativo - Consideraes
O erro relativo pode, entretanto, traduzir perfeitamente
t f t i

este fato, pois:

0 373
4
a
10 0,000096
3876
0,373
ER

s ~ =
1
0

s ~ = 10 5 ,373
0,373
ER
e
0 0 5 ,373
1
e
ER
x
x 100 = Erro Percentual
Erro Relativo - Consideraes
Ex. : Clculo do erro relativo na representao dos
2112 9 5 3 d |EA| 0 1

nmeros = 2112,9 e = 5,3, sendo |EA| < 0,1

5
10 7 , 4
9 , 2112
1 , 0

s =

=
a
a a
ER
a
1 0
e e
02 , 0
3 , 5
1 , 0
s = =
e
ER
e
Concluso: a representado com maior preciso do que e
Erros de Arredondamento
Ex. Clculo de utilizando uma calculadora digital
2
Valor apresentado: 1,4142136
Valor real: 1,41421356...
Inexistncia de forma de representao de nmeros
irracionais com uma quantidade finita de algarismos
Apresentao de uma aproximao do nmero pela
calculadora
Erro de Arredondamento
Erros de Truncamento
Descarte dos dgitos finais de uma representao exata
li it d t l fl t t por limitaes de representao em vrgula flutuante
E R t t d d l Ex.: Representao truncada de em vrgula
flutuante com 7 dgitos
2
Valor apresentado: 1,4142135
Valor real: 1,41421356...
Representao aritmtica de ponto
fl d l b d flutuante no computador Relembrando...
e
d d d | ) (
onde:
t
d d d | ) ... (.
2 1
a base em que o computador opera;
o nmero de dgitos na mantissa
|
t
o expoente (inteiro com sinal)
; 0
1
= d , ,..., 1 ), 1 ( 0 t j d
j
= s s |
e
Erros de Arredondamento e Truncamento
Erros de Truncamento e Arredondamento em um
sistema de aritmtica de ponto flutuante:
Em um sistema que opera em ponto flutuante de t dgitos
na base 10, e seja x:
x = f
x
x 10
e
+ g
x
x 10
e-t
(0,1s f
x
< 1 e 0,1s g
x
<1)
Para t = 4, e = 3 e x = 234,57:
x = 0 2345 x 10
3
+ 0 7 x 10
-1
Para t = 5, e = 4 e x = 1234,568
x = 0 12345 x 10
4
+ 0 68 x 10
-1
x = 0,2345 x 10
3
+ 0,7 x 10
1
f
x
= 0,2345
g
x
= 0,7
x = 0,12345 x 10
4
+ 0,68 x 10
1
f
x
= 0,12345
g
x
= 0,68 g
x
, g
x
,
Erros - Truncamento
No truncamento, g
x
x 10
e-t
desprezado e
e
e
x
10 f x =
t e
x
e
x
10 g 10 f x

+ =
e
x
t e
x
e
x x
f 10 g f x x EA 10 10 + = =

, visto que |g
x
| < 1
t e t e
x x
10 10 g EA

< =
q |g
x
|
t e t e
t e
10 10
10 EA

1 t
e
t e
e
t e
e
x
t e
x x
x
10
10 10
10
10 0,1
10
10 f
10 g
x
EA
ER
+

=

=

<

= =
1
0 , 1
pois 0,1 o menor valor possvel para f
x
Erros Arredondamento
No arredondamento simtrico (forma mais utilizada):
1
, se (g
x
desprezado)

=
e
x
10 f
x
2
1
g
x
<
1
, se (soma 1 ao ltimo

+
t e e
x
10 10 f
2
1
g
x
>
dgito de f
x
)
Erros - Arredondamento
1
Se , ento:
2
1
g
x
<
e
x
t e
x
e
x x
f 10 g f x x EA 10 10 + = =

, visto que |g
x
| < 1/2
t e t e
x x
10
2
1
10 g EA

< =
1 t
t e t e
t e
x x
10
1 10 10 0,5
10 g EA
ER
+

<

2 / 1
2
1 t
e e e
x
x x
x
10
2 10 10 0,1 10 f
x
ER
+

=

=

<

= =
1
10 0 , 1
Erros Arredondamento
Se , ento:
2
1
g
x
>
2
( ) ( )
t e e t e e
10 10 f 10 10 f EA

( )
t e t e t e t e
10
1
10 1 g 10 10 g EA

s
( ) ( )
t e e
x
t e
x
e
x x
10 10 f 10 g 10 f x x EA + + = =
e
( )
x x x
10
2
10 1 g 10 10 g EA s = =
e
t e
t e e
t e
x
x
10 f
10 1/2
10 10 f
10 1/2
EA
ER

<

s =

e
x
t e e
x
10 f
10 10 f
x

+
| |

t e t e
1 10 1/2 10 1/2
|
.
|

\
|
=


=

<
+

1 t
e e
x
10
2
1
10
10 1/2
10 0,1
10 1/2
ER
1
10 0 , 1
Arredondamento e Truncamento
Erros de Truncamento e Arredondamento em um
sistema de aritmtica de ponto flutuante:
Sistema operando em ponto flutuante - Base 10
Erro de Truncamento
t e
10 EA

<
1 t
10 ER
+
<
e
Erro de Arredondamento
x
10 EA <
x
10 ER <
1
1
e
1 t
x
10
2
1
ER
+
<
t e
x
10
2
1
EA

s
Arredondamento gera erros menores, mas aumenta o
tempo de execuo uso do Truncamento
Anlise de Erros
Sistema de aritmtica de ponto flutuante de 4 dgitos,
preciso dupla preciso dupla
Ex.: Seja x = 0,937 x10
4
e y = 0,1272 x10
2
.
C l l + Calcular x+y.
Alinhamento dos pontos decimais antes da soma ( Alinhar
sempre para o maior expoente dentre os operadores ) sempre para o maior expoente dentre os operadores )
x = 0,937 x 10
4
e y = 0,001272 x 10
4,
x+y = 0 937 x 10
4
+ 0 001272 x 10
4
x+y = 0,937 x 10
4
+ 0,001272 x 10
4,
x+y = 0,938272 x 10
4
R lt d 4 d it Resultado com 4 dgitos
Arredondamento: x+y = 0,9383 x 10
4
T t 0 9382 10
4
Truncamento: x+y = 0,9382 x 10
4
Anlise de Erros
Sistema de aritmtica de ponto flutuante de 4 dgitos,
preciso dupla preciso dupla
Ex. : Seja x = 0,937 x 10
4
e y = 0,1272 x10
2
. Calcular x.y
x.y = (0,937 x 10
4
) x (0,1272 x 10
2
)
(0 937 0 1272) 10
6
0 1191864 10
6
x.y = (0,937 x 0,1272) x 10
6
x.y = 0,1191864 x 10
6
R lt d 4 d it Resultado com 4 dgitos
Arredondamento: x.y = 0,1192 x 10
6
6
Truncamento: x.y = 0,1191 x 10
6
Anlise de Erros
Consideraes
Ainda que as parcelas ou fatores de uma operao
possam ser representados exatamente no sistema, no se
pode esperar que o resultado armazenado seja exato pode esperar que o resultado armazenado seja exato.
x e y tinhamrepresentao exata mas os resultados x+y x e y tinham representao exata, mas os resultados x+y
e x.y tiveram representao aproximada.
Durante as operaes aritmticas de um mtodo, os erros
dos operandos produzemumerro no resultado da dos operandos produzem um erro no resultado da
operao
Propagao ao longo do processo p g g p
Anlise de Erros Propagao p g
Ex. : Sejam as operaes a seguir processadas em
i 4 d it i ifi ti f d uma mquina com 4 dgitos significativos e, fazendo-
se: a = 0,3491 x 10
4
e b = 0,2345 x 10
0
.
(b + a) a = b + (a a) ? (b + a) a = b + (a a) ?
(b + a) a = (0 2345 x10
0
+0 3491x10
4
) 0 3491x10
4
= (b + a) a = (0,2345 x10
0
+0,3491x10
4
) 0,3491x10
4
=
(0,00002345 x10
4
+0,3491x10
4
) 0,3491x10
4
(0 34912345 10
4
) 0 3491 10
4
( d d t ) (0,34912345 x10
4
) 0,3491x10
4
(arredodamento)
0,3491 x 10
4
0,3491 x10
4
= 0,0000
b + (a a) = 0,2345x10
0
+ (0,3491 x 10
4
0,3491x10
4
)=
0 4 0
0,2345 x 10
0
+(0,0000 x 10
4
)= 0,2345 x 10
0
Anlise de Erros Propagao p g
Os dois resultados so diferentes, quando no
d i deveriam ser.
(b ) 0 0000 b ( ) 0 2345 10
0
(b + a) a = 0,0000 e b + (a a) = 0,2345 x 10
0
Causa
Arredondamento da adio (b + a), a qual tem 8 dgitos
A mquina s armazena 4 dgitos (desprezando os
menos significativos)
Anlise de Erros Propagao p g
Resoluo numrica de um problema
Importncia do conhecimento dos efeitos da propagao
de erros
Determinao do erro final de uma operao
Conhecimento da sensibilidade de um determinado
bl t d i problema ou mtodo numrico
Anlise de Erros Propagao p g
Anlise dos Erros Absoluto e Relativo
Expresses para o determinao dos erros nas
operaes aritmticas operaes aritmticas
Erros presentes na representao das parcelas ou
fatores, assim como no resultado da operao
Supondo umerro final arredondado sendo x e y tais que: Supondo um erro final arredondado, sendo x e y, tais que:
EA y y EA x x + = + =
e
y x
EA y y EA x x + = + =
e
Anlise de Erros Propagao p g
Adio
Erro Absoluto
) EA y ( ) EA x ( y x
y x
= + + + = +
) EA (EA ) y x (
y x
y x
+ + +
EA EA EA + =
Erro Relativo
y x y x
EA EA EA + =
+
=
+
+
+
=
+
+
=
+
=
+
+
y x
EA
y x
EA
y x
EA EA
y x
EA
ER
y
x
y x y x
y x
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
=
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
=
+
y x
y
ER
y x
x
ER
y x
y
y
EA
y x
x
x
EA
ER
y x
y
x
y x
. \
+
. \
+
. \
+
. \
+ y x y x y x y y x x
Anlise de Erros Propagao p g
Subtrao
Erro Absoluto
) EA y ( ) EA x ( y x
y x
= + + =
) EA (EA ) y x (
y x
y x
+
EA EA EA
Erro Relativo
y x y x
EA EA EA =

y x
EA
y x
EA
y x
EA EA
y x
EA
ER
y
x
y x y x
y x
|
|
.
|

\
|

|
|
.
|

\
|
=
|
|
.
|

\
|

|
|
.
|

\
|
=

y x
y
ER
y x
x
ER
y x
y
y
EA
y x
x
x
EA
ER
y x
y
x
y x
. \

. \

. \

. \
y x y x y x y y x x
Anlise de Erros Propagao p g
Multiplicao
Erro Absoluto Erro Absoluto
( ) ( ) ( ) EA EA EA y EA x y x EA y EA x x.y + + + = + + =
muito pequeno
( ) ( ) ( )
y x x y y x
EA EA EA y EA x y x EA y EA x x.y + + + + +
( ) ( ) EA y EA x y x EA y EA x x.y + + = + + ~ ( ) ( )
x y y x
EA y EA x y x EA y EA x x.y + + + +
x y x.y
EA y EA x EA + ~
Erro Relativo
y y
EA EA EA EA EA
y
EA
x
EA
xy
EA y
xy
EA x
xy
EA y EA x
xy
EA
ER
y
x x
y x y y x
x.y
+ = + =
+
= =
.
y x x.y
ER ER ER + =
Anlise de Erros Propagao p g
Diviso
Prova emevidncia: y
Erro Absoluto
( ) ( )
|
|

|
1
|
|
|

|
1 1 1 1
Prova em evidncia: y
( )
( )
( )
|
|
|
|
.

\
+

+
=
+
+
=
y
EA
1
1
y
EA x
EA y
EA x
y
x
y
x
y
x
y
y y
EA y
y
y
y
EA y
y
y
EA
1
1
y +
=
+
=
|
|
|
.

\
+

1 1 1 1
. \
y
y y
. \
Simplificao::
| |
( )
( )
( )
|
|
|
|
|

+
=
+
+
=
EA
1
1
y
EA x
EA y
EA x
y
x
y
x
y
x
...
y
EA
y
EA
y
EA
1
y
EA
1
1
3
y
2
y y
y
+
|
|
.
|

\
|

|
|
.
|

\
|
+ =
+
(desprezam-se os termos de potncia >1)
( )
|
.

\
+
+
y
1
y EA y y
y
y
y
( ) | | | | | |
EA EA
( )
|
|
.
|

\
|

|
|
.
|

\
|
+ =
|
|
.
|

\
|

+
~
y
EA
y
EA
y
x
y
EA
y
EA x
y
x
y
x
y
x
1 1
Anlise de Erros Propagao p g
Diviso
Erro Absoluto
( ) | | | | | |
EA
EA
EA
EA ( )
|
|
.
|

\
|

|
|
.
|

\
|
+ =
|
|
.
|

\
|

+
~
y
EA
y
EA
y
x
y
EA
y
EA x
y
x
y
x
y
x
1 1
2
y
EA EA
y
EA
y
EA x
y
x
y
x
y x
x
2
y

+ ~
EA x
EA x x
y y y y y
muito pequeno
EA x EA y
2
y
x
y
EA x
y
EA
y
x
y
x
+ ~
2
y x
y x
y
EA x EA y
EA

~
/
Anlise de Erros Propagao p g
Diviso Diviso
Erro Relativo
=
|
|
.
|

\
|

~ = =
x
y
y
EA x EA y
x
y
EA
x
EA
ER
2
y x
y x
y x
x/y /
/
. \
y
x
y
x
y x
y
x
x/y
ER ER
EA
EA
ER = =
y y
y x
Anlise de Erros - Propagao p g
Erro Relativo da Adio Soma dos erros relativos de
d l d d l ti i d d cada parcela, ponderados pela participao de cada
parcela no total da soma.
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
=
+
y x
y
ER
y x
x
ER ER
y x y x
Erro Relativo da Subtrao Diferena entre os erros
relativos do minuendo e do subtraendo ponderados relativos do minuendo e do subtraendo, ponderados
pela participao de cada parcela no resultado da
subtrao.
|
|
.
|

\
|

|
|
.
|

\
|
=

y
ER
x
ER ER
y x y x
|
.

\

|
.

\
y x y x
y x y x
Anlise de Erros - Propagao p g
Erro Relativo da Multiplicao Soma dos erros
l ti d f t relativos dos fatores.
ER ER ER + =
y x x.y
ER ER ER + =
Erro Relativo da Diviso Diferena entre os erros
relativos do dividendo e do divisor
y x x/y
ER ER ER =
Anlise de Erros - Propagao p g
Nos erros anteriormente formulados, ainda
id d d d t consideramos o erro de arredondamento ou
truncamento no resultado final
A anlise completa da propagao do erro se faz
considerando os erros nas parcelas ou fatores e no considerando os erros nas parcelas ou fatores e no
resultado de cada operao efetuada
Anlise de Erros - Propagao
Ex.: Dada a soma x+y (x e y representados exatamente),
f l l d ER( + )
p g
faa o clculo de ER(x+y)
A
EA
y x+
EA
x
= EA
y
= 0,
RA
y x
ER
y x
y x
+
+
=
+
+
RA ER
EA
x
EA
y
0,
EA
x+y
= 0
1 t
1
RA ER
y x
=
+
1 t
y x
10
2
1
RA ER
+
+
< =
Como x e y so exatamente representados, ER
x+y
se
resume ao Erro Relativo de Arredondamento (RA) no
lt d d resultado da soma.
Anlise de Erros - Propagao p g
Sistema de aritmtica de ponto flutuante de 4 dgitos,
i d l preciso dupla
E S j 0 937 10
4
0 1272 10
2
Ex.: Seja x = 0,937 x10
4
, y = 0,1272 x10
2
e
z = 0,231 x10
1
, calcular x+y+z e ER
(x+y+z)
, sabendo
que x y e z esto exatamente representados que x, y e z esto exatamente representados.
Soluo: Soluo:
Alinhando as vrgulas decimais ( Alinhar sempre
para o maior expoente dentre os operadores ) : para o maior expoente dentre os operadores ) :
x = 0,937000 x10
4
x 0,937000 x10
y = 0,001272 x10
4
e
z = 0,000231 x10
4
Anlise de Erros - Propagao p g
Ex.: Seja x = 0,937 x10
4
, y = 0,1272 x10
2
e
0 231 10
1
l l + + ER b d z = 0,231 x 10
1
, calcular x+y+z e ER
(x+y+z)
, sabendo
que x, y e z esto exatamente representados.
Soluo:
A soma feita por partes: (x+y)+z A soma feita por partes: (x+y)+z
x+y = 0,937000 x10
4
+ 0,001272 x10
4
x+y = 0 938272 x10
4
(arredondamento) x+y = 0,938272 x10
4
(arredondamento)
x+y = 0,9383 x 10
4
= s
s+z = 0 9383 x 10
4
+ 0 000231 x 10
4
s+z = 0,9383 x 10 + 0,000231 x 10
s+z = 0,938531 x 10
4
(arredondamento)
x+y+z = 0 9385 x 10
4
x+y+z = 0,9385 x 10
Anlise de Erros - Propagao p g
Soluo:
s = x+y = ento s = x + y = 0,9383 x 10
4
Clculo do Erro Relativo: Clculo do Erro Relativo:
EA
x
=EA
y
=0,
ER 0
RA
y
ER
x
ER ER +
|
|
|

|
+
|
|
|

|
=
ER
x+y
=0 s y x s
RA
y x
ER
y x
ER ER +
|
|
.

\
+
+
|
|
.

\
+
RA ER
s s
RA ER =
RA ER ER
z s z y x
+ =
+ + +
| | | |
RA
z s
z
ER
z s
s
ER ER
z s z y x
+
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
=
+ +
Anlise de Erros - Propagao p g
Soluo:
RA
z s
z
ER
z s
s
ER ER
z s z y x
+
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
=
+ +
z y x
| | | |
+
z s z s
|
.

\
+
|
.

\
+
EA
z
=0,
ER
z
=0
RA
z y x
z
ER
z y x
y x
ER ER
z s z y x
+
|
|
.
|

\
|
+ +
+
|
|
.
|

\
|
+ +
+
=
+ +
RA
z y x
y x
ER ER
s z y x
+
|
|
.
|

\
|
+ +
+
=
+ +
y
. \
|
|
|

|
+
+
1
y x
RA = +
|
|
|

|
+
= RA
y x
RA ER
|
|
.

\
+
+ +
1
z y x
RA +
|
|
.

\
+ +
+ +
RA
z y x
RA ER
s z y x
Anlise de Erros - Propagao p g
Soluo:
|
|
.
|

\
|
+
+ +
+
= +
|
|
.
|

\
|
+ +
+
=
+ +
1
z y x
y x
RA RA
z y x
y x
RA ER
s z y x
1 t
10
1
1
y x
ER
+
|
|

|
+
1 t
z y x
10
2
1
z y x
y
ER
+
+ +

|
|
.

\
+
+ +
<
3
4
4
10 9385 , 0
10 9383 , 0

+ +

|
|
.
|

\
|
+

< 10
2
1
1 ER
z y x
3
,
. \
3
z y x
0,9998.10 ER

+ +
<
Anlise de Erros - Propagao p g
Ex. : Supondo que u representado em um
computador por que obtido por arredondamento computador por , que obtido por arredondamento.
Obter os limites superiores para os erros relativos de
v = 2 e w = + v 2 e w + .
Anlise de Erros - Propagao p g
Ex. :
Soluo:
2u v 2 =
RA ER ER ER RA RA RA 2 = + + = RA ER ER ER
u u
2
2
1
RA RA RA 2 = +
1
2
10
2
1
2
+
<
t
u
ER
1 t
u
10 ER
+
<
2u 2
Anlise de Erros - Propagao p g
Ex. :
Soluo:
u u w + = u u w +
RA
u u
u
ER
u u
u
ER ER
u u
w
+
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
=
u u u u
. \
+
. \
+
RA
u u
u
RA ER
w
+
|
|
.
|

\
|
+
= 2
u u
|
.

\
+
= +
|
|
|

|
= RA
u
RA ER
w
2
RA 2
1 1
10 10
2
1
2 2
+ +
= < <
t t
w
RA ER
|
.

\
u
w
2
RA 2
1 t
v w
10 ER ER
+
< =
2
Exerccio
Considere uma mquina cujo sistema de
t d d fi id t 3 10 | representao de nmeros definido por
. Tal mquina utiliza o arredondamento para os
dgitos na mantissa Os nmeros x =8543 e y =2477
e t 3 , 10 = = |
] 5 , 5 [ e e
dgitos na mantissa. Os nmeros x 8543 e y 2477
foram utilizados em algumas operaes nesta mquina.
Assim, faa o que se pede:
a) Calcule os erros absolutos (EA) e erros relativos
(ER) envolvidos no processo de utilizao da mquina
para cada nmero x e y.
Resposta:
4 4 4
10 513 , 3 10 0003 , 0 10 854 , 0

= = =
x x
ER EA x
x x
3 4 4
10 210 , 1 10 0003 , 0 10 248 , 0

= = =
y y
ER EA y
Exerccio
Considere uma mquina cujo sistema de
t d d fi id t 3 10 | representao de nmeros definido por
. Tal mquina utiliza o arredondamento para os
dgitos na mantissa Os nmeros x =8543 e y =2477
e t 3 , 10 = = |
] 5 , 5 [ e e
dgitos na mantissa. Os nmeros x 8543 e y 2477
foram utilizados em algumas operaes nesta mquina.
Assim, faa o que se pede:
b) Aps a realizao das operaes x+y e x*y, foi
percebido que uma das duas operaes resultava no erro
relativo maior. Qual foi?
Resposta:
RA ER + =
4
10 445 5 RA ER + =
4
10 613 15
Erro da multiplicao maior
RA ER
y x
+ =
+
10 445 , 5 RA ER
y x
+ =

10 613 , 15