L'objectif de cette thèse est de réaliser un système de transmission optique bas coût en multiplexage temporel (OTDM), pour un débit global de 10 Gb/s. Le train de pulses optique nécessaire au système a été généré par modulation externe d'une source optique continue, avec une modulateur d'intensité. Les simulations ont été concluantes quant à la faisabilité du système étudié. Une étude théorique a permis de résoudre le problème lié aux interférences cohérentes dues à la nature de la source utilisée. Les performances du système de multiplexage expérimental ont été comparées pour deux sources optiques différentes. Le démultiplexage est réalisé avec un modulateur à électroabsorption (EAM). Des valeurs de Taux d'Erreur Binaire (TEB) inférieures à 10-10 ont été obtenues expérimentalement sur chaque canal extrait. Le système est adapté pour une combinaison avec la technique de multiplexage en longueur d'onde (WDM).

Au cours de cette thèse , nous avons étudié le fonctionnement des topoisomérases de type II en utilisant un dispositif de micromanipulation de molécules uniques d'ADN. Les topoisomérases sont des enzyme responsables de la régulation de la topologie de l'ADN in vivo, en particulier lors de la réplication, la transcription et la condensation des chromosomes. Dans une première partie, nous introduisons le formalisme topologique nécessaire à la compréhension de la structure adoptée à grande échelle par la molécule d'ADN, puis nous présentons les techniques usuelles qui permettent d'étudier la topologie de ces molécules. Dans une seconde partie, nous présentons le dispositif de micromanipulation d'ADN que nous avons utilisé. Celui-ci, basé sur l'utilisation de pinces magnétiques, permet de sonder directement les propriétés élastiques en tension et en torsion d'une molécule unique d'ADN, mais aussi d'étudier la caténation ou le tressage de molécules d'ADN. Ainsi, il offre la possibilité d'étudier en temps réel l'activité d'enzymes appelées topoisomérases qui décatènent ou modifient l'état de super-enroulement de l'ADN. Dans la troisième partie, nous présentons les résultats que nous avons obtenus sur différentes enzymes de la classe des topoisomérases de type II. Nous montrons que les expériences de molécules unique permettent une étude très fine du cycle enzymatique des topoisomérases. Par ailleurs, nous mettons en évidence le fait que la topoisomérase 4 opère une reconnaissance de son substrat, basée sur l'angle entre segments dans un croisement d'ADN. Enfin, nous présentons des expériences qui visent à comprendre les propriétés thermodynamiques particulières de ces enzymes.

Dans cette thèse nous proposons quelques contributions à l'analyse variationnelle dans les espaces métriques et à l'optimisation : régularité métrique, théorie métrique des points critiques, sensibilité de constantes de Hoffman, stabilité en programmation quadratique. Dans le cas polyèdral nous établissons des formules explicites de constantes de Hoffman des polyèdres avec égalités explicites. Ensuite, en mettant en évidence le caractère lipschitzien de ces constantes, nous calculons le sous-différentiel de Clarke des fonctions associées. Nous faisons également une revue de la régularité métrique des multi-applications, et nous traitons la stabilité d'un problème quadratique convexe. La considération du concept de pente faible, et donc des techniques de déformation appropriées, nous permet d'établir des résultats de stabilité homotopique des points critiques isolés des fonctions continues.

Le calcul par éléments finis des structures en élastoplasticité classique conduit à des dépenses informatiques très élevées, sans qu'on puisse estimer de façon correcte les erreurs commises. Dans notre travail, nous proposons une nouvelle méthode d'estimation a priori des erreurs. Nous construisons d'abord les solutions exactes de problèmes mécaniques par une méthode inverse. Ensuite, nous utilisons ces solutions exactes pour évaluer l'erreur commise lors d'une analyse numérique, avec des discrétisations spatiale et temporelle données. Enfin, nous utilisons cette base d'exemples de deux manières: 1) la recherche de règles simples de remaillage quasi optimal; 2) la construction, par des techniques d'apprentissage automatique, de règles générales donnant a priori la discrétisation nécessaire pour respecter une erreur fixée.

Dans ce travail on se propose d'établir des estimations d'erreurs a priori pour les solutions approchées d'équations d'évolution obtenues par la méthode d'éléments finis mixte duale en espace et ce pour trois types de problèmes : le premier concerne le problème de Cauchy pour l'équation de diffusion de la chaleur, le second est le problème de Stokes instationnaire, et le dernier concerne le problème de Cauchy pour l'équation de diffusion de la chaleur mais avec un coefficient de diffusion aléatoire. Pour ces trois types de problèmes, il y a un certain nombre de raisons de préférer la méthode mixte duale en espace à une méthode classique en espace ; parmi elles la propriété fondamentale qu'est la conservation locale, et par suite globale, de certaines quantités physiques (la quantité de mouvement, la masse, la quantité de chaleur,...). Une autre raison bien connue pour adopter la méthode mixte duale en espace est qu'elle nous permet d'introduire des nouvelles variables : p(t) =grad u(t) le flux de chaleur à l'instant t pour l'équation de diffusion de la chaleur, p(t) = K ◊ u(t) le flux de chaleur à l'instant t pour l'équation de diffusion de la chaleur avec un coefficient de diffusion aléatoire K, ◊ dénotant le produit de Wick, σ = grad u(t) le tenseur gradient du champ des vitesses à l'instant t pour le problème de Stokes instationnaire, ces inconnues supplémentaires ayant un sens physique et une importance particulière pour plus d'une application. Il est donc important de disposer d'une méthode numérique donnant aussi de bonnes approximations de ces quantités.

Cette thèse porte sur la méthode dite « méthode multipôle rapide » qui résout hiérarchiquement le problème à N-corps avec une complexité linéaire pour n'importe quelle précision. Dans le cadre de l'équation de Laplace, nous souhaitons pouvoir traiter efficacement toutes les distributions de particules rencontrées en astrophysique et en dynamique moléculaire.<br /> Nous étudions tout d'abord deux expressions distinctes du principal opérateur (« multipôle-to-local ») ainsi que les bornes d'erreur associées. Pour ces deux expressions, nous présentons une formulation matricielle dont l'implémentation avec des routines BLAS (Basic Linear Algebra Subprograms) permet d'améliorer fortement l'efficacité de calcul. Dans la gamme de précisions qui nous intéresse, cette approche se révèle plus performante que les améliorations existantes (FFT, rotations et ondes planes), pour des distributions uniformes ou non.<br /> Outre une nouvelle structure de données pour l'octree sous-jacent et des contributions algorithmiques à la version adaptative, nous avons aussi efficacement parallélisé notre méthode en mémoire partagée et en mémoire distribuée. Enfin, des comparaisons avec des codes dédiés justifient l'intérêt de notre code pour des simulations en astrophysique.

Le codage réseau est apparu comme une technique alternative au routage au niveau de la couche réseau permettant d'améliorer le débit et d'optimiser l'utilisation de la capacité du réseau. Récemment, le codage réseau a été appliqué au niveau de la couche physique des réseaux sans-fil pour profiter de la superposition naturelle des signaux effectuée par le lien radio. Le codage réseau peut être vue comme un traitement interne du réseau pour lequel différentes techniques de relayage peuvent être utilisées. Cette thèse étudie un ensemble de traitements ayant des compromis variés en terme de performance et complexité. Nous considérons le canal bidirectionnel à relais, un modèle de canal de communication typique dans les réseaux coopératifs, où deux terminaux s'échangent mutuellement des messages par l'intermédiaire d'un relais. La communication se déroule en deux phases, une phase à accès multiple et une phase de broadcast. Pour ce scénario, nous analysons, dans une première partie, une stratégie de "decode-and-forward". Nous considérons, pour cette étude, des alphabets de taille finie et nous calculons les probabilités moyennes d'erreur de bout-en-bout en se basant sur la métrique d'exposant d'erreur du codage aléatoire. Puis, nous dérivons les régions des débits atteignables par rapport à une probabilité d'erreur maximale tolérable au niveau de chaque nœud. Dans une deuxième partie de la thèse, nous proposons deux schémas de codage réseau pratiques, avec complexité réduite, qui se basent sur la stratégie de relayage "compress-and-forward" (CF). Le premier schéma utilise un codage en réseau de points imbriqués (nested lattices). Le deuxième schéma est une version améliorée qui permet d'atteindre des débits de données supérieurs pour l'utilisateur qui a les meilleures conditions canal. Nous construisons les régions des débits atteignables par les deux schémas proposés tout en optimisant la répartition du temps alloué à chacune des deux phases de transmission. Après l'étude du régime asymptotique, nous analysons le schéma de codage CF avec des réseaux de points de dimension finie. Nous nous concentrons sur le problème de la transmission analogique où la distorsion est optimisée. Enfin, nous étudions l'application d'un schéma de codage, basé sur la stratégie CF avec des réseaux de points imbriqués, pour le canal bidirectionnel à canaux parallèles. Ainsi, nous présentons deux régions de débits atteignables selon la technique de traitement, conjoint ou séparé, des sous-canaux par le relais.

Dans un réseau coopératif, différents noeuds coopèrent afin de créer un réseau d'antennes virtuel et exploiter la diversité spatio-temporelle. On s'intéresse d'abord au canal à relai. Afin d'améliorer les performances à bas SNR, on propose une stratégie adaptative pour les protocoles "amplify-and-forward" (AF) et "decode-and-forward" (DF) qui détermine la meilleure technique de transmission en fonction du canal. Afin de définir un protocole DF à la fois performant et facile à implémenter, on propose ensuite d'utiliser un décodage incomplet aux relais. Cette technique permet d'atteindre les gains de multiplexage et de diversité maximaux, son DMT est le même que celui du protocol AF non-orthogonal (NAF). Pour réduire la complexité aux relais, deux nouvelles méthodes de décodage sont proposées, basées pour l'une sur la structure des codes TAST, et pour l'autre sur une approximation diophantienne. Dans le cas où plusieurs sources transmettent simultanément, on parle de canal coopératif à accès multiple (CMA). Une implémentation pratique et deux améliorations du protocole CMA-NAF sont proposées, ainsi qu'une variante utilisant une stratégie DF. Ces protocoles permettent d'atteindre de meilleures performances asymptotiques et leur DMT est plus proche de la borne MISO. Enfin, si le lien direct entre source et destination est inutilisable, on utilise une stratégie multi-saut. Dans cette thèse, on propose un protocole pour le canal "K-parallel-path" (KPP), basé sur la sélection de chemin combinée avec un code spatio-temporel de faible dimension. Ce protocole permet d'atteindre les limites théoriques du canal tout en ayant une complexité limitée.

On s’intéresse ici aux erreurs de modélisation liées à l’usage de modèles de flammelette sous-maille en combustion turbulente non prémélangée. Le but de cette thèse est de développer une stratégie d’estimation d’erreur a posteriori pour déterminer le meilleur modèle parmi une hiérarchie, à un coût numérique similaire à l’utilisation de ces mêmes modèles. Dans un premier temps, une stratégie faisant appel à un estimateur basé sur les résidus pondérés est développée et testée sur un système d’équations d’advection-diffusion-réaction. Dans un deuxième temps, on teste la méthodologie d’estimation d’erreur sur un autre système d’équations, où des effets d’extinction et de réallumage sont ajoutés. Lorsqu’il n’y a pas d’advection, une analyse asymptotique rigoureuse montre l’existence de plusieurs régimes de combustion déjà observés dans les simulations numériques. Nous obtenons une approximation des paramètres de réallumage et d’extinction avec la courbe en «S», un graphe de la température maximale de la flamme en fonction du nombre de Damköhler, composée de trois branches et d’une double courbure. En ajoutant des effets advectifs, on obtient également une courbe en «S» correspondant aux régimes de combustion déjà identifiés. Nous comparons les erreurs de modélisation liées aux approximations asymptotiques dans les deux régimes stables et établissons une nouvelle hiérarchie des modèles en fonction du régime de combustion. Ces erreurs sont comparées aux estimations données par la stratégie d’estimation d’erreur. Si un seul régime stable de combustion existe, l’estimateur d’erreur l’identifie correctement ; si plus d’un régime est possible, on obtient une fac˛on systématique de choisir un régime. Pour les régimes où plus d’un modèle est approprié, la hiérarchie prédite par l’estimateur est correcte. / We are interested here in the modeling errors of subgrid flamelet models in nonpremixed turbulent combustion. The goal of this thesis is to develop an a posteriori error estimation strategy to determine the best model within a hierarchy, with a numerical cost at most that of using the models in the first place. Firstly, we develop and test a dual-weighted residual estimator strategy on a system of advection-diffusion-reaction equations. Secondly, we test that methodology on another system of equations, where quenching and ignition effects are added. In the absence of advection, a rigorous asymptotic analysis shows the existence of many combustion regimes already observed in numerical simulations. We obtain approximations of the quenching and ignition parameters, alongside the S-shaped curve, a plot of the maximal flame temperature as a function of the Damköhler number, consisting of three branches and two bends. When advection effects are added, we still obtain a S-shaped curve corresponding to the known combustion regimes. We compare the modeling errors of the asymptotic approximations in the two stable regimes and establish new model hierarchies for each combustion regime. These errors are compared with the estimations obtained by using the error estimation strategy. When only one stable combustion regime exists, the error estimator correctly identifies that regime; when two or more regimes are possible, it gives a systematic way of choosing one regime. For regimes where more than one model is appropriate, the error estimator’s predicted hierarchy is correct.

Dans ce mémoire nous allons présenter une méthode de diffusion d’erreur originale qui peut reconstruire des images en demi-ton qui plaisent à l’œil. Cette méthode préserve des détails fins et des structures visuellement identifiables présentes dans l’image originale. Nous allons tout d’abord présenter et analyser quelques travaux précédents afin de montrer certains problèmes principaux du rendu en demi-ton, et nous allons expliquer pourquoi nous avons décidé d’utiliser un algorithme de diffusion d’erreur pour résoudre ces problèmes. Puis nous allons présenter la méthode proposée qui est conceptuellement simple et efficace. L’image originale est analysée, et son contenu fréquentiel est détecté. Les composantes principales du contenu fréquentiel (la fréquence, l’orientation et le contraste) sont utilisées comme des indices dans un tableau de recherche afin de modifier la méthode de diffusion d’erreur standard. Le tableau de recherche est établi dans un étape de pré-calcul et la modification est composée par la modulation de seuil et la variation des coefficients de diffusion. Ensuite le système en entier est calibré de façon à ce que ces images reconstruites soient visuellement proches d’images originales (des aplats d’intensité constante, des aplats contenant des ondes sinusoïdales avec des fréquences, des orientations et des constrastes différents). Finalement nous allons comparer et analyser des résultats obtenus par la méthode proposée et des travaux précédents, et démontrer que la méthode proposée est capable de reconstruire des images en demi-ton de haute qualité (qui préservent des structures) avec un traitement de temps très faible. / In this work we present an original error-diffusion method which produces visually pleasant halftone images while preserving fine details and visually identifiable structures present in original images. We first present and analyze the previous work to show the major problems in halftoning, and explain why we decided to use an error diffusion algorithm to solve the problems. Then we present our method which is conceptually simple and computationally efficient. The source image is analyzed, and its local frequency content is detected. The main components of the frequency content (main frequency, orientation, and contrast) serve as lookup table indices in a pre-computed database of modifications to a standard error diffusion. The modifications comprise threshold modulation and variation of error-diffusion coefficients. The whole system is calibrated in such a way that the produced halftone images are visually close to original images (patches of constant intensity, patches containing sinu- soidal waves of different frequencies/orientations/contrasts, as well as natural images of different origins). Finally, we compare and analyze the results obtained by our method and previous work, and show that our method can produre high-quality halftone image (which is struc- ture aware) within very short time.