[发明专利]一种约束优化问题的线性收敛分布式离散时间优化算法在审
| 申请号： | 202110486654.X | 申请日： | 2021-05-01 |
| 公开（公告）号： | CN113076662A | 公开（公告）日： | 2021-07-06 |
| 发明（设计）人： | 虞文武;陈都鑫;王和;刘洪喆;齐颖涵 | 申请（专利权）人： | 群智未来人工智能科技研究院（无锡）有限公司 |
| 主分类号： | G06F30/20 | 分类号： | G06F30/20;G06F17/15;G06F17/16;G06F119/12 |
| 代理公司： | 南京众联专利代理有限公司 32206 | 代理人： | 杜静静 |
| 地址： | 214086 江苏省无锡市*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明考虑了带有一个全局闭凸集约束的凸优化问题。本发明的目的是以分布式方法来解决所研究的优化问题，即只通过局部计算和局部信息交换的方式来获取优化问题的最优解。为此，分别在有向平衡图上和有向非平衡图上设计出了基于梯度追踪框架的分布式离散时间算法。由于经典投影法不适合处理梯度跟踪框架下的闭凸集约束，本发明采用一种新的间接投影法来处理所涉及的闭凸集约束。此外，还引入了两个时间尺度来完成收敛性分析，证明算法拥有线性收敛速率。本发明的一个重大创新是，找到了一个有效的闭凸集约束处理方法来和梯度追踪方法融合，率先在非平衡图上以带有线性收敛速率的分布式算法解决了带有约束的凸优化问题。 | ||
| 搜索关键词： | 一种 约束 优化 问题 线性 收敛 分布式 离散 时间 算法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于群智未来人工智能科技研究院（无锡）有限公司，未经群智未来人工智能科技研究院（无锡）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110486654.X/，转载请声明来源钻瓜专利网。
- 上一篇：输出轴组装机及其组装方法
- 下一篇：一种成品无氧铜杆连续冷拉放卷在线矫直机构
