Abstract
The objective of the paper is to suggest a model algorithm for the unconstrained minimization of a Lipschitz convex function of several variables, not necessarily differentiable.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gaudioso, M., and Monaco, M.F. (1982). A bundle type approach to the unconstrained minimization of convex nonsmooth functions. Math. Prog., 23: 216–226.
Hiriart-Urruty, J.-B. (1982). Limiting behaviour of the approximate first order and second order directional derivatives for a convex function. Nonlinear Analysis, Theory, Methods & Applications, 6 (12): 1309–1326.
Lemarechal, C. (1977). Bundle methods in nonsmooth optimization. In C. Lemarechal and R. Mifflin (Eds.), Nonsmooth Optimization. IIASA Proc. Series 3, Pergamon Press, Oxford.
Lemarechal, C., Strodiot, J.J., and Bihain, A. (1981). On a bundle algorithm for nonsmooth optimization. In O.L. Mangasarian, R.R. Meyer and S.M. Robinson (Eds.), Nonlinear Programming 4. Academic Press, New York.
Lemarechal, C., and Zowe, J. (1983). Some remarks on the construction of higher order algorithms in convex optimization. Appl. Math. Opt., 10: 51–68.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gaudioso, M. (1985). An Algorithm for Convex NDO Based on Properties of the Contour Lines of Convex Quadratic Functions. In: Demyanov, V.F., Pallaschke, D. (eds) Nondifferentiable Optimization: Motivations and Applications. Lecture Notes in Economics and Mathematical Systems, vol 255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-12603-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-662-12603-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15979-7
Online ISBN: 978-3-662-12603-5
eBook Packages: Springer Book Archive