Article de référence | Réf : AF488 v1

But des méthodes
Méthodes de Krylov pour la résolution des systèmes linéaires

Auteur(s) : Gérard MEURANT

Relu et validé le 26 avr. 2021

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

RÉSUMÉ

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.

Lire l’article

ABSTRACT

Krylov methods for solving linear systems

Krylov methods for solving linear systems are generally used with a preconditioner which accelerates the convergence. They only require matrix multiplication by a vector, scalar products and vector additions. This article explains these methods and their different aims. An in-depth analysis of the Krylov methods is then provided: construction of the basis, GMRES and FOM methods, conjugate gradient, BiCG and BiCGstab or QMR methods. An example of methods concludes this article.

Auteur(s)

INTRODUCTION

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.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af488


Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation

1. But des méthodes

On s’intéresse à la résolution de systèmes linéaires Ax = b avec des matrices A non singulières creuses (c’est-à-dire comportant beaucoup de zéros) de grande dimension. On doit résoudre de tels systèmes, par exemple, lorsque l’on discrétise des (systèmes d’) équations aux dérivées partielles par des méthodes de différences finies ou d’éléments finis. On obtient des systèmes linéaires dont la matrice comporte peu d’éléments non nuls par ligne, pour lesquels il est utile d’utiliser des techniques particulières qui permettent de ne stocker que les éléments non nuls de la matrice et des pointeurs qui permettent de retrouver facilement les indices de ligne et de colonne des éléments et de parcourir les lignes et/ou les colonnes (cf.  ).

On considère ici des méthodes itératives modernes pour résoudre des systèmes Ax = b où la matrice A (d’ordre n) et le second membre sont donnés. Les matrices considérées possèdent des éléments réels mais la plupart des méthodes exposées s’étendent facilement à des matrices ayant des éléments complexes.

En partant d’un vecteur initial donné x 0, on construit une suite de vecteurs x k , en faisant en sorte que x k converge vers la solution x du système linéaire lorsque k → ∞. La plupart des méthodes en usage aujourd’hui appartiennent à une classe appelée « méthodes de Krylov ». Elles sont basées sur des principes d’orthogonalisation ou de minimisation. De nombreuses méthodes ont été proposées durant les vingt-cinq dernières années. La plupart ne sont que des variantes des méthodes de base. Dans la suite,...

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

TEST DE VALIDATION ET CERTIFICATION CerT.I. :

Cet article vous permet de préparer une certification CerT.I.

Le test de validation des connaissances pour obtenir cette certification de Techniques de l’Ingénieur est disponible dans le module CerT.I.

Obtenez CerT.I., la certification
de Techniques de l’Ingénieur !
Acheter le module

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
But des méthodes
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (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 methods for symmetric linear systems.  -  Wiley Teubner (1996).

  • (3) - FREUND (R.W.), NACHTIGAL (N.M.) -   QMR : a quasi-minimal residual method for non Hermitian linear systems.  -  Numer. Math., vol. 60, p. 315-339 (1991).

  • (4) - GOLUB (G.H.), VAN LOAN (C.) -   Matrix computations.  -  Johns Hopkins University Press (1989).

  • (5) - GREENBAUM (A.) -   Iterative methods for solving linear equations.  -  SIAM (1997).

  • (6) - HESTENES (M.R.), STIEFEL (E.) -   Methods of conjugate gradients for solving linear systems.  -  J. Nat. Bur. Stand.,...

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Sommaire

QUIZ ET TEST DE VALIDATION PRÉSENTS DANS CET ARTICLE

1/ Quiz d'entraînement

Entraînez vous autant que vous le voulez avec les quiz d'entraînement.

2/ Test de validation

Lorsque vous êtes prêt, vous passez le test de validation. Vous avez deux passages possibles dans un laps de temps de 30 jours.

Entre les deux essais, vous pouvez consulter l’article et réutiliser les quiz d'entraînement pour progresser. L’attestation vous est délivrée pour un score minimum de 70 %.


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS