Está en la página 1de 17

Mtodos Numricos Curso SAI Tema 1. Teora de Errores.

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.

Aproximacin numrica y teora de errores


Debemos conformarnos siempre, en la practica de la ingeniera y de las ciencias, con una
solucin aproximada a un problema por las siguientes razones:

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

Mtodos Numricos. Curso SAI. Hugo Pablo Leyva 23-07-a 5:32

1.2.1. Errores inherentes


Los errores inherentes son aquellos que tienen los datos de entrada de un problema, y son
debidos principalmente a que se obtienen experimentalmente, debindose tanto al instrumento
de medicin, como a las condiciones de realizacin del experimento. Por ejemplo, s el
experimento es a temperatura constante y no se logra esto mas que en forma aproximada.
Tambin pueden deberse a que se obtengan de clculos previos. Por ejemplo el valor calculado
es el de un nmero irracional como

2.

1.2.2. Errores de truncamiento


Los errores de truncamiento se originan por el hecho de aproximar la solucin analtica de un
problema, por medio de un mtodo numrico. Por ejemplo al evaluar la funcin exponencial
por medio de la serie de Taylor, se tiene que calcular el valor de la siguiente serie infinita :

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.3. Errores de redondeo


Los errores de redondeo, se originan al realizar los clculos que todo mtodo numrico o
analtico requieren y son debidos a la imposibilidad de tomar todas las cifras que resultan de
operaciones aritmticas como los productos y los cocientes, teniendo que retener en cada
operacin el nmero de cifras que permita el instrumento de clculo que se este utilizando. Por
ejemplo al calcular el valor de 13 , tenemos que quedarnos solo con la mayor cantidad de cifras
3, que maneje nuestro instrumento de calculo.
Los errores anteriores tambin suelen denominarse como las fuentes de error.
La magnitud del error generada por alguna o todas las fuentes de error mencionadas
anteriormente, se puede cuantificar con ayuda de los siguientes parmetros:
Error.
Error relativo.
Error porcentual.

1.2.4. Error

1-2

Mtodos Numricos Curso SAI Tema 1. Teora de Errores.


El error se define como la diferencia entre el valor real Vr y una aproximacin a este valor Va :
e = Vr - Va

1.2.5. Error relativo


El error relativo se define como el cociente del error entre el valor real Vr (s Vr 0 ):

er = Ver =

Vr Va
Vr

1.2.6. Error porcentual


El error porcentual es simplemente el error relativo expresado en por ciento (%).

e p = 100er (%) = 100 Ver (%) = 100

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

ejemplo los siguientes nmeros tienen 3, 4 y 5 cifras significativas: 4.53x10 , 4.530x10

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

Cero a la izquierda nunca es significativo.

Pgina 1-3

Mtodos Numricos. Curso SAI. Hugo Pablo Leyva 23-07-a 5:32


Los errores asociados con los clculos y mediciones se pueden caracterizar observando su
precisin y exactitud. La mayora de la gente piensa que estos trminos son sinnimos, pero no
es as. La precisin se refiere al nmero de cifras significativas que representan una cantidad.
La exactitud se refiere al grado de aproximacin que se tiene de un nmero o de una medida al
valor verdadero que se supone representa, es decir, que tan cerca estamos del valor buscado.
Por ejemplo, s leemos la velocidad del velocmetro de un auto, esta tiene una precisin de 3
cifras significativas y una exactitud de 5 Kph.

1.5.

Manejo y representacin de los nmeros en la computadora


Posiblemente estamos acostumbrados hasta el momento a suponer que trabajamos con nmeros
reales, al realizar operaciones. Esto es as, por la educacin que hemos recibido, en nuestros
cursos de matemticas previos (lgebra, Calculo Diferencial e Integral, Ecuaciones
Diferenciales, etc.). Pero en la realidad nunca es as. Al trabajar con un dispositivo de calculo,
como es una computadora, estamos trabajando con un conjunto de nmeros, el cual no es el de
los nmeros reales. El conjunto de los nmeros reales, tal como lo conocemos tiene las
siguientes caractersticas:
Es infinito en ambos extremos.
Es continuo.
Cada numero puede tener una cantidad ilimitada de cifras.
Los nmeros pueden ser tan pequeos como se desee.
En contraste el conjunto de los nmeros que se manejan en una computadora:
Es finito en ambos extremos.
No es continuo.
Cada numero tiene una cierta cantidad mxima de cifras.
Los nmeros no pueden ser tan pequeos como se desee.
Lo anterior se debe a como se representan los nmeros en la computadora. Una computadora
almacena los nmeros en sistema binario, usando un numero determinado de bytes
(dependiendo del tipo de dato del que se trate y de la computadora que se emplee). Esto
ocasiona que exista un limite al intervalo de valores que se puede manejar. Tambin se limita la
cantidad de cifras que se emplean para representar un numero. Otra consecuencia es que el
conjunto de nmeros no sea continuo sino discreto, esto es, existen huecos entre un numero y
otro. Al realizar operaciones es prcticamente inevitable que se tengan errores de redondeo.
Estos pueden ocurrir por:
Convertir los nmeros al sistema binario. Ya sea al leerlos o al asignarlos a alguna variable.
Al enviar un numero a algn dispositivo, es decir, al imprimirlo.
El resultado es muy pequeo y sobrepasa la capacidad de representarlo. Se redondea
comnmente a 0.

1-4

Mtodos Numricos Curso SAI Tema 1. Teora de Errores.


El resultado es muy grande y puede ocasionar un error al aproximarse al mayor valor que se
pueda representar.
Todo esto ocasiona que se trabaje con lo que se conoce como aritmtica de dgitos finitos.
Como se ve mas adelante, puede causar que ciertos hechos que tomamos como ciertos, no lo
sean en un momento dado. Clculos aritmticos que ocasionan mas error
Por lo general, la aritmtica de dgitos finitos lleva a resultados aceptables, hay casos en los
cuales no es as. Prcticamente cualquier operacin numrica tiene sus casos problemticos.
Nos limitaremos por simplicidad solo a las 4 operaciones aritmticas bsicas. Los casos
problemticos ms comunes son:
Divisin entre nmeros cercanos a 0.
Multiplicacin por nmeros grandes.
Suma de cantidades de distinto orden de magnitud.
Resta de nmeros casi iguales.

1.5.1. Divisin entre nmeros cercanos a 0


Para explicar porque el dividir entre nmeros cercanos a 0, nos ocasiona mucho error de
redondeo, consideremos lo siguiente. La funcin 1x no esta definida en cero. Sin embargo, s lo
esta en valores cercanos a l. A medida que tmanos valores cada vez ms pequeos, el valor
de la funcin se hace cada vez ms grande. S realizamos los clculos con una calculadora,
debemos tomar en cuenta, que usualmente solo puede manejar hasta 8 cifras en los clculos.
Tambin tiene un rango limitado de valores que puede manejar, por lo regular hasta nmeros
del, orden de 1099.. A medida que tomamos l limite de la funcin 1x con x cada vez mas
cercanos a cero el valor real de la funcin s bien puede no ser mayor a 1099, en un momento
dado, s puede requerir mas de 8 cifras para representarlo. Al crecer cada vez mas el resultado,
las cifras de la calculadora no bastan para una precisin razonable, y esto ocurre porque hemos
sobrepasado la capacidad de representacin de nmeros grandes. Lo mismo puede aplicarse a
cualquier instrumento de calculo, aun a una computadora (o a un baco).

1.5.2. Multiplicacin por nmeros grandes.


La multiplicacin por nmeros grandes esencialmente es equivalente al caso anterior, por las
mismas razones.

1.5.3. Suma de cantidades de distinto orden de magnitud.


La suma de nmeros de distinto orden de magnitud es problemtica por lo siguiente. S
sumamos por ejemplo 109 a 1 el resultado es 10000000001. S hacemos esto con una
calculadora el resultado es 109. Esto se debe a que el resultado tiene mas cifras de lo que puede

Pgina 1-5

Mtodos Numricos. Curso SAI. Hugo Pablo Leyva 23-07-a 5:32


manejar una calculadora. Cuando ocurre esto se dice que un numero es despreciable con
respecto al otro.
Lo que se puede hacer s se van a sumar varios nmeros, es sumar los nmeros en orden
creciente de magnitud, ya que al sumar los nmeros pequeos su suma puede ser del mismo
orden de magnitud que los nmeros restantes.

1.5.4. Resta de nmeros casi iguales


La resta de nmeros casi iguales, nos ocasiona problemas por que el resultado es muy prximo
a cero. La calculadora tiene una capacidad limitada para representar nmeros pequeos.
Comnmente del orden de 10-99. Cuando un resultado es menor a este valor se toma como cero.
Sin embargo el valor real es distinto a cero y puede constar de varias cifras. En pocas palabras,
se sobrepasa la capacidad del instrumento de calculo para manejar nmeros pequeos pero no
necesariamente cero.
La perdida de cifras significativas debida al error de redondeo puede evitarse o al menos
minimizarse, reformulando el problema, con el fin de evitar los casos mencionados
anteriormente.

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.6.1. Redondeo truncado


El redondeo truncado consiste en truncar el resultado de una operacin al nmero de cifras
significativas que se estn utilizando. Por ejemplo s redondeamos 79 a 4 cifras significativas
tenemos 0.7777.

1.6.2. Redondeo simtrico


El redondeo simtrico consiste en aumentar en uno la ltima cifra retenida s la primera cifra
descartada esta entre 5 y 9, o dejarla igual s la primera cifra descartada esta entre 0 y 4. Por
ejemplo s redondeamos 79 a 4 cifras significativas tenemos 0.7778.
Por ejemplo:

1
3

+ 23 = 1 . En la practica puede no ser as. S Realizamos la suma empleando

nicamente 4 cifras significativas y usamos ambos tipos de redondeo. Se obtiene:

1-6

Mtodos Numricos Curso SAI Tema 1. Teora de Errores.

0.3333+0.6666=0.9999 (Redondeo truncado)


0.3333+0.6667=1.000 (Redondeo simtrico)
Puede demostrarse que por lo general el redondeo simtrico lleva a resultados ms precisos.

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.

1.7.1. Estabilidad y convergencia


La estabilidad puede definirse comnmente de 2 maneras. Todo problema requiere datos de
entrada y nos origina por lo menos una salida. S cambios pequeos en los datos de entrada
producen cambios pequeos en la salida, se dice que el algoritmo es estable (tambin se le

Esto podrs consultarlo con tu maestro de Probabilidad y Estadstica.

Pgina 1-7

Mtodos Numricos. Curso SAI. Hugo Pablo Leyva 23-07-a 5:32


denomina problema bien condicionado) y en caso contrario inestable (o problema mal
condicionado).
Por otro lado s en es un error en alguna etapa de un proceso y k es una constante independiente
de n el nmero de etapa, entonces s el error despus de n operaciones se puede representar por
f(n)=kn , se dice que el crecimiento del error es lineal. S en cambio el error se representa por
n

f(n)= k para k>1, el crecimiento del error se dice que es exponencial.


El crecimiento del error lineal es por lo general inevitable, y cuando k y n son pequeos, los
resultados son aceptables. El crecimiento del error exponencial debe ser evitado, ya que el
trmino kn ser grande, aun para valores relativamente pequeos de n. Por lo tanto s el
crecimiento del error es lineal el mtodo es estable y s es exponencial es inestable.
La convergencia se refiere al hecho de que los mtodos numricos obtienen n trminos de una
sucesin de valores. Comenzamos con un valor inicial que sea una aproximacin de la solucin
de un problema x0. Aplicando un mtodo numrico se obtiene otra aproximacin x1. Se repite el
procedimiento para obtener x2 y as sucesivamente, es decir, se generar la sucesin x0 , x1 ,...,xn
(todos los trminos son aproximaciones a la solucin del problema). S la sucesin obtenida al
cabo de n iteraciones tiende a un lmite se dice que el mtodo es convergente o divergente en
caso contrario.

1.7.2. Criterio de convergencia.


Por la definicin anterior de la convergencia tenemos que s un mtodo numrico es
convergente, entonces debe de ocurrir que:

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

Error porcentual: epn=100ern


S la convergencia existe entonces debe de ocurrir que:
Error: lim en = lim x x n = 0
n

Error relativo: lim ern = lim


n

x xn
x

=0

Esto se debe a que no podemos Por qu ?

1-8

Mtodos Numricos Curso SAI Tema 1. Teora de Errores.


Error porcentual: lim e pn = lim 100ern = 0
n

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

Error porcentual: epn=100|ern|<=Tol


Para no tener que tomar l limite el mtodo numrico se aplica hasta que se cumpla alguno de
los criterios anteriores. Como consecuencia, no se conoce de antemano, l numero de
iteraciones a realizar.
Para dejar completamente determinado el criterio de convergencia para un problema dado,
demos de fijar la tolerancia. Para poder especificarla debemos de tomar en cuenta que:
Debe de ser un numero pequeo, no negativo, pero distinto a 0.
La tolerancia ms pequea posible se obtiene tomando en cuenta l numero de cifras
significativas, que maneje el instrumento de calculo que se utilice. Por ejemplo, s usamos una
calculadora, no es posible lograr mas de 8 cifras significativas.
En la practica, por lo regular la solucin de un problema puede determinarse
experimentalmente en un laboratorio. Estas mediciones tienen una precisin limitada debido a
la naturaleza tanto del fenmeno en s, como de las tcnicas de medicin. No es practico fijar
una tolerancia que sobrepase la precisin que pueda alcanzarse en un laboratorio, ya que el
valor calculado no podra verificarse con la precisin obtenida.
Dependiendo de para que se quieran los resultados, se puede fijar la tolerancia. S solo
requerimos una estimacin burda de la solucin la tolerancia puede ser baja, digamos 1 o 2
cifras significativas. Pero s vamos calcular la trayectoria de un vuelo a la Luna, la tolerancia

S se conociera para qu aplicar el mtodo numrico ?

Esto se debe al error de redondeo. Por qu ?.

Pgina 1-9

Mtodos Numricos. Curso SAI. Hugo Pablo Leyva 23-07-a 5:32


debe de ser la mayor que se pueda alcanzar. Recuerda que esta de por medio vidas humanas.6
Un valor tpico de las cifras que se pretenden alcanzar es 4.7
Existe otro criterio de convergencia que debe de emplearse. Como es posible que un problema
dado no tenga convergencia, podra ocurrir que los criterios anteriores nunca se cumplieran.
Por esta razn debemos de poner un tope al numero de iteraciones a realizar, es decir, existe un
numero mximo de iteraciones. Este puede ser fijado considerando, la importancia que tenga
para nosotros obtener el resultado. S es muy importante y no tenemos limitaciones por el
tiempo de maquina que tenemos asignado, puede fijarse muy alto. En caso contrario se puede
usar un valor moderado. Un valor tpico y razonable puede ser 20.
Queda por contestar una pregunta. Cul de los criterios anteriores es mejor ?
Criterio de convergencia basado en el error. Este criterio, nos da una idea de los decimales que
se han alcanzado. l numero de ceros despus del punto decimal, nos indica cuantos decimales
correctos se tiene. Lo que no nos indica es cuantas cifras significativas se tienen. Esto es, el que
conozcamos cuantos decimales tiene correctos un cierto numero, no nos dice, cuantas cifras son
significativas. Por ejemplo, s en un calculo obtenemos un valor del error de 0.000586, esto nos
dice que podemos esperar 3 decimales correctos. Sin embargo, s el valor del numero que
estamos estimando es digamos, 18.65789, tenemos 5 cifras significativas.8 S en vez de eso, el
valor correcto fuese 0.000000789, tenemos 3 decimales correctos pero de ellos ninguno ser
una cifra significativa.9 En pocas palabras, este criterio nos indica l numero de decimales
significativos, pero no l numero de cifras significativas. Con esto podemos concluir que no es
lo mismo hablar de que un cierto numero tienen tantos decimales correctos, que s tiene tantas
cifras significativas. Por ejemplo, consideremos el conocido numero de Avogadro 6.2217x1023
el cual representa l numero de molculas que existe en un mol de una sustancia. Este valor esta
calculado con 5 cifras significativas. S deseramos calcularlo con 5 decimales, tendramos
primero que calcular 17 cifras mas para llegar al punto decimal.10 Piensa en el trabajo para
lograr esto. Adems este numero no tiene decimales.11 Finalmente, la tolerancia para este
( ND + 1)

criterio puede fijarse en primera instancia, como Tol = 5x10


, donde ND es el numero
de decimales deseado. Puesto que no estamos trabajando con el error real (ya que no
conocemos el valor real y en su lugar usamos la ultima aproximacin), sino con una
aproximacin a l, es comn pedir por seguridad un decimal adicional, entonces finalmente
tomaremos Tol = 5x10

( ND + 2 )

Criterio de convergencia basado en el error relativo. En este criterio, s podemos conocer l


numero de cifras significativas alcanzado. Existe un teorema que dice lo siguiente:

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

Adems del costo del equipo y tu trabajo.

No se debe al cuarteto Liverpool (Los Beatles), ni a los 4 Fantsticos.


Antiguamente se empleaba la llamada regla de calculo. Esta a lo mas
poda manejar 4 cifras.
8

Por que?

Por qu ?

10

Por qu ?

11

Por qu?

1-10

Mtodos Numricos Curso SAI Tema 1. Teora de Errores.

criterio de convergencia obtenemos. |

x n xn 1
xn

| =| ern | 5x10 ( NCS + 1) . Pedimos una cifra

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

manejen.12 Solo tiene un problema. No es aplicable s la solucin del problema es 0.13


El error porcentual. Esencialmente es equivalente al caso anterior.

1.7.3. Orden de Convergencia.


En la practica adems de que un algoritmo sea convergente, interesa tambin que tan rpido es
el algoritmo para llegar a la solucin. Claramente mientras menor sea l numero de iteraciones
requerido para alcanzar una precisin dada, mayor ser la velocidad de convergencia y
viceversa.
Un concepto que ayuda a visualizar esto es el de orden de convergencia. Se define con ayuda
de la siguiente ecuacin:

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.

: Constante de error asinttico.


: Orden de convergencia.
La es una constante que depende del mtodo numrico y de la solucin del problema. Se
supone que es distinta de 0. El exponente es una constante dependiente normalmente solo
del mtodo numrico. Esta ecuacin puede escribirse de otra manera, s no tomamos l limite:

| 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

Mtodos Numricos. Curso SAI. Hugo Pablo Leyva 23-07-a 5:32


convergencia tambin el mtodo es mas complicado. El orden de convergencia no es
necesariamente un entero. Por ejemplo existe un mtodo numrico cuyo orden de convergencia
es

1.8.

1+ 5
2

Ejemplos

1.8.1. Calculo del seno


Calcula el valor de la funcin seno mediante su serie de Taylor en los ngulos de: 0.5, 3.1416,
25.65634 radianes.
La serie de Taylor es:

sen x = x

x3
3!

x5
5!

x7
7!

+ = (1) n
n=0

x 2 n +1
2 n +1

Como no es posible realizar la suma debemos de truncarla, s hacemos esto se obtiene la


sucesin:

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

Mtodos Numricos Curso SAI Tema 1. Teora de Errores.


Precisin doble. Se obtuvieron los siguientes resultados:
Tabla 1 sen(0.5) Criterio de Convergencia Basado en el Error
Precisin

Valor

Error

Iteracin

Simple

.4794255

.1550099E-5

Doble

.479425519704819

.155009920634921E-5

Tabla 2 sen(0.5) Criterio de Convergencia Basado en el Error Relativo


Precisin

Valor

Error relativo

Iteracin

Simple

.4794255

.3233243E-5

Doble

.479425519704819

.323324300154818E-5

Tabla 3sen(3.1416) Criterio de Convergencia Basado en el Error


Precisin

Valor

Error

Iteracin

Simple

-.7343389E-5

.7952368E-6

Doble

-.73345031523786E-7

.7952370128533E-7

Tabla 4 sen(3.1416) Criterio de Convergencia Basado en el Error Relativo


Precisin

Valor

Error relativo

Iteracin

Simple

-.7346581E-6

.1428089E-5

12

Doble

-.734659235610193E-6 .1428914700367E-5

12

Tabla 5 sen(25.65634) Criterio de Convergencia Basado en el Error


Precisin

Valor

Error

Iteracin

Simple

283.984

.2146577E-8

43

Doble

-129.162185668945

.2369967586136E-5

40

Tabla 6 sen(25.65634) Criterio de Convergencia Basado en el Error Relativo


Precisin

Valor

Error relativo

Iteracin

Simple

283.9879

.4675847E-4

36

Doble

-129.162185668945

.1863894752092E-8

41

Tabla 7 Valor real de los senos de los ngulos considerados


Argumento

sen(x) Precisin Simple

sen(x) Precisin Doble

0.5

.4794255

.479425538604203

3.1416

-.723998E-7

-.734641020662558E-7

Pgina1-13

Mtodos Numricos. Curso SAI. Hugo Pablo Leyva 23-07-a 5:32

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

1.8.2. Resolucin de la ecuacin cuadrtica


Hasta ahora en las matemticas que se haz visto, se puede demostrar que 2 expresiones son
iguales. Esto implica que s se utiliza una u otra para realizar clculos los resultados sern
idnticos. Pero en la practica puede no ser as. Ciertamente mientras ms operaciones se tengan
que realizar mayor error se tendr. Tambin puede ocurrir que en una expresin se realicen las
operaciones aritmticas que causan ms error, mientras que en la otra no. Ambos factores no
son mutuamente excluyentes. Por ejemplo la conocida ecuacin del chicharronero para resolver
la ecuacin cuadrtica, puede tener problemas. La ecuacin cuadrtica
x2+62.10x+1=0
Tiene las races aproximadas x1=-0.01610723, x2=-62.08390. Las soluciones se calculan con

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

Las funciones de librera s emplean la serie de Taylor para evaluar la


funcin seno. Por los problemas mencionados, en ellas se utiliza un truco.
El argumento se reduce a un ngulo equivalente que sea menor a 2 .

1-14

Mtodos Numricos Curso SAI Tema 1. Teora de Errores.

b 2 4ac = 62.10 2 4.000 = 3856.4.000 = 3852 = 62.06


ahora calculemos x1 y x2

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

Mtodos Numricos. Curso SAI. Hugo Pablo Leyva 23-07-a 5:32


El error de redondeo es prcticamente inevitable y puede invalidar por completo la solucin de
un problema. Puede minimizarse su efecto, ya sea reduciendo de alguna manera l numero de
clculos a realizar, reformulando la solucin de un problema de tal forma que se evite las
operaciones aritmticas que ocasionan mas error.
La suposicin comn de que trabajamos con nmeros reales al realizar clculos, no es cierta.
Puede acarrearnos serias discrepancias entre valores tericos y valores calculados. Esto se debe
a la forma en que se representan y como se manejan los nmeros en la computadora.
La precisin y la exactitud no son sinnimos. Una nos indica que tan confiable es un valor, y la
otra que tan cerca estamos de el.
Existen mtodos numricos que son estables y otros que no. Se prefiere los primeros.

1-16

Mtodos Numricos Curso SAI Tema 1. Teora de Errores.


1.10.

1.

ndice

Teora de Errores.................................................................................................... 1-1


1.1.

Introduccin. .................................................................................................................. 1-1

1.2.

Aproximacin numrica y teora de errores ............................................................... 1-1

1.2.1.
1.2.2.
1.2.3.
1.2.4.
1.2.5.
1.2.6.

Errores inherentes.................................................................................................................. 1-2


Errores de truncamiento ........................................................................................................ 1-2
Errores de redondeo............................................................................................................... 1-2
Error....................................................................................................................................... 1-2
Error relativo ......................................................................................................................... 1-3
Error porcentual..................................................................................................................... 1-3

1.3.

Cifras Significativas....................................................................................................... 1-3

1.4.

Precisin y exactitud...................................................................................................... 1-3

1.5.

Manejo y representacin de los nmeros en la computadora.................................... 1-4

1.5.1.
1.5.2.
1.5.3.
1.5.4.

1.6.

Tipos de redondeo.......................................................................................................... 1-6

1.6.1.
1.6.2.

1.7.

1.10.

Estabilidad y convergencia.................................................................................................... 1-7


Criterio de convergencia........................................................................................................ 1-8
Orden de Convergencia. ...................................................................................................... 1-11

Ejemplos ....................................................................................................................... 1-12

1.8.1.
1.8.2.

1.9.

Redondeo truncado................................................................................................................ 1-6


Redondeo simtrico ............................................................................................................... 1-6

Propagacin de errores ................................................................................................. 1-7

1.7.1.
1.7.2.
1.7.3.

1.8.

Divisin entre nmeros cercanos a 0..................................................................................... 1-5


Multiplicacin por nmeros grandes. .................................................................................... 1-5
Suma de cantidades de distinto orden de magnitud............................................................... 1-5
Resta de nmeros casi iguales ............................................................................................... 1-6

Calculo del seno .................................................................................................................. 1-12


Resolucin de la ecuacin cuadrtica .................................................................................. 1-14

Resumen........................................................................................................................ 1-15
ndice ......................................................................................................................... 1-17

Pgina1-17

También podría gustarte