Fast linear iterations for distributed averaging

DOI10.1016/j.sysconle.2004.02.022zbMath1157.90347OpenAlexW2074796812MaRDI QIDQ2503645

Lin Xiao, Stephen P. Boyd

Publication date: 21 September 2006

Published in: Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.7284

zbMATH Keywords

Semidefinite programmingLinear systemSpectral radiusGraph LaplacianDistributed consensus

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Semidefinite programming (90C22) Deterministic network models in operations research (90B10)

Related Items

Fast consensus algorithm of multi-agent systems with double gains regulation, ₂optimal semistable stabilisation for linear discrete-time dynamical systems with applications to network consensus, DESTRESS: Computation-Optimal and Communication-Efficient Decentralized Nonconvex Finite-Sum Optimization, Quantised consensus by using the PD-like protocols in directed networks, Research trends in combinatorial optimization, A divide-and-conquer algorithm for distributed optimization on networks, On fast queue consensus of discrete-time second-order multi-agent networks over directed topologies, Distributed Algorithms with Finite Data Rates that Solve Linear Equations, Decentralized optimization over slowly time-varying graphs: algorithms and lower bounds, Reaching a consensus with limited information, A variance-reduced stochastic gradient tracking algorithm for decentralized optimization with orthogonality constraints, Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs, Adaptive multitask clustering algorithm based on distributed diffusion least-mean-square estimation, Submodularity-based false data injection attack scheme in multi-agent dynamical systems, Distributed web hacking by adaptive consensus-based reinforcement learning, Recent advances in optimization and game theoretic control for networked systems, Tight bound on parameter of surplus-based averaging algorithm over balanced digraphs, Generalised gossip-based subgradient method for distributed optimisation, Recent theoretical advances in decentralized distributed convex optimization, A sub-optimal algorithm to synthesize control laws for a network of dynamic agents, Multi-target localisation and circumnavigation by a multi-agent system with bearing measurements in 2D space, Decentralized Consensus Algorithm with Delayed and Stochastic Gradients, Distributed scheduling of sensor networks for identification of spatio-temporal processes, Unnamed Item, Delayed-state-derivative feedback for improving consensus performance of second-order delayed multi-agent systems, Group consensus of multi-agent systems with directed information exchange, Distributed primal–dual stochastic subgradient algorithms for multi‐agent optimization under inequality constraints, Second-order consensus in multi-agent systems based on second-order neighbours’ information, Fault tolerant distributed portfolio optimization in smart grids, Consensus Of Identical Linear Systems with Communication Delays by Using the Information of Second‐Order Neighbors, Convergence speed of a fractional order consensus algorithm over undirected scale‐free networks, Optimal consensus algorithm integrated with obstacle avoidance, Finite-time consensus of multiple second-order dynamic agents without velocity measurements, DISTRIBUTED PROXIMAL-GRADIENT METHOD FOR CONVEX OPTIMIZATION WITH INEQUALITY CONSTRAINTS, Scaling: a canonical design problem for networks, Flocking of Multi‐Agents Following a Leader with Adaptive Protocol in a Noisy Environment, Unnamed Item, A semismooth Newton-CG based dual PPA for matrix spectral norm approximation problems, Phase transitions in distributed control systems with multiplicative noise, Dynamics and control for multi-agent networked systems: A finite-difference approach, A reliable cooperative and distributed management for wireless industrial monitoring and control, Consensus‐based distributed sensor calibration and least‐square parameter identification in WSNs, Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin, Unnamed Item, A note on the consensus finding problem in communication networks with switching topologies, Robust iterative learning protocols for finite-time consensus of multi-agent systems with interval uncertain topologies, Consensus-based distributed optimisation of multi-agent networks via a two level subgradient-proximal algorithm, EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization, Consensus on simplicial complexes: Results on stability and synchronization, Gradient‐free method for distributed multi‐agent optimization via push‐sum algorithms, Ultra-fast consensus of discrete-time multi-agent systems under a unified framework, Performance and robustness of discrete and finite time average consensus algorithms, Privacy-preserved average consensus algorithms with edge-based additive perturbations, Graph diameter, eigenvalues, and minimum-time consensus, Constrained flow control in storage networks: capacity maximization and balancing, Consensus of sampled-data multi-agent networking systems via model predictive control, A consensus protocol considering Lipschitz constant and communication topology condition of high-order nonlinear multi-agent systems, Optimal design of cyclic pursuit weights in hierarchical multi-agent systems, Distributed finite-time tracking of multiple Euler-Lagrange systems without velocity measurements, A nonlinear merging protocol for consensus in multi-agent systems on signed and weighted graphs, Structural balance of multiplex signed networks: a distributed data-driven approach, Distributed computation of fast consensus weights using ADMM, Consensus-based distributed filtering with fusion step analysis, Quantized consensus, Multi-vehicle consensus with a time-varying reference state, Spectral radius minimization for optimal average consensus and output feedback stabilization, Consensus based overlapping decentralized estimation with missing observations and communication faults, Convergence speed in distributed consensus over dynamically switching random networks, Distributed Average Consensus in Digraphs, Gradient-free distributed optimization with exact convergence, Computation of the target state and feedback controls for time optimal consensus in multi-agent systems, Fault-tolerant aggregation: flow-updating meets mass-distribution, Distributed least squares solver for network linear equations, Quantized Consensus of Multi-Agent Systems Via Broadcast Gossip Algorithms, Analysis and applications of spectral properties of grounded Laplacian matrices for directed networks, Majorisations for the eigenvectors of graph-adjacency matrices, Convergence time of average consensus with heterogeneous random link failures, Optimal role and position assignment in multi-robot freely reachable formations, A novel analysis on the efficiency of hierarchy among leader-following systems, Optimizing the convergence rate of the quantum consensus: a discrete-time model, Event-triggered tracking control for couple-group multi-agent systems, A framework for parallel and distributed training of neural networks, Geometric bounds for convergence rates of averaging algorithms, Nonlinear robustified stochastic consensus seeking, An improved diffusion affine projection estimation algorithm for wireless sensor networks, Design and Analysis of Reset Strategy for Consensus in Networks with Cluster Pattern, Synthesis of Distributed Control Laws for Multi-agent Systems Using Delayed Relative Information with LQR Performance, Distributed estimation of algebraic connectivity of directed networks, Impulsive bipartite consensus of second-order multi-agent systems without relative velocity information, Accelerated consensus to accurate average in multi-agent networks via state prediction, Convergence and stability analysis for iterative dynamics with application to compartmental networks: a trajectory distance based Lyapunov approach, Finite-time optimal consensus control for second-order multi-agent systems, Proximal nested primal-dual gradient algorithms for distributed constraint-coupled composite optimization, A class of diffusion proportionate subband adaptive filters for sparse system identification over distributed networks, Distributed quantized consensus for agents on directed networks, Distributed algorithms for reaching consensus on general functions, Almost sure convergence of random projected proximal and subgradient algorithms for distributed nonsmooth convex optimization, Consensus and disturbance attenuation in multi‐agent chains with nonlinear control and time delays, Multiple synchronous states in static delay-free mutually connected PLL networks, Group consensus in multi-agent systems with switching topologies and communication delays, Quantized consensus over directed networks with switching topologies, Distributed cooperative learning over time-varying random networks using a gossip-based communication protocol, A graph-theoretic approach on optimizing informed-node selection in multi-agent tracking control, Step-size sequence design for finite-time average consensus in secure wireless sensor networks, Optimal iterative learning control design for multi-agent systems consensus tracking, Semiautonomous control of multiple networked Lagrangian systems, Combination framework of rendezvous algorithm for multi-agent systems with limited sensing ranges, Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays, Communication-computation tradeoff in distributed consensus optimization for MPC-based coordinated control under wireless communications, Distributed RobustH_∞Consensus for Multi-Agent Systems with Nonlinear Dynamics and Parameter Uncertainties, Relative tempo of distributed averaging on networks, Dynamics of opinions with social biases, Scale-free collaborative protocol design for state and regulated state synchronization of multi-agent systems with arbitrary fast convergence, Optimal design for manipulation of random consensus over discrete information in networked systems, Graph-balancing algorithms for average consensus over directed networks, Convergence rate on periodic gossiping, Ultra-fast consensus of discrete-time multi-agent systems with multi-step predictive output feedback, Decentralized and privacy-preserving low-rank matrix completion, LQR-based optimal topology of leader-following consensus, A fully distributed approach for consensus of multi-agent systems under multiple state-variables-dependent interaction topologies, Multi-agent consensus algorithm with obstacle avoidance via optimal control approach, Event-driven multi-consensus of multi-agent networks with repulsive links, Neural-network-based sliding-mode control for multiple rigid-body attitude tracking with inertial information completely unknown, Collective circular motion of multi-vehicle systems, Consensusability of multi-agent systems via observer with limited communication data rate, Distributed learning of average belief over networks using sequential observations, Sequential parametric convex approximation algorithm for bilinear matrix inequality problem, Reset control for consensus of double-integrator multi-agent systems, On Convergence Rate of Distributed Stochastic Gradient Algorithm for Convex Optimization with Inequality Constraints, Event-based control for average consensus of wireless sensor networks with stochastic communication noises, Control of group of mobile autonomous agents via local strategies, The Evolution of Beliefs over Signed Social Networks, Average consensus with weighting matrix design for quantized communication on directed switching graphs, Finite-time consensus for stochastic multi-agent systems, On local synchronisability of nonlinear networked systems with a unit inner-coupling matrix and switching topology, On performance evaluation of distributed system size estimation executed by average consensus weights, Data aggregation in mobile wireless sensor networks represented as stationary edge-Markovian evolving graphs, Static decentralized control of a single-integrator network with Markovian sensing topology, On arbitrary compression for decentralized consensus and stochastic optimization over directed networks, An accelerated distributed gradient method with local memory, Observability-blocking control using sparser and regional feedback for network synchronization processes, Distributed online bandit optimization under random quantization, Transcale average consensus of directed multi-vehicle networks with fixed and switching topologies, Robust discrete time dynamic average consensus, Distributed algebraic connectivity estimation for undirected graphs with upper and lower bounds, Adaptive finite-time consensus control of a group of uncertain nonlinear mechanical systems, Local average consensus in distributed measurement of spatial-temporal varying parameters: 1D case, L¹group consensus of multi-agent systems with stochastic inputs under directed interaction topology, Leader-following consensus of high-order multi-agent linear systems with bounded transmission channels, Accelerating average consensus by using the information of second-order neighbours with communication delays, \(L^1\) group consensus of multi-agent systems with switching topologies and stochastic inputs, Optimization of convergence rate and stability margin of information flow in cooperative systems, Scaled group consensus in agent networks with finite sub-networks under continuous/discrete-time settings, Topology selection for multi-agent systems with opposite leaders, Distributed stochastic algorithm for global optimization in networked system, A distributed Kalman filtering algorithm with fast finite-time convergence for sensor networks, Distributed stopping for average consensus in undirected graphs via event-triggered strategies, Finite-time information consensus for multi-agent systems with fixed and switching topologies, On consensus performance of nonlinear multi-agent systems with hybrid control, Iterative learning control with input sharing for multi-agent consensus tracking, Consensus control for a network of high order continuous-time agents with communication delays, Is ADMM always faster than average consensus?, Sampled-data based average consensus with measurement noises: convergence analysis and uncertainty principle, A fast clock synchronization algorithm for wireless sensor networks, Finite-time containment control without velocity and acceleration measurements, Fixed-time consensus tracking control of second-order multi-agent systems with inherent nonlinear dynamics via output feedback, A new distributed Kalman filtering based on mean-square estimation upper bounds, Fixed-time consensus protocols for multi-agent systems with linear and nonlinear state measurements, Consensus for wireless sensor networks with Markovian switching topology and stochastic communication noises, Finite-time consensus of nonlinear multi-agent system with prescribed performance, On robust and optimal imperfect information state equipartitioning for network systems, Distributed PD-type protocol based containment control of multi-agent systems with input delays, Couple-group consensus of continuous-time multi-agent systems under Markovian switching topologies, Active coupling and its circuitry designs of chaotic systems against deteriorated and delayed networks, Fast distributed algebraic connectivity estimation in large scale networks, Finite-time consensus for nonlinear multi-agent systems with time-varying delay: an auxiliary system approach, Optimal scaling of a gradient method for distributed resource allocation, Fast consensus of networked multiagent systems with two-hop network, Nonlinear protocols for optimal distributed consensus in networks of dynamic agents, Finite-time distributed event-triggered consensus control for multi-agent systems, Coordination and collision avoidance for Lagrangian systems with disturbances, Distributed average consensus via gossip algorithm with real-valued and quantized data for \(0<q<1\), Distributed \(H_\infty\)-consensus filtering in sensor networks with multiple missing measurements: the finite-horizon case, Consensus of second-order and high-order discrete-time multi-agent systems with random networks, Distributed semistable LQR control for discrete-time dynamically coupled systems, Optimal tradeoff between instantaneous and delayed neighbor information in consensus algorithms, Distributed strategies for generating weight-balanced and doubly stochastic digraphs, Optimal network design for synchronization of coupled oscillators, Distributed set-valued estimation in sensor networks with limited communication data rate, Quantized consensus on first-order integrator networks, On the probability of correct selection in ordinal comparison over dynamic networks, GTS-based communication task scheduling for quantized output consensus over IEEE 802.15.4 wireless networks, Distributed estimation of Laplacian eigenvalues via constrained consensus optimization problems, Distributed finite-time tracking for a multi-agent system under a leader with bounded unknown acceleration, Accelerating distributed average consensus by exploring the information of second-order neighbors, Structural control of single-input rank one bilinear systems, Analysis of consensus protocols with bounded measurement errors, On the consensus protocol of conspecific agents, Model based peer-to-peer estimator over wireless sensor networks with lossy channels, Safe Metropolis-Hastings algorithm and its application to swarm control, Reset strategy for consensus in networks of clusters, Synchronization of coupled limit cycles, Recent advances on filtering and control for nonlinear stochastic complex systems with incomplete information: a survey, Distributed discrete-time coordinated tracking with Markovian switching topologies, A majorization inequality and its application to distributed Kalman filtering, Quantized consensus in Hamiltonian graphs, Fast convergent average consensus of multiagent systems based on community detection algorithm, Collaborative scalar-gain estimators for potentially unstable social dynamics with limited communication, Approximate dual averaging method for multiagent saddle-point problems with stochastic subgradients, Average consensus in multiagent systems with the problem of packet losses when using the second-order neighbors' information, Closed-form solution for optimal convergence speed of multi-agent systems with discrete-time double-integrator dynamics for fixed weight ratios, Inexact dual averaging method for distributed multi-agent optimization, A new approach to the stability analysis of continuous-time distributed consensus algorithms, Kullback-Leibler average, consensus on probability densities, and distributed state estimation with guaranteed stability, Consensus for black-box nonlinear agents using optimistic optimization, Event-triggered control for multiagent systems with the problem of packet losses and communication delays when using the second-order neighbors' information, Asynchronous gossip-based gradient-free method for multiagent optimization, Learning low-complexity autoregressive models via proximal alternating minimization, Distributed robust \(H_\infty \) consensus control in directed networks of agents with time-delay, On system state equipartitioning and semistability in network dynamical systems with arbitrary time-delays, Moving horizon estimation for ARMAX processes with additive output noise, A greedy topology design to accelerate consensus in broadcast wireless sensor networks, Optimal distributed linear averaging, Decentralised minimum-time consensus, Virtual neighbor based connectivity preserving of multi-agent systems with bounded control inputs in the presence of unreliable communication links, Target control and source estimation metrics for dynamical networks, A new class of consensus protocols for agent networks with discrete time dynamics, Robust quantized consensus of discrete multi-agent systems under input saturation, Distributed consensus-based multi-agent convex optimization via gradient tracking technique, Leader-following consensus of multi-agent systems with limited data rate, Convergence rates of discrete-time stochastic approximation consensus algorithms: graph-related limit bounds, Distributed dual averaging method for multi-agent optimization with quantized communication, Average consensus on general strongly connected digraphs, Finite-time consensus of heterogeneous multi-agent systems with and without velocity measurements, A ``thermodynamic approach to multi-robot cooperative localization, Discrete-time dynamic average consensus, Distributed formation control for fractional-order systems: dynamic interaction and absolute/relative damping, Adaptive fast consensus algorithm for distributed sensor fusion, Impact of degree mixing pattern on consensus formation in social networks, Google pageranking problem: The model and the analysis, Convergence rate for consensus with delays, Distributed scheduling of measurements in a sensor network for parameter estimation of spatio-temporal systems, Finite-time consensus of networked multiagent systems with time-varying linear control protocols, Distributed function calculation over noisy networks, On algebraic connectivity of directed scale-free networks, Speeding up finite-time consensus via minimal polynomial of a weighted graph -- a numerical approach, Request-based gossiping without deadlocks, Distributed randomized algorithms for probabilistic performance analysis, Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication, Coordination in multiagent systems and Laplacian spectra of digraphs, Distributed networked set-membership filtering with ellipsoidal state estimations, Primal recovery from consensus-based dual decomposition for distributed convex optimization

Uses Software

• COL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• Minimum entropy \(H_{\infty}\) control
• Method of centers for minimizing generalized eigenvalues
• Several NP-hard problems arising in robust stability analysis
• Laplacian matrices of graphs: A survey
• Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices
• Convex analysis and nonlinear optimization. Theory and examples
• Lectures on Modern Convex Optimization
• Semidefinite optimization
• Large-Scale Optimization of Eigenvalues
• Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems
• Linear Matrix Inequalities in System and Control Theory
• NP-Hardness of Some Linear Control Design Problems
• A Spectral Bundle Method for Semidefinite Programming
• Fastest Mixing Markov Chain on a Graph
• On Minimizing the Special Radius of a Nonsymmetric Matrix Function: Optimality Conditions and Duality Theory
• Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
• Semidefinite Programming
• Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Information Flow and Cooperative Control of Vehicle Formations
• Stability of multiagent systems with time-dependent communication links
• Symmetry Analysis of Reversible Markov Chains
• Handbook of semidefinite programming. Theory, algorithms, and applications