Chordal graphs and semidefinite optimizations
Course type
Advanced course
Intended audience
Students who wants to get an introduction to chordal graphs and its applications.
Contents
The course is based on material developed by Lieven Vandenberghe and Martin S. Andersen.
Organization
There will be 3 lectures. There is no examination.
Schedule
August 29, 09.15-12.00,Visionen, Graph theory and general applications
slides
August 30, 13.15-16.00, Visionen, Sparse matrix theory applications
slides
August 31, 09.15-12.00, Visionen, Applications to optimization
slides
Literature
L. Vandenberghe and M. A. Andersen: Chordal Graphs and Semidefinite Optimization, Foundations and Trends in Optimization, 1:4, 2014