|
Teaching GuideTerm Faculty of Computer Science |
| Mestrado Universitario en Matemática Industrial (2013) |
 Subjects |
| Numerical methods for large systems of equations |
| Contents |
| Identifying Data | 2019/20 | |||||||||||||
| 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. |
|
