中文
相关论文

相关论文: Weight Optimization for Distributed Average Consen…

200 篇论文

In this paper, the distributed resource allocation problem on strongly connected and weight-balanced digraphs is investigated, where the decisions of each agent are restricted to satisfy the coupled network resource constraints and…

最优化与控制 · 数学 2022-03-10 Xiaohong Nian , Fan Li , Dongxin Liu

We study the decentralized consensus and stochastic optimization problems with compressed communications over static directed graphs. We propose an iterative gradient-based algorithm that compresses messages according to a desired…

最优化与控制 · 数学 2022-04-19 Mohammad Taha Toghani , César A. Uribe

Distributed abstract programs are a novel class of distributed optimization problems where (i) the number of variables is much smaller than the number of constraints and (ii) each constraint is associated to a network node. Abstract…

分布式、并行与集群计算 · 计算机科学 2009-11-02 Giuseppe Notarstefano , Francesco Bullo

We present distributed algorithms that can be used by multiple agents to align their estimates with a particular value over a network with time-varying connectivity. Our framework is general in that this value can represent a consensus…

最优化与控制 · 数学 2010-04-20 Angelia Nedić , Asuman Ozdaglar , Pablo A. Parrilo

Knowing which parts of a complex system have identical roles simplifies computations and reveals patterns in its network structure. Group theory has been applied to study symmetries in unweighted networks. However, in real-world weighted…

物理与社会 · 物理学 2025-06-16 Julia Korol , Mateusz Iskrzyński

This paper studies the continuous-time distributed optimization of a sum of convex functions over directed graphs. Contrary to what is known in the consensus literature, where the same dynamics works for both undirected and directed…

最优化与控制 · 数学 2015-03-20 Bahman Gharesifard , Jorge Cortes

We address the optimal transmit power allocation problem (from the sensor nodes (SNs) to the fusion center (FC)) for the decentralized detection of an unknown deterministic spatially uncorrelated signal which is being observed by a…

系统与控制 · 计算机科学 2015-06-04 Edmond Nurellari , Des McLernon , Mounir Ghogho , Syed Ali Raza Zaidi

We consider the problem of optimally allocating a given total storage budget in a distributed storage system. A source has a data object which it can code and store over a set of storage nodes; it is allowed to store any amount of coded…

信息论 · 计算机科学 2016-11-15 Derek Leong , Alexandros G. Dimakis , Tracey Ho

Maximum weight matching is one of the most fundamental combinatorial optimization problems with a wide range of applications in data mining and bioinformatics. Developing distributed weighted matching algorithms is challenging due to the…

分布式、并行与集群计算 · 计算机科学 2019-06-06 Sepehr Assadi , MohammadHossein Bateni , Vahab Mirrokni

This paper investigates the distributed optimal output consensus problem of heterogeneous linear multi-agent systems over weight-unbalanced directed networks. A novel distributed continuous-time state feedback controller is proposed to…

最优化与控制 · 数学 2022-09-02 Jin Zhang , Lu Liu , Haibo Ji , Xinghu Wang

This paper studies a constrained optimization problem over networked systems with an undirected and connected communication topology. The algorithm proposed in this work utilizes singular perturbation, dynamic average consensus, and saddle…

最优化与控制 · 数学 2017-10-24 Phuong Huu Hoang , Hyo-Sung Ahn

Average consensus algorithms compute the global average of sensor data in a distributed fashion using local sensor nodes. Simple execution, decentralized philosophy make these algorithms suitable for WSN scenarios. Most of the researchers…

系统与控制 · 计算机科学 2018-08-21 Sateeshkrishna Dhuli , Y. N. Singh

This paper studies reduced-order modeling of dynamic networks with strongly connected topology. Given a graph clustering of an original complex network, we construct a quotient graph with less number of vertices, where the edge weights are…

最优化与控制 · 数学 2020-03-10 Xiaodong Cheng , Lanlin Yu , Dingchao Ren , Jacquelien M. A. Scherpen

A distributed adaptive algorithm to estimate a time-varying signal, measured by a wireless sensor network, is designed and analyzed. One of the major features of the algorithm is that no central coordination among the nodes needs to be…

分布式、并行与集群计算 · 计算机科学 2008-10-22 Carlo Fischione , Alberto Speranzon , Karl H. Johansson , Alberto Sangiovanni-Vincentelli

In this paper we propose and analyze a distributed algorithm for achieving globally optimal decisions, either estimation or detection, through a self-synchronization mechanism among linearly coupled integrators initialized with local…

信息论 · 计算机科学 2016-11-15 Gesualdo Scutari , Sergio Barbarossa , Loreto Pescosolido

Consensus is a common method for computing a function of the data distributed among the nodes of a network. Of particular interest is distributed average consensus, whereby the nodes iteratively compute the sample average of the data stored…

信息论 · 计算机科学 2021-12-06 Ryan Pilgrim

We propose an adaptive control strategy for the simultaneous estimation of topology and synchronization in complex dynamical networks with unknown, time-varying topology. Our approach transforms the problem of time-varying topology…

多智能体系统 · 计算机科学 2024-09-16 Nana Wang , Esteban Restrepo , Dimos V. Dimarogonas

We study a distributed consensus-based stochastic gradient descent (SGD) algorithm and show that the rate of convergence involves the spectral properties of two matrices: the standard spectral gap of a weight matrix from the network…

最优化与控制 · 数学 2016-09-02 Avleen S. Bijral , Anand D. Sarwate , Nathan Srebro

In this paper, we propose a fully distributed algorithm for frequency offsets estimation in decentralized systems. With the proposed algorithm, each node estimates its frequency offsets by local computations and limited exchange of…

信息论 · 计算机科学 2016-07-12 Jian Du , Yik-Chung Wu

Recently a distributed algorithm has been proposed for multi-agent networks to solve a system of linear algebraic equations, by assuming each agent only knows part of the system and is able to communicate with nearest neighbors to update…

最优化与控制 · 数学 2016-03-15 Hong-Tai Cao , Travis E. Gibson , Shaoshuai Mou , Yang-Yu Liu