Abstract
In this paper we shall give a short derivation of the most promising methods in nonsmooth optimization, namely bundle methods. We introduce the basic bundle idea due to Lemarechal and several modifications by Kiwiel, Schramm and Zowe. To the end we shall give some numerical results comparing the efficience of these methods. As test problems we have used well-known test problems from litterature and in addition we shall give some contributions to nonsmooth optimal control problems.
Preview
Unable to display preview. Download preview PDF.
References
Gaudioso M. and Monaco M. F., Some Techniques for Finding the Search Direction in Nonsmooth Minimization Problems, Dip. Sist. Univ. Calabria, Rep. 75 (1988).
Kiwiel K. C., “Methods of Descent for Nondifferentiable Optimization,” Lecture Notes in Mathematics 1133, Springer-Verlag, Berlin, 1985.
Kiwiel K. C., Proximity Control in Bundle Methods for Convex Nondifferentiable Optimization, Preprint, System Research Institute, Polish Academy of Sciences, Warsaw (1987).
Lemaréchal C., Nondifferentiable Optimization, Subgradient and ɛ-subgradient Methods, Optimization and Operations Research, Lecture Notes in Economics and Mathematical Systems 117 (1976), 191–199.
Lemaréchal C., Nondifferentiable Optimization, in “Handbooks in OR & MS,” (Eds. Nemhauser G. L. et al.), North Holland, 1989.
Miflin R., A modification and an Extension of Lemaréchal's Algorithm for Nonsmooth Optimization, Mathematical Programming Study 17 (1982), 77–90.
Mäkelä M. M., Subdifferential Analysis for Nonsmooth Optimization, Reports on Applied Mathematics and Computing, University of Jyväskylä, Department of Mathematics 3 (1988).
Mäkelä M. M., Methods and Algorithms for Nonsmooth Optimization, Reports on Applied Mathematics and Computing, University of Jyväskylä, Department of Mathematics 2 (1989).
Schramm H., “Eine Kombination von Bundle-und Trust-Region-Verfahren zur Lösung nichtdifferenzierbarer Optimierungsprobleme,” Bayreuther Mathematische Scriften, Bayreuth, 1989.
Shor N. Z., “Minimization Methods for Non-differentiable Functions,” Springer-Verlag, Berlin, 1985.
Zowe J., The BT-algorithm for Minimizing a Nonsmooth Functional Subject to Linear Constraints, Working paper in Department of Economics, University of Bergen, Norway 1088 (1988).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 International Federation for Information Processing
About this paper
Cite this paper
Mäkelä, M.M. (1990). On the methods of nonsmooth optimization. In: Sebastian, H.J., Tammer, K. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0008368
Download citation
DOI: https://doi.org/10.1007/BFb0008368
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52659-9
Online ISBN: 978-3-540-47095-3
eBook Packages: Springer Book Archive