Você está na página 1de 13

Representao em vrgula flutuante

Condicionamento
Estabilidade

Introduo

Representao em vrgula flutuante


Um sistema de vrgula flutuante ser o conjunto dos nmeros reais
representveis exactamente na memria de um computador.
Este tipo de sistema pode ser genericamente descrito por

{0} {0.a1a2 am t : ak {0,, 1} , a1 0, t {tmin ,, tmax }}

.a1a2 am a mantissa
a base de representao. Habitualmente usamos a base = 10 e nos
computadores = 2

pg. 2

Introduo

Representao em vrgula flutuante


Os computadores actuais utilizam uma representao com m = 53 dgitos
binrios na mantissa (aprox. 16 dgitos decimais) e
tmin =
1021
tmax =
1024

Neste tipo de representao, ocorrem dois tipos de limitaes que levam a


erros:
Limitaes no expoente (Underflow/ Overflow)
Arredondamento

pg. 3

Introduo

Representao em vrgula flutuante


Exemplo Num sistema de representao em base =10 com 5 dgitos na
mantissa, o nmero x = 15 tem a representao (exacta)
fl =
( x ) 0.15 102

No entanto, j no possvel representar exactamente y = 1/3. Usando o


arredondamento usual (arredondamento simtrico) tem-se
=
fl ( y ) 0.33333 100

pg. 4

Introduo

Erros

Seja x um valor exacto e x um valor aproximado.


Definimos:
Erro:

x = x x

Erro absoluto:

x = x x

Erro relativo:

com

x x
x =
x

( x 0)

pg. 5

Introduo

Propagao de Erros
Qual o efeito de propagao dos erros de arredondamento
ao avaliar uma funo ?
Seja f uma funo de classe C1. Pela frmula de Taylor

f (x)= f ( x) + f '( x) x x + f ''()

x x

2!

o ( x x )

Ao desprezarmos o termo o(x x) obtemos

f ( x) f '( x) x

x , f ( x ) 0

f ( x)

x f '( x)

f ( x) x
pg. 6

Introduo

Chama-se nmero de condio de f no ponto x a


x f '( x)
cond f ( x) =
f ( x)

pg. 7

Introduo

Exemplos Seja

f ( x) = e x
Ento

xe x
cond ( x) = x = x
e
f

e o clculo da exponencial bem condicionado para valores de x pequenos


(em mdulo).
Para
tem-se

g ( x) = x a (a 0)
cond ( x) =
g

x
xa

e a subtraco mal condicionada para valores prximos


(cancelamento subtractivo)
pg. 8

Introduo

Cancelamento subtractivo
No exemplo anterior, suponhamos que g ( x) = x 0.14143 101 .
fl ( x ) 0.14142 101 uma sua aproximao.
Seja x = 2 e=

Tem-se
x fl ( x)
105
x

x =

g ( x) g ( fl ( x))
0.16
g ( x)

g ( x) =

Note-se que neste caso,

cond (
g

2) =

2
2 1.4143

16361

pg. 9

Introduo

Condicionamento (de um problema)


Um problema bem condicionado um problema em que pequenas variaes
nos dados (e parametros) induzem sempre pequenas variaes na soluo.
Nota: O condicionamento de um problema no depende do mtodo numrico
aplicado para o resolver.
Exemplo (prob. mal condicionado) Consideremos a equao

3x 2 2 3x + 1 =0
cuja raiz (dupla)

x=

3
3

Substituindo 2 3 3.4641016 na equao original obtm-se uma equao


sem razes !
pg. 10

Introduo

Estabilidade (de um mtodo)


A estabilidade de um mtodo descreve a sensibilidade do mtodo
relativamente acumulao de erros de arredondamento gerados durante o
clculo.
Exemplo Consideremos as funes (matematicamente iguais)
f ( x) =

1 cos ( x )
x2

g ( x) =

2sin 2
2

Como se sabe
lim f ( x) = lim g ( x) = 1/ 2
x 0

x 0

pg. 11

Introduo

Estabilidade
x

f(x)

g(x)

0.1

0.499583

0.499583

0.001

0.5

0.5

0.0001

0.5

0.5

0.00001

0.5

0.5

0.000001

0.500044

0.5

0.0000001

0.4996

0.5

0.00000001

0.

0.5

0.00000000001

0.

0.5

pg. 12

Introduo

Estabilidade
f ( x)
g ( x)

pg. 13