Distributed sub-optimal resource allocation via a projected form of singular perturbation
文献类型:期刊论文
作者 | Liang, Shu2; Zeng, Xianlin3; Chen, Guanpu1; Hong, Yiguang1 |
刊名 | AUTOMATICA
![]() |
出版日期 | 2020-11-01 |
卷号 | 121页码:7 |
关键词 | Distributed optimization Resource allocation Sub-optimality Weight-balanced graph Singular perturbation |
ISSN号 | 0005-1098 |
DOI | 10.1016/j.automatica.2020.109180 |
英文摘要 | Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is applicable to weight-balanced graphs. Moreover, it can deal with both local set constraints and coupled inequality constraints, and remove the requirement of twice differentiability of the cost function in comparison with the existing sub-optimal algorithm. However, this algorithm is not easy to be analyzed since it involves singular perturbation type dynamics with projected non-differentiable right-hand side. We overcome the encountered difficulties and obtain results including the existence of an equilibrium, the sub-optimality, and the convergence of the algorithm. (C) 2020 Elsevier Ltd. All rights reserved. |
资助项目 | National Natural Science Foundation of China[61903027] ; National Natural Science Foundation of China[61733018] ; Fundamental Research Funds for the China Central Universities of USTB[FRF-GF-19-013B] |
WOS研究方向 | Automation & Control Systems ; Engineering |
语种 | 英语 |
WOS记录号 | WOS:000571445600008 |
出版者 | PERGAMON-ELSEVIER SCIENCE LTD |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/52253] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
通讯作者 | Hong, Yiguang |
作者单位 | 1.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China 2.Univ Sci & Technol Beijing, Sch Automat & Elect Engn, Key Lab Knowledge Automat Ind Proc, Minist Educ, Beijing 100083, Peoples R China 3.Beijing Inst Technol, Sch Automat, Key Lab Intelligent Control & Decis Complex Syst, Beijing 100081, Peoples R China |
推荐引用方式 GB/T 7714 | Liang, Shu,Zeng, Xianlin,Chen, Guanpu,et al. Distributed sub-optimal resource allocation via a projected form of singular perturbation[J]. AUTOMATICA,2020,121:7. |
APA | Liang, Shu,Zeng, Xianlin,Chen, Guanpu,&Hong, Yiguang.(2020).Distributed sub-optimal resource allocation via a projected form of singular perturbation.AUTOMATICA,121,7. |
MLA | Liang, Shu,et al."Distributed sub-optimal resource allocation via a projected form of singular perturbation".AUTOMATICA 121(2020):7. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。