一種有向非平衡圖上的局部全約束優(yōu)化問題的分布式離散時(shí)間算法

基本信息

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

摘要

摘要 本發(fā)明主要考慮線性等式約束和凸不等式約束在分布式優(yōu)化中的處理方法，從而在有向非平衡圖上設(shè)計(jì)分布式離散時(shí)間算法解決帶有局部一般約束(包括線性等式約束、凸不等式約束和閉凸集約束)的凸優(yōu)化問題。為此，本發(fā)明同時(shí)在可以提前獲取部分全局信息和不涉及任何全局信息兩種情況下分別在非平衡圖上給出了分布式離散時(shí)間算法，同時(shí)嚴(yán)格給出了算法的收斂性分析并詳細(xì)分析了算法的收斂速率。本發(fā)明的一個(gè)重要優(yōu)點(diǎn)就是，在有向非平衡圖上的分布式離散時(shí)間算法框架下，給出了有效處理等式約束和不等式約束的方法，避免了相應(yīng)的乘子系統(tǒng)的引入，從而使收斂性易于分析。