Immanuel M. Bomze

(University of Vienna, Austria)

Optimization of posynomials under l^p constraints

Monday 13 July 2009, 14.00-15.00

5161.0105 (Bernoulliborg)

Abstract:

We will consider the problem to maximize a convex combination of monomials involving (possibly fractional or irrational) positive powers of n variables over the intersection of the l^p sphere with the positive orthant.

After recapitulating the seminal work by L.E.Baum/J.A.Eagon and L.E.Baum/E.Sell ('67), L.Baratchart et al. ('98), and L.Qi ('05), the talk aims at streamlining methods and principles, addressing complexity and discussing convergence issues of several different optimization procedures.

Time permitting, some applications for combinatorial optimization are also addressed.

This talk is based upon joint work with: Samuel Rota-Bulo (University of Venice), Werner Schachinger (University of Vienna), and Paul Tseng (University of Washington).