No label defined (Q4220641)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1227056
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1227056

      Statements

      29 November 1998
      0 references
      multidomain algorithms
      0 references
      multigrid methods
      0 references
      L'A. mentionne l'essor prodigieux qu'ont pris ces derniers temps le calcul scientifique et les applications de celui-ci. Par ailleurs l'étonnante montée en puissance des super-ordinateurs est due en grande partie à l'avancement de l'analyse numérique. Nombre de progrès ont été réalisés en mécanique des fluides numérique au moyen de schémas d'approximation de type volumes finis ou apparentés. Quelques processus de résolution ont pour effet de qualifier le calcul scientifique comme outil majeur de support à la modélisation. Parallèlement l'emprise du calcul scientifique sur la physique appliquée et l'ingénierie a augmenté énormément au cours des deux dernières décinnies; l'amélioration des techniques d'approximation a favorisé le développements d'algorithmes performants en vue de la résolution des grands systèmes issues de la discrétisation d'équations aux dérivées partielles (EDP). Les algorithmes établis sont de plus en plus implicites. Le présent livre est destiné à initier l'étudiant en analyse numérique et l'ingénieur en calcul scientifique aux techniques itératives et aux algorithmes multigrilles et multidomaines. Des modèles discrete périodiques sont traités sous l'angle de l'analyse de Fourier. L'A. est directeur de recherche à l'INRIA, qui dirige à Sophia-Antipolis (France) le projet SINUS. Ce projet est voué à l'examen des méthodes numériques, dans le cadre de la mécanique des fluides et de l'optimisation. L'A. considère d'abord les opérateurs intervenant dans les analyses des modèles linéaires, continus ou discrets. Il rappelle mainte propriété spectrale des opérateurs discrets, qui se présentent à propos de l'approche des EDP sur un maillage régulier au moyen de méthodes aux différences finies. La localisation des valeurs propres d'une matrice implique l'usage du théorème de Gershgorin. En outre l'A. rappelle des notions de base ayant trait aux techniques itératives de résolution des systèmes linéaires, désignées par techniques de relaxation. Il se place dans un cadre ne dépendant pas de la discrétisation d'une EDP. Il montre comment la performance des procédés de relaxation usuels, tels que Jacobi, Gauss-Seidel, varie en fonction de la fréquence des modes qu'on se propose d'atténuer. Le concept d'annihilation est introduit et un schéma ``prédicteur-correcteur'' est utilisé. L'A. aboutit à la notion de lisseur; ce concept est l'élément essentiel des méthodes multigrilles. Considérant des maillages emboîtés, l'un fin, l'autre grossier, l'A. introduit la notion d'enrichissement progressif de maillage. Il montre comment la technique rend possible un gain d'efficacité en cas d'interpolations assez précises. Dans le contexte d'un problème elliptique, l'A. expose les méthodes bigrille et multigrille ``idéales'', l'efficacité de celles-ci est estimée. En généralisant ces procédés, l'on obtient le concept de ``méthode multigrille complète''. Signalons qu'une bibliothèque du genre multigrille a été insérée sur le réseau internet. Un chapitre important fournit un aperçu des techniques l'approximation des équations de la mécanique des fluids compressibles en maillages non structurés, qui implique un procédé hybride par éléments finis/volumes finis. Cet aperçu comprend également des algorithmes multigrilles établis en vue d'efficacité en temps de calcul et testés au moyen de nombreuses expériences numériques. L'A. considère les problèmes posés par la construction d'une hiérarchie de grilles non structurées et vise à illustrer les diverses méthodes ayant donné une solution à ceux-ci. Dans ce chapitre figurent des calculs effectués à l'INRIA au sein du projet SINUS. Ce projet a permis de développer plusieurs méthodologies numériques. Finalement l'A. expose quelques procédés multidomaines s'apparentant de façon abstraite aux méthodes multigrilles. Les algorithmes multigrilles et multidomaines se sont avérés être des plus performants. Les méthodes multidomaines proposées sont naturellement parallélisables. Deux chapitres concernant certaines normes ainsi qu'une algèbre matricielle figurent en annexe. L'A. propose une quarantaine d'exercices avec les corrigés intégraux comprenant nombre d'illustrations.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references