1: \begin{abstract}

2: When measuring the value of a function to be minimized is not only expensive but also with noise, the popular simultaneous perturbation stochastic approximation (SPSA) algorithm requires only two function values in each iteration. In this paper, we propose a method requiring only one function measurement value per iteration in the average sense. We prove the strong convergence and asymptotic normality of the new algorithm. Experimental results show the effectiveness and potential of our algorithm.

3: 

4: \keywords{Unconstrained optimization \and stochastic algorithm \and approximating gradient \and SPSA.}

5: 

6: % \PACS{PACS code1 \and PACS code2 \and more}

7: \subclass{49N30 \and 62L20 \and 90C30}

8: \end{abstract}