The geometry of monotone operator splitting methods

PL Combettes - Acta Numerica, 2024 - cambridge.org
We propose a geometric framework to describe and analyse a wide array of operator
splitting methods for solving monotone inclusion problems. The initial inclusion problem …

Damped inertial dynamics with vanishing Tikhonov regularization: Strong asymptotic convergence towards the minimum norm solution

H Attouch, A Balhag, Z Chbani, H Riahi - Journal of differential equations, 2022 - Elsevier
In a Hilbert space, we provide a fast dynamic approach to the hierarchical minimization
problem which consists in finding the minimum norm solution of a convex minimization …

Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions

PL Combettes, J Eckstein - Mathematical Programming, 2018 - Springer
We propose new primal-dual decomposition algorithms for solving systems of inclusions
involving sums of linearly composed maximally monotone operators. The principal …

Convex optimization via inertial algorithms with vanishing Tikhonov regularization: fast convergence to the minimum norm solution

H Attouch, SC László - Mathematical Methods of Operations Research, 2024 - Springer
In a Hilbertian framework, for the minimization of a general convex differentiable function f,
we introduce new inertial dynamics and algorithms that generate trajectories and iterates …

Combining fast inertial dynamics for convex optimization with Tikhonov regularization

H Attouch, Z Chbani, H Riahi - Journal of Mathematical Analysis and …, 2018 - Elsevier
In a Hilbert space setting H, we study the convergence properties as t→+∞ of the
trajectories of the second-order differential equation (AVD) α, ϵ x¨(t)+ α tx˙(t)+∇ Φ (x (t))+ ϵ …

Backward–forward algorithms for structured monotone inclusions in Hilbert spaces

H Attouch, J Peypouquet, P Redont - Journal of Mathematical Analysis and …, 2018 - Elsevier
In this paper, we study the backward–forward algorithm as a splitting method to solve
structured monotone inclusions, and convex minimization problems in Hilbert spaces. It has …

Warped proximal iterations for monotone inclusions

MN Bui, PL Combettes - Journal of Mathematical Analysis and Applications, 2020 - Elsevier
Resolvents of set-valued operators play a central role in various branches of mathematics
and in particular in the design and the analysis of splitting algorithms for solving monotone …

A Nesterov type algorithm with double Tikhonov regularization: fast convergence of the function values and strong convergence to the minimal norm solution

M Karapetyants, SC László - Applied Mathematics & Optimization, 2024 - Springer
We investigate the strong convergence properties of a Nesterov type algorithm with two
Tikhonov regularization terms in connection to the minimization problem of a smooth convex …

Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces

RI Boţ, ER Csetnek, D Meier - Optimization Methods and Software, 2019 - Taylor & Francis
Proximal splitting algorithms for monotone inclusions (and convex optimization problems) in
Hilbert spaces share the common feature to guarantee for the generated sequences in …

Multivariate monotone inclusions in saddle form

MN Bùi, PL Combettes - Mathematics of Operations …, 2022 - pubsonline.informs.org
We propose a novel approach to monotone operator splitting based on the notion of a
saddle operator. Under investigation is a highly structured multivariate monotone inclusion …