Many real-world optimization problems in engineering, economics, and control systems involve nonsmooth objectives and complex constraints that violate classical regularity assumptions. Standard duality theories often fail in these settings, particularly when dealing with nonconvexity, nondifferentiability, or complementarity-type structures. This paper develops a generalized duality framework for cone-constrained optimization problems based on two mild assumptions: calmness of the constraint mapping and -pseudoinvexity of the objective function. These conditions enable strong, weak, and converse duality theorems without requiring classical constraint qualifications. Using Mordukhovich subdifferential calculus, we derive optimality conditions and construct dual models that avoid active-set identification and product-type constraints. While mathematical programs with vanishing constraints (MPVC) are recovered as special cases, our framework is substantially more general. Beyond the theoretical contributions, we design a primal–dual subgradient algorithm grounded in nonsmooth variational principles. We prove its convergence and demonstrate its practical effectiveness through illustrative numerical examples.

A general duality theory for nonsmooth cone-constrained optimization / Caristi, Giuseppe; Frasca, Maria; Guerrini, Luca; Morabito, Michael. - In: ANNALS OF OPERATIONS RESEARCH. - ISSN 1572-9338. - (2026). [Epub ahead of print] [10.1007/s10479-026-07034-y]

A general duality theory for nonsmooth cone-constrained optimization

Frasca, Maria;Guerrini, Luca;
2026-01-01

Abstract

Many real-world optimization problems in engineering, economics, and control systems involve nonsmooth objectives and complex constraints that violate classical regularity assumptions. Standard duality theories often fail in these settings, particularly when dealing with nonconvexity, nondifferentiability, or complementarity-type structures. This paper develops a generalized duality framework for cone-constrained optimization problems based on two mild assumptions: calmness of the constraint mapping and -pseudoinvexity of the objective function. These conditions enable strong, weak, and converse duality theorems without requiring classical constraint qualifications. Using Mordukhovich subdifferential calculus, we derive optimality conditions and construct dual models that avoid active-set identification and product-type constraints. While mathematical programs with vanishing constraints (MPVC) are recovered as special cases, our framework is substantially more general. Beyond the theoretical contributions, we design a primal–dual subgradient algorithm grounded in nonsmooth variational principles. We prove its convergence and demonstrate its practical effectiveness through illustrative numerical examples.
2026
Generalized duality; Invexity; Mordukhovich subdifferential; Nonsmooth optimization
File in questo prodotto:
File Dimensione Formato  
Paper ANOR-Guerrini-1.pdf

embargo fino al 16/01/2027

Tipologia: Documento in post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza d'uso: Licenza specifica dell'editore
Dimensione 457.34 kB
Formato Adobe PDF
457.34 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Caristi_General-duality-theory-nonsmooth_2026.pdf

Solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza d'uso: Tutti i diritti riservati
Dimensione 3.09 MB
Formato Adobe PDF
3.09 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11566/352033
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact