中文
相关论文

相关论文: Fast Distributed Optimization over Directed Graphs…

200 篇论文

We consider a fully distributed constrained convex optimization problem over a multi-agent (no central coordinator) network. We propose an asynchronous gossip-based random projection (GRP) algorithm that solves the distributed problem using…

最优化与控制 · 数学 2013-04-08 Soomin Lee , Angelia Nedich

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

最优化与控制 · 数学 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong

We consider a discrete-time model of continuous-time distributed optimization over dynamic directed-graphs (digraphs) with applications to distributed learning. Our optimization algorithm works over general strongly connected dynamic…

In this paper we introduce a class of novel distributed algorithms for solving stochastic big-data convex optimization problems over directed graphs. In the addressed set-up, the dimension of the decision variable can be extremely high and…

最优化与控制 · 数学 2020-10-06 Francesco Farina , Giuseppe Notarstefano

In this paper, we study the problem of distributed multi-agent optimization over a network, where each agent possesses a local cost function that is smooth and strongly convex. The global objective is to find a common solution that…

最优化与控制 · 数学 2019-08-02 Shi Pu , Angelia Nedić

We study distributed convex constrained optimization on a time-varying multi-agent network. Each agent has access to its own local cost function, its local constraints, and its instant number of out-neighbors. The collective goal is to…

信号处理 · 电气工程与系统科学 2019-05-28 Tatiana Tatarenko , Jan Zimmermann , Volker Willert andJürgen Adamy

This paper studies the optimal resource allocation problem within a multi-agent network composed of both autonomous agents and humans. The main challenge lies in the globally coupled constraints that link the decisions of autonomous agents…

系统与控制 · 电气工程与系统科学 2025-04-04 Yichen Yao , Ryan Mbagna Nanko , Yue Wang , Xuan Wang

In this paper, we analyze the problem of optimally allocating resources in a distributed and privacy-preserving manner. We propose a novel distributed optimal resource allocation algorithm with privacy-preserving guarantees, which operates…

系统与控制 · 电气工程与系统科学 2022-07-19 Jakob Nylöf , Apostolos I. Rikos , Sebin Gracy , Karl H. Johansson

Distributed resource allocation (DRA) is fundamental to modern networked systems, spanning applications from economic dispatch in smart grids to CPU scheduling in data centers. Conventional DRA approaches require reliable communication, yet…

系统与控制 · 电气工程与系统科学 2025-10-22 Mohammadreza Doostmohammadian , Sergio Pequito

We present a novel algorithm for dynamic routing with dedicated path protection which, as the presented simulation results suggest, can be efficient and exact. We present the algorithm in the setting of optical networks, but it should be…

网络与互联网体系结构 · 计算机科学 2021-09-22 Ireneusz Szcześniak , Ireneusz Olszewski , Bożena Woźna-Szcześniak

We consider the problem of minimizing the sum of cost functions pertaining to agents over a network whose topology is captured by a directed graph (i.e., asymmetric communication). We cast the problem into the ADMM setting, via a consensus…

最优化与控制 · 数学 2023-04-04 Dingran Yi , Nikolaos M. Freris

In this paper, we investigate the distributed shortest distance optimization problem for a multi-agent network to cooperatively minimize the sum of the quadratic distances from some convex sets, where each set is only associated with one…

系统与控制 · 计算机科学 2016-02-04 Youcheng Lou , Yiguang Hong , Shouyang Wang

In this paper, we investigate the control of a cyber-physical system (CPS) while accounting for its vulnerability to external attacks. We formulate a constrained stochastic problem with a robust constraint to ensure robust operation against…

最优化与控制 · 数学 2024-07-18 Nishanth Venkatesh , Aditya Dave , Ioannis Faros , Andreas A. Malikopoulos

A novel and fully distributed optimization method is proposed for the distributed robust convex program (DRCP) over a time-varying unbalanced directed network under the uniformly jointly strongly connected (UJSC) assumption. Firstly, an…

最优化与控制 · 数学 2025-10-29 Jun Fu , Xunhao Wu

Despite significant advances on distributed continuous-time optimization of multi-agent networks, there is still lack of an efficient algorithm to achieve the goal of distributed optimization at a pre-specified time. Herein, we design a…

最优化与控制 · 数学 2021-06-23 Jialing Zhou , Yuezu Lv , Changyun Wen , Guanghui Wen

This work develops effective distributed strategies for the solution of constrained multi-agent stochastic optimization problems with coupled parameters across the agents. In this formulation, each agent is influenced by only a subset of…

最优化与控制 · 数学 2019-03-15 Sulaiman A. Alghunaim , Ali H. Sayed

We study the problem of constrained distributed optimization in multi-agent networks when some of the computing agents may be faulty. In this problem, the system goal is to have all the non-faulty agents collectively minimize a global…

分布式、并行与集群计算 · 计算机科学 2015-11-06 Lili Su , Nitin H. Vaidya

This paper considers a distributed optimization problem over a multi-agent network, in which the objective function is a sum of individual cost functions at the agents. We focus on the case when communication between the agents is described…

最优化与控制 · 数学 2017-11-01 Chenguang Xi , Van Sy Mai , Ran Xin , Eyad H. Abed , Usman A. Khan

The distributed convex optimization problem over the multi-agent system is considered in this paper, and it is assumed that each agent possesses its own cost function and communicates with its neighbours over a sequence of time-varying…

最优化与控制 · 数学 2022-02-03 Cong Wang , Shengyuan Xu , Deming Yuan , Baoyong Zhang , Zhengqiang Zhang

This paper deals with an optimization problem over a network of agents, where the cost function is the sum of the individual objectives of the agents and the constraint set is the intersection of local constraints. Most existing methods…

最优化与控制 · 数学 2018-06-20 Van Sy Mai , Eyad H. Abed