Spelling suggestions: "subject:"transformée dde fourier rapide"" "subject:"transformée dde courier rapide""
1 |
Contribution à la modélisation multi-échelle du comportement mécanique des matériaux rocheux / Contribution to multi-scale modeling of mechanical behavior of rock materialsLi, Mingyao 29 June 2015 (has links)
L'objectif de ce travail est d'étudier les effets de microstructures sur les comportements mécaniques macroscopiques des géomatériaux hétérogènes. Profitant de la méthode numérique basée sur la Transformée de Fourier Rapide (TFR), les microstructures complexes de géomatériaux peuvent être simulées aussi proche que possible de la vraie microstructure. Avec des calculs en champ complet, les contraintes et les déformations locales sont fournies à l’échelle microscopique. Cette caractéristique permet de surmonter les hypothèses fortes sur la microstructure par des approches traditionnelles d'homogénéisation. Matrix-inclusion composites avec microstructures différentes sont d'abord étudiés. Les influences de la forme, la taille, la distribution et l'orientation des inclusions sur le comportement macroscopique sont prises en compte. Ensuite, ce modèle numérique basé sur TFR est appliqué à l'argilite du Callovo-Oxfordien qui est traitée comme une matrice élastoplastique renforcé par des grains élastiques de quartz et de calcite. Avec une règle d'écoulement non associé dans la matrice, les effets de grains sphériques de minéraux sont explicitement pris en compte. Ce modèle est en outre étendu par la considération du processus de détérioration progressive due à la croissance de microfissures. Après cela, les effets de pores (formes, tailles, orientations et distributions) sur le comportement effectif de matériaux poreux sont considérés. A titre d'exemple, un géomatériau poreux typique le grès a été étudié en détail. En outre, la détérioration autour des pores et des régions interagies sont simulées avec un critère simple d’endommagement pour l'évolution des pores et le phénomène de dégradation est entièrement exposé. Les comparaisons entre les résultats numériques et les données expérimentales vérifient l'efficacité et la précision de cette méthode numérique basée sur TFR pour les géomatériaux hétérogènes. / The objective of this work is to study the effects of microstructures on the macroscopic mechanical behaviors of heterogeneous geomaterials. Taking advantage of the Fast Fourier Transforms (FFT) based numerical method, the complex microstructures of geomaterials can be considered as close as possible to the real microstructure and a full field micromechanical analysis of strain and stress can be provided at the microscopic scale. This feature overcomes the strong assumptions on microstructure by traditional homogenization approaches. Matrix-inclusion type composites with different microstructure are firstly investigated. The influences of inclusion shape, size, distribution and orientation on the effective behavior are fully studied. Then it is applied to the Callovo-Oxfordian argillite which is modeled as an elastoplastic matrix reinforced by linear elastic quartz and calcite spherical grains. With a non-associated plastic flow rule in the matrix, the effects of mineral grains are explicitly taken into account. The model is further extended by introducing the progressive damage process due to the growth of microcracks. After that, the pore effects (shapes, sizes, orientations and distributions) on the effective behavior of porous materials are considered with a specific application to the typical porous geomaterial sandstone. Furthermore, the deterioration around the pores and the interacted regions are simulated with a simple damage criterion for pore evolution and the degradation phenomenon is fully exhibited. The comparisons between the numerical results and experimental data verify the efficiency and accuracy of the FFT based method for heterogeneous geomaterials.
|
2 |
Implémentation de la multiplication des grands nombres par FFT dans le contexte des algorithmes cryptographiquesKalach, Kassem January 2005 (has links)
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.
|
3 |
Homogénéisation numérique de structures périodiques par transformée de Fourier : matériaux composites et milieux poreuxNguyen, Trung Kien 21 December 2010 (has links) (PDF)
Cette étude est consacrée au développement d'outils numériques basés sur la Transformée de Fourier Rapide (TFR) en vue de la détermination des propriétés effectives des structures périodiques. La première partie est dédiée aux matériaux composites. Au premier chapitre, on présente et on compare les différentes méthodes de résolution basée sur la TFR dans le contexte linéaire. Au second chapitre on propose une approche à deux échelles, pour la détermination du comportement des composites non linéaires. La méthode couple, les techniques de résolution basées sur la TFR à l'échelle locale, une méthode d'interpolation multidimensionnelle du potentiel des déformations à l'échelle macroscopique. L'approche présente de nombreux avantages faces aux approches existantes. D'une part, elle ne nécessite aucune approximation et d'autre part, elle est parfaitement séquentielle puisqu'elle ne nécessite pas de traiter simultanément les deux échelles. La loi de comportement macroscopique obtenue a été ensuite implémentée dans un code de calcul par éléments finis. Des illustrations dans le cas d'un problème de flexion sont proposées. La deuxième partie du travail est dédiée à la formulation d'un outil numérique pour la détermination de la perméabilité des milieux poreux saturés. Au chapitre trois, on présente la démarche dans le cas des écoulements en régime quasi-statique. La méthode de résolution repose sur une formulation en contrainte du itératif basée sur la TFR, mieux adaptée pour traiter le cas des contrastes infinis. Deux extensions de cette méthode sont proposées au quatrième chapitre. La première concerne la prise en compte des effets de glissement sur la paroi de la matrice poreux. La méthodologie employée repose sur le concept d'interphase et d'interface équivalente, introduite dans le contexte de l'élasticité des composites et adaptée ici au cas des milieux poreux. Enfin, on présente l'extension de la méthode au cas des écoulements en régime dynamique. Pour cela, on propose un nouveau schéma itératif pour la prise en compte des effets d'origine inertiel
|
4 |
Homogénéisation numérique de structures périodiques par transformée de Fourier : matériaux composites et milieux poreux / Numerical homogenization of periodic structures by Fourier transform : composite materials and porous mediaNguyen, Trung Kien 21 December 2010 (has links)
Cette étude est consacrée au développement d'outils numériques basés sur la Transformée de Fourier Rapide (TFR) en vue de la détermination des propriétés effectives des structures périodiques. La première partie est dédiée aux matériaux composites. Au premier chapitre, on présente et on compare les différentes méthodes de résolution basée sur la TFR dans le contexte linéaire. Au second chapitre on propose une approche à deux échelles, pour la détermination du comportement des composites non linéaires. La méthode couple, les techniques de résolution basées sur la TFR à l'échelle locale, une méthode d'interpolation multidimensionnelle du potentiel des déformations à l'échelle macroscopique. L'approche présente de nombreux avantages faces aux approches existantes. D'une part, elle ne nécessite aucune approximation et d'autre part, elle est parfaitement séquentielle puisqu'elle ne nécessite pas de traiter simultanément les deux échelles. La loi de comportement macroscopique obtenue a été ensuite implémentée dans un code de calcul par éléments finis. Des illustrations dans le cas d'un problème de flexion sont proposées. La deuxième partie du travail est dédiée à la formulation d'un outil numérique pour la détermination de la perméabilité des milieux poreux saturés. Au chapitre trois, on présente la démarche dans le cas des écoulements en régime quasi-statique. La méthode de résolution repose sur une formulation en contrainte du itératif basée sur la TFR, mieux adaptée pour traiter le cas des contrastes infinis. Deux extensions de cette méthode sont proposées au quatrième chapitre. La première concerne la prise en compte des effets de glissement sur la paroi de la matrice poreux. La méthodologie employée repose sur le concept d'interphase et d'interface équivalente, introduite dans le contexte de l'élasticité des composites et adaptée ici au cas des milieux poreux. Enfin, on présente l'extension de la méthode au cas des écoulements en régime dynamique. Pour cela, on propose un nouveau schéma itératif pour la prise en compte des effets d'origine inertiel / This study is devoted to developing numerical tools based on Fast Fourier Transform (FFT) for determining the effective properties of periodic structures. The first part is devoted to composite materials. In the first chapter, we present and we compare the different FFT-based methods in the context of linear composites. In the second chapter, we propose a two-scale approach for determining the behavior of nonlinear composites. The method uses both FFT-based iterative schemes at the local scale and a multidimensional interpolation of the strain potential at the macroscopic scale. This approach has many advantages over existing ones. Firstly, it requires no approximations for the determination of the macroscopic response. Moreover, it is sequential in the sense that it is not required to process both scales simultaneously. The macroscopic constitutive law has been derived and implemented in a finite element code. Some illustrations in the case of a beam bending are proposed. The second part of the work is dedicated to the formulation of a numerical tool for determining the permeability of saturated porous media. In chapter three, we present the approach in the context of quasi-static flows. To solve the problem we propose a FFT stress-based iterative scheme, better suited to handle the case of infinite contrasts. Two extensions of this method are proposed in the fourth chapter. The first concerns the slip effects which occurs at the interface between solid and fluid. The methodology use the concept of interface and the equivalent interphase, initially introduced in the context of elastic composites and adapted here to the case of porous media. Finally, we present the extension of the method in the dynamic context. We propose a new iterative scheme for taking into account the presence of inertial terms
|
5 |
Contribution à l'étude théorique de la localisation plastique dans les poreuxWillot, François 26 January 2007 (has links) (PDF)
Ce travail s'inscrit dans la thématique classique en mécanique théorique de l'homogénéisation de milieux hétérogènes, dans le cadre notoirement problématique d'un contraste infini entre deux phases en présence (l'une étant la porosité du milieu), et d'un comportement non-linéaire, celui de la phase solide plastique. Il traite de la question d'une prise en compte correcte du phénomène de localisation de la déformation plastique en présence de porosité dans la loi de comportement effective du milieu poreux, en particulier dans la limite non-triviale des porosités faibles. Cette question, importante pour la bonne compréhension de l'endommagement ductile, est examinée tant d'un point de vue numérique que théorique, dans le cadre restreint de systèmes bi-dimensionnels, dans une approche en déformation de la plasticité. L'approche numérique utilise des calculs quasi-exacts des champs de contrainte et de déformation par méthode de Transformée de Fourier Rapide sur des systèmes périodiques (réseau de pores) ou aléatoires (désordre sans corrélations spatiales), menée au moyen d'une fonction de Green particulière. L'approche théorique repose sur des calculs exacts, possibles dans certain cas, ainsi que sur l'exploitation de méthodes d'homogénéisation non-linéaires récentes, dites « de second ordre ». La qualité de l'homogénéisation non-linéaire du milieu poreux est évaluée en deux étapes, d'abord au moyen d'une étude de l'homogénéisation linéaire anisotrope qui la sous-tend, puis de la mise en oeuvre non-linéaire proprement dite. La nature et la signification des singularités qui apparaissent dans la théorie, dans la limite des faibles porosités, confirmée par les calculs numériques, sont élucidées en partie. Enfin, des observations originales sur la relation entre l'organisation de la plasticité dans un milieu poreux aléatoire, et certaines caractéristiques de la courbe de déformation macroscopique sont présentées.
|
6 |
Méthodes numériques pour l’homogénéisation élastodynamique des matériaux hétérogènes périodiques / Numerical methods for the elastodynamic homogenization of periodical materialsDang, Tran Thang 07 July 2015 (has links)
La théorie d'homogénéisation élastodynamique des matériaux hétérogènes initiée par J.R. Willis il y a environ une trentaine d'années a récemment reçu une très grande attention. D'après cette théorie qui est mathématiquement exacte, la loi constitutive homogénéisée est non locale en espace et en temps ; le tenseur des contraintes dépend non seulement du tenseur des déformations mais aussi de la vitesse ; la quantité du mouvement dépend à la fois de la vitesse et du tenseur des déformations, faisant apparaître en général une masse anisotrope. Ces propriétés constitutives effectives, qui pourraient être surprenantes d'un point de vue mécanique classique, se révèlent en fait très utiles pour la conception de métamatériaux acoustiques et de capes acoustiques. Ce travail de thèse consiste essentiellement à proposer et développer deux méthodes numériques efficaces pour déterminer les propriétés élastodynamiques effectives des matériaux périodiquement hétérogènes. La première méthode relève de la méthode des éléments finis alors que la deuxième méthode est basée sur la transformée de Fourier rapide. Ces deux méthodes sont d'abord élaborées pour une microstructure périodique 3D quelconque et ensuite implantées pour une microstructure périodique 2D quelconque. Les avantages et les inconvénients de chacune de ces deux méthodes sont comparés et discutés. A l'aide des méthodes numériques élaborées, la théorie de Willis est appliquée au calcul élastodynamique sur un milieu infini hétérogène et celui homogénéisé. Les différents cas d'homogénéisabilité et de non-homogénéisabilité sont discutés / The elastodynamic homogenization theory of heterogeneous materials initiated by J.R. Willis about thirty years ago has recently received considerable attention. According to this theory which is mathematically exact, the homogenized constitutive law is non-local in space and time; the stress tensor depends not only on the strain tensor but also on the velocity; the linear momentum depends on both the velocity and the strain tensor, making appear an anisotropic mass tensor in general. These effective constitutive properties, which may be surprising from a classical mechanical point of view, turn out in fact to be very useful for the design of acoustic metamaterials and acoustic cloaks. The present work is essentially to propose and develop two efficient numerical methods for determining the effective elastodynamic properties of periodically heterogeneous materials. The first method belongs to the finite element method while the second method is based on the fast Fourier transform. These two methods are first developed for any 3D periodic microstructure and then implanted for any 2D periodic microstructure. The advantages and disadvantages of each of these two methods are compared and discussed. Using the elaborated numerical methods, the Willis theory is applied to the elastodynamic computation over the infinite heterogeneous medium and the homogenized one. The various cases of homogeneisability and non-homogeneisability are discussed
|
7 |
Contributions au calcul analytique et numérique des propriétés homogénéisées des composites et des milieux poreux périodiques / Contribution to the analytical and numerical computation of homogenizedproperties of periodic composites and porous mediaTo, Viet Thanh 29 May 2015 (has links)
Ce travail est dédié au calcul des propriétés de transfert thermique et de transport dans les milieux hétérogènes périodiques. Les résultats sont établis dans le cadre d'homogénéisation périodique pour lequel les propriétés macroscopiques sont obtenues par la résolution de problèmes élémentaires pour la cellule irréductible. Plusieurs contributions sont ainsi apportées, visant à établir de nouvelles estimations par des approches analytiques ou en développant des méthodes numériques adaptées. Ainsi dans une première partie, on s'intéresse à la modélisation des propriétés non linéaires de filtration dans les milieux poreux. A l'échelle microscopique l'écoulement est régi par l'équation de Navier-Stokes. En développant la solution en série, on obtient par homogénéisation, une loi de filtration polynomiale. Tous les coefficients constitutifs de cette loi sont alors obtenus en résolvant en cascade des problèmes élémentaires sur la cellule à l'aide de schémas itératifs utilisant sur la transformée de Fourier rapide. On propose ensuite de nouvelles expressions analytiques pour les propriétés de conductivité thermique de composites périodiques renforcés par des inclusions sphériques. On résout l'équation intégrale de Lippmann-Schwinger par des développements en série de Neumann et en choisissant une polarisation constante dans les inclusions. Des expressions analytiques sont alors obtenues pour diverses configurations spatiales : réseaux cubiques et répartitions aléatoires isotropes. Dans la dernière partie de ce travail, on détermine les propriétés de transfert thermique par conduction et convection dans les milieux poreux saturés par un fluide. A nouveau, on propose des schémas de résolution basés sur la transformée de Fourier rapide pour le calcul du tenseur de diffusivité de milieux poreux / In this work, we determine the macroscopic properties of thermal transfer and mass transport in periodic heterogeneous materials. All the results are established in the framework of periodic homogenization, for which, the macroscopic properties are deduced by solving elementary problems for the irreducible cell. Various contributions are provided, leading to the derivation of new closed-form expressions for the effective properties or by developing numerical tools. In the first part, we determine the nonlinear filtration properties of porous media. At the microscopic scale, the fluid flow obeys to the Navier-Stokes equation. By expanding the solution into power series, we obtain, after homogenization, a polynomial type macroscopic filtration law. All the constitutive coefficients of are determined by solving a hierarchy of cell problems by means of a numerical approach based on the Fast Fourier Transform algorithm. The problem of conductivity of periodic composites reinforced by spherical inclusions is thereafter considered by an analytic approach. We solve the Lippmann-Schwinger integral equation using Neumann series and a constant polarization in the inclusion. Closed-form estimate of the macroscopic conductivity are then obtain for different spatial configurations: cubic lattice and isotropic distribution of inclusions. In the last part, we determine the thermal transfer properties by conduction and convection of porous media fulfilled by a viscous fluid. Again, numerical tools based on FFT are considered to solve the unit cell problems and to compute the diffusivity tensor
|
8 |
Méthodes numériques pour l’homogénéisation élastodynamique des matériaux hétérogènes périodiques / Numerical methods for the elastodynamic homogenization of periodical materialsDang, Tran Thang 07 July 2015 (has links)
La théorie d'homogénéisation élastodynamique des matériaux hétérogènes initiée par J.R. Willis il y a environ une trentaine d'années a récemment reçu une très grande attention. D'après cette théorie qui est mathématiquement exacte, la loi constitutive homogénéisée est non locale en espace et en temps ; le tenseur des contraintes dépend non seulement du tenseur des déformations mais aussi de la vitesse ; la quantité du mouvement dépend à la fois de la vitesse et du tenseur des déformations, faisant apparaître en général une masse anisotrope. Ces propriétés constitutives effectives, qui pourraient être surprenantes d'un point de vue mécanique classique, se révèlent en fait très utiles pour la conception de métamatériaux acoustiques et de capes acoustiques. Ce travail de thèse consiste essentiellement à proposer et développer deux méthodes numériques efficaces pour déterminer les propriétés élastodynamiques effectives des matériaux périodiquement hétérogènes. La première méthode relève de la méthode des éléments finis alors que la deuxième méthode est basée sur la transformée de Fourier rapide. Ces deux méthodes sont d'abord élaborées pour une microstructure périodique 3D quelconque et ensuite implantées pour une microstructure périodique 2D quelconque. Les avantages et les inconvénients de chacune de ces deux méthodes sont comparés et discutés. A l'aide des méthodes numériques élaborées, la théorie de Willis est appliquée au calcul élastodynamique sur un milieu infini hétérogène et celui homogénéisé. Les différents cas d'homogénéisabilité et de non-homogénéisabilité sont discutés / The elastodynamic homogenization theory of heterogeneous materials initiated by J.R. Willis about thirty years ago has recently received considerable attention. According to this theory which is mathematically exact, the homogenized constitutive law is non-local in space and time; the stress tensor depends not only on the strain tensor but also on the velocity; the linear momentum depends on both the velocity and the strain tensor, making appear an anisotropic mass tensor in general. These effective constitutive properties, which may be surprising from a classical mechanical point of view, turn out in fact to be very useful for the design of acoustic metamaterials and acoustic cloaks. The present work is essentially to propose and develop two efficient numerical methods for determining the effective elastodynamic properties of periodically heterogeneous materials. The first method belongs to the finite element method while the second method is based on the fast Fourier transform. These two methods are first developed for any 3D periodic microstructure and then implanted for any 2D periodic microstructure. The advantages and disadvantages of each of these two methods are compared and discussed. Using the elaborated numerical methods, the Willis theory is applied to the elastodynamic computation over the infinite heterogeneous medium and the homogenized one. The various cases of homogeneisability and non-homogeneisability are discussed
|
9 |
Contributions au calcul analytique et numérique des propriétés homogénéisées des composites et des milieux poreux périodiques / Contribution to the analytical and numerical computation of homogenizedproperties of periodic composites and porous mediaTo, Viet Thanh 29 May 2015 (has links)
Ce travail est dédié au calcul des propriétés de transfert thermique et de transport dans les milieux hétérogènes périodiques. Les résultats sont établis dans le cadre d'homogénéisation périodique pour lequel les propriétés macroscopiques sont obtenues par la résolution de problèmes élémentaires pour la cellule irréductible. Plusieurs contributions sont ainsi apportées, visant à établir de nouvelles estimations par des approches analytiques ou en développant des méthodes numériques adaptées. Ainsi dans une première partie, on s'intéresse à la modélisation des propriétés non linéaires de filtration dans les milieux poreux. A l'échelle microscopique l'écoulement est régi par l'équation de Navier-Stokes. En développant la solution en série, on obtient par homogénéisation, une loi de filtration polynomiale. Tous les coefficients constitutifs de cette loi sont alors obtenus en résolvant en cascade des problèmes élémentaires sur la cellule à l'aide de schémas itératifs utilisant sur la transformée de Fourier rapide. On propose ensuite de nouvelles expressions analytiques pour les propriétés de conductivité thermique de composites périodiques renforcés par des inclusions sphériques. On résout l'équation intégrale de Lippmann-Schwinger par des développements en série de Neumann et en choisissant une polarisation constante dans les inclusions. Des expressions analytiques sont alors obtenues pour diverses configurations spatiales : réseaux cubiques et répartitions aléatoires isotropes. Dans la dernière partie de ce travail, on détermine les propriétés de transfert thermique par conduction et convection dans les milieux poreux saturés par un fluide. A nouveau, on propose des schémas de résolution basés sur la transformée de Fourier rapide pour le calcul du tenseur de diffusivité de milieux poreux / In this work, we determine the macroscopic properties of thermal transfer and mass transport in periodic heterogeneous materials. All the results are established in the framework of periodic homogenization, for which, the macroscopic properties are deduced by solving elementary problems for the irreducible cell. Various contributions are provided, leading to the derivation of new closed-form expressions for the effective properties or by developing numerical tools. In the first part, we determine the nonlinear filtration properties of porous media. At the microscopic scale, the fluid flow obeys to the Navier-Stokes equation. By expanding the solution into power series, we obtain, after homogenization, a polynomial type macroscopic filtration law. All the constitutive coefficients of are determined by solving a hierarchy of cell problems by means of a numerical approach based on the Fast Fourier Transform algorithm. The problem of conductivity of periodic composites reinforced by spherical inclusions is thereafter considered by an analytic approach. We solve the Lippmann-Schwinger integral equation using Neumann series and a constant polarization in the inclusion. Closed-form estimate of the macroscopic conductivity are then obtain for different spatial configurations: cubic lattice and isotropic distribution of inclusions. In the last part, we determine the thermal transfer properties by conduction and convection of porous media fulfilled by a viscous fluid. Again, numerical tools based on FFT are considered to solve the unit cell problems and to compute the diffusivity tensor
|
10 |
Comportement homogénéisé des matériaux composites : prise en compte de la taille des éléments microstructuraux et des gradients de la déformation / Homogenized behavior of composite materials : taking into account the size of microstructure and the effects of strain gradientsTran, Thu Huong 23 October 2013 (has links)
L'objectif principal du travail réalisé au cours de la thèse consistera à proposer une démarche théorique rigoureuse visant à intégrer les éléments microstructuraux et les gradients de déformation dans une approche micromécanique. La thèse comportera deux volets : - Dans une première partie, on s'attachera à établir un cadre théorique rigoureux permettant d'intégrer les effets du gradient de la déformation et les longueurs caractéristiques de la microstructure sur le comportement effectif des matériaux composites - L'approche par développement asymptotique conduit à la résolution d'une succession problèmes d'élasticité tridimensionnelle posée sur une cellule élémentaire du milieu périodique. La résolution de ces problèmes d'élasticité, et par conséquent la détermination des propriétés effectives du composite, nécessite la mise en œuvre d'une méthode de résolution numérique. Dans cette seconde partie du travail, il s'agira de proposer une méthode de résolution basée sur la transformée de Fourier rapide (Méthode FFT) / The main objective of the thesis is to provide a rigorous theoretical approach to integrating the microstructural effects and deformation gradients in a micromechanical approach. The thesis has two components:- In the first part, we will focus on establishing a rigorous theoretical framework for integrating the effects of the deformation gradient and the characteristic lengths of the microstructure on the effective behavior of composite materials - The asymptotic expansion approach leads to the resolution of a series of three-dimensional elasticity problems posed on a unit cell of the periodic medium. Solving these problems of elasticity, and therefore the determination of the effective properties of the composite, requires the implementation of a numerical method. In this second part of the work, it will propose a resolution method based on fast Fourier transform (FFT method)
|
Page generated in 0.0809 seconds