Skip to main navigation Skip to search Skip to main content

Accelerated Distributed Algorithm for Solving Linear Algebraic Equations

  • Weikang Hu
  • , Aiguo Wu*
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A novel distributed algorithm is proposed in this paper for solving any linear algebraic equations with a unique solution. Some convergence results have been obtained for this algorithm by investigating the spectral radius of an iterative matrix. The new algorithm is different from the previous results in nature since the information of current estimations as well as previous estimations are utilized in the latest update step. Both the theoretical analysis and the numerical experiment show that the proposed algorithm has a faster convergence rate if the relaxation parameter is chosen carefully.

Original languageEnglish
Title of host publicationProceedings of 2020 Chinese Intelligent Systems Conference - Volume I
EditorsYingmin Jia, Weicun Zhang, Yongling Fu
PublisherSpringer Science and Business Media Deutschland GmbH
Pages389-398
Number of pages10
ISBN (Print)9789811584497
DOIs
StatePublished - 2021
Externally publishedYes
EventChinese Intelligent Systems Conference, CISC 2020 - Shenzhen, China
Duration: 24 Oct 202025 Oct 2020

Publication series

NameLecture Notes in Electrical Engineering
Volume705 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

ConferenceChinese Intelligent Systems Conference, CISC 2020
Country/TerritoryChina
CityShenzhen
Period24/10/2025/10/20

Keywords

  • Convergence rate
  • Distributed algorithms
  • Linear equations

Fingerprint

Dive into the research topics of 'Accelerated Distributed Algorithm for Solving Linear Algebraic Equations'. Together they form a unique fingerprint.

Cite this