Workshop on semidefinite programming and its applications in control theory, combinatorial and global optimization

Friday September 27, 2002
LAAS-CNRS, Toulouse, France


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.


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


  • 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.


    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.


    Main conference hall (salle de conférences) of LAAS-CNRS, Toulouse.
    Access maps and accomodation information can be found here.


  • 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