Stochastics · 1983 · 284 citations · 25 references
Natural SciencesMathematicsAlgorithmsOptimizationStochastic ProcessesApproximation AlgorithmsConstrained OptimizationNonlinear ProgrammingStochastic OptimizationStochastic ProgrammingUnconstrained OptimizationConstraintsDeterministic OptimizationStochastic ApproximationStochastic Gradient DescentStochastic Nonlinear Programming
This paper systematically surveys the development of stochastic quasigradient (SQG) methods.These methods make it possible to solve optimization problems without calculating the precise valuesw of objectives and constraints (let alone of their derivatives). For deterministic nonlinear optimization problems, these methods can be regarded as methods of random search. For stochastic programming problems. SQG methods generalize the well-known stochastic approximation methods for unconstrained optimization of the expectation of a random function to problems involving general constraints.
25
The Annals of Mathematical Statistics
Wilford Isbell King · The Annals of Mathematical Statistics · 1930 · 833 citations · Full text
The Relaxation Method for Linear Inequalities
Shmuel Agmon · Canadian Journal of Mathematics · 1954 · 560 citations · Full text
Studies in Linear and Nonlinear Programming
Hans Paul Künzi, J. K. Arrow, Leonid Hurwicz et al. · Econometrica · 1963 · 341 citations
Students Quarterly Journal · 1961 · 132 citations