中文
相关论文

相关论文: Geometric Convergence for Distributed Optimization…

200 篇论文

This paper addresses the challenge of developing efficient algorithms for large-scale nonconvex multiobjective optimization problems (MOPs). While quasi-Newton methods are effective, their traditional application to MOPs is computationally…

最优化与控制 · 数学 2025-12-23 Hua Liu

Distance measurements demonstrate distinctive scalability when used for relative state estimation in large-scale multi-robot systems. Despite the attractiveness of distance measurements, multi-robot relative state estimation based on…

机器人学 · 计算机科学 2023-10-02 Tianyue Wu , Fei Gao

This paper presents a special type of distributed optimization problems, where the summation of agents' local cost functions (i.e., global cost function) is convex, but each individual can be non-convex. Unlike most distributed optimization…

最优化与控制 · 数学 2021-08-16 Yipeng Pang , Guoqiang Hu

Motivated by applications in machine learning and statistics, we study distributed optimization problems over a network of processors, where the goal is to optimize a global objective composed of a sum of local functions. In these problems,…

最优化与控制 · 数学 2019-05-14 Thinh T. Doan , Carolyn L. Beck , R. Srikant

Existing asynchronous distributed optimization algorithms often use diminishing step-sizes that cause slow practical convergence, or fixed step-sizes that depend on an assumed upper bound of delays. Not only is such a delay bound hard to…

最优化与控制 · 数学 2023-08-24 Xuyang Wu , Changxin Liu , Sindri Magnusson , Mikael Johansson

In this paper, we are interested in finding the global minimizer of a nonsmooth nonconvex unconstrained optimization problem. By combining the discrete consensus-based optimization (CBO) algorithm and the gradient descent method, we develop…

最优化与控制 · 数学 2025-01-16 Jiazhen Wei , Fan Wu , Wei Bian

We study distributed optimization to minimize a global objective that is a sum of smooth and strongly-convex local cost functions. Recently, several algorithms over undirected and directed graphs have been proposed that use a gradient…

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

The recently developed Distributed Block Proximal Method, for solving stochastic big-data convex optimization problems, is studied in this paper under the assumption of constant stepsizes and strongly convex (possibly non-smooth) local…

最优化与控制 · 数学 2020-03-06 Francesco Farina , Giuseppe Notarstefano

Block coordinate descent is a powerful algorithmic template suitable for big data optimization. This template admits a lot of variants including block gradient descent (BGD), which performs gradient descent on a selected block of variables,…

最优化与控制 · 数学 2024-05-28 Liangzu Peng , Wotao Yin

Barzilai-Borwein (BB) steplength is a popular choice in gradient descent method. By observing that the two existing BB steplengths correspond to the ordinary and the data least squares, respectively, we employ the third kind of least…

最优化与控制 · 数学 2021-07-15 Shiru Li , Yong Xia

The imbalances and conditioning of the objective functions influence the performance of first-order methods for multiobjective optimization problems (MOPs). The latter is related to the metric selected in the direction-finding subproblems.…

最优化与控制 · 数学 2023-09-14 Jian Chen , Liping Tang , Xinmin Yang

In this paper, we establish new convergence results for the quantized distributed gradient descent and suggest a novel strategy of choosing the stepsizes for the high-performance of the algorithm. Under the strongly convexity assumption on…

最优化与控制 · 数学 2023-07-03 Woocheol Choi , Myeong-Su Lee

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

The mini-batch versions of StochAstic Recursive grAdient algoritHm and Semi-Stochastic Gradient Descent method, employed the random Barzilai-Borwein step sizes (shorted as MB-SARAH-RBB and mS2GD-RBB), have surged into prominence through…

最优化与控制 · 数学 2023-10-24 Jiangshan Wang , Yiming Yang , Zheng Peng

This paper investigates the problems large-scale distributed composite convex optimization, with motivations from a broad range of applications, including multi-agent systems, federated learning, smart grids, wireless sensor networks,…

最优化与控制 · 数学 2025-12-16 Maoran Wang , Xingju Cai , Yongxin Chen

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

Nonlinear conjugate gradient methods have recently garnered significant attention within the multiobjective optimization community. These methods aim to maintain consistency in conjugate parameters with their single-objective optimization…

最优化与控制 · 数学 2024-05-15 Jian Chen , Liping Tang. Xinmin Yang

This paper studies distributed resource allocation problem in multi-agent systems, where all the agents cooperatively minimize the sum of their cost functions with global resource constraints over stochastic communication networks. This…

最优化与控制 · 数学 2021-04-27 Tie Ding , Shanying Zhu , Cailian Chen , Xinping Guan

In this paper, 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…

分布式、并行与集群计算 · 计算机科学 2018-05-03 Ivano Notarnicola , Ying Sun , Gesualdo Scutari , Giuseppe Notarstefano

Network consensus optimization has received increasing attention in recent years and has found important applications in many scientific and engineering fields. To solve network consensus optimization problems, one of the most well-known…

分布式、并行与集群计算 · 计算机科学 2019-09-10 Xin Zhang , Jia Liu , Zhengyuan Zhu , Elizabeth S. Bentley