中文
相关论文

相关论文: Heterogeneous Distributed Subgradient

200 篇论文

The push-sum algorithm is probably the most important distributed averaging approach over directed graphs, which has been applied to various problems including distributed optimization. This paper establishes the explicit absolute…

最优化与控制 · 数学 2023-04-20 Yixuan Lin , Ji Liu

We consider distributed optimization by a collection of nodes, each having access to its own convex function, whose collective goal is to minimize the sum of the functions. The communications between nodes are described by a time-varying…

最优化与控制 · 数学 2014-03-18 Angelia Nedic , Alex Olshevsky

The push-sum based subgradient is an important method for distributed convex optimization over unbalanced directed graphs, which is known to converge at a rate of $O(\ln t/\sqrt{t})$. This paper shows that the subgradient-push algorithm…

最优化与控制 · 数学 2023-08-03 Yixuan Lin , Ji Liu

In this paper, we focus on solving a distributed convex optimization problem in a network, where each agent has its own convex cost function and the goal is to minimize the sum of the agents' cost functions while obeying the network…

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

In this paper, a distributed subgradient-based algorithm is proposed for continuous-time multi-agent systems to search a feasible solution to convex inequalities. The algorithm involves each agent achieving a state constrained by its own…

系统与控制 · 计算机科学 2017-06-13 Kaihong Lu , Gangshan Jing , Long Wang

In this paper, we focus on solving a distributed convex optimization problem in a network, where each agent has its own convex cost function and the goal is to minimize the sum of the agents' cost functions while obeying the network…

最优化与控制 · 数学 2020-02-11 Shi Pu , Wei Shi , Jinming Xu , Angelia Nedić

This paper considers a distributed convex optimization problem over a time-varying multi-agent network, where each agent has its own decision variables that should be set so as to minimize its individual objective subject to local…

最优化与控制 · 数学 2018-05-22 Chuanye Gu , Zhiyou Wu , Jueyou Li , Yaning Guo

We propose a novel algorithm for solving convex, constrained and distributed optimization problems defined on multi-agent-networks, where each agent has exclusive access to a part of the global objective function. The agents are able to…

系统与控制 · 电气工程与系统科学 2020-08-12 Jan Zimmermann , Tatiana Tatarenko , Volker Willert , Jürgen Adamy

This paper presents a distributed optimization scheme over a network of agents in the presence of cost uncertainties and over switching communication topologies. Inspired by recent advances in distributed convex optimization, we propose a…

最优化与控制 · 数学 2016-11-15 Saghar Hosseini , Airlie Chapman , Mehran Mesbahi

We investigate a distributed optimization problem over a cooperative multi-agent time-varying network, where each agent has its own decision variables that should be set so as to minimize its individual objective subject to local…

最优化与控制 · 数学 2018-05-24 Chuanye Gu , Zhiyou Wu , Jueyou Li

We study distributed non-convex optimization on a time-varying multi-agent network. Each node has access to its own smooth local cost function, and the collective goal is to minimize the sum of these functions. We generalize the results…

最优化与控制 · 数学 2016-12-06 Tatiana Tatarenko , Behrouz Touri

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

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 a convex unconstrained optimization problem that arises in a network of agents whose goal is to cooperatively optimize the sum of the individual agent objective functions through local computations and communications. For this…

最优化与控制 · 数学 2008-03-11 Angelia Nedić , Alex Olshevsky , Asuman Ozdaglar , John N. Tsitsiklis

In this letter, we study distributed optimization, where a network of agents, abstracted as a directed graph, collaborates to minimize the average of locally-known convex functions. Most of the existing approaches over directed graphs are…

最优化与控制 · 数学 2018-06-08 Ran Xin , Usman A. Khan

We investigate the convergence rate of the recently proposed subgradient-push method for distributed optimization over time-varying directed graphs. The subgradient-push method can be implemented in a distributed way without requiring…

最优化与控制 · 数学 2015-02-17 Angelia Nedic , Alex Olshevsky

We consider a distributed multi-agent network system where the goal is to minimize a sum of convex objective functions of the agents subject to a common convex constraint set. Each agent maintains an iterate sequence and communicates the…

最优化与控制 · 数学 2008-11-18 S. Sundhar Ram , A. Nedich , V. V. Veeravalli

We propose a distributed algorithm, termed the Directed-Distributed Projected Subgradient (D-DPS), to solve a constrained optimization problem over a multi-agent network, where the goal of agents is to collectively minimize the sum of…

最优化与控制 · 数学 2016-08-30 Chenguang Xi , Usman A. Khan

Distributed Optimization is an increasingly important subject area with the rise of multi-agent control and optimization. We consider a decentralized stochastic optimization problem where the agents on a graph aim to asynchronously optimize…

最优化与控制 · 数学 2021-10-22 Vyacheslav Kungurtsev , Mahdi Morafah , Tara Javidi , Gesualdo Scutari

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
‹ 上一页 1 2 3 10 下一页 ›