{"title":"在时变通信图上寻求多代理全局算子定点的分布式石川算法","authors":"Xin Liu , Xianhua Song , Lili Chen , Yanfeng Zhao","doi":"10.1016/j.cam.2024.116250","DOIUrl":null,"url":null,"abstract":"<div><p>In this article, the problem of seeking fixed points for global operators over the time-varying graphs in a real Hilbert space is studied. The global operator is a linear combination of local operators, each local operator being accessed privately by one agent for less resource consumption. All agents form a network and they need to cooperate to solve problems. To this end, on the basis of the centralized Ishikawa iteration, the distributed Ishikawa algorithm (D-I) is first proposed. In the sequel, to predigest the calculational complexity, further considering the situation that only the random part of each operator coordinate is calculated in each iteration, the distributed block coordinate Ishikawa algorithm (D-BI) is also designed. The results indicate that the proposed D-I and D-BI algorithms can weakly converge to a fixed point of the multi-agent global operator. Eventually, we give a few numerical examples to illustrate practical benefits of the proposed algorithms.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"457 ","pages":"Article 116250"},"PeriodicalIF":2.1000,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distributed Ishikawa algorithms for seeking the fixed points of multi-agent global operators over time-varying communication graphs\",\"authors\":\"Xin Liu , Xianhua Song , Lili Chen , Yanfeng Zhao\",\"doi\":\"10.1016/j.cam.2024.116250\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this article, the problem of seeking fixed points for global operators over the time-varying graphs in a real Hilbert space is studied. The global operator is a linear combination of local operators, each local operator being accessed privately by one agent for less resource consumption. All agents form a network and they need to cooperate to solve problems. To this end, on the basis of the centralized Ishikawa iteration, the distributed Ishikawa algorithm (D-I) is first proposed. In the sequel, to predigest the calculational complexity, further considering the situation that only the random part of each operator coordinate is calculated in each iteration, the distributed block coordinate Ishikawa algorithm (D-BI) is also designed. The results indicate that the proposed D-I and D-BI algorithms can weakly converge to a fixed point of the multi-agent global operator. Eventually, we give a few numerical examples to illustrate practical benefits of the proposed algorithms.</p></div>\",\"PeriodicalId\":50226,\"journal\":{\"name\":\"Journal of Computational and Applied Mathematics\",\"volume\":\"457 \",\"pages\":\"Article 116250\"},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-09-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational and Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0377042724004990\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377042724004990","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Distributed Ishikawa algorithms for seeking the fixed points of multi-agent global operators over time-varying communication graphs
In this article, the problem of seeking fixed points for global operators over the time-varying graphs in a real Hilbert space is studied. The global operator is a linear combination of local operators, each local operator being accessed privately by one agent for less resource consumption. All agents form a network and they need to cooperate to solve problems. To this end, on the basis of the centralized Ishikawa iteration, the distributed Ishikawa algorithm (D-I) is first proposed. In the sequel, to predigest the calculational complexity, further considering the situation that only the random part of each operator coordinate is calculated in each iteration, the distributed block coordinate Ishikawa algorithm (D-BI) is also designed. The results indicate that the proposed D-I and D-BI algorithms can weakly converge to a fixed point of the multi-agent global operator. Eventually, we give a few numerical examples to illustrate practical benefits of the proposed algorithms.
期刊介绍:
The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest.
The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.