TARU PUBLICATIONS
Journal of Information and Optimization Sciences cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-0103·ISSN (Print): 0252-2667

WoS  JIF 2026 : 0.4 (Q4)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research on topics in information and optimization sciences.

Issues up to 2022 co-published with and available at:Taylor & Francis
submissions@tarupublications.com
Open Access Research Article

Notes and remarks on convex and generalized convex functions in optimization problems

*

* Corresponding author · click or hover a name for details

pp. 2139–2162Vol. 46Issue 7October 2025DOI: 10.47974/JIOS-1933XML
Received:
11 Jun 2024
Published Online:
11 Sep 2025
Article type:
Research Article
Language:
EN
Article no.:
JIOS-1933
Pages:
2139–2162

Abstract

In the second section we make some remarks on the use of generalized convexity in Kuhn-Tucker optimality conditions for a mathematical programming problem. In the third section we give a simple proof of a result of Mangasarian [60] on the characterization of solution sets of convex programming problems. In the fourth section we make some “critical” comments on invex functions and their use in mathematical programming theory.

Keywords

Subject Classifications

90C3090C2590C26

References

[1] Q. H. Ansari, S. Schaible, and J.-C. Yao, “η-pseudolinearity,” Rivista di Matematica per le Scienze Economiche e Sociali, vol. 22, pp. 31–39 (1999).
[2] T. Antczak, “r-preinvexity and r-invexity in mathematical programming,” Computers and Mathematics with Applications, vol. 50, pp. 551–566 (2005).
[3] T. M. Apostol, Mathematical Analysis, Reading, MA: Addison-Wesley (1974).
[4] K. J. Arrow and A. C. Enthoven, “Quasiconcave programming,” Econometrica, vol. 29, pp. 779–800 (1961).
[5] M. Avriel, “r-convex functions,” Mathematical Programming, vol. 2, pp. 309–323 (1972).
[6] M. Avriel, W. E. Diewert, S. Schaible, and I. Zang, Generalized Concavity, New York: Plenum Press (1988).
[7] M. Avriel and I. Zang, “Generalized convex functions with applications to nonlinear programming,” in Mathematical Programs for Activity Analysis, P. Van Moeseke, Ed., Amsterdam: North-Holland, pp. 23–33 (1974).
[8] C. R. Bector, S. Chandra, and M. K. Bector, “Sufficient optimality conditions and duality for a quasiconvex programming problem,” Journal of Optimization Theory and Applications, vol. 59, pp. 209–221 (1988).
[9] C. R. Bector and C. Singh, “B-vex functions,” Journal of Optimization Theory and Applications, vol. 71, pp. 237–253 (1991).
[10] C. R. Bector, S. K. Suneja, and C. S. Lalitha, “Generalized B-vex functions and generalized B-vex programming,” Journal of Optimization Theory and Applications, vol. 76, pp. 561–576 (1993).
[11] A. Ben-Israel and B. Mond, “What is invexity?,” Journal of the Australian Mathematical Society, Series B, vol. 28, pp. 1–9 (1986).
[12] J. V. Burke and M. C. Ferris, “Characterization of solution sets of convex programs,” Operations Research Letters, vol. 10, pp. 57–60 (1991).
[13] A. Cambini and L. Martein, Generalized Convexity in Optimization, Berlin: Springer-Verlag (2009).
[14] R. Cambini and L. Carosi, “A note on scalar ‘generalized’ invexity,” Journal of Information and Optimization Sciences, vol. 40, pp. 615–632 (2019).
[15] R. Cambini and L. Martein, “First and second order characterizations of a class of pseudoconcave vector functions,” in Generalized Convexity and Generalized Monotonicity, N. Hadjisavvas, J. E. Martínez-Legaz, and J.-P. Penot, Eds., Berlin: Springer, pp. 144–158 (2001).
[16] E. Caprari, “η-invex functions and (F, η)-convex functions: properties and equivalences,” Optimization, vol. 52, pp. 65–74 (2003).
[17] M. Castellani and M. Giuli, “A characterization of the solution set of pseudoconvex extremum problems,” Journal of Convex Analysis, vol. 19, pp. 113–123 (2012).
[18] B. D. Craven and B. M. Glover, “Invex functions and duality,” Bulletin of the Australian Mathematical Society, Series A, vol. 39, pp. 1–20 (1985).
[19] J. A. Ferland, “Mathematical programming problems with quasiconvex objective functions,” Mathematical Programming, vol. 3, pp. 296–301 (1972).
[20] J. Gauvin, “A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming,” Mathematical Programming, vol. 12, pp. 136–138 (1977).
[21] F. Giannessi, Constrained Optimization and Image Space Analysis. Volume 1: Separation of Sets and Optimality Conditions, New York: Springer (2005).
[22] G. Giorgi, “Quasi-convex programming revisited,” Calcolo, vol. 21, no. 4, pp. 307–316 (1984).
[23] G. Giorgi, “A note on the relationships between convexity and invexity,” Journal of the Australian Mathematical Society, Series B, vol. 32, pp. 97–99 (1990).
[24] G. Giorgi, “On sufficient optimality conditions for a quasiconvex programming problem,” Journal of Optimization Theory and Applications, vol. 81, pp. 401–405 (1994).
[25] G. Giorgi, “Some remarks on preinvex functions and other generalized convex functions,” Mathematical Reports of the Romanian Academy, vol. 10 (60), pp. 317–325 (2008).
[26] G. Giorgi, “On some generalizations of preinvex functions,” International Journal of Pure and Applied Mathematics, vol. 49, pp. 121–129 (2008).
[27] G. Giorgi and A. Guerraggio, “Various types of nonsmooth invex functions,” Journal of Information and Optimization Sciences, vol. 17, pp. 137–150 (1996).
[28] G. Giorgi and A. Guerraggio, “Constraint qualifications in the invex case,” Journal of Information and Optimization Sciences, vol. 19, pp. 373–384 (1998).
[29] G. Giorgi and A. Guerraggio, “The notion of invexity in vector optimization: smooth and nonsmooth case,” in Generalized Convexity, Generalized Monotonicity, J.-P. Crouzeix et al., Eds., Dordrecht: Kluwer Academic Publishers, pp. 389–405 (1998).
[30] G. Giorgi and A. Guerraggio, “Nonsmooth vector-valued invex functions and applications,” Journal of Information and Optimization Sciences, vol. 21, pp. 243–255 (2000).
[31] G. Giorgi, B. Jiménez, and V. Novo, “Some applications of invexity and generalized invexity to Pareto optimization problems,” International Journal of Optimization: Theory, Methods and Applications, vol. 1, pp. 1–14 (2009).
[32] G. Giorgi, B. Jiménez, and V. Novo, Basic Mathematical Programming Theory, Berlin: Springer (2023).
[33] G. Giorgi and S. Mititelu, Extremum Conditions in Quasi-Convex Programming, Paper A-102, Dipartimento di Ricerca Operativa e Scienze Statistiche, Università di Pisa (1983).
[34] G. Giorgi and E. Molho, “Generalized invexity: relationships with generalized convexity and applications to optimality and duality conditions,” in Generalized Concavity for Economic Applications, P. Mazzoleni, Ed., Pisa: A.M.A.S.E.S., University of Pisa, Faculty of Economics, pp. 53–70 (1992).
[35] G. Giorgi and G. N. Rueda, “η-pseudolinearity and efficiency,” International Journal of Optimization: Theory, Methods and Applications, vol. 1, no. 2, pp. 155–159 (2009).
[36] M. Guignard, “Generalized Kuhn-Tucker conditions for mathematical programming problems in a Banach space,” SIAM Journal on Control, vol. 7, pp. 232–241 (1969).
[37] N. Hadjisavvas, S. Komlósi, and S. Schaible, Eds., Handbook of Generalized Convexity and Generalized Monotonicity, New York: Springer (2005).
[38] M. A. Hanson, “On sufficiency of the Kuhn-Tucker conditions,” Journal of Mathematical Analysis and Applications, vol. 80, pp. 545–550 (1981).
[39] M. A. Hanson, “Invexity and the Kuhn-Tucker theorem,” Journal of Mathematical Analysis and Applications, vol. 236, pp. 594–604 (1999).
[40] M. A. Hanson and B. Mond, “Further generalizations of convexity in mathematical programming,” Journal of Information and Optimization Sciences, vol. 3, pp. 25–32 (1982).
[41] M. A. Hanson and B. Mond, “Convex transformable programming problems and invexity,” Journal of Information and Optimization Sciences, vol. 8, pp. 201–207 (1987).
[42] M. A. Hanson and B. Mond, “Necessary and sufficient conditions in constrained optimization,” Mathematical Programming, vol. 37, pp. 51–58 (1987).
[43] G. Heal, “Equivalence of saddle-points and optima for non-concave programmes,” Advances in Applied Mathematics, vol. 5, pp. 398–415 (1984).
[44] M. R. Hestenes, Optimization Theory: The Finite-Dimensional Case, New York: J. Wiley (1975).
[45] R. Horst, Über mittelbar konvexe Optimierung, Doctoral dissertation, Technische Hochschule Darmstadt (1971).
[46] R. Horst, “Mittelbar konvexe Funktionen und Optimierungsaufgaben,” Operations Research Verfahren, vol. XII, Verlag Anton Hain, Meisenheim am Glan, pp. 213–228 (1972).
[47] R. Horst, “On the convexification of nonlinear programming problems: an applications-oriented survey,” European Journal of Operational Research, vol. 15, pp. 382–392 (1984).
[48] V. I. Ivanov, “Characterizations of pseudoconvex functions and semistrictly quasiconvex ones,” Journal of Global Optimization, vol. 57, pp. 677–693 (2013a).
[49] V. I. Ivanov, “Optimality conditions and characterizations of the solution sets in generalized convex problems and variational inequalities,” Journal of Optimization Theory and Applications, vol. 158, pp. 65–84 (2013b).
[50] V. I. Ivanov, “Characterizations of solution sets of differentiable quasiconvex programming problems,” Journal of Optimization Theory and Applications, vol. 181, pp. 144–162 (2019).
[51] V. Jeyakumar and X. Q. Yang, “On characterizing the solution sets of pseudolinear programs,” Journal of Optimization Theory and Applications, vol. 87, pp. 747–755 (1995).
[52] P. Kanniappan and P. Pandian, “On generalized convex functions in optimization theory: A survey,” Opsearch, vol. 33, pp. 174–185 (1996).
[53] R. N. Kaul and S. Kaur, “Optimality criteria in nonlinear programming involving nonconvex functions,” Journal of Mathematical Analysis and Applications, vol. 105, pp. 104–112 (1985).
[54] S. Ketabchi and E. Ansari-Piri, “On the solution set of convex problems and its numerical application,” Journal of Computational and Applied Mathematics, vol. 206, pp. 288–292 (2007).
[55] K. O. Kortanek and I. P. Evans, “Pseudo-concave programming and Lagrange regularity,” Operations Research, vol. 15, pp. 882–891 (1967).
[56] H. P. Künzi, W. Krelle, and W. Oettli, Nonlinear Programming, Waltham, MA: Blaisdell Publishing Co. (1966).
[57] C. S. Lalitha and M. Mehta, “Characterization of solution sets of mathematical programs in terms of Lagrange multipliers,” Optimization, vol. 58, pp. 995–1007 (2009).
[58] X. F. Li, J. L. Dong, and Q. H. Liu, “Lipschitz B-vex functions and nonsmooth programming,” Journal of Optimization Theory and Applications, vol. 93, pp. 557–574 (1997).
[59] P. O. Lindberg, “Power convex functions,” in Generalized Concavity in Optimization and Economics, S. Schaible and W. T. Ziemba, Eds., New York: Academic Press, pp. 153–165 (1981).
[60] O. L. Mangasarian, “A simple characterization of solution sets of convex programs,” Operations Research Letters, vol. 7, pp. 21–26 (1988).
[61] D. H. Martin, “The essence of invexity,” Journal of Optimization Theory and Applications, vol. 47, pp. 65–76 (1985).
[62] J. E. Martinez-Legaz, “What is invexity with respect to the same η?,” Taiwanese Journal of Mathematics, vol. 13, no. 2B, pp. 753–755 (2009).
[63] B. Martos, Nonlinear Programming: Theory and Methods, Amsterdam: North-Holland (1975).
[64] S. K. Mishra and G. Giorgi, Invexity and Optimization, Berlin: Springer-Verlag (2008).
[65] S. Mititelu, “Extremum conditions for nonlinear functions on convex sets,” R.A.I.R.O., vol. 8, no. V-2, pp. 113–118 (1974).
[66] S. Mititelu, “Optimality, minimax and duality in nonlinear programming,” Optimization, vol. 18, pp. 501–506 (1987).
[67] P. V. Moeseke, “Saddle point in homogeneous programming without Slater condition,” Econometrica, vol. 42, pp. 593–596 (1974).
[68] B. Mond, “Generalized convexity in mathematical programming,” Bulletin of the Australian Mathematical Society, vol. 27, pp. 185–202 (1983).
[69] A. Mukherji, “Quasi-concave optimization: Sufficient conditions for a maximum,” Economics Letters, vol. 30, pp. 341–343 (1989).
[70] R. Osuna-Gomez, A. Beato-Moreno, and A. Rufian-Lizana, “Generalized convexity in multiobjective programming,” Journal of Mathematical Analysis and Applications, vol. 233, pp. 205–220 (1999).
[71] R. Osuna-Gomez, A. Rufian-Lizana, and P. Ruiz-Canales, “Invex functions and generalized convexity in multiobjective programming,” Journal of Optimization Theory and Applications, vol. 98, pp. 651–661 (1988).
[72] H. X. Phu, “Is invexity weaker than convexity?,” Vietnam Journal of Mathematics, vol. 32, pp. 87–94 (2004).
[73] H. X. Phu, “On some badly-solved problems with invexity,” Acta Mathematica Vietnamica, vol. 29, pp. 89–106 (2004).
[74] H. X. Phu, “On a necessary optimality condition with invexity,” Acta Mathematica Vietnamica, vol. 29, pp. 141–148 (2004).
[75] R. Pini, “Invexity and generalized convexity,” Optimization, vol. 22, pp. 513–525 (1991).
[76] R. Pini and C. Singh, “A survey of recent [1985–1995] advances in generalized convexity with applications to duality theory and optimality conditions,” Optimization, vol. 39, pp. 311–360 (1997).
[77] L. Qi, “On an extended Lagrange claim,” Journal of Optimization Theory and Applications, vol. 108, pp. 685–688 (2001).
[78] N. G. Rueda, “Generalized convexity in nonlinear programming,” Journal of Information and Optimization Sciences, vol. 10, pp. 395–400 (1989).
[79] N. G. Rueda, C. Singh, and C. R. Bector, “Further properties of B-vex functions,” Journal of Information and Optimization Sciences, vol. 13, pp. 195–206 (1992).
[80] S. Schaible and W. T. Ziemba, Eds., Generalized Concavity in Optimization and Economics, New York: Academic Press (1981).
[81] T. Q. Son and D. S. Kim, “A new approach to characterize the solution set of a pseudoconvex programming problem,” Journal of Computational and Applied Mathematics, vol. 261, pp. 333–340 (2014).
[82] W. A. Thompson and D. W. Parke, “Some properties of generalized concave functions,” Operations Research, vol. 21, pp. 305–313 (1973).
[83] X. M. Yang, “On characterizing the solution sets of pseudoinvex extremum problems,” Journal of Optimization Theory and Applications, vol. 140, pp. 537–542 (2009).
[84] Z. Wu, “The convexity of the solution set of a pseudoconvex inequality,” Nonlinear Analysis, vol. 69, pp. 1666–1674 (2008).
[85] Z. L. Wu and S. Y. Wu, “Characterizations of the solution sets of convex programs and variational inequality problems,” Journal of Optimization Theory and Applications, vol. 130, pp. 339–358 (2006).
[86] C. Zalinescu, “A critical view on invexity,” Journal of Optimization Theory and Applications, vol. 162, pp. 695–704 (2014).
[87] C. Zalinescu, “On second-order generalized convexity,” Journal of Optimization Theory and Applications, vol. 168, pp. 802–829 (2016).
[88] I. Zang, “Concavifiability of C²-functions: a unified exposition,” in Generalized Concavity in Optimization and Economics, S. Schaible and W. T. Ziemba, Eds., New York: Academic Press, pp. 131–152 (1981).

Views: 129Downloads: 126Citations: 0