中文
相关论文

相关论文: Distributed Prediction-Correction ADMM for Time-Va…

200 篇论文

The nonconvex and nonsmooth finite-sum optimization problem with linear constraint has attracted much attention in the fields of artificial intelligence, computer, and mathematics, due to its wide applications in machine learning and the…

最优化与控制 · 数学 2023-07-11 Yuxuan Zeng , Zhiguo Wang , Jianchao Bai , Xiaojing Shen

We provide a new proof of the linear convergence of the alternating direction method of multipliers (ADMM) when one of the objective terms is strongly convex. Our proof is based on a framework for analyzing optimization algorithms…

最优化与控制 · 数学 2015-05-20 Robert Nishihara , Laurent Lessard , Benjamin Recht , Andrew Packard , Michael I. Jordan

We propose a new stochastic dual coordinate ascent technique that can be applied to a wide range of regularized learning problems. Our method is based on Alternating Direction Multiplier Method (ADMM) to deal with complex regularization…

机器学习 · 统计学 2013-11-05 Taiji Suzuki

This paper presents a novel approach to enhance Model Predictive Control (MPC) for legged robots through Distributed Optimization. Our method focuses on decomposing the robot dynamics into smaller, parallelizable subsystems, and utilizing…

机器人学 · 计算机科学 2025-01-30 Lorenzo Amatucci , Giulio Turrisi , Angelo Bratta , Victor Barasuol , Claudio Semini

Adaptive gradient-based optimization methods such as \textsc{Adagrad}, \textsc{Rmsprop}, and \textsc{Adam} are widely used in solving large-scale machine learning problems including deep learning. A number of schemes have been proposed in…

机器学习 · 计算机科学 2019-05-30 Parvin Nazari , Davoud Ataee Tarzanagh , George Michailidis

Distributed optimization is often widely attempted and innovated as an attractive and preferred methodology to solve large-scale problems effectively in a localized and coordinated manner. Thus, it is noteworthy that the methodology of…

最优化与控制 · 数学 2021-08-30 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Sunan Huang , Clarence W. de Silva , Tong Heng Lee

Within the realm of industrial technology, optimization methods play a pivotal role and are extensively applied across various sectors, including transportation engineering, robotics, and machine learning. With the surge in data volumes,…

最优化与控制 · 数学 2024-04-25 Han Long

This paper focuses on distributed learning-based control of decentralized multi-agent systems where the agents' dynamics are modeled by Gaussian Processes (GPs). Two fundamental problems are considered: the optimal design of experiment for…

系统与控制 · 电气工程与系统科学 2021-04-06 Viet-Anh Le , Truong X. Nghiem

In this paper, we consider a distributed constrained optimization problem with delayed subgradient information over the time-varying communication network, where each agent can only communicate with its neighbors and the communication…

最优化与控制 · 数学 2021-06-16 Jie Liu , Zhan Yu , Daniel W. C. Ho

We propose both serial and parallel proximal (linearized) alternating direction method of multipliers (ADMM) algorithms for training residual neural networks. In contrast to backpropagation-based approaches, our methods inherently mitigate…

机器学习 · 计算机科学 2025-04-01 Jintao Xu , Yifei Li , Wenxun Xing

In this paper, we propose Distributed Mirror Descent (DMD) algorithm for constrained convex optimization problems on a (strongly-)connected multi-agent network. We assume that each agent has a private objective function and a constraint…

最优化与控制 · 数学 2015-04-28 Chenguang Xi , Qiong Wu , Usman A. Khan

Considering the constrained stochastic optimization problem over a time-varying random network, where the agents are to collectively minimize a sum of objective functions subject to a common constraint set, we investigate asymptotic…

最优化与控制 · 数学 2020-09-08 Shengchao Zhao , Xing-Min Chen , Yongchao Liu

This paper develops an algorithmic framework for tracking fixed points of time-varying contraction mappings. Analytical results for the tracking error are established for the cases where: (i) the underlying contraction self-map changes at…

最优化与控制 · 数学 2018-09-14 Andrey Bernstein , Emiliano Dall'Anese

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

The paper studies a distributed constrained optimization problem, where multiple agents connected in a network collectively minimize the sum of individual objective functions subject to a global constraint being an intersection of the local…

最优化与控制 · 数学 2016-03-08 Jinlong Lei , Han-Fu Chen , Hai-Tao Fang

We present AUQ-ADMM, an adaptive uncertainty-weighted consensus ADMM method for solving large-scale convex optimization problems in a distributed manner. Our key contribution is a novel adaptive weighting scheme that empirically increases…

最优化与控制 · 数学 2022-04-20 Jianping Ye , Caleb Wan , Samy Wu Fung

There has been an increasing necessity for scalable optimization methods, especially due to the explosion in the size of datasets and model complexity in modern machine learning applications. Scalable solvers often distribute the…

最优化与控制 · 数学 2020-09-08 Guilherme França , José Bento

Distributed optimization consists of multiple computation nodes working together to minimize a common objective function through local computation iterations and network-constrained communication steps. In the context of robotics,…

机器人学 · 计算机科学 2021-03-25 Trevor Halsted , Ola Shorinwa , Javier Yu , Mac Schwager

This paper proposes a novel distributed optimization framework that addresses time-varying optimization problems without requiring explicit derivative information of the objective functions. Traditional distributed methods often rely on…

最优化与控制 · 数学 2025-09-29 Xuebin Li , Xuefei Yang , Emilia Fridman , Mamadou Diagne , Jiebao Sun

In this paper, we show that for a class of linearly constrained convex composite optimization problems, an (inexact) symmetric Gauss-Seidel based majorized multi-block proximal alternating direction method of multipliers (ADMM) is…

最优化与控制 · 数学 2019-01-29 Liang Chen , Xudong Li , Defeng Sun , Kim-Chuan Toh