11.08.2013 Views

Apunte

Apunte

Apunte

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Capítulo 1<br />

Punto flotante y redondeo<br />

El objeto de este capítulo es analizar la representación de los números en una computadora y la<br />

propagación de los errores de redondeo al realizar cálculos.<br />

Como la cantidad de información que puede guardarse en una computadora es finita, la máquina<br />

trabajará sólo con un conjunto finito de números. A estos los llamaremos números de máquina.<br />

En consecuencia, toda vez que de nuestros datos o cálculos surja un número que no pertenece a<br />

este conjunto finito, éste deberá ser reemplazado por una aproximación (el número de máquina<br />

más cercano). Este reemplazo da lugar a lo que llamamos errores de redondeo.<br />

Al realizar cálculos estos errores de redondeo se propagan y esto puede llevar a resultados<br />

totalmente incorrectos como veremos en algunos ejemplos simples.<br />

En las aplicaciones del cálculo numérico es prácticamente imposible determinar exactamente la<br />

magnitud de los errores de redondeo. Lo que si puede hacerse, y es de fundamental importancia,<br />

es identificar las posibles causas de que los errores se propaguen más de lo admisible. Esto<br />

permite mejorar los algoritmos o determinar que método es más conveniente para resolver un<br />

problema. Un claro ejemplo de esto, que veremos más adelante, aparece cuando se utiliza el<br />

método de eliminación de Gauss para resolver un sistema de ecuaciones lineales. En este caso,<br />

el análisis de la propagación de errores permite determinar la forma más eficiente de aplicar el<br />

método.<br />

Por otra parte, es fundamental distinguir cuando la propagación excesiva de errores se debe a<br />

que el algoritmo utilizado es “malo” o inestable o a que el problema en sí mismo está “mal<br />

condicionado”. En el primer caso se puede (se debe!) tratar de mejorar el método de resolución<br />

mientras que en el segundo caso el problema es más esencial. Los ejemplos que presentaremos<br />

ilustrarán estos dos casos.<br />

1. Punto flotante<br />

En lo que sigue supondremos que los números de máquina son los que aparecen en la pantalla.<br />

Esto no es exacto pues en realidad la computadora opera internamente con los números desarrollados<br />

en base 2 y no en base 10. Este abuso de lenguaje es sólo para mayor claridad (el lector<br />

podrá observar que todo nuestro análisis puede repetirse trabajando en base 2).<br />

Observemos primero que un número real cualquiera, x ∈ IR, x > 0, puede escribirse como

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!