Computacin y Clculo Numrico

Turner, P.A.

UNIDAD III: ERRORES

Unidad III ERRORES Hemos desarrollado: Sistemas numricos: decimal, binario y hexadecimal. Representacin interna de datos: nmeros y caracteres. Presentaremos hoy: Nociones bsicas de errores.

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico En esta UNIDAD comenzamos a introducirnos en los: MTODOS NUMRICOS Unidad III ERRORES Situacin REAL

Turner, P.A.

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
Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico MTODO NUMRICO OBJETIVO

Turner, P.A.

Resolver problemas numricos COMPLEJOS utilizando operaciones aritmticas SIMPLES. Unidad III ERRORES ALGORITMO RECORDEMOS

Conjunto FINITO de reglas o instrucciones bien definidas, tal que, siguindolas paso a paso se obtiene la solucin a un dado problema. MTODO NUMRICO Es un ALGORITMO DIREMOS NUMRICA a un

diseado para dar respuesta problema con una PRECISIN prescripta. CLCULO NUMRICO EVALA los MTODOS NUMRICOS OBJETIVO diseados.

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico DIREMOS

Turner, P.A.

El CLCULO de un dado MTODO NUMRICO dar NMEROS que se APROXIMAN a los que se obtendran aplicando la SOLUCIN ANALTICA de un problema, en el caso que existiera. Unidad III ERRORES

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?

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

NOCIONES BSICAS DE ERRORES

TRATAMIENTO INFORMACIN ENTRADA INFORMACIN PROCESO INFORMACIN MTODO NUMRICO ERROR RESUMIMOS SALIDA INFORMACIN

Unidad III ERRORES

DATOS ERROR FUENTES DE ERROR

RESULTADOS ERROR

Distintos ERRORES en cada ETAPA. Los ERRORES se PROPAGAN dando el ERROR TOTAL. Cmo MEDIMOS el ERROR?
Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

MAGNITUD DEL ERROR

CUANTIFICAMOS el ERROR: Siendo VA una aproximacin de VV, y VV el valor real, entonces: Unidad III ERRORES ERROR ABSOLUTO e = | VA VV | ERROR RELATIVO ABSOLUTO eR = | ( VA VV ) / VV | con la condicin VV 0

ERROR PORCENTUAL ABSOLUTO eP = 100.| ( VA VV ) / VV |(%) con la condicin VV 0

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

CIFRAS SIGNIFICATIVAS
MEDIR la CONFIABILIDAD de un VALOR NUMRICO Siendo VA una aproximacin de VV (de la definicin de ERROR RELATIVO) Unidad III ERRORES Si d es el mayor nmero natural tal que | ( VA VV ) / VV | < 10-d /2 VA es una aproximacin a VV con d CIFRAS SIGNIFICATIVAS EJEMPLOS VA = 3.14 y VV = 3.141592
|(VA VV)/VV| = 0.000507 < 10-2 /2 VA es una aproximacin a VV con 2 cifras significativas. VA = 999 996 y VV = 1 000 000 |(VA VV)/VV| = 0.000004 < 10-5 /2 VA es una aproximacin a VV con 5 cifras significativas.

VA = 0.000012 y VV = 0.000009

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

VA es una aproximacin a VV con 0 cifras significativas.

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

FUENTES DE ERROR
ERRORES en el CLCULO al implementar en MQUINA el MTODO. Es decir: Tiempo ALGORITMO MTODO PROCESO COMPUTACIONAL NUMRICO Espacio INTENCIONALMENTE al usar un ALGORITMO COMPUTACIONAL Introducimos restricciones: TIEMPO FINITO (ALGORITMO) ESPACIO FINITO (COMPUTADORA)

Unidad III ERRORES

RIGUROSAMENTE: FINITO no alcanza. FINITO debe entenderse como RAZONABLE. ERRORES ERROR DE TRUNCAMIENTO (tiempo). ERROR DE REDONDEO (espacio).
Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

FUENTES DE ERROR EN EL ALGORITMO COMPUTACIONAL

ERROR DE TRUNCAMIENTO Unidad III ERRORES SURGEN 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.

TRUNCAR

Faltar evaluar (ERROR) trminos, iteraciones o intervalos TRUNCADOS. NO PODEMOS IMPLEMENTAR EL LMITE ANALTICO

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

FUENTES DE ERROR EN EL ALGORITMO COMPUTACIONAL

ERROR DE REDONDEO Unidad III ERRORES SURGEN 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.
Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico REDONDEO TRUNCADO

Turner, P.A.

El redondeo truncado consiste en truncar el resultado de una operacin al nmero de cifras significativas que se estn utilizando. Por ejemplo s redondeamos 7/9 a 4 cifras significativas tenemos 0.7777 Unidad III ERRORES 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 0.3333 + 0.6667 = 1.000 (redondeo truncado) (redondeo simtrico)

Licenciatura en Fsica Departamento de Fsica Errores ECEN

Computacin y Clculo Numrico

Turner, P.A.

ERROR NUMRICO TOTAL

ERROR NUMRICO TOTAL Unidad III ERRORES ERROR DE TRUNCAMIENTO ERROR DE REDONDEO

Error de truncamiento Agregando trminos, iteraciones o disminuyendo el intervalo. Significa nmero de operaciones Error de redondeo DISMINUIR UNA COMPONENTE DE ERROR CONDUCE A UN INCREMENTO EN LA OTRA
Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

Unidad III ERRORES

There are 10 2 types of people in the world: those who understand binary and those who don't.

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Conjunto de todos los nmeros reales positivos de la forma n pertenece al conjunto {-3,-2,-1,0,1,2,3,4}.

Turner, P.A.

0.d1d 2 d 3d 4 ( 2 ) x 2 n

Unidad III ERRORES

{0.1000 2 x 2 -3 , 0.1001 2 x 2 -3 , , 0.1110 2 x 2 4 , 0.1111 2 x 2 4 }

Mantisa n=-3 0.1000(2) 0.1001(2) 0.1010(2) 0.1011(2) 0.1100(2) 0.1101(2) 0.1110(2) 0.1111(2) 0.0625 0.0703125 0.078125 0.0859375 0.09375 0.1015625 0.109375 0.1171875 n=-2 0.125 0.140625 0.15625 0.171875 0.1875 0.203125 0.21875 0.234375 Exponente n=-1 0.25 0.28125 0.3125 0.34375 0.375 0.40625 0.4375 0.46875 0.5 0.5625 0.625 0.6875 0.75 0.8125 0.875 0.9375 n=0 1 1.125 1.25 1.375 1.5 1.625 1.75 1.875 n=1 2 2.25 2.5 2.75 3 3.25 3.5 3.75 n=2 4 4.5 5 5.5 6 6.5 7 7.5 n=3 8 9 10 11 12 13 14 15 n=4

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

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.

Unidad III ERRORES

1 0.1101( 2 ) x 2-3 10 1 0.1101( 2 ) x 2-2 5 __ 3 10

3 10 1 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 0.1011( 2 ) x 2-2

= 0.1010 ( 2 ) x 2-1 = 0.01011( 2 ) x 2-1 __________ ___ = 0.11111( 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

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

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

Unidad III ERRORES

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) .
Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

Utilizando polinomios de Taylor analice el valor de exp(x) en funcion del numero de trminos retenidos en la serie

Unidad III ERRORES

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

exp(1)

(6 cifras significativas):

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

Ejemplo ERROR DE REDONDEO

x2 + 62.10 x + 1 = 0 Races aproximadas (7 cifras significativas): Unidad III ERRORES x1 = -0.01610723 , x2 = -62.08390 Soluciones: b + b 2 4ac x1 = 2a b b 2 4ac ; x2 = 2a

Usando aritmtica de 4 cifras (para forzar el error):

// /// b 2 4ac = 62.10 2 4.000 = 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 =
Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

Ejemplo ERROR DE TRUNCAMIENTO

Considere la serie de Taylor para el seno(x)

Unidad III ERRORES

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 = Valor + Error de truncamiento

verdadero

suma

El valor del Error de truncamiento depende de x y del nmero de trminos incluidos en Valor suma

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

En el caso de utilizar 5 trminos siempre

Turner, P.A.

Etrunc

Unidad III ERRORES

1 x < 11! 2

11

3.6e 6

Se puede demostrar que para cualquier serie alternante convergente el error de truncamiento es menor que el primer trmino despreciado

0.5 0 -0.5 -1 error total -1.5 -2 -2.5 -3 -3.5 -4

x 10

-6

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

0.2

0.3

0.4

0.5 pi/2 x

0.6

0.7

0.8

0.9

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Si usamos 15 trminos
Etrunc 1 x < 29! 2
29

Turner, P.A.

5.7e 26

Unidad III ERRORES

1.5 1 0.5 0 error total -0.5 -1 -1.5 -2 -2.5

x 10

-16

El error por redondeo est controlando el comportamiento. Ntese de todas formas se logra todava un resultado aceptable en el valor de la serie

0.1

0.2

0.3

0.4

0.5 pi/2 x

0.6

0.7

0.8

0.9

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Error de truncamiento
1 0
2 0

Turner, P.A.

Potencia .vs. factorial

1 0
4 0

Unidad III ERRORES

1 0

sin(pi/6)
1 0
3 0

1 0

-2 0

fa c to ria l p o te n c ia potencia (x=13pi/6) (x= 1 3 p i/2 )

potencia (x=pi/6) p o te n c ia (x= p i/2 )
2 4 6 8 1 0 1 2 n u m e ro s d e t e rm n in o s 1 4

1 0

-4 0

1 0
0 5 1 0 1 5

2 0

1 0

1 0

1 0

1 0

1 0

sin(13pi/6)
0

1 0

1 0

1 0

1 5

1 0

-1 0

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

Unidad III ERRORES

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico TRES IMPORTANTES CONSTANTES EN LA COMPUTADORA

Turner, P.A.

Estos tres valores definen el rango de nmeros disponibles y la precisin de nuestra computadora

Unidad III ERRORES

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

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

Unidad III ERRORES

PROGRAM MACHINE_EPSILON IMPLICIT NONE REAL * 8 :: machEps = 1, tmp =1 PRINT *, "currEp, 1 + currEp" DO PRINT *, machEps, tmp + machEps IF (tmp + machEps == 1.0) EXIT machEps = machEps/2.0 END DO machEps = machEps*2 PRINT * PRINT *, "Calculated Machine epsilon: ", machEps ! Verify our calculation via the intrinsic F95 function EPSILON() PRINT *, "EPSILON(x) = ", EPSILON(machEps) END PROGRAM MACHINE_EPSILON

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico TRES ERRORES DE REDONDEO CRTICOS

Turner, P.A.

Unidad III ERRORES

Cancelacin Underflow Overflow

sustraccin de dos nmeros casi iguales resultado ms pequeo que realmin resultado ms grande que realmax

Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

constantes de la computadora errores de redondeo crticos

Turner, P.A.

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)

Unidad III ERRORES

Licenciatura en Fsica Departamento de Fsica Errores ECEN

Computacin y Clculo Numrico

Turner, P.A.

Ejemplo ERROR DE TRUNCAMIENTO

Compare el resultado exacto (provisto por la funcin de librera) de: Unidad III ERRORES

1/ 2 x 2 e dx = 0.544987104184 0

con el que se obtiene al integrar los primeros trminos de la serie asociada al integrando.

Problema para el laboratorio Escriba un programa que le permita calcular el valor del coseno aproximndolo por su desarrollo en polinomios de Taylor alrededor de cero en orden creciente desde 1 hasta 4. Realice los clculos para valores cercanos a 0, /2 y /4.
Licenciatura en Fsica Departamento de Fsica ECEN

Computacin y Clculo Numrico

Turner, P.A.

Ejemplo ERROR DE REDONDEO

Resolver la ecuacin cuadrtica Unidad III ERRORES x2 + 62.10 x + 1 = 0 Races aproximadas (7 cifras significativas): x1 = -0.01610723 , x2 = -62.08390

Problema para el laboratorio Escriba un programa para sumar 0.00001 diez mil veces a la unidad usando simple precisin. Compare el resultado con el que se obtiene si implementa una estrategia de agrupamiento o si lo resuelve utilizando doble precisin.

Licenciatura en Fsica Departamento de Fsica ECEN