Operations Research, Systems Engineering and Industrial Engineering Commons^™

Adaptive Sampling Trust-Region Methods For Derivative-Based And Derivative-Free Simulation Optimization Problems, Sara Shashaani

Open Access Dissertations

We consider unconstrained optimization problems where only “stochastic” estimates of the objective function are observable as replicates from a Monte Carlo simulation oracle. In the first study we assume that the function gradients are directly observable through the Monte Carlo simulation. We propose ASTRO, which is an adaptive sampling based trust-region optimization method where a stochastic local model is constructed, optimized, and updated iteratively. ASTRO is a derivative-based algorithm and provides almost sure convergence to a first-order critical point with good practical performance. In the second study the Monte Carlo simulation is assumed to provide no direct observations of the …