Abstract
A convex nonsmooth optimization problem is replaced by a sequence of line search problems along recursively updated rays. Convergence of the method is proved, and relations to existing methods are discussed.
Similar content being viewed by others
References
Hiriart-Urruty, J. B., andLemaréchal, C.,Convex Analysis and Minimization Algorithms, Springer Verlag, Berlin, Germany, 1993.
Kiwiel, K. C.,Methods of Descent for Nondifferentiable Optimization, Springer Verlag, Berlin, Germany, 1985.
Ermoliev, Y. M.,Methods of Stochastic Programming, Nauka, Moscow, Soviet Union, 1976 (in Russian).
Mikhalevich, V. S., Gupal, A. M., andNorkin, V. I.,Methods of Nonconvex Optimization, Nauka, Moscow, Russia, 1987 (in Russian).
Ermoliev, Y. M., Kryazhimskii, A. V., andRuszczyński, A.,A Constraint Aggregation Principle in Convex Optimization, Working Paper WP-95-015, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1995.
Ermoliev, Y. M., andRuszczyński, A.,Convex Optimization by Radial Search, Working Paper WP-95-036, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1995.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1973.
Author information
Authors and Affiliations
Additional information
Communicated by P. Tseng
Rights and permissions
About this article
Cite this article
Ermoliev, Y.M., Ruszczyński, A. Convex optimization by radial search. J Optim Theory Appl 91, 731–738 (1996). https://doi.org/10.1007/BF02190130
Issue Date:
DOI: https://doi.org/10.1007/BF02190130