L'objectif de cette étude est d'estimer et de préciser la qualité du bois du chêne pédonculé (Quercus robur) et du chêne rouvre ou sessile (Quercus petraea) qui constituent une ressource en bois feuillu d'une importance économique considérable, notamment pour leur aptitude à être utilisés en bois de tonnellerie. Dans les vingt dernières années, il a été constaté que : - La demande annuelle de grumes de chênes français pour la fabrication de merrain avait augmenté régulièrement pour atteindre 320 000 m3 en 2002, soit près de 10% de la récolte totale en chêne français, soit une fabrication de 650 000 fûts d'une capacité de 228 litres qui se commercialisent à un prix unitaire de 500

Les cavités micro-ondes quasi-2D constituent des systèmes expérimentaux modèles du chaos ondulatoire. À température ambiante, ces cavités présentent une dissipation ohmique entraînant des pertes que l'on retrouve, avec des origines physiques diverses, dans tous les systèmes ondulatoires. Notre étude se concentre sur l'impact des pertes sur les propriétés de ces systèmes. Après une brève introduction au chaos ondulatoire, nous décrivons en détails l'ensemble du dispositif expérimental. Nous développons ensuite le calcul complet de la matrice de diffusion et aboutissons à une description en termes de résonances discrètes. Les paramètres caractéristiques de chaque résonance sont extraits de nos mesures par une procédure d'ajustement originale. L'analyse de ces paramètres nous permet de vérifier la validité de notre description et de mettre en évidence, pour la première fois, une relation entre les largeurs des résonances dues aux pertes et la partie imaginaire de la fonction d'onde.

Les modèles composites constituent une extension possible du modèle standard. L'une des conséquences de ces modèles, aux énergies actuellement accessibles dans les accélérateurs de particules, est l'excitation de leptons.<br> Cette thèse présente la recherche de leptons excités à l'aide du détecteur H1 installé sur le collisionneur électron-proton HERA à Hambourg en Allemagne. Les données utilisées sont celles accumulées entre 1994 et 2000, ce qui représente une luminosité intégrée de 120 pb-1. Les analyses effectuées concernent six topologies différentes ce qui couvre la totalité des rapporte de branchement de désexcitation de l'électron et du neutrino excité.<br> Les nombres de candidats trouvés lors de ces analyses est en accord avec les prédictions du modèle standard ce qui signifie qu'aucune preuve de la production de leptons excités n'a été observée à HERA. Ce résultat a été traduit sous la forme de limites d'exclusions sur le couplage des leptons excités (f/Lambda) en fonction de la masse du lepton excité. Pour la première fois à HERA nous avons étudié le cas où la largeur de désintégration naturelle d'un neutrino excité est supérieure à la résolution expérimentale. Pour la première fois aussi, une étude de la variation de la limite en fonction du rapport f'/f a été effectuée. Cette étude a mené à l'établissement d'une limite indépendante de ce rapport.<br> Les limites obtenues étendent les résultats obtenus précédemment à HERA ainsi que ceux des recherches directes au LEP.

Dans son environnement quotidien, l'homme est volontairement ou involontairement exposé à des champs électromagnétiques radiofréquences. La prédiction de l'élévation de température induite par ce rayonnement, à l'aide d'un calcul sur un modèle anatomique maillé, dépend beaucoup de la qualité de ce modèle. Les méthodes actuelles de génération de maillages volumiques utilisent des représentations surfaciques intermédiaires des données anatomiques. Nous montrons qu'il n'est pas nécessaire d'avoir une représentation surfacique pour générer un maillage volumique. Nous proposons une construction de maillages tétraédriques basée sur les diagrammes de Voronoi Centroïdaux et leur dual, la triangulation de Delaunay. Cette approche, contrairement aux approches de la littérature, traite directement un volume de voxels segmentés, obtenu par IRM ou par tomographie X, sans passer par une représentation surfacique. An d'obtenir des maillages, non plus uniformes mais adaptés à la complexité anatomique, nous avons proposé une nouvelle méthode de capture de cette complexité à l'aide d'une approximation de l'axe médian. Une comparaison, avec trois autres méthodes de génération de maillages de la littérature, montre que notre approche construit des tétraèdres de meilleure qualité géométrique pour différents critères. De cette qualité découle une meilleure précision sur la température induite par le rayonnement électromagnétique, calculée par une méthode d'éléments finis, ainsi qu'un temps de calcul réduit. Ces résultats montrent le potentiel de notre approche discrète de type "Voronoï-Delaunay" pour la génération de maillages tétraédriques.

En matière d'entraînement électromécanique, les achats industriels s'orientent principalement vers les machines électriques asynchrones. Ces types de machines sont réputés pour leur robustesse et leur entretien quasi nul. Leur simplicité de conception en font des outils performants et économiques. Le problème de bruit de ces machines est loin d'être récent mais les spécifications d'utilisation ont cependant évolué ainsi que les modes d'utilisation. Les contraintes économiques poussent à la réalisation de machines de plus en plus compactes et légères, ce qui ne favorise pas la réduction du bruit. Il est également de plus en plus courant, non pas d'alimenter ces machines directement par un réseau polyphasé mais à l'aide d'une électronique de puissance. Ce type d'alimentation permet un contrôle plus fin de la machine ce qui donne la possibilité de faire varier le couple et la vitesse de rotation. <br /> Cette association machines - convertisseurs statiques de puissance se généralise d'autant plus que l'électronique de puissance progresse rapidement et que ses coûts diminuent. Bien sûr, ces évolutions ne vont pas sans l'apparition de problèmes inédits en ce qui concerne le bruit et les vibrations. <br /> Un isolement -- capitonnage -- de la machine est parfois mis en place pour limiter les nuisances sonores mais il peut conduire à des problèmes d'échauffement ou d'encombrement. Il est beaucoup plus pertinent d'éviter l'émission acoustique en contrôlant à la source le comportement vibro-acoustique de la machine, c'est-à-dire en contrôlant les sources de vibrations d'origine électromagnétique. <br /> Notre travail consistera à développer des outils, à la fois, simples et suffisamment précis, pour coupler la chaîne entière d'émission acoustique. Ce travail doit, non seulement, permettre au concepteur de machine d'introduire dans ces paramètres la notion de bruit, mais également, à l'électronicien de puissance d'adapter sa stratégie de commande et de conversion statique à la machine dans une perspective de réduction du bruit. <br /> Ce travail est également l'occasion pour nous, électrotechniciens, de rencontrer et de travailler avec des spécialistes de vibro-acoustique. Le travail présenté, orienté dans une optique de conception est le résultat d'une première étude menée dans notre laboratoire.

Cette thèse est consacrée au développement d'un outil de pré-dimensionnement par éléments finis pour l'estimation de l'endommagement par fatigue polycyclique de structures linéaires sous chargements multiaxiaux et stationnaires gaussiens. L'état de contraintes atteint dans ces structures étant aléatoire, il devient nécessaire de raisonner en terme de statistique et l'approche spectrale s'avère particulièrement adaptée pour cette situation. Dans ce travail, les méthodes spectrales sont améliorées par la prise en compte des largeurs de bande des spectres de réponses des structures soumises à des chargements nonproportionnels et de moyennes non nulles. Le critère d'endommagement de Sines est retenu. L'étude numérique de la distribution de l'endommagement résultant des incertitudes sur les paramètres matériaux et des applications dans le domaine de l'optimisation des structures sont également abordées.

L’Imagerie par Résonance Magnétique fonctionnelle (IRMf) a connu un grand essor ces deux dernières décennies. En effet, l’arrivée sur le marché d’IRM de haute résolution (5 Teslas et dernièrement 7 Teslas) a permis l’étude des mécanismes cérébraux. Le travail de recherche de cette thèse s’inscrit dans ce contexte.Il s’agit de développer une instrumentation pour des études objectives du comportement cérébral sous l’effet de stimuli. Nous nous sommes intéressés à l’étude de l’olfaction. Nous avons conçu et réalisé un stimulateur olfactif à six canaux, synchronisable avec la respiration et contrôlable par ordinateur. L’originalité de notre travail réside en la modularité de notre appareil, qui en fait un dispositif adaptable aux besoins des études. Nous proposons une approche innovante pour modifier l’intensité des stimulations délivrées : la Modulation de Largeur d’Impulsion (MLI).Cet appareil a été utilisé dans plusieurs études en IRMf. L’efficacité de la MLI est mise en évidence dans une étude psychophysique décrite dans ce manuscrit. / The Magnetic Resonance Imaging (fMRI) has been developing for twentyyears. Indeed, the marketing of high-resolution MRI (5 Tesla and 7 Tesla recently)allowed the study of brain mechanisms. The research work of this PHD was todevelop instrumentation for objective studies of brain behavior during a sensorystimulation. We are interested in the study of olfaction. We have designed and builta six-channel olfactometer, synchronized with breathing and controlled by computer.The originality of our work lies in the modularity of our device, which makes itadaptable to a wide range of studies. We also propose an new method to changethe intensity of stimulation delivered : the Pulse Width Modulation (PWM). Thisdevice has been used in several studies in fMRI. The effectiveness of the PWM ishighlighted in a psychophysical study described in this manuscript.

Tous les problèmes définissables en logique du second ordre monadique peuvent être résolus en temps polynomial dans les classes de graphes qui ont une largeur de clique bornée. La largeur de clique est un paramètre de graphe défini de manière algébrique, c'est-à-dire, à partir d'opérations de composition de graphes. La largeur de rang, définie de manière combinatoire, est une notion équivalente à la largeur de clique des graphes non orientés. Nous donnons une caractérisation algébrique de la largeur de rang et nous montrons qu'elle est linéairement bornée par la largeur arborescente. Nous proposons également une notion de largeur de rang pour les graphes orientés et une relation de vertex-minor pour les graphes orientés. Nous montrons que les graphes orientés qui ont une largeur de rang bornée sont caractérisés par une liste finie de graphes orientés à exclure comme vertex-minor. Beaucoup de classes de graphes n'ont pas une largeur de rang bornée, par exemple, les graphes planaires. Nous nous intéressons aux systèmes d'étiquetage dans ces classes de graphes. Un système d'étiquetage pour une propriété P dans un graphe G, consiste à assigner une étiquette, aussi petite que possible, à chaque sommet de telle sorte que l'on puisse vérifier si G satisfait P en n'utilisant que les étiquettes des sommets. Nous montrons que si P est une propriété définissable en logique du premier ordre alors, certaines classes de graphes de largeur de clique localement bornée admettent un système d'étiquetage pour P avec des étiquettes de taille logarithmique. Parmi ces classes on peut citer les classes de graphes de degré borné, les graphes planaires et plus généralement les classes de graphes qui excluent un apex comme mineur et, les graphes d'intervalle unitaire. Si x et y sont deux sommets, X un ensemble de sommets et F un ensemble d'arêtes, nous notons Conn(x,y,X,F) la propriété qui vérifie dans un graphe donné si x et y sont connectés par un chemin, qui ne passe par aucun sommet de X si aucune arête de F. Cette propriété n'est pas définissable en logique du premier ordre. Nous montrons qu'elle admet un système d'étiquetage avec des étiquettes de taille logarithmique dans les graphes planaires. Nous montrons enfin que Conn(x,y,X,0) admet également un système d'étiquetage avec des étiquettes de taille logarithmique dans des classes de graphes qui sont définies comme des combinaisons de graphes qui ont une petite largeur de clique et telles que le graphe d'intersection de ces derniers est planaire et est de degré borné. / Every property definable in onadic second order logic can be checked in polynomial-time on graph classes of bounded clique-width. Clique-width is a graph parameter defined in an algebraical way, i.e., with operations ``concatenating graphs'' and that generalize concatenation of words.Rank-width, defined in a combinatorial way, is equivalent to the clique-width of undirected graphs. We give an algebraic characterization of rank-width and we show that rank-width is linearly bounded in term of tree-width. We also propose a notion of ``rank-width'' of directed graphs and a vertex-minor inclusion for directed graphs. We show that directed graphs of bounded ``rank-width'' are characterized by a finite list of finite directed graphs to exclude as vertex-minor. Many graph classes do not have bounded rank-width, e.g., planar graphs. We are interested in labeling schemes on these graph classes. A labeling scheme for a property P in a graph G consists in assigning a label, as short as possible, to each vertex of G and such that we can verify if G satisfies P by just looking at the labels. We show that every property definable in first order logic admit labeling schemes with labels of logarithmic size on certain graph classes that have bounded local clique-width. Bounded degree graph classes, minor closed classes of graphs that exclude an apex graph as a minor have bounded local clique-width. If x and y are two vertices and X is a subset of the set of vertices and Y is a subset of the set of edges, we let Conn(x,y,X,Y) be the graph property x and y are connected by a path that avoids the vertices in X and the edges in Y. This property is not definable by a first order formula. We show that it admits a labeling scheme with labels of logarithmic size on planar graphs. We also show that Conn(x,y,X,0) admits short labeling schemes with labels of logarithmic size on graph classes that are ``planar gluings'' of graphs of small clique-width and with limited overlaps.

Attention, ce résumé comporte un peu d'ironie et d'humour. Dans ce mémoire, nous défendons l'idée selon laquelle, pour tout modèle de calcul raisonnable, ce n'est plus tant le modèle qui compte pour caractériser les classes de complexité importantes que la complexité de la structure combinatoire sous-jacente et en définitive d'un graphe sous-jacent. Pour prendre l'exemple des circuits booléens ou algébriques comme modèles, tout ce qui importe est la complexité du graphe orienté sous-jacent au circuit. Par modèle de calcul raisonnable, nous entendons, comme il se doit, un modèle qui étudié sur une classe de graphes standard nous donne la classe de complexité standard attendue afin de satisfaire aux règles élémentaires des tautologies. On pourrait aussi choisir comme modèles raisonnables les modèles Turing-complet (ou une autre notion de complétude plus adaptée selon les objets calculés), formalisables dans une logique simple (afin d'éviter les "tricheries" et les modèles conçus spécialement pour faire échouer la belle idée défendue). Néanmoins, cette seconde option n'étant pas sans risque, nous nous contentons de la proposer. La thèse défendue est une version un peu plus formalisée et précise mathématiquement de cette idée aux contours un peu flous et qui est donc nécessairement un peu fausse telle quelle.

Durant ces dernières décennies, d'importants efforts et beaucoup de café ont été dépensés en vue de caractériser les instances faciles des problèmes NP-difficiles. Dans ce domaine de recherche, une approche s'avère être redoutablement efficace : la théorie de la complexité paramétrée introduite par Downey et Fellows dans les années 90.Dans cette théorie, la complexité d'un problème n'est plus mesurée uniquement en fonction de la taille de l'instance, mais aussi en fonction d'un paramètre .Dans cette boite à outils, la largeur arborescente est sans nul doute un des paramètres de graphe les plus étudiés.Ce paramètre mesure à quel point un graphe est proche de la structure topologique d'un arbre.La largeur arborescente a de nombreuses propriétés algorithmiques et structurelles.Néanmoins, malgré l'immense intérêt suscité par la largeur arborescente, seules les classes de graphes peu denses peuvent avoir une largeur arborescente bornée.Mais, de nombreux problèmes NP-difficiles s'avèrent faciles dans des classes de graphes denses.La plupart du temps, cela peut s'expliquer par l'aptitude de ces graphes à se décomposer récursivement en bipartitions de sommets $(A,B)$ où le voisinage entre $A$ et $B$ possède une structure simple.De nombreux paramètres -- appelés largeurs -- ont été introduits pour caractériser cette aptitude, les plus remarquables sont certainement la largeur de clique , la largeur de rang , la largeur booléenne et la largeur de couplage induit .Dans cette thèse, nous étudions les propriétés algorithmiques de ces largeurs.Nous proposons une méthode qui généralise et simplifie les outils développés pour la largeur arborescente et les problèmes admettant une contrainte d'acyclicité ou de connexité tel que Couverture Connexe , Dominant Connexe , Coupe Cycle , etc.Pour tous ces problèmes, nous obtenons des algorithmes s'exécutant en temps $2^{O(k)}\cdot n^{O(1)}$, $2^{O(k \log(k))}\cdot n^{O(1)}$, $2^{O(k^2)}\cdot n^{O(1)}$ et $n^{O(k)}$ avec $k$ étant, respectivement, la largeur de clique, la largeur de Q-rang, la larguer de rang et la largueur de couplage induit.On prouve aussi qu'il existe un algorithme pour Cycle Hamiltonien s'exécutant en temps $n^{O(k)}$ quand une décomposition de largeur de clique $k$ est donné en entrée.Finalement, nous prouvons qu'on peut compter en temps polynomial le nombre de transversaux minimaux d'hypergraphes $\beta$-acyclique ainsi que le nombre de dominants minimaux de graphes fortement triangulés.Tous ces résultats offrent des pistes prometteuses en vue d'une généralisation des largeurs et de leurs applications algorithmiques. / In the last decades, considerable efforts have been spent to characterize what makes NP-hard problems tractable. A successful approach in this line of research is the theory of parameterized complexity introduced by Downey and Fellows in the nineties.In this framework, the complexity of a problem is not measured only in terms of the input size, but also in terms of a parameter on the input.One of the most well-studied parameters is tree-width, a graph parameter which measures how close a graph is to the topological structure of a tree.It appears that tree-width has numerous structural properties and algorithmic applications.However, only sparse graph classes can have bounded tree-width.But, many NP-hard problems are tractable on dense graph classes.Most of the time, this tractability can be explained by the ability of these graphs to be recursively decomposable along vertex bipartitions $(A,B)$ where the adjacency between $A$ and $B$ is simple to describe.A lot of graph parameters -- called width measures -- have been defined to characterize this ability, the most remarkable ones are certainly clique-width, rank-width, and mim-width.In this thesis, we study the algorithmic properties of these width measures.We provide a framework that generalizes and simplifies the tools developed for tree-width and for problems with a constraint of acyclicity or connectivity such as Connected Vertex Cover, Connected Dominating Set, Feedback Vertex Set, etc.For all these problems, we obtain $2^{O(k)}\cdot n^{O(1)}$, $2^{O(k \log(k))}\cdot n^{O(1)}$, $2^{O(k^2)}\cdot n^{O(1)}$ and $n^{O(k)}$ time algorithms parameterized respectively by clique-width, Q-rank-width, rank-width and mim-width.We also prove that there exists an algorithm solving Hamiltonian Cycle in time $n^{O(k)}$, when a clique-width decomposition of width $k$ is given.Finally, we prove that we can count in polynomial time the minimal transversals of $\beta$-acyclic hypergraphs and the minimal dominating sets of strongly chordal graphs.All these results offer promising perspectives towards a generalization of width measures and their algorithmic applications.