Convergence of simultaneous perturbation stochastic approximation for nondifferentiable optimization

Ying He, Michael C. Fu, Steven I. MarcusIEEE Trans. Automatic Control 2003 · DOI

Abstract

We consider simultaneous perturbation stochastic approximation for function minimization. The standard assumption for convergence is that the function be three times differentiable, although weaker assumptions have been used for special cases. However, all work that we are aware of at least requires differentiability. We relax the differentiability requirement and prove convergence using convex analysis.
BibTeX
@article{he2003convergence,
  author = {Ying He and Michael C. Fu and Steven I. Marcus},
  title = {{Convergence of simultaneous perturbation stochastic approximation for nondifferentiable optimization}},
  journal = {IEEE Transactions on Automatic Control},
  year = {2003},
  doi = {10.1109/tac.2003.815008},
}

Loading related content...

Figure