.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Dans cette thèse on s'intéresse aux matrices infinies considérées comme des opérateurs linéaires dans des espaces de suites. On est ainsi conduit à l'étude des matrices de transformations et à la résolution de systèmes linéaires infinis ayant une infinité dénombrable d'équations et une infinité dénombrable d'inconnues. On donne des applications à la résolution de systèmes différentiels infinis où interviennent des matrices infinies remarquables. Ensuite, on s'intéresse à la résolution d'équations d'espaces de suites (EES) qui sont déterminées par une identité dont chaque terme est une somme ou un produit d'espaces de suites de type s_a et s _{\phi(x)} où \phi est une application de U^+ dans lui même et x est la suite inconnue. La résolution de telles équations consiste à déterminer l'ensemble de toutes les suites x qui satisfont l'équation. Puis, on étudie le spectre de l'opérateur de différence d'ordre un \Delta dans de nouveaux espaces de suites et on considère enfin des applications directes de la théorie des matrices infinies à des problèmes d'optimisation où on présente des résultats donnés par B. de Malafosse et A. Yassine pour déterminer le nombre de chemins comportant N arcs et reliant deux points quelconques dans le plan à l'aide d'une matrice booléenne infinie de Toeplitz.

L'objectif de cette thèse est d'étudier l'existence, la multiplicité et le comportement des solutions positives de systèmes d'équations aux dérivées <br />partielle faisant intervenir le (p,q)-Laplacien ou des opérateurs anisotropiques dans les cas sous-critique et critique.<br /> Dans le 1er chapitre on s' intéresse au système suivant (S):<br />\begin{eqnarray}<br />\left\{\begin{array}{lll}-\Delta_p u&=&\lambda f(x,u,v)\quad\mbox{dans}\quad\Omega,\\<br />-\Delta_q v&=&\mu g(x,u,v)\quad\mbox{dans}\quad\Omega,<br />\end{array}<br />\right.<br />\end{eqnarray}<br />avec $f$ et $g$ présentent des termes sous-critiques en u et v . On a pu construire deux suites de Palais-Smale sur la variété de Nehari convergeant <br />fortement dans $W{1,p}(\Omega)\times W{1,q}(\Omega)$ vers deux solutions distinctes.<br /> Dans le 2ème chapitre, on considère la même classe du système (S) dans le cas critique et dans $\mathbb{R}^N$. A la différence du chapitre 1, dans <br />ce cas on retrouve qu'une seule solution positive et pour $p=q$ on retrouve une seconde solution.<br /> Dans le chapitre 3, on généralise l'étude de Brézis-Nirenberg à une équation et puis à un système critique du type (S). On donne une définition plus générale de la notion de niveau critique.<br /> Le Dernier chapitre traîte d'une nouvelle classe de systèmes d'équations elliptiques anisotropiques (puissance dépend de la direction) avec des termes de réaction de type puissance de façon que l'espace fonctionnel naturel devient un espace de Sobolev anisotrope. On démontre l'existence ainsi que la régularité des solutions faibles du système puis l'existence d'une solution dans le cas où on a une sous et une sur-solution du système.

Cette thèse étudie l'effet de l'imprécision sur un opérateur intervenant dans la résolution d'un problème inverse. La problématique habituelle des problèmes inverses est l'approximation d'un signal d'entrée à partir de son image par un opérateur régularisant. A l'incertitude habituelle contaminant l'observation du signal de sortie, on ajoute cette erreur commise sur l'opérateur que l'on modélise par un processus Gaussien d'une certaine amplitude, potentiellement différente de la précédente. Nous nous intéressons plus particulièrement au cas où l'opérateur en question est un opérateur à noyau, lorsque ce dernier est lui même bruité. Ce modèle recouvre par exemple les cas de la convolution de Fourier périodique, de Laplace/Volterra, ou bien la convolution sphérique. \\Nous développons des procédures statistiques d'estimation dans chacun de ces cas, en traitant de manière adéquate la nouvelle erreur commise sur le noyau selon la forme de la matrice associée à un schéma de Galerkin. Plus précisément, nous étudions le risque quadratique dans le cas où cette dernière est diagonale, diagonale par blocs ou bien triangulaire inférieure et de Toeplitz. Dans chacun de ces cas, nous mettons en évidence de nouvelles vitesses de convergence faisant intervenir de manière explicite les deux paramètres d'incertitude (sur le signal de sortie et sur le noyau) et dont nous prouvons l'optimalité au sens minimax. Enfin, nous étudions spécifiquement le cas de la déconvolution sphérique en mettant à profit les needlets sphériques, sorte d'équivalent d'ondelettes sur la sphère, dans la construction d'une procédure qui traite ce même problème pour un risque en norme Lp.

Le thème de ce mémoire est l'ordonnancement dans les ateliers de production. L'objectif est d'étudier différents modèles classiques en analysant les liens et différences entre ces modèles et les problèmes pratiques associés. Les méthodes utilisées sont l'analyse de problèmes de nos partenaires industriels, l'étude de la complexité des problèmes ou de la structure des solutions et la proposition de méthodes de résolution exactes ou approchées. Le premier axe de cette thèse est l'étude de problèmes d'ordonnancement avec contraintes de ressources d'entrée/sortie. Les environnements considérés sont les flowshops robotisés et le nouveau modèle d'indisponibilité des opérateurs. Le second axe abordé concerne l'ordonnancement avec high multiplicity où les pièces sont agrégées en catégories. La description complète d'un ordonnancement (c'est-à-dire les instants de fabrication des tâches) n'est que pseudo-polynomiale de la taille de l'instance.

Ce mémoire de thèse est consacrée à l'étude des problèmes d'évolution où la dynamique est régi par l'opérateur de diffusion de sous-gradient. Nous nous intéressons à deux types de problèmes d'évolution. Le premier problème est régi par un opérateur local de type Leray-Lions avec un domaine borné. Dans ce problème, l'opérateur est maximal monotone et ne satisfait pas la condition standard de contrôle de la croissance polynomiale. Des exemples typiques apparaît dans l'étude de fluide non-Neutonian et aussi dans la description de la dynamique du flux de sous-gradient. Pour étudier le problème nous traitons l'équation dans le contexte de l'EDP non linéaire avec le flux singulier. Nous utilisons la théorie de gradient tangentiel pour caractériser l'équation d'état qui donne la relation entre le flux et le gradient de la solution. Dans le problème stationnaire, nous avons l'existence de la solution, nous avons également l'équivalence entre le problème minimisation initial, le problème dual et l'EDP. Dans l'équation de l'évolution, nous proposons l'existence, l'unicité de la solution. Le deuxième problème est régi par un opérateur discret. Nous étudions l'équation d'évolution discrète qui décrivent le processus d'effondrement du tas de sable. Ceci est un exemple typique de phénomènes auto-organisés critiques exposées par une slope critique. Nous considérons l'équation d'évolution discrète où la dynamique est régie par sous-gradient de la fonction d'indicateur de la boule unité. Nous commençons par établir le modèle, nous prouvons existence et l'unicité de la solution. Ensuite, en utilisant arguments de dualité nous étudions le calcul numérique de la solution et nous présentons quelques simulations numériques. / This thesis is devoted to the study of evolution problems where the dynamic is governed by sub-gradient diffusion operator. We are interest in two kind of evolution problems. The first problem is governed by local operator of Leray-Lions type with a bounded domain. In this problem, the operator is maximal monotone and does not satisfied the standard polynomial growth control condition. Typical examples appears in the study of non-Neutonian fluid and also in the description of sub-gradient flows dynamics. To study the problem we handle the equation in the context of nonlinear PDE with singular flux. We use the theory of tangential gradient to characterize the state equation that gives the connection between the flux and the gradient of the solution. In the stationary problem, we have the existence of solution, we also get the equivalence between the initial minimization problem, the dual problem and the PDE. In the evolution one, we provide the existence, uniqueness of solution and the contractions. The second problem is governed by a discrete operator. We study the discrete evolution equation which describe the process of collapsing sandpile. This is a typical example of Self-organized critical phenomena exhibited by a critical slop. We consider the discrete evolution equation where the dynamic is governed by sub-gradient of indicator function of the unit ball. We begin by establish the model, we prove existence and uniqueness of the solution. Then by using dual arguments we study the numerical computation of the solution and we present some numerical simulations.