Abstract
Using techniques of variational analysis and in terms of proximal normal cones, we establish exact separation results for finitely many disjoint closed sets in Hilbert spaces without compactness assumption, which supplement some existing fuzzy separation theorems as well as approximate projection theorems. With the help of separation results for closed sets, we provide necessary optimality conditions for optimal solutions in terms of proximal subdifferentials.
Similar content being viewed by others
References
Bui, H.T., Kruger, A.Y.: About extensions of the extremal principle. Vietnam J. Math. 46(2), 215–242 (2018)
Bui, H.T., Kruger, A.Y.: Extremality, stationarity and generalized separation of collections of sets. J. Optim. Theory Appl. 182(1), 211–264 (2019)
Clarke, F.H., Ledyaev, Y.S., Stern, R.J., Wolenski, P.R.: Nonsmooth Analysis and Control Theory. Springer-Verlag, New York (1998)
Gadhi, N.A., Dempe, S., El Idrissi, M.: New optimality conditions for bilevel programs by using an exact separation principle. Optim. Lett. 14(6), 1381–1392 (2020)
Gadhi, N.A., Hamdaoui, K.: Optimality results for a specific fractional problem. J. Ind. Manag. Optim. 18(1), 367–373 (2021)
Kruger, A.Y.: Generalized differentials of nonsmooth functions, and necessary conditions for an extremum. Sib. Math. J. 26(3), 370–379 (1985)
Kruger, A.Y., López, M.A.: Stationarity and regularity of infinite collections of sets. J. Optim. Theory Appl. 154(2), 339–369 (2012)
Kruger, A.Y., Mordukhovich, B.S.: Extremal points and the Euler equation in nonsmooth optimization problems. Dokl. Akad. Nauk BSSR 24(8), 684–687 (1980)
Li, G., Ng, K.F., Zheng, X.Y.: Unified approach to some geometric results in variational analysis. J. Funct. Anal. 248(2), 317–343 (2007)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation II: Applications. Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Applications. Springer, Berlin (2018)
Mordukhovich, B.S., Pérez-Aros, P.: New extremal principles with applications to stochastic and semi-infinite programming. Math. Program. 189(1–2), 527–553 (2021)
Mordukhovich, B.S., Phan, H.M.: Tangential extremal principles for finite and infinite systems of sets, I: basic theory. Math. Program. 136(1), 3–30 (2012)
Mordukhovich, B.S., Phan, H.M.: Tangential extremal principles for finite and infinite systems of sets II: applications to semi-infinite and multiobjective optimization. Math. Program. 136(1), 31–63 (2012)
Mordukhovich, B.S., Shao, Y.: Extremal characterizations of Asplund spaces. Proc. Am. Math. Soc. 124(1), 197–205 (1996)
Mordukhovich, B.S., Treiman, J.S., Zhu, Q.J.: An extended extremal principle with applications to multiobjective optimization. SIAM J. Optim. 14(2), 359–379 (2003)
Ngai, H.V., Théra, M.: A fuzzy necessary optimality condition for non-Lipschitz optimization in Asplund spaces. SIAM J. Optim. 12(3), 656–668 (2002)
Phelps, R.R.: Convex Functions, Monotone Operators and Differentiability. Springer, Berlin (2009)
Pontryagin, L.S., Boltyanskii, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: The Mathematical Theory of Optimal Processes. Wiley, New York (1962)
Zheng, X.Y.: Attainable separation property and asymptotic hyperplane for a closed convex set in a normed space. J. Math. Anal. Appl. 489(1), 124121 (2020)
Zheng, X.Y., Ng, K.F.: The Lagrange multiplier rule for multifunctions in Banach spaces. SIAM J. Optim. 17(4), 1154–1175 (2007)
Zheng, X.Y., Ng, K.F.: Linear regularity for a collection of subsmooth sets in Banach spaces. SIAM J. Optim. 19(1), 62–76 (2008)
Zheng, X.Y., Ng, K.F.: A unified separation theorem for closed sets in a Banach space and optimality conditions for vector optimization. SIAM J. Optim. 21(3), 886–911 (2011)
Zheng, X.Y., Ng, K.F.: Proximal normal cone analysis on smooth Banach spaces and applications. SIAM J. Optim. 24(1), 363–384 (2014)
Zheng, X.Y., Yang, Z., Zou, J.: Exact separation theorem for closed sets in Asplund spaces. Optimization 66(7), 1065–1077 (2017)
Acknowledgements
The authors would like to express their gratitude to the referees and editors for their helpful comments and constructive suggestions which helped us to improve the quality of this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research was supported by the National Natural Science Foundation of China (Grant No. 11971211).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhang, B., Yu, F. Exact separation theorem for disjoint closed sets in Hilbert spaces. Optim Lett 18, 561–574 (2024). https://doi.org/10.1007/s11590-023-02016-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-023-02016-6