In this chapter, we consider a class of distributed nonsmooth composite optimization problems over undirected graphs. The global optimization problem is to minimize the sum of local objective functions consisting of a Lipschitz-differentiable convex function and two possibly nonsmooth convex functions, one of which contains a bounded linear operator. The goal is to solve the global optimization problem through distributed computation and communication over a network of agents without a central coordinator. Through using triple proximal splitting operators to deal with the nonsmooth terms, we propose a novel distributed algorithm with uncoordinated step sizes where the step sizes with independent upper bounds are also distributed for agents or edges over the communication network. Furthermore, we establish the sublinear convergence rates for the proposed algorithm in terms of the first-order optimality residual in a non-ergodic sense. Simulation experiments on a constrained quadratic programming problem and an optimal load sharing problem are carried out to verify the correctness of the theoretical results.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Distributed Triple Proximal Splitting Algorithm for Nonsmooth Composite Optimization

  • Huaqing Li,
  • Qingguo Lü,
  • Dawen Xia,
  • Xin Wang,
  • Zheng Wang,
  • Lifeng Zheng,
  • Jun Li,
  • Liang Ran

摘要

In this chapter, we consider a class of distributed nonsmooth composite optimization problems over undirected graphs. The global optimization problem is to minimize the sum of local objective functions consisting of a Lipschitz-differentiable convex function and two possibly nonsmooth convex functions, one of which contains a bounded linear operator. The goal is to solve the global optimization problem through distributed computation and communication over a network of agents without a central coordinator. Through using triple proximal splitting operators to deal with the nonsmooth terms, we propose a novel distributed algorithm with uncoordinated step sizes where the step sizes with independent upper bounds are also distributed for agents or edges over the communication network. Furthermore, we establish the sublinear convergence rates for the proposed algorithm in terms of the first-order optimality residual in a non-ergodic sense. Simulation experiments on a constrained quadratic programming problem and an optimal load sharing problem are carried out to verify the correctness of the theoretical results.