Les méthodes de Krylov pour la résolution des systèmes linéaires sont généralement utilisées en liaison avec un préconditionneur qui permet d’accélérer la convergence. Elles ne requièrent que des multiplications de la matrice du système par un vecteur, des produits scalaires et des additions de vecteurs. Cet article propose une explication des méthodes et de leur principal but. Les méthodes de Krylov sont ensuite analysées en profondeur : construction de la base, méthodes GMRES et FOM, gradient conjugué, méthodes BiCG et BiCGstab ou méthode QMR. Un exemple de méthodes clôture l’article.
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Ce dossier expose l’état de l’art pour résoudre des grands systèmes linéaires creux avec
des méthodes itératives de Krylov.
Ces méthodes ne requièrent que des multiplications de la matrice du système par un vecteur, des produits scalaires et des additions de vecteurs. Elles sont généralement utilisées en liaison avec un préconditionneur qui permet d’accélérer la convergence.
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
(1) - BARRETT (R.), BERRY (M.), CHAN (T.F.), DEMMEL (J.), DONATO (J.), DONGARRA (J.), EIJKHOUT (V.), POZO (R.), ROMINE (C.), VAN DER VORST (H.V.) -
Templates for the solution of linear systems : building blocks for iterative methods.
-
SIAM (1994).
(2) - FISCHER (B.) -
Polynomial based iteration...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Usain Bolt, Mickael Phelps et consorts misent aujourd\'hui sur leur talent ET sur la technologie pour gagner les centièmes de secondes qui les propulseront sur ...
Vagues de chaleur, sécheresses, pluies torrentielles... L’année 2021 a été particulièrement touchée par les événements extrêmes. Que savons-nous exactement d’eu...
La majorité des maladies rares sont génétiques. Pour les repérer le plus rapidement possible, des chercheurs allemands s’appuient sur la reconnaissance faciale.
Phénomène étonnant, il s'avère quasiment impossible de séparer deux annuaires dont on a entremêlé les pages une à une, si on les tire de part et d'autre par leu...
*Rappel téléphonique réservé aux pays suivants : France métropolitaine, Belgique, Luxembourg, Monaco, Suisse.
Article avec quiz
Cette offre comprend des articles interactifs. Leurs quiz mettent en lumière les informations clés à retenir et valident leur acquisition : de lecteur à joueur, enrichissez vos connaissances.
Vous les repérez facilement grâce à ce pictogramme :