3. Méthodes itératives
Dans ce chapitre on considère à nouveau le problème de la résolution d’une équation linéaire de la forme Ax = b, A étant une matrice inversible, mais au lieu de chercher un algorithme permettant d’obtenir la solution directement, si elle existe, on examine des procédés d’itérations qui peuvent créer une suite convergente de vecteurs (xn), ayant pour limite la solution désirée.
Ce type de méthode est très utilisé pour des problèmes de grande taille, lorsque la matrice A contient beaucoup de coefficients nuls hors de sa diagonale.
On pourra se reporter au chapitre 10 de [9] et au chapitre 7 de [1] pour plus de détails.
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter
Lecture en cours
Méthodes itératives
Pour en savoir plus
Logiciels et bibliothèques de calcul numérique
La mise en œuvre effective des méthodes décrites ci-dessus requiert des techniques informatiques fort précises que la taille de cet article ne permet pas d’aborder. De toutes manières, les programmes « prêts à l’emploi » ne sont pas toujours bien adaptés au traitement de situations réelles qui peuvent nécessiter des simplifications préalables, des estimations des erreurs...
Références bibliographiques
-
(1) - LASCAUX (P.), THÉODOR (R.) - Analyse numérique matricielle appliquée à l’art de l’ingénieur. - Masson, Paris. 1993.
-
(2) - VOIEVODINE (V.) - Principes numériques d’Algèbre Linéaire. - Éditions Mir, Moscou. 1980.
-
(3) - SIBONY (M.),...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter