INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES
ESCUELA:SUPERIOR DE FISICA Y MATEMATICAS ASIGNATURA: METODOS NUMERICOS
CARRERA:LIC. EN FISICA Y MATEMATICAS CLAVE: 0519 SEMESTRE: 5o.
ESPECIALIDAD: MATEMATICAS CREDITOS: 9 VIGENTE: 1994/95.
COORDINACION:ACADEMIA DE MATEMATICAS APLICADAS TIPO DE ASIGNATURA: OPTATIVA
DEPARTAMENTO:MATEMATICAS MODALIDAD: ESCOLARIZADO
FUNDAMENTACION DE LA ASIGNATURA
El análisis numérico como rama de la matemática aplciada trata con la obtención, descripción y análisis de algoritmos para el
estudio y solución de problemas matemáticos.
El desarrollo contínuo de las máquinas computadoras y, su ahora más fácil accesibilidad, aumenta cada vez más la importancia del
papel de los métodos numéricos en la solución de problemas en las cienica sy la ingeniería. Gran parte de nuestros egresados
tratan con problemas que requieren el uso de los métodos.
En el presente curso se pretende dar un panorama amplio de la gama de problemas matemáticos que se pueden resolver usando los
métodos numéricos. En el curso se obtienen algoritmso. Estos algoritmos se aplican a la solución de problemas, mediante una
serie de etapas, en cada una de las cuales se usan sólo las operaciones aritméticas elementales. El curso es básico para la
serie de cursos de Análisis Numérico I a III. Es también parte importante en la orientación hacia computación de nuestros
egresados. Es asignatura obligatoria en la carrera de Ingeniería Nuclear y opción importante para los egresados con orientación
hacia física de esta escuela.
(Continúa en la siguiente hoja)
OBJETIVO DE LA ASIGNATURA
TIEMPOS TOTALES ASIGNADOS: PROGRAMA ELABORADO O ACTUALIZADO AUTORIZADO POR:
HRS./SEMESTRE 85.5 HRS/SEMANA 4.5 POR: ACADEMIA DE MAT. APLICADAS M. en C. OLGA LETICIA HDEZ.
HRS./TEORIA/SEMESTRE 85.5 REVISADO POR: DEPTO. DE MAT. CHAVEZ
HRS./PRACTICA/SEMESTRE APROBADO POR: C.T.C. DIRECTORA DE LA E.S.F.M.
ASIGNATURA METODOS NUMERICOS CLAVE 0519 HOJA 2 DE 10
FUNDAMENTACION
El estudio de esta asignatura requiere conocimientos de cálculo hasta cálculo IV, el manejo de un lenguaje de programación
como el dque se obtiene en Programación I y el conocimiento e conceptos de álgebra lineal como espacios vectoriales normas
vectoriales y matrices obtenidos en Algebra III.
Las directrices metodológicas para el manejo del curso son la explicación de los conceptos por medio de una discusión de los
mismos, la presentación de ejemplos y la solución de ejercicios dentro de la clase. Se asignarán además tareas para resolver
fuera de clase en las que se obtenga la solución de problemas sobre los métodos numéricos usando la computadora.
Los puntos esenciales del curso son: Estudio y clasificación de errores, solución de ecuaciones no lineales, aproximación e
interpolación, derivación e integración numérica, solución numérica de ecuaciones diferenciales ordinarias y solución de
sistemas de ecuaciones lineales.
El objetivo general del curso es la obtención, estudio y aplicación de métodos numéricos para la solución de problemas de
matemáticas en las ramas de Cálculo, Algebra Lineal, Ecuaciones Diferenciales Ordinarias. Al término del curso el estudiate
dominará los puntos esenciales del mismo y habrá realizado programas de computadora de los principales métodos numéricos
estudiados.
ASIGNATURA METODOS NUMERICOS CLAVE 0519 HOJA 3 DE 10
[Link] NOMBRE
I INTRODUCCION
OBJETIVOS PARTICULARES DE LA UNIDAD
Se describirá la importancia del análisis numérico através de la presentación de algunos problemas clásicos que se abordan en
esta materia como solución de ecuaciones, aproximación de funciones solución numérica de ecuaciones diferenciales ordinarias
y solución de sistemas de ecuaciones lineales.
Se discutirán los conceptos de algoritmos, convergencia y estabilidad de algoritmos.
Al término de la unidad el estudiante podrá dar ejemplos de problemas matemáticos que se resolveran en el curso. Conocerá el
concepto de algoritmo y podrá dar ejemplos de algoritmos estables e inestables.
# DE TEMAS INSTRUMENTACION H/T H/P E C. CLAVE B.
TEMA DIDACTICA
1 P o b l e m a s c l á s i c o s d e l A ná l i s i s N u m é r i c o . Presentación de ejemplos. 1 1 6,7,9
2 Descripción de un algoritmo. Discusión y presentación de 1 1 1,2,6-9
3 Convergencia y estabilidad. ejemplos y solución de ejercicios 2.5 2.5 2,5,6-9
en clase.
Asignación de problemas de tarea.
ASIGNATURA METODOS NUMERICOS CLAVE 0519 HOJA 4 DE 10
[Link] NOMBRE
II ESTUDIO GENERAL DEL ERROR EN UN PROCESO NUMERICO
OBJETIVOS PARTICULARES DE LA UNIDAD
Conocer el error absoluto y el error relativo de una aproximación.
Apreciar la utilidad del valor relativo.
Entender el concepto de cifras significativas.
Conocer el concepto de programación del error en operaciones aritméticas.
Comprender el concepto de programación del error en la evaluación de funciones.
Comprender el concepto de condicionamiento de un algoritmo.
# DE TEMAS INSTRUMENTACION H/T H/P E C. CLAVE B.
TEMA DIDACTICA
1 Errores absolutos y relativos. Presentación y discusión de los 1 1 2,5,6
2 Error de redondeo. conceptos. Presentación de 1 1 2,5,6
3 Programación de error. ejemplos en la clase. Solución de 2 1 2 , 5 ,1 0 , 1 1
4 Condicionamiento. ejercicios en la clase. Asignación 1 1 5,6,10,11
de ejercicios de tarea que
incluyan la realización de
programas de cómputo.
ASIGNATURA METODOS NUMERICOS CLAVE 0519 HOJA 5 DE 10
[Link] NOMBRE
III RESOLUCION DE ECUACIONES NO LINEALES.
OBJETIVOS PARTICULARES DE LA UNIDAD
Conocer los métodos Bisección Secante y Falsa posición.
Conocer la interpretación gráfica del método de falsa posición y poder apreciar la superioridad de este método sobre el de
bisección.
Entender el concepto de método iterativo de punto fijo.
Entender el concepto de aceleración de la convergencia.
Entender el concepto de convergencia lineal y cuadrática y sus aplicaciones en la eficiencia de los métodos de iteración y
de Newton.
Aplicar los métodos estudiados al cálculo de raíces de polinomios.
Conocer el método de Newton aplicado a sistemas de ecuaciones no lineales.
# DE TEMAS INSTRUMENTACION H/T H/P E C. CLAVE B.
TEMA DIDACTICA
1 Métodos de Bisección, secante y falsa Presentación y discusión de los
posición. conceptos, métodos y algoritmos. 1 1 1-5,6,9-12
2 Iteración de punto fijo. Presentación de ejemplos en clase. 1 1 1-5,6,9-12
3 Aceleración de la convergencia. Solución de ejercicios en clase. 0.5 1 1-5,6,9-12
4 Método de Newton y sus variantes. Asignación de ejercicios de tarea 1 1 1-5,6,9-12
5 Método de Atken. que incluyan la programación de 1 1 1-5,6,9-12
6 Cálculo de Raíces de polinomios. los métodos principales y solución 1 1 2,3,9-12
7 Sistemas de ecuaciones no-lineales, de problemas numéricos con estos 1 1 1-5,6,9-12
método de Newton. programas.
ASIGNATURA METODOS NUMERICOS CLAVE 0519 HOJA 6 DE 10
[Link] NOMBRE
IV APROXIMACION E INTERPOLACION
OBJETIVOS PARTICULARES DE LA UNIDAD
Entender los conceptos básicos de aproximación de funciones.
Comprender la aproximación de mínimos cuadrados por polinomios.
Conocer el concepto de polinomios ortogonales.
Comprender la utilidad de las funciones splines.
Conocer el concepto de interpolación polinomial y las diferentes formas del polinomio de interpolación, como la de Lagrange,
Newton y Diferencias divididas.
Conocer la interpolación de Hermite.
Después de terminar la parte 4 el estudiante deberá ser capaz de aproximar funciones usando los diferentes criterios
estudiados.
# DE TEMAS INSTRUMENTACION H/T H/P E C. CLAVE B.
TEMA DIDACTICA
1 C o n c e p t o s b á si c o s e n a p r o x i m a c i ó n . Discusión y presentación de los 0.5 0.5 1,6,7
2 Mínimos cuadrados por polinomios. conceptos, métodos y algoritmos. 0.5 0.5 1,6,7,11,12
3 Polinomios ortogonales. Presentación de ejemplos en la 1 1 1,6,7,11,12
4 Aproximación por funciones splines. clase. 1 0.5 2,5,6,10
5 Interpolación polinomial. Solución de ejercicios en la 0.5 0.5 2,5,6,10
6 Forma de Lagrange. clase. 1 1 2,5,6,10
7 Diferencias divididas. Asignación de ejercicios de tarea 0.5 0.5 2,5,6,10
8 Formas de Newton. que incluyan el diseño de 0.5 0.5 2,5,6,10
9 Diferencias no-divididas, fórmulas de programas de computadora para los 1 1 2,5,6,10
Newton Gregory y Gauss. principales algoritmos estudiados 5,9,11
10 Interpolación polinomial de Hermite. y solución de problemas numéricos 0.5 0.5 1-3,6,11
con estos programas.
ASIGNATURA METODOS NUMERICOS CLAVE 0519 HOJA 7 DE 10
[Link] NOMBRE
V DERIVACION E INTEGRACION NUMERICA
OBJETIVOS PARTICULARES DE LA UNIDAD
Conocer las fórmulas de derivación numérica y sus errores de redondeo y truncamiento.
Entender la derivación de las fórmulas de integración de Newton Cotes. Saber obtener en particular, la fórmula del trapecio
y la fórmulas de Simpson. Conocer las fórmulas de error para las fórmulas de integración.
Conocer como aplicar las fórmulas de integración compuestas.
Entender la diferencia entre las fórmulas de Newton y Cotes y las de cuadratura gaussiana.
# DE TEMAS INSTRUMENTACION H/T H/P E C. CLAVE B.
TEMA DIDACTICA
1 F ó r m u l a s d e d e r i v ac i ó n n u m é r i c a . Discusión y presentación de los 1 1 2,4,5,6,7
2 Formas de error. conceptos, métodos y algoritmos. 1 1 2,3,5-7
3 Reglas básicas. Representación de ejemplos en la 1.5 1.5 2,3,5-7
4 Reglas compuestas. clase. 2 1.5 2,3,5-7
5 Reglas gaussianas. Solución de ejercicios en la 1.5 1.5 1,2,6,11,
clase. 12
Asignación de ejercicios de tarea
que incluyan la programación en
computadoras de los principales
algoritmos y solución de problemas
con estos programas.
ASIGNATURA METODOS NUMERICOS CLAVE 0519 HOJA 8 DE 10
[Link] NOMBRE
VI SOLUCION NUMERICA DE ECUACIONES DIFERENCIALES ORDINARIAS: PROBLEMA A VALORES
INICIALES.
OBJETIVOS PARTICULARES DE LA UNIDAD
Conocer el método de Euler.
Entender los métodos de Serie de Taylor.
Conocer la forma general de los métodos de Runge-Kutta.
Comprender los métodos basadaos en integración numérica: Conocer el método de Adams-Bashfort.
Comprender los conceptos de estabilidad numérica.
# DE TEMAS INSTRUMENTACION H/T H/P E C. CLAVE B.
TEMA DIDACTICA
1 Método de Euler. Discusión y presentación de los 1 1 Para los
2 Series de Taylor. conceptos, métodos y algoritmos. 1 1 puntos
3 Métodos de Tipo Runge-Kutta. Presentación de ejemplos en la 2 1.5 1,2,3,4
4 Métodos basados en integración numérica. clase. Solución de ejercicios en
Método de Adams-Bashfort. clase. Asignación de ejercicios de 1.5 1.5 1,2,4,5-
5 El problema de la estabilidad numérica. tarea que incluyan la programación 1.5 1.5 9,11,12
en computadoras de los principales
algoritmos y solución de problemas Para el
con esos programas. punto 5
1,2,5-
9,11,12
ASIGNATURA METODOS NUMERICOS CLAVE 0519 HOJA 9 DE 10
[Link] NOMBRE
VII SOLUCION DE SISTEMAS DE ECUACIONES LINEALES
OBJETIVOS PARTICULARES DE LA UNIDAD
Conocer los métodos llamados directos para la solución de sistemas de ecuaciones lineales.
Entender las estrategias de pivoteo y sus ventajas.
Comprender los métodos iterativos de Gauss-Seidel y Jacobi.
Conocer los métodos del gradiente y el gradiente conjugado.
Conocer el método de la potencia para el cálculo de valores propios.
Comprender los métodos de Jacobi, Householder y el método QR.
# DE TEMAS INSTRUMENTACION H/T H/P E C. CLAVE B.
TEMA DIDACTICA
1 M é t o d o s d i r e c t o s : e l im i n a c i ó n g a u s s i a n a . Discusión y presentación de los
Estrategias de pivote. Método de Cholesky. conceptos, métodos y algoritmos.
Métodos iterativos: Gauss-Seidel, Jacobi, Presentación de ejemplos en la 2 2.5 1 , 2 , 1 1, 1 2
2 gradiente y gradiente conjugado. clase. Asignación de ejercicios de
Cálculo de valores propios: método de la tarea que incluyan la programación 2 2.5 1,2,11,12
3 potencia. Jacobi, Householder y método QR. en computadoras de los principales
algoritmos y solución de problemas 2 2.5 1,2,11,12
con estos programas.
ASIGNATURA: METODOS NUMERICOS CLAVE 0519 HOJA 10 DE 10
PERIODO UNIDADES PROCEDIMIENTOS DE EVALUACION
TEMATICAS
6 SEMANAS Examen parcial escrito presentado en el salón de clases, Calificación de los programas de
6 SEMANAS computadora y los problemas asignados.
7 SEMANAS
CLAVE B I B L I O G R A F I A
B C
1 x Atkinson, K. E.: An introduction to Numerical Analysis, 2a. Edición, John Wiley, N. Y. 1978.
2 x Burden, R. I. y Faires, J. D.: Análisis Numérico, Iberoamérica, México, 1985.
3 x Carnahan, B., Luther, H. A. y Wilkers, J. O.: Applied Numerical Methods, Wiley, 1969.
4 x Chapra, S. C. y Cale, R. P.: Métodos Numéricos para Ingenieros, McGraw Hill, México, 1987.
5 x Conte, S. D. de Boor, C.: Elementary Numerical Analysis, Tercera edición, McGraw-Hill International,
México, 1981.
6 x Dahlquist, G. y Björk, A.: Numerical Methods, Prentice-Hall, New Jersey, 1974.
7 x Haming, R. W.: Numerical Methods for Scientists and Engineers, McGraw-Hill, N. Y., 1973.
8 x Henrici, P. K.: Elementos de Análisis Numérico, Trillas, México, 1972.
9 x Hildebrand, F. B.: Introduction to Numerical Analysis, Segunda Edición, Dover N. Y., 1987.
10 x Kahaner, D., Moler, C. y Nash, S: Numerical Methods and Software, Prentice-Hall, New Jersey, 1989.
11 x Ralston, A. y Rabinowitz, P.: A first Course in Numerical Analysis, Segunda edición, McGraw Hill, México,
1978.
12 x Shampine, L. F. y Allen Jr. R. C.: Numerical Computing: An introduction, W. B. Saunders, Philadelphia,
1973.
