No description available.

La thèse est portée essentiellement sur la stabilisation et la contrôlabilité de deux équations des ondes moyennant un seul contrôle agissant sur le bord du domaine. Dans le cas du contrôle dynamique, le contrôle est introduit dans le système par une équation différentielle agissant sur le bord. C'est en effet un système hybride. Le contrôle peut être aussi applique directement sur le bord d'une équation, c'est le cas du contrôle indirecte mais non borne. La nature du système ainsi coupledépend du couplage des équations, et ceci donne divers résultats par la stabilisation (exponentielle et polynomiale) et la contrôlabilité exacte (espace contrôlable). Des nouvelles inégalités d'énergie permettent de mettre en oeuvre la Méthode fréquentielle et la Méthode d'Unicité de Hilbert. / This thesis is concerned with the stabilization and the exact controllability of two wave equations by means of only one control acting on the boundary of the domain. In the case of dynamic control, the control is introduced into the system by differential equation acting on the boundary. It is indeed a hybrid system. The control can be also applied directly on the boundary of one of the equations. In this case, the control is indirect but unbounded. The behavior of the obtained system depends on theways of coupling. Various results are established for the stabilization (exponential or polynomial) and the exact controllability (controllable space of initial data). A new inequality of energy allows to apply the Frequency Method and the Hilbert Uniqueness Method.

Basés sur les outils théoriques et algorithmiques de la programmation DC et DCA, les travaux de recherche dans cette thèse portent sur les approches locales et globales pour l'optimisation non convexe et l'optimisation globale en variables mixtes entières. La thèse comporte 5 chapitres. Le premier chapitre présente les fondements de la programmation DC et DCA, et techniques de Séparation et Evaluation (B&B) (utilisant la technique de relaxation DC pour le calcul des bornes inférieures de la valeur optimale) pour l'optimisation globale. Y figure aussi des résultats concernant la pénalisation exacte pour la programmation en variables mixtes entières. Le deuxième chapitre est consacré au développement d'une méthode DCA pour la résolution d'une classe NP-difficile des programmes non convexes non linéaires en variables mixtes entières. Ces problèmes d'optimisation non convexe sont tout d'abord reformulées comme des programmes DC via les techniques de pénalisation en programmation DC de manière que les programmes DC résultants soient efficacement résolus par DCA et B&B bien adaptés. Comme première application en optimisation financière, nous avons modélisé le problème de gestion de portefeuille sous le coût de transaction concave et appliqué DCA et B&B à sa résolution. Dans le chapitre suivant nous étudions la modélisation du problème de minimisation du coût de transaction non convexe discontinu en gestion de portefeuille sous deux formes : la première est un programme DC obtenu en approximant la fonction objectif du problème original par une fonction DC polyèdrale et la deuxième est un programme DC mixte 0-1 équivalent. Et nous présentons DCA, B&B, et l'algorithme combiné DCA-B&B pour leur résolution. Le chapitre 4 étudie la résolution exacte du problème multi-objectif en variables mixtes binaires et présente deux applications concrètes de la méthode proposée. Nous nous intéressons dans le dernier chapitre à ces deux problématiques challenging : le problème de moindres carrés linéaires en variables entières bornées et celui de factorisation en matrices non négatives (Nonnegative Matrix Factorization (NMF)). La méthode NMF est particulièrement importante de par ses nombreuses et diverses applications tandis que les applications importantes du premier se trouvent en télécommunication. Les simulations numériques montrent la robustesse, rapidité (donc scalabilité), performance et la globalité de DCA par rapport aux méthodes existantes. / Based on theoretical and algorithmic tools of DC programming and DCA, the research in this thesis focus on the local and global approaches for non convex optimization and global mixed integer optimization. The thesis consists of 5 chapters. The first chapter presents fundamentals of DC programming and DCA, and techniques of Branch and Bound method (B&B) for global optimization (using the DC relaxation technique for calculating lower bounds of the optimal value). It shall include results concerning the exact penalty technique in mixed integer programming. The second chapter is devoted of a DCA method for solving a class of NP-hard nonconvex nonlinear mixed integer programs. These nonconvex problems are firstly reformulated as DC programs via penalty techniques in DC programming so that the resulting DC programs are effectively solved by DCA and B&B well adapted. As a first application in financial optimization, we modeled the problem pf portfolio selection under concave transaction costs and applied DCA and B&B to its solutions. In the next chapter we study the modeling of the problem of minimization of nonconvex discontinuous transaction costs in portfolio selection in two forms: the first is a DC program obtained by approximating the objective function of the original problem by a DC polyhedral function and the second is an equivalent mixed 0-1 DC program. And we present DCA, B&B algorithm, and a combined DCA-B&B algorithm for their solutions. Chapter 4 studied the exact solution for the multi-objective mixed zero-one linear programming problem and presents two practical applications of proposed method. We are interested int the last chapter two challenging problems: the linear integer least squares problem and the Nonnegative Mattrix Factorization problem (NMF). The NMF method is particularly important because of its many various applications of the first are in telecommunications. The numerical simulations show the robustness, speed (thus scalability), performance, and the globality of DCA in comparison to existent methods.

Cette thèse porte sur l'utilisation du BLASSO, un problème d'optimisation convexe en dimension infinie généralisant le LASSO aux mesures, pour la super-résolution de sources ponctuelles. Nous montrons d'abord que la stabilité du support des solutions, pour N sources se regroupant, est contrôlée par un objet appelé pré-certificat aux 2N-1 dérivées nulles. Quand ce pré-certificat est non dégénéré, dans un régime de petit bruit dont la taille est contrôlée par la distance minimale séparant les sources, le BLASSO reconstruit exactement le support de la mesure initiale. Nous proposons ensuite l'algorithme Sliding Frank-Wolfe, une variante de l'algorithme de Frank-Wolfe avec déplacement continu des amplitudes et des positions, qui résout le BLASSO. Sous de faibles hypothèses, cet algorithme converge en un nombre fini d'itérations. Nous utilisons cet algorithme pour un problème 3D de microscopie par fluorescence en comparant trois modèles construits à partir des techniques PALM/STORM. / This thesis studies the noisy sparse spikes super-resolution problem for positive measures using the BLASSO, an infinite dimensional convex optimization problem generalizing the LASSO to measures. First, we show that the support stability of the BLASSO for N clustered spikes is governed by an object called the (2N-1)-vanishing derivatives pre-certificate. When it is non-degenerate, solving the BLASSO leads to exact support recovery of the initial measure, in a low noise regime whose size is controlled by the minimal separation distance of the spikes. In a second part, we propose the Sliding Frank-Wolfe algorithm, based on the Frank-Wolfe algorithm with an added step moving continuously the amplitudes and positions of the spikes, that solves the BLASSO. We show that, under mild assumptions, it converges in a finite number of iterations. We apply this algorithm to the 3D fluorescent microscopy problem by comparing three models based on the PALM/STORM technics.

Le présent travail concerne l’avancement des approximations de l’énergie d’échange- corrélation (XC) de la théorie fonctionnelle de la densité (DFT) de Kohn-Sham (KS) basée sur l’approche du facteur de corrélation (CF). Le travail est organisé en trois parties où chaque partie est construite sur des modèles et méthodes précédents. La première partie du travail introduit une nouvelle condition physique à travers la déri- vation du développement en série du quatrième ordre du trou d’échange exact. La dérivation détaillée des formules requises est suivie d’une analyse approfondie qui montre que le terme de quatrième ordre peut ajouter des informations supplémentaires importantes qui sont par- ticulièrement pertinentes pour les molécules par rapport aux atomes. Sur la base de ces résultats, nous explorons les fonctionnelles d’échange qui dépendent du terme de quatrième ordre de l’expansion du trou d’échange. Nous constatons également que les développements d’ensembles de base gaussiens, fréquemment utilisés dans les codes de structure électronique, donnent des représentations insatisfaisantes du terme de quatrième ordre. La deuxième partie de ce travail porte sur la mise en œuvre de nouvelles versions du modèle CF initial [J. P. Precechtelova, H. Bahmann, M. Kaupp et M. Ernzerhof, J. Chem. Phys. 143, 144102 (2015)] dans lequel le trou XC est approximé. Étant donné que diverses contraintes satisfaites par le trou XC sont connues, des approximations peuvent être conçues pour éviter en grande partie des ajustements empiriques. Dans l’approche CF, le trou XC est écrit comme le produit d’un trou d’échange multiplié par un facteur de corrélation. Une contrainte importante satisfaite par le modèle CF est qu’il reproduit correctement l’éner- gie d’échange exacte dans la limite de haute densité. Ceci est réalisé en utilisant l’énergie d’échange exacte par particule comme variable d’entrée, c’est-à-dire que le modèle CF s’ap- puie sur l’échange exact. Des variations du modèle CF initial sont proposées qui assurent que la réponse exacte est obtenue dans la limite homogène. De plus, nous appliquons une correction à la profondeur du trou XC qui est conçue pour capturer une forte corrélation. Les fonctions d’échange-corrélation qui s’appuient sur un échange exact, comme les hybrides, échouent souvent pour les systèmes qui présentent une corrélation électronique importante. Malgré ce fait et malgré la réduction de l’empirisme à un seul paramètre dans CF, des énergies d’atomisation précises sont obtenues pour des composés de métaux de transition fortement corrélés. Le modèle CF montre des résultats significativement supérieurs aux fonctionnelles populaires comme Perdew-Burke-Ernzerhof (PBE), PBE hybride et Tao-Perdew-Staroverov- Scuseria (TPSS). La troisième partie du travail s’appuie sur les modèles CF précédents développés dans notre groupe et aborde l’erreur d’auto-interaction à un électron et introduit un modèle de facteur de corrélation modifié où f C (r, u) est construit tel qu’il se réduit à un dans les régions à un électron d’un système à plusieurs électrons. Ce trou XC avec une correction d’auto- interaction est ensuite utilisé pour générer la fonctionnelle énergie XC correspondante. La nouvelle fonctionnelle est évaluée en l’implémentant dans un programme KS et en calculant diverses propriétés moléculaires. Nous constatons que, dans l’ensemble, une amélioration significative est obtenue par rapport aux versions précédentes du modèle de facteur de cor- rélation. / The present work is concerned with the advancement of approximations to the exchangecorrelation (XC) energy of Kohn-Sham (KS) density functional theory (DFT) based on the correlation factor (CF) approach. The work is organized in three parts where each part is build upon previous models and methods. The first part of the work introduces a new physical condition through the derivation of the fourth-order series expansion of the exact exchange hole. The detailed derivation of the required formulas is followed by a thorough analysis that shows that the fourth-order term can add important additional information that is particularly relevant for molecules compared to atoms. Drawing on these findings, we explore exchange functionals that depend on the fourth-order term of the expansion of the exchange hole. We also find that Gaussian basis set expansions, frequently used in electronic structure codes, result in unsatisfactory representations of the fourth-order term. The second part of this work addresses the implementation of new versions of the initial CF model [J. P. Precechtelova, H. Bahmann, M. Kaupp, and M. Ernzerhof, J. Chem. Phys. 143, 144102 (2015)] in which the XC hole is approximated. Since various constraints satisfied by the XC hole are known, approximations to it can be designed which largely avoid empirical adjustments. In the CF approach, the XC-hole is written as a product of an exchange hole times a correlation factor. An important constraint satisfied by the CF model is that it correctly reproduces the exact exchange energy in the high density limit. This is achieved by employing the exact exchange-energy per particle as an input variable, i.e., the CF model builds on exact exchange. Variations of the initial CF model are proposed which ensure that the exact answer is obtained in the homogeneous limit. Furthermore, we apply a correction to the depth of the XC-hole that is designed to capture strong correlation. Exchangecorrelation functionals that build on exact exchange, such as hybrids, often fail for systems that exhibit sizeable electron correlation. Despite this fact and despite the reduction of empiricism to a single parameter within CF, accurate atomization energies are obtained for strongly-correlated transition metal compounds. The CF model significantly improves upon widely used functionals such as Perdew-Burke-Ernzerhof (PBE), PBE hybrid, and Tao-Perdew-Staroverov-Scuseria (TPSS) density functionals. The third part of the work builds on the previous CF models developed in our group and addresses the one-electron, self-interaction error and introduces a modified correlation factor model where fC(r, u) is constructed such that it reduces identically to one in oneelectron regions of a many-electron system. This self-interaction corrected XC-hole is then used to generate the corresponding XC-energy functional. The new functional is assessed by implementing it into a KS program and by calculating various molecular properties. We find that, overall, a significant improvement is obtained compared to previous versions of the correlation factor model.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

L’objectif principal de cette thèse consiste à étudier plusieurs thématiques : l’étude de l’observation et la commande d’un système de structure flexible et l’étude de la stabilité asymptotique d’un système d’échangeurs thermiques. Ce travail s’inscrit dans le domaine du contrôle des systèmes décrits par des équations aux dérivées partielles (EDP). On s’intéresse au système du corps-poutre en rotation dont la dynamique est physiquement non mesurable. On présente un observateur du type Luenberger de dimension infinie exponentiellement convergent afin d’estimer les variables d’état. L’observateur est valable pour une vitesse angulaire en temps variant autour d’une constante. La vitesse de convergence de l’observateur peut être accélérée en tenant compte d’une seconde étape de conception. La contribution principale de ce travail consiste à construire un simulateur fiable basé sur la méthode des éléments finis. Une étude numérique est effectuée pour le système avec la vitesse angulaire constante ou variante en fonction du temps. L’influence du choix de gain est examinée sur la vitesse de convergence de l’observateur. La robustesse de l’observateur est testée face à la mesure corrompue par du bruit. En mettant en cascade notre observateur et une loi de commande stabilisante par retour d’état, on souhaite obtenir une stabilisation globale du système. Des résultats numériques pertinents permettent de conjecturer la stabilité asymptotique du système en boucle fermée. Dans la seconde partie, l’étude est effectuée sur la stabilité exponentielle des systèmes d’échangeurs thermiques avec diffusion et sans diffusion. On établit la stabilité exponentielle du modèle avec diffusion dans un espace de Banach. Le taux de décroissance optimal du système est calculé pour le modèle avec diffusion. On prouve la stabilité exponentielle dans l’espace Lp pour le modèle sans diffusion. Le taux de décroissance n’est pas encore explicité dans ce dernier cas. / The main objective of this thesis consists to investigate the following themes : observation and control of a flexible structure system and asymptotic stability of a heat exchangers system. This work is placed in the field of the control of systems described by partial differential equations (PDEs). We consider a rotating body-beam system whose dynamics are not physically measurable. An infinite-dimensional exponentially convergent Luenberger-like observer is presented in order to estimate the state variables. The observer is also valid for a time-varying angular velocity around some constant. We can accelerate the decay rate of the observer by a second step design. The main contribution of this work consists in building a numerical simulator based on the finite element method (FEM). A numerical investigation is carried out for the system with constant or time-varying angular velocity. We examine the influence of the gain choice on the decay rate of the observer. The robustness of the observer is tested with the measurement corrupted by noise. By cascading our observer and a feedback control law, we wish to obtain a global stabilization of the rotating bodybeam system. The relevant numerical results make it possible for us to conjecture that the closed-loop system is locally asymptotically stable. We investigate the exponential stability of the heat exchangers systems with diffusion or without diffusion. We establish the exponential stability of the model with diffusion in a Banach space. Moreover, the optimal decay rate of the system is computed for the model with diffusion. We prove exponential stability in (C[0, 1])4 space for the model without diffusion. The optimal decay rate in the latter case is not yet found.

Cette thèse d'algèbre commutative porte principalement sur la théorie de la profondeur. Nous nous efforçons d'en fournir une approche épurée d'hypothèse noethérienne dans l'espoir d'échapper aux idéaux premiers et ceci afin de manier des objets élémentaires et explicites. Parmi ces objets, figurent les complexes algébriques de Koszul et de Cech dont nous étudions les propriétés cohomologiques grâce à des résultats simples portant sur la cohomologie du totalisé d'un bicomplexe. Dans le cadre de la cohomologie de Cech, nous avons établi la longue suite exacte de Mayer-Vietoris avec un traitement reposant uniquement sur le maniement des éléments. Une autre notion importante est celle de dimension de Krull. Sa caractérisation en termes de monoïdes bords permet de montrer de manière expéditive le théorème d'annulation de Grothendieck en cohomologie de Cech. Nous fournissons également un algorithme permettant de compléter un polynôme homogène en un h.s.o.p.. La profondeur est intimement liée à la théorie des résolutions libres/projectives finies, en témoigne le théorème de Ferrand-Vasconcelos dont nous rapportons une généralisation due à Jouanolou. Par ailleurs, nous revenons sur des résultats faisant intervenir la profondeur des idéaux caractéristiques d'une résolution libre finie. Nous revisitons, dans un cas particulier, une construction due à Tate permettant d'expliciter une résolution projective totalement effective de l'idéal d'un point lisse d'une hypersurface. Enfin, nous abordons la théorie de la régularité en dimension 1 via l'étude des idéaux inversibles et fournissons un algorithme implémenté en Magma calculant l'anneau des entiers d'un corps de nombres. / This Commutative Algebra thesis focuses mainly on the depth theory. We try to provide an approach without noetherian hypothesis in order to escape prime ideals and to handle only basic and explicit concepts. We study the algebraic complexes of Koszul and Cech and their cohomological properties by using simple results on the cohomology of the totalization of a bicomplex. In the Cech cohomology context we established the long exact sequence of Mayer-Vietoris only with a treatment based on the elements. Another important concept is that of Krull dimension. Its characterization in terms of monoids allows us to show expeditiously the vanishing Grothendieck theorem in Cech cohomology.We also provide an algorithm to complete a omogeneous polynomial in a h.s.o.p.. The depth is closely related to the theory of finite free/projective resolutions. We report a generalization of the Ferrand-Vasconcelos theorem due to Jouanolou. In addition, we review some results involving the depth of the ideals of expected ranks in a finite free resolution.We revisit, in a particular case, a construction due to Tate. This allows us to give an effective projective resolution of the ideal of a point of a smooth hypersurface. Finally, we discuss the regularity theory in dimension 1 by studying invertible ideals and provide an algorithm implemented in Magma computing the ring of integers of a number field.

Le problème d’ordre linéaire (LOP) a reçu beaucoup d’attention dans différents domaines d’application, allant de l’archéologie à l’ordonnancement en passant par l’économie et même de la psychologie mathématique. Ce problème est aussi connu pour être parmi les problèmes NP-difficiles. Nous considérons dans cette thèse une variante de (LOP) sous contrainte de cardinalité. Nous cherchons donc un ordre linéaire d’un sous-ensemble de sommets du graphe de préférences de cardinalité fixée et de poids maximum. Ce problème, appelé (FCLOP) pour ’fixed-cardinality linear ordering problem’, n’a pas été étudié en tant que tel dans la littérature scientifique même si plusieurs applications dans les domaines de macro-économie, de classification dominante ou de transport maritime existent concrètement. On retrouve en fait ses caractéristiques dans les modèles étendus de sous-graphes acycliques. Le problème d’ordre linéaire est déjà connu comme un problème NP-difficile et il a donné lieu à de nombreuses études, tant théoriques sur la structure polyédrale de l’ensemble des solutions réalisables en variables 0-1 que numériques grâce à des techniques de relaxation et de séparation progressive. Cependant on voit qu’il existe de nombreux cas dans la littérature, dans lesquelles des solveurs de Programmation Linéaire en nombres entiers comme CPLEX peuvent en résoudre certaines instances en moins de 10 secondes, mais une fois que la cardinalité est limitée, ces mêmes instances deviennent très difficiles à résoudre. Sur les aspects polyédraux, nous avons étudié le polytope de FCLOP, défini plusieurs classes d’inégalités valides et identifié la dimension ainsi que certaines inégalités qui définissent des facettes pour le polytope de FCLOP. Nous avons introduit un algorithme Relax-and-Cut basé sur ces résultats pour résoudre les instances du problème. Dans cette étude, nous nous sommes également concentrés sur la relaxation Lagrangienne pour résoudre ces cas difficiles. Nous avons étudié différentes stratégies de relaxation et nous avons comparé les bornes duales par rapport à la consolidation obtenue à partir de chaque stratégie de relâcher les contraintes afin de détecter le sous-ensemble des contraintes le plus approprié. Les résultats numériques montrent que nous pouvons trouver des bornes duales de très haute qualité. Nous avons également mis en place une méthode de décomposition Lagrangienne. Dans ce but, nous avons décomposé le modèle de FCLOP en trois sous-problèmes (au lieu de seulement deux) associés aux contraintes de ’tournoi’, de ’graphes sans circuits’ et de ’cardinalité’. Les résultats numériques montrent une amélioration significative de la qualité des bornes duales pour plusieurs cas. Nous avons aussi mis en oeuvre une méthode de plans sécants (cutting plane algorithm) basée sur la relaxation pure des contraintes de circuits. Dans cette méthode, on a relâché une partie des contraintes et on les a ajoutées au modèle au cas où il y a des de/des violations. Les résultats numériques montrent des performances prometteuses quant à la réduction du temps de calcul et à la résolution d’instances difficiles hors d’atteinte des solveurs classiques en PLNE. / Linear Ordering Problem (LOP) has receive significant attention in different areas of application, ranging from transportation and scheduling to economics and even archeology and mathematical psychology. It is classified as a NP-hard problem. Assume a complete weighted directed graph on V n , |V n |= n. A permutation of the elements of this finite set of vertices is a linear order. Now let p be a given fixed integer number, 0 ≤ p ≤ n. The p-Fixed Cardinality Linear Ordering Problem (FCLOP) is looking for a subset of vertices containing p nodes and a linear order on the nodes in S. Graphically, there exists exactly one directed arc between every pair of vertices in an LOP feasible solution, which is also a complete cycle-free digraph and the objective is to maximize the sum of the weights of all the arcs in a feasible solution. In the FCLOP, we are looking for a subset S ⊆ V n such that |S|= p and an LOP on these S nodes. Hence the objective is to find the best subset of the nodes and an LOP over these p nodes that maximize the sum of the weights of all the arcs in the solution. Graphically, a feasible solution of the FCLOP is a complete cycle-free digraph on S plus a set of n − p vertices that are not connected to any of the other vertices. There are several studies available in the literature focused on polyhedral aspects of the linear ordering problem as well as various exact and heuristic solution methods. The fixed cardinality linear ordering problem is presented for the first time in this PhD study, so as far as we know, there is no other study in the literature that has studied this problem. The linear ordering problem is already known as a NP-hard problem. However one sees that there exist many instances in the literature that can be solved by CPLEX in less than 10 seconds (when p = n), but once the cardinality number is limited to p (p < n), the instance is not anymore solvable due to the memory issue. We have studied the polytope corresponding to the FCLOP for different cardinality values. We have identified dimension of the polytope, proposed several classes of valid inequalities and showed that among these sets of valid inequalities, some of them are defining facets for the FCLOP polytope for different cardinality values. We have then introduced a Relax-and-Cut algorithm based on these results to solve instances of the FCLOP. To solve the instances of the problem, in the beginning, we have applied the Lagrangian relaxation algorithm. We have studied different relaxation strategies and compared the dual bound obtained from each case to detect the most suitable subproblem. Numerical results show that some of the relaxation strategies result better dual bound and some other contribute more in reducing the computational time and provide a relatively good dual bound in a shorter time. We have also implemented a Lagrangian decomposition algorithm, decom-6 posing the FCLOP model to three subproblems (instead of only two subproblems). The interest of decomposing the FCLOP model to three subproblems comes mostly from the nature of the three subproblems, which are relatively quite easier to solve compared to the initial FCLOP model. Numerical results show a significant improvement in the quality of dual bounds for several instances. We could also obtain relatively quite better dual bounds in a shorter time comparing to the other relaxation strategies. We have proposed a cutting plane algorithm based on the pure relaxation strategy. In this algorithm, we firstly relax a subset of constraints that due to the problem structure, a very few number of them are active. Then in the course of the branch-and-bound tree we verify if there exist any violated constraint among the relaxed constraints or. Then the characterized violated constraints will be globally added to the model. (...)