Chinese Quarterly Journal of Mathematics ›› 2026, Vol. 41 ›› Issue (3): 221-243.doi: 10.13371/j.cnki.chin.q.j.m.2026.03.001

    Next Articles

A Gradient-Tracking Based Proximal Method of Multipliers for Distributed Optimization with Coupled Constraints and Consensus Scheme

  

  1. School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
  • Received:2026-03-28 Online:2026-09-30 Published:2026-09-18
  • About author: YUAN Tian-yu (2001-), PhD student of Dalian University of Technology, engages in optimization methods; XIAO Xian-tao (1982-), professor of Dalian University of Technology, engages in optimization methods. 
  • Supported by:
     Supported by the National Key R&D Program of China (Grant No. 2023YFB3309100) . 

Abstract: This paper investigates the distributed consensus optimization problem with coupled constraints, where the objective function is the sum of the local objective functions of each agent, and the decision variables are subject to coupled nonlinear constraints.  All agents exchange information with one another to ensure consensus on the decision variables and achieve optimality. To address this problem, a distributed proximal method of multipliers is proposed by combining the centralized proximal method of multipliers and the distributed gradient-tracking algorithm. It is shown that this algorithm converges to the optimal solutions of both primal and dual problems for any constant step size. Notably, the algorithm can handle general coupled constraints, requiring only closedness and convexity assumptions.

Key words: Distributed optimization;Constraint-coupled optimization;Proximal method of multipliers, Gradient-tracking

CLC Number: