STOCHASTIC OPTIMIZATION: ALGORITHMS AND CONVERGENCE

Stochastic approximation is one of the oldest approaches for solving stochastic optimization problems. In the first part of the dissertation, we study the convergence and asymptotic normality of a generalized form of stochastic approximation algorithm with deterministic perturbation sequences. Both one-simulation and two-simulation methods are considered. Assuming a special structure on the deterministic sequence, we establish sufficient conditions on the noise sequence for a.s. convergence of the algorithm and asymptotic normality. Finally we propose ideas for further research in analysis and design of the deterministic perturbation sequences. In the second part of the dissertation, we consider the application of stochastic optimization problems to American option pricing…

Author: Xiong, Xiaoping

Source: University of Maryland

Download Link: Click Here To Download This Report (PDF)

Reference URL 1: Visit Now

Reference URL 2: Visit Now

Leave a Comment