Mtodos numricos y lgebra lineal

CB00851
Aproximaciones y errores de redondeo

Objetivos
UNIDAD II

Aproximaciones y errores de redondeo

duracin

Contenido temtico

1.5 hrs.

objetivos

2.1 Exactitud, cifra significativa

2.2 Error
2.3 Tipos de errores

Definir, reconocer y aplicar la teora de

errores, la propagacin de los mismos y
la importancia en la aplicacin de
mtodos numricos
Definir, explicar y utilizar los conceptos
de error, error relativo, error porcentual,
error iterativo y error iterativo
porcentual.

Bibliografa del tema

Burden, pp 18 a 30
TEMAS:
Errores de redondeo y aritmtica de una computadora
Chapra, 59 a 94
TEMAS:
Errores de redondeo
Series de Taylor y errores de truncamiento
Gerald, pp 15 a 37
TEMAS:
Aritmtica por computadora y errores
Conceptos
Computadoras en serie y paralelos
Maron, pp 6 a 50
TEMAS:
Implementacin de los mtodos numricos en dispositivos digitales
Precisin fija y mal comportamiento
Errores en aritmtica de precisin fina
Nakamura, pp 1 a 21
TEMAS:
Series de Taylor
Nmeros en la computadora
Nieves, pp 1 a 31
TEMAS:
Sistemas numricos
Manejo de nmeros en la computadora
Errores
Algoritmos y estabilidad

NGJ/v06

Unidad II

Mtodos numricos y lgebra lineal

CB00851
Aproximaciones y errores de redondeo
Introduccin
Historia de los nmeros reales
El sistema de los nmeros reales es el formado por los nmeros racionales y por
los irracionales, o lo que es lo mismo, por el conjunto de todos los nmeros decimales,
siendo los decimales exactos, puros y mixtos los que corresponden a los racionales, y
los restantes a los irracionales. Es por ello, el que su evolucin histrica este ligada a la
de los sistemas de nmeros ya comentados. En consecuencia, este epgrafe 1 resume la
evolucin de los nmeros en general, que est ntimamente ligada a la evolucin del
lgebra. Distinguimos tres etapas:
Desde los tiempos ms remotos hasta el siglo V a.C.
El concepto de nmero positivo, fue adquirido muy lentamente. Para muchas
razas los nmeros mayores que tres no tenan nombre; en otras todo lo que superaba
al tres se conoca por "muchos".
Perciban los nmeros como una propiedad inseparable de una coleccin de
objetos, sin distinguirla de forma clara, es decir no se distinguen los nmeros como
algo abstracto. Estas conclusiones, se han deducido de los nombres que se sabe
recibieron algunos nmeros, un tiempo despus, as por ejemplo "mano" que equivala
al nmero cinco, en cuyo caso cinco no se entiende en sentido abstracto sino en el de
"tantos como los dedos de una mano". De esta forma se llegaron a utilizar distintos
nombres para un mismo nmero de objetos: Uno para personas, otro para arboles, etc.
Paso bastante tiempo y comparar muchas veces colecciones con el mismo
nmero de objetos, para poner en correspondencia biunvoca los elementos de ellas,
hasta llegar al concepto "abstracto de nmero".
Las operaciones entre nmeros aparecieron como reflejo de las relaciones entre
objetos concretos, as por ejemplo se estableci que una suma no depende del orden de
los sumandos.
Conforme la sociedad iba evolucionando, el hombre se vio ante la necesidad de
perfeccionar los nombres y smbolos de los nmeros y posteriormente la introduccin
de signos y designacin literal de las incgnitas.
Los babilonios tenan un sistema de escritura de los nmeros que era
parcialmente decimal y parcialmente sexagesimal. En sus ltimas escrituras
cuneiformes ya apareci el cero, aunque fueron los indios los que verdaderamente lo
introdujeron, al que llamaron "vaco", y les permiti elaborar un sistema de escritura
anlogo al de hoy en da.
Los antiguos griegos y posteriormente los rusos, hicieron uso de letras para
designar nmeros siendo, no obstante, los rabes los que trajeron a Europa de la India
nuestros smbolos actuales y el mtodo de formacin de nmeros.
Desde el siglo V a.C hasta el siglo XVII
Dentro de la etapa se pueden distinguir tres periodos:
Griego.

Resumen que suele preceder a cada uno de los captulos u otras divisiones de una obra cientfica o literaria, o a
un discurso o escrito que no tenga tales divisiones. Diccionario de la Real Academia Espaola (RAE)

NGJ/v06

Unidad II

Mtodos numricos y lgebra lineal

CB00851
Aproximaciones y errores de redondeo
Comienza en el siglo VII a.C y finaliza en el VII d.C. En este periodo se saba que
la sucesin de nmeros se poda prolongar indefinidamente, con lo que se empez a
intuir la nocin del infinito, as como que se poda operar con los nmeros en general y
formular y probar teoremas sobre ellos.
Los griegos, establecieron los cimientos para la teora de nmeros y
descubrieron las magnitudes irracionales. Euclides estableci ya la existencia de un
nmero infinito de nmeros primos y Erasttenes cre un mtodo para obtenerlos.
Conocan propiedades sobre las progresiones aritmticas y geomtricas y extraan
races cuadradas y cbicas. No conocan los nmeros negativos.
Fueron los chinos los que por primera vez usaron los coeficientes negativos en
los sistemas de ecuaciones de primer grado, dando un mtodo para la bsqueda de las
soluciones positivas de un sistema de tres ecuaciones de primer grado.
Oriental.
Cubre el periodo entre los siglos V y XV. Al declinar la ciencia griega, el centro
del desarrollo cientfico se desplaza a la India, Asia Central y los pases rabes. Aqu, el
camino de la matemtica lo marc, en gran parte, la astronoma.
Los inds introdujeron los nmeros negativos y operaron con magnitudes
irracionales, sin representaras geomtricamente.
Los matemticos del Asia central calcularon las races de las ecuaciones y,
conocan, expresada en palabras, la frmula del binomio de Newton. Inventaron las
fracciones decimales.
Los chinos conocan el medio para resolver ecuaciones indeterminadas muy
sencillas y las de tercer grado.
Renacimiento Europeo.
Entre los siglos XVI y XVIII, Tartaglia y Ferrari, de la escuela italiana,
resolvieron por radicales la ecuacin de tercer grado y, posteriormente, la de cuarto.
Se comenzaron a utilizar los nmeros negativos y los imaginarios (a + b . sqr(-1)).
Vite introdujo los smbolos agebraicos y Descartes los perfeccion. Neper invent los
logaritmos y apareci la teora de las combinaciones. Con alguna aportacin ms, se
completo a comienzos del siglo XVIII la estructura del lgebra elemental.
Siglo XVIII en adelante.
Debido al nacimiento del Anlisis matemtico, su desarrollo estuvo relegado
hasta la primera mitad del siglo XIX para que se profundizara ms en su estudio
aunque ya enfocado a una ampliacin ms global del concepto de nmero.
Para terminar, es importante resaltar que el conocimiento de los nmeros por
parte de los Griegos no fue superado hasta veinticuatro siglos ms tarde. Los
matemticos G. Cantor, R. Dedekind, K. Weiertrass y B. Bolzano fueron los que
culminaron la obra, que duro medio siglo de investigaciones, sobre los nmeros
naturales, enteros, racionales e irracionales, que considerados juntos, constituyeron lo
que se denomin el sistema de los nmeros reales.
Los conceptos de intervalo y entornos asociados a los nmeros reales, as como una
operacin denominada paso al lmite, consolidaron y otorg rigor al conjunto de
conceptos y mtodos que constituyen la rama de las matemticas conocida como
Clculo diferencial e Integral.
NGJ/v06

Unidad II

Mtodos numricos y lgebra lineal

CB00851
Aproximaciones y errores de redondeo

2. Aproximaciones y errores de redondeo

2.1 Exactitud y cifra significativa

El error de redondeo se origina debido a que la computadora solo puede

representar una cantidad finita de decimales: 4.125 se redondea a 4.13

El nmero de cifras significativas en un valor es aquel que puede ser

usado para que ese valor sea confiable: 4.125 con tres cifras significativas: 4.12

Exactitud: Que tan cercano est el valor calculado al valor real

Precisin: Que tan cercano est un valor individual medido o calculado con
respecto a los otros

Inexactitud (sesgo): Es el alejamiento sistemtico de la verdad

Imprecisin (incertidumbre): Magnitud del alejamiento

2.2 Definicin de error

Un error se produce al utilizar cantidades aproximadas en los clculos.

Una aproximacin puede ser generada por el truncamiento de una cantidad

o el redondeo.

Error absoluto
valor verdadero = aproximacin + error

Error = valor verdadero aproximacin

E a = valor verdadero

valor calculado

Error relativo:

Et =

Er =

error verdadero
valor verdadero
valor real valor calculado

NGJ/v06

valor real

Unidad II

Mtodos numricos y lgebra lineal

CB00851
Aproximaciones y errores de redondeo
Error relativo porcentual:

Et =

error verdadero
*100
valor verdadero

Er =

valor real valor calculado

valor real

* 100

Error relativo iterativo

Ee =

aproximacin actual aproximacin anterior

aproximacin actual

Error relativo iterativo porcentual

Ee =

aproximacin actual aproximacin anterior

*100
aproximacin actual

Ejemplo:

NGJ/v06

Unidad II

Mtodos numricos y lgebra lineal

CB00851
Aproximaciones y errores de redondeo
Otro ejemplo:

Conclusin
Los
polinomios
siempre
deben expresarse en forma
anidada antes de
realizar
cualquier evaluacin, pues esta forma minimiza el nmero de clculos
aritmticos. La disminucin del error se debe a la reduccin de los clculos, de cuatro
multiplicaciones y dos sumas a dos multiplicaciones y tres sumas. Una forma de
reducir los errores de redondeo consiste en reducir el nmero de clculos que pueden
producir errores. [BURDEN, 25 y 26]

NGJ/v06

Unidad II

Mtodos numricos y lgebra lineal

CB00851
Aproximaciones y errores de redondeo

Los errores se pueden dar por truncamiento o por redondeo

Causas de errores graves en computacin [Nieves 15]
Existen muchas causas de errores en la ejecucin de un programa de cmputo. Para
explicarlas suponemos el uso de una computadora que trabaja con nmeros en
sistema decimal, en forma tal que se tiene una mantisa de cuatro dgitos decimales, y
una caracterstica de dos dgitos decimales, el primero de los cuales es usado para el
signo. Sumados estos seis al bit empleado para el signo del nmero, se tiene una
longitud de palabra de siete bits. Los nmeros que se guardan, se normalizan
primero. Ejemplos:
3.0 = .3000 x101
7956000 = .7956 x107
0.0000025211 = .22521 x10 5

a) Suma de nmeros muy distintos en magnitud

Para sumar 0.002 a 600 en la computadora descrita anteriormente, se normalizan:
0.002 = .2000 x102

600 = .6000 x103

Estos nmeros normalizados no pueden sumarse directamente y, por lo tanto, la
computadora debe desnormalizarlos antes de efectuar la suma:
.000002 x103
+
.60000 x103
.600002 x103
Como solo puede manejar cuatro dgitos los ltimos dos son eliminados y la respuesta
es .6000 x 103 o 600 . Por el resultado, la suma no se realizo.
Este tipo de errores cuyo origen es el redondeo es muy comn por lo que se
recomienda que no se sumen o resten, cantidades pequeas con grandes cantidades.

b) Resta de nmeros casi iguales

Para restar 0.2144 de 0.2145:
.2145 x 100

.2144 x100
.0001 x 100

NGJ/v06

Unidad II

Mtodos numricos y lgebra lineal

CB00851
Aproximaciones y errores de redondeo
Como la mantisa de la respuesta est desnormalizada, la computadora
automticamente la normaliza y el resultado se almacena como .1000 x 103 .
Hasta aqu no hay error, pero en la respuesta slo hay un dgito significativo por lo
tanto, se sugiere no confiar en la exactitud, ya que un pequeo error en algn nmero
original produce un error relativo muy grande en la respuesta de un problema que
involucra este error. Ejemplo:
Un
programa
hace
el
siguiente
clculo:
para
x = (a b) * c
0
0
5
a = 0.2145 x10 , b = 0.2144 x10 y c = 0.1000 x10 la respuesta es x = 1 .
Sin embargo, si a fuera calculada en el programa con un valor de 0.2146 x10 0 (implica
un error absoluto de 0.0001 y un error relativo de 0.0046 o 0.046% de error) el valor
de x que calcula la mquina es de 2. Esto es, un error del 0.046% en una variable
provoca un error del 100% en la operacin. Y lo peor es que este error puede pasar
desapercibido.

c) Overflow y underflow
Cuando una operacin de dos nmeros vlidos da como resultado un nmero tan
grande o tan pequeo que la computadora no puede manejarlo, ocurre un overflow o
un underflow respectivamente. Un ejemplo, al multiplicar
0.5000 x108
x
0.2000 x109
0.1000 x1017
cada uno de los nmeros que se multiplican, se pueden guardar en la palabra de siete
bits. Sin embargo, su producto es muy grande y no puede almacenarse en ella porque
las caractersticas requieren tres dgitos. Entonces se dice que hay overflow

d) Divisin entre un nmero muy pequeo

e) Error de discretizacin
f) Errores de salida
Propagacin de imprecisiones: cifras significativas de un resultado
Los errores o las imprecisiones de un dato se propagan a todos los datos que se
generan a partir de l.
Es posible calcular con bastante rigor el error asociado a un resultado de una
operacin aritmtica que involucra una coleccin de datos de los que se conoce su
error; para hacerlo se utilizan expresiones que se derivan del clculo diferencial, que si
bien son de sencilla aplicacin, resultan bastante tediosas.

NGJ/v06

Unidad II

Mtodos numricos y lgebra lineal

CB00851
Aproximaciones y errores de redondeo
Cuando el objetivo del anlisis de propagacin de errores no sea determinar
rigurosamente la imprecisin final del resultado, sino, simplemente, estimar dicha
precisin, es suficiente con un anlisis del nmero de cifras significativas del resultado
utilizando las siguientes reglas aproximadas:
Operaciones intermedias:
No perder cifras significativas en las operaciones intermedias. Esto se asegura si
todas las operaciones intermedias se hacen con una o dos cifras ms de las realmente
significativas.
Multiplicaciones y divisiones:
El nmero de cifras significativas del resultado es el del dato de menor nmero
de cifras significativas. (P. ej. 2.62/8.14732116=0.322)
Sumas y restas:
La ltima cifra significativa del resultado es la del sumando que tenga su ltima cifra
significativa ms a la izquierda. (P. ej. 2212.342 + 5.6 = 2217.9)

Algoritmos y estabilidad
a) Error de redondeo al restar dos nmeros casi iguales
b) Error de redondeo al sumar un nmero grande y uno pequeo
c) Reduccin de errores
d) Comparaciones seguras
e) Anlisis de resultados

NGJ/v06

Unidad II