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