{"title":"有向图上分布约束优化的连续时间算法","authors":"Q. Yang, Gang Chen, Jianghong Ren","doi":"10.1109/ICCA.2019.8899528","DOIUrl":null,"url":null,"abstract":"This paper presents a distributed continuous-time algorithm to solve the convex optimization problem with local inequality constraints and a globally coupled equality constraint. Unlike the existing related results only considering quadratic or nonquadratic but smooth local objective function, this work takes into account a wider class of objective functions which could be nonquadratic and nonsmooth. Moreover, the communication graphs considered in this paper are weight-balanced digraphs other than the undirected graphs required in most existing results. Although the symmetry property of graphs is no longer satisfied, the proposed algorithm still converges to the optimal solution of the optimization problem. Finally, the efficacy of the proposed algorithm is verified by both theoretical analysis and simulation results.","PeriodicalId":130891,"journal":{"name":"2019 IEEE 15th International Conference on Control and Automation (ICCA)","volume":"110 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Continuous-Time Algorithm For Distributed Constrained Optimization Over Directed Graphs\",\"authors\":\"Q. Yang, Gang Chen, Jianghong Ren\",\"doi\":\"10.1109/ICCA.2019.8899528\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a distributed continuous-time algorithm to solve the convex optimization problem with local inequality constraints and a globally coupled equality constraint. Unlike the existing related results only considering quadratic or nonquadratic but smooth local objective function, this work takes into account a wider class of objective functions which could be nonquadratic and nonsmooth. Moreover, the communication graphs considered in this paper are weight-balanced digraphs other than the undirected graphs required in most existing results. Although the symmetry property of graphs is no longer satisfied, the proposed algorithm still converges to the optimal solution of the optimization problem. Finally, the efficacy of the proposed algorithm is verified by both theoretical analysis and simulation results.\",\"PeriodicalId\":130891,\"journal\":{\"name\":\"2019 IEEE 15th International Conference on Control and Automation (ICCA)\",\"volume\":\"110 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE 15th International Conference on Control and Automation (ICCA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCA.2019.8899528\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE 15th International Conference on Control and Automation (ICCA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCA.2019.8899528","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Continuous-Time Algorithm For Distributed Constrained Optimization Over Directed Graphs
This paper presents a distributed continuous-time algorithm to solve the convex optimization problem with local inequality constraints and a globally coupled equality constraint. Unlike the existing related results only considering quadratic or nonquadratic but smooth local objective function, this work takes into account a wider class of objective functions which could be nonquadratic and nonsmooth. Moreover, the communication graphs considered in this paper are weight-balanced digraphs other than the undirected graphs required in most existing results. Although the symmetry property of graphs is no longer satisfied, the proposed algorithm still converges to the optimal solution of the optimization problem. Finally, the efficacy of the proposed algorithm is verified by both theoretical analysis and simulation results.