Workshop on semidefinite
programming and its applications in control theory, combinatorial and global
optimization
Friday September 27, 2002
LAAS-CNRS, Toulouse, France
Topic
Semidefinite programming (SDP) is now a well-established discipline in
mathematical optimization. It can be viewed as an extension of linear
programming to the cone of positive semidefinite matrices. SDP has a
wide range of applications in information technology and engineering
sciences, mostly due to the fact that SDP problems can be solved
efficiently with widely spread software relying on interior point
methods.
The workshop aims at reporting latest achievements in the
area, with a focus on numerical algorithms for control theory,
combinatorial and global optimization.
Participants
Confirmed speakers are, in alphabetical order:
Miguel Anjos, University of Southampton, UK
Pierre Apkarian, ONERA Toulouse, FR
Etienne de Klerk, TU Delft, NL
Michal
Kocvara, University of Erlangen-Nürnberg, DE
Monique Laurent, CWI Amsterdam, NL
Dominikus Noll, Université Paul Sabatier Toulouse, FR
Pablo Parrilo, ETH Zurich, CH
Jos Sturm, Tilburg University, NL
Other participants include:
Magnus Åkerblad, Linköping University, SE
Paul Armand, Université de Limoges, FR
Denis Arzelier, LAAS-CNRS Toulouse, FR
Joël Benoist, Université de Limoges, FR
Jacques Bernussou, LAAS-CNRS Toulouse, FR
Alexandre Cabot, Université de Limoges, FR
Jean-Louis Calvet, LAAS-CNRS Toulouse, FR
Germain Garcia, LAAS-CNRS Toulouse, FR
Jonas Gillberg, Linköping University, SE
Anders Hansson, Linköping University, SE
Didier Henrion, LAAS-CNRS Toulouse, FR
Jean-Baptiste Hiriart-Urruty, Université Paul Sabatier Toulouse, FR
Sophie Jan, Université Paul Sabatier Toulouse, FR
Yann Labit, LAAS-CNRS Toulouse, FR
Jean-Bernard Lasserre, LAAS-CNRS Toulouse, FR
Johan Löfberg, Linköping University, SE
Marcel Mongeau, Université Paul Sabatier Toulouse, FR
Elvia Palacios, LAAS-CNRS Toulouse, FR
Dimitri Peaucelle, LAAS-CNRS Toulouse, FR
Jean-Paul Penot, Université de Pau, FR
Isabelle Queinnec, LAAS-CNRS Toulouse, FR
Michael Sebek, Czech Technical University, Prague, CZ
Sophie Tarbouriech, LAAS-CNRS Toulouse, FR
Ragnar Wallin, Linköping University, SE
Programme
8h15 - Welcome coffee in the main entrance hall of LAAS-CNRS
9h10 - Opening statement by Jacques Bernussou
9h15 - PENNON - A generalized augmented Lagrangian method for
semidefinite programming, by Michal
Kocvara
10h15 - Break
10h45 - Semidefinite relaxations for 0/1 polytopes, by Monique
Laurent
11h45 - A new variant of the interior point method, for large
scale and warm started linear programs, by Jos
Sturm
12h45 - Lunch
14h00 - Sums of squares and zero dimensional ideals, by Pablo
Parrilo
15h00 - An improved semidefinite programming relaxation for
satisfiability, by Miguel
Anjos
16h00 - Break
16h30 - Feedback control design via nonlinear programming, by Dominikus
Noll and Pierre
Apkarian
17h30 - Solving standard quadratic optimization problems via
copositive programming, by Etienne de
Klerk
18h30 - End
Related Software
SeDuMi - Matlab package to solve optimization problems over self-dual
homogeneous cones. Written by Jos F. Sturm, Tilburg University.
Version 1.05.
SeDuMi Interface - User-friendly Matlab package to declare and solve
LMI control problems with the SeDuMi solver. Written by Dimitri
Peaucelle, LAAS-CNRS Toulouse. Version 1.04.
YALMIP - Yet Another LMI Parser, user-friendly Matlab interface to
a number of
semidefinite solvers (including SeDuMi). Written by Johan
Löfberg, Linköping University. Version 2.1.
GloptiPoly - Matlab/SeDuMi add-on to build and solve convex LMI
relaxations of the (generally non-convex) global
optimization problem of minimizing a multivariable polynomial function
subject to polynomial inequality, equality or integer constraints.
Written by Didier Henrion and Jean-Bernard Lasserre, LAAS-CNRS
Toulouse. Version 2.2.
Registration
Regular workshop fee of 50 euros, and reduced fee of
20 euros for students.
Registration includes lunch, coffee breaks and the workshop
CD-ROM with SDP software.
Location
Main conference hall (salle de
conférences) of LAAS-CNRS, Toulouse.
Access maps and accomodation information can be found here.
Sponsors
JemSTIC young researcher grant, CNRS STIC department
MathSTIC joint project, CNRS STIC and SPM departments
Midi-Pyrénées regional council
Last updated on September 16, 2002