Literature CO 2018

Hand-written lecture notes
F. Vallentin, Convex Optimization (WS 18/19)
Chapter 1 – Introduction
Chapter 2 – Conic optimization
Chapter 3 – Eigenvalue optimization
Chapter 4 – Sum of squares
Chapter 5 – Relaxations of quadratic program
Chapter 6 – SDP relaxations of alpha and chi
Chapter 7 – Packings on the sphere (preview)
Chapter 7 – Packings on the sphere
Chapter 8 – Determinant Maximization

Extended lecture notes
M. Laurent, F. Vallentin, Semidefinite Optimization

A. Ben-Tal, A. Nemirovski, Lectures on modern convex optimization: analysis, algorithms, and engineering applications, SIAM 2001
B. Gärtner, J. Matousek, Approximation algorithms and semidefinite programming, Springer 2012
S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004

L. Lovasz – On the Shannon capacity of a graph, 1979