Accelerated Distributed Nesterov Optimization Subject to Complex Constraints and Its Applications

被引:0
作者
Liu, Bing [1 ]
Du, Wenli [1 ]
Li, Zhongmei [1 ]
机构
[1] East China Univ Sci & Technol, Key Lab Smart Mfg Energy Chem Proc, Minist Educ, Shanghai 200237, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS | 2024年 / 54卷 / 04期
基金
中国国家自然科学基金;
关键词
Complex constraints; distributed optimization; Nesterov gradient descent; parameter projection; plant-wide ethylene optimization; CONVEX-OPTIMIZATION; OPTIMAL CONSENSUS; NETWORKS; CONVERGENCE; ALGORITHMS;
D O I
10.1109/TSMC.2023.3331334
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article proposes a distributed optimization approach upon an undirected topology, through only local computation and communication, with the goal of optimizing global function which consists of a host of local functions under complex constraints. In particular, the accelerated distributed Nesterov gradient descent subject to complex constraints (Acc-DNGD-CCs) algorithm is developed for smooth and strongly convex functions. By adopting an estimation mechanism of gradient and only using the history information, the fast optimization of the presented algorithm is ensured. Subsequently, the parameter projection scheme is employed for handling constraints of uncertain parameters introduced by the coupling relationship between the nodes. Meanwhile, the rigorous theoretical proofs along with stability analysis are given to prove the linear convergence of the Acc-DNGD-CC algorithm. Furthermore, compared with some existing algorithms, the superior performances of Acc-DNGD-CC are verified by numerical simulation on a plant-wide ethylene separation optimization process in terms of energy saving.
引用
收藏
页码:2055 / 2066
页数:12
相关论文
共 50 条
[41]   Distributed Online Optimization With Long-Term Constraints [J].
Yuan, Deming ;
Proutiere, Alexandre ;
Shi, Guodong .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (03) :1089-1104
[42]   Distributed Unbalanced Optimization Design Over Nonidentical Constraints [J].
Huang, Qing ;
Fan, Yuan ;
Cheng, Songsong .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (04) :3455-3466
[43]   On Distributed Convex Optimization Under Inequality and Equality Constraints [J].
Zhu, Minghui ;
Martinez, Sonia .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (01) :151-164
[44]   Penalty Methods for Distributed Optimization with Inequality and Equality Constraints [J].
Xia, Zicong ;
Liu, Yang .
2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, :1750-1755
[45]   A Nesterov-Like Gradient Tracking Algorithm for Distributed Optimization Over Directed Networks [J].
Lu, Qingguo ;
Liao, Xiaofeng ;
Li, Huaqing ;
Huang, Tingwen .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (10) :6258-6270
[46]   Distributed continuous-time optimization for convex problems with coupling linear inequality constraints [J].
Khamisov, Oleg O. .
COMPUTATIONAL MANAGEMENT SCIENCE, 2024, 21 (01)
[47]   DISTRIBUTED CONVEX OPTIMIZATION WITH COUPLING CONSTRAINTS OVER TIME-VARYING DIRECTED GRAPHS [J].
Zhang, Bingru ;
Gu, Chuanye ;
Li, Jueyou .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (04) :2119-2138
[48]   Distributed Optimization with Sheaf Homological Constraints [J].
Hansen, Jakob ;
Ghrist, Robert .
2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, :565-571
[49]   Distributed Convex Optimization with Identical Constraints [J].
Nikookhoy, Shahin ;
Lu, Jie ;
Tang, Choon Yik .
2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, :2926-2931
[50]   Distributed optimization based on improved push-sum framework for optimization problem with multiple local constraints and its application in smart grid [J].
Xu, Qian ;
Yu, Chutian ;
Yuan, Xiang ;
Wei, Mengli ;
Liu, Hongzhe .
FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2023, 24 (09) :1253-1260