Abstract
We study two dualities that can be applied to quasiconvex problems. They are conjugacies deduced from polarities. They are characterized by the polar sets of sublevel sets. We give some calculus rules for the associated subdifferentials and we relate the subdifferentials to known subdifferentials. We adapt the general duality schemes in terms of Lagrangians or in terms of perturbations to two specific problems. First a general mathematical programming problem and then a programming problem with linear constraints.
Similar content being viewed by others
References
Alvarez, O., Barron, E.N., Ishii, H.: Hopf-Lax formulas for semicontinuous data. Indiana Univ. Math. J. 48(3), 993–1035 (1999)
Atteia, M.: Analyse convexe projective. CR Acad. Sci. Paris Sér. A 276, 795–798 and 855–858 (1973)
Atteia, M., El Qortobi, A.: Quasi-convex duality, Optimization and optimal control, Proc. Conf., Oberwolfach 1980, Lect. Notes Control. Inf. Sci. 30, 3–8 (1981)
Balder, E.J.: An extension of duality-stability relations to non-convex optimization problems. SIAM J. Control Optim. 15, 329–343 (1977)
Barron, E.N., Jensen, R., Liu, W.: Hopf-Lax type formula for \(u_{t}+H(u, Bu)=0\) II. Commun. Partial Differ. Equ. 22(7–8), 1141–1160 (1997)
Crouzeix, J.-P.: Polaires quasi-convexes et dualité. CR Acad. Sci. Paris A 279, 955–958 (1974)
Crouzeix, J.-P.: Contribution à l’étude des fonctions quasi-convexes, Thèse d’Etat, Univ. de Clermont II (1977)
Crouzeix, J.-P.: La convexité généralisée en économie mathématique (Generalized convexity in mathematical economics). ESAIM Proc. 13, 31–40 (2003)
Diewert, W.E.: Duality Approches to Microeconomic Theory, Handbook of Mathematical Economics 2, K.J. Arrow and M.D. Intriligator. North Holland, Amsterdam (1982)
Flores-Bazán, F.: On a notion of subdifferentiability for non-convex functions. Optimization 33(1), 1–8 (1995)
Greenberg, H.J., Pierskalla, W.P.: A review of quasi-convex functions. Oper. Res. 19, 1553–1570 (1971)
Guerraggio, A., Molho, E.: The origins of quasi-concavity: a development between mathematics and economics. Historia Math. 31(1), 62–75 (2004)
Gutiérrez, J.M.: Infragradientes y direcciones de decrecimiento. Rev. Real Acad. C. Ex. Fis. y Nat. Madrid 78, 281–288 (1984)
Hadjisavvas, N., Komlósi, S., Schaible, S.: Handbook of Generalized Convexity and Generalized Monotonicity. Springer, New York (2005)
Hadjisavvas, N., Martínez-Legaz, J.-E., Penot, J.-P.: Generalized convexity and generalized monotonicity. Proceedings of the 6th International Symposium, Samos, Greece, September 1999, Lecture Notes in Econ. and Math. Systems # 502, Springer, Berlin (2001)
Ioffe, A.D.: Abstract convexity and non-smooth analysis. Adv. Math. Econ. 3, 45–61 (2001)
Klee, V., Maluta, E., Zanco, C.: Basic properties of evenly convex sets. J. Convex Anal. 14, 137–148 (2007)
Linh, N.T.H., Penot, J.-P.: Optimality conditions for quasiconvex programs. SIAM J. Optim. 17(2), 500–510 (2006)
Luc, D.T., Volle, M.: Level set under infimal convolution and level addition. J. Opt. Th. Appl. 94(3), 695–714 (1997)
Martínez-Legaz, J.-E.: A generalized concept of conjugation methods. In: Hiriart-Urruty, J.-B., Oettli, W., Stoer, J. (eds.) Optim. Theory Algorithms, pp. 45–49. Dekker, New York (1983)
Martínez-Legaz, J.-E.: Quasiconvex duality theory by generalized conjugation methods. Optimization 19, 603–652 (1988)
Martínez-Legaz, J.-E.: Generalized convex duality and its economic applications. In: Hadjisavvas, N., Komlosi, S., Schaible, S. (eds.) Handbook of Generalized Convexity and Generalized Monotonicity, pp. 237–292. Springer, New York (2005)
Martínez-Legaz, J.-E., Singer, I.: \(\vee \) and \(\perp \) dualities. Optimization 22, 483–511 (1991)
Moreau, J.-J.: Inf-convolution, sous-additivité, convexité des fonctions numériques. J. Math. Pures Appl. 49, 109–154 (1970)
Oettli, W., Schläger, D.: Conjugate functions for convex and nonconvex duality. J. Global Optim. 13, 337–347 (1998)
Pallaschke, D., Rolewicz, S.: Foundations of Mathematical Optimization. Convex Analysis Without Linearity. Maths. and Its Appl. Kluwer, Dordrecht (1998)
Passy, U., Prisman, E.Z.: A convexlike duality scheme for quasiconvex programs. Math. Program. 32, 278–300 (1985)
Penot, J.-P.: Unpublished lecture in Fermat’s Days, Toulouse (1984)
Penot, J.-P.: Duality for radiant and shady programs. Acta Math. Vietnam. 22(2), 541–566 (1997)
Penot, J.-P.: Second-order conditions for optimization problems with constraints. SIAM J. Control Optim. 37(1), 303–318 (1998)
Penot, J.-P.: What is quasiconvex analysis? Optimization 47, 35–110 (2000)
Penot, J.-P.: Characterization of solution sets of quasiconvex programs. J. Optim. Theory Appl. 117(3), 627–636 (2003)
Penot, J.-P.: A Lagrangian approach to quasiconvex analysis. J. Optim. Theory Appl. 117(3), 637–647 (2003)
Penot, J.-P.: The bearing of duality in microeconomics. Adv. Math. Econ. 7, 113–139 (2005)
Penot, J.-P.: Unilateral analysis and duality. In: Audet, Ch., Hansen, P., Savard, G. (eds.) Essays and Surveys in Global Optimization for the 25th anniversary of GERAD, pp. 1–37. Springer, New York (2005)
Penot, J.-P.: Glimpses upon quasiconvex analysis, ESAIM: Proceedings 20:170–194 (2007)
Penot, J.-P.: Radiant and coradiant dualities. Pac. J. Maths 6(2), 263–280 (2010)
Penot, J.-P., Volle, M.: Dualité de Fenchel et quasi-convexité. CR Acad. Sci. Paris Série I 304(13), 371–374 (1987)
Penot, J.-P., Volle, M.: On quasi-convex duality. Math. Oper. Res. 15(4), 597–625 (1990)
Penot, J.-P., Volle, M.: Inversion of real-valued functions and applications. ZOR Methods Models Oper. Res. 34, 117–141 (1990)
Penot, J.-P., Volle, M.: Explicit solutions to Hamilton-Jacobi equations under mild continuity and convexity assumptions. J. Nonlinear Convex Anal. 1(2), 177–199 (2000)
Penot, J.-P., Volle, M.: Convexity and generalized convexity methods for the study of Hamilton-Jacobi equations. In N. Hadjisavvas et al. (eds.) Generalized convexity and generalized monotonicity. Proceedings of the 6th international symposium, Samos, Greece, 1999. Lect. Notes Econ. Math. Syst. 502, Springer, Berlin, 294–316 (2001)
Penot, J.-P., Volle, M.: Duality methods for the study of Hamilton-Jacobi equations, ESAIM: Proceedings, 17:96–142 (2007)
Penot, J.-P., Volle, M.: Surrogate programming and multipliers in quasiconvex programming. SIAM J. Control Optim. 42, 1994–2003 (2003)
Penot, J.-P., Zălinescu, C.: Elements of quasiconvex subdifferential calculus. J. Convex Anal. 7, 243–269 (2000)
Pini, R., Singh, C.: A survey of recent [1985–1995] advances in generalized convexity with applications to duality theory and optimality conditions. Optimization 39(4), 311–360 (1997)
Plastria, F.: Lower subdifferentiable functions and their minimization by cutting plane. J. Opt. Th. Appl. 46(1), 37–54 (1985)
Rubinov, A.M.: Abstract Convexity and Global Optimization. Kluwer, Dordrecht (2000)
Rubinov, A.M., Glover, B.M.: On generalized quasiconvex conjugation. In: Censor, Y., Reich, S. (eds.) Recent Developments in Optimization Theory and Nonlinear Analysis, pp. 199–216. American Mathematical Society, Providence (1997)
Schaible, S., Ziemba, W.T. (eds.): Generalized Concavity in Optimization and Economics. Academic Press, New-York (1981)
Singer, I.: Some relations between dualities, polarities, coupling functions and conjugations. J. Math. Anal. Appl. 115, 1–22 (1986)
Singer, I.: Abstract Convex Analysis. Wiley, New York (1997)
Thach, P.T.: Quasiconjugate of functions, duality relationships between quasiconvex minimization under a reverse convex convex constraint and quasiconvex maximization under a convex constraint and application. J. Math. Anal. Appl. 159, 299–322 (1991)
Thach, P.T.: Global optimality criterion and a duality with a zero gap in nonconvex optimization. SIAM J. Math. Anal. 24(6), 1537–1556 (1993)
Thach, P.T.: A nonconvex duality with zero gap and applications. SIAM J. Optim. 4(1), 44–64 (1994)
Thach, P.T.: Diewert-Crouzeix conjugation for general quasiconvex duality and applications. J. Optim. Th. Appl. 86(3), 719–743 (1995)
Volle, M.: Conjugaison par tranches. Annali Mat. Pura Appl. 139, 279–312 (1985)
Volle, M.: Duality for the level sum of quasiconvex functions and applications, ESAIM: Control, Optimisation and Calculus of Variations, http://www.emath.fr/cocv/ 3:329–343 (1998)
Acknowledgments
The author is grateful to an anonymous referee for a minute reading and for criticisms that allowed to prevent the reader to stumble on some obscurities.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Penot, JP. Projective dualities for quasiconvex problems. J Glob Optim 62, 411–430 (2015). https://doi.org/10.1007/s10898-014-0261-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-014-0261-4