Optimal Budget Allocation for Sample Average Approximation
Royset, Johannes O.
MetadataShow full item record
The sample average approximation approach to solving stochastic programs induces a sampling error, caused by replacing an expectation by a sample average, as well as an optimization error due to approximating the solution of the resulting sample average problem. We obtain estimators of an optimal solution and the optimal value of the original stochastic program after executing a ﬁnite number of iterations of an optimization algorithm applied to the sample average problem. We examine the convergence rate of the estimators as the computing budget tends to inﬁnity, and characterize the allocation policies that maximize the convergence rate in the case of sublinear, linear, and superlinear convergence regimes for the optimization algorithm.
Operations Research, Vol. 61, pp. 762-776.
Showing items related by title, author, creator and subject.
Basova, Habib Gurkan (Monterey, California. Naval Postgraduate School, 2010-06);Reliability-based design optimization (RBDO) seeks the best design for a structural system under uncertainty. Typically, uncertainty arises from random loads such as wind pressure and random material properties such as ...
Polak, E.; Royset, J.O. (2008);We consider a class of stochastic nonlinear programs for which an approximation to a locally optimal solution is speci_ed in terms of a fractional reduction of the initial cost error. We show that such an approximate ...
Phelps, Chris; Royset, Johannes O.; Gong, Qi (Society for Industrial and Applied Mathematics, 2016);In this paper, we introduce the uncertain optimal control problem of determining a control that minimizes the expectation of an objective functional for a system with parameter uncertainty in both dynamics and objective. ...