• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 9
  • 3
  • Tagged with
  • 14
  • 8
  • 8
  • 6
  • 5
  • 5
  • 4
  • 4
  • 4
  • 4
  • 4
  • 4
  • 4
  • 3
  • 3
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
11

Développement et utilisation de méthodes asymptotiques d'ordre élevé pour la résolution de problèmes de diffraction inverse. / On the development and use of higher-order asymptotics for solving inverse scattering problems.

Cornaggia, Rémi 29 September 2016 (has links)
L'objectif de ce travail fut le développement de nouvelles méthodes pour aborder certainsproblèmes inverses en élasticité, en tirant parti de la présence d'un petit paramètre dans ces problèmespour construire des approximation asymptotiques d'ordre élevé.La première partie est consacrée à l'identification de la taille et la position d'une inhomogénéité$BTrue$ enfouie dans un domaine élastique tridimensionnel. Nous nous concentrons sur l'étude defonctions-co^uts $Jbb(Br)$ quantifiant l'écart entre $BTrue$ et une hétérogénéité ``test'' $Br$. Unetelle fonction-co^ut peut en effet être minimisée par rapport à tout ou partie des caractéristiques del'inclusion ``test'' $Br$ (position, taille, propriétés mécaniques ...) pour établir la meilleurecorrespondance possible entre $Br$ et $BTrue$. A cet effet, nous produisons un développement asymptotique de $Jbb$en la taille $incsize$ de $Br$, qui en constitue une approximation polynomiale plus aisée à minimiser. Cedéveloppement, établi jusqu'à l'ordre $O(incsize^6)$, est justifié par une estimation du résidu. Uneméthode d'identification adaptée est ensuite présentée et illustrée par des exemples numériques portant surdes obstacles de formes simples dans l'espace libre $Rbb^3$.L'objet de la seconde partie est de caractériser une inclusion microstructurée de longueur $ltot$, modéliséeen une dimension, composée de couches de deux matériaux alternés périodiquement, en supposant que les plusbasses de ses fréquences propres de transmission (TEs) sont connues. Ces fréquences sont les valeurs propres d'unproblème dit de transmission intérieur (ITP). Afin de disposer d'un modèle propiceà l'inversion, tout en prenant en compte les effets de la microstructure, nous nous reposons sur des approximationsde l'ITP exact obtenues par homogénéisation. A partir du modèle homogénéisé d'ordre 0, nous établissonstout d'abord une méthode simple pour déterminer les paramètres macroscopiques ($ltot$ et contrastes matériaux)d'une telle inclusion. Pour avoir accès à la période de la microstructure, nous nous intéressons ensuite àdes modèles homogénéisés d'ordre élevé, pour lesquels nous soulignons le besoin de conditions aux limitesadaptées. / The purpose of this work was to develop new methods to address inverse problems in elasticity,taking advantage of the presence of a small parameter in the considered problems by means of higher-order asymptoticexpansions.The first part is dedicated to the localization and size identification of a buried inhomogeneity $BTrue$ in a 3Delastic domain. In this goal, we focused on the study of functionals $Jbb(Br)$ quantifying the misfit between $BTrue$and a trial homogeneity $Br$. Such functionals are to be minimized w.r.t. some or all the characteristics of the trialinclusion $Br$ (location, size, mechanical properties ...) to find the best agreement with $BTrue$. To this end, weproduced an expansion of $Jbb$ with respect to the size $incsize$ of $Br$, providing a polynomial approximationeasier to minimize. This expansion, established up to $O(incsize^6)$ in a volume integral equations framework, isjustified by an estimate of the residual. A suited identification procedure is then given and supported by numericalillustrations for simple obstacles in full-space $Rbb^3$.The main purpose of this second part is to characterize a microstructured two-phases layered1D inclusion of length $ltot$, supposing we already know its low-frequency transmission eigenvalues (TEs). Thoseare computed as the eigenvalues of the so-called interior transmission problem (ITP). To provide a convenient invertiblemodel, while accounting for the microstructure effects, we then relied on homogenized approximations of the exact ITPfor the periodic inclusion. Focusing on the leading-order homogenized ITP, we first provide a straightforward method torecover the macroscopic parameters ($ltot$ and material contrast) of such inclusion. To access to the period of themicrostructure, higher-order homogenization is finally addressed, with emphasis on the need for suitable boundaryconditions.
12

Eléments finis mixtes spectraux et couches absorbantes parfaitement adaptées pour la propagation d'ondes élastiques en régime transitoire

Fauqueux, Sandrine 06 February 2003 (has links) (PDF)
Nous nous intéressons à la propagation d'ondes en milieu élastique non-borné. Nous développons une nouvelle formulation mixte H(div)-L2 du système de l'élastodynamique linéaire et lui appliquons la "méthode des éléments finis mixtes spectraux". Cette nouvelle méthode permet, par un choix judicieux d'espaces d'approximation et une condensation de masse, d'obtenir un schéma explicite de stockage réduit, en donnant la même solution que la méthode des éléments finis spectraux. Nous introduisons ensuite des couches absorbantes parfaitement adaptées pour modéliser les milieux non-bornés. Des phénomènes d'instabilité sont révélés et analysés pour certains matériaux élastiques 2D. La méthode numérique obtenue est validée et testée sur des modèles réalistes en acoustique et élastique. Une analyse par ondes planes donne des résultats de dispersion numérique et montre la supériorité des maillages adaptés aux vitesses du milieu. Enfin, une extension au couplage fluide-structure 2D est mise en place.
13

H-matrix based Solver for 3D Elastodynamics Boundary Integral Equations / Solveurs fondés sur la méthode des H-matrices pour les équations intégrales en élastodynamique 3D

Desiderio, Luca 27 January 2017 (has links)
Cette thèse porte sur l'étude théorique et numérique des méthodes rapides pour résoudre les équations de l'élastodynamique 3D en domaine fréquentiel, et se place dans le cadre d'une collaboration avec la société Shell en vue d'optimiser la convergence des problèmes d'inversion sismique. La méthode repose sur l'utilisation des éléments finis de frontière (BEM) pour la discrétisation et sur les techniques de matrices hiérarchiques (H-matrices) pour l'accélération de la résolution du système linéaire. Dans le cadre de cette thèse on a développé un solveur direct pour les BEMs en utilisant une factorisation LU et un stockage hiérarchique. Si le concept des H-matrices est simple à comprendre, sa mise en oeuvre requiert des développements algorithmiques importants tels que la gestion de la multiplication de matrices représentées par des structures différentes (compressées ou non) qui ne comprend pas mois de 27 sous-cas. Un autre point délicat est l'utilisation des méthodes d'approximations par matrices compressées (de rang faible) dans le cadre des problèmes vectoriels. Une étude algorithmique a donc été faite pour mettre en oeuvre la méthode des H-matrices. Nous avons par ailleurs estimé théoriquement le rang faible attendu pour les noyaux oscillants, ce qui constitue une nouveauté, et montré que la méthode est utilisable en élastodynamique. En outre on a étudié l'influence des divers paramètres de la méthode en acoustique et en élastodynamique 3D, à fin de calibrer leur valeurs numériques optimales. Dans le cadre de la collaboration avec Shell, un cas test spécifique a été étudié. Il s'agit d'un problème de propagation d'une onde sismique dans un demi-espace élastique soumis à une force ponctuelle en surface. Enfin le solveur direct développé a été intégré au code COFFEE développé a POEMS (environ 25000 lignes en Fortran 90) / This thesis focuses on the theoretical and numerical study of fast methods to solve the equations of 3D elastodynamics in frequency-domain. We use the Boundary Element Method (BEM) as discretization technique, in association with the hierarchical matrices (H-matrices) technique for the fast solution of the resulting linear system. The BEM is based on a boundary integral formulation which requires the discretization of the only domain boundaries. Thus, this method is well suited to treat seismic wave propagation problems. A major drawback of classical BEM is that it results in dense matrices, which leads to high memory requirement (O (N 2 ), if N is the number of degrees of freedom) and computational costs.Therefore, the simulation of realistic problems is limited by the number of degrees of freedom. Several fast BEMs have been developed to improve the computational efficiency. We propose a fast H-matrix based direct BEM solver.
14

Spatio-temporal refinement using a discontinuous Galerkin approach for elastodynamic in a high performance computing framework / Raffinement spatio-temporel par une approche de Galerkin discontinue en élastodynamique pour le calcul haute performance

Dudouit, Yohann 08 December 2014 (has links)
Cette thèse étudie le raffinement local de maillage à la fois en espace et en temps pour l’équation de l’elastodynamique du second ordre pour le calcul haute performance. L’objectif est de mettre en place des méthodes numériques pour traiter des hétérogénéités de petite taille ayant un impact important sur la propagation des ondes. Nous utilisons une approche par éléments finis de Galerkin discontinus avec pénalisation pour leur flexibilité et facilité de parallélisation. La formulation éléments finis que nous proposons a pour particularité d’être élasto-acoustique, pour pouvoir prendre en compte des hétérogénéités acoustiques de petite taille. Par ailleurs, nous proposons un terme de pénalisation optimisé qui est mieux adapté à l’équation de l’élastodynamique, conduisant en particulier à une meilleure condition CFL. Nous avons aussi amélioré une formulation PML du second ordre pour laquelle nous avons proposé une nouvelle discrétisation temporelle qui rend la formulation plus stable. En tirant parti de la p-adaptivité et des maillages non-conformes des méthodes de Galerkin discontinues combiné à une méthode de pas de temps local, nous avons grandement réduit le coût du raffinement local. Ces méthodes ont été implémentées en C++, en utilisant des techniques de template metaprogramming, au sein d’un code parallèle à mémoire distribuée (MPI) et partagée (OpenMP). Enfin, nous montrons le potentiel de notre approche sur des cas tests de validation et sur des cas plus réalistes avec des milieux présentant des hydrofractures. / This thesis studies local mesh refinement both in time and space for the second order elastodynamic equation in a high performance computing context. The objective is to develop numerical methods to treat small heterogeneities that have global impact on wave propagation. We use an internal penalty discontinuous Galerkin finite element approach for its flexibity and parallelization capabilities. The elasto-acoustic finite element formulation we discuss is elasto-acoustic in order to handle local acoustic heterogeneities. We also propose an optimized penalty term more suited to the elastodynamic equation that results in better CFL condition. We improve a second order PML formulation with an original time discretization that results in a more stable formulation. Using the p-adaptivity and nonconforming mesh capabilities of discontinuous Galerkin methods combined with a local time stepping method, we greatly reduce the high computational cost of local refinements. These methods have been implemented in C++, using template metaprogramming, in a distributed memory (MPI) and shared memory (OpenMP) parallel code. Finally, we show the potential of our methods on validation test cases and on more realistic test cases with medium including hydrofractures.

Page generated in 0.0617 seconds