The relation between pseudonormality and quasiregularity in constrained optimization

Asuman E. Ozdaglar, Dimitri P. Bertsekas

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

We consider optimization problems with equality, inequality, and abstract set constraints. We investigate the relations between various characteristics of the constraint set related to the existence of Lagrange multipliers. For problems with no abstract set constraint, the classical condition of quasiregularity provides the connecting link between the most common constraint qualifications and existence of Lagrange multipliers. In earlier work, we introduced a new and general condition, pseudonormality, that is central within the theory of constraint qualifications, exact penalty functions, and existence of Lagrange multipliers. In this paper, we explore the relations between pseudonormality, quasiregularity, and existence of Lagrange multipliers, and show that, unlike pseudonormality, quasiregularity cannot play the role of a general constraint qualification in the presence of an abstract set constraint. In particular, under a regularity assumption on the abstract constraint set, we show that pseudonormality implies quasiregularity. However, contrary to pseudonormality, quasiregularity does not imply the existence of Lagrange multipliers, except under additional assumptions.

Original languageEnglish (US)
Pages (from-to)493-506
Number of pages14
JournalOptimization Methods and Software
Volume19
Issue number5 SPEC. ISS.
DOIs
StatePublished - Oct 2004
Externally publishedYes

Keywords

  • Constraint qualifications
  • Lagrange multipliers
  • Pseudonormality
  • Quasinormality
  • Quasiregularity

ASJC Scopus subject areas

  • Software
  • Control and Optimization
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'The relation between pseudonormality and quasiregularity in constrained optimization'. Together they form a unique fingerprint.

Cite this