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

基本信息

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

摘要

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