Mtodos numricos

1. Introduccin a los mtodos numricos

1.1. Una aclaracin.

Antes de iniciar con el estudio prctico de los que son los mtodos numricos es necesario hacer un par de aclaraciones que permitan distinguir entre dos temas que son tan parecidos y que algunas veces son tratados de igual forma, el anlisis numrico y los mtodos numricos. Anlisis numrico: Aborda los mismos problemas de clculo integral y diferencial pero utilizando slo operaciones aritmticas, puede verse como una versin discreta de lo que es el anlisis matemtico. Se encarga de construir reglas que permitan mejorar la convergencia de los algoritmos. Mtodos numricos: Surge con la necesidad de plantear soluciones alternativas a problemas matemticos, se encarga de la programacin de reglas para solucionar dichos problemas.

Clculo

Anlisis numrico

2 4

3 9

..

f(x) 1

Los mtodos numricos son actualmente muy utilizados debido a la velocidad de clculo que alcanzan las computadoras actualmente, y como muchos de los mtodos involucran una gran cantidad de clculos tediosos, pues, que mejor, que dejar esas tareas a una computadora.

1.2.

Aplicaciones de los mtodos numricos en ingeniera.

A continuacin se listan algunas de las aplicaciones prcticas en ingeniera de los mtodos numricos, no pretende se una lista completa. Mecnica de slidos. Aqu los mtodos numricos pueden se utilizados para por ejemplo obtener los modos de vibracin de una edificacin que pueden se excitados por un movimiento ssmico.

Mtodos numricos

Figura 1 Modelo de una edificacin.

Figura 2 Simulacin de un golpe en el crneo.

Mecnica de fluidos. A pesar de que es un rea muy compleja aqu los mtodos numricos pueden usarse por ejemplo para determinar la presin que ejerce un fluido sobre una estructura.

Figura 3 Lneas de corriente del viento.

Mtodos numricos Medios de transporte. Determinacin del la reaccin a situaciones extremas de un vehculo

Figura 4 Modelado de un choque.

Procesamiento de seales.

Figura 5 Extraccin de caractersticas de una seal.

Diseo de alta frecuencia. Determinacin de los campos generados por una antena o que atraviesan una gua de onda.

Mtodos numricos

Figura 6 Lneas de campo en una gua de ondas.

En la lista anterior faltan otras aplicaciones como son el diseo y la simulacin de circuitos, la planeacin de sistemas de comunicaciones de datos, etc.

1.3.

Modelado.

Una de las principales tareas a las que tiene que enfrentarse un fsico o un ingeniero cuando va a resolver un problema real tiene que ver con el modelado de la situacin que est tratando, este proceso de modelado generalmente concluye con la generacin de una ecuacin o un conjunto de ecuaciones que describen el sistema real de un modo cercano a la realidad, dichas ecuaciones nos deben permitir predecir el comportamiento del sistema. Es muy importante resaltar que la mayora de sistemas reales pueden se modelados utilizando niveles de abstraccin muy diferentes, lo que hace que se puedan tener modelos tanto simples como complejos del mismo sistema, cada uno de ellos teniendo en cuenta distintas propiedades del mismo. Dichas simplificaciones de la abstraccin son particularmente tiles cuando lo que se quiere es conocer el comportamiento local de un sistema. Los modelos que resultan del anlisis de una situacin real, generalmente son lo suficientemente complejos como para que no tengan una solucin analtica, o que si la tienen sea muy difcil de encontrar, es aqu, donde los mtodos numricos pueden ser tiles permitiendo obtener informacin de dichos modelos.

1.4.

Anlisis de errores.

Las soluciones dadas por los mtodos numricos son en general aproximadas, aunque existen soluciones exactas stas terminan siendo aproximadas debido a su implementacin en una computadora. El error se define como la diferencia entre la solucin dada por un mtodo numrico despus de programarlo y la solucin exacta del problema que se desea resolver. Existen dos fuentes de errores: 4

Mtodos numricos Error de truncamiento Error de redondeo.

1.4.1. Error de truncamiento. Tambin llamado error de aproximacin. Son debidos al uso de expresiones aproximadas en lugar de expresiones exactas. A los mtodos numricos generalmente es posibles exigirles que el error de truncamiento se haga lo suficientemente pequeo (a costa de realizar ms clculos). Es importante resaltar que el clculo del error de truncamiento depende del tipo de aproximacin que se realiza, el nmero de iteraciones entre otras cosas. 1.4.2. Error de redondeo. El error de redondeo tiene que ver con el uso de maquinas que tienen memoria finita para representar magnitudes que tienen precisin infinita. Es tambin importante indicar que aunque el error de redondeo es inevitable puede reducirse utilizando algoritmos adecuados y ciertos trucos al momento de programarlos. Por ejemplo dependiendo del equipo que se este usando puede ocurrir lo que se muestra en la segunda columna de la siguiente tabla Infinitas cifras ( ) =8 Nmero finito de cifras1 ( )

La representacin de doble precisin para los nmeros en punto flotante fijada por la norma ANSI/IEEE (ANSI/IEEE Standard 754-1985 for Binary Floating-Point Arithmetic), empleada tanto en MATLAB como en OCTAVE por defecto es un formato de 64 bits para la representacin de nmeros reales es de la siguiente forma, un bit para el signo, 11 bits para el exponente y los otros 52 para la mantisa.

Donde Potencias decrecientes de dos.

Potencias decrecientes de dos De tal modo que

Recordemos que los valores de f pueden estn en el intervalo [0,1-2^-52]

Probado en calculadora hp48g.

Mtodos numricos Y

Los valores extremos de e se reservan para dos valores especiales, el valor inferior para el cero y el superior para Inf

Se tiene que para la representacin mencionada se cumple: El numero real positivo ms pequeo es

De modo que cualquier resultado ms pequeo (realmin en MATLAB) que est cantidad dar como resultado un error de underflow (o cero segn el entorno)

El mayor numero representable (realmax en MATLAB ) es

Cualquier resultado mayor a ste generar un error de overflow (o Inf segn el entorno). La distancia entre el 1 representado de forma exacta y el siguiente numero tambin representable de forma exacta (eps en MATLAB) se denomina generalmente psilon de la mquina esta dada por

El efecto que este tipo de error tiene sobre el resultado de un conjunto de operaciones depende de: Las operaciones que se realicen, existen operaciones ms sensibles a los errores de redondeo. Del orden de los clculos.

Por ejemplo una operacin sensible a los errores de redondeo es la resta de dos cantidades muy cercanas. Debido a que el nmero de cifras significativas del resultado es menor que el de las cantidades que intervienen. Tambin es importante tener presente que la divisin por cantidades muy pequeas genera perdidas de precisin importantes. Para entender mejor el asunto concerniente a trabajar con una cantidad finita de nmeros de mquina, para representar a todos los nmeros reales, se supondr que los nmeros de mquina estn almacenados en formato flotante decimal normalizado esto es , y

Para cada i=2,3..k. Los nmero de esta forma se llaman nmeros de maquina decimales con k dgitos. 6

Mtodos numricos Cualquier numero positivo real positivo dentro del intervalo de la mquina se puede normalizar como

La forma de longitud finita para representar cualquiera de esos nmeros y denotada por fl(y), y que consisten en terminar la mantisa en k cifras decimales se puede obtener de dos formas. Truncamiento que consiste en cortar los ltimos dgitos de la mantisa con lo que se obtiene

La otra forma se llama redondeo y consiste en sumar 1 a truncar el resultado para obtener

si

de y, y luego

Si p* es una aproximacin de un nmero p, el error absoluto se define como |p-p*| y el error relativo es |p-p*|/|p| siempre que p sea diferente de cero. Por qu es ms significativo el error relativo al absoluto? Es ms significativo al tomar en cuenta el tamao del valor que se desea aproximar, para varios valores de errores absolutos se puede obtener el mismo error relativo por ello para cuestiones de precisin es mejor usar el error relativo.. El nmero p* se aproxima a p con t cifras significativas si t es el mayor entero no negativo para el cual | | | Usando las anteriores definiciones en la representacin de nmeros en punto flotante podemos notar que el error relativo de la representacin fl(y) de y es | | |

Lo cual d como resultado para una aproximacin de k cifras y utilizando truncamiento una cota de error 10^(-k+1).

Adems de los errores propios de la representacin de los nmeros en una mquina, la aritmtica realizada en ellas no es exacta y se puede representar para su estudio como sigue.

Mtodos numricos Lo anterior es, para saber el resultado de una suma de dos nmeros en una mquina con punto flotante de k cifras, se suman las representaciones y luego se realiza el truncamiento o el redondeo necesario. Es importante notar, que aunque para nuestra fortuna, los errores debidos al redondeo son cada vez menos problemticos, debido al uso de representaciones a 64 o incluso 80 bits, estos no deben pasarse por alto, sobre todo en los procedimientos que involucren una buena cantidad de clculos. A continuacin se muestran unos ejemplos de lo que puede salir mal al momento de trabajar con aritmtica finita (como para tener en cuenta!).

Falla del Misil Patriot El 25 de febrero de 1991, durante la guerra del Golfo, una batera de Misiles Patriot americana en Dharan, Arabia Saudita, fall en la intercepcin de un misil Scud Iraqui. El Scud bombarde unas barracas del ejercito americano, matando a 28 soldados e hiriendo a aproximadamente un centenar de personas.

En el reporte GAO/IMTEC-92-26, titulado Patriot Missile Defense: Software Problem Led to System Failure at Dhahran, Saudi Arabia, presentado por The General Accounting office, se informa sobre e la causa de la falla. Un clculo mal aproximado del tiempo en que debi ser disparado, debido a errores de redondeo en la computadora de tierra del misil Especficamente, el tiempo en dcimas de segundos que se mide con el reloj interno del sistema, fue multiplicado por 1/10 = 0.1 para producir el tiempo en segundos. Este clculo fue realizado utilizando un registro de punto fijo de 24 bits el valor 1/10, el cual no tiene una expansin binaria finita, fue truncado a 24 bits despus fijar el punto. El pequeo error de redondeo cuando es multiplicado por un nmero bastante grande, como el que proporciona el tiempo en dcimas de un segundo, se convierte entonces en un error SIGNIFICANTE. De hecho, la batera Patriot estuvo en uso alrededor de 100 horas, y un clculo muy sencillo muestra que el error resultante en el tiempo se debi al incremento del error de truncamiento a cerca de 0.34 segundos.

Mtodos numricos

Un Scud viaja a aproximadamente 1,676 metros por segundo, por lo que multiplicando esto por los 0.34 segundos, se tendra 569.84 metros, ms de medio kilmetro en este tiempo. LO SUFICIENTE PARA QUE LA LLEGADA DEL SCUD ESTUVIERA FUERA DEL RANGO DEL RADAR DEL PATRIOT. http://www.ima.umn.edu/~arnold/disasters/patriot.html

Mtodos numricos La explosin del Ariane 5 El 4 de junio de 1996, un inmanejable cohete Ariana 5 lanzado por la Agencia Espacial Europea explot justamente despus de 40 minutos de haber sido lanzado de Kourou, Guyana Francesa. El cohete estaba en su primer viaje despus de 10 aos de desarrollo, el cual cost siete billones de dlares. El costo de la destruccin del cohete fue valuado en quinientos millones de dlares. El consejo que tuvo a su cargo hacer la investigacin de las causas de la explosin, emiti despus de dos semanas un reporte indicando que la causa de la falla fue un error de software en el sistema de referencia inercial. Especficamente un nmero de punto flotante de 64 bits relacionado con la velocidad horizontal del cohete con respecto a la plataforma fue convertido a un NUMERO ENTERO DE 16 BITS Y ERA MAYOR A 32,767. http://www.ima.umn.edu/~arnold/disasters/ariane.html

10

Mtodos numricos

11