Вы находитесь на странице: 1из 74

Clculo Numrico

Teoria dos Erros


Prof. Wellington Passos de Paula
wpassos@gmail.com
Programa
1. Conceitos Bsicos
a) Representao de nmeros
b) Converso de nmeros
c) Aritmtica de ponto flutuante
2. Erros
a) Erros absolutos e relativos
b) Erros de arredondamento e truncamento
c) Anlise de erros
Clculo Numrico
Teoria dos Erros Conceitos Bsicos
Prof. Wellington Passos de Paula
wpassos@gmail.com
Representao de nmeros
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 bits disponveis [0,1]
Posio indica potncia positiva de 2
1011 na base 2 = 1x2
3
+ 0x2
2
+ 1x2
1
+ 1x2
0
8+0+2+1 = 11 na base decimal
Representao de nmeros
Frmula Geral
Base
:
,
j i k ,..., =
, ) ... (
0 1 2 1
a a a a a
j j
) 1 ( 0
k
a
0
0
1
1
2
2
1
1
... a a a a a
j
j
j
j
+ + + + +

Representao de nmeros
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
Converso de nmeros - inteiros
Binrio para decimal
J visto
Inteiro decimal para binrio
Diviso inteira (do quociente) sucessiva por 2, at que
este seja = 0 ou 1 este seja = 0 ou 1
Binrio = composio do ltimo quociente (Bit Mais
Significativo BMS) com restos (primeiro resto bit
menos significativo bms)
Em ingls, Most Significant Bit MSB e least significat bit
lsb, respectivamente.
Converso de nmeros - inteiros
Exemplo: Converter 25 decimal para binrio
25 / 2 = 12 (quociente) e resto 1 = bms
12 / 2 = 6 (quociente) e resto 0
6 / 2 = 3 (quociente) e resto 0
3 / 2 = 1 (ltimo quociente=BMS) e resto 1
Binrio = BMS ... bms = 1 1 0 0 1
11001 = 1x2
4
+ 1x2
3
+ 0x2
2
+ 0x2
1
+ 1x2
0
=
16 + 8 + 0 + 0 + 1 = 25 decimal
Converso de inteiros entre sistemas
Procedimentos Bsicos
Divises sucessivas pela base do sistema para o qual se
deseja converter o nmero
Decomposio polinomial do nmero a ser convertido
Agrupamento de bits
Converso de inteiros entre sistemas
Converso de inteiros entre sistemas
(1011110010100111)
2
= ( ? )
16
(A79E)
16
= ( ? )
2
Converso de frao
Operao inversa: 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
das partes inteiras geradas aps as multiplicaes do das partes inteiras geradas aps as multiplicaes do
nmero fracionrio na base 10
X,XXX
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
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;
nova frao (resto) 0,0 (pois j agregamos o bit 1 ao
numero na base 2)
Resultado: 0,625
10
= 0,101
2
Converso partes inteira e fracionria
juntas
Para converter um nmero com parte inteira e parte
fracionria, fazer a converso de cada parte,
separadamente
Converso partes inteira e fracionria
juntas
(8,375)
10
= ( ? )
2
Exerccios
Transforme em binrio:
5,8
Resposta 5,8 = 101,11001100... , uma dzima.
11,6
Resposta 11,6 = 1011,10011001100...
a vrgula foi deslocada uma casa para a direita,
pois 11,6 = 2 x 5,8 pois 11,6 = 2 x 5,8
Aritmtica de ponto flutuante
Representao pode variar (flutuar) a posio da
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
Forma normalizada usa um nico dgito antes da Forma normalizada usa um nico dgito antes da
vrgula, diferente de zero
Exemplo: 5,432 x 10
1
Aritmtica de ponto flutuante
No sistema binrio:
110101 = 110,101x2
3
= 1,10101x2
5
= 0,0110101x2
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
e 7=111
2
110,101 x (2)
11
= 1,10101x(2)
101
= 0,0110101x(2)
111
Na representao normalizada, h apenas um 1
antes da vrgula
Exemplo: 1,10101x(2)
101
Aritmtica de ponto flutuante
Algumas definies
No nmero 1,10101x(2)
101
, tomado como referncia:
1,10101 = significando (ou mantissa)
101 = expoente
Observao
A base binria no precisa ser explicitada (o computador
usa sempre a mesma)
O 1 antes da vrgula, na representao normalizada se
esta for adotada, tambm pode ficar implcito,
economizando um bit (bit escondido).
Representao aritmtica de ponto
flutuante no computador
onde:
a base em que o computador opera;
o nmero de dgitos na mantissa
e
t
d d d ) ... (.
2 1

t
; 0 d , ,..., 1 ), 1 ( 0 t j d =
o expoente (inteiro com sinal)
; 0
1
d , ,..., 1 ), 1 ( 0 t j d
j
=
e
Representao aritmtica de ponto
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 comum para 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.
O padro (ou norma) IEEE 754 define dois formatos
bsicos para os nmeros em ponto flutuante:
O formato ou preciso simples, com 32 bits; e,
O duplo com 64 bits
Padro IEEE 754 para floats
Sinal: 0 = + e 1 = -
Combinaes: Sinal + Expoente + Mantissa
Limitaes na representao de floats
A quantidade finita de bits na representao pode
implicar nos seguintes erros:
Truncamento ou Arredondamento
Overflow Overflow
Underflow
Limitaes na representao de floats
Exemplo: Mquina no seguinte sistema:
Logo o formato dos nmeros nesse sistema:
[ ]. 5 , 5 ; 3 ; 10 = = e t
Menor valor representado:
Maior valor representado:
[ ] 5 , 5 , 0 , 9 0 , 10 . 0
1 3 2 1
e d d d d d
j
e
6 5
10 10 1000 . 0

= = m
99900 10 999 . 0
5
= = M
Limitaes na representao de floats
Situaes possveis:
a) .
Nmero contm 5 digitos na mantissa
3
10 23589 . 0 89 . 235 = = x
Possveis Solues:
Truncamento:
Arredondamento:
Assunto do prximo tpico
3
10 235 . 0
3
10 236 . 0
Limitaes na representao de floats
Situaes possveis:
b) .
Expoente no pode ser representado na mquina pois
menor que o mnimo (-5)
7
10 345 . 0

= x
menor que o mnimo (-5)
Erro de underflow
c) .
Expoente no pode ser representado na mquina pois
maior que o mximo (5)
Erro de overflow
9
10 875 . 0 = x
Clculo Numrico
Teoria dos Erros Erros
Prof. Wellington Passos de Paula
wpassos@gmail.com
Erros - Tipos
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 |x EA
x
=
EA
x
s poder ser determinado se x for conhecido
com exatido
Na prtica, costuma-se trabalhar com um limitante
superior para o erro, ao invs do prprio erro ( |E |
< , sendo o limitante)
Erro Absoluto - Consideraes
< , sendo o limitante)
Ex: Para (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:
e a parte inteira de e, , o erro absoluto ser:
0,373 a a EA
a
= =
e a parte inteira de e, , o erro absoluto ser:
0,373 e e EA
e
= =
Erro Absoluto - Consideraes
Obviamente, o resultado do erro absoluto o mesmo
nos dois casos
Podemos ento dizer que a e e esto representados
com a mesma preciso?
No, pois o peso da aproximao em e maior do que No, pois o peso da aproximao em e maior do que
em a
Erro absoluto no suficiente para descrever a
preciso de um clculo
Erro Relativo
Razo entre o erro absoluto e o valor aproximado do
nmero considerado (em mdulo)
| x |
| x |x
ER
x

=
| x |
ER
x
=
O erro relativo pode, entretanto, traduzir perfeitamente
este fato, pois:
4
a
10 0,000096
3876
0,373
ER

=
Erro Relativo - Consideraes
ER
x
x 100 = Erro Percentual
1
0

= 10 5 ,373
1
0,373
ER
e
Ex. : Clculo do erro relativo na representao dos
nmeros = 2112,9 e = 5,3, sendo |EA| < 0,1
Erro Relativo - Consideraes
5
10 7 , 4
9 , 2112
1 , 0

=

=
a
a a
ER
a
Concluso: a representado com maior preciso do que e
a
02 , 0
3 , 5
1 , 0
=

=
e
e e
ER
e
Erros de Arredondamento
Ex. Clculo de utilizando uma calculadora digital
Valor apresentado: 1,4142136
Valor real: 1,41421356...
2
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
por limitaes de representao em vrgula flutuante
Ex.: Representao truncada de em vrgula
flutuante com 7 dgitos
2
Valor apresentado: 1,4142135
Valor real: 1,41421356...
Representao aritmtica de ponto
flutuante no computador Relembrando...
onde:
a base em que o computador opera;
o nmero de dgitos na mantissa
e
t
d d d ) ... (.
2 1

t
; 0 d , ,..., 1 ), 1 ( 0 t j d =
o expoente (inteiro com sinal)
; 0
1
d , ,..., 1 ), 1 ( 0 t j d
j
=
e
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:
Erros de Arredondamento e Truncamento
Para t = 4 e x = 234,57, logo:
x = 0,2345 x 10
3
+ 0,7 x 10
-1
f
x
= 0,2345
g
x
= 0,7
x = f
x
x 10
e
+ g
x
x 10
e-t
(0,1 f
x
< 1 e 0,1 g
x
<1)
Para t = 5 e x = 1234,568, logo:
x = 0,12345 x 10
4
+ 0,68 x 10
-1
f
x
= 0,12345
g
x
= 0,68
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
pois 0,1 o menor valor possvel para f
x
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
t e t e
x x
10 10 g EA

< =
No arredondamento simtrico (forma mais utilizada):
, se (g
x
desprezado)
Erros Arredondamento


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

+
=
t e e
x
10 10 f
x
2
1
g
x

Erros - Arredondamento
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
1 t
e
t e
e
t e
e
x
t e
x x
x
10
2
1
10
10
10 0,1
10 0,5
10 f
10 g
x
EA
ER
+

<

= =
1
10 0 , 1
2 / 1
t e t e
x x
10
2
1
10 g EA

< =
Erros Arredondamento
Se , ento:
( )
t e t e t e t e
10
1
10 1 g 10 10 g EA

= =
2
1
g
x

( ) ( )
t e e
x
t e
x
e
x x
10 10 f 10 g 10 f x x EA

+ + = =
e
e
x
t e
t e e
x
t e
x
x
10 f
10 1/2
10 10 f
10 1/2
x
EA
ER

<
+

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

= =
|

\
|
=

<
+


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

<
1 t
x
10 ER
+
<
Arredondamento e Truncamento
e
Erro de Arredondamento
e
Arredondamento gera erros menores, mas aumenta o
tempo de execuo uso do Truncamento
x
10 EA <
x
10 ER <
1 t
x
10
2
1
ER
+
<
t e
x
10
2
1
EA


Sistema de aritmtica de ponto flutuante de 4 dgitos,
preciso dupla
Ex.: Seja x = 0,937 x10
4
e y = 0,1272 x10
2
.
Calcular x+y.
Alinhamento dos pontos decimais antes da soma
x = 0,937 x 10
4
e y = 0,001272 x 10
4,
Anlise de Erros
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,938272 x 10
4
Resultado com 4 dgitos
Arredondamento: x+y = 0,9383 x 10
4
Truncamento: x+y = 0,9382 x 10
4
Sistema de aritmtica de ponto flutuante de 4 dgitos,
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
)
x.y = (0,937 x 0,1272) x 10
6
x.y = 0,1191864 x 10
6
Anlise de Erros
x.y = (0,937 x 0,1272) x 10
6
x.y = 0,1191864 x 10
6
Resultado com 4 dgitos
Arredondamento: x.y = 0,1192 x 10
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.
x e y tinham representao 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 produzem um erro no resultado da
operao
Propagao ao longo do processo
Anlise de Erros Propagao
Ex. : Sejam as operaes a seguir processadas em
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 = (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 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,2345 x 10
0
+(0,0000 x 10
4
)= 0,2345 x 10
0
Anlise de Erros Propagao
Os dois resultados so diferentes, quando no
deveriam ser.
(b + a) a = 0,0000 e b + (a a) = 0,2345 x 10
0
Causa 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
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
problema ou mtodo numrico problema ou mtodo numrico
Anlise de Erros Propagao
Anlise dos Erros Absoluto e Relativo
Expresses para o determinao dos erros nas
operaes aritmticas
Erros presentes na representao das parcelas ou
fatores, assim como no resultado da operao
Supondo um erro final arredondado, sendo x e y, tais que:
y x
EA y y EA x x + = + =
e
Anlise de Erros Propagao
Adio
Erro Absoluto
) EA (EA ) y x (
) EA y ( ) EA x ( y x
y x
y x
+ + +
= + + + = +
EA EA EA + =
+
Erro Relativo
|
|

\
|
+
+
|
|

\
|
+
=
|
|

\
|
+
+
|
|

\
|
+
=
+
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
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
Anlise de Erros Propagao
Subtrao
Erro Absoluto
) EA (EA ) y x (
) EA y ( ) EA x ( y x
y x
y x
+
= + + =
EA EA EA =
Erro Relativo
y x y x
EA EA EA =

|
|

\
|

|
|

\
|

=
|
|

\
|

|
|

\
|

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
EA
y x
EA
y x
EA EA
y x
EA
ER
y
x
y x y x
y x
Anlise de Erros Propagao
Multiplicao
Erro Absoluto
muito pequeno
( ) ( ) ( )
y x x y y x
EA EA 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 + + = + +
Erro Relativo
( ) ( )
x y y x
EA y EA x y x EA y EA x x.y + + = + +
y x x.y
ER ER ER + =
x y x.y
EA y EA x 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
+ = + =
+
= =
.
Anlise de Erros Propagao
Diviso
Erro Absoluto
( )
( )
( )
|
|
|
|

\
|
+

+
=
+
+
=
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
Prova em evidncia: y
\
y
y y
\
Simplificao::
(desprezam-se os termos de potncia >1)
( )
( )
( )
|
|
|
|

\
|
+

+
=
+
+
=
y
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
+
|
|

\
|

|
|

\
|
+ =
+
( )
|
|

\
|

|
|

\
|
+ =
|
|

\
|

+

y
EA
y
EA
y
x
y
EA
y
EA x
y
x
y
x
y
x
1 1
Anlise de Erros Propagao
Diviso
Erro Absoluto
( )
|
|

\
|

|
|

\
|
+ =
|
|

\
|

+

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

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

/
Anlise de Erros Propagao
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 /
/
\
x y
x
y
x
y x
y
x
x/y
ER ER
y
EA
x
EA
ER = =
Anlise de Erros - Propagao
Erro Relativo da Adio Soma dos erros relativos de
cada parcela, ponderados pela participao de cada
parcela no total da soma.
|
|

\
|
+
+
|
|

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

\
|

|
|

\
|
y x
y
ER
y x
x
ER
y x
Anlise de Erros - Propagao
Erro Relativo da Multiplicao Soma dos erros
relativos dos fatores.
Erro Relativo da Diviso Soma dos erros relativos do
y x x.y
ER ER ER + =
Erro Relativo da Diviso Soma dos erros relativos do
dividendo e do divisor
y x x/y
ER ER ER =
Anlise de Erros - Propagao
Nos erros anteriormente formulados, ainda no foi
considerado 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
Ex.: Dada a soma x+y (x e y representados exatamente),
faa o clculo de ER(x+y)
EA
x
= EA
y
= 0,

RA
y x
EA
ER
y x
y x
+
+
=
+
+
Anlise de Erros - Propagao
RA ER =
Como x e y so exatamente representados, ER
x+y
se
resume ao Erro Relativo de Arredondamento (RA) no
resultado da soma.
EA
x
= EA
y
= 0,
EA
x+y
= 0
1 t
y x
10
2
1
RA ER
+
+
< =
RA ER
y x
=
+
Anlise de Erros - Propagao
Sistema de aritmtica de ponto flutuante de 4 dgitos,
preciso dupla
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:
Alinhando as vrgulas decimais:
x = 0,937000 x10
4
y = 0,001272 x10
4
e
z = 0,000231 x10
4
Anlise de Erros - Propagao
Ex.: Seja x = 0,937 x10
4
, y = 0,1272 x10
2
e
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,9383 x 10
4
= s
s+z = 0,9383 x 10
4
+ 0,000231 x 10
4
s+z = 0,938531 x 10
4
(arredondamento)
x+y+z = 0,9385 x 10
4
Anlise de Erros - Propagao
Soluo:
s = x+y = ento s = x + y = 0,9383 x 10
4
EA
x
=EA
y
=0,
ER
x+y
=0
s y x s
RA
y x
y
ER
y x
x
ER ER +
|
|

\
|
+
+
|
|

\
|
+
=
y x y x
\
+
\
+
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
Soluo:
EA =0,
z y x
|
|

|
|
|

|
+
RA
z s
z
ER
z s
s
ER ER
z s z y x
+
|
|

\
|
+
+
|
|

\
|
+
=
+ +
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
+
|
|

\
|
+ +
+
=
+ +
|
|

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

\
|
+ +
+
=
+ +
RA
z y x
y x
RA ER
s z y x
Anlise de Erros - Propagao
Soluo:
1 t
10
1
1
y x
ER
+

|
|
|

|
+
+
<
|
|

\
|
+
+ +
+
= +
|
|

\
|
+ +
+
=
+ +
1
z y x
y x
RA RA
z y x
y x
RA ER
s z y x
3
z y x
0,9998.10 ER

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

|
|

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

+ +

|
|

\
|
+

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

\
|
+
+
|
|

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

\
|
+
= 2
= +
|
|

\
|
= RA
u
u
RA ER
w
2
2
RA 2
Erros Exerccio 1
Seja um sistema de aritmtica de ponto flutuante de 4
dgitos, base decimal e com acumulador de preciso
dupla. Dados os nmeros x = 0,7237x10
4
, y = 0,2145 x10
3
e z = 0,2585 x10
1
, efetuar as seguintes operaes e
obter o erro relativo nos resultados, supondo que x, y, e z
esto exatamente representados.
a) x+y+z b) x/y c) (xy)/z
Erros Exerccio 2
Considere uma mquina cujo sistema de representao
de nmeros definido por b=10, t=5, -7<e<7.
Pede-se:
a) O maior e menor nmero em mdulo, representados
nesta mquina?
b) Como ser representado o nmero 392,856 nesta b) Como ser representado o nmero 392,856 nesta
mquina, se for usado o arredondamento e o
truncamento?
c) Se a=356555 e b=2, qual o resultado da
operao a+b?
Erros Exerccios Complementares Livro
Capitulo 1
1, 2, 3 (letras faltantes), 5, 9
Entrega dos Exerccios At dia 16/01/2013

Вам также может понравиться