Abstract
It is known that the problem of minimizing a convex functionf(x) over a compact subsetX of ℝn can be expressed as minimizing max{g(x, y)|y ∈X}, whereg is a support function forf[f(x) ≥g(x, y), for ally ∈X andf(x)=g(x, x)]. Standard outer-approximation theory can then be employed to obtain outer-approximation algorithms with procedures for dropping previous cuts. It is shown here how this methodology can be extended to nonconvex nondifferentiable functions.
Similar content being viewed by others
References
Lemarechal, C.,Nondifferentiable Optimization, Subgradient, and ε-Subgradient Methods, Optimization and Operations Research, Edited by W. K. Oettli, and K. G. Ritter, Springer-Verlag, New York, New York, 1976.
Berge, C.,Topological Spaces, Macmillan Company, New York, New York, 1963.
Goldstein, A. A.,Optimization of Lipschitz Continuous Functions, Mathematical Programming, Vol. 13, pp. 14–22, 1977.
Polak, E., Mayne, D. Q., andWardi, Y. Y.,On the Extension of Constrained Optimization Algorithms from Differentiable to Nondifferentiable Problems, SIAM Journal of Control and Optimization (in press).
Mifflin, R.,Semismooth and Semiconvex Functions in Constrained Optimization, SIAM Journal of Control and Optimization, Vol. 15, pp. 959–973, 1977.
Mayne, D. Q., andPolak, E.,A Quadratically Convergent Algorithm for Solving Infinite-Dimensional Inequalities, Journal of Applied Mathematics and Optimization (in press).
Author information
Authors and Affiliations
Additional information
This research was supported by the Science and Engineering Research Council, UK, and by the National Science Foundation under Grant No. ECS-79-13148.
Rights and permissions
About this article
Cite this article
Mayne, D.Q., Polak, E. Outer approximation algorithm for nondifferentiable optimization problems. J Optim Theory Appl 42, 19–30 (1984). https://doi.org/10.1007/BF00934131
Issue Date:
DOI: https://doi.org/10.1007/BF00934131