NGJ/v06 Unidad II 1

Mtodos numricos y lgebra lineal

CB00851

Aproximaciones y errores de redondeo
Objetivos
UNIDAD II Aproximaciones y errores de redondeo
duracin 1.5 hrs.
Contenido temtico 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 2
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 ti empos ms remotos hasta el si glo 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 si glo V a.C hasta el si glo XVI I
Dentro de la etapa se pueden distinguir tres periodos:
Griego.

1
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 3
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.
Si glo XVI I I 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 4
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
error n aproximaci verdadero valor + =
n aproximaci verdadero valor Error =

calculado valor verdadero valor E
a
=

Error relativo:
verdadero valor
verdadero error
E
t
=

real valor
calculado valor real valor
E
r

=


NGJ/v06 Unidad II 5
Mtodos numricos y lgebra lineal
CB00851

Aproximaciones y errores de redondeo
Error relativo porcentual:

100 *
verdadero valor
verdadero error
E
t
=


100 *
real valor
calculado valor real valor
E
r

=

Error relativo iterativo
actual n aproximaci
anterior n aproximaci actual n aproximaci
E
e

=


Error relativo iterativo porcentual

100 *
actual n aproximaci
anterior n aproximaci actual n aproximaci
E
e

=

Ejemplo:






















NGJ/v06 Unidad II 6
Mtodos numricos y lgebra lineal
CB00851

Aproximaciones y errores de redondeo
tro ejemplo:

onclusin
os polinomios siempre deben expresarse en forma anidada antes de
alquier evaluacin, pues esta forma minimiza el nmero de clculos
O




















C
L
realizar cu
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 7
Mtodos numricos y lgebra lineal
CB00851

Aproximaciones y errores de redondeo
Los errores se pueden dar por truncamiento o por redondeo
Causa
mputo. Para
nmeros en
10 22521 . 0000025211 . 0
10 7956 . 7956000

=
=
x
x


a) Suma de nmeros muy distintos en magnitud
ara sumar 0.002 a 600 en la computadora descrita anteriormente, se normalizan:
x
Estos nmeros normalizados no pueden sumarse directamente y, por lo tanto, la
computadora debe desnormalizarlos antes de efectuar la suma:
10 600002 .
10 60000 .
x
x

Como solo puede manejar cuat n eliminados y la respuesta
es . Por el resultado, la suma no se realizo.
omienda que no se n grandes cantidades.
b) Resta de nmeros casi iguales
ara restar 0.2144 de 0.2145:
5
x
x
x

s de er r or es gr aves en computaci n [Nieves 15]
Existen muchas causas de errores en la ejecucin de un programa de c
explicarlas suponemos el uso de una computadora que trabaja con
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:
1
10 3000 . 0 . 3 = x
5
7
P
3
=

2
10 2000 . 002 . 0 x =

10 6000 . 600
3
10 000002 . x
+
3
3
ro dgitos los ltimos dos so
600 10 6000 .
3
o x
Este tipo de errores cuyo origen es el redondeo es muy comn por lo que se
rec sumen o resten, cantidades pequeas co


P
0
0
0
10 0001 .
10 2144 .
10 214 .

NGJ/v06 Unidad II 8
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 .
Hasta aqu no hay error, pero en la respuesta slo hay un dgito significativo por lo
tanto, se sugiere no co , ya que un pequeo error en algn nmero
original produce un error relativo muy grande en la respuesta de un problema que
* )
3
10 1000 .

x
nfiar en la exactitud
involucra este error. Ejemplo:
Un programa hace el siguiente clculo: a x ( c b = para
5 0 0
10 1000 . 0 10 2144 . 0 , 10 2145 . 0 x c y x b x a = = = la respuesta es 1 = x .
Sin embargo, si a fuera calculada en el programa con un valor de
0
10 2146 . 0 x (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.04 variable
desapercibido.
queo que la computadora no puede manejarlo, ocurre un overflow o
n underflow respectivamente. Un ejemplo, al multiplicar
10 5000 . 0 x
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

opagan a todos los datos que se
gen
on bastante rigor el error asociado a un resultado de una

, que si
6% en una
provoca un error del 100% en la operacin. Y lo peor es que este error puede pasar



c) Overflow y underflow
Cuando una operacin de dos nmeros vlidos da como resultado un nmero tan
grande o tan pe
u
8
17
9
10 1000 . 0
10 2000 . 0
x
x

x
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 pr
er n a partir de l. a
Es posible calcular c
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
bien son de sencilla aplicacin, resultan bastante tediosas.

NGJ/v06 Unidad II 9
Mtodos numricos y lgebra lineal
CB00851

Aproximaciones y errores de redondeo
es:
s:
ultado es la del sumando que tenga su ltima cifra
lgoritmos 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
uras




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 division
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 resta
La ltima cifra significativa del res
significativa ms a la izquierda. (P. ej. 2212.342 + 5.6 = 2217.9)





A
d) Comparaciones seg
e) Anlisis de resultados