Parameter estimation using simultaneous perturbation stochastic approximation
Tatsuya Hirokami, Yutaka Maeda, Hiroyuki Tsukada
Abstract
Tatsuya Hirokami, Yutaka Maeda, Hiroyuki Tsukada
Abstract
The simultaneous perturbation stochastic approximation (SPSA) is an extension of the Kiefer–Wolfowitz stochastic approximation algorithm. In SPSA, since all parameters are perturbed simultaneously, it is possible to modify parameters with only two measurements of an evaluation function regardless of the dimension of the parameter. We propose a parameter estimation algorithm using the SPSA. A convergence theorem for the proposed algorithm is shown. A simulation result also reveals the feasibility of the identification scheme proposed here. © 2005 Wiley Periodicals, Inc. Electr Eng Jpn, 154(2): 30–39, 2006; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/eej.20239
OpenAlex reports 17 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The simultaneous perturbation stochastic approximation (SPSA) is an extension of the Kiefer–Wolfowitz stochastic approximation algorithm. In SPSA, since all parameters are perturbed simultaneously, it is possible to modify parameters with only two measurements of an evaluation function regardless of the dimension of the parameter. We propose a parameter estimation algorithm using the SPSA. A convergence theorem for the proposed algorithm is shown. A simulation result also reveals the feasibility of the identification scheme proposed here. © 2005 Wiley Periodicals, Inc. Electr Eng Jpn, 154(2): 30–39, 2006; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/eej.20239
Key concepts: Simultaneous perturbation stochastic approximation, Stochastic approximation, Perturbation (astronomy), Applied mathematics, Estimation theory, Convergence (economics), Identification scheme, Mathematical optimization