4 papers
math.OC2026
Accelerated Decentralized Constraint-Coupled Optimization: A Dual Approach
Jingwang Li, Vincent Lau
In this paper, we focus on a class of decentralized constraint-coupled optimization problem: $\sum_{i=1}^n\…
math.OC2026
Smoothness of the Augmented Lagrangian Dual in Convex Optimization
Jingwang Li, Vincent Lau
This paper focuses on the general linearly constrained optimization problem: , where $f: \mathbb{R}^d \rightarrow \mathbb{R}…
math.OC2025
Dual Acceleration for Minimax Optimization: Linear Convergence Under Relaxed Assumptions
Jingwang Li, Xiao Li
This paper addresses the bilinearly coupled minimax optimization problem: $\min_{x \in \mathbb{R}^{d_x}}\max_{y \in \mathbb{R}^{d_y}} \ f_1(x) + f_2(x) + y^{\top} Bx - g_1(y) - g_2…
math.OC2025
NPGA: A Unified Algorithmic Framework for Decentralized Constraint-Coupled Optimization
Jingwang Li, Housheng Su
This work focuses on a class of general decentralized constraint-coupled optimization problems. We propose a novel nested primal-dual gradient algorithm (NPGA), which can achieve l…