Buchumschlag

A general framework for inexact splitting algorithms with relative errors and applications to Chambolle-Pock and Davis-Yin methods

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Alves, M. Marques, Lorenz, Dirk A., Naldi, Emanuele
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A relative-error inexact ADMM splitting algorithm for convex optimization with inertial effects
von: Alves, M. Marques, et al.
Veröffentlicht: (2024)

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

An inexact inertial projective splitting algorithm with strong convergence
von: Alves, M. Marques, et al.
Veröffentlicht: (2025)

The Chambolle--Pock method converges weakly with $θ>1/2$ and $τσ\|L\|^2<4/(1+2θ)$
von: Banert, Sebastian, et al.
Veröffentlicht: (2023)

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

Convergence of the Chambolle-Pock Algorithm in the Absence of Monotonicity
von: Evens, Brecht, et al.
Veröffentlicht: (2023)

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities
von: Alves, M. Marques, et al.
Veröffentlicht: (2024)

An inexact framework of the Newton-based matrix splitting iterative method for the generalized absolute value equation
von: Yu, Dongmei, et al.
Veröffentlicht: (2021)

Inexact JKO and proximal-gradient algorithms in the Wasserstein space
von: Di Marino, Simone, et al.
Veröffentlicht: (2025)

Convergence of zeroth-order proximal point algorithms in the high-temperature regime
von: Naldi, Emanuele, et al.
Veröffentlicht: (2026)

An inexact alternating projection method with application to matrix completion
von: Bellavia, Stefania, et al.
Veröffentlicht: (2025)

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs
von: Lee, Jongmin, et al.
Veröffentlicht: (2022)

Projective splitting with backward, half-forward and proximal-Newton steps
von: Alves, M. Marques
Veröffentlicht: (2022)

Convex semi-infinite programming algorithms with inexact separation oracles
von: Oustry, Antoine, et al.
Veröffentlicht: (2023)

A unified framework for inexact adaptive stepsizes in the gradient methods, the conjugate gradient methods and the quasi-Newton methods for strictly convex quadratic optimization
von: Liu, Zexian
Veröffentlicht: (2026)

A reflected forward-backward splitting algorithmic framework
von: Zheng, Haowen, et al.
Veröffentlicht: (2026)

Gradient directions and relative inexactness in optimization and machine learning
von: Vasin, Artem
Veröffentlicht: (2024)

An adaptively inexact first-order method for bilevel optimization with application to hyperparameter learning
von: Salehi, Mohammad Sadegh, et al.
Veröffentlicht: (2023)

Proximal gradient methods with inexact oracle of degree q for composite optimization
von: Nabou, Yassine, et al.
Veröffentlicht: (2024)

An inexact variable metric proximal linearization method for composite optimization on manifolds
von: He, Hao, et al.
Veröffentlicht: (2025)

A randomized algorithm for nonconvex minimization with inexact evaluations and complexity guarantees
von: Li, Shuyao, et al.
Veröffentlicht: (2023)

A globalized inexact semismooth Newton method for strongly convex optimal control problems
von: Wachsmuth, Daniel
Veröffentlicht: (2025)

An inexact golden ratio primal-dual algorithm with linesearch step for a saddle point problem
von: Fang, Changjie, et al.
Veröffentlicht: (2024)

Characterizations of inexact proximal operators
von: Lauga, Guillaume, et al.
Veröffentlicht: (2026)

An inexact $q$-order regularized proximal Newton method for nonconvex composite optimization
von: Liu, Ruyu, et al.
Veröffentlicht: (2023)

Worst-case convergence analysis of relatively inexact gradient descent on smooth convex functions
von: Vernimmen, Pierre, et al.
Veröffentlicht: (2025)

Advancing the lower bounds: An accelerated, stochastic, second-order method with optimal adaptation to inexactness
von: Agafonov, Artem, et al.
Veröffentlicht: (2023)

An error bound-based convergence analysis framework for a class of randomized algorithms
von: Yang, Zhichun, et al.
Veröffentlicht: (2026)

The inexact power augmented Lagrangian method for constrained nonconvex optimization
von: Bodard, Alexander, et al.
Veröffentlicht: (2024)

The Influence of an Adjoint Mismatch on the Primal-Dual Douglas-Rachford Method
von: Naldi, Emanuele, et al.
Veröffentlicht: (2025)

An inexact primal-dual method with correction step for a saddle point problem in image debluring
von: Fang, Changjie, et al.
Veröffentlicht: (2021)

Convergence analysis of inexact MBA method for constrained upper-$\mathcal{C}^2$ optimization problems
von: Liu, Ruyu, et al.
Veröffentlicht: (2025)

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

An inexact LPA for DC composite optimization and application to matrix completions with outliers
von: Tao, Ting, et al.
Veröffentlicht: (2023)

On growth error bound conditions with an application to heavy ball method
von: Jin, Qinian
Veröffentlicht: (2023)

A search-free $O(1/k^{3/2})$ homotopy inexact proximal-Newton extragradient algorithm for monotone variational inequalities
von: Alves, M. Marques, et al.
Veröffentlicht: (2023)

Learning to control inexact Benders decomposition via reinforcement learning
von: Li, Zhe, et al.
Veröffentlicht: (2025)

An inexact Bregman proximal point method and its acceleration version for unbalanced optimal transport
von: Chen, Xiang, et al.
Veröffentlicht: (2024)

On the convergence rate of the Douglas-Rachford splitting algorithm
von: Abbaszadehpeivasti, Hadi, et al.
Veröffentlicht: (2025)

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