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

CREATORManu Upadhyaya
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57277
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.06423

Browse the full library · About the Tower of Babel