Abstract:Distributed linear algebraic equation over networks, where nodes hold a part of problem data and cooperatively solve the equation via node-to-node communications, is a basic distributed computation task receiving an increasing research attention. Communications over a network have a stochastic nature, with both temporal and spatial dependence due to link failures, packet dropouts, or node recreation, etc. In this article, we study the convergence and convergence rate of distributed linear equation protocols over a $\ast$-mixing random network, where the temporal and spatial dependencies between the node-to-node communications are allowed. When the network linear equation admits exact solutions, we prove the exponential convergence rate of the distributed projection consensus algorithm in the mean-squared sense. Motivated by the randomized Kaczmarz algorithm, we also propose a distributed randomized projection consensus algorithm, where each node randomly selects one row of local linear equations for projection per iteration, and establish an exponential rate of convergence. When the network linear equation admits no exact solution, we prove that a distributed gradient-descent-like algorithm with diminishing step-sizes can drive all nodes’ states to a least-squares solution at a sublinear rate. These results collectively illustrate that distributed computations may overcome communication correlations if the prototype algorithms enjoy certain contractive properties or are designed with suitable parameters.

Distributed Nonlinear Estimation over Unbalanced Directed Networks

Distributed Constrained Nonlinear Least-Squares Estimation Algorithm Over Unbalanced Directed Networks

Distributed Parameter Estimation under Unreliable Directed Networks

Distributed Sparse Recursive Least-Squares over Networks

Parameter Estimation Via Unlabeled Sensing Using Distributed Sensors

Distributed Sparse Total Least-Squares over Networks

Distributed Censored Regression over Networks

Distributed estimation over complex networks

Distributed Nonlinear Estimation: A Recursive Optimization Approach

Fully Distributed Continuous-Time Algorithm for Nonconvex Optimization over Unbalanced Directed Networks

Distributed Kalman Filtering for Sensor Network with Balanced Topology

Distributed Estimation of Algebraic Connectivity of Directed Networks.

Distributed state estimation for jointly observable linear systems over time-varying networks

A Distributed Optimization Scheme for State Estimation of Nonlinear Networks with Norm-Bounded Uncertainties

Adaptive NN Distributed Control for Time-Varying Networks of Nonlinear Agents with Antagonistic Interactions

Distributed State Estimation with Deep Neural Networks for Uncertain Nonlinear Systems under Event-Triggered Communication

Distributed Bayesian Estimation in Sensor Networks: Consensus on Marginal Densities

(Rectified Version) The Barzilai-Borwein Method for Distributed Optimization over Unbalanced Directed Networks

Distributed Linear Equations over Random Networks

Distributed Nonlinear Fusion Estimation for Networked Multi Sensor System with Noisy Control Input and Packet Dropout