Universidad Central de Venezuela

Facultad de Ciencias
Postgrado en Ciencias de la Computación
Área: Matemáticas de la Computación

Álgebra Lineal Numérica

(Semestre U-2018)
Profesor: Jaime Blanco.
Objetivo: Proveer y analizar las principales herramientas del Álgebra Lineal
Numérica.
Requisitos: Un curso básico de Álgebra Lineal y un curso básico de Cálculo
Numérico.

Temario:
1. Productos matriz-vector y matriz-matriz. Producto interno entre vec-
tores y ortogona1idad. Espacio columna y espacio nulo de matrices.
Rango e inversa de matrices. Norma de vectores y de matrices. Ángulo
entre vectores. Matrices ortogonales. Matrices especiales: Diagonales,
Triangulares, Hessenberg, Simétricas, Definidas Positivas, Normales.
2. Transformaciones matriciales:
Factorización de Cholesky. Transformaciones de Householder. Rota-
ciones de Givens. Factorización QR y forma de Hessenberg. Descom-
posición Espectral. Descomposición en valores singulares (SVD).
3. Sistemas de ecuaciones lineales:
Métodos estacionarios. Métodos no estacionarios para el caso simétrico
positivo definido: Mı́nimo Descenso y Gradientes Conjugados. Métodos
de subespacios de Krylov para el caso no simétrico. Métodos tipo
residual.
4. Mı́nimos cuadrados lineales:
Sistemas sobredeterminados y ajuste de datos. Interpretación geométrica.
Ecuaciones normales. Uso de la factorización QR y de la SVD. Métodos
iterativos.
5. Métodos de Proyecciones Alternantes:
Proyecciones. Método de Von Neumann y extensiones. Método de
Cimmino. Aceleraciones.

1
 6. Cálculo de autovalores y autovectores:
Conceptos básicos. Método de las potencias y sus variantes. Re-
ducción a la forma de Hessenberg. Algoritmo QR y sus variantes.
Iteraciones del cociente de Rayleigh, método de Jacobi, método divide-
and-conquer. Método de Lanczos.

Evaluación:
El curso será evaluado con tareas teórico-prácticas (60 por ciento), y dos
exámenes parciales (40 por ciento).

Bibliografı́a:

• Numerical Linear Algebra, Lloyd N. Trefethen and David Bau III,

SIAM 1997.

• Álgebra Lineal, K. Hoffman, K. Kunze, Prentice Hall, 1973.

• Iterative Methods for Sparse Linear Systems, Youcef Saad, SIAM, 2003.

• Numerical Methods for Least Squares Problems, Ake Bjorck, SIAM,

1996.

• Numerical Analysis, D. Kincaid and W. Cheney, 3rd Edition, Brooks-

Cole, 2002.

• Fundamentals of Matrix Computation, D. Watkins, John Wiley and

Sons, 1991.

• Alternating Projection Methods, R. Escalante and M. Raydan, SIAM,

2011.

• Numerical Linear Algebra and Applications, B. Datta, Brooks and Cole,

1995.