{"title":"分布式网络流求解约束线性矩阵方程","authors":"Yiyuan Chai, Jiqiang Feng, Chen Xu, Sitian Qin","doi":"10.1109/ICACI52617.2021.9435868","DOIUrl":null,"url":null,"abstract":"In this paper, a novel network flow is presented from a distributed perspective, which aims to solve classical Stein equation. With the coefficient matrices of appropriate dimensions, each agent only access to several row information. That is to say, a standard decomposition method is presented extensively, and then a distributed optimization problem to search least squares solution is proposed by introducing substitutive variables. We show the equivalence between solutions of distributed optimization problem and least squares solution of original Stein equation. Related convex analysis results show that the state solutions of the designed distributed network flow converge to the least squares solution of Stein equation. Finally, numerical results provide the viability of the designed distributed network flow.","PeriodicalId":382483,"journal":{"name":"2021 13th International Conference on Advanced Computational Intelligence (ICACI)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Distributed Network Flow to Solve Constrained Linear Matrix Equation\",\"authors\":\"Yiyuan Chai, Jiqiang Feng, Chen Xu, Sitian Qin\",\"doi\":\"10.1109/ICACI52617.2021.9435868\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a novel network flow is presented from a distributed perspective, which aims to solve classical Stein equation. With the coefficient matrices of appropriate dimensions, each agent only access to several row information. That is to say, a standard decomposition method is presented extensively, and then a distributed optimization problem to search least squares solution is proposed by introducing substitutive variables. We show the equivalence between solutions of distributed optimization problem and least squares solution of original Stein equation. Related convex analysis results show that the state solutions of the designed distributed network flow converge to the least squares solution of Stein equation. Finally, numerical results provide the viability of the designed distributed network flow.\",\"PeriodicalId\":382483,\"journal\":{\"name\":\"2021 13th International Conference on Advanced Computational Intelligence (ICACI)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-05-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 13th International Conference on Advanced Computational Intelligence (ICACI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICACI52617.2021.9435868\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 13th International Conference on Advanced Computational Intelligence (ICACI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICACI52617.2021.9435868","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Distributed Network Flow to Solve Constrained Linear Matrix Equation
In this paper, a novel network flow is presented from a distributed perspective, which aims to solve classical Stein equation. With the coefficient matrices of appropriate dimensions, each agent only access to several row information. That is to say, a standard decomposition method is presented extensively, and then a distributed optimization problem to search least squares solution is proposed by introducing substitutive variables. We show the equivalence between solutions of distributed optimization problem and least squares solution of original Stein equation. Related convex analysis results show that the state solutions of the designed distributed network flow converge to the least squares solution of Stein equation. Finally, numerical results provide the viability of the designed distributed network flow.