FUNDAMENTOS DE ANLISIS NUMRICOS

1 CONCEPTOS RELACIONADOS CON LOS MTODOS NUMRICOS

1.1.1 ANLISIS NUMRICO Este es un proceso de informacin que consiste en evaluar y desarrollar mtodos numricos o algoritmos numricos para adquirir resultados numricos a partir de datos numricos por medios manuales y por el uso de una computadora digital. El anlisis numrico trata de disear mtodos para aproximar, de una manera eficiente, las soluciones de problemas expresados matemticamente. La eficiencia del mtodo depende de la precisin y de la facilidad con que se deriva de un fenmeno fsico sobre el cual se han hecho algunas suposiciones para simplificar y representarlo matemticamente. Cuando se relajan las suposiciones fsicas llegamos normalmente a un modelo matemtico mas apropiado y mas difcil o imposible de resolver implcitamente. Ya que de todos modos el problema matemtico no resuelve el problema fsico exactamente, resulta con frecuencia apropiado encontrar una solucin aproximada del modelo matemtico mas complicado que encontrar una solucin exacta del problema simplificado. Para obtener tal aproximacin se idea un mtodo llamado algoritmo. 1.1.2 MTODOS NUMRICOS Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas de tal forma que puedan resolverse utilizando operaciones aritmticas. Los mtodos numricos llevan a cabo un buen nmero de tediosos clculos aritmticos. No es raro que con el desarrollo de computadoras digitales eficientes y rpidas, el papel de los mtodos numricos en la solucin de problemas de ingeniera haya ido aumentando considerablemente en los ltimos aos. Los mtodos numricos combinan dos de las herramientas mas importantes en el repertorio de la ingeniera: La matemticas y la computadora. Los mtodos numricos se pueden definir como las matemticas por computadora. Las buenas tcnicas de programacin aumentan la habilidad para aplicar los conocimientos de los mtodos numricos. En particular, las potencialidades y limitaciones de las tcnicas numricas se aprecian mejor cuando se usan estos mtodos para resolver los problemas de ingeniera utilizando como herramienta una computadora.

1.1.3 ALGORITMO NUMRICO

FUNDAMENTOS DE ANLISIS NUMRICOS

Un algoritmo es una secuencia lgica de pasos necesarios para ejecutar una tarea especfica tal como la solucin de un problema, que producen la aproximacin al problema matemtico y al problema fsico con una tolerancia y predisposicin predeterminada. Los algoritmos siempre se deben terminar despus de una cantidad finita de pasos y deben ser lo mas general posible para tratar cualquier paso particular. Deben ser determinsticos; esto es, no deben dejar nada al azar. Los resultados finales no pueden ser dependientes de quien este usando el algoritmo. En este sentido, un algoritmo es anlogo a una receta. Una forma alternativa de representar un algoritmo es mediante un diagrama de flujo. Esta es una representacin visual o grfica del algoritmo que emplea una serie de bloques y flechas. Cada bloque en el diagrama representa una operacin particular o un paso en el algoritmo. Las flechas indican las secuencias en que se implementan las operaciones. Los diagramas de flujo tienen una utilidad particular para bosquejar algoritmos complicados. Un bosquejo grfico puede ser utilizado para visualizar el flujo lgico del algoritmo. * Un algoritmo entonces se puede decir en si que es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solucin a un problema. En resumen las caractersticas de un algoritmo son: FINITOS: Siempre debe de terminar en un nmero determinado de pasos. DEFINIDO: Las secciones deben definirse sin ambigedad. ENTRADA: Puede tener una o varias entradas. SALIDA: Debe tener una o varias salidas. EFECTIVIDAD: Todas las operaciones deben ser lo suficientemente bsicas para que puedan hacerse exactamente en un determinado tiempo, no mayor que el que le tome a una persona tomando lpiz y papel.

EJEMPLO: Algoritmo para determinar las races de una ecuacin de segundo grado:

FUNDAMENTOS DE ANLISIS NUMRICOS

1) Definir la ecuacin de segundo grado; f(x)= 0 . 2) Determinar los datos obtenindolos de la ecuacin: A,B,C. 3) Calcular las races aplicando la frmula correspondiente: a) X1 = b) X2 = -B + -B [B + 4(AC)] 2A [B + 4(AC)] 2A

4) Reportar los resultados: X1, X2 5) End.

1.2 RAZONES POR LAS CUALES DEBEN DE ESTUDIARSE LOS MTODOS NUMRICOS
1) Los mtodos numricos son herramientas sumamente poderosas para la solucin de problemas. Son capaces de manejar sistemas de ecuaciones grandes, linealidades y geometras complicadas que son comunes en la prctica de la ingeniera y que a menudo, son imposibles de resolver analticamente. Por lo tanto, amplan la habilidad de quien los estudia para resolver los problemas. 2) En el transcurso de su carrera, es posible que el lector tenga la ocasin de usar software disponible comercialmente que contenga mtodos numricos. El uso inteligente de estos programas depende del conocimiento de la teora bsica en la que se basan estos mtodos. 3) Hay muchos problemas que no pueden resolverse o bien como est presentado originalmente: plantearse al emplear, en programas hechos. Si se est versado en los mtodos numricos y si es un adepto a la programacin por computadora, entonces se tiene la capacidad de disear programas propios para resolver problemas sin tener que comprar un software costoso. 4) Los mtodos numricos son un vehculo eficiente para emprender a servirse de las computadoras personales. Es bien sabido que una manera eficiente de aprender a programar las computadoras es hacer los programas. Como los mtodos numricos, estn diseados para implementarse en las computadoras, resultan ideales para este propsito. Estn adaptados para ilustrar la potencia y limitaciones de las computadoras. Cuando el lector implemente con buen resultado los mtodos numricos en su
3

FUNDAMENTOS DE ANLISIS NUMRICOS

computadora y los aplique para resolver problemas que de otro modo resulten intratables, aprender a reconocer y controlar los errores de aproximacin que son inesperables de los clculos numricos a gran escala. 5) Los mtodos numricos son un medio para reforzar su comprensin de las matemticas. Por que una funcin de los mtodos numricos es reducir las ecuaciones matemticas superiores a operaciones bsicas, ya que profundizan en los temas que de otro modo resultan obscuros. Esta alternativa aumenta su capacidad de comprensin y conocimiento de la materia.

1.3 IMPORTANCIA DEL ANLISIS NUMRICO

Hoy en da las computadoras y los mtodos numricos proporcionan una alternativa para clculos tan complicados. Los mtodos numricos representan alternativas que amplan la capacidad para confrontar y resolver los problemas, como resultados se dispone de ms tiempo para aprovechar las habilidades creativas personales. Con los mtodos numricos es posible formular problemas de tal forma que puedan resolverse utilizando operaciones aritmticas. Aunque hay muchos tipos de mtodos numricos todos comparten una caracterstica comn: los mtodos numricos llevan a cabo un buen nmero de tediosos clculos aritmticos. Son importantes los mtodos numricos ya que mediante ellos es posible formular problemas de cualquier forma que se pueda resolver por operaciones aritmticas. Con los mtodos numricos tambin se obtienen resultados numricos por medio de datos numricos.

1.4 CARACTERSTICAS DE LOS MTODOS NUMRICOS

Los mtodos numricos disponibles para resolver un problema involucran los siguientes factores: CANTIDAD DE CONDICIONES O DE PUNTOS INICIALES: Algunos de los mtodos numricos para encontrar races de ecuaciones o en la solucin de ecuaciones diferenciales, requieren que el usuario especifique algunas condiciones. Los mtodos simples requieren en general de un valor, mientras que los mtodos complicados

FUNDAMENTOS DE ANLISIS NUMRICOS

requieren de ms de un valor. Se deben considerar los elementos de juicio; las ventajas de los mtodos complicados es que son computacionalmente eficientes y pueden compensar los requerimientos de mltiples puntos iniciales. Se debe echar mano de la experiencia y de los juicios para cada problema en particular. VELOCIDAD DE CONVERGENCIA: Ciertos mtodos numricos convergen mas rpidos que otros y sin embargo, la convergencia rpida puede requerir de ms puntos iniciales y de programacin mas compleja que la de convergencia mas lenta. Nuevamente debe hacerse uso de juicios para la seleccin de cierto mtodo. Los ms rpidos no siempre son los mejores. ESTABILIDAD: Algunos mtodos numricos para encontrar races de ecuaciones o soluciones de ecuaciones lineales, en algunas ocasiones suelen divergir en vez de converger a la respuesta correcta. Esto es debido a que estos mtodos pueden ser altamente eficientes cuando funcionan. Por lo tanto surgen nuevamente los elementos del juicio. Se debe decidir si los requisitos del problema justifican el esfuerzo necesario para aplicar un mtodo que no siempre funciona. EXACTITUD Y PRECISIN: Se refiere a la obtencin de ciertos mecanismos dentro del algoritmo para minimizar el error en la obtencin de resultados deseados que cumplan con el objetivo del problema. Algunos mtodos numricos son mas exactos y precisos que otros. Como ejemplo se tienen las diferentes ecuaciones disponibles para la integracin numrica. Se puede mejorar el funcionamiento de procedimientos de poca exactitud disminuyendo el tamao del paso o aumentando el nmero de trminos sobre un intervalo. ALCANCE DE LAS APLICACIONES: Algunos mtodos numricos solo pueden aplicarse a cierta clase de problemas que satisfacen ciertas restricciones. Se debe evaluar si vale la pena el esfuerzo de desarrollar programas que empleen tcnicas apropiadas nicamente para un nmero limitado de problemas. REQUISITOS ESPECIALES: Algunas tcnicas intentas incrementar la exactitud y la velocidad de convergencia utilizando informacin adicional. Un ejemplo seria el uso de valores estimados o valores tericos de los errores para el mejoramiento de la exactitud. Sin embargo, estas teoras no se llevan a cabo sin inconvenientes como el aumento en el costo del cmputo y el incremento en la complejidad del programa. ESFUERZOS REQUERIDOS DE PROGRAMACIN: Los esfuerzos requeridos para mejorar la velocidad de convergencia, estabilidad, exactitud pueden ser creados e ingeniosos. Cuando se pueden hacer mejoras sin aumentar la complejidad en la programacin, entonces se puede encontrar que estas mejoras son elegantes y encontrar un uso inmediato en la ingeniera.
5

FUNDAMENTOS DE ANLISIS NUMRICOS

SENCILLO: Tiene que ver con el desarrollo y la evaluacin del mtodo, un mtodo entendible por el usuario para que se represente por un programa de computadora. RPIDO: Se debe de buscar un mtodo rpido para la obtencin de resultados en el menor tiempo. El mtodo elegido, debe de aplicrsele un anlisis de convergencia para minimizar el nmero de operaciones.

1.5 PASOS PARA LA SOLUCIN DE UN PROBLEMA MATEMTICO POR MEDIO DE UNA COMPUTADORA DIGITAL
En el proceso de solucin de un problema por medio de una computadora se requieren de los siguientes pasos: 1) DEFINICIN DEL PROBLEMA. Se debe identificar perfectamente el problema y sus limitaciones, las variables que intervienen y sus resultados deseados, para un planteamiento del enunciado del problema, el cual debe ser claro y completo. 2) ANLISIS DEL PROBLEMA. Es el anlisis detallado del comportamiento y descripcin matemtica de la solucin del problema para el desarrollo del modelo matemtico. 3) APLICACIN DE LOS MTODOS NUMRICOS. Consiste en identificar de que tipo es el modelo matemtico para elegir el mtodo numrico adecuado y as desarrollar el algoritmo correspondiente, de manera que se tengan una serie de pasos aritmticos que resuelvan el problema y que sean susceptibles de ejecutarse con la computadora, esto implica el conocimiento de mtodos numricos y la capacidad de expresar la solucin en trminos de operaciones aritmticas adecuados a la computadora. 4) PROGRAMACIN. Este paso consiste en traducir el algoritmo de solucin, expresndolo con una serie detallada de operaciones entendibles por una computadora y se encuentra dividida en dos partes: A) DIAGRAMA DE FLUJO O PSEUDOCODIGO: Es la representacin grfica de una sucesin de operaciones que permite dar una idea grfica precisa de lo que se desea hacer, el pseudocdigo es una herramienta de solucin en que las instrucciones se describen en palabras similares en ingles y espaol, que facilitan tanto la lectura como la escritura de programas. En esencia se puede describir al pseudocdigo como un lenguaje de especificaciones de algoritmos. B) CODIFICACIN: Es la operacin de escribir la solucin del problema (de acuerdo a la lgica del diagrama de flujo), es una serie de instrucciones detalladas en un cdigo reconocible por la computadora, la serie de instrucciones

FUNDAMENTOS DE ANLISIS NUMRICOS

detalladas se reconoce como diagrama fuente, el cual se escribe en un lenguaje de alto nivel. Existen diversos tipos de lenguajes de alto nivel, de acuerdo al tipo de problema que se desea resolver, calificndose en problemas: matemticos, cientficos administrativos o comerciales. Ejemplo: Pascal, C, Clipper, Fortran, etc. 5) VERIFICACIN. Es la prueba y depuracin exhaustiva del programa para eliminar todos los errores que tenga, de manera que efecte lo que se desea, los resultados de prueba se comparan con las soluciones conocidas. Los errores humanos dentro de la programacin por computadora son muchos y aumentan considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores, para dar paso a una solucin sin errores se le llama depuracin. La depuracin o prueba resulta una tarea tan creativa como el mismo desarrollo de la solucin, por ello se debe considerar con el mismo inters o entusiasmo. Resulta conveniente observar los siguientes principios al realizar una depuracin, ya que de este trabajo depende el xito de la solucin: a) Utilice datos sencillos para facilitar el proceso. b) Trate de iniciar la prueba con una mentalidad saboteadora. c) Sospeche de todos los resultados que de la solucin. d) Considere todas las situaciones posibles normales y anormales. 6) PRODUCCIN. Solo se proporcionan los datos reales de entrada del problema, obtenindose las soluciones correspondientes, en general se pueden introducir varios grupos de datos referentes a distintas condiciones del problema o problemas. Producindose las respuestas correspondientes. 7) DOCUMENTACIN. Es la gua o comunicacin escrita en sus varias formas, ya sean el enunciado, procedimientos, dibujos o diagramas. A menudo un programa escrito por una persona, es usado por muchas otras. Por ello la documentacin sirve para ayudar a comprender, usar un programa o para realizar modificaciones. La documentacin debe detectarse en tres formas: externa, interna y al usuario final. La primera debe estar integrada por los siguientes elementos:

FUNDAMENTOS DE ANLISIS NUMRICOS

* DESCRIPCION DEL PROBLEMA * NOMBRE DEL AUTOR * DIAGRAMA DE FLUJO * LISTAS DE VARIABLES Y CONSTANTES * CODIFICACION DE PROGRAMAS En lo que se refiere a la documentacin interna esta la constituyen los mensajes o comentarios que se agregan al cdigo, para hacer mas claro el entendimiento del proceso. A la documentacin para el usuario se le conoce como manual del usuario. 8) MANTENIMIENTO. Se lleva acabo despus de terminado el programa, cuando se trabajado algn tiempo, y se detecta que es necesario hacer algn cambio, ajuste o implementacin al programa para que siga trabajando de manera correcta. Para poder realizar este trabajo se requiere que el programa o sistema este correctamente documentado, para poder realizar la tarea de mantenimiento. De lo antes expuesto se puede concluir que es necesario un conocimiento completo del programa y de los campos de las matemticas relacionados con el, que es precisamente el objeto de los mtodos numricos por computadora. La adecuada seleccin de los mtodos de anlisis es muy importante en la solucin de problemas recurriendo al uso de computadoras. Por ejemplo la solucin de un sistema de seis ecuaciones con seis variables puede implicar treinta mil operaciones utilizando el mtodo de la regla de Kramer, un mtodo de eliminaciones sucesivas puede necesitar solo doscientas operaciones. No obstante hay que tener presente que los problemas de programacin pudieran ser mayores para mtodos que requieran de un menor nmero de operaciones.

1.6 CONCEPTOS DE ERROR

En los clculos numricos el optimista pregunta, que tan precisos son los resultados obtenidos; el pesimista pregunta, que tanto error se a introducido. Desde luego ambas preguntas corresponden a lo mismo. Solo en raras ocasiones los datos proporcionados sern exactos, puesto que suelen originarse en procesos de medida. De modo que hay un error probable en la informacin de entrada. Adems el propio algoritmo introduce error, quizs redondeo inevitables. La informacin de salida contendr entonces error generado por ambas fuentes.

FUNDAMENTOS DE ANLISIS NUMRICOS

El error es la aproximacin lejana o cercana entre un resultado cualquiera y el valor exacto. Este concepto es aplicable en cualquiera de los mtodos. Comnmente se utilizan dos criterios. Los errores son parte intrnseca en el entendimiento y uso de los mtodos numricos, la importancia de los errores se menciona por primera vez, los errores ms comunes son: A) POR SU FORMA DE APLICAR 1.- Error absoluto 2.- Error relativo B) POR SU ORIGEN. 1.- Error inherente 2.- Error de truncamiento 3.- Error de redondeo 4.- Error propagado 5.- Error total 6.- Error humano 7.- Otros 1.6.1 ERROR RELATIVO Y ABSOLUTO La precisin de un valor calculado de ordinario se expresa ya sea como el error absoluto que es el valor verdadero menos el valor aproximado, o como el error relativo que es el error absoluto entre el valor verdadero. Con frecuencia el error relativo es la mejor medida de la precisin para errores muy grandes o muy pequeos, algunas veces la precisin se expresa como la cantidad de dgitos despus del punto decimal. Cuando se desconoce el valor verdadero resulta imposible expresar la precisin con exactitud y debe especificarse la precisin aproximada. Frecuentemente pondremos cotas en el tamao del error. ERROR RELATIVO: Es el cociente de dividir el error absoluto entre la cantidad exacta. El error relativo se expresa de la manera siguiente Error relativo = (valor verdadero - valor aproximado) / valor verdadero Xr = Xe Xv Donde: Xce= Es la cantidad exacta Xca= Cantidad aproximada
9

FUNDAMENTOS DE ANLISIS NUMRICOS

Xe = Error absoluto ERROR ABSOLUTO: Suele ser un mejor indicador de la precisin. Es mas independiente de la escala usada y esto es una propiedad ms estable. Cuando el valor verdadero es cero, el valor relativo queda indefinido. Entonces el error de redondeo debido a la longitud finita de la fraccin en nmeros de un punto flotante es mas constante cuando se le expresa con un valor relativo, que como un error absoluto. Obsrvese que la perdida de dgitos significativos cuando se restan nmeros de un punto flotante casi iguales, produce un error relativo particularmente severo Con frecuencia se utiliza el error absoluto de un resultado dado como medida de la precisin, la definicin convencional es: Error absoluto = valor verdadero- valor aproximado Xe = Xv - Xa De manera que el valor verdadero se quede sumando el error absoluto mas el valor aproximado. Sin embargo, un error dado es mucho ms serio cuando la magnitud del valor verdadero es pequea. Ejemplo: 1036.52 (+, -) 0.010 es preciso hasta cinco dgitos significativos, que es con frecuencia una precisin ms adecuada, mientras que 0.005 ( + , - ) 0.010 es un desastre. ERRORES POR SU ORIGEN. Los errores por formulacin degeneran en lo que se podra considerar como un modelo matemtico incompleto. Un ejemplo de error de origen emperceptable es el hecho de que la segunda ley de Newton no explica los efectos relativsticos. Esto debe de hacernos estar consientes de que si no se esta usando un modelo eficiente, ningn mtodo numrico genera los resultados adecuados. + 1.6.2 ERROR INHERENTE Se debe observar que usando funciones se puede estar sujeto a errores inesperados. Si la primera ( ) raz slo se determina, aproximadamente, los coeficientes de la ecuacin reducida son no exactos y las races sucesivas estn sujetas no solo a errores de redondeo y a los errores que ocurren cuando se terminan las interacciones sucesivas, sino tambin a errores inherentes debido a los coeficientes inexactos. Algunas funciones son sumamente sensibles a los pequeos cambios al valor de los coeficientes debido a que causan diferencias las races. eliminando las races de

10

FUNDAMENTOS DE ANLISIS NUMRICOS

orden creciente en magnitud, se dice que se minimiza la dificultad, el uso de la aritmtica de doble precisin, deber ayudar a conservar la exactitud. ERRORES INHERENTES O HEREDADOS: Son errores en los valores numricos con que se va a operar, pueden deberse a dos causas: a) ERRORES SISTEMTICOS: Debidos a la imprecisin de los aparatos de medicin. b) ERRORES ACCIDENTALES: Debidos a la apreciacin del observador y otras causas. 1.6.3 ERROR DE TRUNCAMIENTO Se le da este nombre a los errores ocasionados por el mtodo en s, el nombre se origina en el hecho de que los mtodos numricos generalmente pueden ser comparados con una serie de Taylor truncado y es el error al que se le ha prestado ms atencin. Para los mtodos interactivos de ordinario, este error puede ser reducido por medio de interacciones repetidas, pero ya que la vida es finita y el tiempo de computadora es caro, quedar satisfecho con las aproximaciones a la respuesta analtica exacta. Este tipo de error se debe a la interrupcin de un proceso matemtico antes de su terminacin. Un caso adicional es el error de truncamiento que ocurre cuando una calculadora slo toma en cuenta los dgitos que caben en la pantalla y no analiza el primer dgito perdido.
Por ejemplo, la evaluacin de funciones mediante desarrollos en series infinitas, obliga a considerar en el clculo slo un nmero finito de sumandos, truncando el resto de la sumatoria.

1.6.4 ERROR PROPAGADO Este error es ms sutil que otros errores. Por Error Propagado se entiende el error en pasos sucesivos del proceso debido a la ocurrencia de un error anterior. Los mtodos estudiados no reflejan este tipo de error, excepto en el caso de encontrar los ceros adicionales de una funcin utilizando la ecuacin reducida. Si los errores aumentan en forma continua con forme el mtodo se desarrolla, finalmente sobrepasarn por completo al valor verdadero destruyendo su validez; a este tipo de mtodo se llama "INESTABLE".

11

FUNDAMENTOS DE ANLISIS NUMRICOS

Para el mtodo estable, que es la clase deseada, los errores hechos en los primeros puntos se nulifican conforme el mtodo continua. 1.6.5 ERRORES DE REDONDEO En el clculo es concebible disminuir el tamao del paso para minimizar los errores de truncamiento slo para descubrir que al hacerlo, los errores de redondeo empiezan a dominar la solucin y el error total crece. Los errores de redondeo se deben a que las computadoras slo guardan un nmero finito de cifras significativas durante un clculo. Las computadoras realizan esta funcin de manera diferente. Los errores de redondeo se originan debido a las limitaciones propias de las mquinas para representar cantidades se requieren un gran nmero de dgitos. ERROR DE REDONDEO INFERIOR: Se desprecian los dgitos que no pueden conservarse dentro de la localizacin de memoria correspondiente, pensando de una manera estricta esto es un error de truncamiento. ERROR DE REDONDEO SUPERIOR: Este caso tiene dos alternativas: a) Para nmeros positivos, el ltimo dgito que puede conservarse se incrementa en unidad si el primer dgito depreciado es igual o mayor que cinco. b) Para nmeros negativos, el ltimo dgito puede conservarse si el primer dgito depreciado es mayor o igual a cinco. REGLAS DE REDONDEO EN EL CLCULO MANUAL: 1.- Es el redondeo y se observan las cifras significativas y el resto se descarta. 2.- En la suma (+) y en la resta (-) el redondeo se lleva acabo de forma que es ltimo dgito retenido en la respuesta corresponda al ltimo dgito ms significativo de los nmeros que estn sumando o restando. 3.- Para la multiplicacin ( ) y divisin ( ), el redondeo es tal quien la cantidad de cifras significativas del resultado es igual al nmero ms pequeo que contiene la cantidad en la operacin. 4.- Para combinaciones de las operaciones aritmticas existen dos casos generales, se puede sumar o restar el resultado de la multiplicacin de la divisin.

12

FUNDAMENTOS DE ANLISIS NUMRICOS

RESUMEN Los errores de redondeo se producen cuando ciertos resultados estn determinados por un nmero de dgitos. Cuando el resultado tiene un nmero mayor de dgitos, en este caso de redondeo simplemente se pierden los dgitos menos significativos. EJEMPLO: 1.- Se dice que el nmero 0.18634 se redondea hasta cuatro decimales cuando se escribe como 0.1863 se redondea a 0.1864. En ambos casos el error que se produce no es mayor que (> ) 0.00005, suponiendo que las cifras dadas son las correctas. Un caso intermedio tal como 0.18635 suele redondearse hasta el dgito par mas cercano, para este nmero, 0.1863, esto se hace para evitar la parcialidad excesiva entre los redondeo anteriores. 1.6.6 ERROR TOTAL El error total se define coma la suma de los errores de redondeo y truncamiento. La nica forma de minimizar los errores de redondeo es la de incrementar el nmero de cifras significativas de la computadora. Un decremento de tamao lleva a un incremento en los clculos, los errores de truncamiento decrecen conforme el nmero de clculos aumente. Por lo tanto se encara el siguiente dilema: La estrategia de disminuir un componente del error total lleva al incremento del otro. 1.6.7 ERRORES HUMANOS A todos le son familiares los errores por torpeza, en los primeros aos de la computacin los resultados nmeros errneos fueron atribuidos al mal funcionamiento de la computadora misma. Hoy en da sta fuente errores es muy improbable y la mayor parte de las equivocaciones se puede atribuir a errores humanos. Las equivocaciones por lo general se pasan por alto, en la decisin de un mtodo numrico; esto sin duda prueba el hecho de que los errores por torpeza son inevitables, sin embargo su aparicin se puede minimizar. 1.6.8 OTROS ERRORES OVERFLOW: En el lenguaje tcnico de computacin se emplea este anglicismo, ya que las traducciones posibles no proporcionan una idea clara de su significado, en este curso se usar el trmino sobre flujo. Se dice que cuando existe un sobre flujo dentro de
13

FUNDAMENTOS DE ANLISIS NUMRICOS

una localizacin de almacenamiento no cabe un nmero, debido a que este es mayor que la capacidad de almacenamiento. UNDERFLOW: Se acostumbra utilizar este anglicismo en el lenguaje tcnico de computacin, ya que las traducciones no proporcionan una idea clara de su significado se utilizar el trmino subflujo. Se dice que hay un subflujo cuando una localizacin de almacenamiento no se puede representar un nmero positivo muy pequeo debido a que Este es menor que la capacidad de almacenamiento.

1.7 EXACTITUD Y PRECISIN

Los errores asociados con los clculos y medidas se pueden caracterizar observando su precisin y exactitud. La precisin se refiere a: 1.- El nmero de cifras que representa una cantidad 2.- La exactitud en las lecturas repetidas de un instrumento que mide alguna propiedad fsica. La exactitud se refiere a: 1. Es el grado en el cual la informacin de un mapa o en una base de datos
digital se muestra verdadera o con valores aceptables.

2. Es un asunto perteneciente a la cualidad de los datos y al nmero de errores

contenidos en un conjunto de datos o mapa.

3. Es posible considerar la exactitud horizontal y vertical con respecto a la

posicin geogrfica, tanto atributiva y conceptual, como en la agudeza lgica.

EJEMPLO: Estos conceptos se pueden ilustrar usando una analoga con un buen tirador al blanco: Los agujeros en el centro de tiro de cada esquema de la figura se pueden imaginar como las predicciones de una tcnica numrica siendo el centro del blanco, la verdad que se busca. Por lo tanto aunque las balas de la figura estn ms juntas que las de la figura 1 a los dos casos son igualmente inexactos ya que ambos se centran en la esquina superior izquierda del blanco. La precisin por otro lado se refiere a la magnitud de la esparcimiento de las balas, as que aunque la fig. 1b y 1d estn igualmente centradas respecto al blanco la ultima es ms precisa ya que las balas estn en un grupo ms compacto.

14

FUNDAMENTOS DE ANLISIS NUMRICOS

NOTA: La parte sombreada indica la exactitud o la precisin

1.7.1 CIFRAS SIGNIFICATIVAS Es el numero de dgitos, ms un dgito estimado que se puede usar con confianza. El concepto de cifras significativas tiene dos implicaciones importantes en los estudios de los mtodos numricos: 1.- Los mtodos numricos se obtienen resultados aproximados, por lo tanto se deben desarrollar criterios para especificar que tan precisos son los resultados obtenidos. 2.- Aunque ciertas cantidades como (PI) o 7 (o raz de 7) representan nmeros especficos no se pueden expresar exactamente como un nmero finito de dgitos. Debido a que las computadoras personales solo registran aproximadamente diez cifras, tales nmeros jams se podrn presentar exactamente. DGITOS SIGNIFICATIVOS: Son aquellos nmeros diferentes de cero en una cifra, leyendo de izquierda a derecha; empiezan con el primer dgito diferente de cero y terminan con el tamao que permitan las celdas que guardan las mantisas.

15

FUNDAMENTOS DE ANLISIS NUMRICOS

1.8 RECURSIVIDAD
Frmula recursiva: Relaciona trminos sucesivos de una sucesin particular de nmeros funciones o polinomios, para proporcionar medios, para calcular cantidades sucesivas en trminos de los anteriores. FORMULA RECURSIVA MLTIPLE: Por ejemplo encuentre la sucesin de nmeros de Fibonasi: 0,1,1,2,3,5,8,13,21... en este caso la frmula recursiva est en ms de una funcin de una variable anterior. la frmula es: tk + 2 = tk + 1 + tk para k = 1,2...

1.9 MODELAMIENTO MATEMTICO

Es uno de los pasos de la ingeniera bsica, donde el comportamiento de un determinado sistema fsico, se representa mediante una serie de ecuaciones, deducidas de principios y leyes bien establecidas. 1.9.1 IMPORTANCIA Una forma de analizar el comportamiento de sistemas fsicos es mediante el planteamiento de modelos matemticos que consisten en una serie de ecuaciones basadas en los principios y leyes que gobierna la operacin de un sistema. Ejemplo: la ley de los gases ideales, las leyes de kirkchoff, la ecuacin de la onda las leyes de gravitacin, energa, masa, las interacciones nucleares, etc. 1.9.2 CONCEPTOS Un modelo es una representacin cualitativa o cuantitativa de un sistema, que debe mostrar las relaciones entre los diversos factores para el anlisis que se est llevando a cabo. El nmero de variables que intervienen en la operacin de un sistema puede ser muy grande, por lo que, en ocasiones, es necesario al implementar un modelo, incluir slo aquellos parmetros que son relevantes para el anlisis. Un modelo matemtico consiste en una serie de ecuaciones que rigen el comportamiento de un sistema. El modelado en ingeniera es de gran importancia, por que permite estudiar el comportamiento de un sistemas bajo diversas condiciones de operacin, sin necesidad de construir o utilizar el sistema. Las principales ventajas del Modelamiento del sistema son:

16

FUNDAMENTOS DE ANLISIS NUMRICOS

1) Permiten analizar procesos que, hablando en trminos de tiempo real seran muy tardados.
2)

La optimizacin de un sistema es ms econmico empleando un modelo, ya que permite evaluar de manera rpida, el efecto producido por diferentes conjuntos de variables de diseo, permitiendo seleccionar las variables que produzcan mayor rendimiento o menor costo de operacin del sistema analizado. Al procedimiento anterior se le conoce como: ANALISIS DE SENSIBILIDAD.

3) Permite predecir los resultados de alguna contingencia o perturbacin que de producirse en el sistema real resultara costoso, tardado o incluso peligroso. 4) En el diseo de procesos, la construccin de prototipos puede tener un costo prohibitivo, por lo que los modelos representan una manera econmica para evaluar las alternativas de diseo. Las ventajas del Modelamiento son: 1) No son vlidos fuera de los rangos de entrada y salida de las variables empleadas en el modelo. 2) Se puede incurrir en el error de despertar o ignorar que si son relevantes. APLICACIONES En la ingeniera, el uso de los modelos matemticos cada vez adquiere mayor importancia ya que, frecuentemente, se presentan en forma de ecuaciones algebraicas o diferenciales no lineales, como ocurren en procesos que representan recirculacin o derivacin de corrientes. SIMULACIN Y DISEO TERMODINMICO: La Simulacin Es la operacin de un modelo con fin de conocer el comportami terativo Simple. 2) Diseccin. 3) Secante. 4) Regula-Falsi. 5) Divisin sinttica.
17

FUNDAMENTOS DE ANLISIS NUMRICOS

6) Newton-Raphson. 7) Bairstw. 8) Muller. 9) Graeffe. C) Mtodos numricos (para sistemas): 1) Iterativo de punto fijo. 2) Iterativo secuencial. 3) Newton-Raphson. 4) Broyden. 5) Seguimiento Homotpico. 6) Relajacin No Lineal. 7) Por Funcin Mnimo. ECUACIONES DIFERENCIALES ORDINARIAS: Tipos: 1) Lineales. 2) No Lineales. Estructura de condiciones de entorno: 1) Condiciones Iniciales. 2) Condiciones Frontera. a) Dirichelt: Y = G ( x) b) Neumman (Flux): aY' = G (x) c) Robin: aY' + bY = G ( x) MTODOS ANALTICOS: 1) Integracin Directa. 2) Ecuacin Caracterstica. 3) Variacin de Parmetros. 4) Transformada de Laplace. 5) Series de potencia. 6) Mtodos de Frobenius.
18

FUNDAMENTOS DE ANLISIS NUMRICOS

7) Ajuste a Ecuaciones Especiales. MTODOS NUMRICOS: Condiciones iniciales. Formuladas para problemas explcitos e implcitos, que se agrupan en los mtodos de integracin paso a paso: a) Euller. b) Mtodos Predictor-Corrector. c) Runge-Kutta (con sus variables). Con o sin control del tamao de etapa(problemas de rigidez). Condiciones Frontera: a) Diferencias Finitas. b) Mtodos de tiro (shotting). c) Residuos ponderados Colocacin, con Funcin Delta de Dirac. Sub-dominio. Momentos. Galerkin. d) Colocacin ortogonal. Polinomios de Jacobi. Polinomios de Hermite. Polinomios de Laguerre. Polinomios de Tchebichev. ECUACIONES DIFERENCIALES PARCIALES ELPTICAS. Tipos: 1) Lineales. 2) No Lineales. Estructura de condiciones de entorno: 1) Condiciones Iniciales. 2) Condiciones Frontera. a) Dirichelt: Y = G ( x) b) Neumman (Flux):
19

FUNDAMENTOS DE ANLISIS NUMRICOS

aY' = G (x) c) Robin: aY' + bY = G ( x) MTODOS ANALTICOS: 1) Separacin de variables. 2) Transformada de Laplace. 3) Similaridad. MTODOS NUMRICOS ( Para dos o tres dimensiones): a) Diferencias finitas. b) Paseos aleatorios. c) Residuos Ponderados. d) Colocacin Ortogonal. e) Elemento finito. ECUACIONES DIFERENCIALES PARCIALES PARABLICAS: Tipos: 1) Lineales. 2) No Lineales. Estructura de condiciones de entorno: 1) Condiciones Iniciales. 2) Condiciones Frontera. a) Dirichelt b) Neumman (Flux). c) Robin. MTODOS ANALTICOS: 1) Separacin de variables. 2) Transformada de Laplace. 3) Similaridad. MTODOS NUMRICOS ( Para dos o tres dimensiones). En este caso se hacen en dos etapas discretizacin en las coordenadas especiales: a) Diferencias finitas. b) Residuos Ponderados.
20

FUNDAMENTOS DE ANLISIS NUMRICOS

c) Colocacin Ortogonal. INTEGRACIN DE LA COORDENADA TIEMPO: a) Euller. b) Runge-Kutta (con sus variables). c) Control de tamao de etapa ( Problema de rigidez). d) Mtodos Predictor-corrector. Tambin existen otros mtodos muy especficos como ADI, CRANKNICHOLSON, Transformada Rpida de FOURIER. Para la solucin del sistema EDP; en ocasiones se requiere de equipo de cmputo con gran capacidad de procesamiento y de memoria RAM o virtual (mainframes) y sper computadoras: CYBER, SISTEMA IBM RISC 6000, CRAY, HP, ETC.; ya que se pueden obtener sistemas de miles de ecuaciones no lineales o de ecuaciones diferenciales ordinarias. Lo anterior Puede ocurrir en la solucin de ecuaciones de Navier-Stokes, simulacin de plantas completas ( balances de materia y energa), reactores catalticos, lneas de transmisin, estructuras mecnicas, aplicaciones del mtodo de elemento finito, etc. Cabe mencionar como por ejemplo, que las sper computadoras con que cuenta la U.N.A.M., Es una CRAY-MP4/464 que dispone de cuatro procesadores vectoriales, 500 MB, de memoria principal, 8 unidades de disco DD-41 con 38 GB de capacidad total, 664 MIPS y 1332 Mflops, con sistema operativo nico 7.0 manera de comparacin, una PC 486 DX 66 Mhz, rinde 3.5 Mflops aproximadamente. EJERCICIOS: 1.- Describa 5 ejemplos de modelo matemticos que se presentan mediante ecuaciones algebraicas. 2.- Mencione ventajas y desventajas de los lenguajes de programacin C, PASCAL, QBASIC, FORTRAN. 3.- Se desea conocer la temperatura T (r,t) en una esfera isotrpica, de radio R, con convencin de la superficie. Plantee el modelo y su mtodo de solucin analtica y numrica. 4.- Cuales son las expectativas que habra de esperar en un futuro cercano con respecto a los paquetes de mtodos numricos? HERRAMIENTAS PARA SOLUCIN NUMRICA
21

FUNDAMENTOS DE ANLISIS NUMRICOS

1)

Lenguaje de programacin estructurada: C, PASCAL, FORTRAN, QBASIC, DELFI, JAVA, VISUAL BASIC, etc. y Sub-rutinas disponibles (Linpack, Eispack, Nag, etc.).

2) Paquetes diseados para tal fin (Mathemtica, Matcad, Fidap, Matlab, Derive, Gauss, Numrico, Eli-Col, Parcol, etc.). 3) Hojas electrnicas (Quattro pro, Excel, Lotus, etc.).

EQUIPOS DISPONIBLES: 1) IBM PC Y COMPATIBLES 80386, 80486, PENTIUM Para uso general. 2) WORK STATION (C, FORTRAN) a) IBM RISC 6000. b) SUN. c) HP (APOLLO). d) SILICON GRAPHICS. Para uso cientfico y de ingeniera.
3)

ACCCESO A MAINFRAMES VA MODEM ( BITNET, INTERNET, LOGIN REMOTO, etc.) a) HP. b) CYBER. c) CRAY. d) TEXAS INSTRUMENTAL e) CASIO Para uso cientfico y de ingeniera.

4) OTRAS PLATAFORMAS a) QUADDRA. b) POWER PC. c) MACINSTOSH 1.9.4 COMPONENTES DE UNA COMPUTADORAS HATDWARE Y SOFTWARE
22

FUNDAMENTOS DE ANLISIS NUMRICOS

HARDWARE: Lo constituyen los componentes mecnicos y electrnicos de una computadora. Se divide en: 1) CPU (Unidad central de Procesamiento). a) Procesador (Intel) 8088 (ya en desuso). 80286 (6, 10, 12, 16 MHZ) (tambin en desuso). 80386 (SX y DX) (16, 20, 25, 33, 40 MHZ). 80486 (SX, DX, SX2, DX4) (25, 33, 40, 50, 66, 75, 100 MHZ). PENTIUM (60, 66, 90, 100, 150 MHZ). b) Co-procesador matemtico (Intel y Weitek). c) Memoria ROM (BIOS, rutinas de control). d) Memoria RAM (Convencional, Extendida, Expandida). e) Bus de transmisin de datos ( ISA, EISA, PCI, microcanal). f) Ranuras de expansin (slots) (bus local, VESA). 2) PERIFRICOS: a) Unidades de disco (1.2 MB, 1.44 MB 1.8 MB, 2.88 MB, 21 MB, 3.1MB). b) Discos Duros (IDE, SCSI) (40 MB a 3 GB, de 19 ms a 10 ms velocidad de acceso). c) Monitor (CGA, VGA, SVGA, XGA). d) Impresoras (Matriz de puntos, Inyeccin de tinta, Lser, etc.). e) CD-ROM (660 MB). f) Mouse. g) Multimedia. h) FAX / MODEM (2400 a 14000 BPS o ms). i) Teclado. j) Scanner. k) etc. SOFTWARE: Lo constituyen todos los recursos tcnicos necesarios para operar la computadora. Se divide en: 1) SISTEMAS OPERATIVOS: a) DOS.
23

FUNDAMENTOS DE ANLISIS NUMRICOS

b) UNIX (ALXDISCO UNIX, SOLARIS, ORACLE, ETC.). c) VAX y otros. d) WINDOWS NT. e) Novell y similares. f) OS/2 g) MS-DOS 2) LENGUAJES DE PROGRAMACIN: a) Alto Nivel: PASCAL. FORTRAN. BASIC. C. C++ CLIPPER. JAVA DELPHI VISUAL BASIC VISUAL BASIC..NET ( En sus modalidades de intrprete y compilador). b) Bajo Nivel: Ensamblador. COBOL 3) PAQUETES DE APLICACIN: a) Procesamiento de texto. b) Hojas electrnicas. c) Manejadores de base de datos. d) Graficadotes. e) CAD/CAM. f) Educativos. g) Clculo cientfico. h) Comunicaciones. i) etc.

24

FUNDAMENTOS DE ANLISIS NUMRICOS

BIBLIOGRAFA
1) CHAPRA S.C. Y CANALE R.D. NUMERICAL METHODS FOR INGENEERS ED. MC. GRAW HILL. 2) LUTHER OLIVERA Y SHUTZ MTODOS NUMRICOS ED. LIMUSA. 3) BURDEN R.L. Y FAIRES D.J. ANLISIS NUMRICOS GRUPO ED. IBEROAMERICANA. 4) FRACIS SHEID Y ROSA E.D. CONSTANZO MTODOS NUMRICOS ED. MC. GRAW HILL 5) SHUICHIRO NAKAMURA MTODOS NUMRICOS APLICADOS CON SOFTWARE ED. PRENTICE HALL. 6) R.E. SCRATON MTODOS NUMRICOS BSICOS ED. MC. GRAW HILL. 7) CONTE S. D. Y DE BOOR ANLISIS NUMRICO ELEMENTAL ED. MC. GRAW HILL. 8) JAMES SMITH Y WALFORD MTODOS NUMRICOS APLICADOS A LA COMPUTACIN DIGITAL ED. REPRESENTACIN Y SERV. DE ING. 9) CONSTANTINIDE ALKINS MTODOS NUMRICOS APLICADOS CON COMPUTADORAS PERSONALES ED. MC. GRAW HILL. 10) MC CKAKEN DANIEL MTODOS NUMRICOS ED. LIMUSA. 11) ALLEN SMITH ANLISIS NUMRICOS ED. PRENTICE HALL. 12). FAIRES BURDEN ANALISIS DE SISTEMAS

25

FUNDAMENTOS DE ANLISIS NUMRICOS

13). JAMES- SMITH WALP METODOS NUMERICOS

26