In this paper we analyse the Fritz John and Karush-Kuhn-Tucker conditions for a (Gateaux) differentiable nonconvex optimization problem with inequality constraints and a geometric constraint set. Fritz John conditions are characterized in terms of an alternative theorem which covers beyond standard situations; while characterizations of KKT conditions, without assuming constraints qualifications, are related to strong duality of a suitable linear approximation of the given problem and the properties of its associated image mapping. Such characterizations are suitable for dealing with some problems in structural optimization, where most of the known constraint qualifications fail. In particular, several examples are exhibited showing the usefulness and optimality, in a certain sense, of our results, which even provide much more information than those (including Mordukhovich normal cone or Clarke's one) appearing elsewhere. The case with a single inequality constraint is discussed in details by establishing a hidden convexity in the validity of the KKT conditions. We outline possible applications to a class of mathematical programs with equilibrium constraints (MPEC), as well as to vector equilibrium or quasi-variational inequality problems.

Characterizing FJ and KKT conditions in nonconvex mathematical programming with applications

MASTROENI, GIANDOMENICO
2015-01-01

Abstract

In this paper we analyse the Fritz John and Karush-Kuhn-Tucker conditions for a (Gateaux) differentiable nonconvex optimization problem with inequality constraints and a geometric constraint set. Fritz John conditions are characterized in terms of an alternative theorem which covers beyond standard situations; while characterizations of KKT conditions, without assuming constraints qualifications, are related to strong duality of a suitable linear approximation of the given problem and the properties of its associated image mapping. Such characterizations are suitable for dealing with some problems in structural optimization, where most of the known constraint qualifications fail. In particular, several examples are exhibited showing the usefulness and optimality, in a certain sense, of our results, which even provide much more information than those (including Mordukhovich normal cone or Clarke's one) appearing elsewhere. The case with a single inequality constraint is discussed in details by establishing a hidden convexity in the validity of the KKT conditions. We outline possible applications to a class of mathematical programs with equilibrium constraints (MPEC), as well as to vector equilibrium or quasi-variational inequality problems.
2015
Flores Bazan, Fabian; Mastroeni, Giandomenico
File in questo prodotto:
File Dimensione Formato  
ffb-mas_sept2014arpi.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 393.75 kB
Formato Adobe PDF
393.75 kB Adobe PDF Visualizza/Apri
Flores-Bazan_Mastroeni_SIAM2015(preprint).pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Creative commons
Dimensione 393.75 kB
Formato Adobe PDF
393.75 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/755368
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 12
social impact