31 |
Exploration de la valeur de Shapley et des indices d'interaction pour les jeux définis sur des ensembles ordonnésLange, Fabien 14 December 2007 (has links) (PDF)
Les fonctions de treillis, apparaissent être des outils essentiels en recherche opérationnelle. Elles ouvrent en effet de nouveaux champs d'application en théorie des jeux coopératifs, et en aide à la décision (les jeux sont dans ce cas des capacités, ou mesures floues). Cette thèse a pour objet l'investigation de concepts de solutions pour les jeux définis sur des structures générales de coalitions. À cette fin, nous proposons plusieurs généralisations et axiomatisations de la valeur de Shapley pour les jeux multi-choix, les jeux à actions combinées, et les jeux réguliers. L'indice d'interaction quantifie la véritable contribution d'une coalition par rapport à toutes ses sous-coalitions. Mathématiquement, il s'agit d'un prolongement de la valeur de Shapley. Nous proposons des axiomatisations de l'indice d'interaction de Shapley pour les jeux bi-coopératifs, ainsi que des procédés calculatoires permettant de déterminer l'opérateur d'interaction et son inverse.
|
32 |
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.
|
33 |
La spectrométrie de masse haute résolution : application à la FT-ICR bidimensionnelle et à la protéomique dans les domaines de l’archéologie et la paléontologie / High Resolution Mass Spectrometry : Application to Two-Dimensional FT-ICR and Proteomics in the Fields of Archeology and PaleontologyBray, Fabrice 12 December 2017 (has links)
La spectrométrie de masse est une méthode d’analyse qui permet de travailler sur une large gamme d’échantillons. Elle est utilisée dans de nombreux domaines de recherche comme la chimie analytique, la protéomique, la lipidomique et la métabolomique…Dans un premier temps, mon travail s’est focalisé sur le développement d’une méthode indépendante d’analyse de données par spectrométrie de masse à transformée de Fourier bidimensionnelle. Pour augmenter la résolution en première dimension, une analyse FT-ICR 2D avec un échantillonnage non uniforme (NUS) a été développée. L’augmentation de la résolution dans la première dimension a permis l’obtention d’une haute résolution pour les ions précurseurs. La FT-ICR 2D a été utilisée avec succès pour l’analyse de triacylglycérols contenus dans du plasma mais aussi pour l’analyse d’échantillons archéologiques.Dans un second temps, une stratégie protéomique conjointe bottom-up et top-down a été appliquée à l’analyse d’échantillons archéologiques et paléontologiques à partir d’ossements ou de céramiques. Le développement d’une méthodologie bottom-up, a permis à partir d’ossements archéologiques d’espèces inconnues l’identification des protéines et leurs modifications chimiques. Cet ossement a pu être attribué comme appartenant à l’espèce Homo sapiens. Une analyse top-down a été utilisée pour l’analyse d’échantillons archéologiques. Pour la première fois, une protéine (la caséine de lait) a été identifiée dans un échantillon archéologique d’amphore de l’époque de l’empereur Claude (1er siècle de notre ère) grâce la détection de grands fragments de caséine. / Mass spectrometry is a method of analysis which works on a wide range of sample types. It is used in many research fields such as analytical chemistry, proteomics, lipidomics and metabolomics...Firstly, my work was dedicated to the development of an independent data analysis methodology based on two-dimensional Fourier transform mass spectrometry. For increasing the resolution on the first dimension a 2D FT-ICR analysis with non-uniform sampling was developed. The resolution increase in the first dimension leading to high resolution for the precursor ions. The 2D FT-ICR has been successfully applied for the analysis of triacylglycerol contained on plasma and also for archaeological samples. This methodology led to 2D maps allowing a rapid classification of plants or animals samples.Secondly, a joint bottom-up and top-down proteomics strategy was applied for the analysis of archaeological and paleontological samples from bones or ceramics. The development of a bottom-up methodology, allowed the identification of proteins and their chemical modifications from archeological bones. These bones have been attributed to Homo sapiens. The development of a top-down methodology was applied to the analysis of archaeological ceramic. For the first time, a protein (milk casein) was identified in an archaeological sample of an amphora from Claudius emperor era (1st century A.D) via the detection of large fragments of casein. This first application of the top down proteomics showed that new information can be provided such as the in situ molecular degradation.
|
34 |
Conception et réalisation d’un micro-spectromètre dans l’infrarouge / Design and realization of a compact infrared spectrometerGillard, Frédéric 16 March 2012 (has links)
Pour répondre au besoin de miniaturisation des spectromètres de terrain travaillant dans l’infrarouge, l’ONERA a développé un nouveau concept baptisé MICROSPOC. Ce dispositif est un détecteur infrarouge auquel a été intégré un interféromètre à deux ondes, constituant un spectromètre statique par transformée de Fourier. Ce plan focal infrarouge modifié, qui fusionne la fonction interférométrique et la fonction de détection, associé à une optique de tête simplifiée, permet d’envisager la réalisation d’instruments très compacts. L’objectif de cette thèse est de concevoir un spectromètre infrarouge miniature basé sur le dispositif MICROSPOC. Dans un premier temps, un travail théorique a été mené, dans l’objectif de dimensionner un système optique très compact. Notre choix s’étant orienté vers un système optique de collection (le détecteur voit une source étendue à distance finie), l’étude de l’acceptance angulaire de MICROSPOC dans ces conditions d’éclairement est indispensable afin de prévoir le contraste et la forme des franges d’interférence. Les résultats montreront la grande acceptance angulaire de MICROSPOC.Dans un second temps, un démonstrateur basé sur un composant MICROSPOC et sur le système optique simplifié a été réalisé. Ce démonstrateur a été caractérisé en laboratoire puis utilisé sur le terrain lors d’une campagne de mesures. Ces différentes exploitations ont montré la robustesse de l’instrument malgré l’obtention d’interférogrammes présentant divers défauts.Dans un troisième temps, une chaîne de traitement a été développée afin d’estimer un spectre à partir d’un interférogramme obtenu à l’aide du démonstrateur. Du fait des caractéristiques intrinsèques de MICROSPOC, la transformée de Fourier n’est pas la meilleure solution pour estimer un spectre. Nous l’avons montré en nous intéressant aux effets des disparités de longueur d’onde de coupure du détecteur sur l’estimation d’un spectre. Nous nous sommes alors tournés vers une approche consistant à utiliser la caractérisation spectrale de l’instrument pour inverser la mesure. Cette approche donne des résultats satisfaisants.Enfin, le but principal de cette thèse a été élargi par la conception et la réalisation de différents démonstrateurs combinant une fonction d’imagerie à une fonction de spectrométrie. Les premières pistes pour la conception d’un spectromètre qui tient dans la main ont été données. / In order to satisfy the need for handheld infrared spectrometers, the ONERA developed a new concept called MICROSPOC. This device is an infrared focal plane array with a built-in two-wave wedge-like interferometer and forms a static Fourier-transform spectrometer. This modified focal plane array, which merges the detection function and the interferometric function, in association with a simplified optical system, allows to consider the realisation of a much compact instrument. The goal of this thesis is to design and to realize a miniaturized infrared spectrometer based on the MICROSPOC concept.Firstly, a theoritical work has been led in order to design a compact optical system. Since we have chosen a collection optical system (the focal plane array sees an extended source placed at a finite distance), the study of MICROSPOC angular acceptance in these lightening conditions is needed in order to predict the contrast and the shape of interference fringes. The huge angular acceptance of MICROSPOC will be established with the results of this study.Secondly, a demonstrator based on MICROSPOC device and on the simplified optical system has been realized. This demonstrator has been caracterized in the laboratory and used in real conditions of a measurement campaign. These different exploitations have shown the robustness of the instrument despite some defaults on acquired interferograms.Then, a processing chain has been developed in order to estimate a spectrum from an interferogram acquired with our demonstrator. Considering the MICROSPOC’s own characteristics, the Fourier-transform is not the best way to estimate a spectrum. We have come to this conclusion by studying the effects of cut-off wavelenghts disparities of the detector on the spectrum estimation. At this point we have considered an approach that consists of using the spectral characterization of the instrument in order to inverse the measure. This approach gives satisfying results.Finaly, the main goal has been widened with the design and the realisation of other instruments that combine a spectrometric function and a imaging function. The first elements for the design of a handheld spectrometer have been given.
|
35 |
Multiplicateurs sur les espaces de Banach de fonctions sur un groupe localement compact abélienPetkova, Violeta 14 December 2005 (has links) (PDF)
On étudie les multiplicateurs, c'est-à-dire les opérateurs bornés qui commutent avec les translations sur un espace de fonctions sur un groupe localement compact abélien G. On obtient pour tout multiplicateur un symbole essentiellement borné sur un ensemble de morphismes continus sur G, lié au spectre simultané des translations. Nous établissons aussi des résultats analogues pour les opérateurs de Wiener-Hopf (resp. Toeplitz) sur des espaces de fonctions sur R+ (resp. Z+).
|
36 |
Etude de la haute atmosphère polaire de Jupiter par occultation stellaire et spectroimagerie infrarougeraynaud, Elisabeth 03 October 2003 (has links) (PDF)
Cette thèse vise à mieux connaître la structure thermique de la haute atmosphère jovienne dans les régions polaires . Pour cela, deux points sont abordés : la caractérisation des ondes de gravité stratosphériques, et les variations de température dans l'ionosphère. L'étude d'occultations stellaires a permis d'obtenir des profils de température à haute altitude pour les deux hémisphères. Ces profils confirment l'augmentation de température stratosphérique lorsqu'on se rapproche des pôles. L'analyse temps-échelle de ces profils de température a permis de détecter des ondes de gravité, et d'en caractériser certains modes. Cette thèse développe également des méthodes d'étude, caractérise les limites de chaque méthode, et définit des stratégies d'observations pour la détection d'ondes de gravité. L'analyse de données du spectro-imageur BEAR portant sur les raies d'émission de H3+ dans l'infrarouge proche a ensuite permis de mettre en évidence des variations latitudinales et longitudinales de la température ionosphériques dans la zone aurorale, et de les relier aux variations d'abondance de H3+. Les avancées dans les deux domaines permettent de quantifier l'apport énergétique du déferlement d'ondes de gravité d'une part, et des précipitations aurorales d'autre part, au bilan thermique des thermosphères des planètes géantes.
|
37 |
Analyse mathématique et numérique de modèles quantiques pour les semiconducteursKefi, Jihene 19 December 2003 (has links) (PDF)
L'objectif principal de ce travail de thèse concerne l'étude mathématique et la résolution numérique de modèles quantiques de transport électronique dans les nanostructures semiconductrices. Le modèle quantique que nous utilisons est celui de Schrödinger. On a pris en considération deux approches. Une première approche monobande où deux modèles unidimensionnels stationnaires sont étudiés. Le premier que nous abordons prend en compte la variation de la masse effective en fonction du matériau semi-conducteur. C'est le modèle Schrödinger avec masse variable. Le second est un modèle où les effets non paraboliques dans la relation de dispersion vecteur d'onde-énergie sont pris en compte. C'est le modèle Kohn-Luttinger. La deuxième approche est de type bibande obtenue à partir du modèle de Kane qui lui aussi découle de la méthode k.P. On le notepar le modèle Schrödinger deux bandes. La partie théorique renferme des résultats d'existence de solutions ( l'aide du théorème de point fixe de Leray Schauder) et de comportement asymptotique. Dans les différents cas, nous avons dérivé des conditions aux bords transparentes. Nous avons établi un résultat concernant la limite semiclassique lorsque $\hbar $ tend vers zéro du modèle stationnaire unidimensionnel Schrödinger avec masse variable. Nous avons montré l'existence et l'unicité de solutions sauf peut-être pour une suite de valeurs d'énergie correspondant à des valeurs propres du spectre discret de l'opérateur de Kohn-Luttinger. Nous montrons l'existence de solutions du modèle Schrödinger à deux bandes dans le cas non-linéaire (le champ électrostatique est calculé auto-consistant). Finalement, dans la partie numérique, nous avons utilisé des éléments finis Hermitiens pour Kohn-Luttinger et une méthode de différences finies pour le modèle Schrödinger à deux bandes. Dans les deux cas, pour le système couplé nous avons utilisé un schéma itératif type Gummel. Nous avons pu réaliser des simulations numériques de dispositifs type diode à effet tunnel résonnant intra-bande RTD ( resp. inter-bande RITD) pour décrire l'approche monobande (resp. bibande). Nous avons obtenu les caractéristiques courant-tension, les coefficients de transmission et le profil des densités de charge électronique.
|
38 |
Minimisation du sur-coût des communications dans la parallélisation des algorithmes numériquesCalvin, Christophe 10 July 1995 (has links) (PDF)
Le but de ce memoire est d'étudier les voies possibles pour minimiser le sur-coût des communications consécutif à la parallélisation d'algorithmes numériques sur machines parallèles à mémoire distribuée. La première voie explorée consiste à optimiser les schémas de communication des données et résultats mis en oeuvre dans les versions parallèles de noyaux de calcul. Nous proposons notamment de nouveaux algorithmes pour réaliser une transposition de matrices carrées allouées par blocs, sur différentes topologies de réseaux d'interconnexion. Nous avons également étudié le problème de l'échange total. Ce schéma de communication se retrouve fréquemment dans les versions parallèles d'algorithmes numériques (comme dans l'algorithme du gradient conjugué). Nous proposons des algorithmes efficaces d'échange total pour des topologies toriques. La deuxième voie qui a été explorée consiste à recouvrir les communications par du calcul. Nous avons étudié quelques principes algorithmiques de base permettant de masquer au mieux les communications. Ceux-ci sont basés, notamment, sur des techniques d'enchainement de phases de calcul et de communication, ainsi que sur le re-ordonnancement local de tâches afin d'optimiser le recouvrement. Ces techniques sont illustrées sur des algorithmes parallèles de calcul de transformée de Fourier. Les différentes implantations de ces algorithmes sur de nombreuses machines parallèles à mémoire distribuée (T3D de Cray, SP2 d'IBM, iPSC-860 et Paragon d'Intel) montrent le gain en temps d'exécution apporté par ces méthodes.
|
39 |
Contribution à l'étude et à l'analyse du bruit d'engrènement. Développement et application de la Transformée en OndelettesRemond, Didier 21 November 1991 (has links) (PDF)
Le bruit d'engrènement devient un critère prépondérant de l'optimisation des performances des transmissions de puissance par engrenages. L'objet de cette étude est d'isoler les paramètres de conception des engrenages, qui agissent sur leur rayonnement acoustique. L'intérêt scientifique est de construire une base solide de résultats dans la perspective de préparer des travaux futurs, plus analytiques. Un banc d'essais, d'une puissance de 100 kW en boucle ouverte et de 78 mm d'entraxe a été mis en place afin de reproduire des conditions réelles de fonctionnement d'engrenages cylindriques droits ou hélicoïdaux. Un dispositif de mesure constitué d'accéléromètres, de codeurs optiques et d'un microphone à champ libre vient compléter le dispositif expérimental au travers d'une chaîne d'acquisition spécifique. Au-delà des techniques classiques de traitement des signaux, une partie importante du travail a consisté à développer un algorithme de Transformée en Ondelettes Rapide (T.O.R. ou F.W.T. en anglais). Une campagne d'essais systématiques organisée autour d'un plan d'expériences a permis de mettre en évidence l'effet, lorsque les conditions de fonctionnement évoluent (couple, vitesse), du rapport de recouvrement, du rapport de conduite, des corrections de denture, mais aussi de l'entraxe de fonctionnement, de l'excentricité, ... . Une part de ce travail est consacrée à l'apport de l'analyse par la méthode des Ondelettes. La morphologie des signaux est représentée dans le plan temps-fréquence, et l'influence de l'excentricité ou de défauts instantanés, plus localisés, peut ainsi être mise en évidence. Le travail présenté dans ce mémoire ouvre de nombreuses perspectives sur le comportement dynamique des engrenages en fonction de leurs caractéristiques et sur la surveillance vibratoire des mécaniques engrenantes.
|
40 |
Modélisation de la rugosité et de l'aspect de surfaces d'acier peintesFigliuzzi, Bruno 28 October 2011 (has links) (PDF)
L'aspect visuel des pièces peintes d'une automobile contribue significativement à la qualité de l'ensemble du véhicule. Si les procédés industriels de dépôt de peinture mis en oeuvre au cours de la fabrication de l'automobile impactent de manière prépondérante l'aspect visuel des tôles revêtues, la qualité intrinsèque de la tôle utilisée n'en est pas moins un facteur essentiel de l'obtention de cet aspect. Nous nous intéressons dans ce projet de thèse à l'influence de la topographie des tôles rugueuses sur l'aspect des pièces automobiles après mise en peinture. Le dépôt des couches successives de cataphorèse, sealer et laque sur la tôle modifie en profondeur la rugosité des surfaces. Plusieurs modèles hydrodynamiques ont été développés au cours de ce projet de thèse, qui permettent de prédire la topographie finale de la tôle revêtue. L'accent est mis sur l'influence de la rhéologie, newtonienne ou non-newtonienne, de la peinture automobile sur la dynamique de l'écoulement. Une des principales difficultés relative à l'étude menée sur la peinture est la mesure des paramètres de rhéologie dans la configuration géométrique des films minces. Une méthode est présentée qui, via la résolution d'un problème inverse, permet une caractérisation in situ de la rhéologie de la peinture constitutive du film. Un important travail expérimental et le développement d'outils de caractérisation de la rugosité des surfaces, basés notamment sur la transformée en ondelette, ont permis de valider l'utilisation des différents modèles en vue de décrire les différentes étapes du procédé de mise en peinture. La question de l'interaction de la lumière avec les surfaces revêtues est enfin brièvement abordée. Un modèle permettant de prendre en compte l'influence de la rugosité et du phénomène de diffusion de la lumière au sein de la couche de peinture est présenté. Des simulations de rendus ont été réalisées à partir de ce modèle et confrontées à des rendus mesurés expérimentalement, qui donnent des résultats prometteurs.
|
Page generated in 0.0561 seconds