Linearization and Gap Function in Nonsmooth Quasiconvex Optimization Using Incident Subdifferential

The purpose of this paper is to develop nonsmooth optimization problems (P) in which all emerging functions are assumed to be real-valued quasiconvex functions that are defined on a finite-dimensional Euclidean space‎. First‎, ‎we introduce two linear optimization problems with the same optimal value of the considered problem‎. ‎Then‎, ‎we introduce a real-valued non-negative gap function for (P)‎, ‎and we provide some conditions which ensure that its null points are the same as the optimal solution of problem (P)‎. ‎The results are based on incident subdifferential‎, ‎which is an important concept in the analysis of quasiconvex functions.

Keywords:

Quasiconvex optimization‎ , ‎Linearization‎ , ‎Gap function‎ , ‎Incident subdifferential