Distributed continuous-time optimization for convex problems with coupling linear inequality constraints

被引:2
|
作者
Khamisov, Oleg O. [1 ]
机构
[1] Skolkovo Inst Sci & Technol, Ctr Energy Syst, Bolshoy Blvd 30,Bldg 1, Moscow 121205, Russia
关键词
Distributed optimization; Convex optimization; Multi-agent systems; Constraints-coupled optimization; FREQUENCY CONTROL; DECOMPOSITION; ALGORITHMS; STABILITY;
D O I
10.1007/s10287-024-00501-6
中图分类号
O1 [数学]; C [社会科学总论];
学科分类号
03 ; 0303 ; 0701 ; 070101 ;
摘要
In this paper we propose a novel distributed continuous-time algorithm aimed to solve optimization problems with cost function being a sum of local strictly convex multidimensional functions associated to individual agents. Additionally, the problems can have coupled equality and inequality constraints. We prove global asymptotic convergence of the algorithm for a connected graph topology. In order to investigate its practical implementation, we analyze convergence when Euler method is applied to represent discrete-time communication. Finally, we support our results with numerical experiments of the developed approach application for power balancing in New England power system.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Distributed Continuous-Time Nonsmooth Convex Optimization With Coupled Inequality Constraints
    Li, Xiuxian
    Xie, Lihua
    Hong, Yiguang
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (01): : 74 - 84
  • [2] Continuous-Time Algorithm for Approximate Distributed Optimization With Affine Equality and Convex Inequality Constraints
    Jiang, Xinrui
    Qin, Sitian
    Xue, Xiaoping
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (09): : 5809 - 5818
  • [3] A continuous-time neurodynamic algorithm for distributed nonconvex nonsmooth optimization problems with affine equality and nonsmooth convex inequality constraints
    Yang, Jianyu
    He, Xing
    [J]. NEUROCOMPUTING, 2022, 507 : 383 - 396
  • [4] Continuous-Time Distributed Subgradient Algorithm for Convex Optimization With General Constraints
    Zhu, Yanan
    Yu, Wenwu
    Wen, Guanghui
    Chen, Guanrong
    Ren, Wei
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (04) : 1694 - 1701
  • [5] Continuous-Time Constrained Distributed Convex Optimization
    Thinh Thanh Doan
    Tang, Choon Yik
    [J]. 2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 1482 - 1489
  • [6] Distributed Continuous-Time Optimization with Time-Varying Objective Functions and Inequality Constraints
    Sun, Shan
    Ren, Wei
    [J]. 2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 5622 - 5627
  • [7] Distributed algorithms for convex problems with linear coupling constraints
    Colombo, Tommaso
    Sagratella, Simone
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2020, 77 (01) : 53 - 73
  • [8] Distributed algorithms for convex problems with linear coupling constraints
    Tommaso Colombo
    Simone Sagratella
    [J]. Journal of Global Optimization, 2020, 77 : 53 - 73
  • [9] Distributed Optimization with Multiple Linear Equality Constraints and Convex Inequality Constraints
    Lin, Wen-Ting
    Wang, Yan-Wu
    Xiao, Jiang-Wen
    [J]. PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 50 - 55
  • [10] A Distributed Convex Optimization Algorithm with Continuous-Time Communication
    Jahvani, Mohammad
    Guay, Martin
    [J]. 2022 IEEE INTERNATIONAL SYMPOSIUM ON ADVANCED CONTROL OF INDUSTRIAL PROCESSES (ADCONIP 2022), 2022, : 313 - 318