ANLISE NUMRICA

Erros

Emanuel Negro Macdo
DEQAL / CT / UFPA

CAPTULO I - ERROS
1) Converso de ns binrios em decimais:
N= (b
m
b
m-1
... b
1
b
0
)
2
= (b
m
2
m
+ b
m-1
2
m-1
+ ... + b
1
2
1
+ b
0
2
0
)
10

Onde b
i
e {0,1} i=1,...,m
Ex
1
: (1001)
2
= (b
3
b
2
b
1
b
0
)
2
=
= (12
3
+ 02
2
+ 02
1
+ 12
0
)
10
=
= (8 + 0 + 0 + 1)
10
=
= (9 )
10

2) Converso de ns decimais em binrios:
N=(d
n
d
n-1
... d
1
d
0
)
10
= (b
m
b
m-1
... b
1
b
0
)
2
=

=
m
k
k
k
b
0
2
Onde m a maior potncia de 2 tal que 2
m
s N
Ex
2
: (47)
10
= (b
5
b
4
b
3
b
2
b
1
b
0
)
2
=
=
5
0
2
k
k
k
b
= b
5
2
5
+ b
4
2
4
+ b
3
2
3
+ b
2
2
2
+ b
1
2
1
+ b
0
2
0
=
= 32b
5
+ 16b
4
+ 8b
3
+ 4b
2
+ 2b
1
+ b
0
=
= ( 1 0 1 1 1 1 )
2

3) Representao de ns decimais fracionrios:
f=(0.d
1
d
2
... d
k
...)
10
= d
1
10
-1
+ d
2
10
-2
+ ... + d
k
10
-k
+ ...
Onde d
j
e {0,1,...9}
Se existir m tal que d
k
=0 k > m f tem representao decimal finita
Ex
3
: f = 1/8 = 0.125 = 110
-1
+ 210
-2
+ 510
-3

Ex
4
: f = 1/9 = 0.111... = 110
-1
+ 110
-2
+ 110
-3
+ ...
finita
no finita
4) Converso de ns decimais fracionrios em binrios:
f=(0.d
1
d
2
... d
k
...)
10
= (0.b
1
b
2
... b
k
...)
2
= b
1
2
-1
+ b
2
2
-2
+ ... + b
k
2
-k
+ ...
Onde b
j
e {0,1}
5) Aritmtica de ponto flutuante
Seja x um nmero qualquer na base | em aritmtica de ponto
flutuante de t dgitos:
x = (.d
1
d
2
... d
t
)
|
|
e
Onde: (i) (.d
1
d
2
... d
t
)
|
|
e
uma frao na base |
(ii) d
j
e{0,1,2,..., |-1}
(iii) e e [m, M]
(iv) t = nmero mximo de dgitos da mantissa
Ex: 0.25312 x 10
-1
representa 0.025312 na base 10
Ex: 0.25312 x 10
2
representa 25312 na base 10
As limitaes no expoente e na mantissa introduzem erro de
arredondamento na representao de nmeros reais.
Um nmero no pode ser representado se o expoente e estiver
fora dos limites m e M.
Underflow se e < m
Overflow se e > M
Nmeros cuja representao em aritmtica de ponto flutuante
de t dgitos extrapolam os t dgitos da mantissa so
armazenados por arredondamento ou por truncamento.
truncagem: descartar todos os decimais a partir de
um especfico
arredondamento:
para cima, descartado para > 5
para baixo, descartado para < 5
0,57 0,6

0,52 0,5
0,57 0,5
0,52 0,5
x Representao por
arredondamento
Representao por
truncamento
1.25 0.12510 0.12510
10.053 0.10110
2
0.10010
2
-238.15 -0.23810
3
-0.23810
3
2.71828 0.27210
1
0.27110
1
0.000000007 Underflow Underflow
718235.82 Underflow Overflow
Ex
5
: Seja um sistema de aritmtica de ponto flutuante cuja mantissa
tenha t=3 dgitos, base |=10, m=-4 e M=4.
Ex
6
: Dados x = 0.93710
4
e y = 0.12710
2
, calcule x + y para um
sistema em que t=4 e |=10.
x + y = 0.9370104 + 0.0013104 = 0.9383104
Estimativa de erros
Definio de erro:
c = a - , onde


erro relativo:



Tipos de erros:
operaes (truncagens e arredondamento)
experimentais
= valor aproximado

a = valor verdadeiro (no conhecido)
a se
a
a
a
a a
a
r
r
~
~
) 0 (
~
<< c
c
~ c
=

=
c
= c
Na prtica, c
tambm no
conhecido. Assim,
devemos definir um
valor limite para o
erro: | > | c |
Propagao de erros
Seja y uma funo das variveis x
1
, x
2
, x
3
, ... x
n
, ou seja,
y = f (x
1
, x
2
, x
3
, ... x
n
)
onde x
i
uma medida com um erro experimental Ax
i
,
ou seja
x
i
= x
i
Ax
i

O erro Ay em y devido aos erros Ax
i
das medidas de x
i

pode ser obtido como:

....
3
3
2
2
1
1
+ A
c
c
+ A
c
c
+ A
c
c
= A x
x
y
x
x
y
x
x
y
y
Ex
7
: Para determinar o perodo de oscilao de um sistema massa-mola, um aluno
mediu a constante elstica da mola e a massa do bloco, encontrando:
m = (100,36 0,03) g
e
k = (200,4 0,7)x10
2
N/m
O perodo de oscilao do sistema :
s
k
m
T
2
10 406 , 1 2

= = t
O erro AT no perodo ser dado por

k
k
m
m
mk
k
k
T
m
m
T
T A + A = A
c
c
+ A
c
c
= A
3
t
t
onde Am = 0,03x10
-3
kg e Ak=0,7 x 10
2
N/m
Substituindo esses valores na equao, obtm-se
AT = 2,66 x10
-5
s = 0,00266 x 10
-2
s


T=(1,406 0,003) x 10
-2
s
Acurcia de Resultados Numricos
- Est relacionada com a soluo de EDPs
- Est relacionada com a amplificao de pequenos erros
Estabilidade Numrica