La recherche de réponses précises à des questions formulées en langue naturelle renouvelle le champ de la recherche d’information. De nombreux travaux ont eu lieu sur la recherche de réponses à des questions factuelles en domaine ouvert. Moins de travaux ont porté sur la recherche de réponses en domaine de spécialité, en particulier dans le domaine médical ou biomédical. Plusieurs conditions différentes sont rencontrées en domaine de spécialité comme les lexiques et terminologies spécialisés, les types particuliers de questions, entités et relations du domaine ou les caractéristiques des documents ciblés. Dans une première partie, nous étudions les méthodes permettant d’analyser sémantiquement les questions posées par l’utilisateur ainsi que les textes utilisés pour trouver les réponses. Pour ce faire nous utilisons des méthodes hybrides pour deux tâches principales : (i) la reconnaissance des entités médicales et (ii) l’extraction de relations sémantiques. Ces méthodes combinent des règles et patrons construits manuellement, des connaissances du domaine et des techniques d’apprentissage statistique utilisant différents classifieurs. Ces méthodes hybrides, expérimentées sur différents corpus, permettent de pallier les inconvénients des deux types de méthodes d’extraction d’information, à savoir le manque de couverture potentiel des méthodes à base de règles et la dépendance aux données annotées des méthodes statistiques. Dans une seconde partie, nous étudions l’apport des technologies du web sémantique pour la portabilité et l’expressivité des systèmes de questions-réponses. Dans le cadre de notre approche, nous exploitons les technologies du web sémantique pour annoter les informations extraites en premier lieu et pour interroger sémantiquement ces annotations en second lieu. Enfin, nous présentons notre système de questions-réponses, appelé MEANS, qui utilise à la fois des techniques de TAL, des connaissances du domaine et les technologies du web sémantique pour répondre automatiquement aux questions médicales. / With the dramatic growth of digital information, finding precise answers to natural language questions is more and more essential for retrieving domain knowledge in real time. Many research works tackled answer retrieval for factual questions in open domain. Less works were performed for domain-specific question answering such as the medical domain. Compared to the open domain, several different conditions are met in the medical domain such as specialized vocabularies, specific types of questions, different kinds of domain entities and relations. Document characteristics are also a matter of importance, as, for example, clinical texts may tend to use a lot of technical abbreviations while forum pages may use long “approximate” terms. We focus on finding precise answers to natural language questions in the medical field. A key process for this task is to analyze the questions and the source documents semantically and to use standard formalisms to represent the obtained annotations. We propose a medical question-answering approach based on: (i) NLP methods combing domain knowledge, rule-based methods and statistical ones to extract relevant information from questions and documents and (ii) Semantic Web technologies to represent and interrogate the extracted information.

Les méthodes de décomposition de domaine en espace ont prouvé leur utilité dans le cadre des architectures parallèles. Pour les problèmes d’évolution en temps, il est nécessaire d’introduire une dimension supplémentaire de parallélisme dans la direction du temps. Ceci peut alors être couplé avec des méthodes de type optimisé Schwarz waveform relaxation. Nous nous intéressons dans cette thèse aux méthodes directes de décomposition en temps. Nous en étudions particulièrement deux. Dans une première partie nous étudions la méthode de produit tensoriel, introduite par R. E. Lynch, J. R. Rice, et D. H. Thomas in 1963. Nous proposons une méthode d’optimisation des pas de temps, basée sur une étude d’erreur en variable de Fourier en temps. Nous menons cette étude sur les schémas d’Euler et de Newmark pour la discrétisation en temps de l’équation de la chaleur. Nous présentons ensuite des tests numériques établissant la validité de cette approche. Dans la seconde partie, nous étudions les méthodes dites de Bloc, introduites par Amodio et Brugnano en 1997. Nous comparons diverses implémentations de la méthode, basées sur différentes approximations de l’exponentielle de matrice. Nous traitons l’équation de la chaleur et l’équation des ondes, et montrons par une étude numérique bidimensionnelle la puissance de la méthode. / Domain decomposition methods in space applied to Partial Differential Equations (PDEs) expanded considerably thanks to their effectiveness (memory costs, calculation costs, better local conditioned problems) and this related to the development of massively parallel machines. Domain decomposition in space-time brings an extra dimension to this optimization. In this work, we study two different direct time-parallel methods for the resolution of Partial Differential Equations. The first part of this work is devoted to the Tensor-product space-time method introduced by R.E. Lynch, J. R. Rice, and D. H. Thomas in 1963. We analyze it in depth for Euler and Crank-Nicolson schemes in time applied to the heat equation. The method needs all time steps to be different, while accuracy is optimal when they are all equal (in the Euler case). Furthermore, when they are close to each other, the condition number of the linear problems involved becomes very big. We thus give for each scheme an algorithm to compute optimal time steps, and present numerical evidences of the quality of the method. The second part of this work deals with the numerical implementation of the Block method of Amodio and Brugnano presented in 1997 to solve the heat equation with Euler and Crank- Nicolson time schemes and the elasticity equation with Euler and Gear time schemes. Our implementation shows how the method is accurate and scalable.

La récente réforme des lycées en France de 2009 s'est accompagnée d'un changement de programmes en mathématiques. Relativement à la classe de seconde, deux sujets nous questionnent : d'une part, la nouvelle place de l'algèbre, désormais plongée dans le domaine fonctionnel, lui conférant un rôle essentiellement d'outil, et d'autre part l'introduction d'une familiarisation avec l'algorithmique. De par l'intérêt de lier ces deux sujets, ce travail de thèse propose une étude didactique de la reprise de l'algèbre élémentaire en classe de seconde, et plus particulièrement des objets gravitant autour du concept d'équation, objets dont nous cherchons à affiner le sens par le détour de l'algorithmique. Nous situant dans le cadre de la théorie anthropologique du didactique de Chevallard, nous étudions les conditions et les contraintes de cette reprise. Au travers d'une ingénierie didactique mise en place avec la collaboration de trois enseignants de lycée, nous montrons comment la reprise de concepts d'algèbre élémentaire par le biais de l'algorithmique induit pour les élèves un geste de généralisation, tout en réalisant une certaine matérialisation des objets algébriques, en les manipulant au sein d'un programme informatique. Pour les enseignants, cette ingénierie provoque un questionnement sur les praxéologies de leur enseignement de l'algèbre, suscité par des tâches non routinières de catégorisation et de modélisation des équations. Enfin, nous mettons en évidence la question de l'intégration du domaine de l'algorithmique dans la discipline des mathématiques et le besoin d'une formation des professeurs pour assurer la viabilité de cet enseignement. / The recent French schools reform (2009) was accompanied by a change in mathematics curriculum. With respect to the “classe de seconde” (9th-10th Grade in US High School), two subjects question us: first, the new positioning of algebra, now part of the functional domain, giving it a primary role of tool, and on the other hand, the introduction of algorithmic concepts.Through the value of combining these two subjects, this thesis proposes a didactic study of the resumption of elementary algebra in “classe de seconde”, and especially of the objects orbiting around equation concept, objects of which we search to refine the meaning, through the detour of algorithmics. Positioned within the anthropological theory of the didactic by Chevallard, we study the conditions and constraints of this resumption. Through a didactic engineering implementation in collaboration with three high school teachers, we show how the resumption of basic algebra concepts through algorithmics induced for students a gesture of generalization, while achieving some materialization of algebraic objects, manipulating them in a computer program. For teachers, this engineering induces a questioning of their praxeology teaching algebra, generated by non-routine tasks of equations categorization and modeling. Finally, we highlight the challenge of integrating algorithmics domain within mathematics discipline and the need for teachers to be trained, to ensure the viability of this teaching.

Les Méthionine sulfoxyde réductases (Msr) catalysent la réduction spécifique des méthionine sulfoxydes (Met-O) en méthionines (Met). Elles sont impliquées dans la résistance des cellules à un stress oxydant et dans la virulence des bactéries pathogènes du genre Neisseria. Cette famille d'enzyme se compose de trois classes, les MsrA et B, structuralement distinctes, et présentant une stéréosléctivité respectivement pour l'isomère S et R de la fonction sulfoxyde du substrat. Une troisième classe, découverte récemment, et appelée fRMsr, catalyse la réduction spécifique de la forme libre de l'isomère R de la fonction sulfoxyde. La fRMsr appartient à la famille des domaines GAF, généralement impliqués dans la signalisation cellulaire, et les fRMsr représentent le premier domaine GAF présentant une activité enzymatique. Les études réalisées au cours de ma thèse sur la fRMsr de Neisseria meningitidis ont permis de montrer que : 1) fRMsr de N. meningitidis présente un mécanisme catalytique identique à MsrA/B avec la formation d'au moins un pont disulfure intramoléculaire Cys84-Cys118 réduit par la thiorédoxine (Trx) ; 2) La Cys118 est le résidu catalytique sur lequel l'intermédiaire acide sulfénique doit se former ; 3) L'étape réductase est l'étape cinétiquement déterminante du mécanisme à deux étapes conduisant à la formation du pont disulfure Cys84-Cys118. La combinaison de l'analyse des résultats cinétiques, et de la structure tridimensionnelle de la fRMsr de N. meningitidis en complexe avec le substrat ont permis de montrer : 1) L'existence d'un site de reconnaissance oxyanion impliqué dans la stabilisation de la fonction carboxylate ; 2) Un rôle de la fonction carboxylate du résidu Asp143 dans la catalyse de l'étape réductase ; 3) Le résidu Glu125 est impliqué dans la reconnaissance et/ou le positionnement du substrat Met-O probablement via la stabilisation du groupement NH3+ ; 4) Un rôle du résidu Asp141 dans le positionnement des résidus Asp143 et Glu125 ; 5) le noyau indole du Trp62 est impliqué dans la stabilisation du groupe méthyle-[epsilon] / Methionine sulfoxide reductases (Msr) catalyze the specific reduction of methionine sulfoxides (Met-O) into methionine (Met). They are involved in cell defences against oxidative stress and virulence of pathogenic bacteria of Neisseria genius. This family of enzymes consists of three classes, MsrA and MsrB, structurally-unrelated, Specific for the S and the R epimer of the sulfoxide function of the substrate, respectively. A third class, recently discovered and called fRMsr, selectively reduce the free form of the R epimer of the sulfoxide function. The fRMsr belongs to the family of GAF domains, they are usually involved in cell signaling, and fRMsr represent the first GAF domain to show enzymatic activity. The studies of the Neisseria meningitidis fRMsr have shown that: 1) The Neisseria meningitidis fRMsr have a identical catalytic mechanism to MsrA and MsrB with the formation of at least one intramolecular disulfide bond, Cys84-Cys118 reduced by thioredoxin (Trx) ; 2) The Cys118 is demonstrated to be the catalytic Cys on which a sulfenic acid is formed ; 3) The Reductase step is the rate determining step of the mechanism leading to the formation of the disulfide bond Cys84-Cys118. The combination of the biochemical and kinetics data, and the examination of the 3D structure of the N. meningitidis fRMsr in complex with its substrate shown: 1) an oxyanion hole involved in the accommodation of the carboxylate group ; 2) the carboxylate group of the Asp143 residue involved in the catalysis of step reductase, and 3) The Glu125 residue involved in the recognition and/or positioning of the Met-O probably by the stabilization of the NH3+; 4) the Asp141 residue involved in the positioning of Asp143 and Glu125 residues ; 5) the indole ring of the Trp62 residue involved in stabilizing of the epsilon-methyl group

Les polykétides sont des molécules complexes possédant des rôles thérapeutiques divers (antibiotiques, anticancéreux, immunosuppresseurs, etc..). Ces composés sont synthétisés par les polykétides synthases (PKS) qui présentent donc un intérêt certain. Une stratégie prometteuse et en développement, appelée biologie synthétique, consiste en l’ingénierie protéique des PKS pour produire de nouveaux polykétides. Cependant, un prérequis au succès de cette méthode est la compréhension du fonctionnement des PKS. En effet, les PKS sont des systèmes complexes composés de plusieurs sous-unités. Celles-ci comportent chacune un ou plusieurs modules responsable d’un cycle d’extension du polykétide. Les modules sont composés également de plusieurs domaines assurant chacun un rôle biosynthétique. Il est ainsi nécessaire de comprendre comment s’opère la communication entre domaines au sein d’un module. Pour cela, nous avons étudié le module 5 de la PKS synthétisant la virginiamycine M par une approche combinant la diffusion des rayons X aux petits angles (SAXS), la résonance magnétique nucléaire (RMN) et la modélisation par homologie. Ainsi nous sommes parvenus à caractériser la structure en solution du module 5, mais également à positionner les structures à haute résolution des domaines à l’intérieur de l’enveloppe SAXS. De plus, notre étude de la dynamique du module 5 a montré que les deux domaines acyl carrier protein (ACP) composant le module semblent non-équivalents, et que l’ACP5b doit être doté d’une certaine mobilité afin d’être fonctionnel, ceci dû à la flexibilité du linker reliant les deux ACP. L’interaction entre les sous-unités consécutives est également primordiale pour assurer la fidélité de la synthèse des polykétides. Ces interactions sont assurées, au moins en partie, par des domaines de petite taille appelés « domaine de docking (DD) ». Jusqu’alors, les DD avaient été caractérisés uniquement chez les PKS de type cis-AT. Nous avons caractérisé une nouvelle classe de DD, la première chez les PKS trans-AT. Grâce à une approche pluridisciplinaire, nous avons montré que l’un des DD constitue probablement une protéine intrinsèquement désordonnée (IDP) : son interaction avec le DD partenaire induirait son repliement. Nous avons résolu la structure RMN d’une protéine de fusion entre les deux DD, affichant une nouvelle topologie pour une interaction protéine-protéine. Cette interface de docking a ensuite été replacée dans son contexte modulaire par SAXS. Contrairement aux autres DD qui ne forment qu’une seule interface de docking, ces DD forment deux complexes de docking à l’intersection des deux sous-unités. Nos données SAXS nous avons également permis de proposer un modèle de l’interface créée entre deux sous-unités PKS dans laquelle une chambre réactionnelle est formée, qui pourrait servir à protéger des intermédiaires réactifs de polykétide. Des enzymes post-PKS interviennent suite à la synthèse du polykétide pour maturer ce dernier. Cette étape est d’une importance considérable puisqu’elle confère la structure et l’activité finale du polykétide. Dans ce contexte, nous avons mené une étude structure/fonction de l’enzyme post-PKS catalysant la macrocyclisation de l’antibiotique lankacidine C. Après un phasage par SAD sur la protéine séléniée, nous avons résolu la structure de l’enzyme en complexe avec des analogues de substrats, puis procéder à la conception de mutants pour résoudre la structure de l’enzyme avec son substrat naturel / Polyketides are structurally complex molecules which exhibit diverse therapeutic activities (antibiotic, antitumor, immunosuppressant…). These compounds and the enzymes responsible for their synthesis, the polyketide synthases (PKSs), are thus of significant biomedical interest. An emerging though promising strategy for the generation of novel polyketides is the engineering of the PKS proteins, an approach called synthetic biology. Nevertheless, a fundamental understanding of the mode of operation of the PKS enzymes is directly correlated with the success of this methodology. Indeed, PKSs are molecular-scale assembly lines which are composed of several subunit, each of which includes one or several modules catalyzing a polyketide elongation cycle. The module themselves are composed of several domains each with a specific role in the biosynthesis. It is therefore necessary to understand how the domains within a module communicate with each other. To address this question, we studied module 5 of the PKS responsible for virginiamycin M using an approach combining small angle X-ray scattering (SAXS), nuclear magnetic resonance (NMR) and homology modeling. This strategy allowed us to characterize the solution structure of module 5, but additionally to position high-resolution domain structures inside the SAXS envelopes. We also studied the dynamics of module 5, demonstrating that the two component acyl carrier proteins (ACPs) appear to be non-equivalent, and that the function of ACP5b is likely dependent on the mobility conferred on it by the flexible linker between the two domains. The interaction between the consecutive subunits is also critical to ensuring the fidelity of polyketide synthesis. This communication is assured, at least in part, by small domains called docking domains (DD), which have to date only been characterized from cis-AT PKS. Here, we have identified a new class of DD, the first shown to be present in trans-AT PKSs. Using a multidisciplinary approach, we have demonstrated that the N-terminal DD (VirFG NDD) is likely to be an intrinsically disordered protein (IDP), whose interaction with its partner DD (VirA CDD) induces its folding. We have solved the NMR structure of a fusion protein between the two DD, revealing a new topology for a protein-protein interaction. This docking interface was then placed into its modular context by SAXS. In contrast to the other classes of DD which form a single docking complex, this new type of DD gives rise to two docking interfaces at the intersubunit junction. Finally, our SAXS data have allowed us to propose a model for the complete interface between two PKS subunits in which a reaction chamber is formed, which may allow reactive polyketide intermediates to be protected. Post-PKS enzymes catalyze maturation of the polyketide after its release from the last module of the PKS. This processing is critical as it yields the final structure and activity of the polyketide. In this context, we conducted a structure/function study of the post-PKS enzyme catalyzing the macrocyclisation of the antibiotic lankacidine C. After phasing by SAD using a seleniated protein, we solved the structure of the enzyme in complex with substrate analogues. We then proceeded to site-directed mutagenesis of specific residues, in order to solve the structure of the enzyme in complex with its natural substrate

Dans cette thèse, nous proposons de nouvelles méthodes permettant de résoudre numériquement des problèmes de diffraction harmoniques et tridimensionnels, aussi bien acoustiques qu'électromagnétiques, pour lesquels l'objet diffractant est pénétrable et inhomogène. La résolution de tels problèmes est centrale pour des calculs de surfaces équivalentes sonar et radar (SES et SER). Elle est toutefois connue pour être difficile car elle requiert de discrétiser des équations aux dérivées partielles posées dans un domaine extérieur. Étant infini, ce domaine ne peut pas être maillé en vue d'une résolution par la méthode des éléments finis volumiques. Deux approches classiques permettent de contourner cette difficulté. La première consiste à tronquer le domaine extérieur et rend alors possible une résolution par la méthode des éléments finis volumiques. Étant donné qu'elles approximent les problèmes de diffraction au niveau continu, les méthodes de troncature de domaine peuvent toutefois manquer de précision pour des calculs de SES et de SER. Les problèmes de diffraction harmoniques, pénétrables et inhomogènes peuvent également être résolus en couplant une formulation variationnelle volumique associée à l'objet diffractant et des équations intégrales surfaciques rattachées au domaine extérieur. Nous parlons de couplages FEM-BEM (Finite Element Method-Boundary Element Method). L'intérêt de cette approche réside dans le fait qu'elle est exacte au niveau continu. Les couplages FEM-BEM classiques sont dits forts car ils couplent la formulation variationnelle volumique et les équations intégrales surfaciques au sein d'une même formulation. Ils ne sont toutefois pas adaptés à la résolution de problèmes à haute fréquence. Pour pallier cette limitation, d'autres couplages FEM-BEM, dits faibles, ont été proposés. Ils correspondent concrètement à des algorithmes de décomposition de domaine itérant entre l'objet diffractant et le domaine extérieur. Dans cette thèse, nous introduisons de nouveaux couplages faibles FEM-BEM acoustiques et électromagnétiques basés sur des approximations de Padé récemment développées pour les opérateurs Dirichlet-to-Neumann et Magnetic-to-Electric. Le nombre d'itérations nécessaires à la résolution de ces couplages ne dépend que faiblement de la fréquence et du raffinement du maillage. Les couplages faibles FEM-BEM que nous proposons sont donc adaptés pour des calculs précis de SES et de SER à haute fréquence / In this doctoral dissertation, we propose new methods for solving acoustic and electromagnetic three-dimensional harmonic scattering problems for which the scatterer is penetrable and inhomogeneous. The resolution of such problems is key in the computation of sonar and radar cross sections (SCS and RCS). However, this task is known to be difficult because it requires discretizing partial differential equations set in an exterior domain. Being unbounded, this domain cannot be meshed thus hindering a volume finite element resolution. There are two standard approaches to overcome this difficulty. The first one consists in truncating the exterior domain and renders possible a volume finite element resolution. Given that they approximate the scattering problems at the continuous level, truncation methods may however not be accurate enough for SCS and RCS computations. Inhomogeneous penetrable harmonic scattering problems can also be solved by coupling a volume variational formulation associated with the scatterer and surface integral equations related to the exterior domain. This approach is known as FEM-BEM coupling (Finite Element Method-Boundary Element Method). It is of great interest because it is exact at the continuous level. Classical FEM-BEM couplings are qualified as strong because they couple the volume variational formulation and the surface integral equations within one unique formulation. They are however not suited for solving high-frequency problems. To remedy this drawback, other FEM-BEM couplings, said to be weak, have been proposed. These couplings are actually domain decomposition algorithms iterating between the scatterer and the exterior domain. In this thesis, we introduce new acoustic and electromagnetic weak FEM-BEM couplings based on recently developed Padé approximations of Dirichlet-to-Neumann and Magnetic-to-Electric operators. The number of iterations required to solve these couplings is only slightly dependent on the frequency and the mesh refinement. The weak FEM-BEM couplings that we propose are therefore suited to accurate SCS and RCS computations at high frequencies

No description available.

Tout d'abord, en ce qui concerne le premier chapitre, cette thèse vise à vérifier l'impact des normes des Traités, comme, par exemple, la liberté d'établissement et la libre prestation de services, par rapport aux activités économiques qui sont offerts sur les espaces domaniales. Ensuite, après avoir examiné la jurisprudence de la Cour de justice en matière de services, en ce qui concerne le deuxième chapitre, nous avons examiné aussi l'impact des principes généraux du droit européen et de l'art. 16 de la Charte des Droits Fondamentaux sur les services offerts sur le domaine public. En ce qui concerne le troisième chapitre, nous avons adressé un examen approfondi de la Directive « Services » : après avoir analysé sa genèse, plutôt problématique et difficile, nous en avons décrit les objectifs et la ratio. Le résultat qui a émergé est une fragmentation du marché commun de services, en particulier pour ce qui concerne les services qu’on prend en examen dans cette recherche. L'une des phases les plus critiques par rapport à la Directive « Services », c'est sa transposition. Ce qui semble clair, c'est une fragmentation générale qui entrave l’achèvement et le bon fonctionnement du marché commun. Une fois qu'on a examiné le rôle de la directive « Bolkestein », on a montré la nécessité d'évaluer l'impact de cette norme sur les services offerts sur le domaine public. Dans le quatrième chapitre, on a décidé d'examiner le rôle des directives sur les contrats publics. D'un point de vue juridique, les contrats publics et les concessions sont deux choses distinctes, même si la logique sous-jacente à l’article 12 de la Directive « Services » et le principe de concurrence établissent que les espaces (et, indirectement, par conséquence, les services qui sont intéressés) concernés doivent être attribués dans le cadre d'une procédure de sélection publique. Il convient de rappeler que, avant la présentation d'une proposition de directive de la Commission Européenne pour réglementer les concessions, les principes applicables à ces dernières ont été (et sont encore aujourd’hui) empruntés à la discipline des contrats publics. Nous avons décidé de mettre en évidence comment l'état actuel des contrats publics et les concessions sont interconnectés. On montre aussi que les directives sur les marchés publics jouent un rôle important dans la régulation des types de concessions examinées dans le présent document. On a décidé d'examiner l'impact potentiel de la Directive « concessions ». Dans le cinquième et le sixième chapitre, nous avons examiné et comparé les différents systèmes des États membres de l’Union Européenne. En particulier, nous avons vu comment les concessions des plages sont réglementées en Italie, où, par exemple, il y a un problème juridique qui est loin d’être adressé, en France, en Croatie, en Portugal, et, finalement, en Espagne. Dans le septième et le huitième chapitre, nous avons choisi de parler du risque éventuel de violation des normes en matière d'aides d’État. / With regard to the first chapter, this thesis aims at analysing the impact of the Freedom of Establishment and of the Free Movement of Services on those economic activities which are offered in areas belonging to the public domain. Thus, after examining the relevant case-law of the ECJ in the field of services, in the second chapter what has been analysed is the impact of the general principles and of Art. 16 of the Charter on the services provided in areas belonging to the public domain. In the third chapter, a deep analysis of the Services Directive has been conducted: after addressing its genesis, which was quite problematic, both its objectives and its rationale have been analysed. What has emerged is a fragmentation of the internal market of services, especially with regard to the activities that are examined in this research. One of the most problematic issues related to that Directive is its implementation. Again, what has emerged is a fragmentation of the market of services. Thus, what has been addressed is the impact of the Directive on the services provided in areas belonging to the public domain. In the fourth chapter, the impact of the Public Contracts Directives has been examined. Legally speaking, public procurement contracts and concessions are different, even if the rationale beyond Art. 12 of the Services Directive together with the general principle of competition require the services at issue to be awarded through a selection procedure. Indeed, even before the adoption of what is now the Concessions Directive, the principles applicable to concessions have always been the same as those applicable to public procurement contracts. What emerges is that the public procurement contracts and concessions are strongly interconnected. The potential impact of the Concessions Directive has been addressed as well. In the fifth and in the sixth chapter a comparison between the Italian status quo with regard to those services provided in areas belonging to the public domain and the situation in Portugal, Croatia, France and Spain has been drawn. In the seventh and in the eighth chapter all the implications regarding potential violations of the State Aid rules have been addressed.

La complexification de la modélisation multi-physique conduit d’une part à devoir simuler des systèmes d’équations différentielles ordinaires et d’équations différentielles algébriques de plus en plus grands en nombre d’inconnues et sur des temps de simulation longs. D’autre part l’évolution des architectures de calcul parallèle nécessite d’autres voies de parallélisation que la décomposition de système en sous-systèmes. Dans ce travail, nous proposons de concevoir des méthodes de décomposition de domaine pour la résolution d’EDO en temps. Nous reformulons le problème à valeur initiale en un problème aux valeurs frontières sur l’intervalle de temps symétrisé, sous l’hypothèse de réversibilité du flot. Nous développons deux méthodes, la première apparentée à une méthode de complément de Schur, la seconde basée sur une méthode de type Schwarz dont nous montrons la convergence pouvant être accélérée par la méthode d’Aitken dans le cadre linéaire. Afin d’accélérer la convergence de cette dernière dans le cadre non-linéaire, nous introduisons les techniques d’extrapolation et d’accélération de la convergence des suites non-linéaires. Nous montrons les avantages et les limites de ces techniques. Les résultats obtenus nous conduisent à développer l’accélération de la méthode de type Schwarz par une méthode de Newton. Enfin nous nous intéressons à l’étude de conditions de raccord non-linéaires adaptées à la décomposition de domaine de problèmes non-linéaires. Nous nous servons du formalisme hamiltonien à ports, issu du domaine de l’automatique, pour déduire les conditions de raccord dans le cadre l’équation de Saint-Venant et de l’équation de la chaleur non-linéaire. Après une étude analytique de la convergence de la DDM associée à ces conditions de transmission, nous proposons et étudions une formulation de Lagrangien augmenté sous l’hypothèse de séparabilité de la contrainte. / Complexification of multi-physics modeling leads to have to simulate systems of ordinary differential equations and algebraic differential equations with increasingly large numbers of unknowns and over large times of simulation. In addition the evolution of parallel computing architectures requires other ways of parallelization than the decomposition of system in subsystems. In this work, we propose to design domain decomposition methods in time for the resolution of EDO. We reformulate the initial value problem in a boundary values problem on the symmetrized time interval, under the assumption of reversibility of the flow. We develop two methods, the first connected with a Schur complement method, the second based on a Schwarz type method for which we show convergence, being able to be accelerated by the Aitken method within the linear framework. In order to accelerate the convergence of the latter within the non-linear framework, we introduce the techniques of extrapolation and of acceleration of the convergence of non-linear sequences. We show the advantages and the limits of these techniques. The obtained results lead us to develop the acceleration of the method of the type Schwarz by a Newton method. Finally we investigate non-linear matching conditions adapted to the domain decomposition of nonlinear problems. We make use of the port-Hamiltonian formalism, resulting from the control field, to deduce the matching conditions in the framework of the shallow-water equation and the non-linear heat equation. After an analytical study of the convergence of the DDM associated with these conditions of transmission, we propose and study a formulation of augmented Lagrangian under the assumption of separability of the constraint.

La résolution des équations différentielles (EDP/EDO/EDA) est au cœur de la simulation de phénomènes physiques. L'accroissement de la taille et de la complexité des modèles nécessite la mise en œuvre de méthodes de résolution robustes et performantes en termes de temps de calcul. L'objectif de cette thèse est de proposer des méthodes pour accélérer la résolution des équations différentielles par des méthodes de décomposition de domaine. On considère d'abord les méthodes de décomposition de domaine de Schwarz pour la résolution de grands systèmes linéaires issus de la discrétisation d'EDP. Afin d'accélérer la convergence de la méthode de Schwarz, on propose une approximation de l'opérateur de propagation d'erreur. Cette approximation respectera la structure de l'opérateur exact, ce qui conduira à une réduction très significative des temps de calcul sur le problème des écoulements dans les milieux poreux hétérogènes. La deuxième contribution concerne la résolution de la suite de systèmes linéaires provenant de l'intégration en temps de problèmes non linéaires. On propose deux approches en utilisant le fait que la matrice jacobienne ne varie que peu d'un système à l'autre. Premièrement, on applique la mise à jour de Broyden au préconditionneur RAS (Restricted Additive Schwarz) au lieu de recalculer les factorisations LU. La deuxième approche consiste à dédier des processeurs a la mise à jour partielle et asynchrone du préconditionneur RAS. Des résultats numériques sur le problème de la cavité entrainée et sur un problème de réactiondiffusion montrent qu'une accélération super linéaire peut être obtenue. La dernière contribution a pour objet la résolution simultanée des problèmes non linéaires de pas de temps consécutifs. On étudie le cas où la méthode de Broyden est utilisée pour résoudre ces problèmes non linéaires. Dans ce cas, la mise à jour de Broyden peut être propagée d'un pas de temps à l'autre. La parallélisation à travers les pas de temps est également appliquée a la recherche d'une solution initiale consistante pour les équations différentielles algébriques / Solving differential equations (PDEs/ODEs/DAEs) is central to the simulation of physical phenomena. The increase in size and complexity of the models requires the design of methods that are robust and efficient in terms of computational time. The aim of this thesis is to design methods that accelerate the solution of differential equations by domain decomposition methods. We first consider Schwarz domain decomposition methods to solve large-scale linear systems arising from the discretization of PDEs. In order to accelerate the convergence of the Schwarz method, we propose an approximation of the error propagation operator. This approximation preserves the structure of the exact operator. A significant reduction of computational time is obtained for the groundwater flow problem in highly heterogeneous media. The second contribution concerns solving the sequence of linear systems arising from the time-integration of nonlinear problems. We propose two approaches, taking advantage of the fact that the Jacobian matrix does not change dramatically from one system to another. First, we apply Broyden’s update to the Restricted Additive Schwarz (RAS) preconditioner instead of recomputing the local LU factorizations. The second approach consists of dedicating processors to the asynchronous and partial update of the RAS preconditioner. Numerical results for the lid-driven cavity problem, and for a reaction-diffusion problem show that a super-linear speedup may be achieved. The last contribution concerns the simultaneous solution of nonlinear problems associated to consecutive time steps. We study the case where the Broyden method is used to solve these nonlinear problems. In that case, Broyden’s update of the Jacobian matrix may also be propagated from one time step to another. The parallelization through the time steps is also applied to the problem of finding a consistent initial guess for differential-algebraic equations