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 ( x n ), 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...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Méthodes itératives
Méthodes euclidiennes
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...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
