Motivated by modern large-scale information processing problems in engineering, this chapter concentrates on studying distributed constrained convex optimization problems over a connected undirected network. The problem involves a sum of a differentiable convex function with Lipschitz continuous gradient and two nonsmooth convex functions with a linear operator. To solve such a problem, we propose a novel distributed primal-dual forward-backward splitting algorithm, called D-PDFBS. Each agent locally computes the Lipschitz continuous gradient and two proximal operators, and exchanges information with its neighbors. D-PDFBS adopts non-identical step sizes, and we reveal the relationship between selection of step sizes and parameters of objective functions. The simulation results verify the feasibility of D-PDFBS and the correctness of theoretical findings.

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

Distributed Primal-Dual Forward-Backward Splitting Algorithm for Nonsmooth Composite Optimization

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

摘要

Motivated by modern large-scale information processing problems in engineering, this chapter concentrates on studying distributed constrained convex optimization problems over a connected undirected network. The problem involves a sum of a differentiable convex function with Lipschitz continuous gradient and two nonsmooth convex functions with a linear operator. To solve such a problem, we propose a novel distributed primal-dual forward-backward splitting algorithm, called D-PDFBS. Each agent locally computes the Lipschitz continuous gradient and two proximal operators, and exchanges information with its neighbors. D-PDFBS adopts non-identical step sizes, and we reveal the relationship between selection of step sizes and parameters of objective functions. The simulation results verify the feasibility of D-PDFBS and the correctness of theoretical findings.