Академический Документы
Профессиональный Документы
Культура Документы
Erros
Existncia
Tipos
Propagao
2
Erros - Existncia I
Representao de nmeros em um sistema
computacional
3
Erros - Existncia I
Erro Inerente
Erro sempre presente nas solues numricas
devido incerteza sobre o valor real.
Ex. 01: Representao intervalar de dados
(50,3 0,2) cm
(1,57 0,003) ml
(110,276 1,04) Kg
4
Erros - Existncia II
Mtodo Numrico
Consequncia
5
Erros - Existncia IV
Natureza dos Erros I
6
Erros - Existncia V
Natureza dos Erros II
7
Erros - Existncia VII
Natureza dos Erros III
Erros de truncamento
Substituio de um processo infinito de operaes
por outro finito.
Em muitos casos, o erro de truncamento
precisamente a diferena entre o modelo
matemtico e o modelo numrico.
8
Erros - Existncia II
Erro de Truncamento
Erro proveniente da limitao do nmero de
iteraes dos mtodos numricos durante a
determinao de um valor de interesse.
Nmero de iteraes
Terico Infinito ou muito grande
Prtico Limitado por restries associadas
capacidade de processamento/ armazenamento do
sistema
9
Erros - Existncia III
Erro de arredondamento
Aproximao do valor de um nmero real para
sua representao com um nmero finito de
dgitos.
Inerentes estrutura da mquina e utilizao de
uma aritmtica de preciso finita.
10
Erros - Existncia III
Erro de Representao
Associada converso numrica entre bases
(representao humana e de mquina) ou
realizao de operaes aritmticas.
Erro de Truncamento
Associada quantidade de informao que a
mquina pode conter sob a forma de um nmero.
11
Erros - Existncia IV
12
Erros - Existncia V
13
Erros - Existncia VI
Ex. 03: Clculo de 3000
S x
i 1
i
xi Calculadora Computador
0,5 S= 1500 S= 1500
S=300,00909424 (preciso simples)
0,1 S= 300
S=299,999999999999720 (preciso dupla)
14
Erros - Existncia VII
Ex. 04: Fazer a converso de 0,1 de base 10
para a base 2
(0,1)10 = (0,00011001100110011...)2
A representao de um nmero
depende da base em uso e do nmero
mximo de dgitos usados em sua
representao.
15
Erros - Existncia VIII
Ex. 05: Programa simples que soma nmeros reais:
void main( )
{
int i;
float soma = 0;
for (i=1;i<=10000;i++)
soma = soma + .0001;
printf (Soma = %10.7f, soma);
}
16
Erros - Existncia VIII
Exatido (Acurcia)
Preciso
18
Erros - Existncia VIII
19
Erros - Tipos I
Absoluto
Diferena entre o valor exato de um nmero
e o seu valor aproximado .
EA x x x
20
Erros - Tipos II
Relativo
Razo entre o erro absoluto e o valor
aproximado.
(x x )
ER x
x
21
Erros - Tipos III
22
Erros - Tipos III
23
Erros - Tipos III
24
Erros - Tipos IV
0 ,3 7 3
ER a 0 ,0 0 0 0 9 6 1 0 4
3876
0 ,3 7 3 -1
ER b 0 ,3 7 3 4 1 0
1
25
Erros - Tipos V
Ex. 06: Clculo do erro relativo considerando-se
os nmeros = 2112,9, = 5,3 e |EA|
< 0,1
|ERa| = |a - |/|| = 0,1/2112,9
4,7 x 10-5
|ERe| = |e - |/|| = 0,1/5,3 0,02
26
Erros - Tipos VIII
Arredondamento
Truncamento de dgitos
27
Erros - Tipos VI
Arredondamento
Ex. 07: Clculo de 2 utilizando uma calculadora
digital:
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
28
Erros - Tipos VII
Truncamento
Associao ao mtodo de aproximao
empregado para o clculo de uma funo exata,
a partir do uso de frmulas aproximadas.
Ex. 08: Clculo do valor de ex e partir da srie
x2 x3 x4
ex 1 x ...
2! 3! 4!
Impossibilidade de determinao do valor exato da
funo.
29
Relembrando...
Representao em ponto flutuante - float
Representao genrica
(.d1d2...dt) x (b)exp ,
30
Arredondamento e Truncamento
x Arredondamento Truncamento
1.25 0.125 x 10 0.125 x 10
10.053 0.101 x 102 0.100 x 102
2.71828 0.272 x 10 0.271 x 10
0,000007 Expoente < -4 idem
718235.82 Expoente > 4 idem
31
Arredondamento e Truncamento I
Erros de Truncamento e Arredondamento -
Demonstrao
Em um sistema que opera em ponto flutuante de t dgitos na
base 10, e seja x:
32 32
Erros - Truncamento
No truncamento, gx.10e-t desprezado e
x f x .1 0 e
e t e t
E A x x x g x .1 0 10
EA x g x .10 e t 10 e t
ER x 10 t 1
x fx .10 e
0,1.10 e
33 33
Erros Arredondamento I
No arredondamento simtrico (forma mais
utilizada):
1
f x .10 e
gx
, se 2 (gx desprezado)
x
e t 1
f
x . 10 e
10 gx
2
, se (soma 1 ao ltimo
dgito de fx)
34 34
Erros - Arredondamento II
1
gx
Se 2 , ento:
e t 1
E A x x x g x . 10 . 10 e t
2
EA x g x .10 e t 0,5.10 e t 1
ER x .10 t 1
x fx .10 e 0,1.10 e 2
35 35
Erros Arredondamento III
Se g x
1 , ento:
2
E Ax x x f x
.1 0 e g x .1 0 e t f x .1 0 e 1 0 e t
1
E A x g x . 10 e t
10 e t
g x 1 . 10 e t
. 10 e t
2
e
EA x 1/2 . 10 e t 1/2 . 10 e t 1/2 . 10 e t 1
ER x . 10 t 1
x fx . 10 e 10 e t fx . 10 e 0,1 . 10 e 2
36 36
Arredondamento e Truncamento
Erros de Truncamento e Arredondamento
Sistema operando em ponto flutuante - Base
10, t dgitos.
Erro de Truncamento
EA x 1 0 e t ER x 1 0 t1
e
Erro de Arredondamento
1 e 1
EA x 10et ER x 10 t1
2 2
e - n de dgitos inteiros
t - n de dgitos
37
Arredondamento e Truncamento II
Sistema de aritmtica de ponto flutuante de 4
dgitos, preciso dupla
x = 0,937. 104 e
y = 0,001272. 104,
x+y = 0,938272. 104
x.y = (0,937.104).(0,1272.102)
x.y = (0,937.0,1272).106 x.y = 0,1191864.106
Resultado com 4 dgitos
40
Erros Propagao
41
Erros Propagao
42
Erros Propagao
43
Erros Propagao
44
Erros Propagao
45
Erros Propagao
Variao de a 47 a 53
Variao de b 20 a 22
46
Erros Propagao
x x EA x
e y y EA y
47
Erros Propagao
Adio
Erro Absoluto
E A xx yy EA
xx yy xx EA
E A yy xx yy EA
E A yy
E A xx EA
EA x y EA x EA y
Erro Relativo
EA xy x y
ER xy E R x E R y
xy xy xy
48
Erros Propagao
Subtrao
Erro Absoluto
y x
x y
x E A xx y
x EA E A yy x
y EA y EA
x y E A yy
E A xx EA
EA x y EA x EA y
Erro Relativo
EA x EA y x y
ER xy E R x E R y
xy xy xy
49
Erros Propagao
Multiplicao
Erro Absoluto
x.y x EA x .y EA y x.y y.EA x xEA y EA x .EA y
E A xx .yy EA
E A yy xx ..yy yy .EA
muito pequeno
x . y xx EA
x.y . E A xx xx EA
E A yy
EA xy xEA y yEA x
Erro Relativo
xEA y yEA x EAx EAy
ER xy ER x .y ER x ER y
xy x y
50
Erros Propagao
Diviso
Erro Absoluto Simplificao:
2 3
1 EA EA EA
1 y y y ...
x x EA x x EA x 1 EA
1 y y y y
.
y y EA y y
y EA y
1 (desprezam-se os termos
y de potncia >1)
ER x /y ER x ER y
51
Erros Anlise
52
Erros Anlise
Ex. 14: Sejam x e y representados exatamente. Qual o
erro relativo na operao x+ y?
EA x y
ER x y RA
xy
EAx=EAy= 0,
ER x y RA EAx+y=0
1
ER x y R A 1 0 t 1
2
Como x e y so representados exatamente, ERx+y se
resume ao Erro Relativo de Arredondamento (RA) no
resultado da soma.
53
Erros Anlise
Ex. 15:
Soluo:
A soma feita por partes: (x+y)+z
x+y = 0.9383 x 104
x+y+z = 0,9383 x 104 + 0,000231 x 104
x+y+z = 0,938531x 104
x+y+z = 0,9385x 104
(aps o arredondamento)
55
Erros Anlise
Ex. 15:
Soluo:
s x y ento s x y 0,9383x104
x y
ER s ER x ER y
RA s
EAx=EAy= 0,
x y x y EAx+y=0
ER s RAs
ER x y z ER s z RA
s z
ER x y z ER s ER z RA
s z s z
56
Erros Anlise
Ex. 15:
Soluo:
xy z
ER x y z ER s ER z
RA
EAz=0,
xyz xyz ERz=0
xy
ER x y z ER s RA
xyz
xy xy 1
ER x y z RA s
RA RA 1 RA 10 t 1
2
xyz xyz
xy 1
ER x yz 1 10 t 1
xyz 2
57
Erros Anlise
Ex. 15:
Soluo:
xy 1
ER x y z 1 10 t 1
xyz 2
0,9383104 1
ER x y z
4
1 10 3
0,938510 2
3
ER xyz 0 ,9 9 9 8 1 0
58
Erros Anlise
a) u 2x e w x x
b) z 3 x e y x x x
59
Erros Anlise
Ex. 16:
Soluo a):
u 2 x
ER 2. x ER 2 ER x RA RA RA 2.RA
1 t 1
ER 2.x 2. 10
2
t 1
ER u 10
60
Erros Anlise
Ex. 16:
w x x
x x
ER w ER x . ER x . RA
xx xx
x
ER w 2.RA. RA 2.RA
x x
1 t 1
ER w 2. RA 2. 10 10 t 1
2
t 1
ER w ER u 10
61
Erros Sumrio I
62
Erros Sumrio II
63
Erros Exerccios
64
Erros Exerccios
65
Erros Exerccios
3. Sejam x, y, z e t representados exatamente. Qual o
erro relativo total na operao u=(x+ y)z-t?
66
Erros - Bibliografia
67