Abstract
Recently Lemaréchal and Zowe [7] have introduced a theoretical second-order model for minimizing a real, not necessarily differentiable, convex function defined on]Rn. This model approximates the convex function f along any fixed direction d and is based on the variation with respect to a of the perturbed directional derivative f ′σ (x,d) (all definitions in convex analysis used in this paper can be found in the classical book by Rockafallar [9]). With this help, a second-order expansion of f(x+d) — f(x), depending on σ ≥ 0, is obtained at the current iterate x and a σ-Newton direction is naturally defined as a direction which minimizes this expansion (when f is twice continuously differentiable on a neighborhodd of x and σ = 0, then this direction coincides with the classical Newton direction).
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
Auslender A. On the differential properties of the support function of the c -subdifferentialfof a convex function. Math. Prog. 24, 3 (1982) 257 - 268
Hiriart-Urruty J.B. c-subdifferential calculus. In:Convex Analysis and Optimization, Research Notes in Mathematics Series 57 (Pitman Publishers, 1982 ).
Kiwiel K.C. An aggregate subgradient method for nonsmooth convex minimization. Math. Prog. 27, 3 (1983) 320 - 341.
Lemaréchal C. Nonsmooth optimization and descent methods. IIASA Report RR 78 - 4 (1978).
Lemâréchal C., Nurminskii E.A. Sur la différentiabilité de la fonction dappui du sous-différentiel approché. Comptes-rendus Acad. Sc. Paris. 290 A (1980) 855 - 858.
Lemaréchal C., Strodiot J.J., Bihain A. On a bundle algorithm for non-smooth optimization. in: Mangasarian, Meyer, Robinson (Eds) Nonlinear Programming 4 (Academic Press, 1981 ) 245 - 282.
Lemaréchal C., Zowe J. Some remarks on the construction of higher order algorithms in convex optimization. J. Appl. Math. and. Opt. 10 (1983) 51 - 68.
Mifflin R. Amodification and an extension of Lemaréchals algorithm for nonsmooth optimization. Math. Prog. Study 17 (1982) 77 - 90.
Rockefeller R.T. Convex Analysis. Princeton University Press (1970).
Strodiot J.J., Nguyen V.H., Heukemes N. 6-optimal solutions in non-differentiable convex programming and some related questions. Math. Prog. 25 (1983) 307 - 328.
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
Lemaréchal, C., Strodiot, J.J. (1985). Bundle Methods, Cutting-Plane Algorithms and σ-Newton Directions. 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_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-12603-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15979-7
Online ISBN: 978-3-662-12603-5
eBook Packages: Springer Book Archive