一種約束優(yōu)化問題的線性收斂分布式離散時間優(yōu)化算法

基本信息

申請?zhí)?/td> CN202110486654.X 申請日 -
公開（公告）號 CN113076662A 公開（公告）日 2021-07-06
申請公布號 CN113076662A 申請公布日 2021-07-06
分類號 G06F30/20（2020.01）I;G06F17/15（2006.01）I;G06F17/16（2006.01）I;G06F119/12（2020.01）N 分類 計算；推算；計數(shù);
發(fā)明人 虞文武;陳都鑫;王和;劉洪喆;齊穎涵 申請（專利權(quán)）人 群智未來人工智能科技研究院（無錫）有限公司
代理機(jī)構(gòu) 南京眾聯(lián)專利代理有限公司 代理人 杜靜靜
地址 214086江蘇省無錫市經(jīng)濟(jì)開發(fā)區(qū)金融二街8號1601-54室
法律狀態(tài) -

摘要

摘要 本發(fā)明考慮了帶有一個全局閉凸集約束的凸優(yōu)化問題。本發(fā)明的目的是以分布式方法來解決所研究的優(yōu)化問題，即只通過局部計算和局部信息交換的方式來獲取優(yōu)化問題的最優(yōu)解。為此，分別在有向平衡圖上和有向非平衡圖上設(shè)計出了基于梯度追蹤框架的分布式離散時間算法。由于經(jīng)典投影法不適合處理梯度跟蹤框架下的閉凸集約束，本發(fā)明采用一種新的間接投影法來處理所涉及的閉凸集約束。此外，還引入了兩個時間尺度來完成收斂性分析，證明算法擁有線性收斂速率。本發(fā)明的一個重大創(chuàng)新是，找到了一個有效的閉凸集約束處理方法來和梯度追蹤方法融合，率先在非平衡圖上以帶有線性收斂速率的分布式算法解決了帶有約束的凸優(yōu)化問題。