Download 00 - UdG

Curso Interuniversitario de Doctorado en
Química Teórica y Computacional
Técnicas Computacionales:
Métodos Numéricos y Programación
Emili Besalú Llorà
Departamento de Química y Instituto de Química Computacional
Universitat de Girona
17071 Girona
emili@iqc.udg.es
1. Aproximación de las raíces de una ecuación
1.1. Métodos basados en el teorema de Bolzano
1.2. Métodos de aproximaciones sucesivas y sustitución
2. Integración numérica
2.1. El método de los trapecios
2.2. El método de Simpson
2.3. La cuadratura de Romberg
2.4. La cuadratura de Gauss-Legendre
2.5. Otros tipos de integración determinista
2.6. Métodos de Monte Carlo
3. Matrices y álgebra matricial
3.1. La descomposición de Cholesky
3.2. Un método de inversión de matrices
4. Álgebra
4.1. Ortogonalización mediante la descomposición de Cholesky
4.2. Proceso de ortogonalización de Gram-Schmidt
5. Sistemas de ecuaciones lineales
5.1. Método directo de resolución de un sistema lineal n×n
5.2. La regresión o ajuste multilineal
6. Diagonalización de matrices
6.1 El método de Jacobi
6.2. Análisis de Componentes Principales (ACP)
7. Optimización de funciones
7.1. Método Simplex
7.2. Método de gradiente de Newton
8. Ecuaciones diferenciales
8.1. El método de Euler
8.2. Métodos de Runge-Kutta
8.3. Métodos predictores-correctores
8.4. Un método numérico de Runge-Kutta de segundo orden
9. El símbolo de sumas anidadas (NSS)
10. Algoritmos de ordenación
10.1. Método de la burbuja
10.2. Método de selección
10.3. Método de inserción
10.4. Ordenación por capas
10.5. Algoritmo “Quicksort”
1. Aproximación de las raíces de una ecuación
2. Integración numérica
3. Matrices y álgebra matricial
4. Álgebra
5. Sistemas de ecuaciones lineales. Regresión multilineal
6. Diagonalización de matrices. Análisis de Componentes Principales
7. Optimización de funciones
8. Ecuaciones diferenciales
9. El símbolo de sumas anidadas (NSS)
10. Algoritmos de ordenación
Bibliografia
J. Andrés, J. Bertrán (eds.) Química Teórica y Computacional. Publicacions de
la Universitat Jaume I, Castellón de la Plana (2000).
V. Vidal y J. Garayoa, Introducción a la computación numérica, Editorial de la
Universidad Politécnica de Valencia. Ref. 2000.4187. Valencia (2000).
D. D. McCraken y W. S. Dorn, Métodos numéricos y programación FORTRAN,
Ed, Limusa, México (1986).
R. Carbó, Ll. Domingo, Álgebra matricial y lineal, Ed. McGraw-Hill, Madrid
(1987)
L. M. Sesé, Métodos teóricos de la Química Física, Publicaciones de la UNED,
Madrid (1994)
B. Carnahan, H.Luther y J. O. Wilkes, Cálculo numérico. Ed. Rueda, Madrid
(1979).
M. Abramowitz y I. A. Stegun. Handbook of Mathematical Functions. Ed. Dover,
Nueva York (1972).
J. H. Mathews, Numerical methods for mathematics, science, and engineering,
Prentice-Hall Int. Inc., Englewood Cliffs, NJ (1987)
Thomas P. E. Auf der Heyde, “Analyzing chemical data in more than two
dimensions. A tutorial on factor and cluster analysis”. J. Chem. Educ. 67(6)
(1990) 461-469.
W. H. Press, S. A. Teukolsky, W. T. Vetterling y B. P. Flannery. Numerical
recipes in Fortran. Cambridge University Press. Cambridge (1992)
J. A. Nelder y R. Mead, Computer Journal, 7 (1965) 308-313
B. P. Demidowitsch, I. A. Maron, E. S. Schuwalowa, Métodos numéricos de
análisis, Ed. Paraninfo, Madrid (1980).