The Chambolle–Pock method also converges weakly with 0 < θ ≤ 1 0<\theta\leq 1 and τ σ ‖ L ‖ 2 < 4 θ ( 2 − θ ) / ( 1 − 2 θ + 9 θ 2 − 4 θ 3 ) \tau\sigma\|L\|^{2}<4\theta(2-\theta)/(1-2\theta+9\theta^{2}-4\theta^{3})
Manu Upadhyaya · 2026
Read The Chambolle–Pock method also converges weakly with 0 < θ ≤ 1 0<\theta\leq 1 and τ σ ‖ L ‖ 2 < 4 θ ( 2 − θ ) / ( 1 − 2 θ + 9 θ 2 − 4 θ 3 ) \tau\sigma\|L\|^{2}<4\theta(2-\theta)/(1-2\theta+9\theta^{2}-4\theta^{3}) by Manu Upadhyaya (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-06423.txt.
Description
Upadhyaya proves weak sequential convergence for the Chambolle-Pock method, also called the primal-dual hybrid gradient method. It is a standard first-order method for convex-concave saddle-point problems and for composite convex optimization. In real Hilbert spaces, its primal-dual iterates converge weakly for every extrapolation parameter up to one-half. The result needs a step-size bound linking the two step sizes, the operator norm, and the parameter. Weak-convergence theory now reaches a previously unexplored range of extrapolation parameters.
Catalog record
| CREATOR | Manu Upadhyaya |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57277 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.06423