Optimization of Stochastic Systems via Simulation

Abstract

This paper, discusses some research issues related to the general topic of optimizing a stochastic system via simulation. In particular, we devote extensive attention to finite difference estimators of objective function gradients and present a number of new limit theorems. We also discuss a new family of orthogonal function approximations to the global behavior of the objective function. We show that if the objective function is sufficiently smooth, the convergence rate can be made arbitrarily close to n to the minus half power in the number of observations required. The paper concludes with a brief discussion of how these ideas can be integrated into an optimization algorithm.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1989
Accession Number
ADA214011

Entities

People

  • Peter W. Glynn

Organizations

  • Stanford University

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Analytic Functions
  • Classification
  • Computational Complexity
  • Convergence
  • Estimators
  • Heuristic Methods
  • Mathematics
  • Observation
  • Operations Research
  • Optimal Estimators
  • Optimization
  • Security
  • Sequences
  • Simulations
  • Statistical Algorithms
  • United States

Readers

  • Computational Modeling and Simulation
  • Economics
  • Fluid Dynamics.