Cover Image

The Chambolle--Pock method converges weakly with $θ>1/2$ and $τσ\|L\|^2<4/(1+2θ)$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Banert, Sebastian, Upadhyaya, Manu, Giselsson, Pontus
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Chambolle-Pock method also converges weakly with $0 < θ\le 1$ and $τσ\|L\|^{2} < 4θ(2-θ)/(1 - 2θ+ 9θ^{2} - 4θ^{3})$
by: Upadhyaya, Manu
Published: (2026)

Automated tight Lyapunov analysis for first-order methods
by: Upadhyaya, Manu, et al.
Published: (2023)

The AutoLyap software suite for computer-assisted Lyapunov analyses of first-order methods
by: Upadhyaya, Manu, et al.
Published: (2025)

A Lyapunov analysis of Korpelevich's extragradient method with fast and flexible extensions
by: Upadhyaya, Manu, et al.
Published: (2025)

Preconditioned Halpern iteration with adaptive anchoring parameters and an acceleration to Chambolle--Pock algorithm
by: Lv, Fangbing, et al.
Published: (2025)

A general framework for inexact splitting algorithms with relative errors and applications to Chambolle-Pock and Davis-Yin methods
by: Alves, M. Marques, et al.
Published: (2024)

Generalized Alternating Projections on Manifolds and Convex Sets
by: Fält, Mattias, et al.
Published: (2021)

The Symmetry Coefficient of Positively Homogeneous Functions
by: Nilsson, Max, et al.
Published: (2025)

Convergence of the Chambolle-Pock Algorithm in the Absence of Monotonicity
by: Evens, Brecht, et al.
Published: (2023)

Extending Douglas-Rachford Splitting for Convex Optimization
by: Nilsson, Max, et al.
Published: (2025)

An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit
by: Upadhyaya, Manu, et al.
Published: (2026)

$γ$-weakly $θ$-up-concavity: A Unified Framework for Non-Convex Optimization Beyond DR-Submodular and OSS Functions
by: Pedramfar, Mohammad, et al.
Published: (2026)

Error bounds, PL condition, and quadratic growth for weakly convex functions, and linear convergences of proximal point methods
by: Liao, Feng-Yi, et al.
Published: (2023)

Eckstein-Ferris-Pennanen-Robinson duality revisited: paramonotonicity, total Fenchel-Rockafellar duality, and the Chambolle-Pock operator
by: Bauschke, Heinz H., et al.
Published: (2024)

Splitting the Forward-Backward Algorithm: A Full Characterization
by: Åkerman, Anton, et al.
Published: (2025)

On the convergence analysis of the decentralized projected gradient descent method
by: Choi, Woocheol, et al.
Published: (2023)

Almost sure convergence of stochastic Hamiltonian descent methods
by: Williamson, Måns, et al.
Published: (2024)

On $\ell_2$-performance of weakly-hard real-time control systems
by: Seidel, Marc, et al.
Published: (2023)

Weak convergence of the stochastic proximal point method in metric spaces
by: Pischke, Nicholas
Published: (2026)

Linearly convergent bilevel optimization with single-step inner methods
by: Suonperä, Ensio, et al.
Published: (2022)

Local near-quadratic convergence of Riemannian interior point methods
by: Obara, Mitsuaki, et al.
Published: (2025)

On the convergence of conditional gradient method for unbounded multiobjective optimization problems
by: Chen, Wang, et al.
Published: (2024)

On Partly Smoothness, Activity Identification and Faster Algorithms of $L_1$ over $L_2$ Minimization
by: Tao, Min, et al.
Published: (2024)

On NP-Hardness of $L_1/L_2$ Minimization and Bound Theory of Nonzero Entries in Solutions
by: Tao, Min, et al.
Published: (2024)

About some works of Boris Polyak on convergence of gradient methods and their development
by: Ablaev, Seydamet, et al.
Published: (2023)

Optimizing $(L_0, L_1)$-Smooth Functions by Gradient Methods
by: Vankov, Daniil, et al.
Published: (2024)

Proximal bundle methods for hybrid weakly convex composite optimization problems
by: Liang, Jiaming, et al.
Published: (2023)

A universal convergence theorem for primal-dual penalty and augmented Lagrangian methods
by: Dolgopolik, M. V.
Published: (2024)

Lower and upper bounds of the convergence rate of gradient methods with composite noise in gradient
by: Vasin, Artem, et al.
Published: (2026)

Two-norm discrepancy and convergence of the stochastic gradient method with application to shape optimization
by: Dambrine, Marc, et al.
Published: (2024)

Fast convergence to non-isolated minima: four equivalent conditions for $\mathrm{C}^2$ functions
by: Rebjock, Quentin, et al.
Published: (2023)

Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality
by: Feng, Zixu, et al.
Published: (2026)

Exact worst-case convergence rates for Douglas--Rachford and Davis--Yin splitting methods
by: Nguyen, Edward Duc Hien, et al.
Published: (2025)

Generalized $θ$-Parametric Metric Spaces: Fixed Point Theorems and Applications to Fractional Economic Models
by: Das, Abhishikta, et al.
Published: (2025)

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
by: Gupta, Shuvomoy Das, et al.
Published: (2023)

Proximal gradient-type method with generalized distance and convergence analysis without global descent lemma
by: Yagishita, Shotaro, et al.
Published: (2025)

Mirror descent actor-critic methods for entropy regularised MDPs in general spaces: stability and convergence
by: Zorba, Denis, et al.
Published: (2026)

Q-quadratic convergence of the centralized circumcentered-reflection method under a relative interior condition
by: Bello-Cruz, Yunier
Published: (2026)

Local convergence analysis of stabilized sequential quadratic programming methods for optimization problems in Banach spaces
by: Yamakawa, Yuya
Published: (2025)

A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity
by: Feng, Fuxiaoyue, et al.
Published: (2024)