arrow
返回

Optimal random perturbations for stochastic approximation using a simultaneous perturbation gradient approximation

delete1998-01-01
delete74
delete
OA
AI
P
Payman Sadegh *
J
James C. Spall
DOI:10.1109/9.720513delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The simultaneous perturbation stochastic approximation (SPSA) algorithm has recently attracted considerable attention for challenging optimization problems where it is difficult or impossible to obtain a direct gradient of the objective (say, loss) function. The approach is based on a highly efficient simultaneous perturbation approximation to the gradient based on loss function measurements. SPSA is based on picking a simultaneous perturbation (random) vector in a Monte Carlo fashion as part of generating the approximation to the gradient. This paper derives the optimal distribution for the Monte Carlo process. The objective is to minimize the mean square error of the estimate. The authors also consider maximization of the likelihood that the estimate be confined within a bounded symmetric region of the true parameter. The optimal distribution for the components of the simultaneous perturbation vector is found to be a symmetric Bernoulli in both cases. The authors end the paper with a numerical study related to the area of experiment design.
Keyword:
experiment design
optimal probability distribution
optimization
SPSA
stochastic approximation

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

暂无机构信息
引用论文

引用论文

Muscle swelling following blood flow‐restricted exercise does not differ between cuff widths in the proximal or distal portions of the upper leg
err2020-05-06
err0
PREAI
errZachary W. Bell; Takashi Abe; Vickie Wong; Robert W. Spitz; Ricardo B. Viana; Raksha N. Chatakondi; Scott J. Dankel; Yujiro Yamada; Jeremy P. Loenneke
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
High‐performance carboxylate superplasticizers for concretes: Interplay between the polymerization temperature and properties
err2017-02-13
err0
PREAI
errAlireza Tajbakhshian; Mohammad Reza Saeb; Seyed Hassan Jafari; Farhood Najafi; Hossein Ali Khonakdar; Mohammadreza Ayoubi; Farzaneh Hassanpour Asl
err分享
err收藏
Green Infrastructure for Landscape Planning
err
IF0
err2014-01-21
err0
PREAI
errGary Austin
err分享
err收藏
Long-term Clinical Outcomes in Synovitis, Acne, Pustulosis, Hyperostosis, and Osteitis Syndrome
err2021-06-01
err0
errOAAI
errFrancis H.X. Yap; Deborah Olsson-White; Janet Roddy; Nicola J. Cook; D. Robert Langlands; Prue J. Manners; Graeme J. Carroll
err分享
err收藏
Recent advances in Al(iii)/In(iii)-based MOFs for the detection of pollutants
err2022-01-01
err0
PREAI
errLetong Li; Jiafeng Zou; Yuting Han; Zehao Liao; Pingfang Lu; Alireza Nezamzadeh-Ejhieh; Jianqiang Liu; Yanqiong Peng
err分享
err收藏
没有更多内容