MTODOS NUMRICOS

UNIDAD I.- ERRORES. I.1.- Introduccin I.2.- Series de Taylor I.3.- Nmeros en las computadoras INTRODUCCIN. Las matemticas computacionales, en las que las aproximaciones son por lo general necesarias, contrastan con las matemticas exactas en las cuales se supone una precisin finita. La computadora es responsable de respuestas errneas. Los errores aparecen en forma rutinaria cuando transformamos nuestros nmeros al sistema numrico de la computadora y tambin cuando se opera con ellos. Tanto el proceso matemtico como el sistema numrico (finito) empleados en los clculos tienen mucho que ver con los errores de los resultados. Representacin en base 2. Sea b un entero mayor que 1. La denominada forma en base b dndn-1 ... d1d0d-1d-2 ... es equivalente a la forma desarrollada: (dn * bn) + (dn-1 * bn-1) + ... + (d1 * b1) + d0 + ... Ejemplo: 582.2310 = 5*102 + 8*101 + 2*100 + 2*10-1 + 3*10-2 101.12 = 1*22 + 0*21 + 1*20 + 1*2-1 = El trmino "representacin decimal" significa que la base es "10" y es el sistema de representacin al que estamos acostumbrados. El trmino "representacin binaria" significa que la base es "2", la ms pequea posible. La mayora de las computadoras usan esta base. La base 2 es ms simple que la base 10 porque requiere menos dgitos (la tabla de multiplicacin solo tiene 4 dgitos). Pero representar un nmero en binario exige ms lugares que en decimal. Normalmente, los nmeros que enviamos a una computadora deben ser cambiados a binarios. Los resultados de las computadoras se cambian a base 10 antes de que los conozcamos. El primer proceso por lo general introduce errores en la parte fraccionaria de un nmero. Ejemplo: El mtodo ms comn para cambiar una fraccin decimal a binaria consiste en duplicar repetidamente la parte fraccionaria, tomando los enteros que resultan (0 1) como los dgitos, en orden para la fraccin binaria.

0.2510

0.25 0.5 1.0 0.26 0.52 0.64

0.012

0.2610

0.01000010...2 1.04 0.08 1.28 0.56

0.16

0.32

Conversin de una fraccin decimal a una octal: Se toma la fraccin decimal y se multiplica por 8, obteniendo en la parte entera del resultado el primer dgito de la fraccin octal resultante y se repite el proceso con la parte decimal del resultado para obtener el segundo dgito y sucesivos. El proceso termina cuando desaparece la parte fraccionaria del resultado o dicha parte fraccionaria es inferior al error mximo que deseamos obtener. Ejemplo: 0.140625*8=1.125 0.125*8=1.0 0.140625(10)=0.11(8) Conversin de Nmeros enteros del sistema decimal a un sistema base y viceversa. Para convertir de Decimal a otro sistema, se divide el nmero entre la base B, se registra el cociente C, y el residuo R, hasta que el cociente C sea igual a 0. Ejemplo: Convertir 35810 al sistema Octal. Base C R 358= 8 44 6 44= 8 5 4 Por lo tanto: 5468 5= 8 0 5 Para convertir un nmero N de un sistema base al sistema Decimal, se multiplica cada dgito de N por la base B. Ejemplo: Convertir 2768 al sistema Decimal. 2768= 2 * 82 + 7 * 81 + 6 * 80 = 19010 Conversin de Nmeros enteros del sistema octal al Binario y viceversa. Ejemplo: Convertir 5468 al sistema Binario. Base 0 1 2 3 Octal 000 001 010 011 5 4 6 101 100 110 Por lo tanto: 1011001102

4 5 6 7

100 101 110 111

Para convertir de Binario a Octal, se debe separar el nmero N, en dgitos de 3 en 3, de derecha a izquierda. Ejemplo: Convertir 100110012 al sistema Octal. 001 = 20=1 011 = 21+20= 3 Por lo tanto: 2318 1 010 = 2 =2 Sistemas numricos de punto flotante Esto se refiere a que nos podemos mover (flotar) alrededor del punto fraccionario de cada nmero, compensando el movimiento multiplicando la nueva forma del nmero por la potencia adecuada de 10 (o cualquier otra base). Esta forma estandarizada se denomina notacin exponencial, que consiste en mover siempre el punto fraccionario hasta la izquierda, con un dgito diferente de cero a su derecha. Ejemplo: 1 = 0.1*101 0.016 = 0.16*10-1 0.000063 = 0.63*10-4 630000000 = 0.63*109 101011 = 0.101011*106 1010112 = 0.101011*26 321.03b = 0.32103*b3 Propiedades cualitativas del sistema numrico de mquina en punto flotante Siempre que un nmero aparece en una computadora, como entrada como el resultado de un clculo, es reemplazado por el nmero de mquina ms cercano. Si dos nmeros de mquina distan entre s lo mismo, pueden construirse algunas reglas en la mquina para decidir cual de los dos nmeros emplear. Podemos advertir del ejemplo anterior el espaciamiento irregular entre los nmeros. De aqu que se presenten: * Underflow.- incapacidad de la computadora para representar nmeros muy pequeos. * Overflow.- incapacidad de la computadora para representar nmeros muy grandes. Ejemplo de operaciones:

Usaremos para indicar redondeo hacia arriba cuando 2 nmeros de mquina equidisten. 1 + (7/8 - 5/8) = 1 + 2/8 = 10/8 (1 + 7/8) - 5/8 = 15/8 - 5/8 4/2 - 5/8 = 11/8 6/4

ERROR Medidas de Error: 1.- El error absoluto es la diferencia entre el valor exacto y el valor calculado redondeado. Error Absoluto = |Exacto - Redondeado| 2.- El error relativo es el error absoluto dividido entre un nmero positivo adecuado (que puede ser: la magnitud del valor exacto, la magnitud del valor calculado el promedio de stas dos cantidades). La mayor parte se utiliza: Error Relativo = |Exacto - Redondeado| |Exacto| Este error se utiliza en las ciencias aplicadas. Algunas veces conviene multiplicarlo por 100 para ponerlo en base porcentual. Ejemplo: Si se reemplaza el nmero 0.12345678 por el nmero de punto flotante 0.12345 Cul es el error absoluto y el relativo? Error Absoluto = |0.12345678 - 0.123456| = 0.00000078 Error Relativo = |0.12345678 - 0.123456| = 6.318 * 10-6 |0.12345678| 3.- El error relativo modificado: Error Relativo Modificado = 2 |Exacto - Redondeado| |Exacto + Redondeado| Este error servira para el siguiente caso: Supngase que la salida de un programa de computacin debe ser 368.9 y da como resultado 2.76397. Calculando el error absoluto y relativo tenemos que : Error Absoluto = 366.13603 Error Relativo ~ 0.9925 pero si 2.76397 fuera el valor exacto y 368.9 el valor calculado, el error absoluto sera el mismo que antes, pero el error relativo sera: Error Relativo = 132.5 Por lo que empleamos: Error Relativo Modificado = 1.97

Tipos de Error: ERROR DE REDONDEO: Se debe a la naturaleza discreta del sistema numrico de mquina de punto flotante, que se debe a su longitud de palabra finita. Cada nmero (real) se reemplaza por el nmero de mquina ms cercano, el cual se utiliza para representar todos los nmeros en un intervalo local. Error de Redondeo = |f(Xr) - fr(Xr)| Xr = valor redondeado Ejemplo: F(Xr) = x2 + 2; x = 2.76948 Xr = 2.77 F(Xr) = 7.6729 + 2 = 9.6729 Fr (Xr) = 9.67 Error de Redondeo = |9.6729 - 9.67| = 0.0029 ERROR SIGNIFICATIVO: Significa que el nmero de cifras significativas (que tienen sentido y son vlidas) es algunas veces mayor de lo esperado. Ocurre con ms frecuencia cuando se restan nmeros casi iguales, o cuando se emplea un divisor relativamente pequeo. Ejemplo: Supongamos que la longitud de palabra es 7, si restamos -4.789164 + 4.789352 = 0.000188, que en el sistema numrico de punto flotante de 7 dgitos aparece como 0.1880000*10-3, de donde los cuatro ltimos 0 no son significativos. En cambio, -0.1647816*10-3 + 0.3527816*10-3 = 0.1880000*10-3, en donde ahora los 0 finales son significativos. ERROR DE TRUNCAMIENTO: Ocurre cuando un proceso que requiere un nmero infinito de pasos se detiene en un nmero finito de pasos (no depende del sistema numrico empleado). ERROR PROPAGADO: Error de salida provocado por un error de entrada, suponiendo que todos los clculos intermedios se efectan exactamente (sin error de redondeo). Tambin llamado error propagado absoluto. Error Propagado = |f (X) - f (Xr)| Error Propagado Absoluto Aproximado = |X - Xr| * |f'(Xr)| Error Propagado Relativo = |f (X) - f (Xr)| |f (X)| En una situacin realista todos los tipos de error, pueden intervenir, de modo que la salida de un proceso contendr el error propagado ms los errores generados en el proceso. Error Total = |f (X) - fr (Xr)|