使用网络节点信息传递策略的分布式优化新算法

作     者：马文龙 付敏跃 张焕水 MA Wen-long;FU Min-yue;ZHANG Huan-shui

作者机构：山东大学控制科学与工程学院山东济南250100 纽卡斯尔大学电子工程与计算学院澳大利亚新南威尔士州2308 

基　　金：国家自然科学基金项目(61633014 61573221 U1701264)资助 

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2021年第38卷第12期

页      码：2001-2009页

摘      要：本文基于统计学习中众所周知的信度传播理论来研究非线性凸优化问题的分布式算法.通过对优化问题中的网络图中节点上和节点之间的计算以及信息传递过程的深入研究,结合信度传播理论得出适合分布式优化算法的信息传递策略.在集中式经典牛顿法和原始对偶方法框架下,所提分布式算法通过网络中的信息传递策略来完成设计.所提的分布式牛顿-拉夫森算法在无圈连通图情形下是集中式牛顿法的分布式实现.所提分布式原始对偶算法在无圈图情形下有集中式原始对偶算法的收敛效果,且对于有圈连通图也有较好的适应性和鲁棒性.仿真实验说明了我们所提信息传递策略和算法的收敛效果和适合的应用场景.

主 题 词：多自主体系统 凸优化 牛顿-拉夫森方法 原始对偶方法 信度传播 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

D　O　I：10.7641/CTA.2021.00596

馆 藏 号：203107148...