<p align="justify">Les transformations de supersymétrie (ou de Darboux) sont appliquées à l'étude du problème inverse, c'est à dire à la construction d'un potentiel d'interaction à partir de données de collisions, en mécanique quantique. En effet, ces transformations permettent de construire de nouveaux potentiels à partir d'un potentiel donné. Leur formalisme est étudié en détail, ainsi que celui correspondant à l'itération de deux telles transformations (paires de transformations).</p><p><p align="justify">La présence d'états liés rend le problème inverse ambigu :plusieurs potentiels ayant des spectres liés différents peuvent avoir les mêmes propriétés pour la description des collisions; de tels potentiels sont dits équivalents en phase. Une décomposition originale du problème inverse est proposée pour gérer efficacement cette ambiguïté :dans un premier temps, un potentiel est construit à partir des données de collision (ce qui constitue le problème inverse proprement dit); dans un second temps, tous les potentiels équivalents en phase au potentiel ainsi obtenu sont construits. Avant ce travail, il était connu que ces deux aspects du problème inverse pouvaient être traités à l'aide de paires de transformations de supersymétrie.</p><p><p align="justify">En ce qui concerne la construction de potentiels équivalents, nous étendons les méthodes existantes à des catégories de potentiels très utilisées en physique nucléaire, à savoir les potentiels optiques (ou complexes), les potentiels en voies couplées et les potentiels dépendant linéairement de l'énergie. En utilisant une paire de transformations permettant d'enlever un état lié, nous comparons les propriétés physiques des potentiels nucléaires profonds (c'est à dire possédant des états liés interdits par le principe de Pauli) et peu profonds. Des calculs dans des modèles à trois corps du noyau à halo d'6He et de la collision 16O+17O à basse énergie n'ont pas révélé d'importantes différences entre ces familles de potentiels. D'autres types de transformations permettent d'ajouter des états liés à énergie et normalisation arbitraires. Cependant, dans le cas à plusieurs voies, leur utilisation est compliquée par la possibilité d'avoir des états liés dégénérés et non dégénérés. Une étude préliminaire à deux voies montre que ces deux types d'états peuvent être traités par supersymétrie.</p><p><p align="justify">En ce qui concerne le problème inverse proprement dit, nous montrons que l'utilisation de transformations simples (plutôt que de paires) permet une meilleure compréhension des méthodes existantes, tant pour l'inversion à moment cinétique orbital fixe que pour l'inversion à énergie fixe. De plus, l'utilisation de transformations simples mène dans certains cas à de nouvelles catégories de potentiels. Ainsi, nous construisons un nouveau potentiel d'interaction nucléon nucléon pour l'onde 1S; ce potentiel possède une singularité en r 2 à l'origine. La possibilité de construire des potentiels profonds par inversion est brièvement discutée. Pour les voies couplées, une étude bibliographique révèle certaines propriétés contradictoires des méthodes existantes, mais une analyse complète reste à faire.</p><p> / Doctorat en sciences appliquées / info:eu-repo/semantics/nonPublished

Les résultats de notre étude des capacités de modélisation théorique axées sur les approches phénoménologiques nucléaires dans le cadre de la théorie du champ-moyen sont présentés. On s’attend à ce qu’une théorie réaliste soit capable de prédire de manière satisfaisante les résultats des expériences à venir, c’est-à-dire avoir ce qu’on appelle un bon pouvoir prédictif. Pour étudier le pouvoir prédictif d’un modèle théorique, nous avons dû tenir compte non seulement des erreurs des données expérimentales, mais aussi des incertitudes issues des approximations du formalisme théorique et de l’existence de corrélations paramétriques. L’une des techniques centrales dans l’ajustement des paramètres est la solution de ce qu’on appelle le Problème Inverse. Les corrélations paramétriques induisent généralement un problème inverse mal-posé; elles doivent être étudiées et le modèle doit être régularisé. Nous avons testé deux types de hamiltoniens phénoménologiques réalistes montrant comment éliminer théoriquement et en pratique les corrélations paramétriques.Nous calculons les intervalles de confiance de niveau, les distributions d’incertitude des prédictions des modèles et nous avons montré comment améliorer les capacités de prédiction et la stabilité de la théorie. / Results of our study of the theoretical modelling capacities focussing on the nuclear phenomenological mean-field approaches are presented. It is expected that a realistic theory should be capable of predicting satisfactorily the results of the experiments to come, i.e., having what is called a good predictive power. To study the predictive power of a theoretical model, we had to take into account not only the errors of the experimental data but also the uncertainties originating from approximations of the theoretical formalism and the existence of parametric correlations. One of the central techniques in the parameter adjustment is the solution of what is called the Inverse Problem. Parametric correlations usually induce ill-posedness of the inverse problem; they need to be studied and the model regularised. We have tested two types of realistic phenomenological Hamiltonians showing how to eliminate the parametric correlations theoretically and in practice. We calculate the level confidence intervals, the uncertainty distributions of model predictions and have shown how to improve theory’s prediction capacities and stability.

La reconstruction tomographique par temps de première arrivée est rendue difficile par son caractère mal posé et par la non-linéarité du problème direct associé. Dans cette thèse, on se propose d'employer un modèle déformable, permettant d'introduire un a priori global sur la forme des objets à reconstruire, pour obtenir des solutions plus stables et de meilleure qualité. Dans un premier temps, nous introduisons des contraintes de forme de haut niveau en reconstruction tomographique d'émission, modalité où le problème direct est linéaire. Dans un second temps, différentes stratégies de résolution du problème non linéaire de reconstruction en temps d'arrivée sont envisagées. La solution retenue approche le problème direct par une suite de problèmes linéaires, conduisant à un algorithme par minimisations successives simples, au coursdesquelles l'a priori de forme est introduit. L'efficacité de la méthode est montrée en simulation et à partir de données réelles, acquises sur un banc développé par l'IFSTTAR pour le contrôle non destructif de structures de génie civil. / Image reconstruction from first time arrival is a difficult task due to its ill-posedness nature and to the non linearity of the direct problem associated. In this thesis, the purpose is to use a deformable model because it enables to introduce a global shape prior on the objects to reconstruct, which leads to more stable solutions with better quality. First, high level shape constraints are introduced in Computerized Tomography for which the direct problem is linear. Secondly, different strategies to solve the image reconstruction problem with a non linearity hypothesis are considered. The chosen strategy approximates the direct problem by a series of linear problems, which leads to a simple successive minimization algorithm with the introduction of the shape prior along the minimization. The efficiency of the method is demonstrated for simulated data as for real data obtained from a specific measurement device developped by IFSTTAR for non destructive evaluation of civil engineering structures.

L'objet de cette thèse est d'étudier la théorie du transport optimal sur un espace de Wiener abstrait. Les résultats qui se trouvent dans quatre principales parties, portent :Sur la convexité de l'entropie relative. On prolongera des résultats connus en dimension finie, sur l'espace de Wiener muni d'une norme uniforme, à savoir que l'entropie relative est (au moins faiblement) 1-convexe le long des géodésiques induites par un transport optimal sur l'espace de Wiener.Sur les mesures à densité logarithmiquement concaves. Le premier des résultats importants consiste à montrer qu'une inégalité de type Harnack est vraie pour le semi-groupe induit par une telle mesure sur l'espace de Wiener. Le second des résultats obtenus nous fournit une inégalité en dimension finie (mais indépendante de la dimension), contrôlant la différence de deux applications de transport optimal.Sur le problème de Monge. On s'intéressera au problème de Monge sur l'espace de Wiener, muni de plusieurs normes : des normes à valeurs finies, ou encore la pseudo-norme de Cameron-Martin.Sur l'équation de Monge-Ampère. Grâce aux inégalités obtenues précédemment, nous serons en mesure de construire des solutions fortes de l'équation de Monge-Ampère (induite par le coût quadratique) sur l'espace de Wiener, sous de faibles hypothèses sur les densités des mesures considérées / The aim of this PhD is to study the optimal transportation theory in some abstract Wiener space. You can find the results in four main parts and they are aboutThe convexity of the relative entropy. We will extend the well known results in finite dimension to the Wiener space, endowed with the uniform norm. To be precise the relative entropy is (at least weakly) geodesically 1-convex in the sense of the optimal transportation in the Wiener space.The measures with logarithmic concave density. The first important result consists in showing that the Harnack inequality holds for the semi-group induced by such a measure in the Wiener space. The second one provides us a finite dimensional and dimension-free inequality which gives estimate on the difference between two optimal maps.The Monge Problem. We will be interested in the Monge Problem on the Wiener endowed with different norms: either some finite valued norms or the pseudo-norm of Cameron-Martin.The Monge-Ampère equation. Thanks to the inequalities obtained above, we will be able to build strong solutions of the Monge-Ampère (those which are induced by the quadratic cost) equation on the Wiener space, provided the considered measures satisfy weak conditions

L'étude du transfert de chaleur et de masse dans les milieux poreux saturés et insaturés fortement chauffés à leur surface possèdent de nombreuses applications, notamment en archéologie, en agriculture et en géothermie. La première partie de ce travail concerne l'amélioration de la méthode AHC (Accumulation de chaleur latente) qui permet de traiter le changement de phase, dans un milieu homogène : l'intervalle de changement de température au moment du changement de phase apparaît comme un paramètre important, et il doit être choisi proportionnel à la taille des mailles. Des résultats à la fois précis et lisses sont obtenus grâce à un raffinement du maillage localisé près de l'interface de changement de phase. La deuxième partie se rapporte à l'estimation des propriétés thermophysiques du sol par problème inverse à l'aide de données à la fois synthétiques et expérimentales. La méthode de Gauss-Newton avec relaxation et l'algorithme de Levenberg-Marquardt sont utilisés pour résoudre le problème inverse. Le choix de l'intervalle de température de la méthode AHC apparaît crucial : la convergence n'est obtenue parfois qu'au prix d'un enchaînement de plusieurs problèmes inverses. La troisième partie présente un modèle simple pour calculer la conductivité thermique effective d'un milieu granulaire contenant une faible quantité d'eau liquide. La forme exacte de ces ménisques est calculée à l'équilibre. Les résultats montrent un phénomène très net d'hystérésis quand on étudie la variation de la conductivité thermique effective en fonction de la quantité d'eau liquide ; un futur travail concernant un nouveau modèle insaturé, limité au cas du régime pendulaire et présenté à la fin de cette thèse, devrait pouvoir utiliser ces résultats. / In this work, we are interested in studying heat and mass transfer in water saturated and unsaturated porous medium with a strong heating at the surface. Applications concerned are archaeology, agriculture and geothermal engineering. The first part of this work concerns the improvement of the AHC (Apparent Heat Capacity) method used in the numerical resolution of phase change problem in a homogeneous medium: the phase change temperature interval, over which the heat capacity varies, appears as a key parameter which must be chosen proportional to the mesh size. Accurate and smooth results are obtained thanks to a local refinement of the mesh near the phase change interface. The second part is about the estimation of the thermophysical properties of the soil by inverse problem using both synthetic and experimental data. The Damped Gauss-Newton and the Levenberg-Marquardt algorithms are used to solve the problem. In relation with the AHC method, the choice of the phase change temperature interval caused convergence problems which have been fixed by chaining many inverse problems. The obtained results show good convergence to the desired solution. The third part presents a simple model to calculate the effective thermal conductivity of a granular medium which contains a small quantity of liquid water. The exact shape of the liquid menisci between the grains is calculated at equilibrium. The effective thermal conductivity experiences a hysteresis behavior with respect to the liquid volume. A future work that concerns a new unsaturated model, restricted to the pendular regime and detailed at the end of this thesis, should be able to use this result.

Le sujet principal de cette thèse est l’étude des valeurs moyennes et corrélations de fonctions multiplicatives. Les résultats portant sur ces derniers sont subséquemment appliqués à la résolution de plusieurs problèmes. Dans le premier chapitre, on rappelle certains résultats classiques concernant les valeurs moyennes des fonctions multiplicatives. On y énonce également les théorèmes principaux de la thèse. Le deuxième chapitre consiste de l’article “Mean values of multiplicative functions over the function fields". En se basant sur des résultats classiques de Wirsing, de Hall et de Tenenbaum concernant les fonctions multiplicatives arithmétiques, on énonce et on démontre des théorèmes qui y correspondent pour les fonctions multiplicatives sur les corps des fonctions Fq[x]. Ainsi, on résoud un problème posé dans un travail récent de Granville, Harper et Soundararajan. On décrit dans notre thése certaines caractéristiques du comportement des fonctions multiplicatives sur les corps de fonctions qui ne sont pas présentes dans le contexte des corps de nombres. Entre autres, on introduit pour la première fois une notion de “simulation” pour les fonctions multiplicatives sur les corps de fonctions Fq[x]. Les chapitres 3 et 4 comprennent plusieurs résultats de l’article “Correlations of multiplicative functions and applications". Dans cet article, on détermine une formule asymptotique pour les corrélations X n6x f1(P1(n)) · · · fm(Pm(n)), où f1, . . . ,fm sont des fonctions multiplicatives de module au plus ou égal à 1 ”simulatrices” qui satisfont certaines hypothèses naturelles, et P1, . . . ,Pm sont des polynomes ayant des coefficients positifs. On déduit de cette formule plusieurs conséquences intéressantes. D’abord, on donne une classification des fonctions multiplicatives f : N ! {−1,+1} ayant des sommes partielles uniformément bornées. Ainsi, on résoud un problème d’Erdos datant de 1957 (dans la forme conjecturée par Tao). Ensuite, on démontre que si la valeur moyenne des écarts |f(n + 1) − f(n)| est zéro, alors soit |f| a une valeur moyenne de zéro, soit f(n) = ns avec iii Re(s) < 1. Ce résultat affirme une ancienne conjecture de Kátai. Enfin, notre théorème principal est utilisé pour compter le nombre de représentations d’un entier n en tant que somme a+b, où a et b proviennent de sous-ensembles multiplicatifs fixés de N. Notre démonstration de ce résultat, dû à l’origine à Brüdern, évite l’usage de la “méthode du cercle". Les chapitres 5 et 6 sont basés sur les résultats obtenus dans l’article “Effective asymptotic formulae for multilinear averages and sign patterns of multiplicative functions," un travail conjoint avec Alexander Mangerel. D’après une méthode analytique dans l’esprit du théorème des valeurs moyennes de Halász, on détermine une formule asymptotique pour les moyennes multidimensionelles x−l X n2[x]l Y 16j6k fj(Lj(n)), lorsque x ! 1, où [x] := [1,x] et L1, . . . ,Lk sont des applications linéaires affines qui satisfont certaines hypothèses naturelles. Notre méthode rend ainsi une démonstration neuve d’un résultat de Frantzikinakis et Host avec, également, un terme principal explicite et un terme d’erreur quantitatif. On applique nos formules à la démonstration d’un phénomène local-global pour les normes de Gowers des fonctions multiplicatives. De plus, on découvre et explique certaines irrégularités dans la distribution des suites de signes de fonctions multiplicatives f : N ! {−1,+1}. Visant de tels résultats, on détermine les densités asymptotiques des ensembles d’entiers n tels que la fonction f rend une suite fixée de 3 ou 4 signes dans presque toutes les progressions arithmétiques de 3 ou 4 termes, respectivement, ayant n comme premier terme. Ceci mène à une généralisation et amélioration du travail de Buttkewitz et Elsholtz, et donne un complément à un travail récent de Matomäki, Radziwiłł et Tao sur les suites de signes de la fonction de Liouville. / The main theme of this thesis is to study mean values and correlations of multiplicative functions and apply the corresponding results to tackle some open problems. The first chapter contains discussion of several classical facts about mean values of multiplicative functions and statement of the main results of the thesis. The second chapter consists of the article “Mean values of multiplicative functions over the function fields". The main purpose of this chapter is to formulate and prove analog of several classical results due to Wirsing, Hall and Tenenbaum over the function field Fq[x], thus answering questions raised in the recent work of Granville, Harper and Soundararajan. We explain some features of the behaviour of multiplicative functions that are not present in the number field settings. This is accomplished by, among other things, introducing the notion of “pretentiousness" over the function fields. Chapter 3 and Chapter 4 include results of the article “Correlations of multiplicative functions and applications". Here, we give an asymptotic formula for correlations X n_x f1(P1(n))f2(P2(n)) · · · · · fm(Pm(n)) where f . . . ,fm are bounded “pretentious" multiplicative functions, under certain natural hypotheses. We then deduce several desirable consequences. First, we characterize all multiplicative functions f : N ! {−1,+1} with bounded partial sums. This answers a question of Erdos from 1957 in the form conjectured by Tao. Second, we show that if the average of the first divided difference of multiplicative function is zero, then either f(n) = ns for Re(s) < 1 or |f(n)| is small on average. This settles an old conjecture of Kátai. Third, we apply our theorem to count the number of representations of n = a + b where a,b belong to some multiplicative subsets of N. This gives a new "circle method-free" proof of the result of Brüdern. Chapters 5 and Chapter 6 are based on the results obtained in the article “Effective asymptotic formulae for multilinear averages and sign patterns of multiplicative functions," joint with Alexander Mangerel. Using an analytic approach in the spirit of Halász’ mean v value theorem, we compute multidimensional averages x−l X n2[x]l Y 16j6k fj(Lj(n)) as x ! 1, where [x] := [1,x] and L1, . . . ,Lk are affine linear forms that satisfy some natural conditions. Our approach gives a new proof of a result of Frantzikinakis and Host that is distinct from theirs, with explicit main and error terms. As an application of our formulae, we establish a local-to-global principle for Gowers norms of multiplicative functions. We reveal and explain irregularities in the distribution of the sign patterns of multiplicative functions by computing the asymptotic densities of the sets of integers n such that a given multiplicative function f : N ! {−1, 1} yields a fixed sign pattern of length 3 or 4 on almost all 3- and 4-term arithmetic progressions, respectively, with first term n. The latter generalizes and refines the work of Buttkewitz and Elsholtz and complements the recent work of Matomaki, Radziwiłł and Tao. We conclude this thesis by discussing some work in progress.

Dans le premier chapitre de cette thèse, nous passons en revue les outils de la théorie analytique des nombres qui seront utiles pour la suite. Nous faisons aussi un survol des entiers y−friables, c’est-à-dire des entiers dont chaque facteur premier est plus petit ou égal à y. Au deuxième chapitre, nous présenterons des problèmes classiques de la théorie des nombres probabiliste et donnerons un bref historique d’une classe de fonctions arithmétiques sur un espace probabilisé. Le problème de Erdos sur la table de multiplication demande quel est le nombre d’entiers distincts apparaissant dans la table de multiplication N × N. L’ordre de grandeur de cette quantité a été déterminé par Kevin Ford (2008). Dans le chapitre 3 de cette thèse, nous étudions le nombre d’ensembles y−friables de la table de multiplication N × N. Plus concrètement, nous nous concentrons sur le changement du comportement de la fonction A(x, y) par rapport au domaine de y, où A(x, y) est une fonction qui compte le nombre d’entiers y− friables distincts et inférieurs à x qui peuvent être représentés comme le produit de deux entiers y− friables inférieurs à p x. Dans le quatrième chapitre, nous prouvons un théorème de Erdos-Kac modifié pour l’ensemble des entiers y− friables. Si !(n) est le nombre de facteurs premiers distincts de n, nous prouvons que la distribution de !(n) est gaussienne pour un certain domaine de y en utilisant la méthode des moments. / The object of the first chapter of this thesis is to review the materials and tools in analytic number theory which are used in following chapters. We also give a survey on the development concerning the number of y−smooth integers, which are integers free of prime factors greater than y. In the second chapter, we shall give a brief history about a class of arithmetical functions on a probability space and we discuss on some well-known problems in probabilistic number theory. We present two results in analytic and probabilistic number theory. The Erdos multiplication table problem asks what is the number of distinct integers appearing in the N × N multiplication table. The order of magnitude of this quantity was determined by Kevin Ford (2008). In chapter 3 of this thesis, we study the number of y−smooth entries of the N × N multiplication. More concretely, we focus on the change of behaviour of the function A(x,y) in different ranges of y, where A(x,y) is a function that counts the number of distinct y−smooth integers less than x which can be represented as the product of two y−smooth integers less than p x. In Chapter 4, we prove an Erdos-Kac type of theorem for the set of y−smooth integers. If !(n) is the number of distinct prime factors of n, we prove that the distribution of !(n) is Gaussian for a certain range of y using method of moments.

L’objectif central de la thèse est d’étudier diverses mesures du risque de modèle, exprimées en terme monétaire, qui puissent être appliquées de façon cohérente à une collection hétérogène de produits financiers. Les deux premiers chapitres traitent cette problématique, premièrement d’un point de vue théorique, ensuite en menant un étude empirique centrée sur le marché du gaz naturel. Le troisième chapitre se concentre sur une étude théorique du risque dit de base (en anglais basis risk). Dans le premier chapitre, nous nous sommes intéressés à l’évaluation de produits financiers complexes, qui prend en compte le risque de modèle et la disponibilité dans le marché de produits dérivés basiques, appelés aussi vanille. Nous avons en particulier poursuivi l’approche du transport optimal (connue dans la littérature) pour le calcul des bornes de prix et des stratégies de sur (sous)-couverture robustes au risque de modèle. Nous reprenons en particulier une construction de probabilités martingales sous lesquelles le prix d’une option exotique atteint les dites bornes de prix, en se concentrant sur le cas des martingales positives. Nous mettons aussi en évidence des propriétés significatives de symétrie dans l’étude de ce problème. Dans le deuxième chapitre, nous approchons le problème du risque de modèle d’un point de vue empirique, en étudiant la gestion optimale d’une unité de gaz naturel et en quantifiant l’effet de ce risque sur sa valeur optimale. Lors de cette étude, l’évaluation de l’unité de stockage est basée sur le prix spot, alors que sa couverture est réalisée avec des contrats à termes. Comme mentionné auparavant, le troisième chapitre met l’accent sur le risque de base, qui intervient lorsque l’on veut couvrir un actif conditionnel basé sur un actif non traité (par exemple la température) en se servant d’un portefeuille constitué d’actifs traités sur le marché. Un critère de couverture dans ce contexte est celui de la minimisation de la variance qui est étroitement lié à la décomposition dite de Föllmer-Schweizer. Cette décomposition peut être déduite de la résolution d’une certaine équation différentielle stochastique rétrograde (EDSR) dirigée par une martingale éventuellement à sauts. Lorsque cette martingale est un mouvement brownien standard, les EDSR sont fortement associées aux EDP paraboliques semi linéaires. Dans le cas général nous formulons un problème déterministe qui étend les EDPs mentionnées. Nous appliquons cette démarche à l’important cas particulier de la décomposition de Föllmer-Schweizer, dont nous donnons des expressions explicites de la décomposition du payoff d’une option lorsque les sous-jacents sont exponentielles de processus additifs. / The main objective of this thesis is the study of the model risk and its quantification through monetary measures. On the other hand we expect it to fit a large set of complex (exotic) financial products. The first two chapters treat the model risk problem both from the empirical and the theoretical point of view, while the third chapter concentrates on a theoretical study of another financial risk called basis risk. In the first chapter of this thesis, we are interested in the model-independent pricing and hedging of complex financial products, when a set of standard (vanilla) products are available in the market. We follow the optimal transport approach for the computation of the option bounds and the super (sub)-hedging strategies. We characterize the optimal martingale probability measures, under which the exotic option price attains the model-free bounds; we devote special interest to the case when the martingales are positive. We stress in particular on the symmetry relations that arise when studying the option bounds. In the second chapter, we approach the model risk problem from an empirical point of view. We study the optimal management of a natural gas storage and we quantify the impact of that risk on the gas storage value. As already mentioned, the last chapter concentrates on the basis risk, which is the risk that arises when one hedges a contingent claim written on a non-tradable but observable asset (e.g. the temperature) using a portfolio of correlated tradable assets. One hedging criterion is the mean-variance minimization, which is closely related to the celebrated Föllmer-Schweizer decomposition. That decomposition can be deduced from the resolution of a special Backward Stochastic Differential Equations (BSDEs) driven by a càdlàg martingale. When this martingale is a standard Brownian motion, the related BSDEs are strongly related to semi-linear parabolic PDEs. In that chapter, we formulate a deterministic problem generalizing those PDEs to the general context of martingales and we apply this methodology to discuss some properties of the Föllmer-Schweizer decomposition. We also give an explicit expression of such decomposition of the option payoff when the underlying prices are exponential of additives processes.

L'objet de cette thèse est de proposer une étude numérique, fondée sur l'application de résultats de la théorie du contrôle optimal géométrique, des trajectoires spatiales du système Terre-Lune dans un contexte de poussée faible. Le mouvement du satellite est décrit par les équations du problème restreint des trois corps controlé. Nous nous concentrons sur la minimisation de la consommation énergétique et du temps de transfert. Les trajectoires optimales sont recherchées parmi les projections des courbes extrémales solutions du principe du maximum de Pontryagin et peuvent être calculées grâce à une méthode de tir. Ce procédé fait intervenir l'algorithme de Newton dont la convergence nécessite une initialisation précise. Nous surmontons cette difficulté au moyen de techniques homotopiques ou d'études géométriques du système de contrôle linéarisé. L'optimalité locale des trajectoires extrémales est ensuite vérifée en utilisant les conditions du second ordre liées au concept de point conjugué. Dans le cas du problème de minimisation de l'énergie, une technique de "recollement" de trajectoires optimales kepleriennes autour de la Terre et La Lune et d'une solution optimale de l'équation du mouvement linéarisée au voisinage du point d'équilibre L1 est également proposée pour approximer les transferts Terre-Lune à énergie minimale. / This PhD thesis provides a numerical study of space trajectories in the Earth-Moon system when low-thrust is applied. Our computations are based on fundamental results from geometric control theory. The spacecraft's motion is modelled by the equations of the controlled restricted three-body problem. We focus on minimizing energy cost and transfer time. Optimal trajectories are found among a set of extremal curves, solutions of the Pontryagin's maximum principle, which can be computed solving a shooting equation thanks to a Newton algorithm. In this framework, initial conditions are found using homotopic methods or studying the linearized control system. We check local optimality of the trajectories using the second order optimality conditions related to the concept of conjugate points. In the case of the energy minimization problem, we also describe the principle of approximating Earth-Moon optimal transfers by concatening optimal keplerian trajectories around The Earth and the Moon and an energy-minimal solution of the linearized system in the neighbourhood of the equilibrium point L1.

Dans cette thèse, nous nous intéressons à trois problèmes issus de l'informatique théorique, à savoir le placement de formes rectangulaires dans un conteneur (OPP), la coloration dite "forte" d'arêtes des graphes et les codes identifiants dans les graphes. L'OPP consiste à décider si un ensemble d'items rectangulaires peut être placé sans chevauchement dans un conteneur rectangulaire et sans dépassement des bords de celui-ci. Une contrainte supplémentaire est prise en compte, à savoir l'interdiction de rotation des items. Le problème est NP-difficile même dans le cas où le conteneur et les formes sont des carrés. Nous présentons un algorithme de résolution efficace basé sur une caractérisation du problème par des graphes d'intervalles, proposée par Fekete et Schepers. L'algorithme est exact et utilise les MPQ-arbres - structures de données qui encodent ces graphes de manière compacte tout en capturant leurs propriétés remarquables. Nous montrons les résultats expérimentaux de notre approche en les comparant aux performances d'autres algorithmes existants. L'étude de la coloration forte d'arêtes et des codes identifiants porte sur les aspects structurels et de calculabilité de ces deux problèmes. Dans le cas de la coloration forte d'arêtes nous nous intéressons plus particulièrement aux familles des graphes planaires et des graphes subcubiques. Nous montrons des bornes optimales pour l'indice chromatique fort des graphes subcubiques en fonction du degré moyen maximum et montrons que tout graphe planaire subcubique sans cycles induits de longueur 4 et 5 est coloriable avec neuf couleurs. Enfin nous confirmons la difficulté du problème de décision associé, en prouvant qu'il est NP-complet dans des sous-classes restreintes des graphes planaires subcubiques.La troisième partie de la thèse est consacrée aux codes identifiants. Nous proposons une caractérisation des graphes identifiables dont la cardinalité du code identifiant minimum ID est n-1, où n est l'ordre du graphe. Nous étudions la classe des graphes adjoints et nous prouvons des bornes inférieures et supérieures serrées pour le paramètre ID dans cette classe. Finalement, nous montrons qu'il existe un algorithme linéaire de calcul de ID dans la classe des graphes adjoints L(G) où G a une largeur arborescente bornée par une constante. En revanche nous nous apercevons que le problème est NP-complet dans des sous-classes très restreintes des graphes parfaits. / In this thesis we study three theoretical computer science problems, namely the orthogonal packing problem (OPP for short), strong edge-colouring and identifying codes.OPP consists in testing whether a set of rectangular items can be packed in a rectangular container without overlapping and without exceeding the borders of this container. An additional constraint is that the rotation of the items is not allowed. The problem is NP-hard even when the problem is reduced to packing squares in a square. We propose an exact algorithm for solving OPP efficiently using the characterization of the problem by interval graphs proposed by Fekete and Schepers. For this purpose we use some compact representation of interval graphs - MPQ-trees. We show experimental results of our approach by comparing them to the results of other algorithms known in the literature. we observe promising gains.The study of strong edge-colouring and identifying codes is focused on the structural and computational aspects of these combinatorial problems. In the case of strong edge-colouring we are interested in the families of planar graphs and subcubic graphs. We show optimal upper bounds for the strong chromatic index of subcubic graphs as a function of the maximum average degree. We also show that every planar subcubic graph without induced cycles of length 4 and 5 can be strong edge-coloured with at most nine colours. Finally, we confirm the difficulty of the problem by showing that it remains NP-complete even in some restricted classes of planar subcubic graphs.For the subject of identifying codes we propose a characterization of non-trivial graphs having maximum identifying code number ID, that is n-1, where n is the number of vertices. We study the case of line graphs and prove lower and upper bounds for ID parameter in this class. At last we investigate the complexity of the corresponding decision problem and show the existence of a linear algorithm for computing ID of the line graph L(G) where G has the size of the tree-width bounded by a constant. On the other hand, we show that the identifying code problem is NP-complete in various subclasses of planar graphs.