首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:A First-order Prediction-Correction Algorithm for Time-varying (Constrained) Optimization
  • 本地全文:下载
  • 作者:Andrea Simonetto ; Emiliano Dall’Anese
  • 期刊名称:IFAC PapersOnLine
  • 印刷版ISSN:2405-8963
  • 出版年度:2017
  • 卷号:50
  • 期号:1
  • 页码:13228-13233
  • DOI:10.1016/j.ifacol.2017.08.1957
  • 语种:English
  • 出版社:Elsevier
  • 摘要:AbstractThis paper focuses on the design of online algorithms based on prediction-correction steps to track the optimal solution of a time-varying constrained problem. Existing prediction-correction methods have been shown to work well for unconstrained convex problems and for settings where obtaining the inverse of the Hessian of the cost function can be computationally affordable. The prediction-correction algorithm proposed in this paper addresses the limitations of existing methods by tackling constrained problems and by designing a first-order prediction step that relies on the Hessian of the cost function. Analytical results are established to quantify the tracking error. Numerical simulations corroborate the analytical results and showcase the performance and benefits of the algorithms.
  • 关键词:KeywordsConvex optimizationcontinuous time system estimationdistributed controlestimationonline algorithmstime-varying optimization
国家哲学社会科学文献中心版权所有