Mtodos Computacionales (ING.

INDUSTRIAL)
Informtica Aplicada (ING. MECANICA)

NOTAS DE CLASE DE LABORATORIO

Tema: Errores en los Mtodos Numricos

ltima revisin: Agosto 2006

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

Situacin REAL

importancia

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

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

importancia

OBJETIV
O

MTODO
NUMRICO

Resolver problemas numricos COMPLEJOS utilizando operaciones

aritmticas SIMPLES.

DEFINICIN
MTODO
NUMRICO
Es un ALGORITM diseado para dar
NUMRIC
respuesta
A
O
problema con una PRECISIN prescripta.
ALGORITM
O

RECORDEMOS:

CLCULO
NUMRICO

OBJETIVO

a un

Conjunto FINITO de reglas o instrucciones bien definidas, tal que,

siguindolas paso a paso se obtiene la solucin a un dado problema.

EVALA los MTODOS

diseados.

NUMRICOS
Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

importancia

DIREMO
S
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.

Si el clculo aproxima a la solucin exacta:

NOS PREGUNTAMOS
Qu tan PRECISOS (prximos a la solucin exacta) son los
resultados?
O
Qu tanto ERROR se ha introducido?

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

TRATAMIENTO
INFORMACIN
ENTRADA
INFORMACI
N
DATOS

conceptos bsicos
fuentes de error
ejemplos

PROCESO
INFORMACI
N

RESUMIMO
S
SALIDA
INFORMACI
N

MTODO
NUMRICO
ERRO
R

RESULTADOS

ERRO
R
FUENTES DE
ERROR
Distintos ERRORES en cada ETAPA.

Los ERRORES se PROPAGAN dando el ERROR TOTAL.

Cmo MEDIMOS el
ERROR?
Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

ERRO
R

mtodos numricos
errores
punto flotante

conceptos bsicos
fuentes de error
ejemplos

CUANTIFICAMOS el
ERROR:
Siendo VA una aproximacin de VV, y VV el valor real,
entonces:

ERROR ABSOLUTO
e = | VA VV |
ERROR RELATIVO ABSOLUTO
e R = | ( V A VV ) / VV |

con la condicin VV 0

ERROR PORCENTUAL
ABSOLUTO
eP = 100.| ( VA VV ) / VV |(%)

con la condicin VV 0

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

conceptos bsicos
fuentes de error
ejemplos

CONFIABILIDAD de un VALOR
NUMRICO

Siendo VA una aproximacin de VV (de la definicin de ERROR

RELATIVO)
Si d es el mayor nmero natural tal que
| ( VA VV ) / VV | < 10-

/2

VA es una aproximacin a VV con d CIFRAS

SIGNIFICATIVAS

EJEMPLO
S
VA = 3.14 y VV = 3.141592

|(VA VV)/VV| = 0.000507 < 10-2/2

V es una aproximacin a V con 2 cifras significativas.

A
V
VA = 999 996 y VV = 1 000 000 |(VA VV)/VV| = 0.000004 < 10-5/2
V es una aproximacin a V con 5 cifras significativas.
A
V

VA = 0.000012 y VV = 0.000009 |(VA VV)/VV| = 0.25 < 10-0/2

V es una aproximacin a V con 0 cifras significativas.
A
V
Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

conceptos bsicos
fuentes de error
ejemplos

CONVERGENCIA
X0: aproximacin a la solucin (X) de un problema

Generacin de la sucesin: x0, x1, x2,,

Aplicacin del mtodo numrico

Si un mtodo numrico es convergente, entonces debe

cumplir:

CRITERIOS DE CONVERGENCIA
TERICOS:

APLICABLES EN LOS MTODOS NUMRICO

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

nociones bsicos
fuentes de error
ejemplos

mtodos numricos
errores
punto flotante

ERRORES en el CLCULO al implementar en MQUINA el MTODO.

Es decir:
Tiempo

PROCESO

MTODO
NUMRICO

ALGORITMO
COMPUTACIONAL
Espacio

INTENCIONALMENTE al usar un ALGORITMO COMPUTACIONAL

Introducimos restricciones:

TIEMPO FINITO (ALGORITMO)

ESPACIO FINITO
(COMPUTADORA)

RIGUROSAMENTE: FINITO no alcanza. FINITO debe entenderse como

RAZONABLE.

ERRORE
S ERROR DE TRUNCAMIENTO (tiempo).

ERROR DE REDONDEO (espacio).

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

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.

TRUNCA
R

Faltar evaluar (ERROR) trminos, iteraciones o intervalos

TRUNCADOS.
NO PODEMOS IMPLEMENTAR EL LMITE
ANALTICO

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

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, d1 d2 d3 . dm x 10n , 1d19 y 0di9
d1 d2 d3 . dm: mantisa

n: exponente

Trabajamos con: fl(x) = 0, d1 d2 d3 . dk x 10n

Tenemos almacenado un REDONDEO del nmero real que difiere

(ERROR) del nmero real.

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

REDONDEO TRUNCADO
El redondeo truncado consiste en truncar el resultado de una operacin
al nmero de cifras significativas que se estn utilizando. Por ejemplo si
redondeamos7/9 a 4 cifras significativas tenemos 0.7777.
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

0.3333 + 0.6666 = 0.9999

(redondeo
truncado)

0.3333 + 0.6667 = 1.000

(redondeo
simtrico)

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

ERROR NUMRICO
TOTAL

nociones bsicas
fuentes de error
ejemplos

ERROR DE TRUNCAMIENTO
ERROR DE REDONDEO

Error de truncamiento
Agregando trminos, iteraciones o disminuyendo el
intervalo.
Signific
a

nmero de
operaciones
Error de redondeo
DISMINUIR UNA COMPONENTE DE ERROR
CONDUCE A UN INCREMENTO EN LA OTRA

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

There are 10 2types of people in the world:

those who understand binary
and
those who don't.

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

Conjunto de todos los nmeros reales positivos de la forma

0.d1d 2 d 3d 4 ( 2 ) x 2 n
n pertenece al conjunto {-3,-2,-1,0,1,2,3,4}.
{0.10002 x 2-3, 0.10012 x 2-3, , 0.11102 x 24, 0.11112 x 24}
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

0.1001(2)

0.0703125

0.140625

0.28125

0.5625

1.125

2.25

4.5

0.1010(2)

0.078125

0.15625

0.3125

0.625

1.25

2.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

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

14

0.1111(2)

0.1171875

0.234375

0.46875

0.9375

1.875

3.75

7.5

15

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

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.
1
0.1101( 2 ) x 2 -3
10
1
0.1101( 2 ) x 2 -2
5
__
3
10
3
0.1010( 2 ) x 2-1
10
1
0.1011( 2 ) x 2-2
6
__
7
15

0.01101( 2 ) x 2 -2
0.1101( 2 ) x 2 -2
_____________
1.00111( 2 ) x 2-2

0.1010( 2 ) x 2-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

0.01011( 2 ) x 2-1
_____________
0.11111 ( 2 ) x 2-1

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

Ahora la computadora decide como almacenar el nmero 0.11111 (2) x 2-1.

Puesto que suponemos que redondea, almacena 0.1000(2) x 20 . Por lo tanto,
la solucin a nuestro problema original es

7
0.1000( 2 ) x 20
15
El error en el clculo efectuado por la computadora es

7
0.1000( 2 ) 0.4667 0.5000 0.0333
15

Equivalente a un error del 7% aproximadamente !!...

(1/10 + 1/5) + 1/6 =? 1/10 + (1/5 + 1/6) .
Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

Utilizando polinomios de Taylor analice el valor de exp(x) en funcion

del numero de trminos retenidos en la serie

x 2 x3 x 4 x5
xn
e 1 x ...
Pn ( x)
2! 3! 4! 5!
n!
x

exp(1)

(6 cifras significativas):

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

Resolver la ecuacin cuadrtica x2 + 62.10 x + 1 = 0

x1 = -0.01610723
x2 = -62.08390

Races aproximadas (7 cifras significativas):

b b 2 4ac
Soluciones: x1
2a

b b 2 4ac
; x2
2a

usando aritmtica de 4 cifras: b 2 4ac 62.10 2 4.000

xx

3856.41 4.000 3852 62.06448

Calculamos x1 y
x2

62.10 62.06 0.04000

0.02000
2.000
2.000
62.10 62.06 124.2
x2

62.10
2.000
2.000
x1

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

Considere la serie de Taylor para el seno(x)

x3 x5 x7
xn
sin( x ) x ...
3! 5! 7!
n!
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

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

Condicin de salida Term. / Suma < 5.E-6 # trm. > 15MATLAB sinserie.m

Para valores grandes de x la serie converge ms lentamente

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

En el caso de utilizar 5 trminos siempre

Etrunc

1 x

11! 2

Se puede demostrar que para cualquier serie

alternante convergente el error de truncamiento es
menor que el primer trmino despreciado

11

3.6e 6

-6

0.5

x 10

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.5

e rro r to ta l

-1
-1.5
-2

-2.5
-3
-3.5
-4

0.1

0.2

0.3

0.4

0.5
pi/2 x

0.6

0.7

0.8

0.9

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

Si usamos 15 trminos
1 x

29! 2

Etrunc

29

5.7e 26

-16

1.5

x 10

El error por redondeo est

controlando el comportamiento.
Ntese de todas formas se logra
todava un resultado aceptable en
el valor de la serie

e rro r to ta l

0.5
0

-0.5
-1
-1.5
-2
-2.5

0.1

0.2

0.3

0.4

0.5
pi/2 x

0.6

0.7

0.8

0.9

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

Error de truncamiento

Potencia .vs. factorial

40

20

10

10

sin(pi/6)

10

30

factorial

10
-20

10

20

10

-40

10

10

15

10

10

10

10

10

10

sin(13pi/6)

potencia (x=pi/6)
potencia
(x=pi/2)

-10

10

potencia
potencia
(x=13pi/6)
(x=13pi/2)

10

15

10

Notas de Clase de Laboratorio

6
8
10
numeros de termninos

Errores en los Mtodos Numricos

12

14

mtodos numricos
errores
punto flotante

nociones bsicas
fuentes de error
ejemplos

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?

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

Notas de Clase de Laboratorio

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

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

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

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) 21024 1.8E+308
realmin := minimo nmero (normalizado) 2-1022 2.2E-308
valor positivo mas pequeo de forma tal que sumado a 1 se obtenga como
resultado un valor mayor que 1
eps = = 0.00..12 x 20 = 2-52 2.2E-16
# nmero de dgitos binarios = - log2(eps) = 52
# nmero de dgitos decimales = - log10(eps) 15.6

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

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

TRES ERRORES DE REDONDEO CRTICOS

Cancelacin sustraccin de dos nmeros casi iguales

Underflow

resultado ms pequeo que realmin

Overflow

resultado ms grande que realmax

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

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

Listado de comandos necesarios para obtener realmin, realmax y

epsilon utilizando Matlab
>> % 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
Notas de Clase de Laboratorio

Errores en los Mtodos Numricos

mtodos numricos
errores
punto flotante

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

Algunos datos
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/dan0441.
htm)

Notas de Clase de Laboratorio

Errores en los Mtodos Numricos