A Hybrid Multi-Agent System Approach for Distributed Composite Convex Optimization Under Unbalanced Directed Graphs

IF 6.7 2区计算机科学 Q1 ENGINEERING, MULTIDISCIPLINARY IEEE Transactions on Network Science and Engineering Pub Date : 2025-01-17 DOI:10.1109/TNSE.2025.3527466

Zhu Wang;Dong Wang;Xiaopeng Xu;Jie Lian

{"title":"A Hybrid Multi-Agent System Approach for Distributed Composite Convex Optimization Under Unbalanced Directed Graphs","authors":"Zhu Wang;Dong Wang;Xiaopeng Xu;Jie Lian","doi":"10.1109/TNSE.2025.3527466","DOIUrl":null,"url":null,"abstract":"This paper studies a distributed composite convex optimization problem for multi-agent systems over an unbalanced directed graph. The global objective function is the sum of local cost functions with known mathematical expressions and local cost functions with unknown ones. Due to the particularity of the local cost function, a hybrid multi-agent system composed of continuous-time dynamic agents and discrete-time dynamic agents is employed to solve such a problem. Also, because the local cost function may not be differentiable, a distributed algorithm based on subgradient and gradient-free oracle is proposed. Given some general assumptions, the developed algorithm almost surely converges to an approximately optimal solution. In addition, theoretical analysis indicates that the proposed algorithm possesses the same convergence rate as the existing stochastic gradient-free descent approaches under similar problem settings. Finally, a numerical example is provided to demonstrate the effectiveness of the findings.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"12 2","pages":"1267-1279"},"PeriodicalIF":6.7000,"publicationDate":"2025-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Network Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10844077/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

Abstract

This paper studies a distributed composite convex optimization problem for multi-agent systems over an unbalanced directed graph. The global objective function is the sum of local cost functions with known mathematical expressions and local cost functions with unknown ones. Due to the particularity of the local cost function, a hybrid multi-agent system composed of continuous-time dynamic agents and discrete-time dynamic agents is employed to solve such a problem. Also, because the local cost function may not be differentiable, a distributed algorithm based on subgradient and gradient-free oracle is proposed. Given some general assumptions, the developed algorithm almost surely converges to an approximately optimal solution. In addition, theoretical analysis indicates that the proposed algorithm possesses the same convergence rate as the existing stochastic gradient-free descent approaches under similar problem settings. Finally, a numerical example is provided to demonstrate the effectiveness of the findings.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

非平衡有向图下分布式复合凸优化的混合多代理系统方法

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

IEEE Transactions on Network Science and Engineering Engineering-Control and Systems Engineering

CiteScore

12.60

自引率

9.10%

发文量

393

期刊介绍： The proposed journal, called the IEEE Transactions on Network Science and Engineering (TNSE), is committed to timely publishing of peer-reviewed technical articles that deal with the theory and applications of network science and the interconnections among the elements in a system that form a network. In particular, the IEEE Transactions on Network Science and Engineering publishes articles on understanding, prediction, and control of structures and behaviors of networks at the fundamental level. The types of networks covered include physical or engineered networks, information networks, biological networks, semantic networks, economic networks, social networks, and ecological networks. Aimed at discovering common principles that govern network structures, network functionalities and behaviors of networks, the journal seeks articles on understanding, prediction, and control of structures and behaviors of networks. Another trans-disciplinary focus of the IEEE Transactions on Network Science and Engineering is the interactions between and co-evolution of different genres of networks.