具有不精确预言机的分散式约束耦合优化
最优化与控制
2023-10-06 v3 系统与控制
系统与控制
摘要
我们针对具有全局耦合等式约束的分散式优化问题，提出一种不精确分散式对偶梯度跟踪方法（iDDGT）。不同于依赖精确对偶梯度或通过单步梯度下降获得的不精确对偶梯度的现有算法，iDDGT引入了一种新方法：利用具有可控不精确程度的不精确对偶梯度。数值实验表明，与最先进的方法相比，iDDGT实现了显著更高的计算效率。此外，证明了iDDGT可在有向图上实现线性收敛，且不对约束矩阵施加任何条件。这将其适用性扩展到现有需要约束矩阵满行秩且无向图以实现线性收敛的算法之外。
引用
@article{arxiv.2309.06330,
title = {Decentralized Constraint-Coupled Optimization with Inexact Oracle},
author = {Jingwang Li and Housheng Su},
journal= {arXiv preprint arXiv:2309.06330},
year = {2023}
}