Issues on simulation and optimization II: some issues in multivariate stochastic root finding

  • Authors:
  • Raghu Pasupathy;Bruce W. Schmeiser

  • Affiliations:
  • Purdue University, West Lafayette, IN;Purdue University, West Lafayette, IN

  • Venue:
  • Proceedings of the 35th conference on Winter simulation: driving innovation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The stochastic root finding problem (SRFP) involves finding points in a region where a function attains a prespecified target value, using only a consistent estimator of the function. Due to the properties that the SRFP contexts entail, the development of good solutions to SRFPs has proven difficult, at least in the multi-dimensional setting. This paper discusses certain key issues, insights and complexities for SRFPs. Some of these are important in that they point to phenomena that contribute to the difficulties that arise in the development of efficient algorithms for SRFPs. Others are simply observations, sometimes obvious, but important for providing useful insight into algorithm development.