Abstract
A unified approach to stochastic feasible direction methods is developed. An abstract point-to-set map description of the algorithm is used and a general convergence theorem is proved. The theory is used to develop stochastic analogs of classical feasible direction algorithms.
Similar content being viewed by others
References
L.G. Bazhenov and A.M. Gupal, “On a certain stochastic analog of the feasible direction algorithm”,Kibenetika 9 (1973) 94–95 [in Russian].
M. Brdyś and A. Ruszczyński, “Note on the application of Zangwill's theory to feasible direction methods”, report I.2.03, Instytut Automatyki, Politechnika Warszawska 1978 [in Polish].
Yu. M. Ermoliev,Stochastic programming methods (Nauka, Moskow, 1976) [in Russian].
V. Fabian, “Stochastic approximation of constrained minima”,Transactions of the 4th Prague conference on information theory, statistical desicion functions and random processes, 1965 (Prague, 1967) pp. 277–290.
A.M. Gupal,Stochastic methods for solving nonsmooth extremal problems (Naukova Dumka, Kiev, 1979) [in Russian].
V. Ya. Katkovnik,Linear estimates and stochastic optimization problems (Nauka, Moscow, 1976) [in Russian].
H.J. Kushner, “Stochastic approximation algorithms for constrained optimization problems”,The Annals of Statistics 2 (1974) 713–723.
H.J. Kushner and D.S. Clark,Stochastic approximation methods for constrained and unconstrained systems (Springer, Berlin, 1978).
H.J. Kushner and T. Gavin, “Stochastic approximation type methods for constrained systems: algorithms and numerical results”,IEEE Transactions on Automatic Control AC-19 (1974) 349–357.
E.A. Nurminski, “Convergence conditions for nonlinear programming methods”,Kibernetika 8 (1972) 79–81 [in Russian].
E.A. Nurminski,Numerical methods for solving deterministic and stochastic minimax problems (Naukova Dumka, Kiev, 1979) [in Russian].
E. Polak,Computational methods in optimization (Academic Press, New York, 1971).
B.T. Poljak, “Nonlinear programming methods in the presence of noise”,Mathematical Programming 14 (1978) 87–97.
J.K. Sengupta,Stochastic programming (North-Holland, Amsterdam, 1972).
M.T. Wasan,Stochastic approximation (Cambridge University Press, Cambridge, 1969).
D.B. Yudin,Problems and methods of stochastic programming (Sovetskoe Radio, Moscow 1979) [in Russian].
W.T. Zangwill,Nonlinear programming: A unified approach (Prentice Hall, Englewood Cliffs, 1969).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ruszczyński, A. Feasible direction methods for stochastic programming problems. Mathematical Programming 19, 220–229 (1980). https://doi.org/10.1007/BF01581643
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581643