-
Rappel des notions de base de l’algèbre linéaire (espaces linéaires, normes vectorielles et matricielles, …)
-
Calcul en virgule flottante.
-
Stabilité, précision et conditionnement des algorithmes.
-
Décomposition QR et SVD.
-
Méthodes directes de résolution de système: LU, Choleski, pivotage, renumérotation (RCMK), stockage creux, remplissage.
-
Méthodes itératives de Krylov: itération d’Arnoldi, gradients conjugués, GMRES, Lanczos.
-
Préconditionnement des méthodes itératives, gradients conjugués préconditionnés
-
Calcul de valeurs propres, algorithme QR