中文
相关论文

相关论文: Distributed Optimization of Convex Sum of Non-Conv…

200 篇论文

We study distributed big-data nonconvex optimization in multi-agent networks. We consider the (constrained) minimization of the sum of a smooth (possibly) nonconvex function, i.e., the agents' sum-utility, plus a convex (possibly) nonsmooth…

最优化与控制 · 数学 2018-09-03 Ivano Notarnicola , Ying Sun , Gesualdo Scutari , Giuseppe Notarstefano

The non-smooth finite-sum minimization is a fundamental problem in machine learning. This paper develops a distributed stochastic proximal-gradient algorithm with random reshuffling to solve the finite-sum minimization over time-varying…

最优化与控制 · 数学 2022-10-11 Xia Jiang , Xianlin Zeng , Jian Sun , Jie Chen , Lihua Xie

The paper proves convergence to global optima for a class of distributed algorithms for nonconvex optimization in network-based multi-agent settings. Agents are permitted to communicate over a time-varying undirected graph. Each agent is…

最优化与控制 · 数学 2019-03-19 Brian Swenson , Soummya Kar , H. Vincent Poor , Jose' M. F. Moura

Distributed optimization utilizes local computation and communication to realize a global aim of optimizing the sum of local objective functions. This article addresses a class of constrained distributed nonconvex optimization problems…

最优化与控制 · 数学 2024-05-07 Zhiyu He , Jianping He , Cailian Chen , Xinping Guan

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

In this article, we focus on solving a class of distributed optimization problems involving $n$ agents with the local objective function at every agent $i$ given by the difference of two convex functions $f_i$ and $g_i$…

最优化与控制 · 数学 2024-07-25 Vivek Khatana , Murti V. Salapaka

In this paper, we focus on the decentralized composite optimization for convex functions. Because of advantages such as robust to the network and no communication bottle-neck in the central server, the decentralized optimization has…

最优化与控制 · 数学 2024-07-16 Haishan Ye , Xiangyu Chang

We develop a distributed stochastic gradient descent algorithm for solving non-convex optimization problems under the assumption that the local objective functions are twice continuously differentiable with Lipschitz continuous gradients…

最优化与控制 · 数学 2019-08-20 Jemin George , Tao Yang , He Bai , Prudhvi Gurram

Inspired and underpinned by the idea of integral feedback, a distributed constant gain algorithm is proposed for multi-agent networks to solve convex optimization problems with local linear constraints. Assuming agent interactions are…

最优化与控制 · 数学 2021-11-19 Xuan Wang , Shaoshuai Mou , Brian. D. O. Anderson

This paper proposes and analyzes a communication-efficient distributed optimization framework for general nonconvex nonsmooth signal processing and machine learning problems under an asynchronous protocol. At each iteration, worker machines…

最优化与控制 · 数学 2020-07-15 Jineng Ren , Jarvis Haupt

In this paper, distributed convex optimization problem over non-directed dynamical networks is studied. Here, networked agents with single-integrator dynamics are supposed to rendezvous at a point that is the solution of a global convex…

最优化与控制 · 数学 2017-07-18 Amir Adibzadeh , Mohsen Zamani , Amir A. Suratgar , Mohammad B. Menhaj

In this paper, we develop a novel distributed algorithm for addressing convex optimization with both nonlinear inequality and linear equality constraints, where the objective function can be a general nonsmooth convex function and all the…

最优化与控制 · 数学 2021-02-26 Xuyang Wu , He Wang , Jie Lu

This paper considers distributed optimization (DO) where multiple agents cooperate to minimize a global objective function, expressed as a sum of local objectives, subject to some constraints. In DO, each agent iteratively solves a local…

最优化与控制 · 数学 2023-03-01 Minseok Ryu , Kibaek Kim

We consider minimizing a sum of non-smooth objective functions with set constraints in a distributed manner. As to this problem, we propose a distributed algorithm with an exponential convergence rate for the first time. By the exact…

最优化与控制 · 数学 2020-01-06 Weijian Li , Xianlin Zeng , Shu Liang , Yiguang Hong

In this paper we consider a distributed optimization scenario in which the aggregate objective function to minimize is partitioned, big-data and possibly non-convex. Specifically, we focus on a set-up in which the dimension of the decision…

分布式、并行与集群计算 · 计算机科学 2017-03-27 Ivano Notarnicola , Giuseppe Notarstefano

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 both static and time-varying communication networks, where only local communications are allowed. The objective is to minimize the sum of agent-specific possibly…

最优化与控制 · 数学 2017-06-27 Erfan Yazdandoost Hamedani , Necdet Serhat Aybat

We propose a new distributed optimization algorithm for solving a class of constrained optimization problems in which (a) the objective function is separable (i.e., the sum of local objective functions of agents), (b) the optimization…

最优化与控制 · 数学 2021-06-16 Van Sy Mai , Richard J. La , Tao Zhang , Abdella Battou

We develop and analyze an asynchronous algorithm for distributed convex optimization when the objective writes a sum of smooth functions, local to each worker, and a non-smooth function. Unlike many existing methods, our distributed…

最优化与控制 · 数学 2019-12-13 Konstantin Mishchenko , Franck Iutzeler , Jérôme Malick

This technical note studies the distributed optimization problem of a sum of nonsmooth convex cost functions with local constraints. At first, we propose a novel distributed continuous-time projected algorithm, in which each agent knows its…

最优化与控制 · 数学 2016-11-29 Xianlin Zeng , Peng Yi , Yiguang Hong