ECTS
5
Établissement
INP - ENSEEIHT
Liste des enseignements
Introduction aux méthodes de Krylov et à l'Algèbre Linéaire Creuse
Algèbre Linéaire pour le Data
Prjojet Simulation Numérique
Introduction aux méthodes de Krylov et à l'Algèbre Linéaire Creuse
Établissement
INP - ENSEEIHT
Période de l'année
Printemps
Les méthodes itératives de Krylov sont des méthodes efficaces pour résoudre de très grands systèmes d’équations linéaires. On les utilise notamment en simulation numérique, mécanique, traitement d’images ou apprentissage automatique, là où les méthodes directes seraient trop lentes ou trop coûteuses.
points abordés :
- notion d'espace de Krylov et construction d'une base de cet espace
- présentation des méthodes FOM, GMRES
- introduction au préconditionnement
Toujours dans le cas de grands systèmes d'équations s'exprimant sous forme de matrices creuses (présentant un nombre de zéros significatif), on peut adapter les méthodes directes, à base de factorisation, à condition de préserver le caractère creux des matrices que l'on manipule (facteurs).
points abordés :
- ré-ordonnacement, minimisation du remplissage
- factorisation creuse, arbre d'élimination
- méthode multi-frontale
Algèbre Linéaire pour le Data
Établissement
INP - ENSEEIHT
Période de l'année
Printemps
Prjojet Simulation Numérique
Établissement
INP - ENSEEIHT
Période de l'année
Printemps

