Abstract
In this paper an intuitive and geometric approach is presented explaining the basic ideas of convex/quasiconvex analysis and its relation to duality theory. As such, this paper does not contain new results but serves as a hopefully easy introduction to the most important results in duality theory for convex/quasiconvex functions on locally convex real topological vector spaces. Moreover, its connection to optimization is also discussed.
On leave from FCTUC (Universidade de Coimbra, Portugal). This work was supported by the Erasmus Program.
Author on leave from D.E.I.O. (Universidade de Lisboa, Portugal). This research was supported by J.N.I.C.T. (Portugal) under contract number BD/631/90-RM.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
V. M. Alekseev, V. M. Tikhomirov, and S. V. Fomin. Optimal Control. Consultants Bureau, New York, 1987.
Z. W. Birnbaum and W. Orlicz. Über die veralgemeinerung des begrieffes der zueinander konjugierten potenzen. Studia Math., 3: 1–67, 1931.
G. Choquet. Lectures on Analysis (representation theory), volume 2. W. A. Benjamin, London, 1969.
J. P. Crouzeix. Contributions à l’étude des fonctions quasiconvexes. PhD thesis, Université de Clermont-Ferrand II, 1977.
J. P. Crouzeix. Continuity and differentiability properties of quasiconvex functions on 1Rn. In S. Schaible and W. T. Ziemba, editors, Generalized Concavity in Optimization and Economics, pages 109–130, New York, 1981. Academic Press.
J. P. Crouzeix. A duality framework in quasiconvex programming. In S. Schaible and W. T. Ziemba, editors, Generalized Concavity in Optimization and Economics, pages 207–225, New York, 1981. Academic Press.
M. Dyer. Calculating surrogate constraints. Mathematical Programming, 19: 255–278, 1980.
W. Fenchel. On conjugate convex functions. Canad. J. Math., 1: 73–77, 1949.
W. Fenchel. A remark on convex sets and polarity. In Communication seminar on mathematics, University of Lund supplementary volume, pages 22–89, Lund, 1952. University of Lund.
H. J. Greenberg and W. P. Pierskalla. Quasi-conjugate functions and surrogate duality. Cahiers du Centre d’etudes de Recherche Operationnelle, 15: 437–448, 1973.
S. Mandelbrojt. Sur les functions convexes. C. R. Acad. Sc., 209: 977–978, 1939.
J. E. Martinez-Legaz. Exact quasiconvex conjugation. Zeitschrift für Operations Research, 27: 257–266, 1983.
J. E. Martinez-Legaz. Generalized conjugation and related topics. In A. Cambini, E. Castagnoli, L. Martein, P. Mazzoleni, and S. Schaible, editors, Generalized convexity and fractional programming with economic applications, volume 345, pages 168–197, Berlin, 1990. Springer-Verlag.
J. J. Moreau. Inf convolution, sous-additivité, convexité des fonctions numérique. Journal de Mathématiques Pures et Appliquées, 49: 105–154, 1970.
U. Passy and E.Z. Prisman. Conjugacy in quasiconvex programming. Mathematical Programming, 30: 121–146, 1984.
U. Passy and E.Z. Prisman. A convex-like duality scheme for quasiconvex programs. Mathematical Programming, 32: 278–300, 1985.
U. Passy and E.Z. Prisman. A duality approach to minimax results for quasi-saddle functions in finite dimensions. Mathematical Programming, 55: 81–98, 1992.
J. P. Penot and M. Volle. On quasiconvex duality. Mathematics of Operations Research, 15: 597–625, 1990.
R. T. Rockafellar. Convex analysis. Princeton University Press, Princeton, New Jersey, 1970.
R. T. Rockafellar. Conjugate Duality and Optimization. SIAM, Philadelphia, 1974.
W. Rudin. Functional Analysis. McGraw-Hill, New Delhi, 1973.
I. Singer. Conjugation operators. In G. Hammer and D. Pallaschke, editors, Selected topics in Operations Research and Mathematical Economics, pages 80–97, Berlin, 1984. Springer-Verlag.
I. Singer. Generalized convexity, functional hulls and applications to conjugate duality in optimization. In G. Hammer and D. Pallaschke, editors, Selected topics in Operations Research and Mathematical Economics, pages 49–79, Berlin, 1984. Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frenk, J.G.B., Dias, D.M.L., Gromicho, J. (1994). Duality theory for convex/quasiconvex functions and its application to optimization. In: Komlósi, S., Rapcsák, T., Schaible, S. (eds) Generalized Convexity. Lecture Notes in Economics and Mathematical Systems, vol 405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46802-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-46802-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57624-2
Online ISBN: 978-3-642-46802-5
eBook Packages: Springer Book Archive