On the Lower Semicontinuity of the Value Function and Existence of Solutions in Quasiconvex Optimization

Thiele, Filip

Abstract

This paper provides sufficient conditions ensuring the lower semicontinuity of the value function ψ(a):=inf{f(x):g1(x)≤a1,…,gm(x)≤am},a=(a1,…,am),at 0, under quasiconvexity assumptions on f and gi, although there are results where convexity of some gi will be required. In some situations, our conditions will imply also the existence of points where the value ψ(0) is achieved. In convex optimization, it is known that zero duality gap is equivalent to the lower semicontinuity of ψ at 0. Here, the dual problem is defined in terms of the linear Lagrangian. We recall that convexity of the closure of the set (f,g1,…,gm)(Rn)+R+1+m and lower semicontinuity of ψ at 0 imply zero duality gap. In addition, our results provide much more information than those existing in the literature. Several examples showing the applicability of our approach and the non applicability of any other result elsewhere are exhibited. Furthermore, we identify a suitable large class of functions (quadratic linear fractional) to which f and gi could belong to and our results apply.

Más información

Título según WOS: On the Lower Semicontinuity of the Value Function and Existence of Solutions in Quasiconvex Optimization
Título según SCOPUS: On the Lower Semicontinuity of the Value Function and Existence of Solutions in Quasiconvex Optimization
Título de la Revista: Journal of Optimization Theory and Applications
Volumen: 195
Número: 2
Editorial: Springer
Fecha de publicación: 2022
Página final: 417
Idioma: English
DOI:

10.1007/s10957-022-02079-y

Notas: ISI, SCOPUS