Distributed optimization based on improved push-sum framework for optimization problem with multiple local constraints and its application in smart grid

被引：0

作者：

Xu, Qian ^{[1
]}

Yu, Chutian ^{[1
]}

Yuan, Xiang ^{[1
]}

Wei, Mengli ^{[2
]}

Liu, Hongzhe ^{[2
]}

机构：

[1] State Grid Zhejiang Econ Res Inst, Hangzhou 310008, Peoples R China

[2] Beijing Yinshan Technol Co Ltd, Beijing 100871, Peoples R China

来源：

FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING | 2023年 / 24卷 / 09期

关键词：

Distributed optimization; Nonidentical constraints; Improved push-sum framework; O224; TIME CONVEX-OPTIMIZATION; ALGORITHMS; CONSENSUS;

D O I：

10.1631/FITEE.2200596

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, the optimization problem subject to N nonidentical closed convex set constraints is studied. The aim is to design a corresponding distributed optimization algorithm over the fixed unbalanced graph to solve the considered problem. To this end, with the push-sum framework improved, the distributed optimization algorithm is newly designed, and its strict convergence analysis is given under the assumption that the involved graph is strongly connected. Finally, simulation results support the good performance of the proposed algorithm.

引用

页码：1253 / 1260

页数：8

共 20 条

[1] Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs [J].

Gharesifard, Bahman ;

Cortes, Jorge .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) :781-786

[2] Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication [J].

Kia, Solmaz S. ;

Cortes, Jorge ;

Martinez, Sonia .

AUTOMATICA, 2015, 55 :254-264

[3] Distributed Discrete-Time Algorithms for Convex Optimization With General Local Constraints on Weight-Unbalanced Digraph [J].

Liu, Hongzhe ;

Zheng, Wei Xing ;

Yu, Wenwu .

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (01) :51-64

[4] A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization [J].

Liu, Qingshan ;

Wang, Jun .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (12) :3310-3315

[5] Distributed optimization over directed graphs with row stochasticity and constraint regularity [J].

Mai, Van Sy ;

Abed, Eyad H. .

AUTOMATICA, 2019, 102 :94-104

[6] Distributed Optimization Over Time-Varying Directed Graphs [J].

Nedic, Angelia ;

Olshevsky, Alex .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (03) :601-615

[7] Constrained Consensus and Optimization in Multi-Agent Networks [J].

Nedic, Angelia ;

Ozdaglar, Asuman ;

Parrilo, Pablo A. .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (04) :922-938

[8] Distributed Subgradient Methods for Multi-Agent Optimization [J].

Nedic, Angelia ;

Ozdaglar, Asurrian .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (01) :48-61

[9] Push-Pull Gradient Methods for Distributed Optimization in Networks [J].

Pu, Shi ;

Shi, Wei ;

Xu, Jinming ;

Nedic, Angelia .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (01) :1-16

[10]

Pu S, 2018, IEEE DECIS CONTR P, P3385, DOI 10.1109/CDC.2018.8619047

← 1 2 →