Abstract
Nonconvex minimization problems form an old subject which has received a growing interest in the recent years. The main incentive comes from modelling in Applied Mathematics and Operations Research, where one may be faced with optimization problems like: minimizing (globally) a difference of convex functions, maximizing a convex function over a convex set, minimizing an indefinite quadratic form over a polyhedral convex set, etc.
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
G. Auchmuty. “Dual variational principles for eigenvalue problems”, Proceedings of Symposia in Pure Mathematics, Vol. 45, Part 1 (1986), pp. 55–71.
Chew Soo Hong, Zhen Quan. “Integral global optimization”. Lecture Notes in Economics and Mathematical Systems 298 (1988).
F.H. Clarke. “Optimization and Nonsmooth Analysis”. J. Wiley and Sons (1983).
R. Correa, J.-B. Hiriart-Urruty. “A first order sufficient condition for optimality in nonsmooth optimization”. To appear in Mathematische Nachrichten
R. Durier. “On locally polyhedral convex functions”. In “Trends in Mathematical Optimization”, International Series of Numerical Mathematics, Birkhäuser Verlag (1988), pp. 55–66.
C. Franchetti, I. Singer. “Deviation and farthest points in normed linear spaces”. Revue Roumaine de Mathématiques Pures et Appliquées, Tome XXIV, No. 3 (1979), pp. 373–381.
J.-B. Hiriart-Urruty. “Lipschitz r-continuity of the approximate subdifferential of a convex function”, Mathematica Scandinavica 47 (1980), pp. 123–134.
J.-B. Hiriart-Urruty. “e-subdifferential calculus”. In “Convex Analysis and Optimization”,Research Notes in Mathematics, Series 57, Pitman (1982), pp. 43–92.
J.-B. Hiriart-Urruty. “Limiting behaviour of the approximate first order and second order directional derivatives for a convex function”. Nonlinear Analysis: Theory, Methods and Applications, Vol. 6, No. 12 (1982), pp. 1309–1326.
J.-B. Hiriart-Urruty. “Generalized differentiability, duality and optimization for problems dealing with differences of convex functions”. In “ Convexity and Duality in Optimization”, Lecture Notes in Economics and Mathematical Systems 256 (1986), pp. 37–70.
R. Hörst. “On the global minimization of concave functions: introduction and survey”. Operations Research Spektrum 6 (1984), pp. 195–205.
C. Lemaréchal. “Extensions diverses des méthodes de gradient et applications”. Thèse de Doctorat en Sciences Mathématiques, Université de Paris I X (1980).
C. Lemaréchal, J. Zowe. “Some remarks on the construction of higher order algorithms in convex optimization”, Applied Mathematics and Optimization 10 (1983), pp. 51–68.
C. Michelot. “Caractérisation des minima locaux des fonctions de la classe d.c.”. Technical note, University of Dijon (1987).
J.-J. Moreau. “Fonctionnelles convexes”. Séminaire sur les équations aux dérivées partielles II, Collège de France (1966–1967).
P.M. Pardalos, J.B. Rosen. “Constrained global optimization: algorithms and applications”. Lecture Notes in Economics and Mathematical Systems 268 (1987).
R.T. Rockafellar. “Convex analysis”. Princeton University Press (1970).
I. Singer. “Maximization of lower semi-continuous convex functionals on bound- ed subsets of locally convex spaces I: hyperplane theorems”. Applied Mathemat- ics and Optimization 5 (1979), pp. 349–362.
A.S. Strekalovskii. “On the global extremum problem”. Soviet Math. Doklady 35 (1987), pp. 194–198.
J. Toland. “A duality principle for nonconvex optimization and the calculus of variations”. Arch. Rational Mech. Anal. 71 (1979), pp. 41–61.
Fermat Days 85: Mathematics for Optimization“, edited by J.-B. HiriartUrruty, North-Holland Mathematics Studies 129 (1986).
Essays on Nonconvex Optimization“, edited by J.-B. Hiriart-Urruty and H. Tuy, special issue of Mathematical Programming,Vol. 41, No. 2 (1988).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer Science+Business Media New York
About this chapter
Cite this chapter
Hiriart-Urruty, JB. (1989). From Convex Optimization to Nonconvex Optimization. Necessary and Sufficient Conditions for Global Optimality. In: Clarke, F.H., Dem’yanov, V.F., Giannessi, F. (eds) Nonsmooth Optimization and Related Topics. Ettore Majorana International Science Series, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6019-4_13
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6019-4_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6021-7
Online ISBN: 978-1-4757-6019-4
eBook Packages: Springer Book Archive