Teaching GuideTerm Faculty of Computer Science |
Mestrado Universitario en Matemática Industrial (2013) |
Subjects |
Numerical methods for large systems of equations |
Contents |
Identifying Data | 2022/23 | |||||||||||||
Subject | Numerical methods for large systems of equations | Code | 614855231 | |||||||||||
Study programme |
|
|||||||||||||
Descriptors | Cycle | Period | Year | Type | Credits | |||||||||
Official Master's Degree | 1st four-month period |
First | Optional | 3 | ||||||||||
|
Topic | Sub-topic |
1. Formatos de almacenamiento de matrices huecas en el ordenador | Almacenamientos perfil, CSR, CSC y aleatorio. Elección del formato. |
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. |
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. |
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. |
|