Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 1
1.
1.1.
Teora de Errores
Introduccin.
En el campo de la ingeniera y ciencias, existen infinidad de fenmenos que requieren
representarse mediante modelos matemticos. Desafortunadamente, la gran mayora de estos
modelos no tiene una solucin exacta no es fcil el hallarla. Es estos casos es en donde los
mtodos numricos proporcionan una solucin aproximada al problema original. Un mtodo
numrico es aquel que obtiene nmeros que se aproximan a los que se obtendran aplicando la
solucin analtica de un problema.
1.2.
Los modelos matemticos son aproximados; esto es; simplificaciones al problema real. No se
toman en cuenta todos los factores que afectan a un fenmeno. Por ejemplo, en el caso del tiro
parablico, se suele despreciar la resistencia del aire, sin embargo, esta puede ser importante.
Los modelos matemticos requieren de parmetros, los cuales la mayora de las veces
provienen de mediciones experimentales y estas, solo tienen una precisin limitada, que
depende del instrumento de medicin. Por ejemplo la constante de los gases ideales. Tambin
pueden provenir de clculos y estos tienen una precisin limitada que depende tanto del mtodo
como del instrumento de clculo que se utilicen. Por ejemplo .
Los modelos matemticos resultantes son imposibles de resolver por mtodos analticos y se
debe de aproximar la solucin numricamente. Por ejemplo una ecuacin de quinto grado.
Por lo anterior, humildemente tenemos que aceptar que siempre se tendrn presentes errores,
estos pueden clasificarse en :
Errores inherentes.
Errores de truncamiento.
Errores de redondeo.
Pgina 1-1
2.
ex = 1 + x +
x2
2!
x3
3!
+ = xn !
n
n= 0
Ante la imposibilidad de tomar todos los trminos de la serie, se requiere truncar despus de
cierto nmero de trminos. Esto nos introduce ciertamente un error, que es el error de
truncamiento. Este es independiente de la manera de realizar los clculos. Solo depende del
mtodo numrico empleado.
1.2.4. Error
1-2
er = Ver =
Vr Va
Vr
Vr Va
Vr
(%)
Tambin es usual emplear el valor absoluto en los parmetros anteriores, en cuyo caso se
denominan respectivamente error absoluto, error relativo absoluto y error porcentual absoluto.
1.3.
Cifras Significativas
El concepto de cifras significativas se ha desarrollado para designar formalmente la
confiabilidad de un valor numrico. El nmero de cifras significativas es el nmero de dgitos
que se puede usar con plena confianza. Por ejemplo podemos calcular un numero irracional con
varias cifras, pero de ellas no todas, sobre todo las ultimas pueden tomarse con plena confianza
de que son correctas. Por otro lado, los ceros no siempre son cifras significativas ya que pueden
usarse solo para ubicar al punto decimal. Por ejemplo los siguientes nmeros tienen todos 4
cifras significativas: 0.00001985, 0.0001985, 0.001985, 1985, 19.85.1 Para asegurar que un
cero nos represente una cifra significativa, es comn emplear la notacin cientfica. Por
5
y 4.5300x10 . Tambin se suele poner explcitamente los ceros. Los siguientes nmeros
tienen 5 cifras significativas: 19850, 0.019850, 19.850.
1.4.
Precisin y exactitud
Pgina 1-3
1.5.
1-4
Pgina 1-5
1.6.
Tipos de redondeo
Al realizar los clculos que todo mtodo numrico o analtico requiere debemos de redondear.
Para redondear se emplea usualmente:
Redondeo truncado
Redondeo simtrico.
1
3
1-6
1.7.
Propagacin de errores
Por lo regular los mtodos numricos consisten de muchos clculos, y es difcil decir que tanto
afecta al resultado el error de redondeo que se acumula en cada operacin. Para estimar el
efecto del error de redondeo que se acumula existen varios enfoques:
Uso de la aritmtica de precisin doble. Este consiste en resolver el problema 2 veces, una con
aritmtica de precisin simple y otra con aritmtica de precisin doble. La solucin se toma
considerando solo las cifras que no hallan cambiado. El inconveniente es que se toma ms
tiempo los clculos con precisin doble que en simple, y adems el hecho de resolver 2 veces el
problema.
Uso de la aritmtica de intervalo. Consiste en retener en cada paso el valor ms pequeo y ms
grande que puede tomar el valor buscado, para que al final se obtenga un intervalo que
contenga el valor real. Los inconvenientes son que no sabemos a ciencia cierta en que parte del
intervalo estar la solucin, aunque comnmente se supone que a la mitad y adems se
consume el doble de tiempo y memoria al almacenar los lmites superior e inferior en los que
puede estar la solucin.
Uso de aritmtica de dgitos significativos. Consiste en retener en cada etapa solo las cifras que
se piensa que son significativas. La desventaja es que se pierde informacin y no se tiene
certeza de que tan significativa es una cifra.
Enfoque estadstico. Consiste en suponer un comportamiento aleatorio con una distribucin de
probabilidad conocida.2 La teora involucrada es extensa. De los enfoques mencionados es el
que ha dado ms xito.
Los tipos de errores mencionados anteriormente se propagan de distinta manera. Para estudiar
como se propagan en conjunto los errores hay que introducir 2 conceptos : La estabilidad y la
convergencia.
Pgina 1-7
lim x n = x
En la practica esto no es posible de conseguir.3 Por esta razn tenemos que definir algn
criterio que nos permita decidir s existe o no la convergencia. Este criterio se denomina
criterio de convergencia. El criterio de convergencia podemos implementarlo usando los
parmetros de cuantificacin del error. Esto es:
Error: en=x-xn
Error relativo: ern =
x xn
x
x xn
x
=0
1-8
Tal como estn expresados los criterios anteriores no son prcticos, por lo siguiente:
No es posible tomar l limite.
No se conoce el valor real x.4
No es posible lograr el 0.5
Por estas razones debemos de modificar los criterios. Como no conocemos el valor real
empleamos el que este mas cerca, es decir, el valor de la ultima iteracin. Por otro lado, como
no es posible lograr el 0 humildemente pedimos que el criterio de convergencia sea menor o
igual a una tolerancia. Adems, empleamos valores absolutos para tomar en cuenta el signo del
error. Finalmente obtenemos:
Error: en=|xn-xn-1|<=Tol
Error relativo: lim ern = lim |
n
x xn
x
| Tol
Pgina 1-9
( ND + 2 )
x xa
x
| =| er | 5x10 NCS . S el error relativo en valor absoluto es menor o igual a 5x10 NCS ,
entonces el valor xa coincide con x en al menos NCS cifras significativas. Este criterio es mas
til que el anterior. Dado que el teorema es valido solo con el error relativo real, al aplicarlo al
Por que?
Por qu ?
10
Por qu ?
11
Por qu?
1-10
x n xn 1
xn
significativa adicional por seguridad. La tolerancia por lo tanto podemos tomarla como
Tol = 5x10 ( NCS +1) . Adems este criterio es independiente del tamao de los valores que se
lim
|en + 1 |
n |en |
donde:
en+1=x-xn+1: Error en la iteracin n+1.
en=x-xn: Error en la iteracin n.
| en +1 | | en |
Esta ecuacin dice que el error de una iteracin es aproximadamente proporcional a una
potencia del error de la iteracin anterior. S suponemos que existe convergencia entonces los
errores deben de tender a 0. En esta ecuacin es mas importante el exponente . Dado que los
errores tienden a 0, mientras mayor sea el valor de , menor ser el numero de iteraciones que
se requieren.14 En pocas palabras a mayor orden de convergencia mayor velocidad de
convergencia y viceversa. El orden de convergencia normalmente es un valor constante. Un
valor tpico es 1, en cuyo caso se dice que el mtodo numrico tiene convergencia lineal. Otro
valor frecuente es 2, en este caso se dice que el mtodo tiene convergencia cuadrtica. Existen
mtodos de convergencia cubica, cuartica, etc., pero a medida que aumente el orden de
12
Por qu?
13
Por qu?
14
Por qu ?
Pgina1-11
1.8.
1+ 5
2
Ejemplos
sen x = x
x3
3!
x5
5!
x7
7!
+ = (1) n
n=0
x 2 n +1
2 n +1
x, x
x3
3!
,x
x3
3!
S 0 = x , S1 = x
x3
3!
, S2 = x
x5
5!
,x
x3
3!
x5
5!
x7
7!
S la denotamos como:
x3
3!
x5
5!
, S3 = x
x3
3!
x5
5!
x7
7!
Obtenemos la sucesin:
S0 , S1 , S2 , ...,Sn, ...
En l limite se tendr:
lim S n = sen x
Lo anterior nos define un mtodo numrico para calcular la funcin seno. Para saber cuando
pararnos requerimos de un criterio de convergencia. Se realiz un programa que hiciera los
clculos. Se emplearon los criterios de convergencia basados en el error y en el error relativo.
Se fij l numero de cifras significativas y de decimales a calcular en 4. Como mximo de
iteraciones se uso 50. Para ilustrar el efecto del error de redondeo, se implementaron los
clculos en precisin simple y en
1-12
Valor
Error
Iteracin
Simple
.4794255
.1550099E-5
Doble
.479425519704819
.155009920634921E-5
Valor
Error relativo
Iteracin
Simple
.4794255
.3233243E-5
Doble
.479425519704819
.323324300154818E-5
Valor
Error
Iteracin
Simple
-.7343389E-5
.7952368E-6
Doble
-.73345031523786E-7
.7952370128533E-7
Valor
Error relativo
Iteracin
Simple
-.7346581E-6
.1428089E-5
12
Doble
-.734659235610193E-6 .1428914700367E-5
12
Valor
Error
Iteracin
Simple
283.984
.2146577E-8
43
Doble
-129.162185668945
.2369967586136E-5
40
Valor
Error relativo
Iteracin
Simple
283.9879
.4675847E-4
36
Doble
-129.162185668945
.1863894752092E-8
41
0.5
.4794255
.479425538604203
3.1416
-.723998E-7
-.734641020662558E-7
Pgina1-13
25.65634
.4999997
.499999130236019
Los valores reales fueron calculados con las funciones de librera que proporciona el
compilador.
Al analizar los resultados podemos observar que para el sen (0.5), en todos los casos los
resultados son consistentes, es decir, se logr llegar a las cifras significativas o dgitos exigidos.
Los valores de la precisin doble coinciden bien con los de la precisin simple. Por esto,
concluimos que no afecto significativamente el error de redondeo.
Para el sen (3.1416), los resultados del criterio del error respecto al del error relativo difieren.
De hecho el del error relativo coincide mejor que el del error con el valor real. De los clculos
de la precisin simple a la doble ya hay discrepancia. De hecho, inclusive en los valores reales
de las funciones de biblioteca hay diferencias. Podemos concluir que es mejor emplear el error
relativo, adems de realizar los clculos con precisin doble.
Finalmente para el sen (25.65634), se observan problemas serios. De acuerdo a lo que viste en
calculo, esta serie del seno converge para todo x, y el seno esta acotado al intervalo [0,1].
Entonces, por que los resultados tan absurdos ?. Estos se deben a la gran cantidad de clculos
realizados, razn por la cual el error de redondeo crece tanto que los valores obtenidos no
tienen sentido. En este caso el error creci en forma exponencial y por lo tanto el mtodo no fue
estable en este caso. La serie del seno converge para todo x suponiendo que no existe redondeo,
pero como en la realidad no es caso, puedes ver los resultados.15
x1 =
b+
2a
4ac
x2 =
4ac
2a
Supongamos que usamos una regla de calculo. Solo podemos usar 4 cifras en los clculos.
Calculemos primeramente el determinante
15
1-14
x1 =
62 .10+ 62 .06
2 .000
x2 =
0.04000
2 .000
62 .10 62 .06
2 .000
= 0.02000 ,
124 .2
2 .000
= 62.10
Podemos observar que x2 coincide muy bien con el valor real a 4 cifras significativas. Sin
embargo, con x1 no ocurre as. Cul es el problema ? La dificultad se tiene al restar 62.10+62.06. Estos nmeros son casi iguales en 4 cifras significativas. En x2 tenemos una suma
de nmeros casi iguales y no nos ocasiona problemas.
Para arreglar esta dificultad podemos manipular la ecuacin del chicharronero. S
racionalizamos el numerador tenemos
x 1, 2 =
b b 2 4 ac
2a
( bb
b 2 4 ac
b 2 4 ac
)=
2 c
b b 2 4 ac
S recalculamos x1
x1 =
2 .000
62 .10+ 62 .06
2 .000
124 .2
= .0161
Que es el valor real. S por curiosidad usamos esta formula para x2 obtenemos
x2 =
2 .000
62 .10 62 .06
2 .000
0.04000
= 50.00
Aqu adems de restar 2 nmeros casi iguales, dividimos entre un numero cercano a 0, lo cual
ocasiona mayor error de redondeo, que en el caso anterior para x1.
1.9.
Resumen
Los mtodos numricos nos sirven para resolver problemas que no puedan manejarse con los
mtodos analticos tradicionales, o no sea sencillo aplicarlos. Estos mtodos proporcionan una
sucesin de valores que se aproxima a la solucin del problema.
Al resolver un problema siempre tendremos presente errores: El error de redondeo, el error
inherente y el error de truncamiento.
Al aplicar un mtodo numrico, debemos de emplear un criterio de convergencia. l ms
recomendable es el que esta basado en el error relativo.
El orden de convergencia es un valor que nos indica que tan rpido un mtodo numrico puede
llegar a la solucin. Mientras mayor sea, es mejor, pero hay que pagar un precio. El mtodo
numrico es ms complicado.
Pgina1-15
1-16
1.
ndice
1.2.
1.2.1.
1.2.2.
1.2.3.
1.2.4.
1.2.5.
1.2.6.
1.3.
1.4.
1.5.
1.5.1.
1.5.2.
1.5.3.
1.5.4.
1.6.
1.6.1.
1.6.2.
1.7.
1.10.
1.8.1.
1.8.2.
1.9.
1.7.1.
1.7.2.
1.7.3.
1.8.
Resumen........................................................................................................................ 1-15
ndice ......................................................................................................................... 1-17
Pgina1-17