ERRRORES DE REDONDEO

INTRODUCCION:

Al momento de aplicar las Matemticas a situaciones del mundo real nos

encontramos a menudo con problemas que no pueden ser resueltos
analticamente o de manera exacta y cuya solucin debe ser abordada con
ayuda de algn procedimiento numrico.

Qu es un mtodo numrico?

Un mtodo numrico es un procedimiento mediante el cual se obtiene, casi

siempre de manera aproximada, la solucin de ciertos problemas realizando
clculos puramente aritmticos y lgicos (operaciones aritmticas elementales,
clculo de funciones, consulta de una tabla de valores, clculo proposicional,
etc.). Un tal procedimiento consiste de una lista finita de instrucciones precisas
que especifican una secuencia de operaciones algebraicas y lgicas
(algoritmo), que producen o bien una aproximacin de la solucin del
problema (solucin numrica) o bien un mensaje. La eficiencia en el clculo
de dicha aproximacin depende, en parte, de la facilidad de implementacin del
algoritmo y de las caractersticas especiales y limitaciones de los instrumentos
de clculo (los computadores). En general, al emplear estos instrumentos de
clculo se introducen errores llamados de redondeo

ARITMETICA FINITA

Siendo los computadores la herramienta bsica en los mtodos numricos es

conveniente indicar cmo son los nmeros del computador y cmo se simula su
aritmtica.

La mayora de los computadores usan slo un subconjunto finito, relativamente

pequeo, de los nmeros reales para representar a "todos" los nmeros reales;
este conjunto, que slo contiene nmeros racionales, es llamado conjunto de
nmeros de punto flotante o conjunto de nmeros de mquina en
punto flotante o simplemente conjunto de punto flotante.

Para una computadora dada, el nmero de bits generalmente se llama palabra,

las palabras van desde ocho bits hasta 16 bits, para nuestro estudio
consideraremos que una palabra es de 16 bits.
NUMEROS ENTEROS

De los 16 bits, el primero representa el signo del nmero; un cero es signo ms

y un 1 un signo menos. Los 16 bits restantes pueden usarse para guardar
nmeros binarios desde

hasta

16 bits

0 1 2 15

Ejemplo:
Represente el nmero en una palabra de 16 bits.
Solucion:
( ) ( )
Entonces su almacenamiento en una palabra de 16 bits es representada por:

1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0

Signo(-)

NUMEROS REALES:

Cuando se desea almacenar un nmero real, se emplea en su representacin

binaria llamada punto flotante y es representado por

Donde
Pueden ser ceros o unos y se guardan en una palabra de la forma

Signo
Signo
mantisa
mantisa

CARACTERISTICA MANTISA
0 1 2 7 8 15

En el bit cero se guarda el signo del nmero y en los bits del 1 al 7 se almacena
el exponente de la base 2(es un numero binario de seis dgitos, ya que el bit 1
se emplea para su signo). En los bits del 8 al 15 se almacena la fraccin.
La fraccin es llamada mantisa y el exponente caracterstica.
Ejemplo 1.
El numero decimal (en base 2)
Este nmero al ser normalizado (punto flotante) se tiene

El nmero quedara almacenado de la forma

1 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0

Ejemplo 2.
El numero (en base 2)
Normalizando se tiene

El nmero se almacena de la siguiente forma

0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 0

OBSERVACION:

Supondremos que los nmeros de maquina se presentan en forma decimal

normalizado

donde para cada

en algunas mquinas tienen aproximadamente

Si el nmero real en la forma de punto flotante puede ser normalizado y tiene la

forma

Si se quiere obtener la mantisa de k dgitos decimales, existen dos maneras de

realizar esta terminacin.
1 METODO DE TRUNCACION (CORTE)
Consiste en cortar los dgitos Para obtener

2 METODO DE REDONDEO
Si agregamos uno a
Si cortamos los digitos

Ejemplo: el numero

Supongamos que , entonces

1
2 ( )

El error que resulta de reemplazar un nmero por su forma de punto flotante se

denomina error de redondeo (independiente del mtodo que de use)

DEFINICION

Si es una aproximacin de p
El Error Absoluto se define por
| |

El Error Relativo se define por

| |
| |

Ejemplo:
1. Si , entonces
| |
| |
| |

2. Si , entonces
| |
| |
| |

3. Si , entonces
| |
| |
| |
OBSERVACION:

El error relativo ocurre para errores absolutos muy

variados, por lo tanto, el EA puede ser engaoso y el ER ms significativo para
cantidades muy grandes o muy pequeas.

CAUSAS DE ERRORES

Consideremos un nmero en el sistema decimal tal que tiene una mantisa de 4

digitos decimales y una caracterstica de 2 digitos decimales. Sumando estos 6
al bit empleado para el signo del nmero, se tendr una longitud de palabra de
7 bits. Los nmeros que se van a guardar primero deben normalizarse, veamos

a). SUMA DE NUMEROS

Sumar 0.002 a 600.

Normalizndose se tiene

Estos nmeros normalizados no pueden sumarse directamente, entonces la

computadora debe desnormalizarlos antes de efectuar la suma, veamos

Como solo puede manejarse 4 digitos, los dos ltimos sern eliminados y la
respuesta ser

Esto quiere decir que la suma nunca se realiz.

OBSERVACION

No sumar o restar nmeros muy diferentes.

b). ALGUNAS OPERACIONES

Se tiene la expresin algebraica a calcularse

( )

1. Si
Entonces

2. Si
Entonces

Aqu se observa que

y
pero para se tiene que

c). Calcular el producto de A, B y C, si

1. Sea

Veamos

El exponente esta excedido en un digito, entonces no puede

guardarse en la computadora y este resultado se expresa como cero,

luego

2. Sea

Veamos

Entonces ( )( )

Aqu se observa que

CRITERIO PARA ELABORAR UN ALGORITMO

El objetivo es escoger mtodos que produzcan resultados confiables en su

precisin, esto es, si se hace cambios pequeos en los datos iniciales
produzcan correspondientes cambios pequeos en los resultados finales.
Un algoritmo que satisface esta propiedad se llama estable, es inestable
cuando este criterio no se cumple.

DEFINICION:

Supongamos que representa el crecimiento del error despus de n

operaciones subsecuentes,

Si | |
donde C: constante independiente de n
: error que se introduce en alguna etapa de los clculos.

Se dice que el crecimiento del error es lineal.

Si | | , para algn K>1,

Se dice que el crecimiento del error es exponencial.

El crecimiento lineal de error es usualmente inevitable, y cuando C y son

pequeos los resultados son generalmente aceptables.
El crecimiento exponencial del error debe ser evitado, porque el termino
ser grande aun para valores pequeos de n.
Por lo tanto, un algoritmo que presenta crecimiento lineal del error es estable,
mientras que un algoritmo donde el crecimiento del error es exponencial es
inestable.

Ejemplo:
La sucesin ( )

Puede generarse recursivamente tomando y definiendo

Y se tiene los resultados para 5 digitos redondeado

0
1

2
3
4

El error de redondeo introducido al reemplazar produce un

error de solo ( ) en el n-esimo trmino de la sucesin, este
mtodo de generar la sucesin es estable.

Otra manera de generar la sucesin es definiendo

y para ,

Se tiene los resultados exactos y redondeados a 5 digitos.

0
1
2
3
4
5
6
7

Este mtodo es inestable.

 CONVERGENCIA DE SUCESIONES

Debido al uso de las tcnicas iterativas que involucran sucesiones, entonces

nos interesa la rapidez con la cual converge la sucesin.

DEFINICION:

Supongamos que * + es una sucesin que converge a un numero ,

decimos que * + converge a con rapidez de convergencia ( ) donde
* + es otra sucesin con para cada n, si

| |
| |
, para n suficientemente grande,
Donde, K es una constante independiente de n.

esto equivale a

( ) , con una rapidez de convergencia ( ).

Ejemplo:

Consideremos las sucesiones

para cada

Se tiene que

La sucesin * + converge mucho ms rpido que la sucesin * +

Veamos:

Sea entonces

| | | |

| | | | | |

As que
( )
( ) (ms rpido).