期刊
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
卷 68, 期 3, 页码 1847-1854出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TAC.2022.3169955
关键词
Convergence; Couplings; Optimization; Convex functions; Linear programming; Distributed algorithms; Transforms; Constrained optimization; distributed optimization; primal-dual method; proximal algorithm
In this article, the authors investigate distributed convex optimization with both inequality and equality constraints. They propose a novel distributed algorithm called IPLUX, which integrates ideas from primal-dual, proximal, and virtual-queue optimization methods. The algorithm achieves an O(1/k) rate of convergence in terms of optimality and feasibility, outperforming alternative methods and eliminating the assumption on the compactness of the feasible region. Simulation results demonstrate that IPLUX exhibits faster convergence and higher efficiency compared to state-of-the-art methods.
In this article, we investigate distributed convex opti-mization with both inequality and equality constraints, where the objective function can be a general nonsmooth convex function and all the constraints can be both sparsely and densely cou-pling. By strategically integrating ideas from primal-dual, proxi-mal, and virtual-queue optimization methods, we develop a novel distributed algorithm, referred to as IPLUX, to address the prob-lem over a connected, undirected graph. We show that IPLUX achieves an O(1/k) rate of convergence in terms of optimality and feasibility, which is stronger than the convergence results of the alternative methods and eliminates the standard assumption on the compactness of the feasible region. Finally, IPLUX exhibits faster convergence and higher efficiency than several state-of-the-art methods in the simulation.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据