Distributed Fixed Point Method for Solving Systems of Linear Algebraic Equations

01/12/2020
by   Dusan Jakovetic, et al.
0

We present a class of iterative fully distributed fixed point methods to solve a system of linear equations, such that each agent in the network holds one of the equations of the system. Under a generic directed, strongly connected network, we prove a convergence result analogous to the one for fixed point methods in the classical, centralized, framework: the proposed method converges to the solution of the system of linear equations at a linear rate. We further explicitly quantify the rate in terms of the linear system and the network parameters. Next, we show that the algorithm provably works under time-varying directed networks provided that the underlying graph is connected over bounded iteration intervals, and we establish a linear convergence rate for this setting as well. A set of numerical results is presented, demonstrating practical benefits of the method over existing alternatives.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/19/2022

Fast Krasnosel'skii-Mann algorithm with a convergence rate of the fixed point iteration of o(1/k)

The Krasnosel'skii-Mann (KM) algorithm is the most fundamental iterative...
research
01/10/2020

Chebyshev Inertial Iteration for Accelerating Fixed-Point Iterations

A novel method which is called the Chebyshev inertial iteration for acce...
research
03/31/2021

Distributed Picard Iteration

The Picard iteration is widely used to find fixed points of locally cont...
research
04/09/2020

A Private and Finite-Time Algorithm for Solving a Distributed System of Linear Equations

This paper studies a system of linear equations, denoted as Ax = b, whic...
research
02/14/2022

On the Chattering of SARSA with Linear Function Approximation

SARSA, a classical on-policy control algorithm for reinforcement learnin...
research
03/09/2021

A Gradient Estimator for Time-Varying Electrical Networks with Non-Linear Dissipation

We propose a method for extending the technique of equilibrium propagati...
research
04/01/2018

Fixed points of competitive threshold-linear networks

Threshold-linear networks (TLNs) are models of neural networks that cons...

Please sign up or login with your details

Forgot password? Click here to reset