Vous êtes sur la page 1sur 5

PROGRAMA DE CURSO

Cdigo
Nombre
FI 3104
Mtodos Numricos para la Ciencia y la Ingeniera
Nombre en Ingls
Numerical methods for science and engineering
Horas
Unidades
Horas de
SCT
Docencia
Docentes
Ctedra
Auxiliar
10
3.0
3.0
6
Requisitos

Horas de
Trabajo
Personal
4.0

Carcter del Curso

Cursos:

CFB (Complementos de Formacin


Calculo Avanzado MA2002
Termodinmica FI2004 Fisicoqumica CM
2004 o Probabilidades MA 3401
Probabilidades y Estadstica MA3403

Obligatorio Licenciatura en Fsica

Resultados de Aprendizaje
Al finalizar el curso el estudiante demuestra que:
Aplica mtodos y tcnicas bsicas de clculo numrico para la resolucin de problemas
complejos de ciencia e ingeniera.

Metodologa Docente

Evaluacin General

El curso est orientado a la solucin de


problemas, sin grandes nfasis en la
formalizacin terica. Se vern los temas de
inestabilidad y errores pero desde un punto de
vista prctico.
Se
usar
software
de
anlisis
simblico/numricos (Maple, Mathematica)
para problemas sencillos o no repetitivos,
software de anlisis numrico (Matlab) para
problemas intermedios, programacin en
lenguajes de bajo nivel (C, C++) para
problemas complejos y uso de libreras de
dominio pblico (LAPACK, FFTW, GSL) para
clculos complejos especficos.
Se utilizarn las estrategias:

La evaluacin contar con las siguientes


instancias que permitirn reconocer el proceso
de aprendizaje:

1. Clase expositiva.
2. Ejercicios en donde se utilizarn
software entre otras herramientas.
3. Trabajo personal.

Tareas Regulares.

Laboratorio Computacional.

Tarea Final.

Unidades Temticas
Nmero
1

Nombre de la Unidad

Duracin en
Semanas

Descripcin discreta de las funciones


Resultados de Aprendizajes de la
Contenidos
Unidad

1.1 Discretizacin. Error de


truncacin y redondeo.
1.2 Derivadas discretas (forward,
backward, centradas).
1.3 Integracin numrica. Trapecios,
Simpson y Gauss.
1.4 Integrales singulares (dominios
infinitos y/o con singularidades
integrales en el dominio).
1.5 Interpolacin.

El estudiante:

Referencias a
la Bibliografa
Cap. 1 [1]

1. Comprende los conceptos de


error de truncacin y
redondeo, distinguir sus
orgenes y reconocer sus
efectos.

Cap. 4 [1]

2. Emplea las reglas de


integracin numrica para
evaluar integrales.

Cap. 3 [1]

3. Aplica cambios de variables


adecuados para regularizar
integrales singulares.
4. Programa un cdigo que lleve
a cabo la interpolacin de una
funcin.

Nmero

Nombre de la Unidad

2
Contenidos

Duracin en
Semanas
lgebra Lineal Numrica
3
Referencias
Resultados de Aprendizajes
a la
de la Unidad
Bibliografa

2.1 Ecuacin de Poisson 1D.


El estudiante:
2.1.1 Solucin por mtodo de
1. Comprende la importancia
relajacin.
del lgebra lineal numrica
2.1.2 Solucin
por
mtodo
de
como una herramienta
Inversin de matrices.
transversal del clculo
2.2 Solucin de ecuaciones lineales.
numrico.
2.2.1 Caso tridiagonal.
2.2.2 Mtodo de Gauss y LU.
2. Programa cdigos capaces
2.2.3 SVD (matrices no invertibles)
de resolver de manera
2.2.4 Uso de LAPACK.
efectiva problemas de
2.2.5 Matrices poco densas.
lgebra lineal caractersticos
2.3 Valores propios:
(sistemas de ecuaciones,
2.3.1 Valor propio mayor.
diagonalizacin, etc).
2.3.2 Factorizacin QR.
2.3.3 Uso de LAPACK.
3. Reconoce la existencia de
2.4 Aplicaciones:
cdigos en el dominio
2.4.1 Modos Normales de vibracin.
pblico, altamente
2.4.2 Bandas de un slido cristalino.
sofisticados y optimizados y
2.4.3 Mariposa de Hofstadter.
aprender a usarlos.

Cap .2 [1]

Cap. 11 [1]

Nmero

Nombre de la Unidad

Duracin en
Semanas
3
Races y optimizacin
1
Resultados de Aprendizajes de
Referencias a
Contenidos
la Unidad
la Bibliografa
3.1 Mtodos de la biseccin, secante, El estudiante:
Cap. 9 [1]
y tangente.
3.2 Mtodo de Newton-Raphson
3.3. Races de polinomios (solo
comentar)
3.4 Caso multidimensional: Newton y
Broyden (solo comentar).
3.5 Mtodo de gradiente conjugado
3.6 Aplicaciones:
3.6.1 Minimizar
la
energa
electrosttica de un sistema de
cargas.
3.6.2 Ajuste
de
mnimos
cuadrados

Nmero

1. Utiliza las ideas descritas hasta


aqu en el curso para desarrollar
cdigos que resuelvan
ecuaciones.
2. Aplica los mtodos para
optimizar problemas complejos
no-lineales.

Cap. 10 [1]

Nombre de la Unidad

Duracin en
Semanas
4
Ecuaciones Diferenciales Ordinarias (EDO)
2
Resultados de Aprendizajes de Referencias a
Contenidos
la Unidad
la Bibliografa
4.1 Mtodos de Euler, Runge-Kutta y El estudiante:
Cap. 17 [1]
Verlet.
4.2 Runge-Kutta con paso adaptativo.
4.3 ODEINT (Numerical Recipes).
4.4 Integrador de GSL.
4.5 Mtodos implcitos (eg. stiffness).
4.5 Aplicaciones:
4.5.1 Dinmica del sistema solar.
4.5.2 Pndulo catico.
4.5.3 Movimiento de un trompo
asimtrico.
4.5.4 Sistema de pndulos en
contacto. (Newton's craddle)

1. Programa cdigos que


resuelvan ecuaciones
diferenciales ordinarias.

2. Reconoce la importancia los


mtodos de paso adaptativo.
3. Aplica dicho trabajo en
problemas complejos como
situaciones caticas.

Cap. 18 [1]

Nmero

Nombre de la Unidad

Duracin en
Semanas
5
Ecuaciones Diferenciales Parciales (EDP)
3
Resultados de Aprendizajes de Referencias a
Contenidos
la Unidad
la Bibliografa
5.1 Clasificacin de EDP
El estudiante:
Cap. 20 [1]
5.2 Mtodo de relajacin (ecuaciones
elpticas)
5.3 Clculo de capacidades
5.4 Ecuacin de Ondas
5.5 Lax scheme
5.6 Mtodo de Crank-Nicholson
5.7 Ecuacin de difusin
5.8 Mtodos explcitos/implcitos
5.9 Aplicaciones
5.9.1 Ecuacin de Schrodinger
5.9.2 Ecuacin de Fokker-Planck
5.9.3 Solitones
5.9.4 Ecuacin de Schrdinger
No-Lineal (Gross-Pitaevsky)

Nmero

1. Reconoce en la clasificacin de
una EDP indicios sobre el
mtodo numrico necesario
para su solucin.
2. Programa cdigos que
resuelvan ecuaciones
diferenciales parciales.
3. Aplica dicho trabajo en
problemas complejos.

Nombre de la Unidad

Duracin en
Semanas
6
Mtodos Espectrales
2
Resultados de Aprendizajes de Referencias a
Contenidos
la Unidad
la Bibliografa
6.1 Clculo de transformadas de El estudiante:
Cap. 12 [1]
Fourier por integracin directa
6.2 FFT.
6.3 Uso de FFTW.
6.4 Aplicaciones
6.4.1Clculo de autocorrelacin
6.4.2Ecuaciones
Integrodiferenciales
6.4.3 Filtros pasa-bajos

1. Reconoce las ventajas


dramticas que presenta el
algoritmo de FFT por sobre
mtodos directos.
2. Utiliza paquetes de FFT
como FFTW.
3. Aplicar el algoritmo de FFT
para resolver problemas
complejos.

Cap. 13 [1]

Nmero

Nombre de la Unidad

Duracin en
Semanas
7
Mtodos Aleatorios
2
Resultados de Aprendizajes de Referencias a
Contenidos
la Unidad
la Bibliografa
7.1 Nmeros aleatorios entre 0 y 1.
El estudiante:
Cap. 7 [1]
7.2 Generacin de distribuciones de
probabilidades
continuas
y
discretas.
Poisson,
Gauss,
binomial.
7.3 Clculo
de
promedios
estadsticos, importance sampling.
7.4 Optimizacin
con
simulated
anealing
7.5 Aplicaciones:
7.5.1Percolacin
7.5.2Ecuacin de Langevin
7.5.3Clculo
de
integrales
multidimensionales

1. Esboza la idea detrs de


un generador de nmeros
pseudo-aleatorios.

2. Reconoce la importancia
de una distribucin de
nmeros pseudo-aleatorios
de calidad.
3. Aplica mtodos aleatorios a
problemas numricos de
gran magnitud y dificultad.

Bibliografa General
1. Numerical Recipes, the Art of Scientific Computing. W.H. Press, S.A. Teukolsky (Author),
William T. Vetterling (Author), Brian P. Flannery
2. Apuntes de Mtodos Numricos. Patricio Cordero
3. An Introduction to Computational Physics, Tao Pang
4. Numerical Methods for Engineers and Scientists, Second Edition, Joe D. Hoffman
5. Numerical Methods for Scientists and Engineers, H.M. Antia
6. Manuales de: LAPACK(1), GSL(2) y FFTW(3).

Vigencia desde:
Elaborado por:
Revisado por:

Marzo 2007
lvaro S. Nez
Jefe Docente
rea de Desarrollo Docente

Vous aimerez peut-être aussi