Criticality of Lagrange multipliers in extended nonlinear optimization

Hong Do, Boris S. Mordukhovich, M. Ebrahim Sarabi

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

The paper is devoted to the study and applications of criticality of Lagrange multipliers in variational systems, which are associated with the class of problems in composite optimization known as extended nonlinear programming (ENLP). The importance of both ENLP and the concept of multiplier criticality in variational systems has been recognized in theoretical and numerical aspects of optimization and variational analysis, while the criticality notion has never been investigated in the ENLP framework. We present here a systematic study of critical and noncritical multipliers in a general variational setting that covers, in particular, KKT systems in ENLP with establishing their verifiable characterizations as well as relationships between noncriticality and other stability notions in variational analysis. Our approach is mainly based on advanced tools of second-order variational analysis and generalized differentiation.

Original languageEnglish
Pages (from-to)511-544
Number of pages34
JournalOptimization
Volume70
Issue number3
DOIs
StatePublished - 2021

Keywords

  • 49J52
  • 49J53
  • 90C31
  • Variational analysis
  • composite optimization
  • critical and noncritical multipliers
  • extended nonlinear programming
  • generalized differentiation
  • stability of variational systems

Fingerprint

Dive into the research topics of 'Criticality of Lagrange multipliers in extended nonlinear optimization'. Together they form a unique fingerprint.

Cite this