




















Abstract:In this work, we propose two step-size strategies for the Golden ratio proximal ADMM (GrpADMM) to solve linearly constrained separable convex optimization problems. Both strategies eliminate explicit operator norm estimates by relying on inexpensive local information computed at the current iterate and requiring no backtracking. However, the key difference is that the second step-size strategy allows recovery from poor initial steps and can increase from iteration to iteration. Under standard assumptions, we establish global convergence of the generated iterates and derive sublinear convergence rates for both algorithms. We also obtain pointwise convergence rate results for the iterates of the algorithms. In addition, we show that the first proposed step-size rule for GrpADMM reduces to the fixed-step-size counterpart when the initial step-size is chosen below a certain threshold. Preliminary numerical experiments demonstrate the practical adaptability and effectiveness of the proposed approaches.
From: Santanu Soe [view email]
[v1]
Tue, 7 Oct 2025 10:48:53 UTC (1,394 KB)
[v2]
Thu, 16 Apr 2026 16:59:15 UTC (4,168 KB)
[v3]
Tue, 16 Jun 2026 03:39:20 UTC (4,169 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。