Abstract
In this paper via the so-called Fenchel–Lagrange duality, we provide necessary local optimality conditions for a reverse convex programming problem \(({{\mathcal {P}}})\). As is well known, this duality has been first defined for convex programming problems. So, since in general problem \(({{\mathcal {P}}})\) is not convex even if the data is, we first proceed to a decomposition of an equivalent problem of \(({{\mathcal {P}}})\) into a family of convex minimization subproblems. Then, by means of the decomposition and the Fenchel–Lagrange duality applied to the subproblems we provide necessary local optimality conditions for the initial problem \(({{\mathcal {P}}})\).
Similar content being viewed by others
References
Rosen, J.B.: Iterative solution of nonlinear optimal control problems. SIAM J. Control 4, 223–244 (1966)
Hiriart-Urruty, J.-B.: From convex optimization to nonconvex optimization, necessary and sufficient conditions for global optimality. In: Clarke, F.H., Demyanov, V.F., Giannessi, F. (eds.) Nonsmooth Optimization and Related Topics. Ettore Majorana International Science Series, vol. 43. pp. 219–239. Springer, Boston (1989)
Tuy, H.: Convex programs with an additional reverse convex constraint. J. Optim. Theory Appl. 52, 463–485 (1997)
Aboussoror, A., Ankhili, Z., Mansouri, A.: Bilevel programs: approximation results involving reverse convex programs. Pac. J. Optim. 2, 279–291 (2008)
Aboussoror, A., Ankhili, Z., Mansouri, A.: Necessary and sufficient optimality conditions for nonlinear bilevel programming problems with minimal-value function. J. Nonlinear Convex Anal. 17, 1449–1464 (2016)
Breton, M., Alj, A., Haurie, A.: Sequential Stackelberg equilibria in two-person games. J. Optim. Theory Appl. 59, 71–97 (1988)
Leitmann, G.: On generalized Stackelberg strategies. J. Optim. Theory Appl. 2, 637–643 (1978)
Loridan, P., Morgan, J.: Weak via strong Stackelberg problem: new results. J. Global Optim. 8, 263–287 (1996)
Aboussoror, A., Adly, S.: Generalized semi-infinite programming: optimality conditions involving reverse convex problems. Numer. Funct. Anal. Optim. 35, 816–836 (2014)
Aboussoror, A.: Reverse convex programs: stability and global optimality. Pac. J. Optim. 5, 143–153 (2009)
Hillestad, R.J., Jacobsen, S.E.: Reverse convex programming. J. Appl. Math. Optim. 6, 63–78 (1980)
Hillestad, R.J., Jacobsen, S.E.: Linear programs with an additional reverse convex constraint. J. Appl. Math. Optim. 6, 257–269 (1980)
Hiriart-Urruty, J.-B.: Conditions for global optimality 2. J. Global Optim. 13, 349–367 (1988)
Horst, R., Tuy, H.: Global Optimization, Deterministic Approaches. Springer-Verlag, Berlin (1990)
Lemaire, B.: Duality in reverse convex optimization. SIAM J. Optim. 8, 1029–1037 (1998)
Strekalovsky, A.: Extremal problems on complements of convex sets. Cybern. Syst. Anal. 1, 88–100 (1994)
Strekalovsky, A.: Global optimality conditions for non convex optimization. J. Global Optim. 12, 415–434 (1988)
Thach, P.T.: Convex programs with several additional reverse convex constraints. Acta Math. Vietnam 10, 35–57 (1985)
Thuong, N.V., Tuy, H.: A finite algorithm for solving linear programs with an additional reverse convex constraint. In: Lecture Notes in Economics and Mathematical Systems, vol. 255. pp. 291–302 (1985)
Tseveendorj, I.: Reverse convex problems : an approach based on optimality conditions. J. Appl. Math. Decis. Sci. (2006); Article ID29023:1-16
Tuy, H., Thuong, N.V.: On the global minimization of a convex function under general nonconvex constraints. Appl. Math. Optim. 18, 119–142 (1988)
Wanka, G., Boţ, R.I.: On the relations between different dual problems in convex mathematical programming. In: Chamoni, P., Leisten, R., Martin, A., Minnermann, J., Stadtler, H. (eds.) Operations Research Proceedings 2001, pp. 255–262. Springer, Berlin (2002)
Fajardo, M.D., Vidal, J.: Stable strong Fenchel–Lagrange duality for evenly convex optimization problems. Optimization 65, 1675–1691 (2016)
Moreau, J.-J.: Inf-convolution, sous-additivité, convexité des fonctions numériques. J. Math. Pures. Appl. 49, 109–154 (1970)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (NJ) (1970)
Azé, D.: Elements d’analyse convexe et variationnelle. Ellipses, Paris (1997)
Lemaréchal, C., Hiriart-Urruty, J.-B.: Convex Analysis and Minimization Algorithms, Volumes I and II. Springer-Verlag, Berlin (1993)
Ekeland, I., Temam, R.: Convex Analysis and Variational Problems. North-Holland Publishing company, Amsterdam (1976)
Boţ, R.I., Wanka, G.: Duality for multiobjective optimization problems with convex objective functions and DC constraints. J. Math. Anal. Appl. 315, 526–543 (2006)
Acknowledgements
The authors are indebted to an anonymous reviewer for his/her comments and suggestions which improved the quality of the paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Keraoui, H., Fatajou, S. & Aboussoror, A. Duality and optimality conditions for reverse convex programs via a convex decomposition. Rend. Circ. Mat. Palermo, II. Ser 72, 3917–3930 (2023). https://doi.org/10.1007/s12215-023-00876-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12215-023-00876-6