首页/ 群智未来人工智能科技研究院（无锡）有限公司/ 专利详情

一种约束优化问题的线性收敛分布式离散时间优化算法

基本信息

申请号 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 分类 计算；推算；计数;
发明人 虞文武;陈都鑫;王和;刘洪喆;齐颖涵 申请（专利权）人 群智未来人工智能科技研究院（无锡）有限公司
代理机构 南京众联专利代理有限公司 代理人 杜静静
地址 214086江苏省无锡市经济开发区金融二街8号1601-54室
法律状态 -

摘要

摘要 本发明考虑了带有一个全局闭凸集约束的凸优化问题。本发明的目的是以分布式方法来解决所研究的优化问题，即只通过局部计算和局部信息交换的方式来获取优化问题的最优解。为此，分别在有向平衡图上和有向非平衡图上设计出了基于梯度追踪框架的分布式离散时间算法。由于经典投影法不适合处理梯度跟踪框架下的闭凸集约束，本发明采用一种新的间接投影法来处理所涉及的闭凸集约束。此外，还引入了两个时间尺度来完成收敛性分析，证明算法拥有线性收敛速率。本发明的一个重大创新是，找到了一个有效的闭凸集约束处理方法来和梯度追踪方法融合，率先在非平衡图上以带有线性收敛速率的分布式算法解决了带有约束的凸优化问题。