Mtodos numricos y lgebra lineal CB00851 Introduccin a los mtodos numricos

Objetivos
UNIDAD I Introduccin a los mtodos numricos duracin 1.5 hrs. Contenido temtico objetivos 1.1 Definicin de mtodos numricos * Reconocer la importancia de utilizar los 1.2 Conceptos en los que se basan los mtodos numricos en la resolucin de mtodos numricos problemas 1.3 Programacin de mtodos * Definir, identificar y aplicar recursin y aproximacin como base de los mtodos numricos * Definir dnde se utilizan los mtodos numricos * Describir los pasos para la programacin de mtodos numricos

Bibliografa del tema

Apostol, TEMAS: Introduccin al anlisis numrico Burden, TEMAS: Preliminares matemticos, Algoritmos y convergencias y Software numrico Chapra, TEMAS: Modelos, computadoras y anlisis del error, Modelos matemticos y solucin de problemas de ingeniera, Computadoras y programas Gerald, TEMAS: Clculo numrico y computadoras Maron, TEMAS: La necesidad de los mtodos numricos Nieves, TEMAS: Sistemas numricos, Manejo de nmeros en la computadora

Introduccin histrica 1
El planeta Urano fue descubierto en 1781 por un inteligente astrnomo aficionado, Willeam Herschel (1738 1822), con un telescopio de frabricacin casera. Teniendo en cuenta las leyes de Kepler, la prevista rbita de Urano fue rpidamente calculada a partir de unas pocas observaciones muy separadas entre s. Se encontr que la distancia media de Urano al Sol era aproximadamente el doble que la de Saturno y que una rbita completa requera 84 aos. En 1830 los datos empricos acumulados pusieron de manifiesto desviaciones inexplicables de la rbita prevista. Algunos astrnomos llegaron a pensar que la ley de gravitacin universal de Newton no fuera vlida para distancias tan grandes como la de Urano al Sol; otros sospecharon que las perturbaciones fueran debidas a un cometa an no descubierto o a un planeta ms lejano. Un estudiante de bachillerato de la Universidad de Cambridge, John Couch Adams (1819 1892), estaba intrigado por la posibilidad de un planeta desconocido. Se asign la difcil tares de calcular la influencia de un tal planeta en las posiciones observadas de Urano, suponiendo vlida la ley de gravitacin de Newton. Complet su
1

Texto integro transcrito del libro de Apostol; Calculus, vol 2.

NGJ/v06

Unidad I

Mtodos numricos y lgebra lineal CB00851 Introduccin a los mtodos numricos clculo en 1845 e inst al Real Observatorio de Greenwich a buscar el supuesto planeta, pero su requerimiento no fue tomado en cuenta. Independientemente y casi simultneamente Jean Joseph Leverrier (1811 1877) de Pars, realiz un clculo parecido y pidi a Johann Galle, jefe del Observatorio de Berln, que confirmara su prediccin. La misma noche que recibi la carta de Leverrier, Galle encontr el nuevo planeta, Neptuno, casi exactamente en la posicin calculada. ste fue otro triunfo de la ley de gravitacin de Newton y uno de los primeros grandes triunfos del anlisis numrico, el arte y la ciencia de calcular. La historia del anlisis numrico data de los tiempos antiguos. Los babilonios, 2000 aos a. C. compusieron tablas matemticas. Se ha encontradouna tabilla de barro con los cuadrados enteros del 1 al 30. Los babilonios adoraban los cuerpos celestes y elaboraban efemrides 2 astronmicas. El famoso astrnomo alejandrino Claudio Ptolomeo (aprox 150 d. C.) posea unas efemrides babilnicas de ecplises que databan del ao 747 a. C. Arqumides, en el ao 220 a. C., us los polgonos regulares como aproximaciones del crculo y dedujo las desigualdades 3 10 71 < < 3 1 7 . El trabajo de clculo numrico desde entonces hasta el siglo XVII fue centrado prinicpalmente en la preparacin de tablas astronmicas. El advenimiento del lgebra en el siglo XVI produjo una renovada actividad en todas las ramas de la Matemtica, incluyendo el anlisis numrico. En 1614, Neper public la primera tabla de logaritmos, y en 1620, los logartmos de las funciones seno y tangente fueron tabuladas son ciete cifras decimales. Hacia 1628 haban sido calculadas tablas de logartmos con catorce decimales de los nmeros 1 al 100,000. El clculo en series empez a florecer hacia fines del siglo XVII, con el desarrollo del clculo. A principios del siglo XVIII Jacob Stirling y Brook Taylor sentaron los fundamentos del clculo de diferencias finitas, que ahora desempea un papel central en el anlisis numrico. Con la prediccin de la existencia y la localizacin del planeta Neptuno por Adam y Leverrier en 1845, la importancia cinetfica del anlisis numrico qued establecida de una vez y para siempre. A fines del siglo XIX, el empleo de las mquinas de clculo atomtico estimul ms an el desarrolllo del anlisis numrico. Tal desarrollo ha sido explosivo desde la terminacin de la Segunda Guerra Mundial a causa del progreso en las mquinas de clculo electrnicas de alta velocidad. Las nuevas mquinas han hacho posibles gran nmero de importantes logros cientficos que antes parecan inaccesibles. El arte de calcular, que es distinto a la ciencia del clculo, se basa en clculos numricos presisos y detallados por lo que tambin toma en cuenta precisin y exactitud as como los errores y la comprobacin de los resultados. [Apostol, 695 y 696].

En astronoma es el libro en que se anotan anualmente las coordenadas de los planetas y de las estrellas fijas, respecto a la Eclptica y al Ecuador, as como los eclipses, distancias lunares, ecuaciones de tiempo y otros elementos necesarios para los clculos puramente astronmicos y para los marinos de situacin.

NGJ/v06

Unidad I

Mtodos numricos y lgebra lineal CB00851 Introduccin a los mtodos numricos

1 Introduccin a los mtodos numricos

1.1 Definicin de mtodos numricos, su importancia y el porqu

Son tcnicas mediante las cuales es posible formular problemas matemticos de tal forma que puedan resolverse usando operaciones aritmticas [Chapra] Los mtodos numricos se utilizan para: Solucin de sistemas de ecuaciones lineales Solucin de ecuaciones no lineales y trascendentales Encontrar un valor por medio de tablas: interpolacin Encontrar un comportamiento (un modelo) a partir de datos ajustando una curva: ajuste de curvas Integracin numrica de una funcin Solucin numrica de ecuaciones diferenciales

1.2 Conceptos en que se basan los mtodos numricos: recursividad y aproximaciones sucesivas Los mtodos numricos se basan en dos conceptos principales: recursin y aproximaciones. Esto significa que utilizan la recursin y las aproximaciones as como la iteracin para encontrar una solucin. Recursividad: Relaciona trminos sucesivos en funcin de trminos anteriores. Ejemplo:
n! 1 = n( n 1)! n=0 n>0

Aproximaciones Mtodo iterativo con el cual en cada iteracin se acerca a la solucin real del problema. Ejemplo: 3 x 3 2 x 2 1 = 0

NGJ/v06

Unidad I

Mtodos numricos y lgebra lineal CB00851 Introduccin a los mtodos numricos

3x 3 2 x 2 1 = 0

NGJ/v06

Unidad I

Mtodos numricos y lgebra lineal CB00851 Introduccin a los mtodos numricos 1.3 Programacin de mtodos numricos

Los pasos para la solucin de un problema de ingeniera son: Formulacin Solucin Interpretacin Sin computadoras: FORMULACIN: fundamentales brevemente

Leyes explicadas

mtodos muy SOLUCIN: elaborados y frecuentemente complicados para hacer manejable el problema anlisis INTERPRETACIN: profundo limitado por una solucin que consume tiempo [Chapra] Con computadoras: FORMULACIN: exposicin profunda de la relacin del problema con las leyes fundamentales mtodo SOLUCIN: computadora fcil de usar de la

INTERPRETACIN: la facilidad de calcular permite pensar logsticamente y desarrollar la intuicin; se puede estudiar la sensibilidad y el comportamiento del sistema Conclusiones Los mtodos numricos son herramientas para la solucin de problemas. Son un medio para reforzar la comprensin de las matemticas ya que permiten convertir matemticas superiores en operaciones aritmticas simples.

NGJ/v06

Unidad I