L’architecture structurale et l’évolution du bassin d’avant-pays Pyrénéo-Alpin de Provence sont contrôlées par des failles profondes héritées du rifting de Gondwana au cours du Permo-Trias, par des variations d’épaisseur de la pile sédimentaire mésozoïque et par l'alternance d’évènements tectoniques compressifs et extensifs qui ont affecté la zone depuis la fin du Paléozoïque. La construction de deux coupes équilibrées d’échelle régionale (~150 km) montre que le style tectonique de l’avant-pays provençal est dominé par une tectonique de socle en Provence orientale et par une tectonique de couverture en Provence occidentale, associé avec du diapirisme dans les deux domaines. Les deux domaines sont couplés à l’échelle crustale et séparés par une zone d'accommodation dans la couverture: la Faille de la Moyenne Durance, dont la partie profonde est héritée du Paléozoïque. La structure actuelle de l’avant-pays Pyrénéo-Alpin de Provence correspond essentiellement à la signature de la compression Pyrénéo-Provençale Crétacé supérieur-Eocène (>90%). La part de la déformation Alpine est minime (9%). La phase d'extension Oligocène entre ces deux périodes compressives a été quantifiée à 1.7%. Les données de traces de fission sur apatite suggèrent une exhumation régionale à ~80 Ma reliée à la compression Pyrénéenne. Les chevauchements pyrénéens principaux ont joué simultanément, comme l’indiquent l’âge et la répartition des séries sédimentaires syntectoniques. / The structural architecture and evolution of the Pyrenean-Alpine foreland of Provence are controlled by deep-seated basement faults inherited from Gondwana rifting during Permo-Triassic time, by variations in the Mesozoic sedimentary pile thickness and by alternating compressive and extensive tectonic events that affected the area since the late Paleozoic. The construction of two balanced cross sections at regional scale (~150 km) shows that the structural style of the Provence foreland is dominated by thick-skinned tectonic in eastern Provence and thin-skinned tectonic in western Provence, associated with diapirism in each domain. Both domains are coupled at crustal scale and separated by an accommodation zone in the cover: the Middle Durance Fault, whose deep-seated part is inherited from the Paleozoic. The current structure of the Pyrenean-Alpine foreland of Provence mainly corresponds to the Pyrenean-Provence compression signature during Late Cretaceous to Eocene (>90%). The Alpine deformation proportion is minor (9%). The Oligocene extension phase between these two compressive periods has been quantified at 1.7%. The apatite fission track data suggests an exhumation stage around 80 Ma related to the Pyrenean compression. The main Pyrenean thrusts were synchronous, as indicated by the age and distribution of syntectonic sedimentary series.

L'objectif de cette thèse est de faciliter le diagnostic du cancer de la vessie. Durant une cystoscopie, un endoscope est introduit dans la vessie pour explorer la paroi interne de l'organe qui est visualisée sur un écran. Cependant, le faible champ de vue de l'instrument complique le diagnostic et le suivi des lésions. Cette thèse présente des algorithmes pour la création de cartes bi- et tridimensionnelles à large champ de vue à partir de vidéo-séquences cystoscopiques. En utilisant les avancées récentes dans le domaine de la minimisation d'énergies discrètes, nous proposons des fonctions coût indépendantes des transformations géométriques requises pour recaler de façon robuste et précise des paires d'images avec un faible recouvrement spatial. Ces transformations sont requises pour construire des cartes lorsque des trajectoires d'images se croisent ou se superposent. Nos algorithmes détectent automatiquement de telles trajectoires et réalisent une correction globale de la position des images dans la carte. Finalement, un algorithme de minimisation d'énergie compense les faibles discontinuités de textures restantes et atténue les fortes variations d'illuminations de la scène. Ainsi, les cartes texturées sont uniquement construites avec les meilleures informations (couleurs et textures) pouvant être extraites des données redondantes des vidéo-séquences. Les algorithmes sont évalués quantitativement et qualitativement avec des fantômes réalistes et des données cliniques. Ces tests mettent en lumière la robustesse et la précision de nos algorithmes. La cohérence visuelle des cartes obtenues dépassent celles des méthodes de cartographie de la vessie de la littérature / The aim of this thesis is to facilitate bladder cancer diagnosis. The reference clinical examination is cystoscopy, where an endoscope, inserted into the bladder, allows to visually explore the organ's internal walls on a monitor. The main restriction is the small field of view (FOV) of the instrument, which complicates lesion diagnosis, follow-up and treatment traceability.In this thesis, we propose robust and accurate algorithms to create two- and three-dimensional large FOV maps from cystoscopic video-sequences. Based on recent advances in the field of discrete energy minimization, we propose transformation-invariant cost functions, which allow to robustly register image pairs, related by large viewpoint changes, with sub-pixel accuracy. The transformations linking such image pairs, which current state-of-the-art bladder image registration techniques are unable to robustly estimate, are required to construct maps with several overlapping image trajectories. We detect such overlapping trajectories automatically and perform non-linear global map correction. Finally, the proposed energy minimization based map compositing algorithm compensates small texture misalignments and attenuates strong exposure differences. The obtained textured maps are composed by a maximum of information/quality available from the redundant data of the video-sequence. We evaluate the proposed methods both quantitatively and qualitatively on realistic phantom and clinical data sets. The results demonstrate the robustness of the algorithms, and the obtained maps outperform state-of-the-art approaches in registration accuracy and global map coherence

De l'automobile à l'aéronautique en passant par le biomédical, tout domaine d'applications utilise des capteurs dont certains sont à sortie fréquentielle. L'arrivée de nouveaux matériaux piézoélectriques a ouvert une porte vers des applications inaccessibles jusqu'à lors et essentiellement à hautes températures. L'orthophosphate de gallium est l'un de ces nouveaux matériaux piézoélectriques ayant de plus un fort facteur de couplage. Ce mémoire porte sur l'étude et la réalisation de capteurs en orthophosphate de gallium fonctionnant en ondes de volumes. La première partie consiste à étudier la sensibilité et stabilité thermique en élaborant un modèle analytique de poutre vibrant en élongation, flexion et torsion. Au cours de cette partie est démontrée l'existence de coupes compensées en température pour ces différents modes. Cette étude théorique est ensuite complétée par une analyse utilisant la méthode des éléments finis (MEF). La réalisation de résonateurs dans diverses orientations cristallographique est effectuée, dont celles compensées en températures. Les mesures associées à ces structures sont confrontées aux résultats théoriques. Vient ensuite l'application d'un biocapteur fonctionnant en cisaillement d'épaisseur. Un modèle éléments finis est élaboré pour étudier l'influence de certains paramètres sur le comportement du capteur. Une comparaison entre le modèle établi et les mesures expérimentales est également présentée. Ces résultats positifs ouvrent des perspectives d'évolution décrites en conclusion.

Ce travail contribue à la connaissance du Carbonifère briançonnais/zone houillère et a été poursuivi dans les années 1950. Il a été mené avec les moyens suivants : levées de cartes, relevées des galeries hydroélectriques, et analyse de lames minces. La zone étudiée couvre la vallée de l'Arc, le bassin du Doron de Bozel, et la vallée de l'Isère (pour partie)

La chaîne de montagnes du Zagros (Iran) résulte de la collision active de la plaque Arabe avec l'Iran central. Bien que la géologie et la structure du Zagros aient été étudiées de façon intensive, la distribution de la déformation active à travers la chaîne et son comportement séismo-tectonique demeurent mal contraints. Nous avons cartographié des terrasses fluviales déformées le long des rivières Dalaki et Mand dans le Zagros central, ainsi que des terrasses marines le long du golfe Persique afin d'élucider la distribution spatiale des déplacements verticaux et d'analyser la déformation active et ses implications pour la séismicité. Les terrasses fluviales permettent d'établir les vitesses d'incision des rivières, que nous supposons égaler en première approximation la vitesse de soulèvement, même si cette hypothèse est discutée plus en détail dans le cas notamment de la partie amont de la Dalaki. En utilisant des modèles de pli fondés sur les données structurales existantes ou collectées sur le terrain, nous estimons le raccourcissement horizontal nécessaire pour générer les soulèvements observés au travers des différentes structures traversées par les rivières. L'obtention de taux de déformation dépend évidemment d'une datation bien contrainte des marqueurs. Nous avons mis en œuvre différentes méthodes de datation, notamment des datations de temps d'exposition des surfaces par isotopes cosmogéniques (Be-10 et Cl-36) et des datations C-14 de matériel organique inclus dans les terrasses. Bien que ces méthodes fournissent des résultats de qualité variable, nous avons pu proposer une série d'âges relativement cohérents. Cette démarche nous permet d'estimer les taux de raccourcissement absorbés par différentes structures dans le Zagros central à des échelles de temps tardi-Pléistocène (de 10.000 à 1.000.000 ans). Nos résultats montrent que le raccourcissement du Zagros s'est concentré durant cette période dans la partie frontale de la chaîne, en conformité avec des données GPS récentes qui montrent la même répartition de la déformation active. Trois ou quatre structures frontales semblent absorber pratiquement tout le raccourcissement actif à travers le Zagros, suggérant que la déformation s'est propagé vers l'avant-pays dans un régime tectonique superficiel pendant au moins le tardi-Pléistocène, avec migration vers le sud-ouest du front du prisme et une évolution prévisible de la structure et la cinématique des plis au cours du temps. Une comparaison des taux et de la direction de raccourcissement à travers les différentes structures avec la distribution de la sismicité suggère que la couverture sédimentaire du Zagros frontal est découplée du socle, le plus probablement au niveau du sel de Hormuz. Ce niveau de détachement basal, en combinaison avec plusieurs niveaux de décollement intermédiaires, serait responsable de la déformation en grande partie asismique de la couverture sédimentaire du Zagros.

Ce travail de thèse concerne l'analyse structurelle des maillages triangulaires surfaciques, ainsi que leur traitement en vue de l'amélioration de leur qualité (remaillage) ou de leur simplification. Dans la littérature, le repositionnement des sommets d'un maillage est soit traité de manière locale, soit de manière globale mais sans un contrôle local de l'erreur géométrique introduite, i.e. les solutions actuelles ne sont pas globales ou introduisent de l'erreur géométrique non-contrôlée. Les techniques d'approximation de maillage les plus prometteuses se basent sur une décomposition en primitives géométriques simples (plans, cylindres, sphères etc.), mais elles n'arrivent généralement pas à trouver la décomposition optimale, celle qui optimise à la fois l'erreur géométrique de l'approximation par les primitives choisies, et le nombre et le type de ces primitives simples. Pour traiter les défauts des approches de remaillage existantes, nous proposons une méthode basée sur un modèle global, à savoir une modélisation graphique probabiliste, intégrant des contraintes souples basées sur la géométrie (l'erreur de l'approximation), la qualité du maillage et le nombre de sommets du maillage. De même, pour améliorer la décomposition en primitives simples, une modélisation graphique probabiliste a été choisie. Les modèles graphiques de cette thèse sont des champs aléatoires de Markov, ces derniers permettant de trouver une configuration optimale à l'aide de la minimisation globale d'une fonction objectif. Nous avons proposé trois contributions dans cette thèse autour des maillages triangulaires 2-variétés : (i) une méthode d'extraction statistiquement robuste des arêtes caractéristiques applicable aux objets mécaniques, (ii) un algorithme de segmentation en régions approximables par des primitives géométriques simples qui est robuste à la présence de données aberrantes et au bruit dans la position des sommets, (iii) et finalement un algorithme d'optimisation de maillages qui cherche le meilleur compromis entre l'amélioration de la qualité des triangles, la qualité de la valence des sommets, le nombre de sommets et la fidélité géométrique à la surface initiale.

De nombreux problèmes en transport et en logistique peuvent être formulés comme des modèles de conception de réseau. Ils requièrent généralement de transporter des produits, des passagers ou encore des données dans un réseau afin de satisfaire une certaine demande tout en minimisant les coûts. Dans ce mémoire, nous nous intéressons au problème de conception de réseau avec coûts fixes et capacités. Ce problème consiste à ouvrir un sous-ensemble des liens dans un réseau afin de satisfaire la demande, tout en respectant les contraintes de capacités sur les liens. L'objectif est de minimiser les coûts fixes associés à l'ouverture des liens et les coûts de transport des produits. Nous présentons une méthode exacte pour résoudre ce problème basée sur des techniques utilisées en programmation linéaire en nombres entiers. Notre méthode est une variante de l'algorithme de branch-and-bound, appelée branch-and-price-and-cut, dans laquelle nous exploitons à la fois la génération de colonnes et de coupes pour la résolution d'instances de grande taille, en particulier, celles ayant un grand nombre de produits. En nous comparant à CPLEX, actuellement l'un des meilleurs logiciels d'optimisation mathématique, notre méthode est compétitive sur les instances de taille moyenne et supérieure sur les instances de grande taille ayant un grand nombre de produits, et ce, même si elle n'utilise qu'un seul type d'inégalités valides. / Many problems in transportation and logistics can be formulated as network design models. They usually require to transport commodities, passengers or data in a network to satisfy a certain demand while minimizing the costs. In this work, we focus on the multicommodity capacited fixed-charge network design problem which consists of opening a subset of the links in the network to satisfy the demand. Each link has a capacity and a fixed cost that is paid if it is opened. The objective is to minimize the fixed costs of the opened links and the transportation costs of the commodities. We present an exact method to solve this problem based on mixed integer programming techniques. Our method is a specialization of the branch-and-bound algorithm, called branch-and-price-and-cut, in which we use column generation and cutting-plane method to solve large-scale instances. We compare our method with CPLEX, currently one of the best solver. Numerical results show that our method is competitive on medium-scale instances and better on large-scale instances.

Cette étude expérimentale traite la localisation des déformations sur un grès poreux: le grès de Vosges. Un nombre des essais triaxiaux sont effectués sous des pressions de confinement (i.e., 20 MPa - 190 MPa) et des déformations axiales différentes pour mieux comprendre la réponse mécanique de ce grès. La localisation des déformations a été étudiée dans des différentes échelles en appliquant une variation de mesures de champs (full-field methods) comme la Tomographie Ultrasonore (en 2D), les Emissions Acoustiques (en 3D), les Rayons X (en 3D), et la Corrélation des Images (en 3D). Les méthodes expérimentales ont été appliquées avant, pendant et après les essais triaxiaux. Des coupes fine ont été observées sous le microscope optique et électronique (SEM). La combinaison des multiples techniques expérimentales, qui ont des différentes sensitivités et résolutions, a décrit la procédure de la formation et l'évolution des bands de déformation observées sur le grès de Vosges. Des bandes de cisaillement ont été formées sous des pressions intermédiaires et des bandes de compaction sous des pressions élevées. Des bandes de compactions pure n'ont pas été observées.Les bandes de déformations observées se sont caractérisées comme des zones de déformation de cisaillement localisée et/ou de compaction. En plus, elles se sont caractérisées comme des structures de fable vitesse ultrasonore, des places d'origine des fissures inter- ou intra- granulaires, et des places des densités de matériel élevées.Deux mécanismes principales ont été observées au niveau de grain dans les bandes de cisaillement et de bandes de compaction (shear-enhanced compaction bands): d'un cote c'est la fissuration des grains (endommagement) et de l'autre cote c'est la réduction de porosité (sur la forme de compaction). Les deux mécanismes i présent différences sur leurs proportions et leur ordre d'occurrence dans le temps.

Cette thèse étudie la coloration d'arcs et de cycles dans les graphes orientés. Elle se concentre sur les sujets suivants : la coloration propre d'arcs avec des sommet-distingué dans les graphes orientés, les cycles courts dans les graphes orientés avec des sous-graphes interdits, les cycles sommet-disjoints dans dans les tournois bipartis, les cycle-facteurs dans les tournois bipartis régulier et les arcs universels dans les tournois. La thèse est basée sur cinq articles originaux publiés ou présentés dans des journaux. Les principaux résultats sont les suivants. Nous introduisons la coloration propre d'arcs avec des sommet-distingué dans les graphes orientés. Nous avons proposé une conjecture sur le nombre arc-chromatique sommet-distingué et nous avons aussi donné quelque résultats partiels. Nous avons étendu un résultat de Razborov en prouvant que la conjecture de Caccetta-Häggkvist est vraie pour certains graphes orientés avec des sous-graphes interdits. Nous avons montré que chaque tournoi biparti avec degré sortant minimum au moins qr-1 contient r cycles de sommets-disjoints de toutes longueurs possibles. Le cas spécial q=2 confirme le cas du tournoi biparti de la conjecture de Bermond-Thomassen. Nous avons montré que chaque tournoi biparti k-régulier avec k>2 que l'on notera B a deux cycles complémentaires de longueurs 6 et |V(B)-6|, à moins que B soit isomorphe à un graphe spécifique, étayant ainsi une conjecture sur des 2-cycles-facteurs dans les tournois bipartis. En outre, nous montrons que tous les tournois bipartis réguliers ont un k-cycle-facteur. Nous donnons une condition nécessaire et suffisante pour l'existence d'un arc universel dans un tournoi et nous caractérisons tous les tournois où chaque arc est universel. / In this thesis, we study arc colorings and cycles in digraphs. The following topics are considered: vertex-distinguishing proper arc colorings in digraphs, short cycles in digraphs with forbidden subgraphs , disjoint cycles in bipartite tournaments, cycle factors in regualr bipartite tournaments and universal arcs in tournaments. The main results are contained in five original articles published or submitted to an international journal. We introduce vertex-distinguishing proper arc colorings of digraphs. A conjecture on the vertex-distinguishing arc-chromatic number is given and some partial results are obtained. We extend a result of Razborov by proving that the Caccetta-Häggkvist conjecture is true for digraphs with certain induced forbidden subgraphs or with certain forbidden subgraphs. We show that every bipartite tournament with minimum outdegree at least qr-1 has r vertex disjoint cycles of any given possible lengths. The special case q=2 of the result verifies the bipartite tournament case of the Bermond-Thomassen conjecture. As a partial support of a conjecture on 2-cycle-factors in bipartite tournaments, we prove that every k-regular bipartite tournament B with k>2 has two complementary cycles of lengths 6 and |V(B)|-6, unless B is isomorphic to a special digraph. Besides, we show that every k-connected regular bipartite tournament has a k-cycle-factor. We also give a sufficient and necessary condition for the existence of a universal arc in a tournament and characterize all the tournaments in which every arc is universal.

La connaissance inter-entreprises permet à chaque société de se renseigner sur ses clients, ses fournisseurs et de développer son activité tout en limitant le risque lié à la solvabilité ou retard de paiement de ses partenaires. Avec les tensions de trésorerie, la nécessité de la croissance et l'augmentation de la concurrence, ce domaine devient plus que jamais stratégique aussi bien pour les PME que pour les grands groupes. La quantité de données traitée dans ce domaine, les exigences de qualité et de fraîcheur, la nécessité de croiser ces données pour déduire des nouvelles informations et indicateurs, posent plusieurs problèmes pour lesquels l'optimisation en général et l'optimisation combinatoire en particulier peuvent apporter des solutions efficaces. Dans cette thèse, nous utilisons l'optimisation combinatoire, l'algorithmique du texte et la théorie des graphes pour résoudre efficacement des problèmes issus du domaine de la connaissance inter-entreprises et posés par Altares D&B. Dans un premier temps, nous nous intéressons à la qualité de la base de données des dirigeants. Ce problème combine la détection et suppression des doublons dans une base de données et la détection d'erreurs dans une chaîne de caractères. Nous proposons une méthode de résolution basée sur la normalisation des données et l'algorithmique de texte et de comparaison syntaxique entre deux chaînes de caractères. Les résultats expérimentaux montrent non seulement que cette méthode est pertinente dans la détection et la suppression des doublons mais aussi qu'elle est efficace de point du vue temps de traitement. Nous nous focalisons par la suite sur les données des liens capitalistiques et nous considérons le problème de calcul des liens indirects et l'identification des têtes des groupes. Nous présentons une méthode de résolution basée sur la théorie des graphes. Nous testons cette méthode sur plusieurs instances réelles. Nous prouvons l'efficacité de cette méthode par son temps de traitement et par l'espace de calcul qu'elle utilise. Enfin, nous remarquons que le temps de calcul de celui-ci augmente de façon logarithmique en fonction de la taille d'instance. Enfin, nous considérons le problème de l'identification des réseaux d'influence. Nous formalisons ce problème en termes de graphes et nous le ramenons à un problème de partitionnement de graphe qui est NP-difficile dans ce cas général. Nous proposons alors une formulation en programme linéaire en nombre entier pour ce problème. Nous étudions le polyèdre associé et décrivons plusieurs classes de contraintes valides. Nous donnons des conditions nécessaires pour que ces contraintes définissent des facettes et discutons des algorithmes de séparations de ces contraintes. En utilisant les résultats polyédraux obtenus, nous développons un algorithme de coupes et branchements. Enfin, nous donnons quelques résultats expérimentaux qui montrent l'efficacité de notre algorithme de coupes et branchements / The inter-companies knowledge allows to every partner to learn about its customers, its suppliers and to develop its activity. Also this permits to limit the risk related to the creditworthiness, or the late payment of its partners. With the cash flow pressures, the need for growth and increased competition, this area becomes more strategic than ever, for both small (PME) and large groups. The amount of data processed in this domain, the requirements of quality and freshness, the need to cross these data to obtain new information and indicators, yield several optimization problems for which the recent techniques and computational tools can bring effective solutions. In this thesis, we use combinatorial optimization, text algorithms as well as graph theory to solve efficiently problems arising in the field of inter-companies knowledge. In particular, such problems was encountered in Altares D&B. First, we focus on the quality of the managers database. This problem combines the detection and removal of duplicates in a database, as well as the error detection in a string. We propose a method for solving this problem, based on data normalization, text algorithms and syntactic comparison between two strings. Our experimental results show that this method is relevant for the detection and removal of duplicates, and it is also very efficient in terms of processing time. In a second part of the thesis, we address a problem related to the data of ownership links. We compute the indirect links, and identify the group heads. We propose a method for solving this problem using graph theory and combinatorial optimization. We then perform a set of experiments on several real-world instances. The computational results show the effectiveness of our method in terms of CPU-time and resource allocation. In fact, the CPU time for computation increases logarithmically with the size of the instances. Finally, we consider the problem of identifying influence networks. We give a description of this problem in terms of graphs, and show that it can reduce to a graph partitioning problem. The latter is NP-hard. We then propose an integer linear programming formulation to model the problem. We investigate the associated polyhedron and describe several classes of valid inequalities. We give some necessaryand sufficient conditions for these inequalities to define facets of the considered polyhedron, and we discuss the related separation problems. Based on the obtained polyhedral results, we devise a Branch-and-Cut algorithm to solve the problem. Some numerical results are presented to show the efficiency of our algorithm.