An introduction to continuous optimization for imaging

A Chambolle, T Pock - Acta Numerica, 2016 - cambridge.org
A large number of imaging problems reduce to the optimization of a cost function, with
typical structural properties. The aim of this paper is to describe the state of the art in …

Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity

H Attouch, Z Chbani, J Peypouquet… - Mathematical Programming, 2018 - Springer
In a Hilbert space setting H, we study the fast convergence properties as t→+∞ of the
trajectories of the second-order differential equation x¨(t)+ α tx˙(t)+∇ Φ (x (t))= g (t), where∇ …

First-order optimization algorithms via inertial systems with Hessian driven dam**

H Attouch, Z Chbani, J Fadili, H Riahi - Mathematical Programming, 2022 - Springer
In a Hilbert space setting, for convex optimization, we analyze the convergence rate of a
class of first-order algorithms involving inertial features. They can be interpreted as discrete …

Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α≤ 3

H Attouch, Z Chbani, H Riahi - ESAIM: Control, Optimisation and …, 2019 - esaim-cocv.org
In a Hilbert space setting ℋ, given Φ: ℋ→ ℝ a convex continuously differentiable function,
and α a positive parameter, we consider the inertial dynamic system with Asymptotic …

Convergence rates of inertial forward-backward algorithms

H Attouch, A Cabot - SIAM Journal on Optimization, 2018 - SIAM
In a Hilbert space \mathcalH, assuming (\alpha_k) a general sequence of nonnegative
numbers, we analyze the convergence properties of the inertial forward-backward algorithm …

Convergence of a relaxed inertial forward–backward algorithm for structured monotone inclusions

H Attouch, A Cabot - Applied Mathematics & Optimization, 2019 - Springer
In a Hilbert space HH, we study the convergence properties of a class of relaxed inertial
forward–backward algorithms. They aim to solve structured monotone inclusions of the form …

Activity identification and local linear convergence of forward--backward-type methods

J Liang, J Fadili, G Peyré - SIAM Journal on Optimization, 2017 - SIAM
In this paper, we consider a class of Forward--Backward (FB) splitting methods that includes
several variants (eg, inertial schemes, FISTA) for minimizing the sum of two proper convex …

Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics

H Attouch, Z Chbani, J Fadili, H Riahi - Journal of Optimization Theory and …, 2022 - Springer
In this paper, we propose in a Hilbertian setting a second-order time-continuous dynamic
system with fast convergence guarantees to solve structured convex minimization problems …

Tradeoffs between convergence speed and reconstruction accuracy in inverse problems

R Giryes, YC Eldar, AM Bronstein… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Solving inverse problems with iterative algorithms is popular, especially for large data. Due
to time constraints, the number of possible iterations is usually limited, potentially affecting …

Fast proximal methods via time scaling of damped inertial dynamics

H Attouch, Z Chbani, H Riahi - SIAM Journal on Optimization, 2019 - SIAM
In a Hilbert space setting, we consider a class of inertial proximal algorithms for nonsmooth
convex optimization, with fast convergence properties. They can be obtained by time …