Errores en los Mtodos Numricos Notas de Clase de Laboratorio

Mtodos Computacionales (ING. INDUSTRIAL)

Informtica Aplicada (ING. MECANICA)
ltima revisin: Marzo 2008
NOTAS DE CLASE DE LABORATORIO
Tema: Errores en los Mtodos Numricos
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
Situacin REAL NO SIEMPRE se requiere una RESPUESTA EXACTA
MODELO MATEMTICO para describir y analizar APROXIMACIN
SOLUCIN ANALTICA: Puede NO tener
Puede ser DIFCIL o COSTOSA (objetivos)
MTODOS NUMRICOS
Una SOLUCIN APROXIMADA al PROBLEMA ORIGINAL
importancia mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
MTODO NUMRICO
Resolver problemas numricos COMPLEJOS utilizando operaciones aritmticas
SIMPLES.
OBJETIVO
Conjunto FINITO de reglas o instrucciones bien definidas, tal que, siguindolas
paso a paso se obtiene la solucin a un dado problema.
ALGORITMO
RECORDEMOS:
MTODO NUMRICO
Es un ALGORITMO
diseado para dar respuesta
problema con una PRECISIN prescripta.
NUMRICA
a un
DEFINICIN
CLCULO NUMRICO
EVALA los MTODOS NUMRICOS
diseados.
OBJETIVO
importancia mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
El CLCULO de un MTODO NUMRICO dar NMEROS que se
APROXIMAN a los que se obtendran aplicando la SOLUCIN
ANALTICA de un problema, en el caso que existiera.
DIREMOS
Qu tan PRECISOS (prximos a la solucin exacta) son los
resultados?
Qu tanto ERROR se ha introducido?
NOS PREGUNTAMOS
Si el clculo aproxima a la solucin exacta:
importancia mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
TRATAMIENTO INFORMACIN
RESUMIMOS
ENTRADA
INFORMACIN
PROCESO
INFORMACIN
SALIDA
INFORMACIN
conceptos bsicos
fuentes de error
ejemplos
DATOS
MTODO
NUMRICO
RESULTADOS
FUENTES DE ERROR
Distintos ERRORES en cada ETAPA.
ERROR
ERROR
ERROR
Los ERRORES se PROPAGAN dando el ERROR TOTAL.
Cmo MEDIMOS el ERROR?
mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
CUANTIFICAMOS el ERROR:
Siendo V
A
una aproximacin de V
V
, y V
V
el valor real, entonces:
e = | V
A
V
V
|
e
R
= | ( V
A
V
V
) / V
V
| con la condicin V
V
0
ERROR PORCENTUAL ABSOLUTO
ERROR ABSOLUTO
ERROR RELATIVO ABSOLUTO
e
P
= 100.| ( V
A
V
V
) / V
V
|(%) con la condicin V
V
0
conceptos bsicos
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
Siendo V
A
una aproximacin de V
V
(de la definicin de ERROR RELATIVO)
Si d es el mayor nmero natural tal que | ( V
A
V
V
) / V
V
| < 10
-
d
/2
EJEMPLOS
CONFIABILIDAD de un VALOR NUMRICO
V
A
es una aproximacin a V
V
con d CIFRAS SIGNIFICATIVAS
V
A
= 3.14 y V
V
= 3.141592
|(V
A
V
V
)/V
V
| = 0.000507 < 10
-2
/2
V
A
es una aproximacin a V
V
con 2 cifras significativas.
V
A
= 999 996 y V
V
= 1 000 000
|(V
A
V
V
)/V
V
| = 0.000004 < 10
-5
/2
V
A
es una aproximacin a V
V
con 5 cifras significativas.
V
A
= 0.000012 y V
V
= 0.000009
|(V
A
V
V
)/V
V
| = 0.25 < 10
-0
/2
V
A
es una aproximacin a V
V
con 0 cifras significativas.
conceptos bsicos
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
CONVERGENCIA
X
0
: aproximacin a la solucin (X) de un problema
Aplicacin del mtodo numrico Generacin de la sucesin: x
0
, x
1
, x
2
,, x
n
Si un mtodo numrico es convergente, entonces debe cumplir:
CRITERIOS DE CONVERGENCIA
TERICOS:
APLICABLES EN LOS MTODOS NUMRICOS:
mtodos numricos
errores
punto flotante

conceptos bsicos
fuentes de error
ejemplos
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
PROCESO
MTODO
NUMRICO
ALGORITMO
COMPUTACIONAL
ERRORES
ERROR DE TRUNCAMIENTO (tiempo).
Tiempo
ERROR DE REDONDEO (espacio).
ERRORES en el CLCULO al implementar en MQUINA el MTODO.
Es decir:
TIEMPO FINITO (ALGORITMO)
ESPACIO FINITO (COMPUTADORA)
INTENCIONALMENTE al usar un ALGORITMO COMPUTACIONAL
Introducimos restricciones:
Espacio
RIGUROSAMENTE: FINITO no alcanza. FINITO debe entenderse como
RAZONABLE.
conceptos bsicos
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
ERROR DE TRUNCAMIENTO

SURGE debido a la limitacin en TIEMPO.
Debemos realizar un nmero finito de acciones.

EJEMPLOS:
Evaluar funciones con la Serie de Taylor.
Proceso iterativo convergente.
Evaluar por intervalos.
Faltar evaluar (ERROR) trminos, iteraciones o intervalos TRUNCADOS.
NO PODEMOS IMPLEMENTAR EL LMITE ANALTICO
TRUNCAR
conceptos bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
ERROR DE REDONDEO

SURGE debido a la limitacin en ESPACIO (la memoria ocupa espacio).
Los nmeros reales se representan por una INFINIDAD de dgitos.
En MQUINA slo podemos tener un representacin FINITA.

x = 0, d
1
d
2
d
3
, d
k
d
k+1
x 10
n
; d
1
e {1,2,,8,9} y d
j
e {0,1,,8,9} j > 1

d
1
d
2
d
3
. d
k+1
: mantisa n: exponente

conceptos bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
El redondeo truncado consiste en truncar el resultado de una operacin al nmero
de cifras significativas que se estn utilizando. Por ejemplo se redondea 7/9 a 4
cifras significativas tenemos 0.7777.
0.3333 + 0.6666 = 0.9999 (redondeo truncado)
0.3333 + 0.6667 = 1.000 (redondeo simtrico)
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

REDONDEO TRUNCADO
REDONDEO SIMTRICO
El redondeo simtrico consiste en aumentar en uno la ltima cifra retenida si la
primera cifra descartada est entre 5 y 9, o dejarla igual si la primera cifra
descartada est entre 0 y 4.
Ejemplo: 1/3 + 2/3 = 1, su resolucin mediante la calculadora puede llevarnos a
un resultado diferente. Si realizamos la suma empleando nicamente 4 cifras
significativas se obtiene
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
conceptos bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

REDONDEO y TRUNCADO (cont.)
fl
trunc
(x) = 0, d
1
d
2
d
3
d
k
x 10
n
; k nmero mximo de cifras decimales

d
1
e {1,2,,8,9} y d
j
e {0,1,,8,9} 1 < j s k

fl
red
(x) = 0, r
1
r
2
r
3
r
k
x 10
n
; k nmero mximo de cifras decimales

r
1
e {1,2,,8,9} y r
j
e {0,1,,8,9} 1 < j s k se calcula redondeando
el nmero d
1
d
2
d
3
d
k
d
k+1
d
k+2
al nmero ms prximo (siendo fl
red
(x) =
0,9999 d
k+1
x 10
n
= 0.1 x 10
n+1
si d
k+1
> 5)
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
conceptos bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

REDONDEO y TRUNCADO (cont.)
X = 22 / 7 = 3.142857142857142857

Utilizando 6 dgitos significativos:
fl
trunc
(x) = 0,314285 x 10
1
fl
red
(x) = 0,314286 x 10
1

X = 0.23159966
fl
trunc
(x) = 0,231599
fl
red
(x) = 0,231600
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

ERROR NUMRICO TOTAL
Agregando trminos, iteraciones o disminuyendo el intervalo.
DISMINUIR UNA COMPONENTE DE ERROR CONDUCE
A UN INCREMENTO EN LA OTRA
ERROR DE TRUNCAMIENTO
ERROR DE REDONDEO
Error de truncamiento
Significa nmero de operaciones
Error de redondeo
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
There are 10 types of people in the world:

those who understand binary

and

those who don't.
2
nociones bsicas
fuentes de error
ejemplos

mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
n
2 4 3 2 1
2 x d d d 0.d
) (
{0.1000
2
x 2
-3
, 0.1001
2
x 2
-3
, , 0.1110
2
x 2
4
, 0.1111
2
x 2
4
}

Conjunto de todos los nmeros reales positivos de la forma
n pertenece al conjunto {-3,-2,-1,0,1,2,3,4}; d
1
= {1}; d
j
= {1,0} j=2,3,4.
Mantisa Exponente
n=-3 n=-2 n=-1 n=0 n=1 n=2 n=3 n=4
0.1000
(2)
0.0625 0.125 0.25 0.5 1 2 4 8
0.1001
(2)
0.0703125 0.140625 0.28125 0.5625 1.125 2.25 4.5 9
0.1010
(2)
0.078125 0.15625 0.3125 0.625 1.25 2.5 5 10
0.1011
(2)
0.0859375 0.171875 0.34375 0.6875 1.375 2.75 5.5 11
0.1100
(2)
0.09375 0.1875 0.375 0.75 1.5 3 6 12
0.1101
(2)
0.1015625 0.203125 0.40625 0.8125 1.625 3.25 6.5 13
0.1110
(2)
0.109375 0.21875 0.4375 0.875 1.75 3.5 7 14
0.1111
(2)
0.1171875 0.234375 0.46875 0.9375 1.875 3.75 7.5 15
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

BITVIEWER.EXE
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
Por ejemplo que pasara si en nuestra computadora de 4 cifras como
describimos en los prrafos anteriores se realiza la operacin (1/10 + 1/5) +
1/6? . Supongamos adems que nuestra computadora redondea todos los
nmeros reales al nmero binario ms prximo de los que dispone.
2 -
2
2 -
2
2 -
2
2 -
2
3 -
2
2 x 00111 1
10
3
2 x 1101 0 2 x 1101 0
5
1
2 x 01101 0 2 x 1101 0
10
1
) (
) ( ) (
) ( ) (
.
___ __________ __
. .
. .
=
= ~
= ~
La computadora debe decidir ahora
cmo almacenar el nmero 1.00111
(2)
x
2
-2
. Supongamos que se redondea como
0.1010
(2)
x 2
-1
. El paso siguiente es
1 -
2
1 -
2
2 -
2
1 -
2
1 -
2
2 x 11111 0
15
7
2 x 01011 0 2 x 1011 0
6
1
2 x 1010 0 2 x 1010 0
10
3
) (
) ( ) (
) ( ) (
.
___ __________ __
. .
. .
=
= ~
= ~
mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
0
2
2 x 1000 0
15
7
) (
. ~
0333 0 5000 0 4667 0 1000 0
15
7
2
. . . .
) (
~ ~
Ahora la computadora decide como almacenar el nmero 0.11111
(2)
x 2
-1
. Puesto que
suponemos que redondea, almacena 0.1000
(2)
x 2
0
. Por lo tanto, la solucin a nuestro
problema original es
El error en el clculo efectuado por la computadora es
Equivalente a un error del 7% aproximadamente !!...
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

(1/10 + 1/5) + 1/6 =? 1/10 + (1/5 + 1/6) .
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
x
2
+ 62.10 x + 1 = 0
Races aproximadas (7 cifras significativas): x
1
= -0.01610723
x
2
= -62.08390
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Resolver la ecuacin cuadrtica
a
ac b b
x
a
ac b b
x
2
4
2
4
2
2
2
1

=
+
= ;
02 E 6210 0
01 E 2000 0
03 E 1242 0
01 E 2000 0
02 E 2416 1
01 E 2000 0
02 E 6206 0 02 E 6210 0
01 E 2000 0
01 E 2000 0
01 E 4000 0
01 E 2000 0
02 E 0004 0
01 E 2000 0
02 E 6206 0 02 E 6210 0
2
1
+ =
+
+
=
+
+
=
+
+ +
=
=
+

=
+
+
=
+
+ + +
=
.
.
.
.
.
.
. .
.
.
.
.
.
.
. .
x
x
Soluciones:
02 E 6206 0 0644825 62 04 E 3852 0
04 E 0004 0 04 E 3856 0
01 E 4000 0 04 E 385641 0
000 4 41 3856 000 4 10 62 4
2 2
+ = = +
= + +
= + +
= =
. ... . .
. .
. .
. . . . ac b usando aritmtica
de 4 cifras:
Calculamos x
1
y x
2

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
Utilizando polinomios de Taylor analice el valor de exp(x) en funcin del
nuumero de trminos retenidos en la serie
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

exp(1)

) (
5 4 3 2
1
5 4 3 2
x
n
x x x x x
x e
n
n
x
P
!
...
! ! ! !
= + + + + + + + ~
(6 cifras significativas):
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Reproduzca y analice los ejemplos 1.17 y 1.18 del libro
(pag. 30 y 31)
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Considere la serie de Taylor para el seno(x)
!
...
! ! !
) sin(
n
x x x x
x x
n
+ + + ~
7 5 3
7 5 3
Para pequeos valores de x, solo un reducido numero de trminos es
necesario para obtener un buena solucin.
Valor
verdadero
= Valor
suma
+ Error de truncamiento
El valor del Error de truncamiento depende de x y del nmero de trminos
incluidos en Valor
suma

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Para valores grandes de x la serie converge ms lentamente
MATLAB sinserie.m
Condicin de salida Term. / Suma < 5.E-6 # trm. > 15
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
Se puede demostrar que para cualquier serie alternante
convergente el error de truncamiento es menor que el
primer trmino despreciado
6 6 3
2 11
1
11
s |
.
|

\
|
< e
x
trunc
.
!
E
t
Ntese que valores de x mayores a 0.5
aprox. el error aumenta rpidamente
cuando x tiende a 1. El error mximo
es de 3.54e-06, lo cual esta en
acuerdo con el error de truncamiento
expresado anteriormente.
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
-4
-3.5
-3
-2.5
-2
-1.5
-1
-0.5
0
0.5
x 10
-6
pi/2 x
e
r
r
o
r

t
o
t
a
l
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

En el caso de utilizar 5 trminos siempre
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
Si usamos 15 trminos
26 7 5
2 29
1
29
s |
.
|

\
|
< e
x
trunc
.
!
E
t
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
-2.5
-2
-1.5
-1
-0.5
0
0.5
1
1.5
x 10
-16
pi/2 x
e
r
r
o
r

t
o
t
a
l
El error por redondeo est controlando
el comportamiento. Ntese de todas
formas se logra todava un resultado
aceptable en el valor de la serie
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
0 5 10 15
10
0
10
5
10
10
2 4 6 8 10 12 14
10
-10
10
0
10
10
10
20
10
30
10
40
numeros de termninos
factorial
potencia (x=pi/2) potencia (x=pi/2)
potencia
(x=13pi/2)
0 5 10 15
10
-40
10
-20
10
0
10
20
sin(pi/6)
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Error de truncamiento
sin(13pi/6)
Potencia .vs. factorial
potencia (x=pi/6)
potencia
(x=13pi/6)
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
para ir pensando
Qu causa la terminacin del proceso iterativo?
para valores de x = {pi/2, 11pi/2, 21pi/2, 31pi/2} analice:
-Qu tan exacto es el resultado calculado?
-Cuntos trminos son requeridos?
-Cul es el trmino ms grande en la serie?
nociones bsicas
fuentes de error
ejemplos
mtodos numricos
errores
punto flotante

Errores en los Mtodos Numricos Notas de Clase de Laboratorio
mtodos numricos
errores
punto flotante

constantes de la computadora
errores de redondeo crticos
realmin, realmax, eps
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
mtodos numricos
errores
punto flotante

TRES IMPORTANTES CONSTANTES EN LA COMPUTADORA
Estos tres valores definen el rango de nmeros disponibles y la precisin de nuestra
computadora
realmax := mximo nmero (normalizado) ~ 2
1024
~ 1.8E+308
realmin := minimo nmero (normalizado) ~ 2
-1022
~ 2.2E-308
c valor positivo mas pequeo de forma tal que sumado a 1 se obtenga como
resultado un valor mayor que 1
eps = c = 0.00..1
2
x 2
0
= 2
-52
~ 2.2E-16
# nmero de dgitos binarios = - log
2
(eps) = 52
# nmero de dgitos decimales = - log
10
(eps) ~ 15.6
constantes de la computadora
errores de redondeo crticos
realmin, realmax, eps
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
constantes de la computadora
errores de redondeo crticos
realmin, realmax, eps
mtodos numricos
errores
punto flotante

TRES ERRORES DE REDONDEO CRTICOS
Cancelacin
Underflow
Overflow
sustraccin de dos nmeros casi iguales
resultado ms pequeo que realmin
resultado ms grande que realmax
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
constantes de la computadora
errores de redondeo crticos
realmin, realmax, eps

mtodos numricos
errores
punto flotante

>> % para obtener realmin
>> xmin=1; while xmin>0, xmin=xmin/2, end
xmin =
4.9407e-324
>> % para obtener realmax
>> xmax=1; while xmin<Inf, xmax=xmax*2, end
xmax =
8.9885e+307
>> % para obtener el epsilon de la maquina
>> x=1; while x>0, x=x/2; epsilon=x*0.98+1; epsilon=epsilon-1;
if epsilon > 0, epsilon, end
end
epsilon =
2.2204e-016
Listado de comandos necesarios para obtener realmin, realmax y epsilon
utilizando Matlab
Errores en los Mtodos Numricos Notas de Clase de Laboratorio
25 de Febrero 1991. Falla en el sistema de defensa Patriot (Irak) Reporte
GAO/IMTEC-92-26. Problema de software. Razn: acumulacin de errores de
redondeo.
(www.math.psu.edu/dna/455.f97/notes.html)

4 de Junio 1996. El cohete Ariane se auto destruye la corto tiempo del
despegue. Causa del desastre: un error de overflow.
(www.rpi.edu/~holmes/NumComp/Misc/siam.ariane.html)

1997. Un error de redondeo es descubierto en los procesadores Pentium-II.
Problema no solo de imagen de la empresa (INTEL) sino el costo del reemplazo
de un gran numero de procesadores defectuosos.
(x86.ddj.com/secrets/dan0411.htm)
constantes de la computadora
errores de redondeo crticos

mtodos numricos
errores
punto flotante

Algunos datos
constantes de la computadora
errores de redondeo crticos
realmin, realmax, eps