Professional Documents
Culture Documents
Mdulo III
Erros
Profs.:
Bruno Correia da
Nbrega Queiroz
Jos Eustquio Rangel de
Queiroz
Marcelo Alves de Barros
Erros - Roteiro
Existncia
Tipos
Propagao
22
Erros - Existncia I
Premissa
Impossibilidade
de
obteno
de
solues
analticas
para
vrios
problemas de Engenharia.
Consequncia
Erros - Existncia II
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
Cada
Cada medida
medida
um
um intervalo
intervalo e
e no
no um
um
nmero
nmero..
44
Mtodo Numrico
Mtodo adotado na resoluo de um
problema fsico, mediante a execuo de
uma sequncia finita de operaes
aritmticas.
Consequncia
Erros - Existncia IV
Erros inerentes ao
aquisio dos dados
processo
de
Provenincia
Processo
aquisio/
entrada (medidas experimentais)
de
Sujeitos
s
limitaes/aferio
dos
instrumentos usados no processo de
mensurao
Erros - Existncia V
Erros
inerentes
matemtico adotado
ao
modelo
Relativos
impossibilidade
de
representao exata dos fenmenos
reais
a
partir
de
modelos
matemticos
Provenincia
Processo
modelagem do problema
de
Modelos
matemticos
raramente
oferecem representaes exatas dos
fenmenos reais
Factibilidade
solues
viabilidade
das
Erros de truncamento
Em
Em muitos
muitos casos,
casos, o
o erro
erro de
de
truncamento
truncamento
precisamente
precisamente a
a
diferena
entre
o
modelo
diferena
entre
o
modelo
matemtico
matemtico e
eo
o modelo
modelo numrico.
numrico.
10
Erros de arredondamento
11
Fontes de Erros I
Erros de Aquisio/
Entrada de Dados
Erros Inerentes
ao Modelo
Problema
do Mundo Real
Dados e
Parmetros
do Modelo
Modelo
Matemtico
Modelo
Numrico
Erros de
Truncamento
Processamento
Numrico
Soluo
Numrica
Erros de
Arredondamento
12
Erros - Existncia IX
Fontes de Erros II
Erros de Truncamento/Arredondamento
Erros de
Aquisio/Entrada
de Dados
Unidade Central
de Processamento
Unidade
de Controle
Resultado
com Erros
ULA
Unidade Primria
de Armazenamento
Dispositivos Secondrios
de Armazenamento
13
Erros - Existncia X
Implicao imediata
comprometimento
resultados, mesmo
de dupla preciso
Possibilidade de
da
preciso
dos
em representaes
14
Erros - Existncia XI
Resultado na Sada
Quo
confivel
aproximado?
Quanto
erro
resultado?
At que
resultado
est
resultado
presente
no
15
Quo
prximo
um
valor
computado/mensurado se encontra
do valor real (verdadeiro)
17
Exatido (Acurcia)
18
Erros - Existncia XV
Indicador
Resultado
de
Preciso
de
um
19
As de um nmero I
Exemplo
02:
Considerem-se
os
seguintes valores de mdias obtidas em
um experimento estatstico
= 138
= 138,7
1 cd
= 138,76
2 cd
= 138,76875
5 cd
= 138, 7687549
7 cd
= 138, 768754927
9 cd
20
As de um nmero II
= 138
= 0,138 . 103
= 138,7
= 0,1387 .103
= 138,76
= 0,13876 . 103
= 138,76875
= 0,13876875 . 103
= 138, 7687549
= 0,1387687549 . 103
21
As de um nmero III
Exemplo 02:
= 0,138 x 103
3 as
= 0,1387 x 103
4 as
= 0,13876 x 103
5 as
= 0,13876875 x 103
8 as
= 0,1387687549 x 103
10 as
= 0,138768754927 x 103 12 as
22
Mtodo Numrico
Aproximao da soluo
problema de Matemtica
de
um
xn
x2 x3
exp( x )
1 x
...
2! 3!
n 0 n!
23
e.
1
e
n!
Lembrar que
. Logo:
n 0
n 0
n 0
1
2 ,71828182845905
n!
5
um truncamento
no sexto termo gera:
1
e
2 ,71666666666667
n!
n 0
24
Exemplo 03:
Ento, o erro de truncamento, ET , ser:
ET
n 0
n!
n 0
1
n!
ET 2 ,71828182845905 2 ,71666666666667
ET 0 ,00161516179238
25
x
( 1 )
x
x
cos( x )
1
...
2! 4! 6!
n 0 ( 2 n )!
26
28
Exemplo 04:
Assim sendo, o nmero de termos para a
aproximao de cos(x) com 8 as igual a 7
(incluindo o termo de ordem 0, igual a 1)
29
2.
3.
30
Erro de Representao
Associado
quantidade
de
informao que a mquina pode
conter sob a forma de um nmero
31
31
Erros - Existncia XX
de
uma
Possveis resultados:
(1) A = 31400 m2
(2) A = 31416 m2
Erro de
Representa
o
(3) A = 31415,92654
m2 tem
no
no
tem representao
representao finita
finita --
3,14
3,14 (1),
(1), 3,1416
3,1416 (2)
(2) e
e 3,141592654
3,141592654
(3)
(3)
32
32
Um
Um nmero
nmero pode
pode ter
ter
representao
representao finita
finita em
em
uma
uma base
base e
e no
no finita
finita em
em
outra
outra
Erro de
Representa
o
Operaes
com
dados
Operaes
com
dados
imprecisos
ou
incertos
imprecisos
ou
incertos
acarretam
acarretam a
a propagao
propagao do
do
erro
erro..
33
33
S=
i=1
Calculador
a
0,5 S= 1500
Computador
S= 1500
S=300,00909424 (preciso simples)
0,1 S= 300
S=299,999999999999720
dupla)
(preciso
34
34
A
A representao
representao de
de um
um nmero
nmero
depende
depende da
da base
base em
em uso
uso e
e do
do
nmero
nmero mximo
mximo de
de dgitos
dgitos usados
usados
em
em sua
sua representao.
representao.
35
35
Erros - Tipos I
Absoluto
EAx | x x |
36
36
Erros - Tipos II
Relativo
absoluto e o valor
considerado (em
|x x|
ERx
|x|
Erro
Erro Percentual
Percentualxx =
= ER
ERxx .. 100%
100%
37
37
Relativo
x valor anterior
x valor atual
38
38
Erros - Tipos IV
EA = - < 0,01
39
39
Erros Tipos V
EAb b b 0,373
40
40
Erros Tipos VI
41
41
entretanto,
este fato,
0,373
ERa
0,000096 10 4
3876
0,373
ERb
o,373 5 X 10 0
1
42
42
relativo na
dos
e e = 5,3,
Concluso:
maior
a representado com
preciso do que e
43
43
Erros Tipos IX
Arredondamento
Truncamento de Dgitos
Quanto
Quanto menor
menor for
for o
o erro
erro,,
maior
maior ser
ser a
a preciso
preciso do
do
resultado
resultado da
da operao.
operao.
44
44
Erros Tipos X
Arredondamento I
Ex. 10:
2 utilizando uma
Clculo de
calculadora digital
45
45
Erros Tipos XI
Arredondamento II
Inexistncia
de
forma
de
representao
de
nmeros
irracionais com uma quantidade
finita de algarismos
Erro de arredondamento
46
46
Truncamento de Dgitos
47
47
Arredondamento
Truncamento I
Erros
de
Truncamento
Arredondamento - Demonstrao
e
e
48
48
Erros - Truncamento
x f x .10 e
EAx x x g x .10 e t 10 e t
visto que |gx|<1
EAx
g x .10 e t
10 e t
t 1
ERx
10
x
f x .10 e g x .10 e t 0,1.10 e
,
pois 0,1 o menor valor possvel para fx
49
49
Erros Arredondamento I
1
, se g x
(g desprezado)
2 x
e
e t
f
.
10
10
, se g x
x
1
(soma 1 ao ltimo
2 dgito de fx)
50
50
Erros - Arredondamento II
Se
1
gx
2
, ento:
EAx x x g x .10
e t
1
.10 e t
2
EAx
g x .10 e t
0,5.10 e t 1
t 1
ERx
.
10
x
f x .10 e g x .10 e t
0,1.10 e
2
51
51
, ento:
EAx g x .10
e t
10
e t
g x 1 .10
e t
1
.10 e t
2
EAx
1/2.10 e t
1/2.10 e t 1/2.10 e t 1
t 1
ERx
.10
e
e
e
e t
x
f x .10
0,1.10
f x .10 10
2
52
52
Arredondamento e Truncamento
I
10
EAx 10 e t
x
e
Erro de Arredondamento
1
1
e t
e
ERx 10 t 1
EAx 10
2
2
ee -- n
n de
de dgitos
dgitos inteiros
inteiros
tt -- n
n de
de dgitos
dgitos
53
53
Arredondamento
Truncamento II
Arredondamento:
Truncamento:
x+y = 0,9383.104
x+y = 0,9382.104
54
54
Arredondamento
Truncamento III
Sistema
de
aritmtica
de
ponto
flutuante de 4 dgitos, preciso dupla
55
55
Arredondamento e Truncamento
IV
Consideraes
56
56
Arredondamento e Truncamento
V
Arredondamento:
Truncamento:
x+y+z = 0,7240.104
x+y+z = 0,7239.104
57
57
Arredondamento e Truncamento
VI
Erro relativo (no arredondamento):
ERx y z
EAx y z
x
0,723958502.10 4 - 0,7240.10 4
4
0,723958502.10
5 ,7321.10 5
1
.10 3
2
58
58
Arredondamento e Truncamento
VII
X mb
-1
b m 1-b
, em que
-p
e ainda X = 0
59
59
Arredondamento e Truncamento
VIII
Portanto,
( t q- 1 ...t 1t 0 )
na qual
60
60
Arredondamento e Truncamento
IX
61
61
Arredondamento e Truncamento
X
1 1- p
u b
2
u b 1- p
em VF(b, p, q, A)
em VF(b, p, q, T),
62
62
Arredondamento e Truncamento
XI
Ex. 14: Determine
as
razes
da
equao x2 + 0,7341x + 0,600.10-4 = 0
no
sistema
VF(10, 4, 2, T),
considerando que no existem
dgitos
de
guarda
no
processamento das operaes em
ponto flutuante.
a) A partir da expresso utilizada na
resoluo
de
equaes
quadrticas,
calcule
o
erros
absolutos e relativos (EAx1, EAx2 ,
ERx1 e ERx2).
63
63
Arredondamento e Truncamento
XII
b) Justifique a origem do erro relativo
obtido na menor raiz (em mdulo),
sugerindo uma forma de melhoria
numrica para a resoluo de tal
problema.
Soluo:
- b b 2 - 4ac
a) x 1,2
2a
fl(b) 0,7341.10 0
fl(b 2 ) (0,7341.0,7341)(10 0.10 0 )
0 ,5389028.10 0
fl( b 2 ) 0,5389.100
64
Arredondamento e Truncamento
XIII
Soluo:
a) fl(c) (0.6000)10 - 4
fl ( 4 ) ( 0.4000 ) 10 1
fl(2) = (0.2000)10 1
fl(4c) = (0,4000.0, 6000)(10 - 4 .10 1 )
fl(4c) = o,2400.10 - 3
fl(b 2 - 4c) = 0,5389.100 - 0,2400.10 - 3 =
(0,5389 - 0,0002400) .10 0 =
fl(b 2 - 4c) = 0,5387.100
2
fl( (b - 4c ) = (0,5387.10 )
= 0,7339.100
65
65
Arredondamento e Truncamento
XIV
Soluo:
a) Primeira raiz:
fl(-b b 2 4c ) -0,7341.10 0 0 ,7339.10 0
- b b 2 4c - 0,1468.10 1
fl(x 1 ) fl
1
2
0
,
2000
.10
fl(x 1 ) -0,7340.10 0
66
Arredondamento e Truncamento
XV
Soluo:
a) Segunda raiz:
fl(-b b 2 4c ) -0,7341.100 0,7339.10 0
- b b 2 4c - 0,0002.10 1
fl(x 1 ) fl
1
2
0
,
2000
.10
fl(x 1 ) -0,1000.10 - 3
O
cancelamento
subtrativo
(ou
O
cancelamento
subtrativo
(ou
catastrfico
ocorre
quando
se
catastrfico))
ocorre
quando
se
subtraem
subtraem nmeros
nmeros muito
muito prximos
prximos
em
em sistemas
sistemas de
de vrgula
vrgula flutuante.
flutuante.
67
Arredondamento e Truncamento
XVI
Soluo:
a) Para calcular os erros cometidos
em
FP, necessrio conhecer os
valores exatos das razes.
Considerando um dgito a mais do
que
a representao da mantissa
no sistema, i.e., 5 dgitos, obtm-se:
x 1 -0,73402.10 0
-4
xe
-0,81742.1
0
2
68
Arredondamento e Truncamento
XVII
Soluo:
a) Assim sendo, os erros absolutos e
relativos sero:
EAx1 - 0,73402.10 0 - (-0 ,7340.100 ) 0 ,20000.10 -4
EAx1 - 0,81742.10 - 4 - (-0,1000.10 - 3 ) 0 ,18258.10 - 4
ERx 1
EAx 1
0 ,2000.10 - 4
-4
0
,
27247
.
10
ERx 1 % 0 ,003%
0
x1
- 0,73402.10
ERx 1 % 0 ,0%
ERx 2
EAx 2
0 ,18258.10 - 4
0
0
,
22336
.
10
ERx 2 % 22,3%
-4
x2
- 0,81742.10
69
Arredondamento
XVIII
Truncamento
Soluo:
a) Constatao:
Apesar dos erros absolutos serem
praticamente iguais, a segunda
raiz
apresenta um erro relativo
quatro ordens de grandeza maior
do que o
erro relativo cometido
no clculo da
primeira raiz.
70
Arredondamento e Truncamento
XIX
Soluo:
b) O problema do erro relativo
cometido no clculo da segunda
raiz deve-se ao cancelamento
subtrativo, verificado quando
nmeros muito prximos se
subtraem em aritmtica de vrgula
flutuante.
71
Arredondamento e Truncamento
XX
Soluo:
b) Para evitar o cancelamento
subtrativo, 2 opes conduzem ao
mesmo resultado, a saber:
1.
- b b 2 4c - b b 2 4c - b b 2 4c
x2
2
2
2
- b b 4c
(-b)
2. - b b 2
4c
4c
2c
- b b 2 4c
2c
c
2 x1 x1
72
Arredondamento e Truncamento
XXI
Soluo:
1.
Manipulao
da
frmula
determinao dos zeros
para
Assim:
2.
c
0 ,6000.10 4
4
fl(x 2 ) fl
0
,
8174
.
10
0
x
0
,
7340
.
10
Manipulao simblica
da
equao
genrica
1
de segundo grau
ax 2 bx c a(x - x 1 )(x - x 2 ) ou
a(x 2 - x 1 x - x 2 x x 1 x 2 )
ax 2 - a(x 1 x 2 )x ax 1 x 2 c ax 1 x 2
c
x2
ax 1
73
Erros Propagao I
74
74
Erros Propagao II
75
75
Causa
A
A distributividade
distributividade
uma
uma
propriedade
propriedade da
da adio
adio..
76
76
Erros Propagao IV
Resoluo
problema
numrica
de
um
Conhecimento da sensibilidade de
um
determinado
problema
ou
mtodo numrico
77
77
Erros Propagao V
Variao de a 47 a 53
Variao de b 20 a 22
a + b = (50 + 21) 4 = 71 4 67 a 75
78
78
Erros Propagao VI
Variao de a 47 a 53
Variao de b 20 a 22
a b = (50 21) 4 = 29 4 25 a 33
Na
Na subtrao
subtrao,, os
os erros
erros absolutos
absolutos se
se
somam
somam,, pois
pois sempre
sempre se
se admite
admite o
o pior
pior
caso.
caso.
79
79
Variao de a 47 a 53
Variao de b 20 a 22
Menor valor do produto 47 . 20 = 940
Maior valor da produto 53 . 22 = 1166
a . b = (50 3) x (21 1)
Consideraes
Ligeiramente
diferente
do
verdadeiro intervalo, por conta da
desconsiderao do produto 3.1,
assumido como desprezvel
81
81
Erros Propagao X
Supondo
um
erro
final
arredondado, sendo x e y, tais que:
x x EAex
y y EAy
82
82
Erros Propagao XI
Adio
Erro Absoluto
x y ( x EAx ) ( y EAy )
( x y ) (EAx EAy )
Erro Relativo
ERx y
y
x
ERy
ERx
xy
xy
xy
EAx y
83
83
Subtrao
Erro Absoluto
x y ( x EAx ) ( y EAy )
( x y ) (EAx EAy )
Erro Relativo
ERx y
y
x
ERy
ERx
x y
x y
x y
EAx y
84
84
Multiplicao
Erro Absoluto
muito
pequeno
Erro Relativo
ERx .y ERx ERy
85
85
Diviso
Erro Absoluto
x x EAx
y y EAy
x EAx .
1
EAy
y
1
Simplifica
o:
2
EAy EAy
1
1
EAy
y
y
1
y
EAy
...
2
y y
y
y
y2
Erro Relativo
ERx/y ERx ERy
86
86
Erros Anlise I
Ex. 19: Clculo de ER(x+y)
ERx y
EAx y
xy
RA
ERx y RA
EAx=EAy= 0,
EAx+y=0
ERx y
1
RA 10 t 1
2
Como
Como xx e
e y
y so
so exatamente
exatamente representados,
representados,
ER
se
ERx+y
se resume
resume ao
ao Erro
Erro Relativo
Relativo de
de
x+y
Arredondamento
Arredondamento ((RA
RA)) no
no resultado
resultado da
da soma.
soma.
87
87
Erros Anlise II
88
88
Erros Anlise IV
Soluo:
xy
EAz
ERz
RA
ERx y z ERs
xy z
xy z
xy
RA
ERx y z ERs
xy z
xy
xy
ERx y z RAs
RA RA
1
xy z
xy z
ERx y z
EAz=0,
ERz=0
1
xy
t 1
1 10
xy z
2
90
90
Erros Anlise V
Soluo:
ERx y z
ERx y z
1
xy
1 .10 t 1
xy z
2
0 ,9383.10 4
1
3
1
.
10
4
2
0
,
9385
.
10
ERx y z 0,9998.10 3
91
91
Erros Anlise VI
Ex.
21: 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 = + .
92
92
Ex. 21:
Soluo:
v 2.u
ER2.u ER2 ERu RA RA RA 2. RA
1
ER2.u 2. .10 t 1
2
ERv 10 t 1
93
93
Ex. 21:
Soluo: w u u
u
u
ERw ERu
ERu
RA
u u
u u
u
ERw 2. RA
RA 2. RA
u u
1
ERw 2. RA 2. .10 t 1 10 t 1
2
ERw ERv 10 t 1
94
94
Erros Sumrio I
1.
2.
95
95
Erros Sumrio II
3.
4.
96
96
Erros Exerccio I
b) xyz
c) x/y
d) (x.y)/z
e) x.(y/z)
f) (x+y).z
97
97
Erros Exerccio II
w
b) x x x
c) u 4.x
d) x x x x
w
98
98
Sejam e as representaes de i e u
obtidas
em
um
computador
por
arredondamento. Deduzir expresses
de limitante de erro, a fim de mostrar
que o limitante de erro relativo de
u 3.x .y
v x x x .y
99
99
Erros Exerccio IV
b) n2 = 120,25
c) n3 = 2,5
d) n4 = 460,25 e) n5 = 24,005
100
100
Erros Exerccios V
-2
Erros Exerccios VI
a) Determinar os zeros da equao a
partir
da frmula resolvente;
b) Calcular
cometidos
zeros;
os
erros
absolutos
nos clculos dos dois
c) Explicar
a
origem
do
erro
relativo
resultante do clculo da
menor raiz (em
mdulo),
sugerindo
uma
forma
de
melhoria numrica para a resoluo
deste problema.
102
102
Erros - Bibliografia
D.
C.
Mtodos
103
103
Erros - Bibliografia
104
104