Sei sulla pagina 1di 16

Mtodos Numricos y Programacin I

UNMSM 2014 - I

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. A continuacin consideramos algunos
problemas tpicos, ya formulados matemticamente, para los cuales
estudiaremos tcnicas numricas de solucin.

Mtodos Numricos y Programacin I

UNMSM 2014 - I

En relacin con los problemas anteriores, tenemos que:

Los problemas anteriores sirven como motivacin para el estudio de los cursos
de mtodos numricos.

Mtodos Numricos y Programacin I

UNMSM 2014 - I

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

15

Mtodos Numricos y Programacin I

UNMSM 2014 - I

Ejemplo:
Represente el nmero
Solucin:
(

en una palabra de 16 bits.

( )

Entonces su almacenamiento en una palabra de 16 bits es representada por:


1

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

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
Este nmero al ser normalizado (punto flotante) se tiene

(en base 2)

Mtodos Numricos y Programacin I

UNMSM 2014 - I

El nmero quedara almacenado de la forma


1

Ejemplo 2.
El numero
Normalizando se tiene

(en base 2)

El nmero se almacena de la siguiente forma


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

Mtodos Numricos y Programacin I

UNMSM 2014 - I

2 METODO DE REDONDEO
Si
Si

agregamos uno a
cortamos los digitos

Ejemplo: el numero

Supongamos que
1
2

, entonces
)

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).

Mtodos Numricos y Programacin I

UNMSM 2014 - I

Mtodos Numricos y Programacin I

UNMSM 2014 - I

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

El Error Relativo se define por


|

|
| |

Tambin se define el error porcentual de


y se expresa en porcentajes (%).
Ejemplo:
1. Si

con respecto a , como

, entonces

|
|

|
|
| |

2. Si

, entonces

|
|

|
|
| |

3. Si

, entonces

|
|

|
|
| |

Mtodos Numricos y Programacin I

UNMSM 2014 - I

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.

Mtodos Numricos y Programacin I


b).

UNMSM 2014 - I

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

10

Mtodos Numricos y Programacin I

UNMSM 2014 - I

OBSERVACION:
( ), y se

Un caso particular de aproximacin de un numero p es cuando


tiene que el error es
|
( )|
|
( )|
| |
Tambin el numero

( )

se representa por , es decir

DEFINICION:
Se dice que el numero x* aproxima con sus primeros t-digitos o cifras
significativas al numero
, si t es el mayor entero no negativo para el cual
|

|
| |

Los t-digitos significativos, son los primeros t-digitos en la mantisa de x* cuando


x* se escribe en forma decimal normalizada.
DEFINICION:
Se dice que el numero x* aproxima con sus primeras k-cifras decimales exactas
al numero x, si k es el mayor entero no negativo tal que
|

Las k-cifras decimales exactas, son las primeras k cifras contadas a partir del
punto decimal en x* , cuando x* se escribe en forma decimal.

11

Mtodos Numricos y Programacin I

12

UNMSM 2014 - I

Mtodos Numricos y Programacin I

UNMSM 2014 - I

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 trmino
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.

13

Mtodos Numricos y Programacin I

UNMSM 2014 - I

Ejemplo:
( )

La sucesin

Puede generarse recursivamente tomando

y definiendo

Y se tiene los resultados para 5 dgitos redondeado


n

( ) = Exacto

0
1
2
3
4

0.37037
0.12346

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.

n
0
1
2
3
4
5
6
7

Este mtodo es inestable.

14

Mtodos Numricos y Programacin I

UNMSM 2014 - I

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 cuyo valor de convergencia es cero
y que * +
converge a un nmero . Si existe una constante positiva K tal
que:

Entonces decimos que * +


converge a
con rapidez de convergencia
( ), lo cual se indica escribiendo
( )
, con una rapidez de convergencia ( ).
La definicin permite comparar * +
esta sucesin lo tomamos como

con una sucesin arbitraria * +


,
, para algn numero
, por lo

general se tiene inters en el mayor valor de

( ).

tal que

Ejemplo:
Consideremos las sucesiones

para cada

Se tiene que

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


Veamos:

Sea

entonces

( )

As que,

( ) (mas rpido).

15

Mtodos Numricos y Programacin I


La rapidez de convergencia de *

UNMSM 2014 - I

+ a cero es similar a la convergencia de { }

a cero, en tanto que * + converge a cero con una rapidez similar a la de la


sucesin { }, la cual converge mas rpido.
Ejemplo
Suponga que, para

Aunque
, la sucesin * + converge en este
lmite mucho ms rpido que la sucesin * + , usando la aritmtica de
redondeo a cinco cifras se muestra en la siguiente tabla.

2.00000
4.00000

0.75000
0.62500

0.44444
0.22222

0.31250
0.10938

0.24000
0.06400

0.19444
0.041667

0.16327
0.029155

Si

, se tiene que
|

y
|

De modo que
( )

16

Potrebbero piacerti anche