Abstract
We introduce a new way of getting duality theories for quasiconvex problems. As in [13] it strongly relies on the use of a class K of nondecreasing functions. However the regularization process yielding the duality is taken with respect to a class of shifted K-linear functionals rather than with respect to a class of K-affine functionals as in [13]. A concept of subdifferential can be associated with the conjugation defined here; it can be used in connection with a notion of dual problem naturally associated with a primal problem or rather a perturbation of the primal problem.
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
Avriel, M.: r-convex functions. Core discussion papers, 7106, 1971 Louvain.
Birkhoff, G.: Lattice theory. Providence, A.M.S., 1966.
Crouzeix, J. P.: Contributions à l’étude des fonctions quasiconvexes. Thèse, Université de Clermont-Ferrand I I (1977).
Ekeland, I. and Temam, R.: Analyse convexe et problèmes variationnels. Dunod, Paris 1974.
Evers, J. J. M. and van Maaren, H.: Duality principles in mathematics and their relations to conjugate functions. Nieuw Arch. Wiskunde 3 (1985), 23–68.
Greenberg, H. P. and Pierskalla, W. P.: Quasiconjugate functions and surrogate duality. Cahiers du Centre d’études de Rech. Oper. 15 (1973), 437–448.
Laurent, P. J.: Approximation et optimisation. Hermann, Paris 1972.
Martinez-Legaz, J. E.: A generalized concept of conjugation. In Optimisation théorie et algorithmes. Proc. Internat. Confer. Confolant, March 1981. Lecture Notes in pure and applied Math., Marcel Dekker, New York, 45–59.
Martinez-Legaz, J. E.: On lower subdifferentiable functions. (These Proceedings.)
Martos, B.: Quasiconvexity and quasimono tonicity in nonlinear programming. Studia Sei. Math. Hung. 2 (1967), 265–279.
Moreau, J. J.: Inf-convolutiony sous-additivité, convexité des fonctions numériques. J. Math, pures et appl. 49 (1970), 109–154.
Ore, O.: Galois connexions. Trans. Amer. Math. Soc. 55 (1944), 493–513.
Penot, J. P.: Modified and augmented Lagrangian theory revisited and augmented. Unpublished Lecture, Fermat Days: “Mathematics for optimization”, Toulouse, May 1985.
Penot, J. P. and Voile, M.: Sur la dualité quasi-convexe. Publications Mathématiques de Limoges (1986).
Penot, J. P. and Volle, M.: Inversion of real valued functions and applications. (Submitted).
Penot, J. P. and Volle, M.: On quasiconvex duality. (Submitted paper (1986)).
Pickert, G.: Bemerkungen über Galois-Verbindungen. Arch. Math., Vol. 3 (1952), 285–289.
Plastria, F.: Lower subdifferentiable functions and their minimization by cutting planes. J. Optim. Theory Appl. 46 (1985), 37–53.
Rockafellar, R. T.: Convex analysis. Princeton University Press (1970).
Singer, I.: Conjugate operators. In Proc. 8th Symposium on Operations Research, Karlsruhe, August 1983.
Voile, M.: Conjugaison par tranches. Annali Mat. Pura Applicata 139 (1985), 279–311.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Penot, J.P., Volle, M. (1988). Another duality scheme for Quasiconvex Problems. In: Hoffmann, KH., Zowe, J., Hiriart-Urruty, JB., Lemarechal, C. (eds) Trends in Mathematical Optimization. International Series of Numerical Mathematics/Internationale Schriftenreihe zur Numerischen Mathematik/Série internationale d’Analyse numérique, vol 84. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9297-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-0348-9297-1_17
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-9984-0
Online ISBN: 978-3-0348-9297-1
eBook Packages: Springer Book Archive