Archivo de la etiqueta: Computadores

El problema del cero exacto en computación


La manera en la que los computadores tratan los números reales da lugar a algunas paradojas que es conveniente tener en cuenta para no cometer errores. Los ordenadores no operan con números reales, sino con unos números denominados de coma flotante. Por ejemplo en Octave y Matlab se utiliza el formato numérico denominado double  para representar los números reales,. El formato double permite operar números con hasta 15 decimales significativos. Esto hace que, en el caso de los números reales que tengan un número de decimales mayor que 15, el valor utilizado por el formato double sea una aproximación al número truncada a 15 decimales.

Números reales con más de 15 decimales significativos hay infinitos, en particular todos los números irracionales y los números racionales como el 1/3 o el 1/7, que tienen un número infinito de decimales. En todas las operaciones que realicemos con el ordenador en las que intervenga alguno de estos números, los resultados serán aproximados, no exactos.

Históricamente ha habido algunas catástrofes producidas por no considerar adecuadamente estas aproximaciones que realizan los ordenadores. Así sucedió en el caso de la explosión del  cohete Arianne 5 poco después del despegue o en el fallo de una batería de misiles Patriot que no pudo interceptar un misil SCUD disparado por las tropas iraquíes durante la guerra del Golfo [1 y 2].

Una situación concreta en la que hay que tener cuidado y que se da habitualmente en los problemas que se hacen en el curso es la de comprobar si el resultado de una operación entre números reales es igual a cero. El problema de comprobar si dos números reales son iguales es equivalente al anterior, pues comprobar si x es igual a y es equivalente a comprobar si (x-y) es igual a cero.  En general es incorrecto hacer la comparación if x==0′ o la comparación ‘if x==y’.Se puede comprobar con el siguiente ejemplo realizado en la consola de Octave:

Operando con números reales,  la comprobación (y-2)==0 debería arrojar un resultado verdadero y, en cambio, arroja un resultado falso. La raíz cuadrada de 2 es un número irracional y, por tanto, el valor utilizado por el ordenador es una aproximación. Si se utiliza el formato largo para mostrar los números en pantalla se podrá comprender lo que está pasando:

Se puede ver que la diferencia (y-2) es un valor muy pequeño, pero no exactamente cero.

Hay muchos ejemplos, algunos con operaciones aparentemente sencillas. El lector puede comprobar que al sumar 1/3 + 4/3 + 1/3 no se obtiene exactamente 2, como se muestra en la siguiente figura:

Para actuar de manera controlada en estas situaciones se puede utilizar un valor umbral, que se suele denominar tolerancia, para  comparar si determinada cantidad es cero. Lo que se hace es comprobar si la cantidad es menor en valor absoluto que el valor umbral utilizado. Si así sucede, se considera que dicha cantidad es cero.  Por ejemplo, si se toma como valor umbral de la tolerancia 1e-10, se podría hacer la siguiente comparación:

El valor umbral utilizado para la tolerancia dependerá del problema concreto. Por ejemplo, si se está trabajando en un problema de altitudes del terreno medidas en metros para una obra pública, puede ser suficiente considerar que un milímetro es la cantidad más pequeña a considerar, con lo que la tolerancia en ese caso podrá ser 1e-3 . En otros casos será necesario utilizar valores menores o mayores. Cuando se trate en el curso la resolución de ecuaciones no lineales se podrán ver algunos ejemplos.

Octave y Matlab proporcionan una constante denominada eps , que corresponde a la precisión de la máquina, y que depende del ordenador utilizado. El épsilon de la máquina es el número decimal más pequeño que, sumado a 1, la computadora nos arroja un valor diferente de 1, es decir, que no es redondeado. En el computador que hemos probado, el valor de eps es:

Este valor no nos sirve para utilizarlo como tolerancia, hay que  utilizar valores de la tolerancia seleccionados adecuadamente y que se adapten bien al problema concreto. Se puede comprobar que, en el ejemplo de la raíz de 2, el valor de la constante eps sería menor que el error que se comete y, por tanto, la comprobación seguiría arrojando valores erróneos:

[1]   http://www-users.math.umn.edu/~arnold/disasters/ariane.html

[2] https://www.xataka.com/historia-tecnologica/dia-que-misil-mato-a-28-soldados-porque-sistema-defensa-antimisiles-ignoro-error-0-000000095-segundos

Santiago Higuera (Noviembre, 2017 – Revisión en septiembre de 2021)

Este artículo se publica de manera simultánea en el blog Matemata https://blogs.upm.es/matemata/