Bregman阻尼分布式镜像下降算法

非光滑约束加速收敛

将Bregman阻尼引入分布式镜像下降,把MD思想成功嵌入原对偶框架,在保持有界性和收敛性的同时,统一了分布式投影动力学。

Chen, Guanpu · Xu, Gehui · Li, Weijian · 洪奕光

IEEE Transactions on Automatic Control 2023

技术优势

不依赖投影

用Bregman阻尼替代投影,突破欧氏限制,可适配更一般的几何结构。

保证有界性

动力学演化过程中所有变量保持有界,避免发散风险,为稳定性提供保障。

统一现有投影法

当Bregman距离选为欧氏距离时,算法退化为经典分布式投影动力学,成为其一般化推广。

应用场景