Evidencia de aprendizaje. Sistemas Numricos.

Contesta las siguientes preguntas sobre Sistemas de Punto Flotante.

Qu es el psilon de la mquina

Mach

Se llama psilon al menor valor de una determinada mquina que cumple lo siguiente: 1 + >
1

El psilon de la mquina

Mach

es una cota del error relativo que se comete al redondear un

nmero en determinada representacin de punto flotante.

mach =min {x : FP( 1+ x )>1}

Se le puede expresar tambin de la siguiente manera:

( 2 )(

, donde:

p = precisin (nmero de dgitos de la mantisa)

= base (en base 2)

b Escribe las expresiones para calcular:
Expresin matemtica :

1 1 p
Mach =
2

c Error absoluto.
El error absoluto se define como el valor absoluto de la diferencia ente el valor verdadero y el
valor aproximado:
E= |X-X*|
El error absoluto se expresa en las mismas unidades que X y no toma en cuenta el orden de
magnitud de la cantidad que se est midiendo.
Expresin Matemtica:

|f ( x )f ( ^x )|

||=

Err

donde:

absoluto
Err

||=Error

f ( x )=cantidad medida .
f ( ^x )=media aritmtica de la funcin x .
Nota: el valor terico de

f ( x)

reales, los valores aproximados

es el que se obtiene al hacer las operaciones con los nmeros

f ( ^x )

son los que se obtienen al trasladar ese resultado

terico, al conjunto de punto flotante.

d Error relativo.
El error relativo normaliza el error absoluto respecto al valor verdadero de la cantidad
medida:

Expresin Matemtica:

Err||
f (x)
Err rel =

Las ecuaciones suponen que se conoce el valor verdadero de X, lo que hace que los errores
absoluto y relativo: E y e sean tambin verdaderos, pero normalmente X no se conoce; no
tendra sentido considerar una aproximacin, si se conociera el valor verdadero.
e Condicionamiento.
La condicin de una funcin es:

|error relativo de solucin| Erel ( f ( x ) )

=
|error relativo de datos|
E rel ( x )

Cond=

Para los nmeros de condicin:

C ( x )= x

f (x )
f (x )

|error relativo de solucin| Erel ( f ( x ) )

=
|error relativo de datos|
E rel ( x )

Cond=

Describe con detalle los conceptos de condicionamiento y estabilidad. Qu

describe cada uno?
Condicionamiento.El condicionamiento de una funcin f (x) se usa para describir la sensibilidad de los
valores de f(x) a cambios en su argumento (x). Lo definimos como:

C=

Donde

Erel ( f ( x ) )
E rel ( x )

Erel ( f ( x ) )

es el error relativo de f(x) para un error relativo

Erel ( x )

en x.

Para funciones f(x) de una variable real definimos los nmeros de condicin como:

C ( x )= x

f (x )
,
f (x )

Si C( x )=1 , el error relativo se mantiene .

Si

0<C ( x)<1

para ese x se dir que el problema (clculo de f) est bien condicionado (y

cuanto menor sea C mejor condicionado).

Si

C(x )>1

el problema estar mal condicionado.

Estabilidad.Es un concepto asociado a la sensibilidad numrica y al acarreo de errores involucrados

en el cmputo de ( ), es decir, es una medida asociada al algoritmo especfico con el que se
trabaje. Decimos que un algoritmo es inestable si en cada paso involucrado la acumulacin del
error crece demasiado. Es estable en caso contrario.

Escribe todos los elementos del conjunto de punto flotante

como los valores de

OFL

UFL

2,3,1,2>
F L

as

Elementos del conjunto de punto flotante:

2 ( 1 ) p1 ( e Max e Min + 1 ) +1=

31

2 (21 ) 2

( 2(1)+1 ) +1=33 ELEMENTOS

El conjunto F tiene 33 elementos o nmeros diferentes.

Siendo los nmeros de F0, de la forma siguiente:
e

. a1 a2 a3 2 2

Con

a1=1, a 2=0, a3=0.1 y e=1,0, 1, 2;

as que las fracciones positivas distintas son:

1 0 0 1 8
.100 2= + 2 + 3 = =
2 2 2 2 16

1 0 1 5 10
.101 2= + 2 + 3 = =
2 2 2 8 16

1 1 0 3 12
.110 2= + 2 + 3 = =
2 2 2 4 16

1 1 1 7 14
.1112 = + 2 + 3 = =
2 2 2 8 16

Combinando estas mantisas con los exponentes obtenemos todos los nmeros positivos de F.
A continuacin, la Tabla de los nmeros positivos de F.
MANTISA
EXP. -1
EXP. 0
EXP. 1
EXP. 2

.100 2=

.101 2=

.110 2=

8
16

.100 2 21=

10
16

.101 2 21 =

12
16

.110 2 2 =

4
8
.100 2 20=
16
16

.100 2 21=

5
10
.101 2 2 0=
16
16

.101 2 21 =

6
12
0
.110 2 2 =
16
16

.110 2 2 =

16
16

.100 2 22=

20
16

.101 2 2 2=

24
16

.110 2 2 =

32
16
40
16
48
16

.1112 =

14
16

.1112 21=

7
14
.1112 20 =
16
16

.1112 21=

28
16

(Tomada de la pg.13, Pdf, Un primer curso, Asmar Charris)

.1112 22=

Como estamos ms familiarizados con los nmeros decimales (en base

56
16

=10), los 33

elementos de F en forma (racional) decimal son:

0,

4
5
6
7
8
10 12 14 16 20 24 28 32 40 48
, , , , , , , , , ,
, , ,
,
,
16 16 16 16 16 16 16 16 16 16 16 16 16 16 16

56
.
16

En

la

representacin

RU ={ x R/ x FU

de

la

recta

numrica

se

encuentra

una

regin

denominada

, o regin de overflow o sobreflujo, y en algunos computadores si un

nmero real cae en esta regin, el nmero es redondeado al nmero de punto flotante ms

(FU FU )

cercano

o se informa del fenmeno overflow.

UFL
L

e Max +1

( 1 p )=22 +1 ( 123 )=23 ( .875 )=7

UFL= =2 =0.5
OFL

OFL=
3

La media de una muestra de datos se define por la expresin:

Expresin Matemtica:
n

1
x = x i
n i=1
Y la varianza para la misma muestra se define por:

2=

1
( x x )2
n1 i=1 i

Pero una forma equivalente de calcular la varianza y que es muy til para calcularla para
muestras grandes es la siguiente:

2=

1
n1

x 2i
i=1

1
n

( ))
n

xi
i=1

Y que se encuentra en muchos libros de estadstica. Esta expresin es ms cmoda

porque se pueden recorrer los datos una sola vez en vez de dos veces como lo implican
las primeras dos expresiones (una vez para la media y otra para la varianza).
Argumenta que algoritmo es ms estable y por qu.
Ejemplo:
Datos:

539 ,553, 560,518,558 , 510,580 , 567, 580,575

Frmula de la media y varianza, tenemos:

x =

1
x
n i=1 i

x =

539+ 553+560+518+558+510+580+567+ 580+ 575 5540

=
=
10
10
x =554

1
=
xi x )2 =

(
n1 i=1
2

575554 2

580554 2 +
567554 2 +
580554 2 +
510554 2 +
558554 2 +
518554 2 +
560554 2 +
553554 2 +
539554 2 +

225+1+36+ 1296+16+1936+676+ 169+676+ 441

=609.77
9

Empleando la siguiente frmula para establecer la comparacin:

1
=
n1
2

1
x n
i=1
2
i

( ) )
n

xi

i=1

539+ 553+560+518+558+510+580+567+ 580+ 575 2

{10 ]

{5392 +5532 +5602 +5182 +5582+ 5102+ 5802+ 5672+ 5802+ 5752 } 1
2=

101
2

5540

{ 290521+305809+313600+268324+311364 +260100+336400+321489+336400+330625 }
2=

101

{101 ]

30691600
1
{ 3074632 }

10
1
2=

101

{ ]

2=

1
[ 30746323069160 ]
101

1
[ 5472 ] =608
9

Conclusin: Se observa que en ambos algoritmos se d la condicin de estabilidad, y que en el

primer algoritmo se produce un acarreo mayor de errores, debido a que en el procedimiento, se
deben de seguir ms pasos para conseguir el resultado.