Continuous-time distributed optimization with strictly pseudoconvex objective functions

被引:13
作者
Xu, Hang [1 ]
Lu, Kaihong [1 ]
机构
[1] Jiangsu Univ, Sch Elect & Informat Engn, Zhenjiang 212013, Jiangsu, Peoples R China
来源
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS | 2022年 / 359卷 / 02期
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
NEURODYNAMIC APPROACH; CONVEX-OPTIMIZATION; MULTIAGENT SYSTEMS; ALGORITHM; CONSENSUS; TRACKING;
D O I
10.1016/j.jfranklin.2021.11.034
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the distributed optimization problem is investigated by employing a continuous-time multi-agent system. The objective of agents is to cooperatively minimize the sum of local objective functions subject to a convex set. Unlike most of the existing works on distributed convex optimization, here we consider the case where the objective function is pseudoconvex. In order to solve this problem, we propose a continuous-time distributed project gradient algorithm. When running the presented algorithm, each agent uses only its own objective function and its own state information and the relative state information between itself and its adjacent agents to update its state value. The communication topology is represented by a time-varying digraph. Under mild assumptions on the graph and the objective function, it shows that the multi-agent system asymptotically reaches consensus and the consensus state is the solution to the optimization problem. Finally, several simulations are carried out to verify the correctness of our theoretical achievements. (C) 2021 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1483 / 1502
页数:20
相关论文
共 47 条
  • [1] Wideband DS-CDMA for next-generation mobile communications systems
    Adachi, F
    Sawahashi, M
    Suda, H
    [J]. IEEE COMMUNICATIONS MAGAZINE, 1998, 36 (09) : 56 - 69
  • [2] Barber J.R., 2004, SOLID MECH ITS APPL
  • [3] Neural network for nonsmooth pseudoconvex optimization with general convex constraints
    Bian, Wei
    Ma, Litao
    Qin, Sitian
    Xue, Xiaoping
    [J]. NEURAL NETWORKS, 2018, 101 : 1 - 14
  • [4] Brockett R.W., 1970, FINITE DIMENSIONAL L
  • [5] Carosi L, 2006, LECT NOTES ECON MATH, V583, P177
  • [6] Distributed Coordination for Nonsmooth Convex Optimization via Saddle-Point Dynamics
    Cortes, Jorge
    Niederlaender, Simon K.
    [J]. JOURNAL OF NONLINEAR SCIENCE, 2019, 29 (04) : 1247 - 1272
  • [7] Distributed Support Vector Machines Over Dynamic Balanced Directed Networks
    Doostmohammadian, Mohammadreza
    Aghasi, Alireza
    Charalambous, Themistoklis
    Khan, Usman A.
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 758 - 763
  • [8] A SIMPLE DISTRIBUTED AUTONOMOUS POWER-CONTROL ALGORITHM AND ITS CONVERGENCE
    FOSCHINI, GJ
    MILJANIC, Z
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1993, 42 (04) : 641 - 646
  • [9] Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
    Gharesifard, Bahman
    Cortes, Jorge
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) : 781 - 786
  • [10] FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS
    HARKER, PT
    PANG, JS
    [J]. MATHEMATICAL PROGRAMMING, 1990, 48 (02) : 161 - 220