Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Anlisis Numrico
Concepto de error
Introduccin
Con el uso de las computadoras y la teora de los mtodos numricos se ha logrado resolver problemas
computacionales en forma eficiente y precisa.
El uso de las computadoras introduce nuevos problemas como por ejemplo la representacin interna de
nmeros trascendentes, es decir, , , 2, y otros, cuyas representaciones exactas necesitan una canitdad
infinita de dgitos. La computadora utiliza un sistema de numeracin de una cantidad finita de dgitos, es
decir que , por ejemplo, no se puede representar en forma exacta. El error que se comete al usar una
cantidad finita de dgitos para representar los datos de un problema se denomina error de
representacin.
Adems de esta causa de error tenemos que agregar el error que ocasiona el aplicar un mtodo u otro para
resolver un mismo problema. El error que se comete por aplicar un determinado mtodo se denomina
error anlitico o del mtodo.
Tambin debemos tener en cuenta el error ocasionado por una determinada operacin pues el error
ocasionado en la operacin producto para dos datos no es el mismo que se produce en la operacin suma.
El error producido por una operacin aritmtica elemental -+,-,*, /, se denomina error aritmtico y los
datos tambin pueden estar medidos con muy poca precisin o bien provenir de clculos previos. El error
con que se ingresan los datos se denomina error de medicin.
No siempre se producen todos los errores simultneamente, por ejemplo, una constante como 3 no tiene
error de medicin y tampoco de representacin en el sistema de numeracin que usa el procesador.
A todo esto hay que agregarle el error acumulado tras pasar los datos por varias operaciones elementales
consecutivas; este tipo de error se denomina error propagado de los datos.
Resumiendo, los tipos de errores son:
Representacin: por el uso de un sistema de numeracin finito
Analtico: por el uso de un determinado mtodo cuando hay ms de uno que resuelve el mismo
problema.
Aritmtico: por realizar operaciones elementales como la suma, resta, producto y/o divisin.
Causas de error
1.1 Error de Representacin
Est ocasionado por el uso de un sistema de numeracin de cantidad finita de dgitos. El sistema usado
por el procesador es el Sistema de Punto Flotante, en el cual a cualquier nmero p se lo representa de la
siguiente forma: p=0.d 1 d 2 ... d k x B n siendo B la base , d i los dgitos del sistema de numeracin en
la base B elegida, si B = 10 entonces d i = 0,1,2,3,4,5,6,7,8,9, si B = 2 entonces d i = 0,1; n es un
nmero entero y representa el exponente, k es la cantidad de dgitos significativos a usar en la
representacin y d 1 d 2 ... d k se denomina mantisa. En cualquier base B elegida el primer dgito despus
del punto decimal, d1, debe ser distinto de cero, es decir que no se puede representar, por ejemplo al
nmero 2 como 0.02 x 102, la representacin correcta es 0.2 x 101 .
2
0.28546789 x 10 3
0.0000100 x 10 3
Como el dgito que ocupa la posicin 6 es mayor a 5 entonces se suma 1 al dgito que ocupa la posicin 5
y luego se desechan lod decimales a partir de la posicin 6.
285.467890.01 x 100
285.46789 10- 2
3
x
10
n -k +1
n
n
n
0.d L +1 x 10n - L
y fl y 0.d1 d 2 d L x 10 0.d 1 d 2 d L x10 0.0 0 d L +1 x 10
=
=
=
n
n
n
y
0.d 1 d L x 10
0.d 1 d L x 10
0.d 1 d L x 10
La mantisa del numerador de la ltima igualdad va a ser menor a 0.5 porque dL+1 < 5 y la mantisa del
denominador va a ser mayor o igual a 0.1 pues d1 tiene que ser distinto de 0, por lo tanto, acotando ambos
miembros de la igualdad tenemos que:
0.d L+ 1 x 10 n - L
0.5 x 10 n - L
r y=
, que al simplificarla queda r y 0.5 x 10 - L+ 1 ,
n
-1
n
0.d
d
x
10
10
x
10
1
L
como se quera demostrar.
dL+1 5) En este caso r y =0.d 1 d 2 d L x10 n10 n - L
r y =
0.d L +1 x 10 n - L - 10 n - L
0.d L + 1 - 1 x 10 n - L
=
=
0.d 1 d L x 10n
0.d 1 d L x 10 n
Haciendo las mismas consideraciones que para el caso anterior, la mantisa del numerador es menor que
0.5 en valor absoluto porque supusimos que el dgito dL+1 es menor o igual a 5 y la mantisa del
denominador es superior a 0.1, entonces es
0.d L + 1 1 x 10 n - L
0.5 x 10 n - L
0.5 x 10 - L
- L +1
=
= 0.5 x 10
r y =
n
-1
n
0.1
10 x 10
0.d 1 d L x 10
Ejemplo:
Se desea representar en el sistema de punto flotante con redondeo a 3 dgitos significativos.
x=0.3333...
x* = 0.333 x 100
a (x)= | x* - x| = |0.333 - 0.3333....| = 0.000333.... = 0.3333.... x 10-3
r (x)= a / x = 10-3 = 0.001
por lo visto anteriormente entonces tenemos que r x 0.5 x 10 -3 + 1=0.5 x 10 -2=0.005
Los errores individuales debidos al redondeo o truncamiento de los nmeros parecen no importar, pero si
un determinado proceso consta de muchos pasos computacionales, en los cuales se aplican frmulas
matemticas, los errores individuales se van acumulando tornndose esta acumulacin muy importante.
Por lo tanto, en un proceso computacional no slo es importante determinar los pasos correctos para
poder resolver el problema sino que tambin hay que tener en cuenta cmo se realizan las operaciones
para acarrear el menor error posible y si eso no fuese posible, saber cmo influyen los errores acumulados
y para saber sto debemos estudiar la propagacin de errores.
Generalmente los procesadores trabajan con Sistema de Punto Flotante y Redondeo, por este motivo es
que no vamos a estudiar otros sistemas de representacin.
del polinomio de Lagrange. Cada uno de estos mtodos ocasiona un error. Lo mismo sucede si se necesita
resolver un sistema de n ecuaciones lineales con n incnitas, existen diversos mtodos tanto directos
como iterativos que permiten hallar la solucin al sistema..
En un ejemplo muy sencillo podemos ver este tipo de error. Supongamos que queremos calcular la
355 2
superficie de un crculo con la frmula clsica S=3.14r 2 pero tambin podramos usar S= 113 r
dnde el valor de Pi est calculado con ms precisin. Ambas frmulas nos daran dos soluciones cuyas
precisiones son distintas. Otro mtodo que podramos usar es la representacin en serie del nmero Pi que
tambin tendra errror por truncar la serie en algn trmino en particular. En los tres mtodos el error ser
diferente y optar por una u otra depende de la necesidad de la precisin del resultado.
Otro ejemplo, si se quiere sumar los n primeros nmeros naturales podemos aplicar uno de stos
mtodos:
n
1) s =
i
i=1
2) s = n(n+1)/2
3) s = (n/2)(2a+(n-1)d)
donde n = nmero de trminos a sumar, a = el primer nmero y d la diferencia entre cada
nmero.
Cada uno de estos mtodos conlleva el error de las operaciones aritmticas. En el mtodo 1) tenemos que
realizar n-1 sumas. En el mtodo 2) slo se realiza una suma, un producto y una divisin. Esto nos hace
pensar que para un n suficientemente grande conviene elegir el mtodo 2), en el caso 3) estaramos
haciendo en total 6 operaciones, lo que lo convierte en un algoritmo mejor que 1) pero peor que 2).
eabs(X) = X-x' pero sabiendo que X es un dato medido, entonces eabs(X) = X-x"+x"-x', acotando, se
tiene que |eabs(X)| |X-x"| + |x"-x'|, es decir que la cota del error absoluto de X es la suma de de las cotas
del error de medicin y del error de aproximacin.
Propagacin de errores
Los errores que llevan los datos, es decir, errores de medicin y de representacin y el error aritmtico
pueden hacer que el resultado de un mtodo no sea exacto. Si el mtodo involucra una cierta cantidad de
pasos a realizar, las operaciones intermedias irn ocasionando error que se irn arrastrando y acumulando
a travs de todas las operaciones hasta llegar al resultado final. Esta acumulacin de los errores se
denomina error propagado.
Operacin cociente:
X
Y
X x Xy -Yx
eZ = - =
Y y
Yy
xeX y - yeY x xyeXy xyxeY
yeX - xeY y eX x eY
eZ =
=
= 2
=
2
yeY y
y yeY
y yeY
y2
Z=
e X n=e X.X n - 1= x n - 1 e x x e x n - 1
e x n - 1 =e X.X n - 2 = x n - 2 e x x e x n - 2
e x 0 =e1=0
La ltima igualdad es cierta pues 1 es una constante representable en cualquier sistema y por lo tanto no
tiene error, reemplazando los valores obtenidos desde el ltimo hacia el primero se obtiene:
n
n1
n1
e x =
x e xx e x x
n veces
n1
e
1
0
e x n =n x n - 1 e x
=
eRX
eRY eR+ donde eR+ representa el
z
x y
x y x x y y x y
x y
error relativo de realizar la operacin suma.
eRZ
Operacin resta:
Es fcil observar que el error realativo de la resta es:
eZ eX - eY
x
y
eRZ
=
=
eRX eRY eR z
x-y
x- y
x- y
8
Operacin producto:
Z = X.Y
eZ = y ex + x ey
eRZ
eZ
y ex + x ey ex ey
=
= + =eRxeRyeR*
z
xy
x
y
Operacin divisin:
y ex x ey
ez
y2
y ex x ey y
y ex x ey
ex ey
eZ
=
=
=
=
= eRxeRyeR /
2
z
x
x
xy
x
y
y
y
Operacin potencia:
eR x n
n x n -1 ex n e x
=
=n eR x
x
xn
Condicionamiento y estabilidad
Algoritmo Bien Condicionado: Llamaremos nmero de condicin al factor que multiplica al error
relativo del dato y diremos que un algoritmo est "bien condicionado" cuando todos sus nmeros de
condicin son en mdulo menores o iguales a 1, N i 1 .
Algoritmo Numricamente Estable: Llamaremos factores de aplificacin a los factores que multiplican
a los errores relativos de las operaciones. Estos factores pueden agrandar o achicar el error aritmtico. Si
los factores de amplificacin achican los errores de las operaciones entonces el algoritmo se dice que es
numricamente estable.
Ejercicios resueltos
1) Si se evala la superficie de un crculo usando la frmula s = 3.14 * r^2
a) Qu errores se comete si se lo evala a mano.
b) Qu errores se comete si se usa un sistema de numeracin con 8 dgitos
decimales
c) Qu errores se comete si se usa la expresin 355/113 para calcular el valor de PI.
Solucin:
a) Error analtico pues Pi no es exacto. Error de medicin pues r es medido. Error propagado de
medicin de r.
b) Error analtico pues Pi no es exacto. Error de representacin pues se usa un sistema de
numeracin. Error aritmtico. Error de medicin. Error propagado.
c) Error analtico, de representacin, aritmtico. Error de medicin de r.
2) Hallar el error relativo de u=x 10 x / y
a. dar valores para los cuales el problema est mal condicionado.
b. Es numricamente estable?
c. Acotar el error relativo para x = 1, y = -0.1 con l = 6
Solucin:
v= x 10
x
w=
y
u=vw
v
w
eRu=
eRv
eRweR vw
vw
eRv=10 eRxeR^
erw=eRxeRyeR/
Reemplazando queda :
v
w
eRu=
[ 10 eRxeR^ ]
[eRxeRyeR / ]eR vw
vw
10v
w
w
v
w
eRu=
eRx
eRy
eR^
eR eR vw vw
v w
vw
vw /
Supongamos que la cota de los errores relativos de las operaciones es la misma para todas las operaciones
y la calculamos como: = p (-l+1) , la cota del algoritmo es:
eRu
10v
w
w
v
w
eRx
eRy
vw v w
vw
vw
vw
El problema va a estar mal condicionado para valores de x e y que hagan que se agranden mucho los
nmeros de condicin y por lo tanto agranden los errores de los datos.
En este ejemplo, el algoritmo va a estar mal condicionado para valores de x e y que hagan que
x 10 xy 0 , es decir, y x 10 x , o lo que es igual y x 91 .
Por ejemplo, x = 0.1 e y = 109.
v
vw
,
f 1=
w
vw
y
f 2=
10
f 1 0 y f 2 0 .
11