This chapter considers the distributed structured optimization problem of collaboratively minimizing the global objective function composed of the sum of local objective functions. Each local objective function involves a Lipschitz-differentiable convex function, a nonsmooth convex function, and a linear composite nonsmooth convex function. For such problems, a synchronous distributed primal-dual splitting (S-DPDS) algorithm is developed with uncoordinated step sizes. Then, its asynchronous version in light of the randomized block-coordinate method (A-DPDS) is proposed. Further, the convergence results show the relaxed range and concise form of the acceptable parameters, which indicates that the algorithms are conducive to the selection of parameters in practical applications. Finally, the efficiency of S-DPDS and A-DPDS algorithms is testified by numerical experiments.

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

Distributed Primal-Dual Splitting Algorithm for Multi-Block Separable Optimization

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

摘要

This chapter considers the distributed structured optimization problem of collaboratively minimizing the global objective function composed of the sum of local objective functions. Each local objective function involves a Lipschitz-differentiable convex function, a nonsmooth convex function, and a linear composite nonsmooth convex function. For such problems, a synchronous distributed primal-dual splitting (S-DPDS) algorithm is developed with uncoordinated step sizes. Then, its asynchronous version in light of the randomized block-coordinate method (A-DPDS) is proposed. Further, the convergence results show the relaxed range and concise form of the acceptable parameters, which indicates that the algorithms are conducive to the selection of parameters in practical applications. Finally, the efficiency of S-DPDS and A-DPDS algorithms is testified by numerical experiments.