Abstract
In this paper, we present an implementable algorithm to minimize a nonconvex, nondifferentiable function in ℝm. The method generalizes Wolfe's algorithm for convex functions and Mifflin's algorithm for semismooth functions to a broader class of functions, so-called upper semidifferentiable. With this objective, we define a new enlargement of Clarke's generalized gradient that recovers, in special cases, the enlargement proposed by Goldstein. We analyze the convergence of the method and discuss some numerical experiments.
Similar content being viewed by others
References
Bertsekas, D. P., andMitter, S. K.,A Descent Numerical Method for Optimization Problems with Nondifferentiable Cost Functionals, SIAM Journal on Control, Vol. 11, pp. 637–652, 1973.
Ermolev, Yu. M., andGupal, A. M.,An Analog of the Method of Linearization in Problems of Minimizing Nondifferentiable Functions, Cybernetics, Vol. 1, pp. 65–68, 1976.
Lemarechal, C.,An Extension of Davidon Methods to Nondifferentiable Problems, Nondifferentiable Optimization, Edited by M. L. Balinski and P. Wolfe, Mathematical Programming Study 3, North-Holland, Amsterdam, Holland, 1975.
Polyak, B. T.,A General Method for Solving Extremum Problems, Soviet Mathematics Doklady, Vol. 8, pp. 593–597, 1967.
Shor, N. Z.,Utilization of the Method of Space Dilatation in the Minimization of Convex Functions, Cybernetics, Vol. 1, pp. 7–15, 1970.
Wolfe, P.,A Method of Conjugate Subgradients for Minimizing Nondifferentiable Functions, Nondifferentiable Optimization, Edited by M. L. Balinski and P. Wolfe, Mathematical Programming Study 3, North-Holland, Amsterdam, Holland, 1975.
Wolfe, P.,Convergence Conditions for Ascent Methods, SIAM Review, Vol. 11, pp. 226–235, 1969.
Feuer, A.,An Implementable Mathematical Programming Algorithm for Admissible Fundamental Functions, Columbia University, PhD Thesis, 1974.
Demjanov, V. H.,Algorithms for Some Minimax Problems, Journal of Computer and System Sciences, Vol. 4, pp. 342–380, 1968.
Mifflin, R.,An Algorithm for Unconstrained Optimization with Semismooth Functions, Mathematics of Operations Research, Vol. 2, pp. 191–207, 1977.
Ekeland, I.,On the Variational Principle, Journal of Mathematical Analysis and Its Applications, Vol. 47, pp. 324–353, 1974.
Ekeland, I., andLebourg, G., Sous-Gradients Approchés et Applications, Comptes Rendus de l'Académie des Sciences, Paris, Série A, Vol. 281, pp. 219–222, 1975.
Clarke, F. H.,Generalized Gradients and Applications, Transactions of the American Mathematical Society, Vol. 205, pp. 247–252, 1975.
Clarke, F. H.,A New Approach to Lagrange Multipliers, Mathematics of Operations Research, Vol. 1, pp. 165–174, 1976.
Goldstein, A. A.,Optimization of Lipschitz Continuous Functions, Mathematical Programming Vol. 13, pp. 14–22, 1977.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Lemarechal, C., andMifflin, R.,Nonsmooth Optimization, IIASA Proceedings 3, Pergamon Press, Oxford, England, 1977.
Gill, E., andMurray, W.,Conjugate-Gradient Methods for Large-Scale Nonlinear Optimization, Paper presented at the 24th International Meeting of the Institute of Management Science, Honolulu, Hawaii, 1979.
Author information
Authors and Affiliations
Additional information
Communicated by D. Q. Mayne
The author would like to thank J. B. Hiriart-Urruty (Toulouse) for having provided him with Definition 2.1 and the referees for their constructive remarks about a first version of the paper.
Rights and permissions
About this article
Cite this article
Bihain, A. Optimization of upper semidifferentiable functions. J Optim Theory Appl 44, 545–568 (1984). https://doi.org/10.1007/BF00938396
Issue Date:
DOI: https://doi.org/10.1007/BF00938396