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

Fabián Flores-Bazán () and Filip Thiele ()
Additional contact information
Fabián Flores-Bazán: Universidad de Concepción
Filip Thiele: Universidad de Concepción

Journal of Optimization Theory and Applications, 2022, vol. 195, issue 2, No 2, 390-417

Abstract: Abstract This paper provides sufficient conditions ensuring the lower semicontinuity of the value function $$\begin{aligned} \psi (a):= \inf \Big \{f(x):g_1(x)\le a_1,\ldots ,g_m(x)\le a_m\Big \},\quad a=(a_1,\ldots ,a_m), \end{aligned}$$ ψ ( a ) : = inf { f ( x ) : g 1 ( x ) ≤ a 1 , … , g m ( x ) ≤ a m } , a = ( a 1 , … , a m ) , at 0, under quasiconvexity assumptions on f and $$g_i$$ g i , although there are results where convexity of some $$g_i$$ g i will be required. In some situations, our conditions will imply also the existence of points where the value $$\psi (0)$$ ψ ( 0 ) is achieved. In convex optimization, it is known that zero duality gap is equivalent to the lower semicontinuity of $$\psi $$ ψ 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,g_1,\ldots ,g_m)({\mathbb {R}}^n)+{\mathbb {R}}_+^{1+m}$$ ( f , g 1 , … , g m ) ( R n ) + R + 1 + m and lower semicontinuity of $$\psi $$ ψ 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 $$g_i$$ g i could belong to and our results apply.

Keywords: Zero duality gap; Lagrangian duality; Quasiconvex programming; Nonconvex quadratic programming; 90C20; 90C46; 49N10; 49N15; 52A10 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-022-02079-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:195:y:2022:i:2:d:10.1007_s10957-022-02079-y

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-022-02079-y

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().