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)

( x ) 0.15 102
fl =

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: x x
x com x = ( x 0)
x

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

( )
2

x x
(
f (x)= f ( x) + f '( x) x x + f ''() ) 2!

o ( x x )

Ao desprezarmos o termo o(x x) obtemos

x f '( x)
f ( x) f '( x) x f ( x)
x , f ( x ) 0 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
f
e
e o clculo da exponencial bem condicionado para valores de x pequenos
(em mdulo).

Para g ( x) = x a (a 0)

tem-se x
cond ( x) =
g
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) g ( x) g ( fl ( x))
x = 105 e g ( x) = 0.16
x g ( x)

Note-se que neste caso,

2
cond ( 2) = 16361
2 1.4143
g

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)
3
x=
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)

x
2sin 2
1 cos ( x ) 2
f ( x) = g ( x) = 2
x2 x

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