This paper is concerned with a class of distributed online constrained optimization problems characterized by several key features: i) the complex coupling characteristics of multiple coupled constraints; ii) the dynamic unbalance of time-varying (TV) digraphs; iii) the nonconvex nature of local cost functions. To tackle these intricate challenges effectively, a primal dual proximal mirror descent (PDPMD) algorithm is developed. Furthermore, an auxiliary variable is employed to counteract the imbalance induced by TV directed graphs. Additionally, we prove that the proposed method, under some mild conditions, reaches stationary points with a sublinear convergence rate. At last, a numerical example is used to illustrate the validity of the proposed algorithm.

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

Distributed Mirror Descent for Nonconvex Constrained Optimization

  • Wei Suo,
  • Wenling Li

摘要

This paper is concerned with a class of distributed online constrained optimization problems characterized by several key features: i) the complex coupling characteristics of multiple coupled constraints; ii) the dynamic unbalance of time-varying (TV) digraphs; iii) the nonconvex nature of local cost functions. To tackle these intricate challenges effectively, a primal dual proximal mirror descent (PDPMD) algorithm is developed. Furthermore, an auxiliary variable is employed to counteract the imbalance induced by TV directed graphs. Additionally, we prove that the proposed method, under some mild conditions, reaches stationary points with a sublinear convergence rate. At last, a numerical example is used to illustrate the validity of the proposed algorithm.