Está en la página 1de 3

UNIVERSIDAD DE CARABOBO

CARABOB
FACULTAD EXPERIMENTAL
DE CIENCIAS Y TECNOLOGA

DEPARTAMENTO DE MATEMTICA
VALENCIA VENEZUELA

MTODOS NUMRICOS II
SEMESTRE DE LA CARRERA
CARRERA: 6to Semestre
HORAS DE CLASE
CLASE:
6 H/Semana (Teora)
CODIGO: MM0313
PRELACIN Mtodos Numricos I
PRELACIN:
Duracin del curso: 14 semanas.
Ao acadmico: 2014
2014-2015

OBJETIVOS:
Describir, analizar e implementar algoritmos mtodos directos e iterativos para resolver sistemas de ecuaciones lineales.
Describir,
escribir, analizar e implementar algoritmos para estimar autovalores
autovalores y autovectores
autovectores. Analizar la propagacin del error y el
nmero de operaciones de cada mtodo.
mtodo.

CONTENIDO:

TEMA 1.
1 Mtodos directos.
directos
Contenido Parcial 1 (25%)
1. Eliminacin
liminacin Gaussiana.
Gaussian
2. Transformaciones elementales.
elementales
3. Descomposicin triangular por eliminacin Gaussiana. Clculo del determinante de una matriz. Clculo de la inversa de
una matriz no singular. Complejidad de la eliminacin Gaussiana. Anlisis del error.
4. Estrategias de pivoteo
pivoteo en la eliminacin Gaussiana.

Contenido Parcial 2 (25%)


5. Factorizacin triangular de una matriz.
matriz. Sistema tridiagonales y factorizacin LU. Factorizacin sin/con pivoteo.
6. Descomposicin de Cholesky.
Cholesky Complejidad de la descomposicin de Cholesky y sus variantes.
7. Factorizacin QR, Mediante el mtodo de ortogonalizacin
ortogonalizacin de Gram-Schmidt,
Gram Schmidt, Mediante el uso de reflexiones de
Householder,
Householder, Mediante rotaciones de Givens.

TEMA 2.
2 Mtodos iterativos.
Contenido Presentacin
esentacin (20%)
1.
2.
3.
4.
5.
6.
7.

Refinamiento iterativo.
Mtodo de Gauss-Jacobi.
Gauss Jacobi.
Mtodo de Gauss-Seidel.
G
Seidel.
Prediccin del error y aceleracin. Velocidad de convergencia.
Mtodo de aceleracin para el mtodo de Gauss-Seidel,
Gauss Seidel, SOR, (sobre-relajacin-sucesiva).
(sobre
sucesiva).
Mtodo de mnimo descenso.
descenso
Mtodo
todo de gradiente conjugado.

TEMA 3. DETERMINAR AUTOVALORES Y AUTOVECTORES DE MATRICES.


Contenido Proyecto (30%)
1. Teorema de Gerschgorin. Cotas para autovalores. Cotas de error de autovalores para matrices simtricas. Estabilidad de
autovalores para matrices no-simtricas.
2. Mtodo de la potencia y sus variantes.
3. Mtodo QR para autovalores.
4. Mtodo QR con deslizamiento.
5. Clculo de autovectores. Autovectores para una matriz simtrica tridiagonal.
6. Clculo de valores singulares mediante la descomposicin (SVD).

BIBLIOGRAFA
1. R.L. Burden & J.D. Faires: Anlisis Numrico. Grupo Editorial Iberoamrica, 1985.
2. D. Kincaid & W. Cheney: Anlisis Numrico. Las matemticas del clculo cientfico. Addison-Wesley Iberoamericana,
1994.
3. B.P. Demidovich & I.A. Maron: Clculo Numrico Fundamental. Paraninfo, 1988.
4. J. Stoer & R. Bulirsch: Introduction to Numerical Analysis. Springer-Verlag, Inc., 1980.
5. K. Atkinson: An Introduction to Numerical Analysis, John Wiley & Sons, 1978.
6. A. Ralston: Introduccin al Anlisis Numrico, Editorial Limusa-Wiles, 1970.
7. E. Isaacson: & H. B. Keller: Anlisis of numerical methods. Dover Publications. Inc. New York.