Discontinuous Strongly Quasiconvex Functions
Nguyen Thi Van Hang, Felipe Lara, Nguyen Dong Yen · 2025
Read Discontinuous Strongly Quasiconvex Functions by Nguyen Thi Van Hang, Felipe Lara, Nguyen Dong Yen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-03934.txt.
Introduction
A basic comfort of convex mathematics is that strongly convex functions are always continuous. Nguyen Thi Van Hang, Felipe Lara, and Nguyen Dong Yen ask whether the same comfort holds for strongly quasiconvex functions, a wider class used in optimisation. Their 2025 preprint answers a long-standing open question on the topic, and the answer is no.
The authors show that real-valued strongly quasiconvex functions on multi-dimensional space can be discontinuous, in sharp contrast with their convex counterparts. Such a function can have infinitely many points where continuity fails. Some also lack lower and upper semicontinuity at infinitely many points. The examples are built in detail rather than merely asserted. For optimisers, the message is practical: algorithms and theorems that quietly assume continuity for this function class rest on ground this paper shows is not there.
Catalog record
| CREATOR | Nguyen Thi Van Hang, Felipe Lara, Nguyen Dong Yen |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-03934
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Discontinuous Strongly Quasiconvex Functions Nguyen Thi Van Hang, Felipe Lara, Nguyen Dong Yen Abstract A fundamental open question asking whether all real-valued strongly quasiconvex functions defined on ℝ n \mathbb{R}^{n} are necessarily continuous, akin to their convex counterparts, is answered in detail in this paper. Among other things, we show that such functions can have infinitely many points of discontinuity. The failure of lower semicontinuity together with the lack of upper semicontinuity at infinitely many points of certain real-valued strongly quasiconvex functions are also shown. ∎ 1 Introduction An extended-real-valued function defined on a topological vector space is said to be quasiconvex if its sublevel sets are convex. Being of great theoretical importance, quasiconvex functions form an interesting class of generalized convex functions, which has numerous practical applications; see, e.g., Penot p_2000 and the references therein. Among other things, the survey p_2000 discussed dualities related to quasiconvex functions, subdifferentials of quasiconvex functions, relationships between dualities and subdifferentials, subdifferential calculus, and applications. Concerning continuity of quasiconvex functions, the fundamental result of Crouzeix c_1981 says that a real-valued quasiconvex function on \mathbb{R}^{n} is almost everywhere Fréchet differentiable, hence almost everywhere continuous. In an infinite-dimensional setting, Rabier r_2012 gave necessary and sufficient conditions for a real-valued quasiconvex function f on a Baire topological vector space X (in particular, Banach or Fréchet space) to be continuous at the points of a residual subset of X . These conditions involve topological properties of the sublevel sets of f . Recall ( r_2012 , Section 2) that a residual subset of X is the complement of a set of first category. Note that not only continuity of quasiconvex functions has a significant role but lower semicontinuity of quasiconvex functions also has a key role in optimization theory. For instance, a proper lower semicontinuous quasiconvex function f defined on a reflexive Banach space X attains a global minimum if it is coercive in the sense that \displaystyle\lim_{\|x\|\to+\infty}f(x)=+\infty (see ( p_2000 , Proposition 2.1) ). It follows that a proper lower semicontinuous quasiconvex function f defined on a reflexive Banach space X attains a minimum on any bounded closed convex set having a nonempty intersection with its effective domain (see ( p_1966 , Corollary of Theorem 1) ). The notion of strongly quasiconvex function (see glm2025 and Sect. 2 below) is a special case of the concept of uniformly quasiconvex function given by Polyak ( p_1966 , p. 73) , if one chooses the function \delta(\tau)=\tau^{2} for all \tau\geq 0 as the modulus of the uniform quasiconvexity. First-order characterizations of the strong quasiconvexity of differentiable functions on convex sets (see ( j_1993 , Theorem 1) and note that the condition x,y\in C is missing there) follow from the results of Vladimirov et al. VNCh_1978 . For twice differentiable functions, the corresponding second-order characterizations were given by Polyak ( p_1966 , p. 73) (see also ( j_1993 , Theorem 2) ). The boundedness of the sublevel sets of strongly quasiconvex functions, the strong quasiconvexity of linear-quadratic functions, and the reduction of the strong quasiconvexity of multivariable functions to that of univariable functions with an application to the Euclidean norm were studied by Jovanović respectively in j_1989 , j_1993 , and j_1996 . Recently, Lara ( Lara_2022 , Theorem 1) has showed that any extended-real-valued strongly quasiconvex function f defined on \mathbb{R}^{n} is 2-supercoercive , that is \displaystyle\liminf_{\|x\|\to+\infty}\frac{f(x)}{\|x\|^{2}}>0 (in particular, f is coercive). This result improves Theorem 3 in j_1989 and leads to the solution existence of optimization problems defined by lower semicontinuous strongly quasiconvex functions in ( Lara_2022 , Corollary 3) . The lower semicontinuity of strongly quasiconvex functions is also a crucial assumption of Lara’s convergence theorem ( Lara_2022 , Theorem 10) for the proximal point algorithm applied to strongly quasiconvex optimization problems. A series of new results on strong quasiconvexity of functions in infinite dimensions, including a remarkable theorem on optimal value functions, have been obtained by Nam and Sharkansky ns_2024 . Very recently, a comprehensive survey on strongly quasiconvex functions and strongly quasiconvex optimization problems has been given by Grad et al. glm2025 . Among the five potential directions for subsequent research on strongly quasiconvex functions and the related optimization problems formulated by the authors, we are particularly interested in the following one: “1. Theoretical investigations. Theoretical exploration of strongly quasiconvex functions remains a promising area of study. For instance, a fundamental open question is whether all real-valued strongly quasiconvex functions defined on \mathbb{R}^{n} are necessarily continuous, akin to their convex counterparts. This question arises because all known examples of such functions (see Sect. 3.1) are continuous. Furthermore, identifying new strongly quasiconvex functions with practical relevance could significantly enhance the understanding and applicability of this class of functions.” (see ( glm2025 , p. 36) ). For univariable functions, the above fundamental open question has been solved in the negative by Hang et al. hly2024 (see Sect. 3 below), as well as Nam and Sharkansky ( ns_2024 , Examples 6.1 and 6.2) . This paper aims at presenting the results on discontinuous univariable strongly quasiconvex functions from the manuscript hly2024 and proposing several types of discontinuous multivariable strongly quasiconvex functions. One of the obtained result says that for any n\geq 2 , there exits a strongly quasiconvex function f:\mathbb{R}^{n}\to\mathbb{R} , which is discontinuous at infinitely many points . Since the lower semicontinuity of strongly quasiconvex functions plays an important role in many issues, we will try to understand to which extent a multivariable strongly quasiconvex function can fail to be lower semicontinuous on the interior of its effective domain. The failure of the upper semicontinuity of some kinds of multivariable strongly quasiconvex functions is addressed as well. The organization of the paper is as follows. In Sect. 2 , we recall some definitions and examples. Section 3 is devoted to discontinuous univariable strongly quasiconvex functions. Constructions of discontinuous multivariable strongly quasiconvex functions are described in Sect. 4 . Concluding remarks are given in Sect. 5 . Although all the constructions and proofs of Sect. 4 are valid for functions defined on Hilbert spaces, herein we prefer the traditional finite-dimensional setting used in the majority of literature on quasiconvex analysis and quasiconvex optimization to the infinite-dimensional setting. 2 Preliminaries Let f:\mathbb{R}^{n}\to\overline{\mathbb{R}} , where \overline{\mathbb{R}}=\mathbb{R}\cup\{\pm\infty\} , be an extended-real-valued function defined on the Euclidean space \mathbb{R}^{n} . The scalar product and the norm of the latter space are denoted respectively by \langle.,.\rangle and \|.\| . We assume that f is proper , i.e., f(x)>-\infty for all x\in\mathbb{R}^{n} and there is some x\in\mathbb{R}^{n} with f(x)\in\mathbb{R} . The effective domain of f is the set {\rm dom}\,f:=\{x\in\mathbb{R}^{n}\mid f(x)<+\infty\} (see ( Rock_Wets_2009 , p. 5) ). By definition, f is said to be strongly quasiconvex if there exists \gamma>0 such that for any x,y\in{\rm dom}\,f and t\in(0,1) one has f((1-t)x+ty)\leq\max\{f(x),f(y)\}-\frac{1}{2}\gamma(1-t)t\|x-y\|^{2}. (1) From the definition and the assumptions made it follows that if f is strongly quasiconvex, then {\rm dom}\,f is a nonempty convex set. Indeed, for any x,y\in{\rm dom}\,f and t\in(0,1) , the inequality ( 1 ) implies that f((1-t)x+ty)<+\infty . As f(x)>-\infty for all x\in\mathbb{R}^{n} , one must have f((1-t)x+ty)\in\mathbb{R} . Thus, the entire line segment [x,y] is contained in {\rm dom}\,f . Given a nonempty set \Omega\subset\mathbb{R}^{n} and a function