Добірка наукової літератури з теми "Méthode de décomposition de domaine optimisée"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Méthode de décomposition de domaine optimisée".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Статті в журналах з теми "Méthode de décomposition de domaine optimisée":
1
Martin, Véronique. "Méthode de décomposition de domaine et de couplage pour des problèmes d’évolution." Annales mathématiques Blaise Pascal 9, no. 2 (2002): 299–312. http://dx.doi.org/10.5802/ambp.162.
2
Bendali, Abderrahmane, and Yassine Boubendir. "Méthode de décomposition de domaine et éléments finis nodaux pour la résolution de l'équation d'Helmholtz." Comptes Rendus Mathematique 339, no. 3 (August 2004): 229–34. http://dx.doi.org/10.1016/j.crma.2004.06.002.
3
Mussard, Stéphane. "La décomposition des mesures d’inégalité en sources de revenu : méthodes et applications*." L'Actualité économique 83, no. 3 (May 28, 2008): 415–45. http://dx.doi.org/10.7202/018116ar.
Анотація:
Résumé La lecture de la littérature indique que la mesure des inégalités de revenus s’est largement développée depuis les années 1970. L’étude des inégalités mesurées sur les revenus des individus est nécessaire mais non suffisante pour appréhender la complexité des déterminants des inégalités. En ce sens, les techniques de décompositions des mesures d’inégalité en sources de revenu sont intéressantes. Elles permettent de mettre en évidence de nouveaux indices statistiques dont la structure autorise l’analyse des sources de rémunération (salaires, primes, taxes, pensions, etc.), les corrélations de ces sources aux rangs des individus dans la société ou leurs parts dans le revenu moyen. Notre analyse s’effectue autour de la décomposition de la mesure de Gini, les débats qu’elle a pu susciter et les améliorations de la méthode en partant de la notion de pseudo-Gini à celle de Gini étendu. Les dernières méthodes en date sont aussi exposées afin de mettre en exergue les possibilités de généralisation en ce domaine en utilisant soit l’analyse économétrique soit la valeur de Shapley.
4
Gmati, Nabil, and Naouel Zrelli. "Numerical study of some iterative solvers for acoustics in unbounded domains." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 4, 2006 (August 20, 2006). http://dx.doi.org/10.46298/arima.1849.
Анотація:
International audience The aim of this paper is to study some iterative methods, based on the domain decomposition approach to solve the acoustic harmonic wave propagation in an unbounded domain. We describe how our methodology applies to semi-infinite closed guides and to acoustic scattering problems. In both cases, we use some well-known transparent boundary conditions by imposing on a fictitious boundary a boundary condition by the means of a Fourier expansion. For numerical purposes, we propose an original algorithm based on a fixed-point technique applied to the problem set in the truncated domain. We will interprate this method as a domain decomposition solver which allows to state convergence results. The improvement brought by this method is a consequence of the sparsity presentation of the finite matrix system which is decomposed only once. L'objectif de cet article est de présenter et d'étudier quelques méthodes itératives, utilisant les méthodes de décomposition de domaine pour la propragation d'onde acoustiques harmoniques en domaine extérieur. On développe notre méthode dans le cas d'un guide infini dans une direction et celui du problème de diffraction par un obstacle. Dans les deux cas, on utilise des conditions aux limites transparentes connues, qui imposent sur une frontière fictive une condition aux limites utilisant un développement en série de Fourier. En vue de la mise en oeuvre numérique, on propose un algorithme original, obtenu en appliquant la méthode des itérations successives au problème posé dans le domaine tronqué. Notre méthode sera interprétée comme une méthode de décomposition de domaines, ce qui permettra son étude de convergence. Les avantages de cette méthode résident dans la conservation de la structure creuse de la matrice éléments finis et la possibilité de la factoriser une fois pour toute au cours des itérations.
5
GUETAT, Rim. "Coupling Parareal with Non-Overlapping Domain Decomposition Method." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 23 - 2016 - Special... (December 13, 2016). http://dx.doi.org/10.46298/arima.1474.
Анотація:
In this paper, we present a new parallel algorithm for time dependent problems based on coupling parareal with non-overlapping domain decomposition method in order to increase parallelism in time and in space. For this we focus on the iterative methods of parallization in space to solve the interface problem like Neumann-Neumann method. In the new algorithm, the coarse temporel propagator is defined on the global domain and the Neumann-Neumann method is chosen as a fine propagator with a few iterations. We present the rigorous convergence analysis of the new coupled algorithm on bounded time interval. Numerical experiments illustrate the performance of this new algorithm and confirm our analysis. RÉSUMÉ. Dans ce papier, nous présentons un nouvel algorithme parallèle pour les problèmes dé-pendant du temps basé sur le couplage du pararéel avec les méthodes de décomposition de domaine sans recouvrement afin d'augmenter le parallélisme dans le temps et l'espace. Nous nous concen-trons sur les méthodes itératives de parallélisation en espace pour résoudre le problème d'interface par la méthode de Neumann-Neumann. Dans ce nouvel algorithme, le propagateur grossier est dé-finie sur le domaine global et la méthode de Neumann-Neumann est choisi pour le propagateur fin avec quelques itérations. Nous présentons l'analyse rigoureuse de convergence du nouvel algorithme couplé sur un intervalle de temps borné. Des expèriences numériques illustrent les performances de ce nouvel algorithme et confirment notre analyse. Dans ce papier, nous présentons un nouvel algorithme parallèle pour les problèmes dépendantdu temps basé sur le couplage du pararéel avec les méthodes de décomposition de domainesans recouvrement afin d’augmenter le parallélisme dans le temps et l’espace. Nous nous concentronssur les méthodes itératives de parallélisation en espace pour résoudre le problème d’interfacepar la méthode de Neumann-Neumann. Dans ce nouvel algorithme, le propagateur grossier est définiesur le domaine global et la méthode de Neumann-Neumann est choisi pour le propagateur finavec quelques itérations. Nous présentons l’analyse rigoureuse de convergence du nouvel algorithmecouplé sur un intervalle de temps borné. Des expèriences numériques illustrent les performances dece nouvel algorithme et confirment notre analyse.
6
Vo, Romain, Julie Escoda, Caroline Vienne, and Étienne Decencière. "Approches Deep Learning sur Données Simulées pour la Tomographie Industrielle rapide." e-journal of nondestructive testing 28, no. 9 (September 2023). http://dx.doi.org/10.58286/28537.
Анотація:
Dans ce travail nous proposons une méthodologie pour l’apprentissage d’un réseau de neurones pour le post-traitement et la réduction d’artefacts de tomographie par rayons X en configuration éparse. L’acquisition d’une base de données conséquente pouvant être longue et coûteuse, nous nous appuyons sur l’utilisation du logiciel de simulation multi-physique CIVA [1] afin de générer une base de données simulées. Nous nous plaçons dans une configuration restreinte où aucune acquisition réelle en configuration dense n’est disponible. Nous évaluons et proposons des méthodes d’adaptation de domaine afin que le réseau entraîné, généralise sur des échantillons réels. Les résultats préliminaires montrent que la méthode optimisée sur données simulées est capable de grandement réduire les artefacts de reconstruction sur données réelles. L’ajustement non-supervisé du réseau sur échantillons réels permet d’atteindre une qualité de reconstruction encore supérieure.
7
Mraoui, Hamid, and Driss Sbibih. "Hermite spline interpolents ― New methods for constructing and compressing Hermite interpolants." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 5, Special Issue TAM... (November 18, 2006). http://dx.doi.org/10.46298/arima.1871.
Анотація:
International audience In this paper, we present a quite simple recursive method for the construction of classical tensor product Hermite spline interpolant of a function defined on a rectangular domain. We show that this function can be written under a recursive form and a sum of particular splines that have interesting properties. As application of this method, we give an algorithm which allows to compress Hermite data. In order to illustrate our results, some numerical examples are presented. Dans ce travail, nous présentons une méthode simple permettant de construire le produit tensoriel des interpolants splines d'Hermite d'une fonction définie sur un domaine rectangulaire. Nous montrons que cette fonction peut être décrite de manière récursive sous la forme d'une somme de fonctions splines qui vérifiant des propriétés intéressantes. Comme application de cette décomposition, nous décrivons un algorithme qui permet de compresser des données d'Hermite. Pour illustrer nos résultats théoriques, nous donnons quelques exemples numériques.
Дисертації з теми "Méthode de décomposition de domaine optimisée":
1
Japhet, Caroline. "Méthode de décomposition de domaine et conditions aux limites artificielles en mécanique des fluides: méthode Optimisée d'Orde 2." Phd thesis, Université Paris-Nord - Paris XIII, 1998. http://tel.archives-ouvertes.fr/tel-00558701.
Анотація:
Ce travail a pour objet le développement et l'étude d'une méthode de décomposition de domaine, la méthode Optimisée d'Ordre 2 (OO2), pour la résolution de l'équation de convection-diffusion. Son atout principal est de permettre d'utiliser un découpage quelconque du domaine, sans savoir à l'avance où sont situés les phénomènes physiques tels que les couches limites ou les zones de recirculation. La méthode OO2 est une méthode de décomposition de domaine sans recouvrement, itérative, parallélisable. Le domaine de calcul est divisé en sous-domaines, et on résout le problème de départ dans chaque sous-domaine, avec des conditions de raccord spécifiques sur les interfaces des sous-domaines. Ce sont des conditions différentielles d'ordre 1 dans la direction normale et d'ordre 2 dans la direction tangente à l'interface qui approchent, par une procédure d'optimisation, les Conditions aux Limites Artificielles (CLA). L'utilisation des CLA en décomposition de domaine permet de définir des algorithmes stables. Une reformulation de la méthode de Schwarz conduit à un problème d'interface. Celui-ci est résolu par une méthode itérative de type Krylov (BICG-STAB, GMRES, GCR). La méthode est appliquée à un schéma aux différences finies décentré, puis à un schéma volumes finis. Un préconditionneur ``basses fréquences'' est ensuite introduit et étudié, dans le but d'avoir une convergence indépendante du nombre de sous-domaines. Ce préconditionneur est une extension aux problèmes non-symétriques d'un préconditionneur utilisé pour des problèmes symétriques. Enfin, l'utilisation de conditions différentielles d'ordre 2 le long de l'interface nécessite d'ajouter des conditions de raccord aux points de croisement des sous-domaines. Une étude est menée a ce sujet, qui permet de montrer que les problèmes dans chaque sous-domaine sont bien posés.
2
Japhet, Caroline. "Méthode de décomposition de domaine et conditions aux limites artificielles en mécanique des fluides : méthode optimisée d'ordre 2 (002)." Paris 13, 1998. http://www.theses.fr/1998PA132044.
Анотація:
Ce travail a pour objet le developpement et l'etude d'une methode de decomposition de domaine, la methode optimisee d'ordre 2 (oo2), pour la resolution de l'equation de convection-diffusion. Son atout principal est de permettre d'utiliser un decoupage quelconque du domaine, sans savoir a l'avance ou sont situes les phenomenes physiques tels que les couches limites ou les zones de recirculation. La methode oo2 est une methode de decomposition de domaine sans recouvrement, iterative, parallelisable. Le domaine de calcul est divise en sous-domaines, et on resout le probleme de depart dans chaque sous-domaine, avec des conditions de raccord specifiques sur les interfaces des sous-domaines. Ce sont des conditions differentielles d'ordre 1 dans la direction normale et d'ordre 2 dans la direction tangente a l'interface qui approchent, par une procedure d'optimisation, les conditions aux limites artificielles (cla). L'utilisation des cla en decomposition de domaine permet de definir des algorithmes stables. Une reformulation de la methode de schwarz conduit a un probleme d'interface. Celui-ci est resolu par une methode iterative de type krylov (bicg-stab, gmres, gcr). La methode est appliquee a un schema aux differences finies decentre, puis a un schema volumes finis. Un preconditionneur basses frequences est ensuite introduit et etudie, dans le but d'avoir une convergence independante du nombre de sous-domaines. Ce preconditionneur est une extension aux problemes non-symetriques d'un preconditionneur utilise pour des problemes symetriques. Enfin, l'utilisation de conditions differentielles d'ordre 2 le long de l'interface necessite d'ajouter des conditions de raccord aux points de croisement des sous-domaines. Une etude est menee a ce sujet, qui permet de montrer que les problemes dans chaque sous-domaine sont bien poses.
3
Badia, Ismaïl. "Couplage par décomposition de domaine optimisée de formulations intégrales et éléments finis d’ordre élevé pour l’électromagnétisme." Electronic Thesis or Diss., Université de Lorraine, 2022. http://www.theses.fr/2022LORR0058.
Анотація:
La résolution numérique d’un problème de diffraction électromagnétique tridimensionnel en régime harmonique est connue pour être difficile, notamment en haute fréquence et pour des objets diffractants diélectriques et inhomogènes. En effet, elle nécessite de discrétiser un système d’équations aux dérivées partielles posé sur un domaine infini. De plus, le fait de considérer une petite longueur d’onde λ dans ce cas, nécessite naturellement un maillage très fin, ce qui conduit par conséquent à un très grand nombre de degrés de liberté. Une approche standard consiste à combiner une méthode d’équations intégrales pour le domaine extérieur et une formulation variationnelle volumique pour le domaine intérieur (objet diffractant), conduisant à une formulation couplant la méthode des éléments de frontière (BEM) et la méthode des éléments finis (FEM). Bien que naturelle, cette approche présente quelques inconvénients majeurs. Tout d’abord, cette méthode de couplage mène à un système linéaire de très grande taille caractérisé par une matrice composée à la fois de parties creuses et denses. Un tel système est généralement difficile à résoudre et n’est pas directement adapté aux méthodes de compression. Ajouté à cela, il n’est pas possible de combiner facilement deux solveurs pré-existants, à savoir un solveur FEM pour le domaine intérieur et un solveur BEM pour le domaine extérieur, afin de construire un solveur global du problème original. Dans cette thèse, nous présentons un couplage faible bien conditionné entre la méthode des éléments de frontière et celle des éléments finis d’ordre élevé, permettant une simple construction d’un tel solveur. L’approche est basée sur l’utilisation d’une méthode de décomposition de domaine sans recouvrement impliquant des opérateurs de transmission optimaux. Ces derniers sont construits par le biais d’un processus de localisation basé sur des approximations rationnelles complexes de Padé des opérateurs Magnetic-to-Electric non locaux. Le nombre d’itérations nécessaires à la résolution du couplage faible ne dépend que faiblement de la configuration géométrique, de la fréquence, du contraste entre les sous-domaines et du raffinement de maillageIn terms of computational methods, solving three-dimensional time-harmonic electromagnetic scattering problems is known to be a challenging task, most particularly in the high frequency regime and for dielectric and inhomogeneous scatterers. Indeed, it requires to discretize a system of partial differential equations set in an unbounded domain. In addition, considering a small wavelength λ in this case, naturally requires very fine meshes, and therefore leads to very large number of degrees of freedom. A standard approach consists in combining integral equations for the exterior domain and a weak formulation for the interior domain (the scatterer) resulting in a formulation coupling the Boundary Element Method (BEM) and the Finite Element Method (FEM). Although natural, this approach has some major drawbacks. First, this standard coupling method yields a very large system having a matrix with sparse and dense blocks, which is therefore generally hard to solve and not directly adapted to compression methods. Moreover, it is not possible to easily combine two pre-existing solvers, one FEM solver for the interior domain and one BEM solver for the exterior domain, to construct a global solver for the original problem. In this thesis, we present a well-conditioned weak coupling formulation between the boundary element method and the high-order finite element method, allowing the construction of such a solver. The approach is based on the use of a non-overlapping domain decomposition method involving optimal transmission operators. The associated transmission conditions are constructed through a localization process based on complex rational Padé approximants of the nonlocal Magnetic-to-Electric operators. The number of iterations required to solve this weak coupling is only slightly dependent on the geometry configuration, the frequency, the contrast between the subdomains and the mesh refinement
4
Martin, Véronique. "Méthodes de décomposition de domaine de type relaxation d'ondes pour des équations de l'océanographie." Phd thesis, Université Paris-Nord - Paris XIII, 2003. http://tel.archives-ouvertes.fr/tel-00583196.
Анотація:
L'objectif de ce travail est de développer des algorithmes de décomposition de domaine pour des équations de l'océanographie. Les méthodes de décomposition de domaine consistent à décomposer un domaine de calcul de grand taille en plusieurs sous-domaines plus petits. Elles s'appliquaient jusqu'à présent à des problèmes stationnaires, nous généralisons ici ce type de méthodes aux problèmes en temps ('Schwarz Waveform Relaxation Methods'). Le principal but de cette nouvelle approche est de simuler des problèmes multiphysiques pour lesquels il est intéressant d'avoir une discrétisation temporelle différente dans chaque sous-domaine. Nous généralisons aux équations d'évolution une méthode récente qui consiste à écrire les conditions transparentes (Conditions aux Limites Absorbantes) puis les approche par des opérateurs différentiels d'ordre 1 dans la direction normale à l'interface et d'ordre 0 ou 1 dans la direction tangentielle. Nous développons cette méthode premièrement pour l'équation de convection diffusion qui traduit notamment l'advection des traceurs (température, salinité, traceurs passifs) dans l'océan. Nous approchons les opérateurs exacts par développement de Taylor, ou par optimisation du taux de convergence. Nous démontrons que les problèmes aux limites introduits sont bien posés. Puis nous montrons la convergence des algorithmes correspondants. Des résultats numériques sont implémentés dans le cas avec ou sans recouvrement et mettent en évidence la réelle efficacité des méthodes optimisées. Nous faisons ensuite un premier pas vers le couplage d'équations en implémentant un algorithme de couplage de l'équation de convection avec l'équation de convection diffusion. Ensuite nous traitons les équations de Saint Venant, moyennes verticales des équations de Navier-Stokes en milieu tournant. Nous introduisons pour ce système un algorithme de décomposition de domaine avec des conditions d'interface qui s'obtiennent par des considérations physiques. Nous montrons que cet algorithme est bien posé puis nous en démontrons la convergence. Des résultats numériques concluants sont également exposés.
5
Berthe, Paul-Marie. "Méthodes de décomposition de domaine de type relaxation d'ondes optimisées pour l'équation de convection-diffusion instationnaire discrétisée par volumes finis." Thesis, Paris 13, 2013. http://www.theses.fr/2013PA132055.
Анотація:
Dans le contexte du stockage des déchets radioactifs en milieu poreux, nous considérons l’équation de convection-diffusion instationnaire et sa discrétisation par des méthodes numériques. La discontinuité des paramètres physiques et la variabilité des échelles d’espace et de temps conduisent à utiliser des discrétisations différentes en temps et en espace dans différentes régions du domaine. Nous choisissons dans cette thèse le schéma volumes finis en dualité discrète (DDFV) et le schéma de Galerkin Discontinu en temps couplés à une méthode de décomposition de domaine de Schwarz de type relaxation d’ondes optimisées (OSWR), ce qui permet de traiter des maillages espace-temps non conformes. La principale difficulté réside dans l’obtention d’une discrétisation amont du flux convectif qui reste locale à un sous-domaine et telle que le schéma monodomaine soit équivalent au schéma multidomaine. Ces difficultés sont appréhendées d’abord en une dimension d’espace où différentes discrétisations sont étudiées. Le schéma retenu introduit une inconnue hybride sur les interfaces entre cellules. L’idée du décentrage amont par rapport à cette inconnue hybride est reprise en dimension deux d’espace, et adaptée au schéma DDFV. Le caractère bien posé de ce schéma et d’un schéma multidomaine équivalent est montré. Ce dernier est résolu par un algorithme OSWR dont la convergence est prouvée. Les paramètres optimisés des conditions de Robin sont obtenus par l'étude du taux de convergence continu ou discret. Différents cas-tests, dont l’un est inspiré du stockage des déchets nucléaires, illustrent ces résultatsIn the context of nuclear waste repositories, we consider the numerical discretization of the non stationary convection diffusion equation. Discontinuous physical parameters and heterogeneous space and time scales lead us to use different space and time discretizations in different parts of the domain. In this work, we choose the discrete duality finite volume (DDFV) scheme and the discontinuous Galerkin scheme in time, coupled by an optimized Scwharz waveform relaxation (OSWR) domain decomposition method, because this allows the use of non-conforming space-time meshes. The main difficulty lies in finding an upwind discretization of the convective flux which remains local to a sub-domain and such that the multidomain scheme is equivalent to the monodomain one. These difficulties are first dealt with in the one-dimensional context, where different discretizations are studied. The chosen scheme introduces a hybrid unknown on the cell interfaces. The idea of upwinding with respect to this hybrid unknown is extended to the DDFV scheme in the two-dimensional setting. The well-posedness of the scheme and of an equivalent multidomain scheme is shown. The latter is solved by an OSWR algorithm, the convergence of which is proved. The optimized parameters in the Robin transmission conditions are obtained by studying the continuous or discrete convergence rates. Several test-cases, one of which inspired by nuclear waste repositories, illustrate these results
6
Hoang, Thi Thao Phuong. "Méthodes de décomposition de domaine espace-temps pour la formulation mixte de problèmes d'écoulement et de transport en milieu poreux." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2013. http://tel.archives-ouvertes.fr/tel-00922325.
Анотація:
Cette thèse présente une contribution aux développements de méthodes numériques pour la simulation d'écoulements en milieu poreux, en particulier par des méthodes de décomposition de domaine espace--temps qui permettent l'utilisation de pas de temps différents dans les différents sous--domaines. Nous étudions deux types de méthodes: la première est basée sur une généralisation de l'opérateur de Steklov-Poincaré au cas de problèmes dépendants du temps, et la seconde est basée sur la méthode de Relaxation d'Onde Optimisée de Schwarz (OSWR) dans laquelle des conditions de transmission plus générales (Robin ou Ventcell) sont utilisées pour accélérer la convergence de l'algorithme. Ces deux méthodes sont étudiées sur une formulation mixte qui est bien adaptée à la modélisation de l'écoulement et du transport en milieu poreux. Nous considérons tout d'abord un problème de diffusion et formulons, pour chaque méthode, un problème sur l'interface espace -temps entre les sous-domaines. Le caractère bien posé de ces problèmes, avec des conditions aux limites de Dirichlet ou de Robin, est démontré. Les preuves de convergence de l'algorithme OSWR et de sa version semi-discrète sous forme mixte sont également données. Des expériences numériques sont menées en 2D pour comparer les performances des deux méthodes sur des problèmes fortement hétérogènes, et un préconditionneur de Neumann--Neumann dépendant du temps permet d'accélérer la première méthode. Les deux méthodes sont ensuite étendues au cas d'une équation d'advection-diffusion, l'advection et la diffusion étant traitées séparément grâce une technique de séparation d'opérateurs, ce qui permet d'utiliser des pas de temps différents pour les deux phénomènes dans chaque sous-domaine. Des conditions de transmission sont proposées séparément pour l'advection et pour la diffusion. La convergence des méthodes est étudiée sur des exemples numériques, pour des problèmes en régime d'advection dominante ou de diffusion dominante, et leur précision en temps est étudiée dans le cas de grilles non-conformes en temps. Deux exemples inspirés de la simulation du stockage de déchets nucléaires sont étudiés, et la simulation sur des temps longs est réalisée par l'intermédiaire de fenêtres en temps. Nous considérons également la méthode OSWR avec des conditions de transmission de Ventcell, étendues à la formulation mixte. Nous démontrons que les problèmes de sous--domaine avec des conditions aux limites de Ventcell sont bien posés. Nous comparons les performances des paramètres optimisés pour Ventcell et Robin dans le cas de problèmes hétérogènes pour une décomposition en deux sous-domaines. Enfin, nous étudions l'extension des deux méthodes au cas où l'interface représente une fracture pour un modèle réduit d'écoulement dans un milieu poreux fracturé.
7
Szydlarski, Mikolaj. "Algebraic Domain Decomposition Methods for Darcy flow in heterogeneous media." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2010. http://tel.archives-ouvertes.fr/tel-00550728.
Анотація:
Afin de répondre aux besoins de l'industrie pétrolière d'une description plus fine de la géométrie et des propriétés pétrophysiques des bassins et des réservoirs, la simulation numérique des écoulements en milieux poreux doit évoluer vers des algorithmes plus performants et plus robustes vis à vis de la taille des simulations, de la complexité des maillages et des hétérogénéités du milieu poreux. Les méthodes de décomposition de domaine constituent une alternative aux méthodes multigrilles et pourraient permettre de lever les difficultés précédentes en terme de robustesse et d'efficacité sur architectures parallèles. Elles sont par nature plus adaptées au calcul parallèle et sont plus robustes en particulier lorsque les sous domaines sont résolus par des méthodes directes. Elles permettent aussi de traiter dans un cadre unique les couplages de modèles comme les puits ou les failles conductrices et s'étendent au cas des systèmes couplés. Le travail de thèse traite plus particulièrement de méthodes définies au niveau algébrique. On ne suppose pas avoir une connaissance préalable du problème continu dont la matrice provient. On n'a pas non plus accés aux matrices avant assemblage. Ce manque d'informations a priori rend plus difficile la construction de méthodes efficaces. On propose deux nouvelles méthodes de construction de méthodes de décomposition de domaine au niveau algébrique: la construction de conditions d'interface optimisées et d'une grille grossière. Ce dernier point est particulièrement important pour avoir des méthodes robustes vis à vis du nombre des sous-domaines. Les méthodes sont adaptatives et basées sur l'analyse de l'espace de Krylov généré durant les premières itérations de la méthode de Schwarz classique. A partir des vecteurs de Ritz correspondant aux plus basses valeurs propres, on construit des conditions d'interface et des grilles grossières qui annihilent l'erreur sur ces composantes. Les méthodes ont été testées sur des calculateurs parallèles pour des matrices issues de la simulation de milieux poreux.
8
Haferssas, Ryadh Mohamed. "Espaces grossiers pour les méthodes de décomposition de domaine avec conditions d'interface optimisées." Thesis, Paris 6, 2016. http://www.theses.fr/2016PA066450.
Анотація:
L'objectif de cette thèse est la conception, l'analyse et l'implémentation d'une méthode de décomposition de domaine efficiente pour des problèmes de la mécanique des solides et des fluides. Pour cela les méthodes de Schwarz optimisée (OSM) sont considérées et révisées. Les méthodes de décomposition de domaine de Schwarz optimisées ont été introduites par P.L. Lions, elles apportent une amélioration aux méthodes de Schwarz classiques en substituant les conditions d'interface de Dirichlet par des conditions de type Robin et cela pour les méthodes avec ou sans recouvrement. Les conditions de Robin offrent un très bon levier qui nous permet d'aller vers l'optimalité des méthodes de Schwarz ainsi que la conception d'une méthode de décomposition de domaine robuste pour des problèmes de mécanique complexes comportant une nature presque incompressible. Dans cette thèse un nouveau cadre mathématique est introduit qui consiste à munir les méthodes de Schwarz optimisées (e.g. L'algorithme de Lions ) d'une théorie semblable à celle déjà existante pour des méthodes de Schwarz additives, on définit un espace grossier pour lequel le taux de convergence de la méthode à deux niveaux peut être prescrit, indépendamment des éventuelles hétérogénéités du problème traité. Une formulation sous forme de preconditioneur de la méthode à deux niveaux est proposée qui permettra la simulation parallèle d'un large spectre de problèmes mécanique, tel que le problème d'élasticité presque incompressible, le problème de Stokes incompressible ainsi que le problème instationnaire de Navier-Stokes. Des résultats numériques issues de simulations parallèles à grande échelle sur plusieurs milliers de processeurs sont présentés afin de montrer la robustesse de l'approche proposéeThe objective of this thesis is to design an efficient domain decomposition method to solve solid and fluid mechanical problems, for this, Optimized Schwarz methods (OSM) are considered and revisited. The optimized Schwarz methods were introduced by P.L. Lions. They consist in improving the classical Schwarz method by replacing the Dirichlet interface conditions by a Robin interface conditions and can be applied to both overlapping and non overlapping subdomains. Robin conditions provide us an another way to optimize these methods for better convergence and more robustness when dealing with mechanical problem with almost incompressibility nature. In this thesis, a new theoretical framework is introduced which consists in providing an Additive Schwarz method type theory for optimized Schwarz methods, e.g. Lions' algorithm. We define an adaptive coarse space for which the convergence rate is guaranteed regardless of the regularity of the coefficients of the problem. Then we give a formulation of a two-level preconditioner for the proposed method. A broad spectrum of applications will be covered, such as incompressible linear elasticity, incompressible Stokes problems and unstationary Navier-Stokes problem. Numerical results on a large-scale parallel experiments with thousands of processes are provided. They clearly show the effectiveness and the robustness of the proposed approach
9
Caudron, Boris. "Couplages FEM-BEM faibles et optimisés pour des problèmes de diffraction harmoniques en acoustique et en électromagnétisme." Thesis, Université de Lorraine, 2018. http://www.theses.fr/2018LORR0062/document.
Анотація:
Dans cette thèse, nous proposons de nouvelles méthodes permettant de résoudre numériquement des problèmes de diffraction harmoniques et tridimensionnels, aussi bien acoustiques qu'électromagnétiques, pour lesquels l'objet diffractant est pénétrable et inhomogène. La résolution de tels problèmes est centrale pour des calculs de surfaces équivalentes sonar et radar (SES et SER). Elle est toutefois connue pour être difficile car elle requiert de discrétiser des équations aux dérivées partielles posées dans un domaine extérieur. Étant infini, ce domaine ne peut pas être maillé en vue d'une résolution par la méthode des éléments finis volumiques. Deux approches classiques permettent de contourner cette difficulté. La première consiste à tronquer le domaine extérieur et rend alors possible une résolution par la méthode des éléments finis volumiques. Étant donné qu'elles approximent les problèmes de diffraction au niveau continu, les méthodes de troncature de domaine peuvent toutefois manquer de précision pour des calculs de SES et de SER. Les problèmes de diffraction harmoniques, pénétrables et inhomogènes peuvent également être résolus en couplant une formulation variationnelle volumique associée à l'objet diffractant et des équations intégrales surfaciques rattachées au domaine extérieur. Nous parlons de couplages FEM-BEM (Finite Element Method-Boundary Element Method). L'intérêt de cette approche réside dans le fait qu'elle est exacte au niveau continu. Les couplages FEM-BEM classiques sont dits forts car ils couplent la formulation variationnelle volumique et les équations intégrales surfaciques au sein d'une même formulation. Ils ne sont toutefois pas adaptés à la résolution de problèmes à haute fréquence. Pour pallier cette limitation, d'autres couplages FEM-BEM, dits faibles, ont été proposés. Ils correspondent concrètement à des algorithmes de décomposition de domaine itérant entre l'objet diffractant et le domaine extérieur. Dans cette thèse, nous introduisons de nouveaux couplages faibles FEM-BEM acoustiques et électromagnétiques basés sur des approximations de Padé récemment développées pour les opérateurs Dirichlet-to-Neumann et Magnetic-to-Electric. Le nombre d'itérations nécessaires à la résolution de ces couplages ne dépend que faiblement de la fréquence et du raffinement du maillage. Les couplages faibles FEM-BEM que nous proposons sont donc adaptés pour des calculs précis de SES et de SER à haute fréquenceIn this doctoral dissertation, we propose new methods for solving acoustic and electromagnetic three-dimensional harmonic scattering problems for which the scatterer is penetrable and inhomogeneous. The resolution of such problems is key in the computation of sonar and radar cross sections (SCS and RCS). However, this task is known to be difficult because it requires discretizing partial differential equations set in an exterior domain. Being unbounded, this domain cannot be meshed thus hindering a volume finite element resolution. There are two standard approaches to overcome this difficulty. The first one consists in truncating the exterior domain and renders possible a volume finite element resolution. Given that they approximate the scattering problems at the continuous level, truncation methods may however not be accurate enough for SCS and RCS computations. Inhomogeneous penetrable harmonic scattering problems can also be solved by coupling a volume variational formulation associated with the scatterer and surface integral equations related to the exterior domain. This approach is known as FEM-BEM coupling (Finite Element Method-Boundary Element Method). It is of great interest because it is exact at the continuous level. Classical FEM-BEM couplings are qualified as strong because they couple the volume variational formulation and the surface integral equations within one unique formulation. They are however not suited for solving high-frequency problems. To remedy this drawback, other FEM-BEM couplings, said to be weak, have been proposed. These couplings are actually domain decomposition algorithms iterating between the scatterer and the exterior domain. In this thesis, we introduce new acoustic and electromagnetic weak FEM-BEM couplings based on recently developed Padé approximations of Dirichlet-to-Neumann and Magnetic-to-Electric operators. The number of iterations required to solve these couplings is only slightly dependent on the frequency and the mesh refinement. The weak FEM-BEM couplings that we propose are therefore suited to accurate SCS and RCS computations at high frequencies
10
Caudron, Boris. "Couplages FEM-BEM faibles et optimisés pour des problèmes de diffraction harmoniques en acoustique et en électromagnétisme." Electronic Thesis or Diss., Université de Lorraine, 2018. http://www.theses.fr/2018LORR0062.
Анотація:
Dans cette thèse, nous proposons de nouvelles méthodes permettant de résoudre numériquement des problèmes de diffraction harmoniques et tridimensionnels, aussi bien acoustiques qu'électromagnétiques, pour lesquels l'objet diffractant est pénétrable et inhomogène. La résolution de tels problèmes est centrale pour des calculs de surfaces équivalentes sonar et radar (SES et SER). Elle est toutefois connue pour être difficile car elle requiert de discrétiser des équations aux dérivées partielles posées dans un domaine extérieur. Étant infini, ce domaine ne peut pas être maillé en vue d'une résolution par la méthode des éléments finis volumiques. Deux approches classiques permettent de contourner cette difficulté. La première consiste à tronquer le domaine extérieur et rend alors possible une résolution par la méthode des éléments finis volumiques. Étant donné qu'elles approximent les problèmes de diffraction au niveau continu, les méthodes de troncature de domaine peuvent toutefois manquer de précision pour des calculs de SES et de SER. Les problèmes de diffraction harmoniques, pénétrables et inhomogènes peuvent également être résolus en couplant une formulation variationnelle volumique associée à l'objet diffractant et des équations intégrales surfaciques rattachées au domaine extérieur. Nous parlons de couplages FEM-BEM (Finite Element Method-Boundary Element Method). L'intérêt de cette approche réside dans le fait qu'elle est exacte au niveau continu. Les couplages FEM-BEM classiques sont dits forts car ils couplent la formulation variationnelle volumique et les équations intégrales surfaciques au sein d'une même formulation. Ils ne sont toutefois pas adaptés à la résolution de problèmes à haute fréquence. Pour pallier cette limitation, d'autres couplages FEM-BEM, dits faibles, ont été proposés. Ils correspondent concrètement à des algorithmes de décomposition de domaine itérant entre l'objet diffractant et le domaine extérieur. Dans cette thèse, nous introduisons de nouveaux couplages faibles FEM-BEM acoustiques et électromagnétiques basés sur des approximations de Padé récemment développées pour les opérateurs Dirichlet-to-Neumann et Magnetic-to-Electric. Le nombre d'itérations nécessaires à la résolution de ces couplages ne dépend que faiblement de la fréquence et du raffinement du maillage. Les couplages faibles FEM-BEM que nous proposons sont donc adaptés pour des calculs précis de SES et de SER à haute fréquenceIn this doctoral dissertation, we propose new methods for solving acoustic and electromagnetic three-dimensional harmonic scattering problems for which the scatterer is penetrable and inhomogeneous. The resolution of such problems is key in the computation of sonar and radar cross sections (SCS and RCS). However, this task is known to be difficult because it requires discretizing partial differential equations set in an exterior domain. Being unbounded, this domain cannot be meshed thus hindering a volume finite element resolution. There are two standard approaches to overcome this difficulty. The first one consists in truncating the exterior domain and renders possible a volume finite element resolution. Given that they approximate the scattering problems at the continuous level, truncation methods may however not be accurate enough for SCS and RCS computations. Inhomogeneous penetrable harmonic scattering problems can also be solved by coupling a volume variational formulation associated with the scatterer and surface integral equations related to the exterior domain. This approach is known as FEM-BEM coupling (Finite Element Method-Boundary Element Method). It is of great interest because it is exact at the continuous level. Classical FEM-BEM couplings are qualified as strong because they couple the volume variational formulation and the surface integral equations within one unique formulation. They are however not suited for solving high-frequency problems. To remedy this drawback, other FEM-BEM couplings, said to be weak, have been proposed. These couplings are actually domain decomposition algorithms iterating between the scatterer and the exterior domain. In this thesis, we introduce new acoustic and electromagnetic weak FEM-BEM couplings based on recently developed Padé approximations of Dirichlet-to-Neumann and Magnetic-to-Electric operators. The number of iterations required to solve these couplings is only slightly dependent on the frequency and the mesh refinement. The weak FEM-BEM couplings that we propose are therefore suited to accurate SCS and RCS computations at high frequencies
Книги з теми "Méthode de décomposition de domaine optimisée":
1
MEURANT and G. Meurant. Computer Solution of Large Linear Systems. North Holland, 1999.
Тези доповідей конференцій з теми "Méthode de décomposition de domaine optimisée":
1
MORDANE, Soumia, Khalid ADNAOUI, Mohamed LOUKILI, Noureddine TOUNSI, and Mohamed CHAGDALI. "La méthode de décomposition du domaine : Application à un problème de soutirage." In Conférence Méditerranéenne Côtière et Maritime - Coastal and Maritime Mediterranean Conference. Editions Paralia, 2015. http://dx.doi.org/10.5150/cmcm.2015.063.
2
ADNAOUI, Khalid, Nourdine TOUNSI, Mohamed CHAGDALI, and Soumia MORDANE. "Méthode de décomposition du domaine pour la modélisation numérique d’un jet par la méthode particule-maillage." In Journées Nationales Génie Côtier - Génie Civil. Editions Paralia, 2014. http://dx.doi.org/10.5150/jngcgc.2014.002.