A reformulation neurodynamic algorithm for distributed nonconvex optimization

被引:0
作者
Yu, Xin
Huang, Qingzhou [1 ]
Lin, Rixin
机构
[1] Guangxi Univ, Dept Comp & Elect Informat, Nanning 530004, Guangxi, Peoples R China
基金
美国国家科学基金会;
关键词
Distributed nonconvex optimization; Partial reformulation; Neurodynamic algorithm; CONVEX INEQUALITY; AFFINE EQUALITY;
D O I
10.1016/j.neucom.2025.130023
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a reformulation neurodynamic algorithm for solving distributed nonconvex optimization problems. A class of general Lagrangian functions is introduced to eliminate the dual gap in nonconvex problems. This algorithm extends the application of neurodynamic algorithms based on the p-power reformulation transformation of Lagrangian functions. Under mild conditions, the initial point of the decision vector can be arbitrarily chosen. It is proven that the output trajectories will eventually converge to a strict local minimum point of the distributed nonconvex optimization problem. Finally, numerical experiments demonstrate the effectiveness of the proposed algorithm, which is also applied to solve the oblique throwing problem and the distributed source localization problem.
引用
收藏
页数:11
相关论文
共 32 条
  • [1] Bertsekas Dimitri P, 2014, Constrained Optimization and Lagrange Multiplier Methods
  • [2] Distributed optimization for deep learning with gossip exchange
    Blot, Michael
    Picard, David
    Thome, Nicolas
    Cord, Matthieu
    [J]. NEUROCOMPUTING, 2019, 330 : 287 - 296
  • [3] Chang TJ, 2023, Arxiv, DOI arXiv:2302.12320
  • [4] A collaborative neurodynamic approach to global and combinatorial optimization
    Che, Hangjun
    Wang, Jun
    [J]. NEURAL NETWORKS, 2019, 114 : 15 - 27
  • [5] Clarke FH., 1983, OPTIMIZATION NONSMOO
  • [6] Fair Data Allocation and Trajectory Optimization for UAV-Assisted Mobile Edge Computing
    Diao, Xianbang
    Zheng, Jianchao
    Cai, Yueming
    Wu, Yuan
    Anpalagan, Alagan
    [J]. IEEE COMMUNICATIONS LETTERS, 2019, 23 (12) : 2357 - 2361
  • [7] A distributed asynchronous method of multipliers for constrained nonconvex optimization
    Farina, Francesco
    Garulli, Andrea
    Giannitrapani, Antonio
    Notarstefano, Giuseppe
    [J]. AUTOMATICA, 2019, 103 : 243 - 253
  • [8] Collaborative neurodynamic optimization for solving nonlinear equations
    Guan, Huimin
    Liu, Yang
    Kou, Kit Ian
    Cao, Jinde
    Rutkowski, Leszek
    [J]. NEURAL NETWORKS, 2023, 165 : 483 - 490
  • [9] HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141
  • [10] Distributed Multiproximal Algorithm for Nonsmooth Convex Optimization With Coupled Inequality Constraints
    Huang, Yi
    Meng, Ziyang
    Sun, Jian
    Ren, Wei
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (12) : 8126 - 8133