Abstract
In this paper, we establish a sequential formula for the subdifferential of multi-composed convex functions via an interesting result due to (Bot et al. in J Math Anal Appl 342(2):1015–1025, 2008), based on perturbation theory. As an application, we derive sequential optimality conditions for a convex fractional programming problem with geometric and cone constraints, without considering any qualification condition. We give an example illustrates the general result where no exact subdifferential optimality conditions are possible without a regularity condition such that sequential subdifferential conditions are more meaningful.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Boţ, R.I., Csetnek, E.R., Wanka, G.: Sequential optimality conditions for composed convex optimization problems. J Math Anal Appl 342(2), 1015–1025 (2008)
Combari, C., Laghdir, M., Thibault, L.: Sous-différentiels de fonctions convexes composées. Ann Sci Math Québec 18(2), 119–148 (1994)
Dempe, S., Dinh, N., Dutta, J., et al.: Simple bilevel programming and extensions. Math Program 188(1), 227–253 (2021)
Ekeland I, Roger T (1999) Convex analysis and variational problems. Soc Ind Appl Math
Grad, S.M., Wilfer, O.: A proximal method for solving nonlinear minmax location problems with perturbed minimal time functions via conjugate duality. J Glob Optim 74(1), 121–160 (2019)
Grad, S.M., Wanka, G., Wilfer, O.: Duality and \(\varepsilon\)-optimality conditions for multi-composed optimization problems with applications to fractional and entropy optimization. Pure Appl Funct Anal 2(1), 43–63 (2017)
Jeyakumar, V., Lee, G.M., Dinh, N.: New sequential lagrange multiplier conditions characterizing optimality without constraint qualification for convex programs. SIAM J Optim 14(2), 534–547 (2003)
Kraus, M., Feuerriegel, S., Oztekin, A.: Deep learning in business analytics and operations research: Models, applications and managerial implications. Eur J Op Res 281(3), 628–641 (2020)
Laghdir, M., Dali, I., Moustaid, M.B.: A generalized sequential formula for subdifferential of multi-composed functions defined on Banach spaces and applications. Pure Appl Funct Anal 5(4), 999–1023 (2020)
Thibault, L.: Sequential convex subdifferential calculus and sequential Lagrange multipliers. SIAM J Control Optim 35(4), 1434–1444 (1997)
Wanka, G., Wilfer, O.: Duality results for nonlinear single minimax location problems via multi-composed optimization. Math Methods Op Res 86(2), 401–439 (2017)
Wanka, G., Wilfer, O.: A Lagrange duality approach for multi-composed optimization problems. TOP 25(2), 288–313 (2017)
Wanka, G., Wilfer, O.: Duality results for extended multifacility location problems. Optimization 67(7), 1095–1119 (2018)
Wilfer O (2017) Duality investigations for multi-composed optimization problems with applications in location theory. Ph.D. Thesis. Chemnitz University of Technology
Zălinescu, C.: Convex analysis in general vector spaces. World Scientific, Singapore (2002)
Author information
Authors and Affiliations
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Dali, I., Laghdir, M. & Moustaid, M.B. Sequential subdifferential for multi-composed functions via perturbation approach. Rend. Circ. Mat. Palermo, II. Ser 72, 1527–1549 (2023). https://doi.org/10.1007/s12215-022-00744-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12215-022-00744-9
Keywords
- Sequential subdifferential
- Multi-composed functions
- Perturbation function
- Fractional programming problems