Optimization and Systems Theory Seminar
Wednesday, June 2, 1999, 11.00-12.00, Room 3733, Lindstedtsv. 25
Claude Lemaréchal
INRIA
Grenoble, France
Duality without tears
The aim of this talk is to introduce the fundamental concepts leading
to duality "in practice" or, said otherwise, to Lagrangian relaxation.
This optimization technique is usually seen as a powerful theoretical
tool. Here we rather stay on a practical level; we demonstrate ``how''
this mechanism works, and exhibit the reasons ``why'' it works. For
this, we will use two examples: entropy maximization and problems of
combinatorial nature.
Calendar of seminars
Last update: May 5, 1999 by
Anders Forsgren,
anders.forsgren@math.kth.se.