中文
相关论文

相关论文: Towards an $O(\frac{1}{t})$ convergence rate for d…

200 篇论文

This work studies nonconvex distributed constrained optimization over stochastic communication networks. We revisit the distributed dual averaging algorithm, which is known to converge for convex problems. We start from the centralized…

最优化与控制 · 数学 2022-11-15 Changxin Liu , Xuyang Wu , Xinlei Yi , Yang Shi , Karl H. Johansson

We consider the problems of reaching average consensus and solving consensus-based optimization over unreliable communication networks wherein packets may be dropped accidentally during transmission. Existing work either assumes that the…

分布式、并行与集群计算 · 计算机科学 2018-12-11 Lili Su

In this work, we first consider distributed convex constrained optimization problems where the objective function is encoded by multiple local and possibly nonsmooth objectives privately held by a group of agents, and propose a distributed…

最优化与控制 · 数学 2020-02-20 Changxin Liu , Huiping Li , Yang Shi

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

The paper studies a distributed constrained optimization problem, where multiple agents connected in a network collectively minimize the sum of individual objective functions subject to a global constraint being an intersection of the local…

最优化与控制 · 数学 2016-03-08 Jinlong Lei , Han-Fu Chen , Hai-Tao Fang

We study the so-called distributed two-time-scale gradient method for solving convex optimization problems over a network of agents when the communication bandwidth between the nodes is limited, and so information that is exchanged between…

系统与控制 · 电气工程与系统科学 2021-06-01 Marcos M. Vasconcelos , Thinh T. Doan , Urbashi Mitra

In this work, we study decentralized convex constrained optimization problems in networks. We focus on the dual averaging-based algorithmic framework that is well-documented to be superior in handling constraints and complex communication…

最优化与控制 · 数学 2022-08-16 Changxin Liu , Yang Shi , Huiping Li , Wenli Du

Distributed averaging is among the most relevant cooperative control problems, with applications in sensor and robotic networks, distributed signal processing, data fusion, and load balancing. Consensus and gossip algorithms have been…

系统与控制 · 电气工程与系统科学 2023-09-06 Christel Sirocchi , Alessandro Bogliolo

We consider a multi agent optimization problem where a set of agents collectively solves a global optimization problem with the objective function given by the sum of locally known convex functions. We focus on the case when information…

最优化与控制 · 数学 2016-03-14 Ali Makhdoumi , Asuman Ozdaglar

Non-coherent over-the-air (OTA) computation has garnered increasing attention for its advantages in facilitating information aggregation among distributed agents in resource-constrained networks without requiring precise channel estimation.…

信息论 · 计算机科学 2025-04-09 Yuhang Deng , Zheng Chen , Erik G. Larsson

There has been a growing effort in studying the distributed optimization problem over a network. The objective is to optimize a global function formed by a sum of local functions, using only local computation and communication. Literature…

最优化与控制 · 数学 2017-05-02 Guannan Qu , Na Li

A novel distributed algorithm is proposed for finite-time converging to a feasible consensus solution satisfying global optimality to a certain accuracy of the distributed robust convex optimization problem (DRCO) subject to bounded…

最优化与控制 · 数学 2023-09-06 Xunhao Wu , Jun Fu

We establish the O($\frac{1}{k}$) convergence rate for distributed stochastic gradient methods that operate over strongly convex costs and random networks. The considered class of methods is standard each node performs a weighted average of…

最优化与控制 · 数学 2018-03-22 Dusan Jakovetic , Dragana Bajovic , Anit Kumar Sahu , Soummya Kar

We consider a class of multi-agent cooperative consensus optimization problems with local nonlinear convex constraints where only those agents connected by an edge can directly communicate, hence, the optimal consensus decision lies in the…

最优化与控制 · 数学 2023-02-23 Nazanin Abolfazli , Afrooz Jalilzadeh , Erfan Yazdandoost Hamedani

We consider the distributed optimization problem for the sum of convex functions where the underlying communications network connecting agents at each time is drawn at random from a collection of directed graphs. Building on an earlier work…

最优化与控制 · 数学 2020-09-16 Pouya Rezaeinia , Bahman Gharesifard

We consider solving a convex, possibly stochastic optimization problem over a randomly time-varying multi-agent network. Each agent has access to some local objective function, and it only has unbiased estimates of the gradients of the…

最优化与控制 · 数学 2016-11-29 Mingyi Hong , Tsung-Hui Chang

Considering the constrained stochastic optimization problem over a time-varying random network, where the agents are to collectively minimize a sum of objective functions subject to a common constraint set, we investigate asymptotic…

最优化与控制 · 数学 2020-09-08 Shengchao Zhao , Xing-Min Chen , Yongchao Liu

We consider a multi-agent optimization problem where agents subject to local, intermittent interactions aim to minimize a sum of local objective functions subject to a global inequality constraint and a global state constraint set. In…

最优化与控制 · 数学 2012-10-10 Minghui Zhu , Sonia Martinez

We consider an $n$ agents distributed optimization problem with imperfect information characterized in a parametric sense, where the unknown parameter can be solved by a distinct distributed parameter learning problem. Though each agent…

最优化与控制 · 数学 2024-04-23 Yaqun Yang , Jinlong Lei

The goal of decentralized optimization over a network is to optimize a global objective formed by a sum of local (possibly nonsmooth) convex functions using only local computation and communication. It arises in various application domains,…

最优化与控制 · 数学 2015-03-17 John Duchi , Alekh Agarwal , Martin Wainwright
‹ 上一页 1 2 3 10 下一页 ›