A one-measurement form of simultaneous perturbation stochastic approximation

  title={A one-measurement form of simultaneous perturbation stochastic approximation},
  author={James C. Spall},
Abstmet-The simultaneous perturbation stochastic approximation (SPSA) algorithm has proven very effective for difficult multivariate optimization problems where it is not possible to obtain direct gradient information. As discussed to date, SPSA is based on a highly efficient gradient approximation requiring only two measurements of the loss function independent of the number of parameters being estimated. This note presents a form of SPSA that requires only one function measurement (for any… CONTINUE READING
Highly Cited
This paper has 139 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 85 extracted citations

140 Citations

Citations per Year
Semantic Scholar estimates that this publication has 140 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 22 references

Stochastic approximation

  • D. Ruppert
  • 1991
Highly Influential
4 Excerpts

Implementation of the simultaneous perturbation algorithm for stochastic optimization

  • J. C. Spall
  • JHU/APL Technical Report.
  • 1996
Highly Influential
1 Excerpt

Comparative study of stochastic

  • D. C. Chin
  • 1997
1 Excerpt

Comparative study of stochastic algorithms for system optimization based on gradient approximations

  • V. Fabian
  • IEEE Trans . Syst . Man Cybernetics
  • 1997

“ A One - Measurement Form of Simultaneous Perturbation Stochastic Approximation

  • J. C. Spall
  • Automatica
  • 1997

Model-free control of nonlinear stochastic systems in discrete time

  • J. C. Spall, J. A. Cristion
  • Proc. 34th IEEE Conf. on Decision and Control…
  • 1995

Nonlinear modelhng

  • A. Allessandri, T. Parisini
  • 1995

Similar Papers

Loading similar papers…