中文
相关论文

相关论文: Distributed Optimization of Clique-Wise Coupled Pr…

200 篇论文

Distributed optimization aims to leverage the local computation and communication capabilities of each agent to achieve a desired global objective. This paper addresses the distributed pose graph optimization (PGO) problem under non-convex…

系统与控制 · 电气工程与系统科学 2025-03-11 Zeinab Ebrahimi , Mohammad Deghat

Distributed optimization algorithms have been studied extensively in the literature; however, underlying most algorithms is a linear consensus scheme, i.e. averaging variables from neighbors via doubly stochastic matrices. We consider…

最优化与控制 · 数学 2023-03-14 Hsu Kao , Vijay Subramanian

Constraint satisfaction is a critical component in a wide range of engineering applications, including but not limited to safe multi-agent control and economic dispatch in power systems. This study explores violation-free distributed…

最优化与控制 · 数学 2024-04-12 Changxin Liu , Xiao Tan , Xuyang Wu , Dimos V. Dimarogonas , Karl H. Johansson

This paper addresses distributed consensus optimization problems with mixed-integer variables, with a specific focus on Boolean variables. We introduce a novel distributed algorithm that extends the Consensus Augmented Lagrangian…

最优化与控制 · 数学 2026-04-17 Boyu Han , Xu Du , Karl H. Johansson , Apostolos I. Rikos

In this paper, we propose a novel distributed data-driven optimization scheme. In detail, we focus on the so-called aggregative framework, a scenario in which a set of agents aim to cooperatively minimize the sum of local costs, each…

最优化与控制 · 数学 2026-01-27 Riccardo Brumali , Guido Carnevale , Giuseppe Notarstefano

This paper proposes distributed algorithms to solve robust convex optimization (RCO) when the constraints are affected by nonlinear uncertainty. We adopt a scenario approach by randomly sampling the uncertainty set. To facilitate the…

分布式、并行与集群计算 · 计算机科学 2018-01-16 Keyou You , Roberto Tempo , Pei Xie

The prior work of [SIAM J. Optim., 2025] used scaled relative graphs (SRG) to analyze the convergence of Davis--Yin splitting (DYS) iterations on monotone inclusion problems. In this work, we use this machinery to analyze DYS iterations on…

最优化与控制 · 数学 2025-08-19 Soheun Yi , Ernest K. Ryu

This article explores distributed convex optimization with globally-coupled constraints, where the objective function is a general nonsmooth convex function, the constraints include nonlinear inequalities and affine equalities, and the…

最优化与控制 · 数学 2025-03-14 Zixuan Liu , Xuyang Wu , Dandan Wang , Jie Lu

We consider minimizing the sum of three convex functions, where the first one F is smooth, the second one is nonsmooth and proximable and the third one is the composition of a nonsmooth proximable function with a linear operator L. This…

最优化与控制 · 数学 2022-07-27 Adil Salim , Laurent Condat , Konstantin Mishchenko , Peter Richtárik

We present a novel communication-efficient Newton-type algorithm for finite-sum optimization over a distributed computing environment. Our method, named DINO, overcomes both theoretical and practical shortcomings of similar existing…

最优化与控制 · 数学 2020-06-09 Rixon Crane , Fred Roosta

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 proposes a multi-scale method to design a continuous-time distributed algorithm for constrained convex optimization problems by using multi-agents with Markov switched network dynamics and noisy inter-agent communications. Unlike…

最优化与控制 · 数学 2021-03-02 Wei Ni , Xiaoli Wang

Economic dispatch problem for a networked power system has been considered. The objective is to minimize the total generation cost while meeting the overall supply-demand balance and generation capacity. In particular, a more practical…

系统与控制 · 计算机科学 2019-05-01 Seungjoon Lee , Hyungbo Shim

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

最优化与控制 · 数学 2014-11-19 Ion Necoara , Dragos Clipici

In this paper we consider the problem of distributed nonlinear optimisation of a separable convex cost function over a graph subject to cone constraints. We show how to generalise, using convex analysis, monotone operator theory and…

分布式、并行与集群计算 · 计算机科学 2024-05-16 Richard Heusdens , Guoqiang Zhang

Although the field of distributed optimization is well-developed, relevant literature focused on the application of distributed optimization to multi-robot problems is limited. This survey constitutes the second part of a two-part series on…

机器人学 · 计算机科学 2024-12-02 Ola Shorinwa , Trevor Halsted , Javier Yu , Mac Schwager

We present a distributed conjugate gradient method for distributed optimization problems, where each agent computes an optimal solution of the problem locally without any central computation or coordination, while communicating with its…

最优化与控制 · 数学 2024-02-27 Ola Shorinwa , Mac Schwager

This paper aims at proposing a procedure to derive distributed algorithms for distributed consensus-based optimization by using distributed algorithms for network resource allocation and vice versa over switching networks with/without…

最优化与控制 · 数学 2022-08-04 Seyyed Shaho Alaviani , Atul Gajanan Kelkar , Umesh Vaidya

Many practical applications require solving an optimization over large and high-dimensional data sets, which makes these problems hard to solve and prohibitively time consuming. In this paper, we propose a parallel distributed algorithm…

分布式、并行与集群计算 · 计算机科学 2012-12-03 Elad Gilboa , Phani Chavali , Peng Yang , Arye Nehorai

In this paper, we introduce a technique to enhance the computational efficiency of solution algorithms for high-dimensional discrete simulation-based optimization problems. The technique is based on innovative adaptive partitioning…

最优化与控制 · 数学 2024-12-04 Jing Lu , Tianli Zhou , Carolina Osorio