中文
相关论文

相关论文: Decentralized convex optimization under affine con…

200 篇论文

This paper presents a novel distributed approach for solving AC power flow (PF) problems. The optimization problem is reformulated into a distributed form using a communication structure corresponding to a hypergraph, by which complex…

最优化与控制 · 数学 2024-07-03 Xinliang Dai , Yingzhao Lian , Yuning Jiang , Colin N. Jones , Veit Hagenmeyer

Distributed algorithms for solving additive or consensus optimization problems commonly rely on first-order or proximal splitting methods. These algorithms generally come with restrictive assumptions and at best enjoy a linear convergence…

最优化与控制 · 数学 2017-05-11 Sina Khoshfetrat Pakazad , Christian A. Naesseth , Fredrik Lindsten , Anders Hansson

This paper addresses a class of constrained optimization problems over networks in which local cost functions and constraints can be nonconvex. We propose an asynchronous distributed optimization algorithm, relying on the centralized Method…

最优化与控制 · 数学 2018-12-11 Francesco Farina , Andrea Garulli , Antonio Giannitrapani , Giuseppe Notarstefano

This paper develops a unified distributed method for solving two classes of constrained networked optimization problems, i.e., optimal consensus problem and resource allocation problem with non-identical set constraints. We first transform…

最优化与控制 · 数学 2023-07-17 Yi Huang , Ziyang Meng , Jian Sun , Wei Ren

The Distributed Constraint Optimization Problem (DCOP) formulation is a powerful tool to model multi-agent coordination problems that are distributed by nature. The formulation is suitable for problems where variables are discrete and…

多智能体系统 · 计算机科学 2020-05-28 Khoi D. Hoang , William Yeoh , Makoto Yokoo , Zinovi Rabinovich

Motivated by the need for decentralized learning, this paper aims at designing a distributed algorithm for solving nonconvex problems with general linear constraints over a multi-agent network. In the considered problem, each agent owns…

最优化与控制 · 数学 2022-06-23 Jiawei Zhang , Songyang Ge , Tsung-Hui Chang , Zhi-Quan Luo

We consider strongly convex-concave minimax problems in the federated setting, where the communication constraint is the main bottleneck. When clients are arbitrarily heterogeneous, a simple Minibatch Mirror-prox achieves the best…

机器学习 · 计算机科学 2021-02-15 Charlie Hou , Kiran K. Thekumparampil , Giulia Fanti , Sewoong Oh

The goal of decentralized optimization over a network is to optimize a global objective formed by a sum of local (possibly nonsmooth) convex functions using only local computation and communication. It arises in various application domains,…

最优化与控制 · 数学 2015-03-17 John Duchi , Alekh Agarwal , Martin Wainwright

Optimizing network utility in device-to-device networks is typically formulated as a non-convex optimization problem. This paper addresses the scenario where the optimization variables are from a bounded but continuous set, allowing each…

信息论 · 计算机科学 2024-10-22 Jan Christian Hauffen , Peter Jung , Giuseppe Caire

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

This paper proposes a component-based dual decomposition of the nonconvex AC optimal power flow (OPF) problem, where the modified dual function is solved in a distributed fashion. The main contribution of this work is that is demonstrates…

分布式、并行与集群计算 · 计算机科学 2017-08-23 Sleiman Mhanna , Gregor Verbic , Archie Chapman

This paper deals with an optimization problem over a network of agents, where the cost function is the sum of the individual objectives of the agents and the constraint set is the intersection of local constraints. Most existing methods…

最优化与控制 · 数学 2018-06-20 Van Sy Mai , Eyad H. Abed

We consider a multi-agent network where each node has a stochastic (local) cost function that depends on the decision variable of that node and a random variable, and further the decision variables of neighboring nodes are pairwise…

最优化与控制 · 数学 2021-12-24 Navjot Singh , Xuanyu Cao , Suhas Diggavi , Tamer Basar

Design of optimal distributed linear feedback controllers to achieve a desired aggregate behavior, while simultaneously satisfying state and input constraints, is a challenging but important problem in many applications. System level…

最优化与控制 · 数学 2022-11-07 Panagiotis D. Grontas , Michael W. Fisher , Florian Dörfler

This note discusses an essentially decentralized interior point method, which is well suited for optimization problems arising in energy networks. Advantages of the proposed method are guaranteed and fast local convergence also for problems…

最优化与控制 · 数学 2023-07-07 Alexander Engelmann , Michael Kaupmann , Timm Faulwasser

Distributed optimization methods have been extensively applied for the optimization of electric power distribution systems, especially for grid-edge coordination. Existing distributed optimization algorithms applied to power distribution…

系统与控制 · 电气工程与系统科学 2022-12-12 Rabayet Sadnan , Nathan Gray , Anjan Bose , Anamika Dubey

We describe a convex programming approach to the calculation of lower bounds on the minimum cost of constrained decentralized control problems with nonclassical information structures. The class of problems we consider entail the…

最优化与控制 · 数学 2019-06-05 Weixuan Lin , Eilyan Bitar

This thesis is concerned with the design of distributed algorithms for solving optimization problems. We consider networks where each node has exclusive access to a cost function, and design algorithms that make all nodes cooperate to find…

最优化与控制 · 数学 2013-12-03 João F. C. Mota

We focus on a class of non-smooth optimization problems over the Stiefel manifold in the decentralized setting, where a connected network of $n$ agents cooperatively minimize a finite-sum objective function with each component being weakly…

最优化与控制 · 数学 2023-04-03 Jinxin Wang , Jiang Hu , Shixiang Chen , Zengde Deng , Anthony Man-Cho So

Distributed abstract programs are a novel class of distributed optimization problems where (i) the number of variables is much smaller than the number of constraints and (ii) each constraint is associated to a network node. Abstract…

分布式、并行与集群计算 · 计算机科学 2009-11-02 Giuseppe Notarstefano , Francesco Bullo