Nociones bsicas de errores Introduccin.

En una situacin real lo que se requiere no es muchas veces una respuesta exacta a un problema, sino ms bien una respuesta aproximada con una precisin prescrita; que es justamente lo que se da en el planteamiento numrico de un problema. Usaremos el trmino algoritmo para describir un procedimiento que requiere de un nmero finito de pasos para resolver un problema. Un mtodo numrico es un algoritmo diseado para dar respuesta numrica a un problema con una precisin prescrita. El clculo numrico evala los mtodos numricos diseados. Este proceso de tratamiento de la informacin que se vislumbra en el prrafo anterior, se puede resumir en el siguiente cuadro:

Es posible disponer de varios algoritmos para un problema dado, y si nuestro inters es elegir el mejor debemos considerar como criterios de seleccin la rapidez y la precisin. Por otro lado, es normal que los errores estn presentes en cada una de las etapas del proceso esquematizado en el cuadro anterior, es decir, es probable que exista error en la entrada, en el algoritmo y por ende en la salida. Es necesario, por tanto, revisar cada una de las fuentes de error. Fuentes de error. a) Error en el planteamiento. En la mayora de los casos el planteamiento de un problema corresponde a un modelo idealizado de los fenmenos reales debido a que, en general, nos vemos forzados a suponer condiciones que simplifiquen el problema real. b) Error del mtodo. En la prctica, ante la dificultad que significa resolver un problema en forma analtica, o ante la imposibilidad de hacerlo, se opta por reemplazar el procedimiento por uno que ofrezca una solucin aproximada a la del problema original. c) Error en la entrada de datos. Las imperfecciones de los medios utilizados para recopilar datos, provocan errores en las entradas numricas de un problema. d) Error de truncamiento. Por ejemplo, la evaluacin de funciones mediante desarrollos en series infinitas, obliga a considerar en el clculo slo un nmero finito de sumandos, truncando el resto de la sumatoria. e) Error de redondeo. La casi totalidad de los nmeros reales requieren, para su representacin decimal, de una infinidad de dgitos. En la prctica, para su manejo slo debe considerarse un nmero finito de dgitos en su representacin, procedindose a su determinacin mediante un adecuado redondeo. Un caso tpico lo presentan los computadores que, en su memoria, almacenan slo representaciones finitas de los nmeros reales. En este caso hablamos de redondeo inherente.

f) Error de propagacin. Al operar aritmticamente con cantidades aproximadas, los errores asociados a stas son propagados al resultado de la operacin. A veces estos errores pueden ser tan significativos que el resultado carece de sentido. g) Error de discretizacin. Muchos problemas de clculo aproximado se resuelven por discretizacin del problema original. Es as como integrales definidas se aproximan por sumas finitas, derivadas se aproximan por cuocientes de diferencias, etc. Computadores y error de redondeo.El error de redondeo es resultado directo de las limitaciones de los computadores: la aritmtica de la mquina slo comprende valores con un nmero finito de dgitos; as que cuando se combinan valores a travs de una operacin aritmtica los errores son automticos. Los nmeros se almacenan en la computadora como una secuencia de dgitos binarios o bits (unos o ceros), pero para analizar los efectos de los errores de redondeo, se supone que los nmeros se representan en la forma normalizada decimal de punto flotante

La secuencia de dgitos se conoce como la mantisa y el ndice n como el exponente. El manejo finito que hace el computador de los nmeros implica que existe un nmero mximo, digamos k, de dgitos por medio del cual puede representarse un valor; esto es, la mantisa slo debe contener k dgitos. Cualquier nmero real puede escribirse en la forma:

La forma de punto flotante mencionada anteriormente, y denotada por fl(x), se obtiene finalizando la mantisa de x despus de k dgitos. Hay dos formas de hacerlo. a) Corte o truncamiento: los dgitos se cortan de la mantisa para dar:

b) Redondeo : Si , entonces el dgito se mantiene sin cambio, truncando luego para dar finalmente:

Si , entonces el dgito se aumenta en 1 y luego se trunca el nmero x. Tambin hay restricciones respecto al tamao del exponente; n debe satisfacer la desigualdad 2

donde M y m son enteros positivos que pueden variar segn la mquina en que se trabaje. Si n llega a ser mayor que M, entonces se dice que el nmero se ha desbordado (overflow); es decir, es demasiado grande para representarlo en la mquina. Por otro lado, si n es menor que m, entonces se dice que se ha producido un vaciamiento (underflow); en este caso algunos computadores reajustan el valor del nmero a cero y continan el clculo, y otros dan un mensaje de error. Error absoluto, error relativo y dgitos significativos. Durante un clculo, la acumulacin de errores de redondeo puede descomponer por completo el resultado, de modo que es esencial poder identificar las operaciones tendientes a producir grandes errores de redondeo. Pueden utilizarse dos medidas para cuantificar estos errores. Definicin: Si es una aproximacin a x, entonces se define el error absoluto como , y el error relativo como siempre que x no sea cero. Observaciones: A partir de esta definicin, se observa que la representacin de punto flotante de x tiene un error relativo igual a:

Si se dispone de k dgitos, entonces se encuentra que un lmite de error relativo de por truncamiento y

por redondeo.

Definicin: Se dice que los nmeros x y

coinciden hasta s dgitos (cifras) significativos si s es el mayor nmero entero no negativo para el cual

Cifras Significativas y Redondeo 1. Cualquier dgito diferente de cero es significativo. 1234.56 6 cifras significativas 2. Ceros entre dgitos distintos de cero son significativos. 1002.5 5 cifras significativas 3. Ceros a la izquierda del primer dgito distinto de cero no son significativos. 000456 3 cifras significativas 0.0056 2 cifras significativas 4. Si el nmero es mayor que (1), todos los ceros a la derecha del punto decimal son significativos. 4

457.12 5 cifras significativas 400.00 5 cifras significativas 5. Si el nmero es menor que uno, entonces nicamente los ceros que estn al final del nmero y entre los dgitos distintos de cero son significativos. 0.01020 4 cifras significativas 6. Para los nmeros que contengan puntos decimales, los ceros que se arrastran pueden o no pueden ser significativos. En este curso suponemos que los dgitos son significativos a menos que se diga los contrario. 1000 1, 2, 3, o 4 cifras significativas. Supondremos 4 en nuestros clculos 0.0010 2 cifras significativas 1.000 4 cifras significativas 7. Supondremos que cantidades definidas o contadas tienen un nmero ilimitado de cifras significativas NOTE: Es mucho ms fcil contar y encontrar las cifras significativas si el nmero est escrita en notacin significativa. CIFRAS SIGNIFICATIVAS La exactitud de los datos obtenidos en un experimento depende tanto de los instrumentos de medida como de la calidad del experimentador. Por cuanto todo instrumento de medida tiene un lmite de sensibilidad, es lgico pensar que al medir, por ejemplo el tiempo, con un reloj de pulsera, es imposible obtener una exactitud de milsimas o millonsimas de segundo. El correcto manejo de los datos obtenidos en un experimento, en cuanto a su precisin se refiere, se trabaja con las cifras significativas. Al afirmar que la medicin de cierta longitud dio como resultado 15,4 cm , se quiere decir que sobre el valor de 15 cm tenemos plena certeza, mientras que el 4 decimal es un tanto ambiguo y est afectado por cierto error. Lo nico que se puede decir con seguridad es que el valor obtenido est ms cerca de 15 cm que de 16 cm de 14 cm . Acerca de las centsimas no se dice nada. No sabemos si el resultado de la medicin es 15,42 cm 15,38 cm , pero si que este valor se encuentra entre 15,35 cm y 15,45 cm, presentndose entonces una incertidumbre total de 0,1 cm . Como vemos no es lo mismo escribir 15,4 cm que escribir 15,40 cm ya que en este caso estamos afirmando que conocemos la longitud con una exactitud de hasta una centsima, (que es diez veces ms exacto que en el caso anterior) y as, la incertidumbre es ya de una milsima de centmetro, es decir el valor de la longitud se encuentra entre 15,395 cm y 15,415 cm . Las dos cifras 15,4 cm y 15,40 cm implican mtodos e instrumentos de medida que pueden ser diferentes. De esta manera:

Todo este bloque de cifras contiene la misma informacin desde el punto de vista experimental. Se dice por lo tanto que todas ellas tienen el mismo nmero de cifras significativas que en este caso es de tres (3), compuesta de dos dgitos ciertos (15) y uno afectado por la incertidumbre (el 4 decimal). Sin embargo el nmero total de dgitos no representa necesariamente la precisin de la medicin. Por ejemplo la poblacin de una ciudad se reporta con seis cifras como 260 000 . Esto puede significar que el valor verdadero de la poblacin yace entre 259 999 y 260 001 los cuales tienen seis cifras significativas. En realidad lo que significa es que la poblacin est ms cerca de 260 000 que de 250 000 de 270 000 . En notacin decimal: