Clculo Numrico

Erros

Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br

MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CLCULO
NUMRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/
Erros - Roteiro

Existncia
Tipos
Propagao

2
Erros - Existncia I
Representao de nmeros em um sistema
computacional

Todo esse processo de converso uma fonte

de erros que pode afetar o resultado final dos
clculos.

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

Cada medida um intervalo e no um nmero.

4
 Erros - Existncia II
Mtodo Numrico

Mtodo adotado na resoluo de um problema

fsico, mediante a execuo de uma sequncia finita
de operaes aritmticas.

Consequncia

Obteno de um resultado aproximado, cuja

diferena do resultado esperado (exato)
denomina-se erro .

5
 Erros - Existncia IV
Natureza dos Erros I

Erros inerentes ao processo de aquisio dos

dados.
Relativos impreciso no processo de
aquisio/entrada, externos ao processo
numrico.

6
 Erros - Existncia V
Natureza dos Erros II

Erros inerentes ao modelo matemtico adotado:

Relativos impossibilidade de representao
exata dos fenmenos reais a partir de modelos
matemticos.
Necessidade de adotar condies que simplifiquem o
problema, a fim de torn-lo numericamente solvel.

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 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.

11
Erros - Existncia IV

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 m2
(2) A = 31416 m2 Erro de
(3) A = 31414,92654 m2
Representao

no tem representao finita - 3,14

(1), 3,1416 (2) e 3,141592654 (3)

12
Erros - Existncia V

Representao dos nmeros reais com um nmero

finito de dgitos (aproximao).
Dependncia da representao numrica da
mquina utilizada.
(0,1)10 = (0,00011001100110011...)2

Um nmero pode ter

representao finita em uma
base e no finita em outra

Erro de Operaes com dados

Representao imprecisos ou incertos
acarretam a propagao do erro.

13
Erros - Existncia VI
Ex. 03: Clculo de 3000
S x
i 1
i

usando 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 (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

(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.

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);
}

A sada ser o nmero 1.0000535, ao invs do nmero exato 1. O pequeno

erro na representao do nmero decimal 0,0001 em binrio se propagar
pela soma, comprometendo o resultado final.

16
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).
Preciso um conceito quantitativo
17
Erros - Existncia VIII

Exatido (Acurcia) x Preciso II

Exatido (Acurcia)

Preciso
18
 Erros - Existncia VIII

Inacurcia (ou Inexatido)

Desvio sistemtico do valor real

Impreciso (ou Incerteza)

Magnitude do espalhamento dos valores

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

Erro Percentualx = ERx x 100%

21
Erros - Tipos III

Erro Absoluto - Consideraes I

EAx 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 (3,14, 3,15)
E A 0 ,0 1

22
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:
EAa = |a - a'|= 0,373

e a parte inteira de b, b, o erro absoluto ser:

EAb = |b - b'|= 0,373

23
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.

24
Erros - Tipos IV

Erro Relativo - Considerao

O erro relativo, entretanto, pode traduzir
perfeitamente este fato, pois:

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

Concluso: a representado com maior

preciso do que e.

26
Erros - Tipos VIII

Arredondamento
Truncamento de dgitos

Quanto menor for o erro, maior

ser a preciso do resultado da
operao.

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 ,

t o nmero de dgitos da mantissa;

d1d2...dt = mantissa, com 0 di (b-1); d1 0;
exp = expoente (inteiro com sinal), no intervalo [l,u]
b = base do sistema

30
Arredondamento e Truncamento

Ex. Representao de nmeros em um sistema

de trs dgitos, b=10, l= -4 e u=4.

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:

x = fx.10e + gx.10e-t (0,1 fx 1 e 0,1 gx 1)

Para t = 4 e x = 234,57, ento:

x = 0,2345 . 103 + 0,7 . 10-1

fx = 0,2345
gx = 0,7

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

visto que |gx|<1

EA x g x .10 e t 10 e t
ER x 10 t 1

x fx .10 e
0,1.10 e

pois 0,1 o menor valor possvel para fx

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

Ex. 09: Seja x = 0,937.104 e y = 0,1272.102.

Calcular x+y.
Alinhamento dos pontos decimais antes da soma

x = 0,937. 104 e
y = 0,001272. 104,
x+y = 0,938272. 104

Resultado com 4 dgitos

Arredondamento: x+y = 0,9383.104
Truncamento: x+y = 0,9382.104
38 38
 Arredondamento e Truncamento III

Sistema de aritmtica de ponto flutuante de 4

dgitos, preciso dupla

Ex. 10: Seja x = 0,937.104 e y = 0,1272.102.

Calcular x.y.

x.y = (0,937.104).(0,1272.102)
x.y = (0,937.0,1272).106 x.y = 0,1191864.106
Resultado com 4 dgitos

Arredondamento: x.y = 0,1192.106

Truncamento: x.y = 0,1191.106
39 39
Arredondamento e Truncamento
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.

40
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.

41
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,3491x104 e x2 = 0,2345x100, tem-se:
(x2 + x1) x1 =
= (0,2345x100 + 0,3491x104) 0,3491x104
= 0,3491x104 0,3491x104 = 0,0000
x2 + (x1 x1) =
= 0,2345x100 + (0,3491x104 0,3491x104)
= 0,2345 + 0,0000 = 0,2345

42
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).

43
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.

44
Erros Propagao

Ex. 12: Calcular o valor de 2 - e3 .

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

45
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

46
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:

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)

x x EA x xEAy y.EA x xEA y

2
2
y y y
Erro Relativo y y

ER x /y ER x ER y
51
Erros Anlise

Nos erros anteriormente formulados, ainda no foi

considerado o erro de arredondamento ou
truncamento no resultado final.
A anlise completa da propagao do erro se faz
considerando os erros nas parcelas ou fatores e no
resultado de cada operao efetuada.

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

Sistema de aritmtica de ponto flutuante de

4 dgitos, preciso dupla.
Ex. 15: Seja x = 0,937x104,
y = 0,1272x102 e z = 0,231x101, 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,937x104
y = 0,001272x104 e
z = 0,000231x104
54
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)

x+y+z= 0,9385 x 104

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

Ex. 16: Supondo que x representado num

computador por x, que obtido por
arredondamento. Obter os limites superiores
para os erros relativos de

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

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 Diferena

dos erros relativos do minuendo e
do subtraendo, ponderados pela
participao de cada parcela no
resultado da subtrao.

62
Erros Sumrio II

1. Erro relativo do produto Soma dos

erros relativos dos fatores.
2. Erro relativo da diviso Diferena
dos erros relativos do dividendo e do
divisor.

63
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,7237x104, y = 0,2145x10-3 e
z = 0,2585x101, 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

64
Erros Exerccios

2. Considere uma mquina cujo sistema de

representao de nmeros definido por
b=10, t=5 , l=-6 e u=6. Pede-se
a) O maior e menor nmero em mdulo, representados
nesta mquina;
b) Como ser representado o nmero 392,856 nesta
mquina, se for usado o arredondamento e o truncamento?
c) Se a=356555 e b=2, qual o resultado da operao a+b?

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

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.

67