In this paper, we investigate near equality and almost convexity of extended real valued functions defined on finite-dimensional Euclidean spaces. The main result states that an almost convex function (respectively, its domain, lower level set) is nearly equal to (respectively, the domain, lower level set of) its closure, convex hull and closed convex hull. It is proved that almost convexity of an extended real valued function is equivalent to near equality of itself and another almost convex function. Moreover, it is shown that the operations given by sum, scalar multiple, pointwise supremum, epi-sum and epi-multiple of almost convex functions preserve almost convexity, the formulation of the subdifferential of sum and scalar multiple of almost convex functions on the relative interior of their domain is analogous to that of convex functions under suitable additional assumptions and the proximal average of almost convex functions enjoys analogous properties of lower semi-continuous and convex functions. The episum of almost convex functions is proved to be convex under additional assumptions and the Moreau envelope of an almost convex function is shown to be convex and continuously differentiable with the gradient given by the one related to its closure. Applications to almost convex optimization problems are provided, in particular, under suitable assumptions, the solution set is proved to be nearly convex and the solution sets of two almost convex optimization problems are shown to be nearly equal if the related objective functions are nearly equal. Another application shows that the classical Hoffman' error bound holds for almost convex inequalities under a generalized Slater condition. Several examples are given to illustrate these results.

Near equality and almost convexity of functions with applications to optimization and error bounds

Mastroeni G.
2019-01-01

Abstract

In this paper, we investigate near equality and almost convexity of extended real valued functions defined on finite-dimensional Euclidean spaces. The main result states that an almost convex function (respectively, its domain, lower level set) is nearly equal to (respectively, the domain, lower level set of) its closure, convex hull and closed convex hull. It is proved that almost convexity of an extended real valued function is equivalent to near equality of itself and another almost convex function. Moreover, it is shown that the operations given by sum, scalar multiple, pointwise supremum, epi-sum and epi-multiple of almost convex functions preserve almost convexity, the formulation of the subdifferential of sum and scalar multiple of almost convex functions on the relative interior of their domain is analogous to that of convex functions under suitable additional assumptions and the proximal average of almost convex functions enjoys analogous properties of lower semi-continuous and convex functions. The episum of almost convex functions is proved to be convex under additional assumptions and the Moreau envelope of an almost convex function is shown to be convex and continuously differentiable with the gradient given by the one related to its closure. Applications to almost convex optimization problems are provided, in particular, under suitable assumptions, the solution set is proved to be nearly convex and the solution sets of two almost convex optimization problems are shown to be nearly equal if the related objective functions are nearly equal. Another application shows that the classical Hoffman' error bound holds for almost convex inequalities under a generalized Slater condition. Several examples are given to illustrate these results.
2019
Li, J.; Mastroeni, G.
File in questo prodotto:
File Dimensione Formato  
LiMastroeni-nearconvexity-2017Nov14.pdf

solo utenti autorizzati

Tipologia: Documento in Pre-print
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 348.77 kB
Formato Adobe PDF
348.77 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Li-Mastroeni-JCA-2019_editor.pdf

solo utenti autorizzati

Tipologia: Versione finale editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 229.6 kB
Formato Adobe PDF
229.6 kB 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/11568/1023062
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact