EIDMA mini-course on Algebraic Optimization and Semidefinite Programming
by Pablo Parrilo (MIT)
Place: CWI, Amsterdam, Netherlands
Dates: May 31 - June 4, 2010
SCOPE OF THE MINI-COURSE
This minicourse will focus on theoretical and computational techniques for
optimization problems with algebraic structure (in particular, those
involving polynomial equations and inequalities), emphasizing the
connections with techniques based on semidefinite programming (SDP). The
course will develop in a parallel fashion several algebraic and numerical
approaches to polynomial systems, with a view towards methods that
simultaneously incorporate both elements. We will study both the complex
and real cases, developing techniques of general applicability, and
stressing convexity-based ideas, complexity results, and efficient
implementations.
We will use examples from several applied math and engineering areas,
including systems and control, geometric theorem proving, and classical
and quantum
information theory. Among the topics covered we will have: semidefinite
relaxations, sum of squares representations, hyperbolic polynomials, SDP
representability of convex sets, complex and real Nullstellensatz, convex
algebraic geometry, sparsity and rank minimization problems, etc.
REGISTRATION
Registration is open till May 6, 2010.
For details on registration and the admission fee, please consult the
EIDMA webpage:
http://www.win.tue.nl/math/eidma/
For more information about the location of the mini-course at CWI, please
see:
http://homepages.cwi.nl/~monique/eidma-seminar-parrilo/
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
