• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 44
  • 19
  • 6
  • Tagged with
  • 63
  • 63
  • 35
  • 35
  • 31
  • 30
  • 23
  • 17
  • 16
  • 15
  • 14
  • 12
  • 11
  • 10
  • 10
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
31

Etude asymptotique et transcendance de la fonction<br />valeur en contrôle optimal. Catégorie log-exp en géométrie sous-Riemannienne dans le cas Martinet.

Trélat, Emmanuel 13 December 2000 (has links) (PDF)
Le thème central de cette thèse est l'étude et le rôle des<br />trajectoires anormales en théorie du contrôle optimal.<br /><br />Après avoir rappelé quelques résultats fondamentaux en contrôle<br />optimal, on étudie l'optimalité des<br />anormales pour des systèmes affines mono-entrée avec contrainte<br />sur le contrôle, d'abord pour le problème du temps optimal, puis<br />pour un coût quelconque à temps final fixé ou non.<br />On étend cette théorie aux<br />systèmes sous-Riemanniens de rang 2, montrant qu'on se ramène<br />à un système affine du type précédent.<br />Ces résultats montrent que,<br />sous des conditions générales, une trajectoire anormale est<br />\it{isolée} parmi toutes les solutions du système ayant les mêmes<br />conditions aux limites, et donc \it{localement optimale}, jusqu'à<br />un premier point dit \it{conjugué} que l'on peut caractériser.<br /><br />On s'intéresse ensuite<br />au comportement asymptotique et à la<br />régularité de la fonction valeur associée à un système affine<br />analytique avec un coût quadratique. On montre que, en<br />l'absence de trajectoire<br />anormale minimisante, la fonction valeur est<br />\it{sous-analytique et continue}. S'il existe une anormale<br />minimisante, on sort de la catégorie sous-analytique en général,<br />notamment en géométrie sous-Riemannienne. La présence d'une<br />anormale minimisante est responsable de la \it{non-propreté} de<br />l'application exponentielle, ce qui provoque un phénomène de<br />\it{tangence} des ensembles de niveaux de la fonction valeur par<br />rapport à la direction anormale. Dans le cas affine mono-entrée<br />ou sous-Riemannien de rang 2, on décrit précisément ce<br />contact, et on en déduit une partition de la<br />sphère sous-Riemannienne au voisinage de l'anormale<br />en deux secteurs appelés \it{secteur<br />$L^\infty$} et \it{secteur $L^2$}.\\ <br />La question de transcendance est étudiée dans le cas<br />sous-Riemannien de Martinet où la distribution est<br />$\Delta=\rm{Ker }(dz-\f{y^2}{2}dx)$. On montre que<br />pour une métrique générale graduée d'ordre $0$~:<br />$g=(1+\alpha y)^2dx^2+(1+\beta x+\gamma y)^2dy^2$,<br />les sphères de petit rayon<br />\it{ne sont pas sous-analytiques}. Dans le cas général<br />intégrable où $g=a(y)dx^2+c(y)dy^2$, avec $a$ et $c$ analytiques,<br />les sphères de Martinet appartiennent à la<br />\it{catégorie log-exp}.
32

Analyse mathématique de la supraconductivité dans un domaine à coins: méthodes semi-classiques et numériques

BONNAILLIE, Virginie 11 December 2003 (has links) (PDF)
La théorie de la supraconductivité, modélisée par Ginzburg et Landau, motive les travaux relatifs à l'opérateur de Schrödinger avec champ magnétique. L'objet de cette thèse est d'analyser l'influence de la géométrie du domaine sur l'apparition de la supraconductivité en étendant les résultats existant pour des domaines réguliers à des domaines à coins. L'analyse semi-classique conduit à étudier trois opérateurs modèles : la réalisation de Neumann de l'opérateur de Schrödinger avec champ magnétique constant sur le plan, le demi-plan et les secteurs angulaires. L'étude des deux premiers est bien connue et nous nous concentrons sur le dernier. Après avoir déterminé le bas du spectre essentiel, nous montrons que le bas du spectre est une valeur propre pour un secteur d'angle aigu. Nous explicitons le développement limité de la plus petite valeur propre quand l'angle du secteur tend vers 0 et précisons la localisation de l'état fondamental grâce aux techniques d'Agmon. Nous illustrons et estimons ensuite le comportement des vecteurs et valeurs propres à l'aide d'outils numériques basés sur la méthode des éléments finis. La localisation de l'état fondamental rend le problème discret très mal conditionné mais l'analyse des propriétés de l'opérateur et des défauts des méthodes classiques permet malgré tout de mettre en oeuvre un algorithme robuste et efficace calculant l'état fondamental. Afin d'améliorer les résultats numériques, nous construisons des estimateurs a posteriori pour ce problème aux valeurs propres et utilisons les techniques de raffinement de maillages pour localiser l'état propre dans des domaines généraux et étudier la variation du bas du spectre en fonction de l'angle du secteur.
33

Contributions à l'étude des partitions spectrales minimales

Léna, Corentin 13 December 2013 (has links) (PDF)
Ce travail porte sur le problème des partitions minimales, à l'interface entre théorie spectrale et optimisation de forme. Une introduction générale précise le problème et présente des résultats, principalement dûs à B. Helffer, T. Hoffmann-Ostenhof et S. Terracini, qui sont utilisés dans le reste de la thèse.Le premier chapitre est une étude spectrale asymptotique du laplacien de Dirichlet sur une famille de domaines en dimension deux qui tend vers un segment. L'objectif est d'obtenir une localisation des lignes nodales dans la limite des domaines minces. En appliquant les résultats de Helffer, Hoffmann-Ostenhof et Terracini, on montre ainsi que les domaines nodaux des premières fonctions propres forment des partitions minimales.Le deuxième chapitre étudie les valeurs propres de certains opérateurs de Schrödinger sur un domaine plan avec condition au bord de Dirichlet. On considère des opérateurs qui ont un potentiel électrique nul et un potentiel magnétique d'un type particulier, dit d'Aharonov-Bohm, avec des singularités en un nombre fini de points appelés pôles. On démontre que les valeurs propres dépendent continuement des pôles. Dans le cas de pôles distincts et éloignés du bord, on prouve que cette dépendance est analytique lorsque la valeur propre est simple. On exprime de plus une condition suffisante pour que la fonction qui aux pôles associe une valeur propre présente un point critique. On utilise alors la caractérisation magnétique des partitions minimales pour montrer que l'énergie minimale est une valeur critique d'une de ces fonctions.Le troisième chapitre est un article écrit en collaboration avec Virginie Bonnaillie-Noël. Il porte sur une famille d'exemples, les secteurs angulaires de rayon unité et d'ouverture variable, dont on tente de déterminer les partitions minimales. On applique pour cela les théorèmes généraux rappelés dans l'introduction afin de déterminer les partitions nodales qui sont minimales. On s'intéresse plus particulièrement aux partitions minimales en trois domaines. En appliquant les idées du deuxième chapitre, on montre que pour certaines valeur de l'angle, il n'existe aucune partition minimale qui soit symétrique par rapport à la bissectrice du domaine. D'un point de vue quantitatif, on obtient des encadrements précis de l'énergie minimale.Le quatrième chapitre consiste en l'étude des partitions minimales de tores plats dont on fait varier le rapport entre longueur et largeur. On utilise une méthode numérique très différente de celle du troisième chapitre, basée sur un article de B. Bourdin, D. Bucur et É. Oudet. Elle consiste en une relaxation suivie d'une optimisation par un algorithme de gradient projeté. On peut ainsi tester des résultats théoriques antérieurs. Les résultats présentés suggèrent de plus la construction explicite de familles de partitions (en liaison avec des pavages du tore) qui donnent une nouvelle majoration de l'énergie minimale.Un dernier chapitre de perspectives présente plusieurs applications possibles des méthodes décrites dans la thèse.
34

Propriétés spectrales des opérateurs non-auto-adjoints aléatoires / Spectral properties of random non-self-adjoint operators

Vogel, Martin 10 September 2015 (has links)
Dans cette thèse, nous nous intéressons aux propriétés spectrales des opérateurs non-auto-adjoints aléatoires. Nous allons considérer principalement les cas des petites perturbations aléatoires de deux types des opérateurs non-auto-adjoints suivants :1. une classe d’opérateurs non-auto-adjoints h-différentiels Ph, introduite par M. Hager [32],dans la limite semiclassique (h→0); 2. des grandes matrices de Jordan quand la dimension devient grande (N→∞). Dans le premier cas nous considérons l’opérateur Ph soumis à de petites perturbations aléatoires. De plus, nous imposons que la constante de couplage δ vérifie e (-1/Ch) ≤ δ ⩽ h(k), pour certaines constantes C, k > 0 choisies assez grandes. Soit ∑ l’adhérence de l’image du symbole principal de Ph. De précédents résultats par M. Hager [32], W. Bordeaux-Montrieux [4] et J. Sjöstrand [67] montrent que, pour le même opérateur, si l’on choisit δ ⪢ e(-1/Ch), alors la distribution des valeurs propres est donnée par une loi de Weyl jusqu’à une distance ⪢ (-h ln δ h) 2/3 du bord de ∑. Nous étudions la mesure d’intensité à un et à deux points de la mesure de comptage aléatoire des valeurs propres de l’opérateur perturbé. En outre, nous démontrons des formules h-asymptotiques pour les densités par rapport à la mesure de Lebesgue de ces mesures qui décrivent le comportement d’un seul et de deux points du spectre dans ∑. En étudiant la densité de la mesure d’intensité à un point, nous prouvons qu’il y a une loi de Weyl à l’intérieur du pseudospectre,une zone d’accumulation des valeurs propres dûe à un effet tunnel près du bord du pseudospectre suivi par une zone où la densité décroît rapidement. En étudiant la densité de la mesure d’intensité à deux points, nous prouvons que deux valeurs propres sont répulsives à distance courte et indépendantes à grande distance à l’intérieur de ∑. Dans le deuxième cas, nous considérons des grands blocs de Jordan soumis à des petites perturbations aléatoires gaussiennes. Un résultat de E.B. Davies et M. Hager [16] montre que lorsque la dimension de la matrice devient grande, alors avec probabilité proche de 1, la plupart des valeurs propres sont proches d’un cercle. De plus, ils donnent une majoration logarithmique du nombre de valeurs propres à l’intérieur de ce cercle. Nous étudions la répartition moyenne des valeurs propres à l’intérieur de ce cercle et nous en donnons une description asymptotique précise. En outre, nous démontrons que le terme principal de la densité est donné par la densité par rapport à la mesure de Lebesgue de la forme volume induite par la métrique de Poincaré sur la disque D(0, 1). / In this thesis we are interested in the spectral properties of random non-self-adjoint operators. Weare going to consider primarily the case of small random perturbations of the following two types of operators: 1. a class of non-self-adjoint h-differential operators Ph, introduced by M. Hager [32], in the semiclassical limit (h→0); 2. large Jordan block matrices as the dimension of the matrix gets large (N→∞). In case 1 we are going to consider the operator Ph subject to small Gaussian random perturbations. We let the perturbation coupling constant δ be e (-1/Ch) ≤ δ ⩽ h(k), for constants C, k > 0 suitably large. Let ∑ be the closure of the range of the principal symbol. Previous results on the same model by M. Hager [32], W. Bordeaux-Montrieux [4] and J. Sjöstrand [67] show that if δ ⪢ e(-1/Ch) there is, with a probability close to 1, a Weyl law for the eigenvalues in the interior of the pseudospectrumup to a distance ⪢ (-h ln δ h) 2/3 to the boundary of ∑. We will study the one- and two-point intensity measure of the random point process of eigenvalues of the randomly perturbed operator and prove h-asymptotic formulae for the respective Lebesgue densities describing the one- and two-point behavior of the eigenvalues in ∑. Using the density of the one-point intensity measure, we will give a complete description of the average eigenvalue density in ∑ describing as well the behavior of the eigenvalues at the pseudospectral boundary. We will show that there are three distinct regions of different spectral behavior in ∑. The interior of the of the pseudospectrum is solely governed by a Weyl law, close to its boundary there is a strong spectral accumulation given by a tunneling effect followed by a region where the density decays rapidly. Using the h-asymptotic formula for density of the two-point intensity measure we will show that two eigenvalues of randomly perturbed operator in the interior of ∑ exhibit close range repulsion and long range decoupling. In case 2 we will consider large Jordan block matrices subject to small Gaussian random perturbations. A result by E.B. Davies and M. Hager [16] shows that as the dimension of the matrix gets large, with probability close to 1, most of the eigenvalues are close to a circle. They, however, only state a logarithmic upper bound on the number of eigenvalues in the interior of that circle. We study the expected eigenvalue density of the perturbed Jordan block in the interior of thatcircle and give a precise asymptotic description. Furthermore, we show that the leading contribution of the density is given by the Lebesgue density of the volume form induced by the Poincarémetric on the disc D(0, 1).
35

Systèmes dynamiques substitutifs et renormalisation / Substitutive dynamical systems and renormalisation

Emme, Jordan 23 November 2016 (has links)
Ce travail de thèse porte sur l'étude de systèmes dynamiques substitutifs. Les substitutions ont historiquement été introduites pour décrire la suite des sommes des chiffres modulo 2 en base 2 . On étudie des propriétés de la suite somme des chiffres et notamment les propriétés des densités asymptotiques d'ensembles liés aux autocorrélations de fonctions arithmétiques définies par les fonctions somme des chiffres. On démontre notamment un théorème de la limite centrale pour ces densités. On étudie également les propriétés de régularité de la fonction de pression dans le cadre du formalisme thermodynamique, introduit par Bowen, Ruelle et Sinaï, pour une famille de potentiels définis en terme de distance à l'attracteur de la substitution de k-bonacci. On démontre la convergence des itérés de l'opérateur de renormalisation introduit par Baraviera, Leplaideur et Lopes vers un point fixe pour cette même famille de potentiels. Enfin, on étudie des propriétés de régularité de certaines mesures spectrales associées à des pavages auto-similaires en s'appuyant sur des travaux de Bufetov et Solomyak portant sur les déviations des sommes ergodiques dans le cas de l'action par translation de \R^d sur les pavages auto-similaires de R^d. On démontre qu'après renormalisation, ces mesures spectrales se comportent comme des mesures de Radon autour de zér / In the present work we study substitutive dynamical systems. Historically, substitutions have been introduced in order to describe the sequence of the sum-of-digits mod 2 in base 2. We study some properties of densities of sets defined by sum-of-digits functions, sets which are linked with autocorrelations of some arithmétic functions. We prove that these densities are usually normally distributed. We also study the regularity of the pressure function in the framework of the thermodynamics formalism, introduced by Bowen, Ruelle and Sinaï, for a family of potentials defined in terms of distance to the attractor of the k-bonacci substitution. We also show that the iterations of the renormalisation operator defined by Baraviera, Leplaideur and Lopes converges towards a fixed point of this operator. Finally we study the regularity of some spectral measures associated to self-similar tilings using mostly works from Bufetov and Solomyak on the deviations of ergodic sums for the action of translations by vectors in R^d on self-similar tilings of R^d. We prove that, afeter renormalisation, these spectral measures behave like Radon measures around
36

Modélisation et prédiction de la dynamique moléculaire de la maladie de Huntington par la théorie des graphes au travers des modèles et des espèces, et priorisation de cibles thérapeutiques / Huntington's disease, gene network, transcriptomics analysis, computational biology, spectral graph theory, neurodegenerative mechanisms

Parmentier, Frédéric 17 September 2015 (has links)
La maladie de Huntington est une maladie neurodégénérative héréditaire qui est devenue un modèle d'étude pour comprendre la physiopathologie des maladies du cerveau associées à la production de protéines mal conformées et à la neurodégénérescence. Bien que plusieurs mécanismes aient été mis en avant pour cette maladie, dont plusieurs seraient aussi impliqués dans des pathologies plus fréquentes comme la maladie d’Alzheimer ou la maladie de Parkinson, nous ne savons toujours pas quels sont les mécanismes ou les profils moléculaires qui déterminent fondamentalement la dynamique des processus de dysfonction et de dégénérescence neuronale dans cette maladie. De même, nous ne savons toujours pas comment le cerveau peut résister aussi longtemps à la production de protéines mal conformées, ce qui suggère en fait que ces protéines ne présentent qu’une toxicité modérée ou que le cerveau dispose d'une capacité de compensation et de résilience considérable. L'hypothèse de mon travail de thèse est que l'intégration de données génomiques et transcriptomiques au travers des modèles qui récapitulent différentes phases biologiques de la maladie de Huntington peut permettre de répondre à ces questions. Dans cette optique, l'utilisation des réseaux de gènes et la mise en application de concepts issus de la théorie des graphes sont particulièrement bien adaptés à l'intégration de données hétérogènes, au travers des modèles et au travers des espèces. Les résultats de mon travail suggèrent que l'altération précoce (avant les symptômes, avant la mort cellulaire) et éventuellement dès le développement cérébral) des grandes voies de développement et de maintenance neuronale, puis la persistance voire l'aggravation de ces effets, sont à la base des processus physiopathologiques qui conduisent à la dysfonction puis à la mort neuronale. Ces résultats permettent aussi de prioriser des gènes et de générer des hypothèses fortes sur les cibles thérapeutiques les plus intéressantes à étudier d'un point de vue expérimental. En conclusion, mes recherches ont un impact à la fois fondamental et translationnel sur l'étude de la maladie de Huntington, permettant de dégager des méthodes d'analyse et des hypothèses qui pourraient avoir valeur thérapeutique pour les maladies neurodégénératives en général. / Huntington’s disease is a hereditary neurodegenerative disease that has become a model to understand physiopathological mechanisms associated to misfolded proteins that ocurs in brain diseases. Despite exciting findings that have uncover pathological mechanisms occurring in this disease and that might also be relevant to Alzheimer’s disease and Parkinson’s disease, we still do not know yet which are the mechanisms and molecular profiles that rule the dynamic of neurodegenerative processes in Huntington’s disease. Also, we do not understand clearly how the brain resist over such a long time to misfolded proteins, which suggest that the toxicity of these proteins is mild, and that the brain have exceptional compensation capacities. My work is based on the hypothesis that integration of ‘omics’ data from models that depicts various stages of the disease might be able to give us clues to answer these questions. Within this framework, the use of network biology and graph theory concepts seems particularly well suited to help us integrate heterogeneous data across models and species. So far, the outcome of my work suggest that early, pre-symptomatic alterations of signaling pathways and cellular maintenance processes, and persistency and worthening of these phenomenon are at the basis of physiopathological processes that lead to neuronal dysfunction and death. These results might allow to prioritize targets and formulate new hypotheses that are interesting to further study and test experimentally. To conclude, this work shall have a fundamental and translational impact to the field of Huntington’s disease, by pinpointing methods and hypotheses that could be valuable in a therapeutic perspective.
37

Formules de Weyl par réduction de dimension : application à des Laplaciens électromagnétiques / Weyl formulae by reduction of dimension : application to electromagnetic Laplacians

Keraval, Pierig 20 December 2018 (has links)
La thèse consiste en l’étude spectrale d’opérateurs partiellement semi-classiques. Quand la géométrie du problème suggère une localisation anisotrope des fonctions propres associées aux basses énergies (bord du domaine, lieu d’annulation du champs magnétique), le développement local de l’opérateur amène naturellement à une structure à double échelle. Il s'agit, via un schéma de réduction "à la Born-Oppenheimer", utilisant le formalisme du calcul pseudodifférentiel pour des symboles à valeur opérateur, de montrer l’existence d’un opérateur effectif à symbole scalaire. On en déduit ensuite des formules de Weyl pour le comptage des basses valeurs propres. Cette stratégie est appliquée : au Laplacien de Robin sur un domaine borné, en dimension quelconque et au Laplacien magnétique dans R², dans le cas où le champ magnétique s’annule sur une courbe fermée. / The thesis consists in the spectral study of partially semiclassical operators. When the geometry of the problem suggests an anisotropic localization of the eigenfunctions associated to low energies (boundary of the domain, vanishing magnetic field), the local expansion of the operator naturally brings to a doublescale structure. Via a reduction scheme "à la Born-Oppenheimer", using the formalism of pseudodifferential calculus for operator-valued symbols, we can show the existence of an effective operator, with scalar symbol. Then, we deduce Weyl formulae for the number of low-lying eigenvalues. This strategy is applied : to the Robin Laplacian on a bounded domain, in any dimension and to the magnetic Laplacian in R², in the case where the magnetic field vanishes on a closed curve.
38

Sur l'équation de Gross-Pitaevskii uni-dimensionnelle et quelques généralisations du flot par courbure binormale / On the one-dimensional Gross-Pitaevskii equation and some generalisations of the binormal curvature flow

Mohamad, Haidar 23 June 2014 (has links)
Ce travail est une contribution à l'étude des équations de Schrödinger non-linéaires (NLS) en dimension un d'espace. De telles équations interviennent notamment comme modèles dans plusieurs domaines de la physique mathématique, tels l'optique non-linéaire, la superfluidité, la supraconductivité et la condensation de Bose-Einstein.Cette thèse contient trois thèmes connexes inclus dans les chapitres 2, 3 et 4. Dans la première partie (chapitre 2), on s'intéresse à la construction des solutions en multi-solitons de l'équation de Gross-Pitaevskii (NLS défocalisante avec non-linéarité cubique), comme une superposition approximative des ondes progressives (solitons). Cette partie contient également une description détaillée des interactions entre les solitons. Ces résultats sont obtenus en exploitant l'intégrabilité de l'équation de Gross-Pitaevskii et son système de Marchenko associé.La deuxième partie (chapitre 4) clarifie les relations entre la formulation classique et la formulation dite hydrodynamique de l'équation de Gross-Pitaevskii. Cette dernière a un sens lorsque la solution ne s'annule jamais dans le domaine spatial. La dernière partie (chapitre 3) est consacrée à l'étude du problème de Cauchy d'une famille d'équations aux dérivées partielles quasi-linéaires qui généralise l'équation du flot par courbure binormal d'une courbe dans l'espace euclidien de dimension trois. Cette dernière est liée formellement à NLS par la transformation de Hasimoto. Dans notre généralisation, la vitesse d'un point de la courbe est toujours dirigée dans la direction du vecteur binormal, mais son amplitude peut dépendre de l'abscisse curviligne ainsi de la position dans l'espace. Notre approche pour prouver l'existence est le suivant: schéma semi-discret (discret en espace et continu en temps), obtention de bornes sur les problèmes discrets et argument par compacité. Un théorème de comparaison entraîne l'unicité. / This work is a contribution to the study of nonlinear Schrödinger equations (NLS) in the one-dimensional space. Such equations arise in many physical fields, including nonlinear optics and Bose-Einstein condensation. The thesis contains three connected themes included in chapters 2, 3 and 4. The first part (chapter 2) constructs multi-soliton solutions of the Gross-Pitaevskii (or defocussing NLS) equation, as an approximate superposition of traveling waves (solitons). This part contains also a detailed description of the interactions between solitons. These results are obtained by exploiting the integrability of the the Gross-Pitaevskii equation and its associated Marchenko system. The second part (chapter 4) clarifies the relations between the classical formulation and the so-called hydrodynamical formulation that only has a meaning when the solution does not vanish anywhere in the spatial domain The last part (chapter 3) of this thesis concerns existence and uniqueness results for a family of quasi-linear partial differential equations that generalize the equation of the binormal curvature flow for a curve in the three-dimensional space. The latter equation is in connection to the focussing cubic NLS by Hasimoto transformation. In our generalization, the velocity of a point on the curve is still directed along the binormal vector (so that in particular the length of the curve is preserved) but the magnitude of the speed is allowed to depend both on the curvilinear parameter and on the position in space. Existence is proven using spatial discretization together with some a priori bounds on the approximate solutions. Uniqueness follows from a comparison theorem.
39

L’analyse spectrale des graphes aléatoires et son application au groupement et l’échantillonnage / Spectral analysis of random graphs with application to clustering and sampling

Kadavankandy, Arun 18 July 2017 (has links)
Dans cette thèse, nous étudions les graphes aléatoires en utilisant des outils de la théorie des matrices aléatoires et l’analyse probabilistique afin de résoudre des problèmes clefs dans le domaine des réseaux complexes et Big Data. Le premier problème qu’on considère est de détecter un sous graphe Erdős–Rényi G(m,p) plante dans un graphe Erdős–Rényi G(n,q). Nous dérivons les distributions d’une statistique basée sur les propriétés spectrales d’une matrice définie du graphe. Ensuite, nous considérons le problème de la récupération des sommets du sous graphe en présence de l’information supplémentaire. Pour cela nous utilisons l’algorithme «Belief Propagation». Le BP sans informations supplémentaires ne réussit à la récupération qu’avec un SNR effectif lambda au-delà d’un seuil. Nous prouvons qu’en présence des informations supplémentaires, ce seuil disparaît et le BP réussi pour n’importe quel lambda. Finalement, nous dérivons des expressions asymptotiques pour PageRank sur une classe de graphes aléatoires non dirigés appelés « fast expanders », en utilisant des techniques théoriques à la matrice aléatoire. Nous montrons que PageRank peut être approché pour les grandes tailles du graphe comme une combinaison convexe du vecteur de dégré normalisé et le vecteur de personnalisation du PageRank, lorsque le vecteur de personnalisation est suffisamment délocalisé. Par la suite, nous caractérisons les formes asymptotiques de PageRank sur le Stochastic Block Model (SBM) et montrons qu’il contient un terme de correction qui est fonction de la structure de la communauté. / In this thesis, we study random graphs using tools from Random Matrix Theory and probability to tackle key problems in complex networks and Big Data. First we study graph anomaly detection. Consider an Erdős-Rényi (ER) graph with edge probability q and size n containing a planted subgraph of size m and probability p. We derive a statistical test based on the eigenvalue and eigenvector properties of a suitably defined matrix to detect the planted subgraph. We analyze the distribution of the derived test statistic using Random Matrix Theoretic techniques. Next, we consider subgraph recovery in this model in the presence of side-information. We analyse the effect of side-information on the detectability threshold of Belief Propagation (BP) applied to the above problem. We show that BP correctly recovers the subgraph even with noisy side-information for any positive value of an effective SNR parameter. This is in contrast to BP without side-information which requires the SNR to be above a certain threshold. Finally, we study the asymptotic behaviour of PageRank on a class of undirected random graphs called fast expanders, using Random Matrix Theoretic techniques. We show that PageRank can be approximated for large graph sizes as a convex combination of the normalized degree vector and the personalization vector of the PageRank, when the personalization vector is sufficiently delocalized. Subsequently, we characterize asymptotic PageRank on Stochastic Block Model (SBM) graphs, and show that it contains a correction term that is a function of the community structure.
40

Sur le spectre de l'opérateur de Schrödinger magnétique dans un domaine diédral

Popoff, Nicolas 20 November 2012 (has links) (PDF)
Cette thèse analyse le spectre d'opérateurs de Schrödinger avec champ magnétique constant dans des ouverts de type diédraux. Pour comprendre l'influence d'une arête courbe sur la première valeur propre de l'opérateur dans la limite semi-classique, il faut connaître le bas du spectre de l'opérateur de Schrödinger magnétique avec champ constant sur un dièdre infini. Par transformation de Fourier ce problème se ramène à l'étude d'une famille d'opérateurs à paramètre sur un secteur infini. On calcule le spectre essentiel de ces opérateurs sur le secteur et on montre que dans certains cas il y a des valeurs propres discrètes sous le spectre essentiel. Par comparaison avec des opérateurs de Sturm-Liouville singuliers sur le demi-axe on obtient des majorations du bas du spectre de l'opérateur sur le dièdre : pour un angle d'ouverture assez petit et certaines orientations du champ magnétique, celui-ci est strictement inférieur aux quantités spectrales issues du cas régulier. Finalement on applique ces résultats à l'opérateur de Schrödinger avec champ magnétique constant et petit paramètre dans des domaines bornés de l'espace possédant des arêtes courbes. Pour déterminer une asymptotique de la première valeur propre dans la limite semi-classique, on construit des quasi-modes près de l'arête à l'aide des fonctions propres du problème à paramètre sur le secteur. En utilisant une partition du domaine selon que l'on soit près de l'arête ou du bord régulier, on obtient le premier terme de l'asymptotique pour diverses orientations du champ magnétique et on montre dans certains cas que la première valeur propre est inférieure aux valeurs propres associées à des ouverts réguliers.

Page generated in 0.0576 seconds