Abstract
The paper is devoted to establishing relationships between global and local monotonicity, as well as their maximality versions, for single-valued and set-valued mappings between finite-dimensional and infinite-dimensional spaces. We first show that for single-valued operators with convex domains in locally convex topological spaces, their continuity ensures that their global monotonicity agrees with the local one around any point of the graph. This also holds for set-valued mappings defined on the real line under a certain connectedness condition. The situation is different for set-valued operators in multidimensional spaces as demonstrated by an example of locally monotone operator on the plane that is not globally monotone. Finally, we invoke coderivative criteria from variational analysis to characterize both global and local maximal monotonicity of set-valued operators in Hilbert spaces to verify the equivalence between these monotonicity properties under the closed-graph and global hypomonotonicity assumptions.
References
- H. H. Bauschke, P. L. Combettes: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd ed., Springer, New York (2017).https://doi.org/10.1007/978-3-319-48311-5Google Scholar
- N. H. Chieu, G. M. Lee, B. S. Mordukhovich, T. T. A. Nghia: Coderivative characterizations of maximal monotonicity for set-valued mappings, J. Convex Analysis 23 (2016) 461–480.https://doi.org/10.68381/jca23017Google Scholar
- R. Engelking: General Topology, Heldermann Verlag, Lemgo (1989).Google Scholar
- P. D. Khanh, V. V. H. Khoa, B. S. Mordukhovich, V. T. Phat: Local maximal monotonicity in variational analysis and optimization, arXiv: 2308.14193 (2023).Google Scholar
- P. D. Khanh, V. V. H. Khoa, B. S. Mordukhovich, V. T. Phat, Variational and strong variational convexity in infinite-dimensional variational analysis, SIAM J. Optimization 34/3 (2024) 3163–3166.https://doi.org/10.1137/23M1604667Google Scholar
- P. D. Khanh, B. S. Mordukhovich, V. T. Phat: Variational convexity of functions and variational sufficiency in optimization, SIAM J. Optim. 33 (2023) 1121–1158.https://doi.org/10.1137/22M1519250Google Scholar
- B. S. Mordukhovich: Variational Analysis and Applications, Springer, Cham (2018).https://doi.org/10.1007/978-3-319-92775-6Google Scholar
- B. S. Mordukhovich: Second-Order Variational Analysis in Optimization, Variational Stability, and Control: Theory, Algorithms, Applications, Springer, Cham (2024).https://doi.org/10.1007/978-3-031-53476-8Google Scholar
- B. S. Mordukhovich, T. T. A. Nghia: Local monotonicity and full stability of parametric variational systems, SIAM J. Optim. 26 (2016) 1032–1059.https://doi.org/10.1137/15M1036890Google Scholar
- S. Nakajima: Über konvexe Kurven and Flächen, Tohoku Math. J. 29 (1928) 227–230.Google Scholar
- T. Pennanen: Local convergence of the proximal point algorithm and multiplier methods without monotonicity, Math. Oper. Res. 27 (2002) 170–191.https://doi.org/10.1287/moor.27.1.170.331Google Scholar
- R. R. Phelps: Convex Functions, Monotone Operators and Differentiability, 2nd ed., Springer, Berlin (1993).Google Scholar
- R. A. Poliquin, R. T. Rockafellar: Tilt-stability of a local minimum, SIAM J. Optim. 8 (1998) 287–899.https://doi.org/10.1137/S1052623496309296Google Scholar
- R. T. Rockafellar: Variational convexity and local monotonicity of subgradient mappings, Vietnam J. Math. 47 (2019) 547–561.https://doi.org/10.1007/s10013-019-00339-5Google Scholar
- R. T. Rockafellar: Advances in convergence and scope of the proximal point algorithm, J. Nonlinear Convex Analysis 22 (2021) 2347–2375.Google Scholar
- R. T. Rockafellar: Augmented Lagrangians and hidden convexity in sufficient conditions for local optimality, Math. Program. 198 (2023) 159–194.https://doi.org/10.1007/s10107-022-01768-wGoogle Scholar
- R. T. Rockafellar, R. J-B Wets: Variational Analysis, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar
- K. A. Ross: Elementary Analysis: The Theory of Calculus, Springer New York (2013).https://doi.org/10.1007/978-1-4614-6271-2Google Scholar
- S. Simons: From Hahn-Banach to Monotonicity, Lecture Notes in Mathematics 1693, Springer, Dordrecht (2008).Google Scholar
- H. H. Sourab: Basic Real Analysis, Birkhäuser, New York (2014).https://doi.org/10.1007/978-1-4939-1841-6Google Scholar
- L. Thibault: Unilateral Variational Analysis in Banach Spaces. I and II, World Scientific, Singapore (2023).https://doi.org/10.1142/12797Google Scholar
- H. Tietze: Über Konvexheit im kleinen und im großen und über gewisse den Punkten einer Menge zugeordete Dimensionszahlen, Math. Zeitschrift 28 (1928) 697–707.https://doi.org/10.1007/BF01181191Google Scholar
- S. Wang, C. Ding, Y. Zhang, X. Zhao: Strong variational sufficiency for nonlinear semidefinite programming and its applications, SIAM J. Optim. 33 (2023) 2988–3011.https://doi.org/10.1137/22M1530161Google Scholar
Suggested citation
Published by Heldermann Verlag, 2025. Rights now held by Banach Press.
