Continuous-time distributed algorithms for solving linear algebraic equation

Kai Cao, Xianlin Zeng, Yiguang Hong

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

16 Citations (Scopus)

Abstract

In this paper, a multi-agent distributed continuous-time algorithm is proposed to solve a large-scale linear algebraic equation Ax = do. Unlike many existing results assuming each agent knows a few rows of A, the algorithm proposed in this paper assumes each agent knows a few columns of A. To solve the linear algebraic equation, the problem is first converted to an optimization problem with a linear constraint. Then, a distributed continuous-time algorithm is designed based on the Lagrangian function of the optimization problem. The algorithm is proved to solve the linear algebraic equation with any initial condition via a Lyapunov approach. An example is presented to show the efficacy of the proposed algorithm.

Original languageEnglish
Title of host publicationProceedings of the 36th Chinese Control Conference, CCC 2017
EditorsTao Liu, Qianchuan Zhao
PublisherIEEE Computer Society
Pages8068-8073
Number of pages6
ISBN (Electronic)9789881563934
DOIs
Publication statusPublished - 7 Sept 2017
Externally publishedYes
Event36th Chinese Control Conference, CCC 2017 - Dalian, China
Duration: 26 Jul 201728 Jul 2017

Publication series

NameChinese Control Conference, CCC
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference36th Chinese Control Conference, CCC 2017
Country/TerritoryChina
CityDalian
Period26/07/1728/07/17

Keywords

  • Distributed algorithms
  • Lagrangian function
  • Linear algebraic equation
  • Multi-agent systems

Fingerprint

Dive into the research topics of 'Continuous-time distributed algorithms for solving linear algebraic equation'. Together they form a unique fingerprint.

Cite this