Siegel der Universität Augsburg

Universität Augsburg
Institut für Mathematik

 Siegel der Universität Augsburg

 

Augsburger Mathematisches Kolloquium

 

Professor Dr. Christoph Helmberg
Technische Universität Chemnitz
 
spricht am
 
Dienstag, 15. Oktober 2019
 
um
 
17:30 Uhr
 
im
 
Raum 2004 (L1)
 
über das Thema:
 

»A View on Graph Laplacians from the Perspective of Semidefinite Optimization«

Abstract:
The Laplace matrix of a graph as well as its eigenvalues and eigenvectors appear in several rather diverse areas such as graph partitioning, Euclidean embedding problems, rigidity and the analysis of mixing rates of Markov chains. Duality in semidefinite optimization allows to develop some intuition on the relation between these applications. Our main focus will be on an appealing geometric interpretation that arises when studying connections between the separator structure of the graph and eigenvectors to optimized extremal eigenvalues of the Laplacian.

 

Hierzu ergeht herzliche Einladung.
Prof. Dr. Mirjam Dür
 

Kaffee, Tee und Gebäck eine halbe Stunde vor Vortragsbeginn im Raum 2006 (L1).


[Impressum]      [Datenschutz]      wwwadm@math.uni-augsburg.de,     Di 13-Aug-2019 09:46:59 MESZ