Duality and randomization in nonlinear programming

Jean B. Lasserre

Abstract


We consider the NLP optimization problem
??
and discuss the duality gap between P and
??
The convex problem D is in fact the dual of a ``relaxed'' version of P via ``randomization'' which permits to give a simple interpretation for the presence or absence of a duality gap in the general case. Several particular cases are also discussed and the case of homogeneous functions is given special attention.

Full Text:

PDF BibTeX


DOI: https://doi.org/10.21914/anziamj.v42i0.463



Remember, for most actions you have to record/upload into this online system
and then inform the editor/author via clicking on an email icon or Completion button.
ANZIAM Journal, ISSN 1446-8735, copyright Australian Mathematical Society.