Abstract
We characterize in Hilbert spaces the boundary of the values of maximal monotone operators, by means only of the values at nearby points, which are close enough to the reference point but distinct of it. This allows to write the values of such operators using finite convex combinations of the values at at most two nearby points. We also provide similar characterizations for the normal cone to prox-regular sets.
Similar content being viewed by others
References
Adly, S., Hantoute, A., Nguyen, B.T.: Equivalence between differential inclusions involving prox-regular sets and maximal monotone operators. arXiv:1704.04913
Bernard, F., Thibault, L.: Uniform prox-regularity of functions and epigraphs in Hilbert spaces. Nonlinear Anal. 60(2), 187–207 (2005)
Brézis, H.: Operateurs maximaux monotones et semi-groupes de contractions dans Les espaces de Hilbert. North-Holland, Amsterdam (1973)
Cánovas, M.J., Hantoute, A., Parra, J., Toledo, F.J.: Boundary of subdifferentials and calmness moduli in linear semi-infinite optimization. Optim. Lett. 9(3), 513–521 (2015)
Cánovas, M.J., Henrion, R., López, M.A., Parra, J.: Outer limit of subdifferentials and calmness moduli in linear and nonlinear programming. J. Optim. Theory Appl. 169(3), 925–952 (2016)
Cánovas, M.J., López, M.A., Parra, J., Toledo, F.J.: Calmness of the feasible set mapping for linear inequality systems. Set-Valued Var. Anal. 2, 375–389 (2014)
Clarke, F.H., Ledyaev, YuS, Stern, R.J., Wolenski, P.R.: Nonsmooth Analysis and Control Theory, Graduate Texts in Mathematics, vol. 178. Springer, New York (1998)
Goberna, M.A., López, M.A.: Linear Semi-infinite Optimization. Wiley, Chichester (1998)
Henrion, R., Outrata, J.: Calmness of constraint systems with applications. Math. Program. B 104, 437–464 (2005)
Henrion, R., Jourani, A., Outrata, J.: On the calmness of a class of multifunctions. SIAM J. Optim. 13(2), 603–618 (2002)
Klatte, D., Kummer, B.: Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications. Nonconvex Optimization and Its Applications, vol. 60. Kluwer Academic, Dordrecht (2002)
Kruger, A., Van Ngai, H., Théra, M.: Stability of error bounds for semi-infinite convex constraint systems. SIAM J. Optim. 20(4), 2080–2096 (2010)
Kruger, A., Van Ngai, H., Théra, M.: Stability of error bounds for convex constraint systems in Banach spaces. SIAM J. Optim. 20(6), 3280–3296 (2010)
Mazade, M., Thibault, L.: Regularization of differential variational inequalities with locally prox-regular sets. Math. Program. B 139(1–2), 243–269 (2013)
Rockafellar, R.T.: On the maximal monotonicity of subdifferential mappings. Pac. J. Math. 33(1), 209–216 (1970)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Rockafellar, R.T., Wets, R.: Variational Analysis, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 317. Springer, Berlin (1998)
Thibault, L., Zagrdony, D.: Integration of subdifferentials of lower semicontinuous functions in Banach spaces. J. Math. Anal. Appl. 189, 33–58 (1995)
Valadier, M.: Sous-différentiels d’une borne supérieure et d’une somme continue de fonctions convexes. C. R. Acad. Sci. Paris Sér. A-B Math. 268, 39–42 (1969)
Zălinescu, C.: Convex Analysis in General Vector Spaces. World Scientific Publishing Co. Inc., River Edge (2002)
Acknowledgements
We would like to thank two anonymous referees for their careful reading and for providing valuable suggestions and observations which allowed us to improve the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research partially supported by projects Fondecyt-Conicyt No. 1151003, Conicyt-Pcha/Doctorado Nacional/2014-63140104, Mathamsud 17-Math-06, Conicyt-Redes No. 150040, and Conicyt PIA/concurso apoyo a centros científicos y tecnológicos de excelencia con financiamiento BASAL AFB170001.
Rights and permissions
About this article
Cite this article
Hantoute, A., Nguyen, B.T. Boundary of Maximal Monotone Operators Values. Appl Math Optim 82, 225–243 (2020). https://doi.org/10.1007/s00245-018-9498-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00245-018-9498-5