Introduction aux méthodes de Krylov et à l'Algèbre Linéaire Creuse

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