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.

Convergence of Linear Coupled Riccati Equations with Applications to Distributed Filtering in Sensor Networks

Convergence Analysis of Distributed Kalman Filtering for Relative Sensing Networks

Convergence Analysis Of Consensus Based Distributed Filtering Algorithm In Sensor Networks

Distributed non-fragile filtering in sensor networks with energy constraints.

Convergence Analysis Of Leader-Follower Consensus Kalman Filtering In Sensor Networks

Distributed Filtering Based on Weighted Average Strategy in Unreliable Sensor Networks

Consensus-based recursive distributed filtering with stochastic nonlinearities over sensor networks

Harmonic-Copuled Riccati Equations and its Applications in Distributed Filtering

Design of distributed recursive filters based on data compression for sensor networks

Distributed Filtering for A Class of Periodic Non-Linear Systems with Jumping Uncertainties and Unreliable Channels

Distributed detectability and filter design in homogeneous sensor networks

Distributed H∞ Filtering over Sensor Networks Subject to Randomly Occurred Nonlinearity and Time-Varying Topology

Distributed H -Consensus Filtering with Sensor Networks: a Finite Horizon Solution

Distributed Variance-Constrained Robust Filtering with Randomly Occurring Nonlinearities and Missing Measurements over Sensor Networks.

Distributed H∞ filtering in sensor networks with randomly occurred missing measurements and communication link failures

Distributed Filtering in Sensor Networks with Hybrid Communication Constraints

Event-triggered Resilient Filtering with Measurement Quantization and Random Sensor Failures: Monotonicity and Convergence.

Distributed Filtering for Discrete-Time Linear Systems with Fading Measurements and Time-Correlated Noise.

Distributed Linear Equations over Random Networks

Distributed Filtering for A Class of Nonlinear Systems with Limited Communication Capacity

Distributed Finite Horizon H∞-consensus Filtering Via Sensor Networks with Markov Switching Topology