一种基于Barzilai-Borwein步长的多步通信分布式优化方法

    公开(公告)号:CN111988185A

    公开(公告)日:2020-11-24

    申请号:CN202010900277.5

    申请日:2020-08-31

    Abstract: 本发明涉及一种基于BB步长的多步通信分布式优化方法,属于大规模机器学习及信息处理技术领域。该方法包括:1)确定问题目标函数及其强凸系数和光滑系数;2)搭建有向强连通非平衡通信网络,并根据网络拓扑的邻接矩阵,采用均匀权值策略生成行列随机权重矩阵;3)将系统所有变量进行初始化;4)利用节点当前所储存的变量信息计算BB步长;5)系统根据相关参数计算内循环次数P;6)节点接收邻居节点的信息,并结合自身所储存的信息,对变量进行更新,直到变量收敛,得到问题目标函数的最优值。本发明能够在有向强连通非平衡通信网络下解决无约束优化问题;提高所提算法收敛速率和梯度估计精确性。

Patent Agency Ranking