中文
相关论文

相关论文: Fenchel Dual Gradient Methods for Distributed Conv…

200 篇论文

This paper studies a class of distributed optimization problems with coupled equality constraints in networked systems. Many existing distributed algorithms rely on solving local subproblems via the $\operatorname{argmin}$ operator in each…

最优化与控制 · 数学 2025-11-26 Chenyang Qiu , Zongli Lin

Multi-level optimization has gained increasing attention in recent years, as it provides a powerful framework for solving complex optimization problems that arise in many fields, such as meta-learning, multi-player games, reinforcement…

机器学习 · 计算机科学 2023-10-11 Shuoguang Yang , Xuezhou Zhang , Mengdi Wang

This paper studies a distributed policy gradient in collaborative multi-agent reinforcement learning (MARL), where agents over a communication network aim to find the optimal policy to maximize the average of all agents' local returns. Due…

多智能体系统 · 计算机科学 2022-12-06 Xiaoxiao Zhao , Jinlong Lei , Li Li , Jie Chen

This paper aims to address distributed optimization problems over directed and time-varying networks, where the global objective function consists of a sum of locally accessible convex objective functions subject to a feasible set…

最优化与控制 · 数学 2020-07-14 Xiuxian Li , Gang Feng , Lihua Xie

In recent times, various distributed optimization algorithms have been proposed for whose specific agent dynamics global optimality and convergence is proven. However, there exist no general conditions for the design of such algorithms. In…

最优化与控制 · 数学 2025-03-14 Pol Jane-Soneira , Charles Muller , Felix Strehle , Sören Hohmann

This work considers the distributed computation of the one-to-one vertex correspondences between two undirected and connected graphs, which is called \textit{graph matching}, over multi-agent networks. Given two \textit{isomorphic} and…

最优化与控制 · 数学 2020-02-21 Quoc Van Tran , Zhiyong Sun , Brian D. O. Anderson , Hyo-Sung Ahn

Optimization in distributed networks plays a central role in almost all distributed machine learning problems. In principle, the use of distributed task allocation has reduced the computational time, allowing better response rates and…

最优化与控制 · 数学 2020-07-28 Elie Atallah , Nazanin Rahnavard , Chinwendu Enyioha

This work studies multi-agent sharing optimization problems with the objective function being the sum of smooth local functions plus a convex (possibly non-smooth) function coupling all agents. This scenario arises in many machine learning…

最优化与控制 · 数学 2020-06-17 Sulaiman A. Alghunaim , Ming Yan , Ali H. Sayed

In this paper we consider a distributed optimization scenario in which a set of agents has to solve a convex optimization problem with separable cost function, local constraint sets and a coupling inequality constraint. We propose a novel…

系统与控制 · 计算机科学 2018-04-25 Ivano Notarnicola , Giuseppe Notarstefano

In this paper we propose a distributed dual gradient algorithm for minimizing linearly constrained separable convex problems and analyze its rate of convergence. In particular, we prove that under the assumption of strong convexity and…

最优化与控制 · 数学 2014-10-01 Ion Necoara , Valentin Nedelcu

In this paper, we focus on solving a distributed convex aggregative optimization problem in a network, where each agent has its own cost function which depends not only on its own decision variables but also on the aggregated function of…

最优化与控制 · 数学 2022-07-26 Tongyu Wang , Peng Yi

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

We study non-convex distributed optimization problems where a set of agents collaboratively solve a separable optimization problem that is distributed over a time-varying network. The existing methods to solve these problems rely on (at…

最优化与控制 · 数学 2022-04-26 Hadi Reisizadeh , Behrouz Touri , Soheil Mohajer

This paper studies the distributed optimization problem with possibly nonidentical local constraints, where its global objective function is composed of $N$ convex functions. The aim is to solve the considered optimization problem in a…

最优化与控制 · 数学 2022-08-26 Hongzhe Liu , Wenwu Yu , Guanghui Wen , Wei Xing Zheng

We investigate the distributed multi-agent sharing optimization problem in a directed graph, with a composite objective function consisting of a smooth function plus a convex (possibly non-smooth) function shared by all agents. While…

最优化与控制 · 数学 2024-06-21 Sajad Zandi , Mehdi Korki

To design algorithms that reduce communication cost or meet rate constraints and are robust to communication noise, we study convex distributed optimization problems where a set of agents are interested in solving a separable optimization…

最优化与控制 · 数学 2023-05-02 Hadi Reisizadeh , Anand Gokhale , Behrouz Touri , Soheil Mohajer

In this paper, the distributed resource allocation optimization problem is investigated. The allocation decisions are made to minimize the sum of all the agents' local objective functions while satisfying both the global network resource…

最优化与控制 · 数学 2017-04-11 Peng Yi , Yiguang Hong , Feng Liu

We propose a distributed method to solve a multi-agent optimization problem with strongly convex cost function and equality coupling constraints. The method is based on Nesterov's accelerated gradient approach and works over stochastically…

最优化与控制 · 数学 2020-12-17 Wicak Ananduta , Carlos Ocampo-Martinez , Angelia Nedić

Solving optimization problems in multi-agent systems (MAS) involves information exchange between agents. These solutions must be robust to delays and errors that arise from an unreliable wireless network which typically connects the MAS. In…

动力系统 · 数学 2019-12-19 Arunselvan Ramaswamy , Adrian Redder , Daniel E. Quevedo

In this paper, a distributed convex optimization algorithm, termed \emph{distributed coordinate dual averaging} (DCDA) algorithm, is proposed. The DCDA algorithm addresses the scenario of a large distributed optimization problem with…

分布式、并行与集群计算 · 计算机科学 2018-10-31 Milind Rao , Stefano Rini , Andrea Goldsmith