4.7 Article

Decentralized proximal splitting algorithms for composite constrained convex optimization

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.jfranklin.2022.07.053

关键词

-

资金

  1. National Natural Science Foundation of China [62162012, 62173278]
  2. Shanxi Scholarship Council of China [2020-139]
  3. Science and Technology Support Program of Guizhou Province [QKHZC2021YB531]
  4. Natural Science Research Project of Department of Education of Guizhou Province [QJJ2022015]
  5. Scientific Research Platform Project of Guizhou Minzu University [GZMUSYS[2021]04]

向作者/读者索取更多资源

This paper focuses on a class of decentralized convex optimization problems and introduces a synchronous full-decentralized primal-dual proximal splitting algorithm and its randomized version. The problems are solved through local information exchange without global coordination, and the convergence results are obtained with the help of asymmetric forward-backward-adjoint splitting technique. Numerical simulations demonstrate the effectiveness and practicability of the algorithms.
This paper concentrates on a class of decentralized convex optimization problems subject to local feasible sets, equality and inequality constraints, where the global objective function consists of a sum of locally smooth convex functions and non-smooth regularization terms. To address this problem, a synchronous full-decentralized primal-dual proximal splitting algorithm (Syn-FdPdPs) is presented, which avoids the unapproximable property of the proximal operator with respect to inequality constraints via logarithmic barrier functions. Following the proposed decentralized protocol, each agent carries out local information exchange without any global coordination and weight balancing strategies introduced in most consensus algorithms. In addition, a randomized version of the proposed algorithm (Rand-FdPdPs) is conducted through subsets of activated agents, which further removes the global clock coordinator. Theoretically, with the help of asymmetric forward-backward-adjoint (AFBA) splitting technique, the convergence results of the proposed algorithms are provided under the same local step-size conditions. Finally, the effectiveness and practicability of the proposed algorithms are demonstrated by numerical simulations on the least-square and least absolute deviation problems. (C) 2022 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据