Chordal graphs and semidefinite optimizations
Course typeAdvanced course
Intended audienceStudents who wants to get an introduction to chordal graphs and its applications.
ContentsThe course is based on material developed by Lieven Vandenberghe and Martin S. Andersen.
OrganizationThere will be 3 lectures. There is no examination.
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
LiteratureL. Vandenberghe and M. A. Andersen: Chordal Graphs and Semidefinite Optimization, Foundations and Trends in Optimization, 1:4, 2014