中文
相关论文

相关论文: Gradient-Free Multi-Agent Nonconvex Nonsmooth Opti…

200 篇论文

We study the problem of distributed zero-order optimization for a class of strongly convex functions. They are formed by the average of local objectives, associated to different nodes in a prescribed network of connections. We propose a…

最优化与控制 · 数学 2021-06-29 Arya Akhavan , Massimiliano Pontil , Alexandre B. Tsybakov

We study nonconvex distributed optimization in multiagent networks where the communications between nodes is modeled as a time-varying sequence of arbitrary digraphs. We introduce a novel broadcast-based distributed algorithmic framework…

分布式、并行与集群计算 · 计算机科学 2016-12-16 Ying Sun , Gesualdo Scutari , Daniel Palomar

In this paper, we investigate the distributed convex optimization problem over a multi-agent system with Markovian switching communication networks. The objective function is the sum of each agent's local objective function, which cannot be…

最优化与控制 · 数学 2020-02-25 Peng Yi , Li Li

In this work, we consider solving a distributed optimization problem in a multi-agent network with multiple clusters. In each cluster, the involved agents cooperatively optimize a separable composite function with a common decision…

最优化与控制 · 数学 2022-03-03 Jianzheng Wang , Guoqiang Hu

In this paper we consider a distributed stochastic optimization problem without the gradient/subgradient information for the local objective functions, subject to local convex constraints. The objective functions may be non-smooth and…

系统与控制 · 计算机科学 2018-06-25 Yinghui Wang , Wenxiao Zhao , Yiguang Hong , Mohsen Zamani

We analyze stochastic algorithms for optimizing nonconvex, nonsmooth finite-sum problems, where the nonconvex part is smooth and the nonsmooth part is convex. Surprisingly, unlike the smooth case, our knowledge of this fundamental problem…

最优化与控制 · 数学 2016-05-24 Sashank J. Reddi , Suvrit Sra , Barnabas Poczos , Alex Smola

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

In this paper, we develop a distributed algorithm for solving a class of distributed convex optimization problems where the local objective functions can be a general nonsmooth function, and all equalities and inequalities are network-wide…

最优化与控制 · 数学 2026-04-14 Yeong-Ung Kim , Hyo-Sung Ahn

This paper investigates the distributed continuous-time nonconvex optimization problem over unbalanced directed networks. The objective is to cooperatively drive all the agent states to an optimal solution that minimizes the sum of the…

最优化与控制 · 数学 2022-12-01 Jin Zhang , Yahui Hao , Lu Liu , Haibo Ji

By enabling the nodes or agents to solve small-sized subproblems to achieve coordination, distributed algorithms are favored by many networked systems for efficient and scalable computation. While for convex problems, substantial…

最优化与控制 · 数学 2022-08-24 Yu Yang , Qing-Shan Jia , Zhanbo Xu , Xiaohong Guan , Costas J. Spanos

This paper proposes a distributed stochastic algorithm with variance reduction for general smooth non-convex finite-sum optimization, which has wide applications in signal processing and machine learning communities. In distributed setting,…

最优化与控制 · 数学 2021-07-23 Xia Jiang , Xianlin Zeng , Jian Sun , Jie Chen

This paper considers distributed nonconvex optimization with the cost functions being distributed over agents. Noting that information compression is a key tool to reduce the heavy communication load for distributed algorithms as agents…

最优化与控制 · 数学 2022-10-10 Xinlei Yi , Shengjun Zhang , Tao Yang , Tianyou Chai , Karl H. Johansson

We consider cooperative multi-agent consensus optimization problems over an undirected network of agents, where only those agents connected by an edge can directly communicate. The objective is to minimize the sum of agent-specific…

最优化与控制 · 数学 2016-07-12 Necdet Serhat Aybat , Erfan Yazdandoost Hamedani

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

In this paper we consider distributed optimization problems in which the cost function is separable, i.e., a sum of possibly non-smooth functions all sharing a common variable, and can be split into a strongly convex term and a convex one.…

系统与控制 · 计算机科学 2016-06-27 Ivano Notarnicola , Giuseppe Notarstefano

Heterogeneous networks comprise agents with varying capabilities in terms of computation, storage, and communication. In such settings, it is crucial to factor in the operating characteristics in allowing agents to choose appropriate…

最优化与控制 · 数学 2022-09-07 Yichuan Li , Petros Voulgaris , Nikolaos M. Freris

This paper studies a distributed stochastic optimization problem over random networks with imperfect communications subject to a global constraint, which is the intersection of local constraint sets assigned to agents. The global cost…

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

In this paper, we consider a stochastic distributed nonconvex optimization problem with the cost function being distributed over $n$ agents having access only to zeroth-order (ZO) information of the cost. This problem has various machine…

最优化与控制 · 数学 2022-01-11 Xinlei Yi , Shengjun Zhang , Tao Yang , Karl H. Johansson

In this paper, a distributed optimization problem with general differentiable convex objective functions is studied for single-integrator and double-integrator multi-agent systems. Two distributed adaptive optimization algorithm is…

最优化与控制 · 数学 2017-03-28 Peng Lin , Wei Ren

This paper aims at distributed multi-agent convex optimization where the communications network among the agents are presented by a random sequence of possibly state-dependent weighted graphs. This is the first work to consider both random…

系统与控制 · 电气工程与系统科学 2024-12-31 Seyyed Shaho Alaviani , Atul Kelkar