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 …
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
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 …
problem which consists in finding the minimum norm solution of a convex minimization …
Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions
We propose new primal-dual decomposition algorithms for solving systems of inclusions
involving sums of linearly composed maximally monotone operators. The principal …
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
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 …
we introduce new inertial dynamics and algorithms that generate trajectories and iterates …
Combining fast inertial dynamics for convex optimization with Tikhonov regularization
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))+ ϵ …
trajectories of the second-order differential equation (AVD) α, ϵ x¨(t)+ α tx˙(t)+∇ Φ (x (t))+ ϵ …
Backward–forward algorithms for structured monotone inclusions in Hilbert spaces
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 …
structured monotone inclusions, and convex minimization problems in Hilbert spaces. It has …
Warped proximal iterations for monotone inclusions
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 …
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 …
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
Proximal splitting algorithms for monotone inclusions (and convex optimization problems) in
Hilbert spaces share the common feature to guarantee for the generated sequences in …
Hilbert spaces share the common feature to guarantee for the generated sequences in …
Multivariate monotone inclusions in saddle form
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 …
saddle operator. Under investigation is a highly structured multivariate monotone inclusion …