Tema 1: Formatos de almacenamiento de matrices huecas en el ordenador
• Almacenamientos perfil, CSR, CSC y aleatorio. Elección del formato.
Tema 2: Resolución numérica de grandes sistemas de ecuaciones lineales. Métodos de descenso: el método de gradiente conjugado (CG).
• Los métodos CGNR y CGNE. Métodos de Krylov.Técnicas de precondicionamiento.
Tema 3: Resolución numérica de grandes sistemas de ecuaciones no lineales.
• Revisión del método de Newton. Estrategias para la convergencia global.
• Métodos de Newton-Krylov. Método de Broyden.
Tema 4: Aproximación numérica de autovalores y autovectores.
• Localización de autovalores. Condicionamiento de un problema de autovalores.
• Métodos de la potencia. Iteración del cociente de Rayleigh. El método QR. Divide y vencerás