Abstract
The problem of minimizing a nondifferential functionx →f(x) (subject, possibly, to nondifferential constraints) is considered. Conventional algorithms are employed for minimizing a differential approximationf ∈ off (subject to differentiable approximations ofg). The parameter ɛ is adaptively reduced in such a way as to ensure convergence to points satisfying necessary conditions of optimality for the original problem.
Similar content being viewed by others
References
Clarke, F.,Generalized Gradients and Applications, Transactions of the Mathematical Society, Vol. 205, pp. 247–262, 1975.
Bertsekas, D. P., andMitter, S. K.,A Descent Numerical Method for Optimization Problems with Nondifferentiable Cost Functionals, SIAM Journal on Control, Vol. 11, pp. 636–652, 1973.
Goldstein, A. A.,Optimization of Lipschitz Continuous Functions, Mathematical Programming, Vol. 13, pp. 14–22, 1977.
Lemarechal, C.,Éxtensions Divèrses des Méthodes de Gradient et Applications, University of Paris VIII, Thesis, 1980.
Demjanov, V. F.,Algorithms for Some Minimax Problems, Journal of Computer and Systems Science, Vol. 2, 1968.
Polak, E., andSangiovanni-Vincentelli, A.,Theoretical and Computational Aspects of Optimal Design Centering, Tolerancing, and Tuning Problems, IEEE Transactions on Circuits and Systems, Vol. CAS-26, pp. 295–318, 1979.
Polak, E. Mayne, D. Q., andWardi, Y.,On the Extension of Constrained Optimization Algorithms from Differentiable to Nondifferentiable Problems, SIAM Journal on Control and Optimization, Vol. 21, pp. 179–203, 1983.
Mifflin, R.,Semismooth and Semiconvex Functions in Constrained Optimization, SIAM Journal of Control and Optimization, Vol. 15, pp. 959–972, 1977.
Lebourg, C.,Valeur Moyenne pour Gradient Generalizé, Comptes Rendues de l'Academie des Sciences de Paris, Vol. 281, 1975.
Klessig, R., andPolak, E.,An Adaptive Precision Gradient Method for Optimal Control, SIAM Journal on Control, Vol. 11, pp. 80–93, 1973.
Polak, E.,Computational Method in Optimization, Academic Press, New York, New York, 1971.
Kushner, H., andClark, D. S.,Stochastic Approximation Methods for Constrained and Unconstrained Systems, Springer-Verlag, Berlin, Germany, 1978.
Author information
Authors and Affiliations
Additional information
This research was supported by the UK Science and Engineering Research Council, the National Science Foundation under Grant No. ECS-8121149, and the Joint Services Electronics Program, Contract No. F49620-79-C-0178.
Rights and permissions
About this article
Cite this article
Mayne, D.Q., Polak, E. Nondifferential optimization via adaptive smoothing. J Optim Theory Appl 43, 601–613 (1984). https://doi.org/10.1007/BF00935008
Issue Date:
DOI: https://doi.org/10.1007/BF00935008