Académique Documents
Professionnel Documents
Culture Documents
n=1
x
n
n!
Podemos assim usar 1 + x + x
2
/2! + x
3
/3! como uma aproximacao para o
valor exato e
x
. Observe que para isso truncamos uma serie innita utilizando
apenas uma parte nita dela. No exemplo utilizamos para a aproximacao
apenas quatro termos da serie.
Usando a aproximacao acima temos:
e = 1 +1 +1/2 +1/6 = 2.66666 que e uma aproximacao muito pobre para e
Erros de Arredondamento
Erros de Arredondamento sao os erros originados pela representacao dos
n umeros reais utilizando-se apenas um n umero nito de casas decimais.
Como se sabe, desde a mais simples calculadora ate o mais potente compu-
tador, utiliza apenas um n umero nito de casas decimais para representar
um n umero real.(n umero real e denominado n umero de ponto utuante nas
linguagens de programacao)
Dizemos entao que os equipamentos eletronicos utilizam nos calculos a cha-
mada aritmetica nita.
Ao longo desse captulo veremos que algumas propriedades que sao validas
nas operacoes com os n umeros na chamada aritmetica innita, por exem-
plo a lei comutativa da adicao (a+b=b+a), podem nao valer na aritmetica
nita.
Exemplo
Suponha que tenhamos um computador que trabalha com 5 casas decimais
e que nele estejam armazenados os n umeros : x = 0.23454 e y = 0.15567.
Queremos calcular z = xy. Observe que como x e y tem 5 casas decimais
z tera 10 casas decimais. Como proceder para armazenar z com 10 casas
decimais nesse computador que so pode armazenar n umeros com 5 casas
decimais ?
A seguir veremos duas maneiras de solucionar este problema. Para tanto
sera necessario introduzir os conceitos a seguir.
Aritmetica de Ponto Flutuante
Seja x = 123.432. Utilizando potencias de 10 o n umero x pode ser repre-
sentado das seguintes maneiras:
123.432 = 12.3432 x 10
123.432 = 0.123432 x 10
3
123.432 = 12343.2 x 10
2
123.432 = 0.00123432 x 10
5
Estas representacoes podem ser unicadas impondo-se a condicao de que o
n umero que multiplica a potencia de 10 esteja entre 0.1 e 1.
Observe que :
12.3432 > 1
12343.2 > 1
0.00123432 < 0.1
0.1 < 0.123432 < 1
Assim, apenas igualdade (2.2) satisfaz a condicao imposta.
Dizemos que um n umero nao nulo x esta representado na forma normali-
zada na base 10 se
x = m x 10
e
onde
1
10
| m| < 1
m e dita mantissa do n umero x e e seu expoente.
De um modo esquematico podemos sempre representar um n umero de ponto
utuante como
sinal mantissa expoente
a
1
a
2
a
n
e
Observe que como a mantissa m satisfaz a desigualdade 0.1 | m| < 1
ela pode sempre ser escrita como
m = 0.a
1
a
2
a
3
a
n
com a
i
{0, 1, 2, . . . , 9} e a
1
= 0
Representacao de um N umero com t Digitos
Seja x = 0 um n umero de ponto utuante. Assim x pode ser escrito como
x = 0.a
1
a
2
. . . a
t
a
t+1
. . . a
n
x 10
e
com a
i
{0, 1, 2, . . . , 9} e a
1
= 0
Como
0. a
1
a
2
. . . a
t
+ 0. 0 0 . . . 0 a
t+1
. . . a
n
0. a
1
a
2
. . . a
t
a
t+1
. . . a
n
e 0. 0 0 . . . a
t+1
. . . a
n
= 0.a
t+1
. . . a
n
x 10
t
Usando 2.5 e 2.6 temos :
x = (0.a
1
a
2
. . . a
t
a
t+1
. . . a
n
) x 10
e
(0.a
1
a
2
. . . a
t
+ 0. 0 0 . . . a
t+1
. . . a
n
) x 10
e
(0.a
1
a
2
. . . a
t
x 10
e
+ 0.a
t+1
. . . a
n
) x 10
et
Fazendo
_
f = 0.a
1
a
2
. . . a
t
g = 0.a
t+1
. . . . . . a
n
temos x = f 10
e
+ g 10
et
ondef e g satisfazem as condicoes
_
0.1 |f| < 1
0 g < 1
Observe que f esta na forma normalizada e tem t digitos (casas decimais).
Erros de Arredondamento
Arredondamento Truncado
Como acabamos de mostrar todo n umero real (de ponto utuante) nao nulo
pode ser colocado na seguinte forma
x = f 10
e
+ g 10
et
com f e g satisfazendo (2.8)
Vamos considerar x = f 10
e
como uma aproximacao para x.
O erro cometido ao aproximarmos x por x e denominado erro de arredon-
damento truncado sendo denido por
e
x
:= x x = g 10
et
ATENC
AO!
Note que aproximar x por x e equivalente a considerar apenas
t casas decimais de x e desprezar as restantes.
Exemplo Seja x = 234.726. Determine uma aproximacao de para x
usando arredondamento truncado e 4 digitos(4 casas decimais).
Observe que x = 234.72621 nao esta na forma normalizada, assim devemos
coloca-lo nesta forma.
x = 0.23472621x10
3
= (0.2347 + 0.00002621)x10
3
Temos entao como aproximacao para x o valor x = 0.2347 10
3
.
O erro cometido neste caso sera dado por
e
x
= 0.23472621 10
3
0.2347 10
3
= 0.00002621 10
3
= 0.02621
Arredondamento Simetrico
Como ja vimos x R pode ser escrito separando-se t digitos na forma
normalizada como x = f 10
e
+ g 10
et
.
Quando consideramos a aproximacao x para x denida por
x =
_
f 10
e
se 0 < g < 0.5
f 10
e
+ 10
et
se 0.5 g < 1
entao o erro cometido e denominado erro de arrendondamento simetrico
e e dado por
e
x
=
_
g 10
et
se 0 < g < 0.5
(g 1) 10
et
se 0.5 g < 1
Proposicao O arredondamento simetrico denido em (2.9) e equi-
valente `a conhecida regra de arredondamento de um n umero com t casas
decimais:
Se o valor do algarismo que ca na (t +1)-esima casa decimal for me-
nor do que 5 arredondamos o n umero desprezando-se todos algarismos
apos a t-esima casa decimal;
Se for maior ou igual a 5 soma-se 1 ao algarismo na t-esima casa
decimal e desprezam-se os algarismos restantes.
Antes de demonstrar a proposicao vejamos um exemplo.
Exemplo
Sejam x = 0.236721 e y = 0.4513486. Se estivermos arredondando os
n umeros x e y usando 3 casa decimais teremos x = 0.237 e y = 0.451
pois no primeiro caso temos na quarta casa decimal temos algarismo 7 que e
maior que 5 e assim devemos somar 1 ao algarismo na terceira casa decimal
(6 +1 = 7) e desprezar os restantes. No segundo caso temos algarismo 3 na
quarta casa decimal, que e menor que 5 e entao apenas desprezamos todos
algarismos a partir da quarta casa decimal.
Demonstracao. x = f 10
e
se 0 g < 0.5
Como f = 0.a
1
. . . a
t
e g = 0.a
t+1
. . . a
n
temos
x = (0.a
1
a
2
. . . a
t
) 10
e
se 0 g < 0.5
0 g < 0.5 0 0.a
t+1
. . . a
n
< 0.5 a
t+1
< 5.
Isto mostra a primeira parte da equivalencia. Para a segunda parte temos
x = (0.a
1
a
2
. . . a
t
) 10
e
+ 10
et
se g 0.5
g 0.5 0.a
t+1
. . . a
n
0.5 a
t+1
5
Basta agora vericar que
x = (0.a
1
a
2
. . . a
t
) 10
e
+ 10
et
= (0.a
1
. . . a
t
+ 10
t
) 10
e
=
( 0.a
1
. . . a
t
+ 0. 00 . . . 1
. .
t
) 10
e
= (0.a
1
. . . a
t
+ 1) 10
e
ATENC
AO!
Na aritmetica nita ou seja quando os n umeros de ponto
utuante sao representados apenas por um n umero nito de casas decimais
as operacoes aritmeticas envolvendo estes n umeros introduzem sempre um
erro de arredondamento. Como ja salientamos todo equipamento eletronico
de calculo desde a mais simples calculadora ate o mais potente main frame
utiliza a aritmetica nita em seus calculos.
Veremos a seguir que os erros introduzidos pela aritmetica nita podem ser
controlados.
Cotas para os Erros de Arredondamento
Proposicao
Suponha que estejamos utilizando arredondamento truncado e uma ari-
tmetica nita com t casas decimais.
Entao 10
1t
e uma cota para o erro relativo cometido a cada operacao efe-
tuada.
Demonstracao. No caso de arredondamento truncado temos:
|E
x
| =
|e
x
|
| x|
=
|g| 10
et
|f| 10
e
<
10
et
(0.1)10
e
=
10
et
10
e1
= 10
1t
Proposicao Suponha que estejamos utilizando arredondamento sime-
trico e uma aritmetica nita com t casas decimais.
Entao
1
2
10
1t
e uma cota para o erro relativo cometido a cada operacao
efetuada.
Demonstracao.
e
x
=
_
g 10
et
se 0 < g <
1
2
(g 1) 10
et
se
1
2
g < 1
E
x
=
e
x
x
=
_
_
_
g 10
et
/f 10
e
se 0 < g <
1
2
(g 1) 10
et
/(f 10
et
+ 10
et
) se
1
2
g < 1
Observando que 0 g <
1
2
|g| <
1
2
e
1
2
g < 1 |g 1| <
1
2
|E
x
| =
_
_
|g|10
et
|f|10
e
<
1
2
10
1t
se 0 < g <
1
2
|g 1|10
et
|f|10
et
+ 10
et
<
|g 1|10
et
|f|10
et
<
1
2
10
1t
se
1
2
g < 1
Casas Decimais Exatas
Dizemos que uma aproximacao x de um n umero exato x tem r casas deci-
mais exatasse
|x x| 0.5 10
r
Exemplo Seja x = 0.1393 com 4 decimais exatas.
O que se pode armar sobre o valor exato x ?
Temos |x x| = |x 0.1393| 0.5 10
4
= 0.00005
(0.1393 0.00005) x (0.1393 0.00005) (0.13925) x (0.13935)
Ou seja pode-se armar que (0.13925) x (0.13935)
Propagacao dos Erros
Propagacao dos Erros Absolutos
Seja x uma aproximacao para x e y uma aproximacao para y ou seja
e
x
= x x e e
y
= y y Entao temos:
1. Soma
e
x+y
= e
x
+ e
y
Demonstracao.
e
(x+y)
= (x + y) ( x + y) = (x x) + (y y) = e
x
+ e
y
2. Subtracao
e
xy
= e
x
e
y
Demonstracao.
e
(xy)
= (x y) ( x y) = x x (y y) = e
x
e
y
3. Multiplicacao
e
x.y
= xe
y
+ ye
x
Demonstracao. Por denicao e
x
= x x e e
y
= y y
xy = ( x + e
x
)( y + e
y
) = x y + ye
x
+ xe
y
+ e
x
e
y
Como e
x
e e
y
sao supostamente pequenos o produto e
x
e
y
torna-se
desprezvel com relacao aos outros termos de 2.10 e assim podemos
escrever
xy = x y xe
y
+ ye
x
=
e
(xy)
= (xy) ( x y) xe
y
+ ye
x
4. Divisao
e
(
x
y
)
=
e
x
y
x
( y)
2
e
y
Demonstracao.
Como x = x + e
x
e y = y + e
y
temos:
x
y
=
( x + e
x
)
( y + e
y
)
= ( x + e
x
)
1
y(1 +
ey
y
)
Mas a R com |a| < 1 vale a igualdade
1
1 a
= 1 + a + a
2
+ + a
n
+ . . . ( Serie Geometrica )
e como
e
y
y
e proximo de zero, ou seja |
e
y
y
| < 1, podemos fazer a =
e
y
y
na igualdade acima e teremos
1
1 +
ey
y
= 1
e
y
y
+ (
e
y
y
)
2
(
e
y
y
)
3
+ . . .
Assim temos
1
1 +
ey
y
1
e
y
y
pois como
e
y
y
e pequeno os fatores (
e
y
y
)
2
, (
e
y
y
)
3
. . . sao desprezveis.
Substituindo esta aproximacao na equacao 2.11 temos
x
y
( x + e
x
)
y
(1
e
y
y
) =
x y + ye
x
xe
y
e
x
e
y
( y)
2
=
x
y
x
y
e
x
y
e
y
x
( y)
2
pois e
x
e
y
0
Assim e bastante razoavel considerar
e
(
x
y
)
=
e
x
y
e
y
x
( y)
2
Propagacao dos Erros Relativos
1. Soma e Subtracao
E
(xy)
=
e
x
e
y
x y
=
e
x
x y
e
y
x y
=
x
x y
E
x
y
x y
E
y
onde a ultima igualdade foi conseguida substituindo e
x
por xE
x
e e
y
por yE
y
.
E
(xy)
=
x
x y
E
x
y
x y
E
y
2. Multiplicacao
E
xy
=
e
(xy)
x y
=
xe
y
+ ye
x
x y
=
xe
y
x y
+
ye
x
x y
=
e
y
y
+
e
x
x
= E
x
+ E
y
E
xy
= E
x
+ E
y
3. Divisao
E
(
x
y
)
=
e
(
x
y
)
x
y
=
y
x
e
(
x
y
)
=
y
x
(
e
x
y
x
( y)
2
e
y
) =
e
x
x
e
y
y
= E
x
E
y
E
(
x
y
)
= E
x
E
y
Exemplo Seja 0 < x
1
< x
2
< x
3
< x
4
onde os n umeros x
i
sao exatos
ou seja E
x
i
= 0, i = 1, 2, 3, 4.
Determine uma cota para o erro cometido no calculo de w = x
1
+x
2
+x
3
+x
4
,
supondo que estejamos usando uma aritmetica nita com t casas decimais
e arredondamento simetrico.
1
w
(3x
1
+ 3x
2
+ 2x
3
+ x
4
)
1
2
10
1t
(pois |r
i
|
1
2
10
1t
)
Observe que o tamanho de |E
w
| depende do tamanho da expressao
(3x
1
+3x
2
+2x
3
+x
4
). Esta por sua vez atinge seu valor mnimo quando temos
x
1
x
2
< x
3
< x
4
. No exemplo acima se tivessemos mudado a ordem da
soma, ou seja, se tivessemos utilizado parcela x
4
no lugar da parcela x
1
a cota
para o erro seria maior pois como x
4
> x
1
teramos (3x
4
+3x
3
+2x
2
+x
1
) >
(3x
1
+ 3x
2
+ 2x
3
+ x
4
).
E claro que na aritmetica nita isto nao aconteceria pois pela lei comutativa
da soma teramos : x
1
+ x
2
+ x
3
+ x
4
= x
4
+ x
2
+ x
3
+ x
1
Exemplo Considere as expressoes u =
(a b)
c
e v =
_
a
c
_
_
b
c
_
.
Supondo a, b e c positivos e exatos mostre que embora tenhamos u = v na
aritmetica innita o erro relativo por arredondamento em v pode ser muito
maior que em u se a b.
E(a b) =
a
a b
E
a
b
a b
E
b
+ r1 = r1 (E
a
= Eb = 0)
E
u
= E(ab)
c
= E(a b) E
c
+ r2 = r1 + r2 E
c
= 0
Assim |E
u
| |r1| +|r
2
| 2
1
2
10
1t
= 10
1t
Por outro lado
E
(
a
c
)
= E
a
E
c
+ r
3
= r
3
E
(
b
c
)
= E
b
E
c
+ r
4
= r
4
E
v
=
(
a
c
)
(
a
c
) (
b
c
)
E
(
a
c
)
(
b
c
)
(
a
c
) (
b
c
)
E
(
b
c
)
+ r
5
=
a
a b
r
3
b
a b
r
4
+ r
5
|E
v
| |
a
a b
||r
3
| +|
b
a b
||r
4
| +|r
5
| (
|a| +|b|
|a b|
+ 1)
1
2
10
1t
Basta agora observar que lim
ab
(
|a| +|b|
|a b|
+ 1) = +
Exerccios Propostos
1 Seja w =
n
i=1
x
i
e x
i
aproximacoes para x
i
.
Sabendo-se que |x x
i
| < para i = 1, . . . , n.
Mostre que o erro maximo cometido no calculo de w e n .
2 Seja S =
1 +
2 + +
i=1
e
i
. Supondo que desejamos
obter o valor de S com 3 casas decimais exatas com que precisao
deveremos calcular os valores de e
i
?
4 Quantos termos devemos considerar na soma da serie
1
1
2
+
1
3
1
4
+
1
5
+
para que tenhamos uma aproximacao para a soma com 3 casas deci-
mais exatas.
Sugestao: Pode ser provado que o erro cometido quando se trunca
uma serie alternada decrescente no termo de ordem n e menor que o
valor absoluto do termo de ordem n + 1. Por exemplo, se aproximar-
mos a serie por, digamos, 1
1
2
+
1
3
o erro cometido sera menor que
1
4
.
5 Suponha que a seja um n umero positivo e exato e que o n umero 2
possa ser representado de maneira exata num computador.
Determine limites para os erros relativos cometidos em u = a + a e
v = 2a e conclua que este limites sao iguais.
6 Suponha que a seja um n umero positivo e exato e que o n umero 3
possa ser representado de maneira exata num computador.
Determine cotas para os erros relativos cometidos em u = a + a + a e
v = 3a.
Conclua que a cota para a expressao u e maior que a cota para a
expressao v.
7 Suponha que a e b sejam n umeros positivos exatos.
Mostre que o limite superior do erro relativo cometido no calculo de
u = 3(ab) e menor que o cometido em v = (a + a + a)b.
8 Suponha: a e b positivos e exatos e que a > b.
Mostre que, embora em precisao innita seja verdadeira a igualdade
a +b = (a
2
b
2
)/(a b), os erros de arredondamento podem tornar o
valor da expressao `a esquerda da igualdade diferente do da direita.
9 Suponha que a seja exato e positivo e que 1 possa ser corretamente
representado. Considere as expressoes u = (1+a)
2
e v = 1+(2a+a
2
).
Mostre que quando a torna-se muito grande os limites de erro relativo
para u e v aproximam-se da igualdade mas quando a torna-se muito
pequeno o limite para o erro relativo em u se aproxima de tres vezes
o limite do erro relativo em v.
10 Considere as expressoes u = a(b c) e v = ab ac, nas quais supomos
que a, b, c sao exatos, a > 0, b > 0, c > 0, b > c e b c. Mos-
tre que u tem uma exatid ao relativa muito melhor sob as condicoes
estabelecidas.