We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Improved sampling strategies for ensemble-based optimization.
- Authors
Ramaswamy, K. R.; Fonseca, R. M.; Leeuwenburgh, O.; Siraj, M. M.; Van den Hof, P. M. J.
- Abstract
We are concerned with the efficiency of stochastic gradient estimation methods for large-scale nonlinear optimization in the presence of uncertainty. These methods aim to estimate an approximate gradient from a limited number of random input vector samples and corresponding objective function values. Ensemble methods usually employ Gaussian sampling to generate the input samples. It is known from the optimal design theory that the quality of sample-based approximations is affected by the distribution of the samples. We therefore evaluate six different sampling strategies to optimization of a high-dimensional analytical benchmark optimization problem, and, in a second example, to optimization of oil reservoir management strategies with and without geological uncertainty. The effectiveness of the sampling strategies is analyzed based on the quality of the estimated gradient, the final objective function value, the rate of the convergence, and the robustness of the gradient estimate. Based on the results, an improved version of the stochastic simplex approximate gradient method is proposed based on UE(s2) sampling designs for supersaturated cases that outperforms all alternative approaches. We additionally introduce two new strategies that outperform the UE(s2) designs previously suggested in the literature.
- Subjects
RANDOM numbers; BENCHMARK problems (Computer science); CONJUGATE gradient methods; ROBUST optimization
- Publication
Computational Geosciences, 2020, Vol 24, Issue 3, p1057
- ISSN
1420-0597
- Publication type
Article
- DOI
10.1007/s10596-019-09914-8