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

Algorithmes numériques pour la résolution des grands systèmes

Auteur(s) : Pierre SPITERI

Date de publication : 10 oct. 2002

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

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

Sommaire

Présentation

Version en anglais En anglais

Auteur(s)

  • Pierre SPITERI : Docteur ès sciences mathématiques - Professeur à l’École nationale supérieure d’électronique, d’électrotechnique, d’informatique, d’hydraulique et de télécommunication de Toulouse

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

INTRODUCTION

On a vu dans l’article Méthode des différences finies pour les EDP stationnaires que la discrétisation d’équations aux dérivées partielles stationnaires conduisait à la résolution de systèmes linéaires de grande dimension dont la matrice est creuse. De même, la discrétisation d’équations aux dérivées partielles d’évolution par des schémas implicites (article Méthode des différences finies pour les EDP d’évolution) conduit également à la résolution de systèmes linéaires ayant les mêmes caractéristiques. Compte tenu de cette spécificité, l’inversion des matrices issues de la discrétisation d’équations aux dérivées partielles devient de plus en plus préoccupante dans le domaine de la simulation numérique et est, par conséquent, très délicate, compte tenu, en particulier, du mauvais conditionnement de ces matrices. Cet aspect dépend fortement des applications traitées et il est hors de question de donner une réponse universelle à ce problème. C’est pourquoi, dans cet article, nous allons passer en revue différentes méthodes de résolution de tels systèmes, pour essayer de dégager les algorithmes les plus performants.

Dans le cas de la résolution numérique d’une équation aux dérivées partielles non linéaire, on doit résoudre un système algébrique non linéaire ; la résolution d’un tel système s’effectuera par une méthode itérative de type méthode de Newton , ce qui nécessitera, à chaque itération, une linéarisation de l’application considérée autour du point courant et la résolution d’un système linéaire ; l’étude de la convergence de ce type de méthode est loin d’être triviale et les résultats théoriques garantissant la convergence de la méthode sont établis uniquement dans des situations particulières. Si l’équation aux dérivées partielles est linéaire, on aura à résoudre un système linéaire ce qui, en théorie, paraît plus simple ; cependant il subsiste des difficultés d’ordre numérique pour déterminer la solution approchée. Dans cet exposé, nous nous limiterons au cas linéaire.

Nota :

On rappelle que l’étude concernant la méthode des différences finies pour résoudre des équations aux dérivées partielles se décompose en trois articles :

Cet article est réservé aux abonnés.
Il vous reste 93% à 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-af502


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
Version en anglais En anglais

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
Sommaire

BIBLIOGRAPHIE

  • (1) - BARANGER (J.) -   Analyse numérique.  -  Hermann (1991).

  • (2) - MEURANT (G.) -   Computer solution of large linear systems.  -  North Holland (1999).

  • (3) - LASCAUX (P.), THEODOR (R.) -   Analyse numérique matricielle appliquée à l’art de l’ingénieur.  -  Tomes 1 et 2, Masson (1986).

  • (4) - McCORMICK (S.) -   Multigrid methods.  -  SIAM (1987).

  • (5) - HACKBUSCH (W.) -   Multigrid methods and applications.  -  Computational Mathematics, Springer-Verlag (1980).

  • (6) - SAAD (Y.) -   Iterative methods for sparse linear systems.  -  PWS Publishing Company (1996).

  • (7) - AXELSON...

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.

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