Profs.

: Bruno Correia da Nbrega Queiroz

Jos Eustquio Rangel de Queiroz
Marcelo Alves de Barros

Erros
Clculo Numrico
Mdulo III
2
Erros - Roteiro
Existncia

Tipos

Propagao

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
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
Erros - Existncia II
5
Erro de Representao
Aproximao do valor de um nmero real
para sua representao com um nmero
finito de dgitos.
Erros - Existncia III
6
Erros - Existncia III
Erro de Representao x Erro de truncamento
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
7
Representao dos nmeros reais com um
nmero finito de dgitos (aproximao)
Ex. 02: Clculo da rea de uma
circunferncia de raio 100 m

Possveis resultados:
(1) A = 31400 m
2

(2) A = 31416 m
2

(3) A = 31414,92654 m
2
Erro de
Representao
t no tem representao finita - 3,14
(1), 3,1416 (2) e 3,141592654 (3)
Erros - Existncia IV
8
Representao dos nmeros reais com um
nmero finito de dgitos (aproximao)
Dependncia da representao numrica da
mquina utilizada

Um nmero pode ter
representao finita em uma
base e no finita em outra
Erros - Existncia V
Erro de
Representao
Operaes com dados
imprecisos ou incertos
acarretam a propagao do erro.
(0,1)
10
= (0,00011001100110011...)
2
9
Erros - Existncia VI
Ex. 03: Clculo de



usando uma calculadora e um
computador, para x
i
= 0,5 e x
i
= 0,1
=
=
3000
1 i
i
x S
x
i
Calculadora Computador
0,5 S= 1500 S= 1500
0,1 S= 300
S=300,00909424 (preciso simples)
S=299,999999999999720 (preciso dupla)
10
Erros - Existncia VII
Ex. 04: Fazer a converso de O,1 de base 10
para a base 2

(0,1)
10
= (0,00011001100110011...)
2

(0,1)
10
no tem representao exata na base 2
A representao de um nmero
depende da base em uso e do nmero
mximo de dgitos usados em sua
representao.
11
Erros - Existncia VIII
Exatido (Acurcia) x Preciso I
Uso incorreto como sinnimos na
linguagem cotidiana (e mesmo em
linguagem tcnica)
Exatido Grau de concordncia entre o
resultado de uma medio e um valor
verdadeiro do mensurando
Exatido um conceito qualitativo
Preciso Grau de concordncia entre
resultados de medio obtidos sob as
mesmas condies (repetitividade)
Exatido um conceito qualitativo
12
Erros - Existncia VIII
Exatido (Acurcia) x Preciso II
Preciso
E
x
a
t
i
d

o

(
A
c
u
r

c
i
a
)

13
Erros - Tipos I
Absoluto
Diferena entre o valor exato de um
nmero e o seu valor aproximado
x x EA
x
=
14
Erros - Tipos II
Relativo
Razo entre o erro absoluto e o valor
aproximado
x
) x (x
ER
x

=
Erro Percentual
x
= ER
x
x 100%
15
Erros - Tipos III
Erro Absoluto - Consideraes I
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 | < , onde o limitante)
Ex. 05: Para t e (3,14, 3,15)
01 , 0 EA < t t =
t
16
Erros - Tipos III
Erro Absoluto - Consideraes II

Ex. 05: Sejam a = 3876,373 e b = 1,373
Considerando-se a parte inteira de a (a) o
erro absoluto ser:
EA
a
= |a - a'|= 0,373

e a parte inteira de b, b, o erro absoluto ser:
EA
b
= |b - b'|= 0,373
17
Erros - Tipos III
Erro Absoluto - Consideraes III
Obviamente, o resultado do erro absoluto
o mesmo nos dois casos

Entretanto, o peso da aproximao em b
maior do que em a
18
Erros - Tipos IV
Erro Relativo - Considerao
O erro relativo, entretanto, pode traduzir
perfeitamente este fato, pois:


4
a
10 0,000096
3876
0,373
ER

s ~ =
0
b
10 5 0,373
1
0,373
ER s ~ =
19
Ex. 06: Clculo do erro relativo considerando-se
os nmeros = 2112,9, = 5,3 e |EA|
< 0,1

|ER
a
| = |a - |/|| = 0,1/2112,9
~ 4,7 x 10
-5


|ER
e
| = |e - |/|| = 0,1/5,3 ~ 0,02

Concluso: a representado com maior
preciso do que e
Erros - Tipos V
20
Arredondamento

Truncamento
Quanto menor for o erro, maior
ser a preciso do resultado da
operao.
Erros - Tipos VIII
21
Erros - Tipos VI
Arredondamento
Ex. 07: Clculo de 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
2
22
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 e
x
e partir da
srie



Impossibilidade de determinao do valor
exato da funo
...
4!
x
3!
x
2!
x
x 1 e
4 3 2
x
+ + + + + =
23
x = 0,2345 x 10
3
+ 0,7 x 10
-1
f
x
= 0,2345
g
x
= 0,7
Erros de Truncamento e Arredondamento
- Demonstrao
Em um sistema que opera em ponto flutuante
de t dgitos na base 10, e seja x:

x = f
x
x10
e
+ g
x
x10
e-t
(0,1s f
x
< 1 e 0,1s g
x
<1)
Para t = 4 e x = 234,57, ento:
Arredondamento e Truncamento
24
Erros - Truncamento
No truncamento, g
x
x10
e-t
desprezado e





visto que ( g
x
( <1


,


pois 0,1 o menor valor possvel para f
x

t e t e
x x
10 10 g x x EA

< = =
e
x
10 f x =
1 t
e
t e
e
x
t e
x x
x
10
10 0,1
10
10 f
10 g
x
EA
ER
+

<

= =
25
No arredondamento simtrico (forma
mais utilizada):


, se (g
x
desprezado)



, se (soma 1 ao ltimo
dgito de f
x
)
Erros Arredondamento I

=
t e e
x
e
x
10 10 f
10 f
x
2
1
g
x
<
2
1
g
x
>
26
Erros - Arredondamento II

Se :







2
1
g
x
<
1 t
e
t e
e
x
t e
x x
x
10
2
1
10 0,1
10 5 , 0
10 f
10 g
x
EA
ER
+

<

= =
t e t e
x x
10
2
1
10 g x x EA

< = =
27
Erros Arredondamento III
Se





e


2
1
g
x
>
|
.
|

\
|
+ |
.
|

\
|
+ = =
t e e
x
t e
x
e
x x
10 10 f 10 g 10 f x x EA
1 t
e
t e
e
x
t e
t e e
x
t e
x
x
10
2
1
10 0,1
10 1/2
10 f
10 1/2
10 10 f
10 1/2
x
EA
ER
+

<

<
+

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

s = =
28
Erros de Truncamento e Arredondamento
Sistema operando em ponto flutuante -
Base 10
Erro de Truncamento

e

Erro de Arredondamento

e
t e
x
10 EA

<
1 t
x
10 ER
+
<
1 t
x
10
2
1
ER
+
<
t e
x
10
2
1
EA

s
Arredondamento e Truncamento
e - n

de dgitos inteiros
t - n

de dgitos
29
Arredondamento e Truncamento
Sistema de aritmtica de ponto flutuante de 4
dgitos, preciso dupla

Ex. 09: Seja x = 0,937 x 10
4
e y = 0,1272 x
10
2
. Calcular x + y

Alinhamento dos pontos decimais antes da soma
x = 0,937 x 10
4
e y = 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
30
Arredondamento e Truncamento
Ex. 10: Seja x = 0,937 x 10
4
e y = 0,1272 x
10
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

Resultado com 4 dgitos
Arredondamento: x.y = 0,1192

x10
6

Truncamento: x.y = 0,1191

x10
6
31
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 e x.y tiveram representao
aproximada.

Arredondamento e Truncamento
32
Erros Propagao
Propagao dos Erros:
Durante as operaes aritmticas de um
mtodo, os erros dos operandos produzem
um erro no resultado da operao
Propagao ao longo do processo
Determinao do erro no resultado final
obtido
33
Erros Propagao
Ex. 11: Suponha-se que as operaes a seguir
sejam processadas em uma mquina com 4
dgitos significativos e fazendo-se:
x1 = 0,3491x10
4
e x2 = 0,2345x10
0
, tem-se:

(x2 + x1) x1 =
= (0,2345x10
0
+ 0,3491x10
4
) 0,3491x10
4
= 0,3491x10
4
0,3491x10
4
= 0,0000
x2 + (x1 x1) =
= 0,2345x10
0
+ (0,3491x10
4
0,3491x10
4
)
= 0,2345 + 0,0000 = 0,2345
34
Erros Propagao
Os dois resultados so diferentes, quando
no deveriam ser, pois a adio uma
operao distributiva.

(x2 + x1) x1 = 0,0000 e
x2 + (x1 x1) = 0,2345
Causa da diferena arredondamento feito na
adio (x2 + x1), cujo resultado tem 8 dgitos
A mquina s armazena 4 dgitos
(desprezando os menos significativos)
35
Erros Propagao
Resoluo numrica de um problema
Importncia do conhecimento dos efeitos
da propagao de erros
Determinao do erro final de uma operao
numrica
Conhecimento da sensibilidade de um
determinado problema ou mtodo numrico
36
Erros Propagao
Ex. 12: Calcular o valor de 2 - e
3
.
2 (erro de arredondamento)
e
3


(erro de truncamento)
Propagao dos erros nos valores de 2 e
e
3
para o resultado de 2 - e
3

37
Erros Propagao
Ex. 13: Dados a = 50 3 e b = 21 1,
calcular a + b
Variao de a 47 a 53
Variao 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
38
Erros Propagao
Ex. 14: Dados a = 50 3 e b = 21 1,
calcular a b
Variao de a 47 a 53
Variao de b 20 a 22
Menor valor da diferena 47 - 22 = 25
Maior valor da diferena 53 - 20 = 33
a b = (50 21) 4 = 29 4 25 a 33
Na subtrao, os erros absolutos se somam, pois
sempre se admite o pior caso; nunca se subtraem
erros, contando com a sorte; prev-se, sempre, o
caso mais desfavorvel.

39
Erros Propagao
Ex. 15: Dados a = 50 3 e b = 21 1,
calcular a . b
Variao de a 47 a 53
Variao de b 20 a 22

Menor valor do produto 47 . 20 = 940
Maior valor do produto 53 . 22 = 1166
40
Erros Propagao
Ex. 15: Dados a = 50 3 e b = 21 1,
calcular a . B
a . b = (50 3) x (21 1)
~ 1050 (3 x 21 + 50 x 1)
~ 1050 113 937 a 1163

Despreza-se o produto 3 x 1, por ser muito
pequeno diante de (3 x 21 + 50 x 1 ) = 113

Ligeiramente diferente do verdadeiro
intervalo, exatamente pelo abandono do
produto 1 x 3, considerado desprezvel
41
Erros Propagao
Anlise dos Erros Absoluto e Relativo:
Frmulas para os erros nas operaes
aritmticas

Erros presentes nas parcelas ou fatores e
no resultado da operao
Supondo um erro final arredondado, sendo
x e y, tais que:
y x
EA y y EA x x + = + =
e
42
Erros Propagao
Adio
Erro Absoluto



Erro Relativo
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
=
+
=
+
+
y x
y
ER
y x
x
ER
y x
EA
ER
y x
y x
y x
( ) ( ) ( ) ( )
y x y x
EA EA y x EA y EA x y x + + + = + + + = +
( ) ( ) ( ) ( )
y x y x
EA EA y x EA y EA x y x + + + = + + + = +
43
Erros Propagao
Subtrao
Erro Absoluto


Erro Relativo
|
|
.
|

\
|

|
|
.
|

\
|

y x
y
ER
y x
x
ER
y x
EA EA
ER
y x
y x
y x
( ) ( ) ( ) ( )
y x y x
EA EA y x EA y EA x y x + = + + =
( ) ( ) ( ) ( )
y x y x
EA EA y x EA y EA x y x + = + + =
44
Erros Propagao
Multiplicao
Erro Absoluto




Erro Relativo
( ) ( ) ( )
y x y x y x
.EA EA EA x .EA y y . x EA y . EA x x.y + + + = + + =
muito pequeno
y x y . x
ER ER ER + =
( ) ( )
y x y x
EA x .EA y y . x EA y . EA x x.y + + = + + ~
( ) ( )
y x y x
EA x .EA y y . x EA y . EA x x.y + + = + + ~
45
Erros Propagao
Diviso
Erro Absoluto






Erro Relativo
( )
( )
( )
|
|
|
|
.
|

\
|
+
+
=
+
+
=
y
EA
1
1
.
y
EA x
EA y
EA x
y
x
y
x
y
x
Simplificao:
...
y
EA
y
EA
y
EA
1
y
EA
1
1
3
y
2
y y
y
+
|
|
.
|

\
|

|
|
.
|

\
|
+ =
+
(desprezam-se os termos
de potncia >1)
2
y x
2
x
y
EA x .EA y
y
EAy x
y
EA
y
x
y
x

= + ~
y x x/y
ER ER ER =
46
Erros Anlise
RA ER
RA
y x
EA
ER
y x
y x
y x
=
+
+
=
+
+
+
EA
x
=EA
y
= 0,
EA
x+y
=0
1 t
y x
10
2
1
RA ER
+
+
< =
Ex. 16: Clculo de ER(x+y)
Como x e y so representados exatamente, ER
x+y
se
resume ao Erro Relativo de Arredondamento (RA) no
resultado da soma.

47
Erros Anlise
Sistema de aritmtica de ponto flutuante
de 4 dgitos, preciso dupla.
Ex. 17: Seja x = 0,937x10
4
,
y = 0,1272x10
2
e z = 0,231x10
1
, calcular
x+y+z e ER
(x+y+z)
, sabendo que x, y e z
esto exatamente representados.
Soluo:
Alinhando as vrgulas decimais
x = 0,937x10
4
y = 0,001272x10
4
e
z = 0,000231x10
4
48
Erros Anlise
Ex. 17:
Soluo:
A soma feita por partes: (x+y)+z

x+y = 0.9383 x 10
4

x+y+z = 0,9383 x 10
4
+ 0,000231 x 10
4
x+y+z = 0,938531x 10
4

x+y+z = 0,9385x 10
4

(aps o arredondamento)

x+y+z= 0,9385 x 10
4
49
Erros Anlise
Ex. 17:
Soluo:

EA
z
=0,
ER
z
=0
|
|
.
|

\
|
+
+ +
+
= +
|
|
.
|

\
|
+ +
+
=
+
|
|
.
|

\
|
+ +
+
=
+
|
|
.
|

\
|
+ +
+
+
|
|
.
|

\
|
+ +
+
=
+ +
+ +
+ +
1
z y x
y x
RA RA
z y x
y x
RA ER
RA
z y x
y x
ER ER
RA
z y x
y x
ER
z y x
y x
ER ER
s z y x
s z y x
z s z y x
1 t
z y x
10
2
1
1
z y x
y x
ER
+
+ +

|
|
.
|

\
|
+
+ +
+
<
50
Erros Anlise
Ex. 17:

Soluo:

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

|
|
.
|

\
|
+
+ +
+
<
3
4
4
z y x
10
2
1
1
10 0,9385
10 0,9383
ER

+ +

|
|
.
|

\
|
+

<
3
z y x
10 0,9998 ER

+ +
<
51
Erros Anlise
Ex. 18: Supondo que x representado num
computador por x, que obtido por
arredondamento. Obter os limites superiores
para os erros relativos de

e
x 2 u = x x w + =
52
Erros Anlise
Ex. 18:
Soluo:
1 t
u
10 ER
+
<
1 t
x 2.
x
2
x 2.
10
2
1
2. ER
RA 2. RA RA RA ER ER ER
+
<
= + = + + =
x 2 u =
53
Erros Anlise
Ex. 18:
Soluo:
x x w + =
RA
x x
x
ER
x x
x
ER ER
x x
w
+
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
=
RA 2. RA
x x
x
RA 2. ER
w
= +
|
|
.
|

\
|
+
=
1 t 1 t
w
10 10
2
1
2. RA 2. ER
+ +
= < =
1 t
u w
10 ER ER
+
< =
54
Erros Sumrio I
1. Erro relativo da soma Soma dos
erros relativos de cada parcela,
ponderados pela participao de cada
parcela no total da soma.

2. Erro relativo da subtrao Soma dos
erros relativos do minuendo e
do subtraendo, ponderados pela
participao de cada parcela no
resultado da subtrao.
55
Erros Sumrio II
1. Erro relativo do produto Soma dos
erros relativos dos fatores.

2. Erro relativo da diviso Soma dos
erros relativos do dividendo e do
divisor.
56
Erros Exerccios
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,2145x10
-3
e
z = 0,2585x10
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-z c) x/y

d) (x.y)/z e) x.(y/z) f) (x+y).z
57
2. Supondo que x representado num
computador por x, onde este obtido por
arredondamento, obter os limites superiores
para os erros relativos de

a) b)
c) d)





Erros Exerccios
x 3 u = x x x w + + =
x 4 u = x x x x w + + + =
58
3. Sejam x e y as representaes de x e y
obtidas em um computador por
arredondamento. Deduzir expresses de
limitante de erro, a fim de mostrar que o
limitante de erro relativo de

Erros Exerccios
y x 3 u =
y x x x v + + =
59
Erros Exerccios
4. Um computador armazena nmeros reais
utilizando 1 bit para o sinal do nmero, 7 bits
para o expoente e 8 bits para a mantissa.
Admitindo que haja truncamento, como
ficariam armazenados os seguintes nmeros
decimais?

a) n
1
= 25,5 b) n
2
= 120,25 c) n
3
= 2,5

d) n
4
= 460,25 e) n
5
= 24,005
60
Erros - Bibliografia
Ruggiero, M. A. Gomes & Lopes, V. L. da R. Clculo
Numrico: Aspectos tericos e computacionais.
MAKRON Books, 1996, 2 ed.
Asano, C. H. & Colli, E. Clculo Numrico:
Fundamentos e Aplicaes. Departamento de
Matemtica Aplicada IME/USP, 2007.
Sanches, I. J. & Furlan, D. C. Mtodos Numricos.
DI/UFPR, 2006.
Paulino, C. D. & Soares, C. Erros e Propagao de
Erros, Notas de aula, SE/ DM/ IST [Online]
http://www.math.ist.utl.pt/stat/pe/qeb/semestr
e_1_2004-2005/PE_erros.pdf [ltimo acesso 07
de Junho de 2007].