Article interactif

1 - PRÉCONDITIONNEUR GRILLE GROSSIÈRE

2 - MÉTHODES DE PARALLÉLISATION POUR DES PROBLÈMES EN ESPACE-TEMPS

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

Méthodes de décomposition de domaines - Extensions

Auteur(s) : Martin J. GANDER, Laurence HALPERN

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 décomposition de domaines, usitées aujourd’hui dans tous les secteurs d’ingénierie, se heurtent pour la plupart, et de par leur décomposition en un grand nombre de sous-domaines, à des problèmes de processus de résolution insuffisamment parallélisés. De plus, en augmentant le nombre d’itérations, la vitesse de calcul diminue et la convergence se dégrade. Pour résoudre ces difficultés et obtenir des méthodes scalables, l’ajout de composantes comme la grille grossière ou le recours à des résolutions en espace et en temps, avec notamment l’algorithme pararéel, permettent d’aboutir à des solutions satisfaisantes dans des contextes mêmes très complexes.

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

Lire l’article

ABSTRACT

Domain decomposition methods - Extended notions

Most domain decomposition methods which are currently used in all engineering sectors encounter, due to their decomposition in a large number of sub-domains, problems of insufficiently parallelized resolution problems. Furthermore, raising the iteration number lowers the calculation speed and convergence diminishes. In order to solve these problems and to obtain scalable methods, adding components such as the coarse grid or recoursing to time and space resolutions, notably with the parareal algorithm, can be used to obtain satisfactory solutions even within extremely complex contexts.

Auteur(s)

  • Martin J. GANDER : Professeur de mathématiques - Section de Mathématiques, Université de Genève

  • Laurence HALPERN : Professeur de Mathématiques - Laboratoire Analyse, Géométrie et Applications, Université Paris 13

INTRODUCTION

Il s'agit ici de la seconde partie de l'article Méthodes de décomposition de domaines. Notions de base.

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.

KEYWORDS

Domain Decomposition   |   Schwarz Methods   |   Waveform Relaxation   |   Parareal Algorithm

DOI (Digital Object Identifier)

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


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

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.

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

Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - ARNOLD (V.) -   Équations différentielles ordinaires  -  Éditions MIR, Moscou (1974).

  • (2) - BJORHUS (M.) -   Semi-discrete subdomain iteration for hyperbolic systems  -  Tech. Rep. 4, NTNU (1995).

  • (3) - BOURGAT (J.-F.), GLOWINSKI (R.), LE TALLEC (P.), VIDRASCU (M.) -   Variational formulation and algorithm for trace operator in domain decomposition calculations  -  in Domain Decomposition Methods, T. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., Philadelphia, PA, SIAM, pp. 3-16 (1989).

  • (4) - CAI (X.-C.), SARKIS (M.) -   A restricted additive Schwarz preconditioner for general sparse linear systems  -  SIAM Journal on Scientific Computing, 21, pp. 239-247 (1999).

  • (5) - CHAN (T.F.), MATHEW (T.P.) -   Domain decomposition algorithms  -  in Acta Numerica 1994. Cambridge University Press, pp. 61-143 (1994).

  • (6) - CHARTIER (P.), PHILIPPE (B.) -   A...

1 Sites Internet

Premiers exposés de la conférence internationale sur les méthodes de décomposition de domaines

http://www.ddm.org/conferences.html

HAUT DE PAGE

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.

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