You are on page 1of 104

Clculo Numrico

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

Emprego de mtodos numricos na


resoluo de inmeros problemas do
mundo real.

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

Erros - Existncia III

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 .

Erros - Existncia IV

Natureza dos Erros I

Erros inerentes ao
aquisio dos dados

processo

de

Relativos impreciso no processo


de aquisio/entrada, externos ao
processo numrico.

Erros Inerentes aos Dados

Provenincia

Processo
aquisio/
entrada (medidas experimentais)

de

Sujeitos
s
limitaes/aferio
dos
instrumentos usados no processo de
mensurao

Erros inerentes so inevitveis!

Erros - Existncia V

Natureza dos Erros II

Erros
inerentes
matemtico adotado

ao

modelo

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

Erros Inerentes ao Modelo

Provenincia

Processo
modelagem do problema

de

Modelos
matemticos
raramente
oferecem representaes exatas dos
fenmenos reais

Equaes e relaes, assim como


dados e parmetros associados,
costumam ser simplificados

Factibilidade
solues

viabilidade

das

Erros - Existncia VII

Natureza dos Erros III

Erros de truncamento

Substituio de um processo infinito


de operaes por outro finito

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 - Existncia VII

Natureza dos Erros IV

Erros de arredondamento

Inerentes estrutura da mquina e


utilizao de uma aritmtica de
preciso finita

11

Erros - Existncia VIII

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

Representao Numrica em Mquinas


Digitais I

Discreta Conjunto finito de nmeros


em qualquer intervalo [a, b] de interesse

Implicao imediata
comprometimento
resultados, mesmo
de dupla preciso

Possibilidade de
da
preciso
dos
em representaes

14

Erros - Existncia XI

Resultado na Sada

Incorporao de todos os erros do


processo

Quo
confivel
aproximado?

Quanto
erro
resultado?

At que
resultado

est

resultado

presente

no

ponto o erro presente no


tolervel?

15

Erros - Existncia XII

Acurcia (ou Exatido)

Quo
prximo
um
valor
computado/mensurado se encontra
do valor real (verdadeiro)

Preciso (ou Reproducibilidade)

Quo prximo um valor computado/


mensurado se encontra de valores
previamente
computados/mensurados
16

Erros - Existncia XIII

Inacurcia (ou Inexatido)

Desvio sistemtico do valor real

Impreciso (ou Incerteza)

Magnitude do espalhamento dos valores

17

Erros - Existncia XIV


Exatido x Preciso
Preciso (Reproducibilidade)

Exatido (Acurcia)

18

Erros - Existncia XV

Indicador
Resultado

de

Preciso

de

um

Nmero de algarismos significativos

Algarismos significativos (as)

Algarismos que podem ser usados


com confiana

19

Erros - Existncia XVI

As de um nmero I

Exemplo
02:
Considerem-se
os
seguintes valores de mdias obtidas em
um experimento estatstico

= 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 - Existncia XVII

As de um nmero II

Exemplo 02: Os valores das mdias


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 - Existncia XVIII

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

Erros nos Mtodos I

Mtodo Numrico

Aproximao da soluo
problema de Matemtica

de

um

Truncamento de uma soluo em


srie,
considerando
apenas
um
nmero finito de termos

Exemplo 03: exp(x)

xn
x2 x3
exp( x )
1 x

...
2! 3!
n 0 n!

23

Erros nos Mtodos II

Exemplo 03: Determinao do valor de

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

Erros nos Mtodos III

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

Erros nos Mtodos IV

Exemplo 04: Determinao do nmero


de termos para a aproximao de
cos(x) com 8 as, considerando x= /3.
Lembrar que:

x
( 1 )
x
x

cos( x )
1
...
2! 4! 6!
n 0 ( 2 n )!

26

Erros nos Mtodos V

Exemplo 04: Ento

Observe-se que o segundo as no mais se


alterar.
27

Erros nos Mtodos VI

Exemplo 04: E que o quarto as no


mais se alterar a partir de:

nem o sexto as a partir de:

nem o oitavo as a partir de:

28

Erros nos Mtodos VII

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

Erros nos Mtodos VIII

Exerccio 01: Determinar o nmero


de termos para a aproximao 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 concluso a que se chega a
partir destes clculos?

30

Erros - Existncia XIX

Erro de Representao x Erro de


Truncamento de Dgitos

Erro de Representao

Associado converso numrica


entre bases (representao humana e
de mquina) ou realizao de
operaes aritmticas

Erro de Truncamento de Dgitos

Associado

quantidade
de
informao que a mquina pode
conter sob a forma de um nmero
31
31

Erros - Existncia XX

Representao dos nmeros reais com


um
nmero
finito
de
dgitos
(aproximao)
Ex. 05: Clculo da rea
circunferncia de raio 100 m

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

Erros - Existncia XXI

Representao dos nmeros reais com


um
nmero
finito
de
dgitos
(aproximao)

Dependncia da representao numrica


da mquina utilizada
0,110 = 0,00011001100110011...2

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

Erros - Existncia XXII

Ex. 06: Determinar


3000

S=

i=1

a partir de uma calculadora e um


computador, para xi = 0,5 e xi = 0,1
xi

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

Erros - Existncia XXIII


Ex. 07: Converso de 0,110 para a base 2.
0,110 = 0,00011001100110011...2
0,110 no tem representao exata
na base 2

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

Diferena entre o valor exato de um


nmero e o seu valor aproximado (em
mdulo)

EAx | x x |

36
36

Erros - Tipos II

Relativo

Razo entre o erro


exato do nmero
mdulo)

absoluto e o valor
considerado (em

|x x|
ERx
|x|
Erro
Erro Percentual
Percentualxx =
= ER
ERxx .. 100%
100%

37
37

Erros - Tipos III

Relativo

Este tipo de erro utilizado em


processos iterativos pois, sendo o
processo
convergente,
a
cada
iterao o valor atual est mais
prximo mais do valor exato do que o
valor anterior

x valor anterior
x valor atual

38
38

Erros - Tipos IV

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 | < , sendo
o limitante)
Ex. 08: Para (3,14; 3,15)

EA = - < 0,01
39
39

Erros Tipos V

Erro Absoluto - Consideraes II


Ex. 08: 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

40
40

Erros Tipos VI

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

41
41

Erros Tipos VII

Erro Relativo - Considerao


O erro relativo pode,
traduzir perfeitamente
pois:

entretanto,
este fato,

0,373
ERa
0,000096 10 4
3876

0,373
ERb
o,373 5 X 10 0
1

42
42

Erros - Tipos VIII


Ex. 09: Clculo do erro
representao
nmeros a = 2112,9
sendo |EA| < 0,1

relativo na
dos
e e = 5,3,

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


|ERe| = |e - |/|e| = 0,1/5,3 0,02

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

Valor apresentado: 1,4142136


Valor real: 1,41421356...

45
45

Erros Tipos XI

Arredondamento II

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

46
46

Erros Tipos XII

Truncamento de Dgitos

Descarte dos dgitos finais de uma


representao exata por limitaes
de
representao
em
vrgula
flutuante
2

Ex. 11: Representao truncada de


em vrgula flutuante com 7 dgitos
Valor apresentado: 1,4142135
Valor real: 1,41421356...

47
47

Arredondamento
Truncamento I

Erros
de
Truncamento
Arredondamento - Demonstrao

e
e

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

48
48

Erros - Truncamento

No truncamento, gx.10e-t desprezado e

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

No arredondamento simtrico (forma


mais utilizada):
f x .10
x

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

Erros Arredondamento III


1
Se g x
2

, ento:

EAx x x f x .10 e g x .10 e t f x .10 e 10 e t

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

Erros de Truncamento e Arredondamento


Sistema operando em ponto flutuante Base 10
Erro
de Truncamento
t 1
ER

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

Sistema de aritmtica de ponto flutuante


de 4 dgitos, preciso dupla

Ex. 12: 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:
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

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


Calcular x.y.

Alinhamento dos pontos decimais antes


da soma
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

55
55

Arredondamento e Truncamento
IV

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.

56
56

Arredondamento e Truncamento
V

Ex. 13: Seja x = 0,7237.104 , y = 0,2145.104


e z = 0,2585.10. Efetuar a
operao
x+y+z
e
calcular
o
erro
relativo
do resultado, supondo x, y
e z exatamente representados.
x+y+z = 0,7237.104 + 0,2145.10-4+ 0,2585.10
= 0,7237.104 + 0,000000002145.104 +
0,0002585.104 = 0,723958502.104

Resultado com 4 dgitos

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

Sistemas de Vrgula Flutuante (VF )

Um sistema VF(b, p, q) constitudo


por todos os nmeros reais X da
forma:

X mb

-1

b m 1-b

, em que
-p

e ainda X = 0
59
59

Arredondamento e Truncamento
VIII

Sistemas de Vrgula Flutuante (VF )

Portanto,

X (.d- 1d- 2 d- 3 ...d- p )b

( t q- 1 ...t 1t 0 )

na qual

p um nmero finito de dgitos para a


mantissa;
q um nmero finito de dgitos para o
expoente;
b a base do sistema.

60
60

Arredondamento e Truncamento
IX

Sistemas de Vrgula Flutuante (VF )

Considera-se que a mantissa


normalizada, i.e., d 0, exceto a
representao do zero.

Representam-se na forma VF(b, p, q,


Y),
Y) onde Y determina qual mtodo o
sistema adota:
Caso Y = A Arredondamento;
Caso Y = T Truncamento de Dgitos.

61
61

Arredondamento e Truncamento
X

Sistemas de Vrgula Flutuante (VF )

Unidade de arredondamento (u):


majorante
do
erro
relativo
na
representao de um nmero num
dado sistema VF(b, p, q),
q) tal que:

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.

Manipulao da frmula para a


determinao dos zeros

- 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

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

74
74

Erros Propagao II

Ex. 14: Sejam as operaes a seguir,


processadas em uma mquina
com 4 dgitos 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.1040,3491.104
= 0,0000
b+(aa)=0,2345.100+(0,3491.104
0,3491.104)=0,2345+0,0000
= 0,2345

75
75

Erros Propagao III

Os dois resultados so diferentes,


quando no deveriam ser.
(b + a) a = 0,0000 e b + (a a) = 0,2345

Causa

Arredondamento da adio (b + a), a


qual tem 8 dgitos Cancelamento
subtrativo de (b + a) a devido
representao de mquina com 4
dgitos

A
A distributividade
distributividade
uma
uma
propriedade
propriedade da
da adio
adio..

76
76

Erros Propagao IV

Resoluo
problema

numrica

de

um

Importncia do conhecimento dos


efeitos da propagao de erros

Determinao do erro final de uma


operao

Conhecimento da sensibilidade de
um
determinado
problema
ou
mtodo numrico
77
77

Erros Propagao V

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 da soma 47 + 20 = 67

Maior valor da soma 53 + 22 = 75

a + b = (50 + 21) 4 = 71 4 67 a 75
78
78

Erros Propagao VI

Ex. 16: 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 20 = 25

Maior valor da diferena 53 22 = 33

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

Erros Propagao VII

Ex. 17: 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 da produto 53 . 22 = 1166

a . b = (50 3) x (21 1)

1050 (3.21 + 50.1)


1050 113 937 a 1163
80
80

Erros Propagao VII

Ex. 18: Dados a = 50 3 e b = 21


1, calcular a.b.

Consideraes

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
desconsiderao do produto 3.1,
assumido como desprezvel
81
81

Erros Propagao X

Anlise dos Erros Absoluto e Relativo

Expresses para o determinao dos


erros nas operaes aritmticas

Erros presentes na representao das


parcelas ou fatores, assim como no
resultado da operao

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

Erros Propagao XII

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

Erros Propagao XIII

Multiplicao

Erro Absoluto

x.y x EAx . y EAy x .y y .EAx x EAy EAx .EAy

x.y x EAx . y EAy x .y y .EAx x EAy

muito
pequeno

Erro Relativo
ERx .y ERx ERy

85
85

Erros Propagao XIII

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

...

(desprezam-se os termos de potncia


>1)

x x EAx x EAy y .EAx x 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

Sistema de aritmtica de ponto


flutuante de 4 dgitos, preciso dupla
I

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
esto exatamente representados.
Soluo:
Alinhando as vrgulas decimais:
x = 0,937000.104
y = 0,001272.104 e
z = 0,000231.104

88
88

Erros Anlise 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
esto exatamente representados.
Soluo:
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
(aps o arredondamento)
89
89

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

Erros Anlise VII

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

Erros Anlise VIII

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.

Erro Relativo da Adio


Soma dos
erros
relativos
de
cada
parcela,
ponderados pela participao de cada
parcela no total da soma.
Erro Relativo da Subtrao Soma dos
erros relativos do minuendo e
do
subtraendo,
ponderados
pela
participao
de
cada
parcela
no
resultado da subtrao.

95
95

Erros Sumrio II
3.

4.

Erro Relativo da Multiplicao Soma


dos erros relativos dos fatores.
Erro Relativo da Diviso
Soma
dos erros relativos do dividendo e do
divisor.

96
96

Erros Exerccio I

Seja um sistema de aritmtica de


ponto flutuante de 4 dgitos, base
decimal e com acumulador de preciso
dupla. Dados os nmeros
x =
0,7237.104, y = 0,2145.10-3 e
z =
0,2585.101,
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) xyz

c) x/y

d) (x.y)/z

e) x.(y/z)

f) (x+y).z
97
97

Erros Exerccio II

Supondo que x representado num


computador por x e obtido por
arredondamento, determinar os limites
superiores para os erros relativos de:
a) u 3.x

w
b) x x x

c) u 4.x

d) x x x x
w

98
98

Erros Exerccios III

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

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
ficaro
armazenados os seguintes nmeros
decimais?
a) n1 = 25,5

b) n2 = 120,25

c) n3 = 2,5

d) n4 = 460,25 e) n5 = 24,005
100
100

Erros Exerccios V

Considerando o sistema de vrgula


flutuante F(10, 4, 2, T):

1,023x 0,3714x 0,5999.10 0


2

-2

e a inexistncia de dgitos de guarda


(o processador pode ter mais dgitos
do que a memria, sendo os dgitos
adicionais denominados dgitos de
guarda) no processamento das
operaes em ponto flutuante.
101
101

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

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,


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/semest
re_1_2004-2005/PE_erros.pdf [ltimo acesso
07 de Junho de 2007].

D.

C.

Mtodos

103
103

Erros - Bibliografia

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/se
mestre_1_2004-2005/PE_erros.pdf
[ltimo acesso 08 de Setembro de
2011].

104
104

You might also like