多共识原始对偶定点算法

去中心化一致收敛

通过多步共识与梯度跟踪,在强凸条件下实现全局线性收敛的去中心化优化算法。

Kejie, Tang · 刘卫东 · 毛晓军

Machine Learning 2024

技术优势

全局线性收敛

在强凸条件下,算法具有全局线性收敛速率,迭代误差以几何速度下降。

通信效率更高

采用多步共识,减少达到相同精度所需的通信轮数。

无需中心节点

算法在任意连通网络上运行,不依赖中心协调器,适合隐私敏感场景。

应用场景