Nombre de la asignatura: Anlisis numrico Carrera: Ingeniera Electrnica Clave de la asignatura: ECC-0402 Horas de teora, horas de prctica: 4,2

Crditos: 10 Objetivo(s) general(es) del curso El estudiante conocer los mtodos numricos y los aplicar en la solucin de problemas de ingeniera. Temario 1. Introduccin al Anlisis numrico 1.1 Concepto y trascendencia histrica del anlisis numrico 1.2 Importancia del anlisis numrico en la ingeniera 2. Anlisis del error 2.1 Aproximaciones 2.1.1 Cifras significativas 2.1.2 Exactitud y precisin 2.2 Errores 2.2.1 Errores de redondeo 2.2.2 Errores de propagacin 2.2.3 Error numrico total 3. Solucin de ecuaciones algebraicas 3.1 Mtodo de intervalos 3.1.1 Mtodo de falsa posicin 3.1.2 Mtodo de la biseccin 3.1.3 Mtodo de dos puntos y orden de convergencia 3.2 Mtodos abiertos 3.2.1 Mtodo de punto fijo 3.2.2 Mtodo de Newton-Raphson 3.2.3 Mtodo de la secante 3.3 Raz de polinomios 3.3.1 Mtodo de Newton-Raphson para races complejas 4. Solucin de sistemas de ecuaciones lineales y no lineales y calores caractersticos 4.1 Sistemas de ecuaciones lineales 4.1.1 Mtodo de Gauss 4.1.2 Mtodo de Gauss-Jordan 4.1.3 Mtodo de Gauss-Seidel 4.2 Sistemas de ecuaciones no lineales 4.2.1 Mtodo de Newton-Raphson para sistemas no lineales 4.3 Valores caractersticos 4.3.1 Mtodo iterativo para determinar valores caractersticos 5. Ajuste de funciones 5.1 Interpolacin 5.1.1 Diferencias divididas de Newton para la interpolacin de polinomios 5.1.2 Polinomio de Lagrange 5.2 Aproximacin

5.2.1 Polinomial con nmeros cuadrados 5.2.2 Multilineal con mnimos cuadrados 5.3 Ajuste po interpolacin segmentaria (Spline) 6. Diferenciacin e integracin numrica 6.1 Integracin 6.1.1 Mtodo del trapecio 6.1.2 Mtodo de Simpson 6.1.3 Mtodo de Newton-Cotes 6.2 Diferenciacin 6.2.1 Extrapolacin de Richardson 7. Solucin numrica de ecuaciones diferenciales ordinarias y parciales 7.1 Solucin de ecuaciones diferenciales ordinarias 7.1.1 Mtodos de Euler 7.1.2 Mtodos de Runge-Kutta 7.2 Solucin de sistemas de ecuaciones diferenciales ordinarias 7.3 Solucin de ecuaciones diferenciales parciales 7.3.1 Mtodo de las diferencias finitas 7.3.2 Mtodo del elemento finito Fuentes de informacin 1. Conte S. D. & Boor C., Elementary Numerical Analisis Ed. Mc Graw-Hill Book Co. 2. Burder R. Y Faires J. D., Anlisis Numrico, Ed. Thomson Learning 3. Curtis F.G., Anlisis numrico, Ed. Alfa-Omega 4. Capra C. S. & Canale R., Mtodos Numricos para Ingeniera, Ed. Mc Graw-Hill 5. Gmez J. Escobar, Gmez A. Guerrero y otros, Elementos de Mtodos Numricos para Ingeniera, Ed. Mc Graw Hill 6. Iriarte V. B. R., Anlisis Numrico, Ed. Addison Wesley 7. Kincaid D. & Cheney W., Anlisis Numrico, Ed. Addison-Wwsley 8. Maron M. & Lpez R. J., Anlisis Numrico, Ed. CECSA 9. Mathews J. & Fink K. D., Mtodos Numricos con Mathlab, Ed. PrenticeHall 10. Nakamura S., Anlisis Numrico y Visualizacin Grfica con Mathlab, Ed. Pearson Education 11. Nieves A. & Domnguez F. C., Mtodos Numricos Aplicados a la Ingeniera, Ed. CECSA 12. Smith A. W., Anlisis Numrico, Ed. Prentice-Hall Forma de calificar: Examen 70% Tareas - 10% Prcticas 20%

Definicin de algoritmo El procedimiento matemtico general que vamos a aplicar a los problemas que se nos presentan se llama algoritmo, voz de origen rabe que significa procedimiento matemtico para la solucin de problema. ALGORITMO: procedimiento matemtico que nos indica la serie de pasos y decisiones que vamos a tomar para la solucin de un problema. Caractersticas de un algoritmo 1. 2. 3. 4. 5. Finito: Siempre deber terminar en un nmero determinado de pasos. Definido: Las definiciones deben hacerse sin ambigedad. Entrada: Puede tener una o varias variables. 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 tome una persona empleando papel y lpiz.

Error En los clculos numricos el optimista pregunta qu tan precisos son los resultados calculados; el pesimista pregunta qu tanto error se ha introducido. Desde luego, las dos 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 el error, quiz redondeos inevitables. La informacin de salida contendr entonces error generado por ambas fuentes. EXACTITUD: Se refiere a la cercana de un numero o de una medida al valor verdadero que se supone representa. PRECISIN: Se refiere al nmero de cifras significativas que representa una cantidad, a este se refiera cuando se habla de doble precisin, dependiendo de la mquina que estemos utilizando. DGITOS SIGNIFICATIVOS: Son aquellos nmeros diferentes de cero, en una cifra o guarismo, leyendo de izquierda a derecha, empiezan con el primer dgito de cero y terminan con el tamao que permitan las celdas que guardan la mantisa. ERRORES INHERENTES O HEREDADOS: Son errores en los valores numricos con que se va a operar, pueden deberse a dos causas: sistemticos o accidentales. ERRORES SITEMTICOS: Debido a la imprecisin de los aparatos de medicin.

ERRORES ACCIDENTALES: Debidos a la apreciacin del observador y otras causas. ERROR DE TRUNCAMIENTO: Se debe a la interrupcin de un proceso matemtico antes de su terminacin. Sucede cuando se toman solo algunos de una serie infinita o cuando se toma solo un nmero finito de intervalos. Un caso adicional de error de truncamiento ocurre cuando una calculadora poco sofisticada solo toma en cuenta los dgitos que caben en la pantalla y no analiza el primer dgito perdido. ERROR POR REDONDEO: Debido a las limitaciones propias de la mquina para representar cantidades que requieren un gran nmero de dgitos. ERROR DE REDONDEO INFERIOR: Se desprecian los dgitos que no puedan conversarse dentro de la localizacin de memoria correspondiente (pensando de una manera estricta, este caso puede considerarse como un error de truncamiento). ERROR DE REDONDEO SUPERIOR: Este caso tiene dos alternativas, segn el signo del nmero en particular: a) Para nmeros positivos, el ltimo dgito que puede conservarse en la localizacin de memoria se incrementa en una unidad si el primer despreciado es >5. b) Para nmeros negativos, el ltimo dgito que puede observarse en la localizacin de memoria se reduce en una unidad si el primer dgito despreciado es >5. ERROR ABSOLUTO: Es la diferencia entre el valor de un nmero y su valor aproximado y= valor real, y*= valor aproximado, ey= error absoluto Ey=/y-y*/ ERROR RELATIVO: Es el cociente del error absoluto entre el valor real para todo valor aproximado diferente de cero. Ry=ey/y=/(y-y*)//y

Tarea 1.

Conceptos:
- Algoritmo: Conjunto ordenado y finito de operaciones que permite hallar la solucin de un problema. [Link] - Anlisis numrico: Rama de las matemticas que se encarga de definir, describir y analizar algoritmos numricos que lleven a la resolucin de problemas matemticos donde se involucran cantidades numricas con precisin determinada. [Link] Trata de disear mtodos para aproximar, de una manera eficiente, las soluciones de problemas expresados matemticamente. La eficacia del mtodo depende tanto de la precisin que se requiera como de la facilidad con la que pueda implementarse. Anlisis Numrico Burden, Faires Grupo Editorial Iberoamrica 1985 Conclusin: El anlisis numrico es una serie de mtodos para resolver problemas aritmticos que no son exactos. Se basa en el mtodo de algoritmos. Se estudian los errores para hacer una aproximacin ms cercana al valor real. La exactitud de las respuestas depende del mtodo a usarse para la resolucin del mismo.

- Mtodos numricos: Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas de tal forma que puedan resolverse usando operaciones. Aunque hay muchos tipos de mtodos numricos, todos comparten una caracterstica comn: llevan a cabo un buen nmero de tediosos clculos aritmticos. Es por ello que la computacin es una herramienta que nos facilita el uso y desarrollo de ellos. [Link]

Los mtodos numricos son un medio para reforzar la comprensin de las matemticas, porque profundizan en los temas que de otro modo resultaran obscuros, esto aumenta su capacidad de comprensin y entendimiento en la materia. [Link] Conclusin: Los mtodos numricos son las herramientas que ocupa el anlisis numrico para la resolucin de complicados clculos matemticos que no tienen una solucin exacta. - Historia de los mtodos numricos: Los primeros registros de mtodos numricos quedan constatados en la tablilla babilona YBC7289, donde se da una aproximacin a la raz cuadrada de dos, usando numeracin sexagesimal. Esta aproximacin muy cercana a las que se aceptan actualmente, pero no tanto a comparacin de la que nos puede ofrecer una computadora. La interpolacin lineal ya era usada hace aproximadamente dos mil aos. Muchos de los matemticos del pasado de preocuparon por el anlisis numrico como constan los siguientes algoritmos: mtodo de Newton, interpolacin polinomial de Lagrange, eliminacin gaussiana o el mtodo de Euler. Para facilitar los clculos, se hicieron grandes libros donde venan frmulas y tablas de interpolacin de puntos y funciones de coeficientes. Usando estas tablas se podan calcular cifras con una exactitud de hasta 16 decimales. La mejor de estas obras fue un libro llamado NIST, editado por Abramowitz y Stegun. Una obra que contiene tablas tan exactas, que an hoy en da pueden ser tiles. Adems, se puede mencionar que tambin la invencin de las calculadoras mecnicas ayud mucho a la resolucin de estas difciles operaciones. El primero de estos hitos fue la calculadora de Leibniz. Pero fue hasta la invencin de la computadora, en la dcada de los 40s, cuando hubo una nueva revolucin de exactitud en los datos. Da a da se hacen computadoras capaces de brindarnos datos ms exactos a la resolucin de mtodos numricos. El redondeo en los mtodos numricos es un punto controversial para los seguidores de exactitud, esto queda corroborado en un documento que fue publicado en 1947 por los matemticos alemanes John von Neumann y Herman Goldstine.

[Link] [Link]