中文
相关论文

相关论文: Asynchronous Distributed Optimization over Lossy N…

200 篇论文

This paper addresses the problem of nonconvex nonsmooth decentralised optimisation in multi-agent networks with undirected connected communication graphs. Our contribution lies in introducing an algorithmic framework designed for the…

最优化与控制 · 数学 2023-12-08 Behnam Mafakheri , Jonathan H. Manton , Iman Shames

We study the problem of minimizing the sum of potentially non-differentiable convex cost functions with partially overlapping dependences in an asynchronous manner, where communication in the network is not coordinated. We study the…

最优化与控制 · 数学 2021-02-17 Yankai Lin , Iman Shames , Dragan Nesic

We consider the consensual distributed optimization problem and propose an asynchronous version of the Alternating Direction Method of Multipliers (ADMM) algorithm to solve it. The `asynchronous' part here refers to the fact that only one…

最优化与控制 · 数学 2022-04-01 Suhail M. Shah , Konstantin E. Avrachenkov

In this paper we propose an efficient distributed algorithm for solving loosely coupled convex optimization problems. The algorithm is based on a primal-dual interior-point method in which we use the alternating direction method of…

最优化与控制 · 数学 2015-02-10 Mariette Annergren , Sina Khoshfetrat Pakazad , Anders Hansson , Bo Wahlberg

In this work, we study the task of distributed optimization over a network of learners in which each learner possesses a convex cost function, a set of affine equality constraints, and a set of convex inequality constraints. We propose a…

最优化与控制 · 数学 2015-06-18 Zaid J. Towfic , Ali H. Sayed

In this work, we consider the distributed optimization problem in which each node has its own convex cost function and can communicate directly only with its neighbors, as determined by a directed communication topology (directed graph or…

最优化与控制 · 数学 2021-10-07 Wei Jiang , Themistoklis Charalambous

This paper investigates solving convex composite optimization on an undirected network, where each node, privately endowed with a smooth component function and a nonsmooth one, is required to minimize the sum of all the component functions…

最优化与控制 · 数学 2021-08-13 Xuyang Wu , Jie Lu

The alternating direction method of multipliers (ADMM) has been recognized as a versatile approach for solving modern large-scale machine learning and signal processing problems efficiently. When the data size and/or the problem dimension…

分布式、并行与集群计算 · 计算机科学 2016-05-04 Tsung-Hui Chang , Wei-Cheng Liao , Mingyi Hong , Xiangfeng Wang

We consider a distributed learning problem, where agents minimize a global objective function by exchanging information over a network. Our approach has two distinct features: (i) It substantially reduces communication by triggering…

机器学习 · 计算机科学 2025-11-20 Guner Dilsad Er , Sebastian Trimpe , Michael Muehlebach

This paper studies the problem of distributed Riemannian optimization over a network of agents whose cost functions are geodesically smooth but possibly geodesically non-convex. Extending a well-known distributed optimization strategy…

信号处理 · 电气工程与系统科学 2026-05-26 Xiuheng Wang , Ricardo Borsoi , Cédric Richard , Ali H. Sayed

We propose a distributed solution for a constrained convex optimization problem over a network of clustered agents each consisted of a set of subagents. The communication range of the clustered agents is such that they can form a connected…

多智能体系统 · 计算机科学 2021-04-06 Hossein Moradian , Solmaz S. Kia

We consider a class of distributed optimization problem where the objective function consists of a sum of strongly convex and smooth functions and a (possibly nonsmooth) convex regularizer. A multi-agent network is assumed, where each agent…

最优化与控制 · 数学 2021-10-01 Yichuan Li , Yonghai Gong , Nikolaos M. Freris , Petros Voulgaris , Dusan Stipanovic

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 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

A multi-agent optimization problem motivated by the management of energy systems is discussed. The associated cost function is separable and convex although not necessarily strongly convex and there exist edge-based coupling equality…

最优化与控制 · 数学 2022-06-03 Wicak Ananduta , Angelia Nedić , Carlos Ocampo-Martinez

This paper introduces a dual-regularized ADMM approach to distributed, time-varying optimization. The proposed algorithm is designed in a prediction-correction framework, in which the computing nodes predict the future local costs based on…

最优化与控制 · 数学 2024-05-07 Nicola Bastianello , Andrea Simonetto , Ruggero Carli

When the data is distributed across multiple servers, lowering the communication cost between the servers (or workers) while solving the distributed learning problem is an important problem and is the focus of this paper. In particular, we…

机器学习 · 计算机科学 2020-03-25 Anis Elgabli , Jihong Park , Amrit S. Bedi , Mehdi Bennis , Vaneet Aggarwal

Distributed optimization has attracted lots of attention in the operation of power systems in recent years, where a large area is decomposed into smaller control regions each solving a local optimization problem with periodic information…

分布式、并行与集群计算 · 计算机科学 2017-11-07 Junyao Guo , Gabriela Hug , Ozan Tonguz

In distributed optimization and federated learning, asynchronous alternating direction method of multipliers (ADMM) serves as an attractive option for large-scale optimization, data privacy, straggler nodes and variety of objective…

机器学习 · 计算机科学 2025-08-19 Sagar Shrestha

In this paper, we propose a communication- and computation-efficient algorithm to solve a convex consensus optimization problem defined over a decentralized network. A remarkable existing algorithm to solve this problem is the alternating…

最优化与控制 · 数学 2020-04-09 Weiyu Li , Yaohua Liu , Zhi Tian , Qing Ling