Escolar Documentos
Profissional Documentos
Cultura Documentos
Módulo III
Erros
◼ Tipos
◼ Propagação
2
Erros - Existência I
◼ Premissa
◼ Impossibilidade de obtenção de soluções
analíticas para vários problemas de
Engenharia.
◼ Consequência
◼ Emprego de métodos numéricos na resolução de
inúmeros problemas do mundo real.
3
Erros - Existência II
◼ Erro Inerente
4
Erros - Existência III
◼ Método Numérico
◼ Consequência
5
Erros - Existência IV
◼ Natureza dos Erros I
6
Erros Inerentes aos Dados
◼ Proveniência Processo de aquisição/
entrada (medidas experimentais)
7
Erros - Existência V
◼ Natureza dos Erros II
◼ Erros inerentes ao modelo matemático
adotado
◼ Relativos à impossibilidade de representação
exata dos fenômenos reais a partir de modelos
matemáticos
◼ Necessidade de adotar condições que
simplifiquem o problema, a fim de torná-lo
numericamente solúvel
8
Erros Inerentes ao Modelo
◼ Proveniência Processo de modelagem do
problema
9
Erros - Existência VII
◼ Natureza dos Erros III
◼ Erros de truncamento
10
Erros - Existência VII
◼ Natureza dos Erros IV
◼ Erros de arredondamento
11
Erros - Existência VIII
◼ Fontes de Erros I
Erros de Aquisição/
Entrada de Dados
Dados e
Parâmetros
Erros Inerentes do Modelo
ao Modelo
Erros de
Modelo Arredondamento
Numérico
Erros de
Truncamento
12
Erros - Existência IX
◼ Fontes de Erros II
Erros de Truncamento/Arredondamento
Unidade Primária
de Armazenamento
Dispositivos Secondários
de Armazenamento
13
Erros - Existência X
◼ Representação Numérica em Máquinas
Digitais I
14
Erros - Existência XI
◼ Resultado na Saída
15
Erros - Existência XII
◼ Acurácia (ou Exatidão)
17
Erros - Existência XIV
◼ Exatidão x Precisão
Exatidão (Acurácia)
Precisão (Reproducibilidade)
18
Erros - Existência XV
◼ Indicador de Precisão de um Resultado
19
Erros - Existência XVI
◼ As de um número I
◼ Exemplo 02: Considerem-se os seguintes
valores de médias obtidas em um
experimento estatístico
◼ = 138 0 casas decimais (cd)
◼ = 138,7 1 cd
◼ = 138,76 2 cd
◼ = 138,76875 5 cd
◼ = 138, 7687549 7 cd
◼ = 138, 768754927 9 cd
20
Erros - Existência XVII
◼ As de um número II
◼ Exemplo 02: Os valores das médias podem
ser representadas como:
◼ = 138 = 0,138 . 103
◼ = 138,7 = 0,1387 .103
◼ = 138,76 = 0,13876 . 103
◼ = 138,76875 = 0,13876875 . 103
◼ = 138, 7687549 = 0,1387687549 . 103
◼ = 138, 768754927 = 0,138768754927 . 103
21
Erros - Existência XVIII
◼ As de um número 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
Erros nos Métodos I
◼ Método Numérico
◼ Aproximação da solução de um problema de
Matemática
◼ Truncamento de uma solução em série,
considerando apenas um número finito de
termos
◼ Exemplo 03: exp(x)
n
x 2
x x3
exp( x ) = = 1+ x + + + ...
n = 0 n! 2! 3!
23
Erros nos Métodos II
◼ Exemplo 03: Determinação do valor de e.
Lembrar que
e=
n!
1 . Logo:
n =0
e=
n =0
1
n!
= 2,71828182845905
24
Erros nos Métodos III
◼ Exemplo 03:
Então, o erro de truncamento, ET , será:
5
ET =
n =0
1
n!
−
n =0
1
n!
ET = 2,71828182845905 − 2,71666666666667
ET = 0,0016151617
9238
25
Erros nos Métodos IV
◼ Exemplo 04: Determinação do número de
termos para a aproximação de cos(x) com 8
as, considerando x=/3.
Lembrar que:
( −1 ) n x 2 x 4 x6
cos( x ) = = 1− + − + ...
n = 0 ( 2 n )! 2! 4! 6!
26
Erros nos Métodos V
◼ Exemplo 04: Então
28
Erros nos Métodos VII
◼ Exemplo 04:
29
Erros nos Métodos VIII
◼ Exercício 01: Determinar o número de
termos para a aproximação de
1. log(1+x) com 8 as, considerando
x = 0,09
2. sen(x) com 6 as, considerando x= 4/3
3. exp(x) com 7 as, considerando x= 1/3
Qual a conclusão a que se chega a partir
destes cálculos?
30
Erros - Existência XIX
◼ Erro Representação
de x Erro de
Truncamento de Dígitos
Erro de Representação
⚫ Associado à conversão numérica entre bases
(representação humana e de máquina) ou à
realização de operações aritméticas
Erro de Truncamento de Dígitos
⚫ Associado à quantidade de informação que a
máquina pode conter sob a forma de um
número
31
Erros - Existência XX
◼ Representação dos números reais com um
número finito de dígitos (aproximação)
Ex. 05: Cálculo da área de uma circunferência
de raio 100 m
Possíveis resultados:
(1) A = 31400 m2
(2) A = 31416 m2
(3) A = 31415,92654 m2
Erro de
Representação
32
Erros - Existência XXI
◼ Representação dos números reais com um
número finito de dígitos (aproximação)
Erro de
Representação Operações com dados imprecisos
ou incertos acarretam a
propagação do erro.
33
Erros - Existência XXII
◼ Ex. 06: Determinar
3000
S= ∑x i
i=1
a partir de uma calculadora e um
computador, para xi = 0,5 e xi = 0,1
xi Calculadora Computador
0,5 S= 1500 S= 1500
S=300,00909424 (precisão simples)
0,1 S= 300
S=299,999999999999720 (precisão dupla)
34
Erros - Existência XXIII
Ex. 07: Conversão de 0,110 para a base 2.
0,110 = 0,00011001100110011...2
A representação de um número
depende da base em uso e do número
máximo de dígitos usados em sua
representação.
35
Erros - Tipos I
◼ Absoluto
EAx =| x − x |
36
Erros - Tipos II
◼ Relativo
|x − x|
ERx =
|x|
37
Erros - Tipos III
◼ Relativo
38
Erros - Tipos IV
◼ Erro Absoluto - Considerações I
41
Erros – Tipos VII
◼ Erro Relativo - Consideração
0,373
ERb = o,373 5 X 100
1
42
Erros - Tipos VIII
Ex. 09: Cálculo do erro relativo na
representação dos números a =
2112,9 e e = 5,3, sendo |EA| <
0,1
◼ Truncamento de Dígitos
44
Erros – Tipos X
◼ Arredondamento I
45
Erros – Tipos XI
◼ Arredondamento II
◼ Erro de arredondamento
46
Erros – Tipos XII
◼ Truncamento de Dígitos
47
Arredondamento e Truncamento I
◼ Erros de Truncamento e Arredondamento -
Demonstração
48
Erros - Truncamento
◼ No truncamento, gx.10e-t é desprezado e
x = f x .10e
e −t e −t
EAx = x − x = gx .10 10
visto que
EA|g
x x|<1 g x .10 e −t
10 e −t
−t + 1
ERx = = = 10
x f x .10e + gx .10e −t 0,1.10e
49
Erros – Arredondamento I
◼ No arredondamento simétrico (forma mais
utilizada):
1
f x .10 e
, se gx (gx é desprezado)
2
x=
1
f .10 e
+ 10 e −t
, se gx (soma 1 ao último
x dígito de fx) 2
50
Erros - Arredondamento II
1
Se g x , então:
2
e −t 1
EAx = x − x = gx .10 .10e −t
2
51
Erros – Arredondamento III
1
Se g x , então:
2
( ) (
EAx = x − x = f x .10e + gx .10e −t − f x .10e + 10e −t )
1
EAx = gx .10 e −t
− 10 e −t
= (gx − 1) .10 e −t
.10e −t
2
e
EAx 1/2.10e −t 1/2.10e −t 1/2.10e −t 1 −t + 1
ERx = e −t
e
e
= .10
x f x .10 + 10
e
f x .10 0,1.10 2
52
Arredondamento e Truncamento I
◼ Erros de Truncamento e Arredondamento
◼ Erro de Arredondamento
1 1
EAx 10e −t ERx 10 −t + 1
2 2
e
e - nº de dígitos inteiros
t - nº de dígitos
53
Arredondamento e Truncamento II
◼ Sistema de aritmética de ponto flutuante de 4
dígitos, precisão dupla
◼ Considerações
56
Arredondamento e Truncamento V
57
Arredondamento e Truncamento VI
Erro relativo (no arredondamento):
58
Arredondamento e Truncamento VII
X = mb t
, em que
-1 -p
b ≤ m ≤ 1- b
e ainda X = 0
59
Arredondamento e Truncamento VIII
Portanto,
( t q- 1 ...t 1t 0 )
X = (.d- 1d- 2 d- 3 ...d- p )b
na qual
p um número finito de dígitos para a mantissa;
q um número finito de dígitos para o expoente;
b é a base do sistema.
60
Arredondamento e Truncamento IX
61
Arredondamento e Truncamento X
1
u = b 1- p em VF(b, p, q, A)
2
u = b 1- p
em VF(b, p, q, T),
62
Arredondamento e Truncamento XI
63
Arredondamento e Truncamento XII
Solução:
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.10 0 - 0,2400.10 - 3 =
(0,5389 - 0,0002400) .10 0 =
fl(b 2 - 4c) = 0,5387.10 0
1
2 0
fl( (b - 4c ) = (0,5387.10 ) 2
= 0,7339.10 0
65
Arredondamento e Truncamento XIV
Solução:
a) Primeira raiz:
fl(-b − b 2 − 4c ) = -0,7341.100 − 0 ,7339.100
- b − b 2 − 4c - 0,1468.10 1
fl(x 1 ) = fl =
2 0 ,2000.10 1
fl(x 1 ) = -0,7340.10 0
66
Arredondamento e Truncamento XV
Solução:
a) Segunda raiz:
fl(-b + b 2 − 4c ) = -0,7341.100 + 0 ,7339.100
- b + b 2 − 4c - 0,0002.10 1
fl(x 1 ) = fl =
2 0,2000.10 1
fl(x 1 ) = -0,1000.10 - 3
Solução:
68
Arredondamento e Truncamento XVII
Solução:
a) Assim sendo, os erros absolutos e
relativos serão:
EAx1 = - 0,73402 .100 - (-0 ,7340 .10 0 ) = 0 ,20000 .10 -4
EAx1 = - 0,81742 .10- 4 - (-0 ,1000.10 - 3 ) = 0 ,18258.10- 4
EAx 1 0 ,2000 .10 - 4
ERx 1 = = 0
= 0 , 27247 .10 -4
ERx 1 % 0 ,003 %
x1 - 0,73402.10
ERx 1 % 0 ,0%
EAx 2 0 ,18258.10- 4
ERx 2 = = -4
= 0 , 22336. 10 0
ERx 2 % 22,3%
x2 - 0,81742.10
69
Arredondamento e Truncamento XVIII
Solução:
a) Constatação:
70
Arredondamento e Truncamento XIX
Solução:
71
Arredondamento e Truncamento XX
Solução:
- b + b 2 − 4c - b + b 2 − 4c - b − b 2 − 4c
x2 = = . =
2 2 - b − b − 4c
2
(-b) + 2
(b 2
− 4c) = 2c = 2c = c
2
(
2. - b − b 2 − 4c ) - b − b − 4c 2 x
2
1 x 1
72
Arredondamento e Truncamento XXI
Solução:
1. Manipulação da fórmula para a
determinação dos zeros
Assim:
c 0,6000.10−4
fl(x 2 ) = fl = = − 0 ,8174 .10 −4
x
1 − 0 ,7340 .10 0
74
Erros – Propagação II
◼ Ex. 14: Sejam as operações a seguir,
processadas em uma máquina
com 4 dígitos significativos e
fazendo-se: a = 0,3491.104 e
b = 0,2345.100.
(b+a)−a=(0,2345.100+0,3491.104)
−0,3491.104=0,3491.104−0,3491.104
= 0,0000
b+(a−a)=0,2345.100+(0,3491.104−
0,3491.104)=0,2345+0,0000
= 0,2345
75
Erros – Propagação III
◼ Os dois resultados são diferentes, quando
não deveriam ser.
(b + a) − a = 0,0000 e b + (a − a) = 0,2345
Causa
Arredondamento da adição (b + a), a qual tem 8
dígitos Cancelamento subtrativo de (b + a) −
a devido à representação de máquina com 4
dígitos
A distributividade é uma
propriedade da adição.
76
Erros – Propagação IV
◼ Resolução numérica de um problema
Importância do conhecimento dos
efeitos da propagação de erros
◼ Determinação do erro final de uma
operação
◼ Conhecimento da sensibilidade de um
determinado problema ou método
numérico
77
Erros – Propagação V
◼ Ex. 15: Dados a = 50 ± 3 e b = 21 ± 1,
calcular a + b.
Variação de a 47 a 53
Variação de b 20 a 22
Menor valor da soma 47 + 20 = 67
Maior valor da soma 53 + 22 = 75
a + b = (50 + 21) ± 4 = 71 ± 4 67 a 75
78
Erros – Propagação VI
◼ Ex. 16: Dados a = 50 ± 3 e b = 21 ± 1,
calcular a - b.
Variação de a 47 a 53
Variação de b 20 a 22
Menor valor da diferença 47 ̶ 20 = 25
Maior valor da diferença 53 ̶ 22 = 33
a ̶ b = (50 ̶ 21) ± 4 = 29 ± 4 25 a 33
Na subtração, os erros absolutos se somam,
pois sempre se admite o pior caso.
79
Erros – Propagação VII
◼ Ex. 17: Dados a = 50 ± 3 e b = 21 ± 1,
calcular a.b.
Variação de a 47 a 53
Variação 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)
≈ 1050 ± (3.21 + 50.1)
≈ 1050 ± 113 937 a 1163
80
Erros – Propagação VII
◼ Ex. 18: Dados a = 50 ± 3 e b = 21 ± 1,
calcular a.b.
Considerações
▪ Despreza-se o produto 3.1, por ser muito
pequeno diante de (3.21 + 50.1 ) = 113
▪ Ligeiramente diferente do verdadeiro
intervalo, por conta da desconsideração
do produto 3.1, assumido como
desprezível
81
Erros – Propagação X
◼ Análise dos Erros Absoluto e Relativo
Expressões para o determinação dos erros
nas operações aritméticas
Erros presentes na representação das
parcelas ou fatores, assim como no
resultado da operação
◼ Supondo um erro final arredondado,
sendo x e y, tais que:
x = x + EAx e y = y + EAy
82
Erros – Propagação XI
◼ Adição
Erro Absoluto
x + y = ( x + EAx ) + ( y + EAy ) =
( x + y ) + (EAx + EAy )
Erro Relativo
EAx + y x y
ERx + y = = ERx + ERy
x+y x+y x+y
83
Erros – Propagação XII
◼ Subtração
Erro Absoluto
x − y = ( x + EAx ) − ( y + EAy ) =
( x − y ) + (EAx − EAy )
Erro Relativo
EAx − y x y
ERx − y = = ERx − ERy
x −y x −y x −y
84
Erros – Propagação XIII
◼ Multiplicação
Erro Absoluto
( ) (
x.y = (x + EAx ). y + EAy = x.y + y .EAx + xEAy + EAx .EAy )
x.y (x + EA ).(y + EA ) = x.y + y .EA
x y x + xEAy muito pequeno
Erro Relativo
ERx .y = ERx + ERy
85
Erros – Propagação XIII
◼ Divisão
Erro Absoluto
Simplificação:
x (x + EAx ) (x + EAx )
2 3
1 EAy EAy EAy
1 = 1− + − + ...
= = .
(
y y + EAy ) y
1+
EAy
1+
EAy
y
y y y
Erro Relativo
ERx/y = ERx − ERy
86
Erros – Análise I
Ex. 19: Cálculo de ER(x+y)
EAx + y
ERx + y = + RA
x+y
EAx=EAy= 0,
ERx + y = RA EAx+y=0
1
ERx + y = RA 10−t + 1
2
88
Erros – Análise III
Ex. 20: Seja x = 0,937.104, y = 0,1272.102 e z
= 0,231.101, calcular x+y+z e ER(x+y+z),
sabendo que x, y e z estão exatamente
representados.
Solução:
A soma é feita por partes: (x+y)+z
x+y = 0,9383 . 104
x+y+z = 0,9383 . 104 + 0,000231 . 104
x+y+z = 0,938531. 104
x+y+z = 0,9385. 104
(após o arredondamento)
89
Erros – Análise IV
Solução:
x+y EAz
ERx + y + z = ERs + ERz
+ RA
x + y + z x + y + z
x+y
ERx + y + z = ERs + RA
x+y+ z
x+y x+y EA =0,
ERx + y + z = RA s + RA = RA + 1 z
x+y+ z x+y+ z ERz=0
x+y 1
ERx + y + z + 1 10 −t + 1
x+y+ z 2
90
Erros – Análise V
Solução:
x+y 1
ERx + y+ z
+ 1 .10−t + 1
x+y+ z 2
0,9383 .10 4 1
ERx + y+ z 4
+ 1
2 .10 −3
0 ,9385 .10
91
Erros – Análise 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
Erros – Análise VII
◼ Ex. 21:
Solução:
v = 2.u
ER2.u = ER2 + ERu + RA = RA + RA = 2. RA
1
ER2.u 2. .10 −t + 1
2
−t + 1
ERv 10
93
Erros – Análise VIII
◼ Ex. 21:
Solução: 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
Erros – Sumário I
1. Erro Relativo da Adição Soma dos
erros relativos de cada parcela,
ponderados pela participação de cada
parcela no total da soma.
95
Erros – Sumário II
3. Erro Relativo da Multiplicação Soma
dos erros relativos dos fatores.
96
Erros – Exercício I
◼ Seja um sistema de aritmética de ponto
flutuante de 4 dígitos, base decimal e com
acumulador de precisão dupla. Dados os
números x = 0,7237.104, y = 0,2145.10-3 e
z = 0,2585.101, efetuar as seguintes
operações e obter o erro relativo nos
resultados, supondo que x, y, e z estão
exatamente representados.
98
Erros – Exercícios III
◼ Sejam ī e ū as representações de i e u
obtidas em um computador por
arredondamento. Deduzir expressões 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
Erros – Exercício IV
◼ Um computador armazena números reais
utilizando 1 bit para o sinal do número, 7 bits
para o expoente e 8 bits para a mantissa.
Admitindo que haja truncamento, como
ficarão armazenados os seguintes números
decimais?
100
Erros – Exercícios V
◼ Considerando o sistema de vírgula
flutuante F(10, 4, 2, T):
1,023x + 0,3714x + 0,5999.10 = 0
2 -2
101
Erros – Exercícios VI
a) Determinar os zeros da equação a partir
da fórmula resolvente;
102
Erros - Bibliografia
Ruggiero, M. A. Gomes & Lopes, V. L. da R.
Cálculo Numérico: Aspectos teóricos e
computacionais. MAKRON Books, 1996, 2ª ed.
Asano, C. H. & Colli, E. Cálculo Numérico:
Fundamentos e Aplicações. Departamento de
Matemática Aplicada – IME/USP, 2007.
Sanches, I. J. & Furlan, D. C. Métodos
Numéricos. DI/UFPR, 2006.
Paulino, C. D. & Soares, C. Erros e Propagação
de Erros, Notas de aula, SE/ DM/ IST [Online]
http://www.math.ist.utl.pt/stat/pe/qeb/sem
estre_1_2004-2005/PE_erros.pdf [Último
acesso 07 de Junho de 2007].
103
Erros - Bibliografia
Paulino, C. D. & Soares, C. Erros e Propagação
de Erros, Notas de aula, SE/ DM/ IST [Online]
http://www.math.ist.utl.pt/stat/pe/qeb/sem
estre_1_2004-2005/PE_erros.pdf [Último
acesso 08 de Setembro de 2011].
104