Global ETD Search

1	A Combinatorial Algorithm for Minimizing the Maximum Laplacian Eigenvalue of Weighted Bipartite Graphs Helmberg, Christoph, Rocha, Israel, Schwerdtfeger, Uwe 13 November 2015 (has links) (PDF) We give a strongly polynomial time combinatorial algorithm to minimise the largest eigenvalue of the weighted Laplacian of a bipartite graph. This is accomplished by solving the dual graph embedding problem which arises from a semidefinite programming formulation. In particular, the problem for trees can be solved in time cubic in the number of vertices. Bipartiter Graph Baum gewichtete Laplace Matrix Einbettung von Graphen bipartite graph tree weighted Laplacian matrix graph embedding ddc:510 bipartiter Graph Baum
2	A Combinatorial Algorithm for Minimizing the Maximum Laplacian Eigenvalue of Weighted Bipartite Graphs Helmberg, Christoph, Rocha, Israel, Schwerdtfeger, Uwe 13 November 2015 (has links) We give a strongly polynomial time combinatorial algorithm to minimise the largest eigenvalue of the weighted Laplacian of a bipartite graph. This is accomplished by solving the dual graph embedding problem which arises from a semidefinite programming formulation. In particular, the problem for trees can be solved in time cubic in the number of vertices. info:eu-repo/classification/ddc/510 ddc:510 bipartiter Graph; Baum
3	Comparaison de valeurs propres de Laplaciens et inégalités de Sobolev sur des variétés riemanniennes à densité / Eigenvalue comparison for Laplacians and Sobolev inequalities on weighed Riemannian manifolds Shouman, Abdolhakim 03 July 2017 (has links) Le but de cette thèse est triple : INÉGALITÉS DE SOBOLEV AVEC DES CONSTANTES EXPLICITES SUR DES VARIÉTÉS RIEMANNIENNES À DENSITÉ ET À BORD CONVEXE : On obtient des inégalités de Sobolev à densité, avec des constantes géométriques explicites pour des variétés à courbure de m-Bakry-Émery Ricci minorée par une constante positive et à bord convexe. Ceci permet de généraliser de nombreux résultats connus dans le cas riemannien aux variétés avec densité. Nous montrons aussi comment déduire des inégalités de Sobolev obtenues, un résultat d’isolement pour les applications f -harmoniques. Nous présenterons également une nouvelle et très simple méthode pour la preuve de l’inégalité de Moser-Trudinger-Onofri [Onofri, 1982] dans le cas du disque euclidien. / The purpose of this thesis is threefold: SOBOLEV INEQUALITIES WITH EXPLICIT CONSTANTS ON A WEIGHTED RIEMANNIAN MANIFOLD OF CONVEX BOUNDARY: We obtain weighted Sobolev inequalities with explicit geometric constants for weighted Riemannian manifolds of positive m-Bakry-Emery Ricci curvature and convex boundary. As a first application, we generalize several results of Riemannian manifolds to the weighted setting. Another application is a new isolation result for the f -harmonic maps. We also give a new and elemantry proof of the well-known Moser-Trudinger-Onofri [Onofri, 1982] inequality for the Euclidean disk. Inégalités de Sobolev Inégalité d’Onofri Laplacien de Witten Drift laplacien Problème de Dirichlet Problème de Neumann Valeurs propres Variété riemannienne à densité Courbure de Bakry-Émery Première variation "p-Laplace" Sobolev inequalities Onofri’s inequality Weighted Laplacian Drifting Laplacian Dirichlet problem Neumann problem Eigenvalues Weighted Riemannian manifold Manifold with density Bakry-Emery-Ricci curvatures First variation "p-Laplacian"

1

Page generated in 0.0703 seconds