中文
相关论文

相关论文: Wasserstein Consensus ADMM

200 篇论文

ADMM is a popular algorithm for solving convex optimization problems. Applying this algorithm to distributed consensus optimization problem results in a fully distributed iterative solution which relies on processing at the nodes and…

分布式、并行与集群计算 · 计算机科学 2017-01-17 Layla Majzoobi , Farshad Lahouti

We investigate the techniques and ideas used in the convergence analysis of two proximal ADMM algorithms for solving convex optimization problems involving compositions with linear operators. Besides this, we formulate a variant of the ADMM…

最优化与控制 · 数学 2019-12-20 Sebastian Banert , Radu Ioan Bot , Ernö Robert Csetnek

Wasserstein distributionally robust optimization offers a framework for model fitting in machine learning under potential shifts in the data distribution. We study a regularized variant of this problem in which entropic smoothing produces a…

最优化与控制 · 数学 2026-05-28 Tam Le

Accurate estimation of the Underwater acoustic (UWA) is a key part of underwater communications, especially for coherent systems. The severe multipath effects and large delay spreads make the estimation problem large-scale. The…

信号处理 · 电气工程与系统科学 2023-08-25 Tian Tian , Agastya Raj , Bruno Missi Xavier , Ying Zhang , Feiyun Wu , Kunde Yang

In the fields of statistics, machine learning, image science, and related areas, there is an increasing demand for decentralized collection or storage of large-scale datasets, as well as distributed solution methods. To tackle this…

最优化与控制 · 数学 2024-01-17 Bowen Li , Bin Shi

The alternating direction method of multipliers (ADMM) is a flexible method to solve a large class of convex minimization problems. Particular features are its unconditional convergence with respect to the involved step size and its direct…

数值分析 · 数学 2017-04-21 Sören Bartels , Marijo Milicevic

This paper proposes a two-level distributed algorithmic framework for solving the AC optimal power flow (OPF) problem with convergence guarantees. The presence of highly nonconvex constraints in OPF poses significant challenges to…

最优化与控制 · 数学 2021-06-14 Kaizhao Sun , Xu Andy Sun

This work investigates the theoretical performance of the alternating-direction method of multipliers (ADMM) as it applies to nonconvex optimization problems, and in particular, problems with nonconvex constraint sets. The alternating…

最优化与控制 · 数学 2022-03-16 Stuart M. Harwood

Alternating Direction Method of Multipliers (ADMM) has become a widely used optimization method for convex problems, particularly in the context of data mining in which large optimization problems are often encountered. ADMM has several…

机器学习 · 统计学 2019-07-11 Andre Goncalves , Xiaoli Liu , Arindam Banerjee

The alternating direction method of multipliers (ADMM) is a versatile tool for solving a wide range of constrained optimization problems, with differentiable or non-differentiable objective functions. Unfortunately, its performance is…

机器学习 · 计算机科学 2017-07-20 Zheng Xu , Mario A. T. Figueiredo , Tom Goldstein

The alternating direction method of multipliers (ADMM) algorithm is a powerful and flexible tool for complex optimization problems of the form $\min\{f(x)+g(y) : Ax+By=c\}$. ADMM exhibits robust empirical performance across a range of…

最优化与控制 · 数学 2024-02-08 Rina Foygel Barber , Emil Y. Sidky

Nonconvex and structured optimization problems arise in many engineering applications that demand scalable and distributed solution methods. The study of the convergence properties of these methods is in general difficult due to the…

In this paper we propose an Alternating Direction Method of Multipliers (ADMM) algorithm for solving a Model Predictive Control (MPC) optimization problem, in which the system has state and input constraints and a nonlinear input map. The…

最优化与控制 · 数学 2018-07-30 Sebastian East , Mark Cannon

We consider a resource allocation problem over an undirected network of agents, where edges of the network define communication links. The goal is to minimize the sum of agent-specific convex objective functions, while the agents' decisions…

最优化与控制 · 数学 2019-11-27 Goran Banjac , Felix Rey , Paul Goulart , John Lygeros

We study a class of structured convex optimization problems, which have a two-block separable objective and nonlinear functional constraints as well as affine constraints that couple the two block variables. Such problems naturally arise…

最优化与控制 · 数学 2026-02-27 Zhengjie Xiong , Yangyang Xu

This article details a novel numerical scheme to approximate gradient flows for optimal transport (i.e. Wasserstein) metrics. These flows have proved useful to tackle theoretically and numerically non-linear diffusion equations that model…

最优化与控制 · 数学 2015-03-10 Gabriel Peyré

In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where their information exchange is restricted between the…

最优化与控制 · 数学 2015-06-16 Wei Shi , Qing Ling , Kun Yuan , Gang Wu , Wotao Yin

As a well-known optimization framework, the Alternating Direction Method of Multipliers (ADMM) has achieved tremendous success in many classification and regression applications. Recently, it has attracted the attention of deep learning…

机器学习 · 计算机科学 2021-12-23 Junxiang Wang , Hongyi Li , Liang Zhao

The Alternating Direction Method of Multipliers (ADMM) is a widely used method for structured convex optimization, and its practical performance depends strongly on the choice of penalty and relaxation parameters. Motivated by settings such…

最优化与控制 · 数学 2026-04-30 Junan Lin , Paul J. Goulart , Luca Furieri

In recent years, although the Alternating Direction Method of Multipliers (ADMM) has been empirically applied widely to many multi-convex applications, delivering an impressive performance in areas such as nonnegative matrix factorization…

最优化与控制 · 数学 2022-02-01 Junxiang Wang , Liang Zhao