Two Adaptive Accelerated Golden Ratio Primal--Dual Algorithms With an Application to Poisson Imaging Problem
This paper revisits the adaptive extended golden-ratio primal--dual algorithm (aEGRPDA) proposed by Soe et al. (2026) for structured convex optimisation problems involving a differentiable term that is only locally smooth. We prove that the artificial upper bound imposed on the primal step-size in aEGRPDA is redundant, since the adaptive rule itself keeps the step-sizes bounded above. As a consequence, the ergodic $\mathcal O(1/N)$ estimates for the objective residual and feasibility violation, where $N\ge1$ denotes the number of iterations, are independent of this hyperparameter.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.08174
curl -X POST /api/v1/records/arxiv/2607.08174/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.08174/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'