Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On Preconditioning of Decentralized Gradient-Descent When Solving a System of Linear Equations
 
research article

On Preconditioning of Decentralized Gradient-Descent When Solving a System of Linear Equations

Chakrabarti, Kushal
•
Gupta, Nirupam  
•
Chopra, Nikhil
June 1, 2022
Ieee Transactions On Control Of Network Systems

This article considers solving an overdetermined system of linear equations in peer-to-peer multiagent networks. The network is assumed to be synchronous and strongly connected. Each agent has a set of local data points, and their goal is to compute a linear model that fits the collective data points. In principle, the agents can apply the decentralized gradient-descent method (DGD). However, when the data matrix is ill-conditioned, DGD requires many iterations to converge and is unstable against system noise. We propose a decentralized preconditioning technique to mitigate the deleterious effects of the data points' conditioning on the convergence rate of DGD. The proposed algorithm converges linearly, with an improved convergence rate than DGD. Considering the practical scenario where the computations performed by the agents are corrupted, we study the robustness guarantee of the proposed algorithm. In addition, we apply the proposed algorithm for solving decentralized state estimation problems. The empirical results show our proposed state predictor's favorable convergence rate and robustness against system noise compared to prominent decentralized algorithms.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TCNS.2022.3165089
Web of Science ID

WOS:000815662700027

Author(s)
Chakrabarti, Kushal
Gupta, Nirupam  
Chopra, Nikhil
Date Issued

2022-06-01

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Transactions On Control Of Network Systems
Volume

9

Issue

2

Start page

811

End page

822

Subjects

Automation & Control Systems

•

Computer Science, Information Systems

•

Computer Science

•

distributed algorithms/control

•

decision/estimation theory

•

local pre-conditioning

•

optimization

•

algorithm

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Available on Infoscience
July 18, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/189303
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés