MÓDULO DEL CAPITULO 1.

Transcripción

1 MÓDULO DEL CAPITULO. Subtemas:.. Representación de un número real en punto flotante y operaciones..2. Underflow y Overflow. 0. A qué se denomina conjunto de punto flotante? Conjunto de números racionales utilizado para representar a los números reales. Ubiquémonos: Sobre los Racionales: En matemáticas, se llama número racional a todo número que puede representarse como el cociente de dos números enteros o, más precisamente, un entero y un natural positivo, es decir, una fracción común a/b con numerador a y denominador b distinto de cero. Sobre los Fraccionarios: Fracción Exacta: la parte decimal tiene un número finito de cifras. Al no ser significativos, los ceros a la derecha del separador decimal pueden omitirse, lo que da por resultado una expresión «finita» o «terminal». Ejemplo: 8/5.6 Fracción Periódica pura: toda la parte decimal se repite indefinidamente. Ejemplo: / Fracción Periódica mixta: no toda la parte decimal se repite. Ejemplo: / Sobre los Irracionales: Es un número que no puede ser expresado como una fracción m/n, donde m y n son enteros y n es diferente de cero. La expresión decimal de un número irracional es siempre infinita y no periódica. Universidad del Cauca

2 Los irracionales más conocidos son: Los números irracionales se clasifican en dos tipos: Número algebraico: Son la solución de alguna ecuación algebraica y se representan por un número finito de radicales libres o anidados. Todas las raíces no exactas de cualquier orden son irracionales algebraicos. Por ejemplo, el número áureo es una de las raíces de la ecuación algebraica x 2 x 0, por lo que es un número irracional algebraico. Número trascendente: No pueden representarse mediante un número finito de raíces libres o anidadas; provienen de las llamadas funciones trascendentes (trigonométricas, logarítmicas y exponenciales, etc.). Los llamados números trascendentes tienen especial relevancia ya que no pueden ser solución de ninguna ecuación algebraica. Los números pi y e son irracionales trascendentes, puesto que no pueden expresarse mediante radicales. 02. Por qué se habla de aritmética finita? Hace referencia a que cada número del computador se representa mediante un número finito de dígitos. 03. Cómo se describe matemáticamente un número del computador? Un número del computador o de punto flotante, distinto de cero, se describe matemáticamente en la forma σ * (.a a 2... a t ) β * β e En la cual los símbolos que allí aparecen, tienen el siguiente significado: σ o σ es el signo del número. β es un entero que denota la base del sistema numérico usado. Por lo general β 2 (Sistema Binario), β 8 (Sistema Octal) o β 6 (Sistema Hexadecimal). ai, i,2,...,t, es un entero con 0 ai β. Los enteros 0,,...,(β ) son llamados dígitos en la base β. Nosotros asumiremos en todo lo que sigue que a 0, en cuyo caso el número se dice que está en forma normalizada. (.aa2... at)β denota la suma a a2... β β 2 β t A esa suma se le llama mantisa o fracción del número de punto flotante. at Universidad del Cauca 2

3 El entero t indica el número de dígitos en la base β que se usan para representar el número de punto flotante, y es llamado precisión. Por lo general t6 o t7 con β 0 (precisión sencilla), t4 o t5 con β 0 (doble precisión). En algunos computadores se pueden hacer representaciones en precisión sencilla, doble precisión e incluso en precisión mayor. El valor e es un entero llamado el exponente, y es tal que L e U para ciertos enteros L y U; es común encontrar L U o L U±. Un caso frecuente es L 63 y U 64, para un total de 28 posibles exponentes. El número cero requiere una representación especial. 04. Cuáles son los cuatro parámetros que definen un conjunto de punto flotante F? Un conjunto de punto flotante F queda caracterizado por cuatro parámetros: a) La base β, b) La precisión t, c) Los enteros L y U. c) El exponente e. Un conjunto de punto flotante carece de algunas de las propiedades algebraicas de que gozan los números reales. Una de las características de todo conjunto de punto flotante F es que es finito. La cantidad de elementos de un conjunto de punto flotante (incluyendo el cero) se define por la fórmula: [2(β-)β t- (U-L)] Los elementos del conjunto de punto flotante están en forma normalizada (excepto el cero). EJEMPLO. Consideremos el conjunto de punto flotante F con parámetros β 2 (Binario), t3, L, U 2 Tal conjunto F tiene 2(2 )2 3 (2 ( )) 33 números diferentes (incluyendo el cero). Los números de F, distintos de cero, son de la forma Con a, a2, a3 0, y e, 0,, 2; ±(.a a 2 a 3 ) 2 *2 e Así que las fracciones positivas distintas son: (.00) (.0)2 (.0)2 (.) Universidad del Cauca 3

4 EJEMPLO (continuación) Combinando estas mantisas con los exponentes, obtenemos todos los números positivos de F que aparecen en la tabla siguiente: Mantisa Exponente (-) Exponente (0) Exponente () Exponente (2) (.00)2 8/6 (.00)2*2 - (4/6) (.00)2*2 0 (8/6) (.00)2*2 (6/6) (.00)2*2 2 (32/6) (.0)2 0/6 (.0)2*2 - (5/6) (.0)2*2 0 (0/6) (.0)2 *2 (20/6) (.0)2 *2 2 (40/6) (.0)2 2/6 (.0)2*2 - (6/6) (.0)2*2 0 (2/6) (.0)2*2 (24/6) (.0)2*2 2 (48/6) (.)2 4/6 (.)2*2 - (7/6) (.)2 *2 0 (4/6) (.)2 *2 (28/6) (.)2 *2 2 (56/6) Tabla. Cálculo de los valores positivos de F Como estamos más familiarizados con los números decimales (en base β0), los 33 elementos de F en forma (racional) decimal son: 0, ±(4/6), ±(5/6), ±(6/6), ±(7/6), ±(8/6), ±(0/6), ±(2/6), ±(4/6), ±(6/6), ±(20/6), ±(24/6), ±(28/6), ±(32/6), ±(40/6), ±(48/6), ±(56/6) 05. Si tenemos en cuenta que solo algunos números pueden representarse, entonces que regla se sigue para representar cualquier número real que se necesite? Todo número real x que entra en el computador o que es el resultado de un cálculo, es reemplazado (si es posible) por un número de punto flotante que notaremos fl(x). Existen reglas para escoger tal número (reglas de redondeo), por lo general es el número de punto flotante más cercano a x. La diferencia x fl(x) se llama error (absoluto) de redondeo. 06. La distribución de los valores de F no es uniforme. Qué implica esa situación? Si observamos la distribución de los elementos de F, en la recta real, vemos que no están igualmente espaciados (están más densamente distribuidos en la cercanía del cero), lo que implica que el error de redondeo puede depender del tamaño del número (entre más grande sea el número en valor absoluto, mayor puede ser el error de redondeo). Una representación de los números positivos y el cero de F en la recta de números reales se muestra en la Figura siguiente. Figura. Representación de los valores de F en la recta de los reales Universidad del Cauca 4

5 07. A qué se denominan (en palabras sencillas) regiones de underflow y de overflow? Región de underflow: la ubicada entre el cero y el número más pequeño del conjunto de punto flotante. Región de overflow: la ubicada más allá del número más grande del conjunto de punto flotante. Técnicamente: A la región RL { x Є / 0 < x < FL } se le llama región de underflow o subflujo, y en algunos computadores si un número real cae en esta región, el número se redondea a cero. Por otra parte, A la región RU { x Є / x > FU } se le llama región de overflow o sobreflujo, y en algunos computadores si un número real cae en esta región, el número es redondeado al número de punto flotante más cercano perteneciente al rango (FU, FU) o se informa del fenómeno overflow. Se define como rango del conjunto F, al conjunto RF { x Є / x0 o FL < x < FU } De acuerdo con esto, todo número de punto flotante, distinto de cero, fl(x), debe satisfacer: FL < fl(x) < FU 08. Aritmética de Punto Flotante. Si x e y son números reales en el rango de F, definimos las operaciones a las que nos referiremos como operaciones de punto flotante, así: x y fl( fl(x) fl(y) ) x y fl( fl(x) - fl(y) ) x y fl( fl(x) x fl(y) ) x y fl( fl(x) fl(y) ) donde,, y son las operaciones aritméticas usuales. PERO OJO: La combinación aritmética usual,,, de dos números de punto flotante NO SIEMPRE produce un número de punto flotante. Universidad del Cauca 5

6 Subtemas:.3. Errores de redondeo..4. Errores absolutos y relativos. 09. Todo número real x 0 puede escribirse en la forma decimal normalizada. Qué es eso de la forma normalizada? Todo número real x 0 puede escribirse en la forma decimal normalizada siguiente x ±(.aa2... ata(t)...) * 0 n, n es algún entero Para simplificar el análisis de los errores de redondeo, supongamos que nuestro conjunto de punto flotante F es de t-dígitos (precisión t) en base 0 (decimal); en tal caso la forma de punto flotante (normalizada) de x, la cual se denomina fl(x), se obtiene finalizando la mantisa de x después de t-dígitos. 0. Para representar el número hay que TRUNCAR o REDONDEAR, Qué reglas se siguen en cada caso? Se acostumbran dos formas para hacerlo: i. Cortando o truncando el número x: En este caso fl(x) ±(.aa2... at) * 0 n, no importa como sea a(t) ii. Redondeando el número x: En este caso fl(x) ±(.aa2... at) * 0 n, si 0 < a(t) < 5 fl(x) ±(.aa2... at) * 0 n ±.0*0 (n-t) si a(t) > 5. A qué se denomina error de redondeo? El error x fl(x) que resulta al reemplazar un número x por su representante de punto flotante, fl(x), se denomina error de redondeo, independientemente de que se use el método de cortado o de redondeo. Cuando se calcula el valor de un error, interesa su valor y no su signo (por eso se representa como valor absoluto). Universidad del Cauca 6

7 2. Hay varias formas acostumbradas para medir errores de aproximación. Cómo se definen el error, el error absoluto, el error relativo y el error porcentual? Hay varias formas acostumbradas para medir errores de aproximación; algunas de ellas se dan en la siguiente definición. Definición.. Sea x* una aproximación de un número real x: El error de x* con respecto a x es ex x*; El error absoluto de x* con respecto a x es E x x* ; El error relativo de x* con respecto a x, con x 0 Er x x* También se define el error porcentual de x* con respecto a x, como Ep(Er*00)% y se expresa en porcentaje (%). EJEMPLO 2. Encuentre el error absoluto y el error relativo de x* con respecto a x, en cada uno de los siguientes casos: a) x (.50)*0 2, x*(.5) *0 2 x E x fl(x) (.50) *0 2 - (.5) *0 2 -(.0) *0 2 (.) *0.0 Er x fl(x).0 x (.50) * * % b) x (.50) *0-3, x*(.5) *0-3 E x fl(x) (.50) *0-3 - (.5) *0-3 -(.0) *0-3 (.) * Er x fl(x) (.) *0-4 (.) *0 - x (.5) * * % c) x (.50) *0 6, x*(.5) *0 6 E x fl(x) (.50) *0 6 - (.5) *0 6 -(.0) *0 6 (.) * Er x (.) *0 fl(x) 5 (.) x (.5) *0 6 (.5) *0 50.2* % Este ejemplo nos muestra que el error relativo es invariante al cambio de escala y se usa como una medida de precisión o cercanía. Universidad del Cauca 7

8 3. Bajo qué circunstancia se dice que el número x* aproxima con sus primeros t- dígitos o cifras significativas al número x 0? Se dice que el número x* aproxima con sus primeros t-dígitos o cifras significativas al número x 0, si t es el mayor entero no negativo para el cual Er x x* x < 5*0 -t Representa la menor cota superior para el error relativo. 4. Técnicamente, Qué son los t-dígitos significativos? Los t-dígitos significativos hacen referencia a que son los primeros t-dígitos en la mantisa de x* cuando x* se escribe en forma decimal normalizada. 5. Bajo qué circunstancia se dice que el número x* aproxima con sus primeras k- cifras decimales exactas al número x 0? Por favor revise los ejemplos de las páginas 8 y 9 del módulo. Se dice que el número x* aproxima con sus primeras k-cifras decimales exactas al número x, si k es el mayor entero no negativo tal que E x x* < 5*0 -(k) Las k cifras decimales exactas, a que se refiere esta definición, son las primeras k cifras contadas a partir del punto decimal en x*, cuando x* se escribe en forma decimal. Universidad del Cauca 8

9 Subtemas:.5. Pérdida de cifras significativas..6. Algoritmos estables e inestables. 6. Pérdida de cifras significativas. Ojo con lo siguiente: Además de los inevitables errores de redondeo, en un proceso numérico se producen otro tipo de errores que una cuidadosa programación puede controlar. Es el llamado error generado. Un ejemplo típico es la pérdida de cifras significativas que se produce al restar dos cantidades muy próximas. EJEMPLO 3. Supongamos que estamos trabajando con una máquina decimal con mantisa de cinco dígitos y que se usa REDONDEO, que tenemos x , y y deseamos calcular x-y. La máquina utilizará: x-y fl(x) *0 2 fl(y) *0 2 y proporcionará fl(x)-fl(y) * *0-2 Si medimos el error relativo producido por la operación (x-y) - [fl(x)-fl(y)] % x-y Se ve que resulta muy grande. La pregunta es: Qué alternativas hay para reducir la pérdida de cifras significativas? Revisemos los ejemplos siguientes y concentrémonos en el comportamiento del problema allí exhibido y extractemos las alternativas para resolver los inconvenientes mencionados. EJEMPLO 4. Sean x e y Si usamos aritmética (de punto flotante) decimal con redondeo a 6 dígitos, entonces los representantes de x e y son fl(x) , fl(y) Se garantiza que fl(x) y fl(y) aproximan a x e y, respectivamente, con todas sus seis cifras significativas. Ahora, x y x y fl(fl(x) fl(y)) fl( ) fl( ) fl( ) por tanto el error relativo de x y con respecto a x y es Luego x y aproxima al valor exacto (x y) con únicamente una cifra significativa (), así que hubo pérdida de 5 cifras significativas ( fl(x), fl(y) tenían cada uno 6 cifras significativas con respecto a x e y, respectivamente); lo anterior sugiere que en un computador debe evitarse la resta de números "casi iguales". Universidad del Cauca 9

10 EJEMPLO 5. Supongamos que queremos estimar e 5 y e 5 a partir del polinomio de Taylor, es decir, Cuál es la aproximación que se obtiene para e 5 (de punto flotante) decimal con redondeo a 4 dígitos? y e 5, si se trabaja en una aritmética en una aritmética decimal con redondeo a 4 dígitos, e * 0-2 (La se estabiliza en n 22 ) e (La se estabiliza en n 5 ) El valor exacto de e 5 es y el de e 5 es Se observa que para e 5 todos los cuatro dígitos obtenidos en la aproximación son significativos, mientras que para e 5 sólo hay un dígito significativo. A qué se debe el problema en el cálculo de e 5? Se debe, entre otros, a la suma alternada (hay que evitarlas) y al hecho de que hay términos relativamente grandes con respecto al número pequeño e 5, los cuales al ser sumados producen pérdida de cifras significativas. Una forma más adecuada de calcular e 5 es aumentando la precisión de la aritmética o calculando (/e 5 ). Para la aritmética de punto flotante decimal con redondeo a cuatro dígitos: ( / e 5 ) ( / 48.4) * 0-3 que es una mejor aproximación de e 5. Resumen de Alternativas: (a) Aumentar la precisión (b) Re-escribir las expresiones (c) Evitar sumas y restas alternadas Universidad del Cauca 0

11 7. Bajo cuál circunstancia se considera que un algoritmo es estable o es inestable? Algoritmo estable: cuando el efecto acumulativo de los errores, incluyendo errores de redondeo, es limitado de modo que se genera un resultado útil. Algoritmo inestable: cuando los errores crecen de manera incontrolada de modo que se genera una respuesta defectuosa al problema. 8. Bajo cuál circunstancia se considera que un problema es bien condicionado? Un problema se dice bien condicionado si pequeños cambios en los datos inducen sólo un cambio pequeño en el resultado, es decir, problemas "cercanos" tienen respuesta "cercana". El buen condicionamiento es algo inherente al problema. EJEMPLO 6. Consideremos el siguiente sistema de ecuaciones lineales: X Y X 0 Y 2 La solución exacta (única) de este sistema es x 20 e y 8. En este caso, el punto (20, 8) es la intersección de las rectas casi paralelas: L: X Y 2, con pendiente m.0 L2: 0.05 X 0 Y 2, con pendiente m2.005 Ahora cambiamos el coeficiente 0.05 por 0. (un cambio relativo de aproximadamente 0.5%), y consideramos el sistema perturbado X Y 2 0. X 0 Y 2 La solución exacta de este sistema perturbado es x 0, y 8. Se observa que un cambio pequeño en uno de los datos del problema (coeficientes y términos independientes del sistema) ha producido un gran cambio en la solución (de más de 00%). Este problema se dice que está mal condicionado FIN DEL DOCUMENTO Universidad del Cauca