arrow
返回

Stochastic Adaptive Optimization With Dithers

delete2022-01-01
delete0
PRE
AI
S
Siyu Xie *
梁枢 封面图
梁枢 (Shu Liang)
王
王乐 (Le Yi Wang)
G
George Yin
W
Wen Chen
DOI:10.1109/TAC.2021.3050438delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Optimization methods are essential and have been used extensively in a broad spectrum of applications. Most existing literature on optimization algorithms does not consider systems that involve unknown system parameters. This article studies a class of stochastic adaptive optimization problems in which identification of unknown parameters and search for the optimal solutions must be performed simultaneously. Due to a fundamental conflict between parameter identifiability and optimality in such problems, we introduce a method of adding stochastic dither signals into the system, which provide sufficient excitation for estimating the unknown parameters, leading to convergent adaptive optimization algorithms. Joint identification and optimization algorithms are developed and their simultaneous convergence properties of parameter estimation and optimization variable updates are proved. Under both noise-free and noisy observations, the corresponding convergence rates are established. The main results of this article reveal certain fundamental relationships and tradeoff among updating step sizes, dither magnitudes, parameter estimation errors, optimization accuracy, and convergence rates. Simulation case studies are used to illustrate the adaptive optimization algorithms and their main properties.
Keyword:
Optimization
Convergence
Signal processing algorithms
Stochastic processes
Parameter estimation
Noise measurement
Estimation
Adaptive optimization algorithm
convexity
identification
optimization
stochastic dither
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

T
tongji university
学者数:
7.9W
论文数: 6.0W
被引数: 98
W
wayne state university
学者数:
2.0W
论文数: 1.6W
被引数: 17
U
University of Connecticut
学者数:
2.4W
论文数: 2.2W
被引数: 2.5W
学者 查看更多机构
引用论文

引用论文

Modelling the influence of nutrient loads on Portuguese estuaries
err2007-08-01
err0
PREAI
errSofia Saraiva; P. Pina; F. Martins; M. Santos; F. Braunschweig; R. Neves
err分享
err收藏
err分享
err收藏
err分享
err收藏
Large-amplitude magnetic pulses downstream of the Jovian bow shock: Ulysses observations
err1993-11-01
err0
PREAI
errBruce T. Tsurutani; John K. Arballo; Edward J. Smith; David Southwood; Andre Balogh
err分享
err收藏
Energy-Recovery CMOS
err1996-01-01
err0
PREAI
errWilliam C. Athas
err分享
err收藏
Prognostic Significance of BCL-2 Expression in Localized Squamous Cell Carcinoma of the Head and Neck
err1997-06-01
err0
PREAI
errPhilip Grey; Prashant Chawla; Michael Friedman; T. K. Venkatesan; David D. Caldarelli; Isac Bloch; John S. Coon
err分享
err收藏
学者 查看更多内容