Abstract
In this paper, a class of optimization problems with cone constraints in groups and semigroups is investigated by exploiting the image space analysis. Optimality is proved by means of separation arguments in the image space associated with the given problem, which turns out to be equivalent to the existence of saddle points of generalized Lagrangian functions under suitable assumptions. In particular, Lagrangian-type sufficient or necessary optimality conditions are obtained by introducing convex-like functions and using separation theorems between convex sets in groups and semigroups obtained by Li and Mastroeni.
Similar content being viewed by others
References
Adivar, M., Fang, S.C.: Convex analysis and duality over discrete domains. J. Oper. Res. Soc. China 6, 189–247 (2018)
Anderson, M., Feil, T.: A First Course in Abstract Algebra. Rings, groups, and fields, Third edition, CRC Press, Boca Raton, FL (2015)
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer, Cham (2017)
Borwein, J.M., Giladi, O.: Some remarks on convex analysis in topological groups. J. Convex Anal. 23, 313–332 (2016)
Borwein, J.M., Giladi, O.: Convex analysis in groups and semigroups: a sampler, Math. Program. Ser. B, 168, 11–53 (2018)
Borwein, J.M., Lewis, A.S.: Convex Analysis and Nonlinear Optimization. Theory and Examples, Second edition, Springer, New York (2006)
Borwein, J.M., Zhuang, D.: On Fan’s minimax theorem. Math. Program. 34, 232–234 (1986)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Burke, J.V.: An exact penalization viewpoint of constrained optimization. SIAM J. Control Optim. 29, 968–998 (1991)
Di Pillo, G., Grippo, L.: Exact penalty functions in constrained optimization. SIAM J. Control Optim. 27, 1333–1360 (1989)
Dien, P.H., Mastroeni, G., Pappalardo, M., Quang, P.H.: Regularity conditions for constrained extremum problems via image space. J. Optim. Theory Appl. 80, 19–37 (1994)
Fujishige S., Murota, K.: Notes on \(L\)-\(M\)-convex functions and the separation theorems. Math. Program. Ser. A 88, 129–146 (2000)
Favati, P., Tardella, F.: Convexity in nonlinear integer programming. Ric. Oper. 53, 3–44 (1990)
Giannessi, F.: Theorems of the alternative and optimality conditions. J. Optim. Theory Appl. 60, 331–365 (1984)
Giannessi, F.: Constrained Optimization and Image Space Analysis. Springer, New York (2005)
Giannessi, F.: On the theory of Lagrangian duality. Optim. Lett. 1, 9–20 (2007)
Giannessi, F., Mastroeni, G.: Separation of sets and Wolfe duality. J. Global Optim. 42, 401–412 (2008)
Hiriart-Urruty, J.B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms I and II. Springer, Berlin (1993)
Li, J., Huang, N.J.: Image space analysis for variational inequalities with cone constraints and applications to traffic equilibria. Sci. China Math. 55, 851–868 (2012)
Li, J., Feng, S.Q., Zhang, Z.: A unified approach for constrained extremum problems: image space analysis. J. Optim. Theory Appl. 159, 69–92 (2013)
Li, J., Mastroeni, G.: Convex analysis in \(Z^n\) and applications to integer linear programming. SIAM J. Optim. 30, 2809–2840 (2020)
Li, J., Mastroeni, G.: Convex analysis in groups and semigroups and applications to separation and optimization, submitted to J. Convex Anal. (2022)
Mastroeni, G.: Some applications of the image space analysis to the duality theory for constrained extremum problems. J. Global Optim. 46, 603–614 (2010)
Mastroeni, G., Pappalardo, M., Yen, N.D.: Image of a parametric optimization problem and continuity of the perturbation function. J. Optim. Theory Appl. 81, 193–202 (1994)
Miller, B.L.: On minimizing nonseparable functions defined on the integers with an inventory application. SIAM J. Appl. Math. 21, 166–185 (1971)
Murota, K.: Convexity and Steinitz’s exchange property. Adv. Math. 124, 272–311 (1996)
Murota, K.: Discrete convex analysis. Math. Program. Ser. A 83, 313–371 (1998)
Murota, K.: Discrete Convex Analysis, SIAM Monographs on Discrete Mathematics and Applications, Society for Industrial and Applied Mathematics. SIAM, Philadelphia (2003)
Murota, K., Shioura, A.: \(M\)-convex function on generalized polymatroid. Math. Oper. Res. 24, 95–105 (1999)
Pappalardo, M.: Image space approach to penalty methods. J. Optim. Theory Appl. 64, 141–152 (1990)
Robinson, D.J.S.: A Course in The Theory of Groups, 2nd edn. Springer, New York (1996)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Xia, M.Y.: The frame of additive functions (in Chinese). J. Math. 1, 157–160 (1981)
Acknowledgements
The authors would like to thank two anonymous referees and Professor Nguyen Dong Yen for their constructive criticism and helpful remarks which allowed us to improve the original presentation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Nguyen Dong Yen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was supported by the National Natural Science Foundation of China (11871059, 11371015), the Applied Basic Project of Sichuan Province (2020YJ0111), the Innovation Team of Department of Education of Sichuan Province (16TD0019) and the Meritocracy Research Funds of China West Normal University (17YC379)
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
Li, J., Mastroeni, G. Optimization Problems with Cone Constraints in Groups and Semigroups: An Approach Based on Image Space Analysis. J Optim Theory Appl 196, 973–1007 (2023). https://doi.org/10.1007/s10957-023-02161-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-023-02161-z