betaFeedback

WorksMathematics

On Star Monotone Operators: Theory and Applications

Abstract

Introduced by Solodov and Svaiter \cite{SS}, star monotone operators have repeatedly appeared as a sufficient condition ensuring global convergence of first-order algorithms, without requiring full monotonicity. Yet, despite this recurring role, a systematic study of the class itself has been missing from the literature. This paper fills that gap with the first comprehensive treatment of star monotone operators, a class that strictly encompasses monotone and pseudomonotone operators with nonempty zero sets, together with operators that are strongly quasimonotone along rays and satisfy a radial nondegeneracy condition. We develop basic calculus rules, existence and uniqueness results for zeros, global metric subregularity, and precise structural relationships with classical monotonicity notions. We further demonstrate the versatility of star monotonicity through a Clarke subdifferential characterization of nonsmooth star quasiconvexity, applications to Minty and Stampacchia variational inequalities, linear convergence guarantees for subgradient-type methods, and separable operators related to the Debreu–Koopmans problem.

Introduction

The study of nonlinear operator equations 0∈T(x)0 \in T(x) occupies a central place in nonlinear functional analysis, tracing back to the foundational existence and surjectivity results for monotone operators on Hilbert and Banach spaces developed by Zarantonello, Minty, Browder and Rockafellar [5, 31, 34, 38], whose modern operator-theoretic treatment is presented systematically in [3]. This body of work, together with further studies for pseudomonotone and quasimonotone operators [19, 20], underlies the modern treatment of variational inequalities and remains a driving force in the analysis of nonlinear equations, inclusions, and their associated fixed-point and resolvent operators. Beyond their role within functional analysis itself, monotone operator methods and variational inequalities have proved indispensable across a wide range of applied fields: they originated in the study of free boundary and obstacle problems for elliptic partial differential equations [27, 32], and have since become a standard tool in the analysis of nonlinear elliptic and parabolic PDEs, contact mechanics, optimal control, and mathematical economics, where they formalize equilibrium and complementarity conditions.

Parallel to this operator-theoretic development, generalized convexity has played an analogous unifying role on the function side. Quasiconvexity (the property that every sublevel set is convex) generalizes convexity while preserving the tractability needed for existence and characterization results, and is the mathematical formalization of the tendency to diversification assumption in consumer preference theory in microeconomics [14], remaining fundamental in production theory and general equilibrium analysis [18, 30]. The classical correspondence (convex functions have monotone gradients, quasiconvex functions have quasimonotone gradients, see [19]) links these two strands of the theory directly.

Within this landscape, star quasiconvexity has recently emerged as a considerably weaker notion, anchored at a single minimizer rather than requiring a two-point comparison: a function hh is star quasiconvex with respect to a minimizer xˉ\bar{x} when the defining inequality of quasiconvexity is only imposed between xˉ\bar{x} and every other point, rather than between every pair of points [22]. This single relaxation is enough to recover sharp characterizations (star-shapedness of sublevel sets, monotonicity along rays, separability, and a first-order criterion) while strictly enlarging the class of functions covered, and it resolves the converse of the classical Debreu–Koopmans theorem on additively decomposed quasiconvex functions [13, 15, 26].

The natural operator-theoretic counterpart of this idea (imposing the defining inequality of monotonicity only between a fixed reference point x0x_0 and every other point, rather than between every pair) is what we call star monotonicity. Although the resulting notion is new as a systematically studied object, the underlying inequality is not: it has repeatedly surfaced, usually without a name, as a sufficient condition for global convergence of first-order methods for variational inequality problems, going back at least to Solodov and Svaiter [36], and appearing since in a variety of algorithmic contexts [8, 23, 28]. Despite this recurring role, no systematic operator-theoretic treatment of star monotone operators (their basic calculus, existence and uniqueness theory, structural properties, and precise relationship to the classical generalized monotonicity hierarchy) has previously been carried out. This paper fills that gap, and in doing so lays the groundwork for extending Zarantonello- and Minty-type surjectivity results to this broader class of operators.

Our contribution: We introduce star monotone operators as a systematically studied class and develop a comprehensive operator-theoretic treatment. We establish their basic calculus (scaling, translation, weighted sums, stability under perturbations), existence and uniqueness of zeros under weak hemicontinuity, a global metric subregularity estimate, and a Tikhonov-type regularization scheme. We give a precise structural analysis of star monotonicity relative to the classical monotone/pseudomonotone/quasimonotone hierarchy, including a sharp ray-wise characterization in terms of quasimonotonicity restricted to rays through the anchor point, and we identify genuine structural limitations of the class by showing that star monotone operators need not have convex, closed, or bounded values. We further demonstrate the versatility of the notion through four applications: a Clarke subdifferential characterization of nonsmooth (strongly) star quasiconvex functions [9, 17]; a complete equivalence between zeros, star monotonicity, and solutions to the Minty and Stampacchia variational inequalities, extending classical results [10, 24] to this setting under weak hemicontinuity at a single point; linear convergence guarantees for a fixed-point scheme and for the subgradient method applied to nonsmooth star quasiconvex minimization; and a separable characterization of star monotone operators that partially extends the classical results of Crouzeix and Hassouni [11, 12] on quasimonotonicity of separable products, in the spirit of the Debreu–Koopmans problem [15, 26].

The paper is organized as follows. § 2 recalls the necessary preliminaries on generalized convexity and generalized monotonicity, including star quasiconvexity [22, 26, 33] and the classical monotone/pseudomonotone/quasimonotone hierarchy [19, 20], together with the continuity notions for set-valued operators used throughout the paper. § 3 introduces star monotone operators and develops their basic theory, culminating in the existence, uniqueness, and ray-wise characterization results described above. § 5 presents the four applications summarized above: the Clarke subdifferential characterization, the Minty–Stampacchia equivalence, the linear convergence results, and the separable characterization related to the Debreu–Koopmans problem. Finally, in § 7, we describe conclusions and further research directions.

Preliminaries and Basic Definitions

The inner product in Rn\mathbb{R}^{n} and the Euclidean norm are denoted by ⟨⋅,⋅⟩\langle\cdot,\cdot\rangle and ∥⋅∥\|\cdot\|, respectively. Let KK be a nonempty set in Rn\mathbb{R}^{n}, its topological interior be int⁡K\operatorname{int} K and its convex hull by co⁡K\operatorname{co} K. The open ball with center at x0x_{0} and radius r>0r>0 is denoted by B(x0,r)\mathbb{B}(x_{0},r).

Let K⊂RnK\subset\mathbb{R}^{n} be nonempty and x0∈Kx_{0}\in K. KK is said to be star-shaped at the point x0x_{0} if for every x∈Kx\in K, the segment [x0,x]⊂K[x_{0},x]\subset K.

Given any extended-valued function h:Rn→R‾=R∪{+∞}h:\mathbb{R}^{n}\to\overline{\mathbb{R}}=\mathbb{R}\cup\{+\infty\}, the effective domain of hh is defined by dom⁡h:={x∈Rn:h(x)<+∞}\operatorname{dom}h:=\{x\in\mathbb{R}^{n}:h(x)<+\infty\}. It is said that hh is proper if dom⁡h\operatorname{dom} h is nonempty and h(x)>−∞h(x)>-\infty for all x∈Rnx\in\mathbb{R}^{n}. The notion of properness is important when dealing with minimization problems. The set epi⁡h:={(x,t)∈Rn×R:h(x)≤t}\operatorname{epi} h:=\{(x,t)\in\mathbb{R}^{n}\times\mathbb{R}:h(x)\le t\} is the epigraph of hh, Sδ(h):={x∈Rn:h(x)≤δ}S_{\delta}(h):=\{x\in\mathbb{R}^{n}:h(x)\le\delta\} is the sublevel set of hh at the height δ∈R\delta\in\mathbb{R}, and argmin⁡Rnh\operatorname*{argmin}_{\mathbb{R}^{n}}h is the set of all minimal points of hh.

A function hh with convex domain is said to be:

  • (a) (strongly) convex on dom⁡h\operatorname{dom} h when there exists γ≥0\gamma\ge0 such that if for all x,y∈dom⁡hx,y\in\operatorname{dom} h and all λ∈[0,1]\lambda\in[0,1], we have

h(λy+(1−λ)x)≤λh(y)+(1−λ)h(x)−λ(1−λ)γ2∥x−y∥2h(\lambda y+(1-\lambda)x)\le\lambda h(y)+(1-\lambda)h(x)-\lambda(1-\lambda)\frac{\gamma}{2}\lVert x-y\rVert^{2}
  • (b) (strongly) quasiconvex on dom⁡h\operatorname{dom} h when there exists γ≥0\gamma\ge0 such that if for all x,y∈dom⁡hx,y\in\operatorname{dom} h and all λ∈[0,1]\lambda\in[0,1], we have

h(λy+(1−λ)x)≤max⁡{h(y),h(x)}−λ(1−λ)γ2∥x−y∥2h(\lambda y+(1-\lambda)x)\le\max\{h(y),h(x)\}-\lambda(1-\lambda)\frac{\gamma}{2}\lVert x-y\rVert^{2}

Every (strongly) convex function is (strongly) quasiconvex, while the reverse statement does not hold (see [7, 19, 25]). Furthermore, when we say that a function is strongly convex (resp., quasiconvex) with modulus γ≥0\gamma\ge0 we refer to both strongly convex (resp., quasiconvex) when γ>0\gamma>0 and convex (resp., quasiconvex) when γ=0\gamma=0.

Let h:Rn→Rh:\mathbb{R}^{n}\to\mathbb{R} be a differentiable function. Then hh is said to be pseudoconvex (see [29]) if

⟨∇h(x),y−x⟩≥0⟹h(y)≥h(x).(1)\langle\nabla h(x),y-x\rangle\ge0\Longrightarrow h(y)\ge h(x). \tag*{(1)}

If hh is pseudoconvex, then every local minimum is global minimum [7], Theorem 3.2.5, a property that quasiconvex functions do not have. Furthermore, the following geometric characterization is well-known:

h is convex⟺epi⁡h is a convex set.h\text{ is convex}\Longleftrightarrow\operatorname{epi}h\text{ is a convex set.}
h is quasiconvex⟺Sδ(h) is a convex set for all δ∈R.h\text{ is quasiconvex}\Longleftrightarrow S_{\delta}(h)\text{ is a convex set for all }\delta\in\mathbb{R}.

The following definition (see [22, 33]) includes (strongly) convex, (strongly) quasiconvex, (strongly) star-convex and (strongly) quasar-convex functions when the set of minimizers is nonempty.

Definition 1. Let K⊂RnK\subset\mathbb{R}^{n} be a nonempty convex set (K=RnK=\mathbb{R}^{n} unless a proper subset is specified), h:K→Rh:K\to\mathbb{R} be a function, and xˉ∈argmin⁡Kh\bar{x}\in\operatorname*{argmin}_{K}h. Then hh is (strongly) star quasiconvex on KK with respect to xˉ\bar{x} if there exists γ≥0\gamma\ge0 such that for every y∈Ky\in K and every λ∈[0,1]\lambda\in[0,1], we have

h(λxˉ+(1−λ)y)≤h(y)−λ(1−λ)γ2∥y−xˉ∥2.(2)h(\lambda\bar{x}+(1-\lambda)y)\le h(y)-\lambda(1-\lambda)\frac{\gamma}{2}\lVert y-\bar{x}\rVert^{2}. \tag*{(2)}

It is said that hh is strongly star quasiconvex on KK when γ>0\gamma>0 and it is star quasiconvex on KK when γ=0\gamma=0, in both cases, with respect to a specific minimizer xˉ\bar{x}. When K=RnK=\mathbb{R}^{n}, we omit reference to KK and simply say that hh is (strongly) star quasiconvex with respect to xˉ\bar{x}.

We note immediately that when γ>0\gamma> 0, strongly star quasiconvex functions on KK have a unique minimizer on KK. As a consequence, in this case, we simply say that hh is strongly star quasiconvex on KK with modulus γ>0\gamma> 0, without reference to a point.

Clearly, every (strongly) quasiconvex function is star quasiconvex (on its domain), while the reverse implication does not hold true (see [22]).

Let us summarize the most interesting/important properties related to star quasiconvexity:

Lemma 2. (a) Star-shaped Sublevel Sets ([22 Theorem 9]): Let h:Rn→Rh : \mathbb{R}^{n} \to\mathbb{R} be a proper function. Then, hh is star quasiconvex with respect to xˉ∈argmin⁡Rnh\bar{x} \in\operatorname*{argmin}_{\mathbb{R}^{n}} h if and only if Sδ(h)S_{\delta}(h) is star-shaped at xˉ\bar{x} for all δ∈R\delta\in\mathbb{R}.

(b) Nondecreasing Along Rays ([22 Corollary 15]): A function hh is star quasiconvex (γ=0\gamma= 0) with respect to xˉ∈argmin⁡Rnh\bar{x} \in\operatorname*{argmin}_{\mathbb{R}^{n}} h if and only if hh is nondecreasing along rays through xˉ\bar{x} on Rn\mathbb{R}^{n}.

(c) Separable Characterization ([26 Theorem 3]): Let X⊂RnX \subset\mathbb{R}^{n} be a convex set such that X:=∏i=1mXiX := \prod_{i=1}^{m} X_i, where each Xi⊂RniX_i \subset\mathbb{R}^{n_i} is a convex set, ni≥1n_i \ge1 and ∑i=1mni=n\sum_{i=1}^{m} n_i = n. Let ϕi:Xi→R\phi_i : X_i \to\mathbb{R} be a function (i=1,…,mi = 1,\ldots,m) and ϕ:X→R\phi: X \to\mathbb{R} be a function such that

ϕ(x1,…,xm):=∑i=1mϕi(xi).(3)\phi(x_1,\ldots,x_m) := \sum_{i=1}^{m} \phi_i(x_i). \tag*{(3)}

Then, ϕ\phi is (strongly) star quasiconvex with modulus γ≥0\gamma\ge0 with respect to xˉ:=(xˉ1,…,xˉm)∈argmin⁡Xϕ\bar{x} := (\bar{x}_1,\ldots,\bar{x}_m) \in\operatorname*{argmin}_{X}\phi if and only if every ϕi\phi_i is (strongly) star quasiconvex with modulus γ≥0\gamma\ge0 with respect to xˉi∈argmin⁡Xiϕi\bar{x}_i \in\operatorname*{argmin}_{X_i}\phi_i.

(d) First-Order Characterization ([33 Theorem 3.3]): Let h:Rn→Rh : \mathbb{R}^{n} \to\mathbb{R} be a differentiable function and xˉ∈argmin⁡Rnh\bar{x} \in\operatorname*{argmin}_{\mathbb{R}^{n}} h. Then, hh is (strongly) star quasiconvex with modulus γ≥0\gamma\ge0 with respect to xˉ\bar{x} if and only if for every y∈Rny \in\mathbb{R}^{n}, we have

⟨∇h(y),y−xˉ⟩≥γ2∥y−xˉ∥2.(4)\langle\nabla h(y), y-\bar{x}\rangle\ge\frac{\gamma}{2}\lVert y-\bar{x}\rVert^{2}. \tag*{(4)}

Remark 3. (i) (see [26 Remark 2(iii)]): Observe that when γ>0\gamma> 0, part (d) shows that differentiable strongly star quasiconvex functions coincides with functions satisfying the Restricted Secant Inequality (RSI) property (see [37] among others). When γ=0\gamma= 0, differentiable star quasiconvex functions include Variationally Coherent (VC) functions, which were developed in [39] (or differentiable functions which satisfy [36 assumption (1.2)]). This inclusion may be strict as [22 Remark 28(ii)] shows.

Both classes (RSI) and (VC) have been studied deeply in continuous optimization and machine learning theory in virtue of its properties for gradient-type methods.

References

  1. [2]M. Avriel, W.E. Diewert, S. Schaible, I. Zang. “Generalized Concavity”. SIAM, Classics in Applied Mathematics, Philadelphia, (2010).
  2. [3]H.H. Bauschke, P.L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd ed., Springer, Cham, (2017).
  3. [4]H. Brezis, Équations et inéquations non linéaires dans les espaces vectoriels en dualité, Ann. Inst. Fourier (Grenoble), 18, 115–175, (1968).DOI
  4. [5]F.E. Browder, Nonlinear monotone operators and convex sets in Banach spaces, Bull. Amer. Math. Soc., 71, 780–785, (1965).DOI
  5. [6]R. Burachik, A. Iusem. “Set-Valued Mappings and Enlargements of Monotone Operators”. Springer, (2008).DOI
  6. [7]A. Cambini, L. Martein. “Generalized Convexity and Optimization: Theory and Applications”. Springer, (2009).DOI
  7. [8]S. Choudhury, E. Gorbunov, N. Loizou, Single-call stochastic extragradient methods for structured non-monotone variational inequalities: Improved analysis under weaker conditions, NeurIPS, 36, 64918–64956, (2023).arxiv.org/abs/2302.14043
  8. [9]F.H. Clarke. “Optimization and Nonsmooth Analysis”. SIAM, Philadelphia, 1990.
  9. [10]G. P. Crespi, I. Ginchev, M. Rocca, Minty variational inequalities, Increase-along-rays property and optimization, J. Optim. Theory Appl., 123, 479–496, (2004).
  10. [11]J.P. Crouzeix, A. Hassouni, Quasimonotonicity of separable operators and monotonicity indices, SIAM J. Optim., 4, 649–658, (1994).DOI
  11. [12]J.P. Crouzeix, A. Hassouni, Generalized monotonicity of a separable product of operators: the multivalued case, Set-Valued Var. Anal., 3, 351–373, (1995).DOI
  12. [13]J.P. Crouzeix, P.O. Lindberg, Additively decomposed quasiconvex functions, Math. Program., 35, 42–57, (1986).DOI
  13. [14]G. Debreu. “Theory of Value”. John Wiley, New York, (1959).
  14. [15]G. Debreu, T.C. Koopmans, Additively decomposed quasiconvex functions, Math. Program., 24, 1–38, (1982).DOI
  15. [16]A.L. Dontchev, R.T. Rockafellar. “Implicit Functions and Solution Mappings: a View from Variational Analysis”. Springer, Second Edition, (2014).
  16. [17]L. Fan, S. Liu, S. Gao, Generalized monotonicity and convexity of nondifferentiable functions, J. Math. Anal. Appl., 279, 276–289, (2003).DOI
  17. [18]S.B. de Freitas, J. Orrillo, W. Sosa, From Arrow-Debreu condition to star shape preferences, Optimization, 69, 2405–2419, (2020).
  18. [19]N. Hadjisavvas, S. Komlosi, S. Schaible. “Handbook of Generalized Convexity and Generalized Monotonicity”. Springer, Boston, (2005).DOI
  19. [20]N. Hadjisavvas, S. Schaible, N.-C. Wong, Pseudomonotone operators: a survey of the theory and its applications, J. Optim. Theory Appl., 152, 1–20, (2012).DOI
  20. [21]S. Karamardian, Complementarity problems over cones with monotone and pseudomonotone maps, J. Optim. Theory Appl., 18, 445–454, (1976).DOI
  21. [22]P.Q. Khanh, F. Lara, Star quasiconvexity: a unified approach for linear convergence of first-order methods beyond convexity, arXiv: 2510.24981, (2025).arxiv.org/abs/2510.24981
  22. [23]G. Kotsalis, G. Lan, T. Li, Simple and optimal methods for stochastic variational inequalities, I: operator extrapolation, SIAM J. Optim., 32(3), 2041–2073, (2022).arxiv.org/abs/2011.02987
  23. [24]F. Lara, Characterizations of nonconvex optimization problems via variational inequalities, Optimization, 71, 2471–2490, (2022).
  24. [25]F. Lara, On strongly quasiconvex functions: existence results and proximal point algorithms, J. Optim. Theory Appl., 192, 891–911, (2022).DOI
  25. [26]F. Lara, On Debreu-Koopmans theorem for additively decomposed quasiconvex functions with applications, arXiv: 2603.17088, (2026).arxiv.org/abs/2603.17088
  26. [27]J.L. Lions, G. Stampacchia, Variational inequalities, Comm. Pure Appl. Math., 20, 493–519, (1967).DOI
  27. [28]Y. Malitsky, Golden ratio algorithms for variational inequalities, Math. Program., 184, 383–410, (2020).
  28. [29]O.L. Mangasarian, Pseudo-convex functions, J. SIAM Control, Ser. A, 3, 281–290, (1965).DOI
  29. [30]A. Mas-Colell. “The Theory of General Economic Equilibrium”. Cambridge University Press, (1985).
  30. [31]G.J. Minty, Monotone (nonlinear) operators in Hilbert space, Duke Math. J., 29, 341–346, (1962).DOI
  31. [32]G.J. Minty, On the generalization of a direct method of the calculus of variations, Bull. Amer. Math. Soc., 73, 315–321, (1967).DOI
  32. [33]N.H. Nguyen, T.Q. Trinh, P.T. Vuong, The projected heavy-ball method for quasar-monotone variational inequalities and quasar-convex optimization, J. Optim. Theory Appl., 208, article number 83, (2026).DOI
  33. [34]R.T. Rockafellar, On the maximal monotonicity of subdifferential mappings, Pacific J. Math., 33, 209–216, (1970).DOI
  34. [36]M.V. Solodov, B.F. Svaiter, A new projection method for variational inequality problems, SIAM J. Control Optim., 37, 765–776, (1999).DOI
  35. [37]X. Yi, S. Zhang, T. Yang, K.H. Johansson, T. Chai, Exponential convergence for distributed optimization Under the restricted secant inequality condition, IFAC–PapersOnLine, 53, 2, 2672–2677, (2020).
  36. [38]E.H. Zarantonello, Solving functional equations by contractive averaging, Math. Res. Center Tech. Summ. Report, No. 160, University of Wisconsin, Madison, (1960).
  37. [39]Z. Zhou, P. Mertikopoulos, N. Bambos, S. Boyd, P.W. Glynn, On the convergence of mirror descent beyond stochastic convex programming, SIAM, J. Optim, 30, 687–716, (2020).arxiv.org/abs/1706.05681

Paper details

vlnc:W_h29g3e24
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC0-1.0
Usage

views · 10

downloads · 1

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents