Dans ce travail, nous avons considéré des algorithmes parallèles asynchrones associés à des applications non linéaires non-expansives définies sur Rn. Nous avons montré le résultat de convergence concernant ces algorithmes vers un point fixe de ces applications relativement à la norme uniforme sur Rn. Nous avons ensuite montré comment ces algorithmes sont bien adaptés au calcul de la solution d'un opérateur maximal fortement monotone défini sur Rn et au calcul des solutions d'un opérateur maximal monotone dans le cas de l'algorithme parallèle synchrone de Jacobi. Ensuite, nous avons appliqué ces résultats aux calculs du minimum de fonctionnelles, du point selle, de la solution des programmes convexes et enfin de la solution du problème de l'inégalité variationnelle.

La théorie de la commande a évolué de façon significative dans le domaine de l'automatique non-linéaire. Cependant, les méthodes utilisées actuellement dans l'industrie aérospatiale sont le plus souvent basées sur des techniques de commande linéaire. Les spécifications, toujours plus exigeantes en termes de fiabilité et performance, imposent l'utilisation de techniques de plus en plus complexes. Ainsi, l'industrie cherche des solutions dans les nouvelles techniques de la théorie de la commande non-linéaire. En particulier, la limitation des actionneurs représente un phénomène non-linéaire commun dans la plupart des systèmes physiques. Des actionneurs saturés peuvent engendrer la dégradation de la performance, l'apparition de cycles limites ou d'états d'équilibre non désirés et même l'instabilité du système bouclé. Le but de la thèse est d'adapter et de développer les techniques de synthèse anti-windup à la commande de haute précision des axes angulaires et linéaires de satellites. Dans le domaine spatial, cet objectif se retrouve dans les missions de commande en accélération et aussi du vol en formation. Ces missions utilisent des propulseurs de haute précision où leur capacité maximale est très basse. Ces systèmes propulsifs présentent une modélisation particulière. Des fonctions de répartition adaptées à la synthèse anti-windup ont été étudiées. De plus, en tenant compte de l'état de l'art de la synthèse anti-windup, il y a un vrai besoin d'utiliser des techniques de symétrisation pour la fonction saturation. Le but principal de ce travail consiste à utiliser les techniques développées sur une application aérospatiale. A titre d'exemple, une stratégie complète est proposée afin de contrôler l'attitude et la position relative d'une mission de vol en formation.

Nous abordons dans cette thèse les approches de la Programmation DC et DCAen Data Mining (fouille de données). Plus particulièrement, nous nous intéressons aux problèmes de parcimonie en modélisation parcimonieuse de données. Le travail porte sur des recherches théoriques et algorithmiques et la principale approche utilisée est la programmation DC et DCA.Nous avons établi des propriétés intéressantes, des reformulations DC, voire quadratiques,équivalentes pour ces problèmes grâce à de nouvelles techniques de pénalité exacte développées durant cette thèse. Ces résultats donnent une nouvelle facette et une nouvelle manière de voir ces problèmes de parcimonie afin de permettre une meilleure compréhension et prise en main de ces problèmes. Ces nouvelles techniques ont été appliquées dans le cadre de la modélisation parcimonieuse pour le problème de la valeur propre maximale et dans le cadre de la modélisation parcimonieuse dans les modèles de régression linéaire.La structure simple des reformulations obtenues se prête bien à la programmation DC et DCA pour la résolution. Les simulations numériques, obtenues avec DCA et un algorithme combiné DCA et la procédure Séparation et Evaluation pour l'optimisation globale, sont très intéressantes et très prometteuses et illustrent bien le potentiel de cette nouvelle approche.

Thesis--University of Amsterdam. / Includes bibliographical references.

Cette thèse est consacrée aux propriétés géométriques des opérations de tores algébriques dans les variétés affines. Elle est issue de trois prépublications qui correspondent aux points (1), (2), (3) ci-après. Soit X une variété affine munie d’une opération d’un tore algébrique T. Nous appelons complexité la codimension de l’orbite générale de T dans X. Sous l’hypothèse de normalité et lorsque le corps de base est algébriquement clos de caractéristique 0, la variété X admet une description combinatoire en termes de géométrie convexe. Cette description, obtenue en 2006 par Altmann et Hausen, généralise celle classique des variétes toriques. Notre but consiste à étudier des problèmes nouveaux concernant les propriétés algébriques et géométriques de X lorsque l’operation de T dans X est de complexité 1. (1) Dans la première partie, un résultat donne une manière explicite de déterminer la clôture intégrale de toute variété affine définie sur un corps algébriquement clos de caractérisque 0 munie d’une opération de T de complexité 1 en termes de la description combinatoire d’Altmann-Hausen. Comme application, nous donnons une classification complète des idéaux intégralement clos homogènes de l’algèbre des fonctions régulières de X et généralisons un théorème de Reid-Roberts-Vitulli sur la description de certains idéaux normaux de l’algèbre des polynômes à plusieurs variables. (2) Les calculs de la première partie suggèrent une démonstration de la validité de la présentation d’Altmann-Hausen sur un corps quelconque dans le cas de complexité 1. Ce qui est fait dans la deuxième partie. Dans la situation non déployée, la descente galoisienne d’une variété affine normale munie d’une opération d’un tore algébrique de complexité 1 est décrite par un nouvel objet combinatoire que nous appelons diviseur polyédral Galois stable. (3) Dans la troisième partie, lorsque que le corps de base est parfait, nous classifions toutes les opérations du groupe additif dans X normalisées par l’action de T de complexité 1. Cette classification généralise des travaux classiques de Flenner et Zaidenberg dans le cas des surfaces et de Liendo dans le cas où le corps ambiant est algébriquement clos de caractéristique 0. / This thesis is devoted to the study of geometric properties of affine algebraic varieties endowed with an action of an algebraic torus. It comes from three preprints which correspond to the indicated points (1), (2), (3). Let X be an affine variety equipped with an action of the algebraic torus T. The complexity of the T-action on X is the codimension of the general T-orbit. Under the assumption of normality and when the ground field is algebraically closed of characteristic 0, the variety X admits a combinatorial description in terms of convex geometry. This description obtained by Altmann and Hausen in the year 2006 generalizes the classical one for toric varieties. Our purpose is to investigate new problems on the algebraic and geometric properties of the variety X when the T-action on X is of complexity 1. (1) In the first part, a result gives an effective method to determine the integral closure of any affine variety defined over an algebraically field of characteristic 0 with a T-action of complexity 1 in terms of the combinatorial description of Altmann-Hausen. As an application, we provide an entire classification of the homogeneous integrally closed ideals of the algebra of regular functions on X and generalize the Reid-Roberts-Vitulli's theorem on the description of certain normal ideals of the polynomial algebra. (2) The calculations of the first part suggest a proof of the validity of the presentation of Altmann-Hausen in the case of complexity 1 over an arbitrary ground field. This is done in the second part of this thesis. In the non-split situation, the Galois descent of normal affine varieties with a T-action of complexity 1 is described by a new combinatorial object which we call a Galois invariant polyhedral divisor. (3) In the third part, when the base field is perfect, we classify all the actions of the additive group on X normalized by the T-action of complexity 1. This classification generalizes classical works of Flenner and Zaidenberg in the surface case and of Liendo when the base field is algebraically closed of characteristic 0.

L’objectif de l’étude est d’identifier le comportement des liaisons d’un mécanisme du point de vue des déplacements en fonction des défauts de forme et des jeux. Le sujet est abordé selon une approche théorique et une approche expérimentale.La partie théorique montre la dualité entre les deux concepts utilisés : le domaine jeu et la surface convexe des différences. Elle montre également la typologie des domaines et l’influence des incertitudes de forme sur ces domaines.En parallèle, un dispositif expérimental est développé. Il permet, non seulement, de réaliser la mesure des déplacements dans la liaison avec l’exactitude nécessaire, mais aussi, de valider les résultats par une simulation de l’assemblage à partir de la mesure 3D des surfaces en contact. L’expérimentation porte sur plusieurs couples de surfaces comportant des défauts de forme de différents types. L'influence d'un chargement mécanique est étudiée afin de quantifier les déformations locales de surfaces de contact et l'évolution des écarts de position entre les pièces. / The aim of the study is to identify, in terms of displacements, the joint behavior of a mechanism in function of form defects and gaps. Two approaches are proposed : a theoretical approach and an experimental one.The theoretical part presents the duality between the two concepts used in the experimental approach : gap hull and convex difference surface. It outlines also the typology of gap hulls and the influence of the form uncertainties on gap hulls.In parallel, an experimental device is developed. It allows, not only, to carry out the measure of displacements in the joint with the necessary accuracy, but also, to validate the results by an assembly simulation from the 3D measurement of the surfaces in contact. The experimentation involves several pairs of surfaces with different types of form defects. The influence of mechanical loads is studied in order to quantify the local deformation of the surfaces in contact and the evolution of location deviations between these surfaces.

Cette thèse est consacrée à la résolution d'un problème fondamental de l'analyse variationnelle qu'est la recherchede zéros d'opérateurs maximaux monotones dans un espace de Hilbert. Nous nous sommes tout d'abord intéressés au cas de l'opérateur somme étendue de deux opérateurs maximaux monotones; la recherche d'un zéro de cet opérateur est un problème dont la bibliographie est peu fournie: nous proposons une version modifiée de l'algorithme d'éclatement forward-backward utilisant à chaque itération, l'epsilon-élargissement d'un opérateur maximal monotone,afin de construire une solution. Nous avons ensuite étudié la convergence d'un nouvel algorithme de faisceaux pour construire ID zéro d'un opérateur maximal monotone quelconque en dimension finie. Cet algorithme fait intervenir une double approximation polyédrale de l'epsilon-élargissement de l'opérateur considéré / This thesis is devoted to solving a basic problem of variational analysis which is the search of zeros of maximal monotone operators in a Hilbert space. First of aIl, we concentrate on the case of the extended som of two maximal monotone operators; the search of a zero of this operator is a problem for which the bibliography is not abondant: we purpose a modified version of the forward-backward splitting algorithm using at each iteration, the epsilon-enlargement of a maximal monotone operator, in order to construet a solution. Secondly, we study the convergence of a new bondie algorithm to construet a zero of an arbitrary maximal monotone operator in a finite dimensional space. In this algorithm, intervenes a double polyhedral approximation of the epsilon-enlargement of the considered operator

Un certain nombre de systèmes dans le monde réel, comprenant des agents interagissant, peut être utilement modélisé par des graphes, où les agents sont représentés par les sommets du graphe et les interactions par les arêtes. De tels systèmes peuvent être aussi divers et complexes que les réseaux sociaux (traditionnels ou virtuels), les réseaux d'interaction protéine-protéine, internet, réseaux de transport et les réseaux de prêts interbancaires. Une question importante qui se pose dans l'étude de ces réseaux est: dans quelle mesure, les statistiques locales d'un réseau déterminent sa topologie globale. Ce problème peut être approché par la construction d'un graphe aléatoire contraint d'avoir les mêmes statistiques locales que celles observées dans le graphe d'intérêt. Le modèle de configuration est un tel modèle de graphe aléatoire conçu de telle sorte qu'un sommet uniformément choisi présente une distribution de degré donnée. Il fournit le cadre sous-jacent à cette thèse. En premier lieu nous considérons un problème de propagation de l'influence sur le modèle de configuration, où chaque sommet peut être influencé par l'un de ses voisins, mais à son tour, il ne peut influencer qu'un sous-ensemble aléatoire de ses voisins. Notre modèle étendu est décrit par le degré total du sommet typique et le nombre de voisins il est capable d'influencer. Nous donnons une condition stricte sur la distribution conjointe de ces deux degrés, qui permet à l'influence de parvenir, avec une forte probabilité, à un ensemble non négligeable de sommets, essentiellement unique, appelé la composante géante influencée, à condition que le sommet de la source soit choisi à partir d'un ensemble de bons pionniers. Nous évaluons explicitement la taille relative asymptotique de la composant géante influencée, ainsi que de l'ensemble des bons pionniers, à condition qu'ils soient non-négligeable. Notre preuve utilise l'exploration conjointe du modèle de configuration et de la propagation de l'influence jusqu'au moment où une grande partie est influencée, une technique introduite dans Janson et Luczak (2008). Notre modèle peut être vu comme une généralisation de la percolation classique par arêtes ou par sites sur le modèle de configuration, avec la différence résultant de la conductivité orientée des arêtes dans notre modèle. Nous illustrons ces résultats en utilisant quelques exemples, en particulier, motivés par le marketing viral - un phénomène connu dans le contexte des réseaux sociaux… / A number of real-world systems consisting of interacting agents can be usefully modelled by graphs, where the agents are represented by the vertices of the graph and the interactions by the edges. Such systems can be as diverse and complex as social networks (traditional or online), protein-protein interaction networks, internet, transport network and inter-bank loan networks. One important question that arises in the study of these networks is: to what extent, the local statistics of a network determine its global topology. This problem can be approached by constructing a random graph constrained to have some of the same local statistics as those observed in the graph of interest. One such random graph model is configuration model, which is constructed in such a way that a uniformly chosen vertex has a given degree distribution. This is the random graph which provides the underlying framework for this thesis. As our first problem, we consider propagation of influence on configuration model, where each vertex can be influenced by any of its neighbours but in its turn, it can only influence a random subset of its neighbours. Our (enhanced) model is described by the total degree of the typical vertex and the number of neighbours it is able to influence. We give a tight condition, involving the joint distribution of these two degrees, which allows with high probability the influence to reach an essentially unique non-negligible set of the vertices, called a big influenced component, provided that the source vertex is chosen from a set of good pioneers. We explicitly evaluate the asymptotic relative size of the influenced component as well as of the set of good pioneers, provided it is non-negligible. Our proof uses the joint exploration of the configuration model and the propagation of the influence up to the time when a big influenced component is completed, a technique introduced in Janson and Luczak (2008). Our model can be seen as a generalization of the classical Bond and Node percolation on configuration model, with the difference stemming from the oriented conductivity of edges in our model. We illustrate these results using a few examples which are interesting from either theoretical or real-world perspective. The examples are, in particular, motivated by the viral marketing phenomenon in the context of social networks...

Cette thèse porte sur l’étude des méthodes inertielles pour résoudre les problèmes de minimisation convexe structurés. Depuis les premiers travaux de Polyak et Nesterov, ces méthodes sont devenues très populaires, grâce à leurs effets d’accélération. Dans ce travail, on étudie une famille d’algorithmes de gradient proximal inertiel de type Nesterov avec un choix spécifique de suites de sur-relaxation. Les différentes propriétés de convergence de cette famille d’algorithmes sont présentées d’une manière unifiée, en fonction du paramètre de sur-relaxation. En outre, on étudie ces propriétés, dans le cas des fonctions lisses vérifiant des hypothèses géométriques supplémentaires, comme la condition de croissance (ou condition de Łojasiewicz). On montre qu’en combinant cette condition de croissance avec une condition de planéité (flatness) sur la géométrie de la fonction minimisante, on obtient de nouveaux taux de convergence. La stratégie adoptée ici, utilise des analogies du continu vers le discret, en passant des systèmes dynamiques continus en temps à des schémas discrets. En particulier, la famille d’algorithmes inertiels qui nous intéresse, peut être identifiée comme un schéma aux différences finies d’une équation/inclusion différentielle. Cette approche donne les grandes lignes d’une façon de transposer les différents résultats et leurs démonstrations du continu au discret. Cela ouvre la voie à de nouveaux schémas inertiels possibles, issus du même système dynamique. / This Thesis focuses on the study of inertial methods for solving composite convex minimization problems. Since the early works of Polyak and Nesterov, inertial methods become very popular, thanks to their acceleration effects. Here, we study a family of Nesterov-type inertial proximalgradient algorithms with a particular over-relaxation sequence. We give a unified presentation about the different convergence properties of this family of algorithms, depending on the over-relaxation parameter. In addition we addressing this issue, in the case of a smooth function with additional geometrical structure, such as the growth (or Łojasiewicz) condition. We show that by combining growth condition and a flatness-type condition on the geometry of the minimizing function, we are able to obtain some new convergence rates. Our analysis follows a continuous-to-discrete trail, passing from continuous-on time-dynamical systems to discrete schemes. In particular the family of inertial algorithms that interest us, can be identified as a finite difference scheme of a differential equation/inclusion. This approach provides a useful guideline, which permits to transpose the different results and their proofs from the continuous system to the discrete one. This opens the way for new possible inertial schemes, derived by the same dynamical system.

Nous abordons dans cette thèse les approches de la Programmation DC et DCAen Data Mining (fouille de données). Plus particulièrement, nous nous intéressons aux problèmes de parcimonie en modélisation parcimonieuse de données. Le travail porte sur des recherches théoriques et algorithmiques et la principale approche utilisée est la programmation DC et DCA.Nous avons établi des propriétés intéressantes, des reformulations DC, voire quadratiques,équivalentes pour ces problèmes grâce à de nouvelles techniques de pénalité exacte développées durant cette thèse. Ces résultats donnent une nouvelle facette et une nouvelle manière de voir ces problèmes de parcimonie afin de permettre une meilleure compréhension et prise en main de ces problèmes. Ces nouvelles techniques ont été appliquées dans le cadre de la modélisation parcimonieuse pour le problème de la valeur propre maximale et dans le cadre de la modélisation parcimonieuse dans les modèles de régression linéaire.La structure simple des reformulations obtenues se prête bien à la programmation DC et DCA pour la résolution. Les simulations numériques, obtenues avec DCA et un algorithme combiné DCA et la procédure Séparation et Evaluation pour l’optimisation globale, sont très intéressantes et très prometteuses et illustrent bien le potentiel de cette nouvelle approche. / In this thesis, we investigate the DC Programming and DCA approaches in DataMining. More precisely, we are interested in the sparse approximation problems in sparse modelling. The work focuses on theoretical and algorithmic studies, mainly based on DC Programming and DCA. We established interesting properties concerning DC and quadratic reformulations for these problems with the help of new exact penalty techniques in DC programming. These results give new insights on these sparse approximation problems and so allow a better understanding and a better handling of these problems. These novel techniques were applied in both contexts of sparse eigenvalue problem and sparse approximation in linear models.The simple and nice structure of the obtained reformulations are suitably adapted to DC programming and DCA. Computational experiments are very interesting and promising, illustrating the potential of the novel approach.