Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functions
From MaRDI portal
Publication:2013141
DOI10.1007/s10589-017-9896-7zbMath1376.90046arXiv1602.02726OpenAlexW3104896827MaRDI QIDQ2013141
Pierre Moulin, Patrick R. Johnstone
Publication date: 3 August 2017
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.02726
lassoinertial forward-backward splittingmomentum methodsFISTAlocal linear convergenceinertial proximal gradient
Related Items
Convergence of inexact quasisubgradient methods with extrapolation, General inertial proximal gradient method for a class of nonconvex nonsmooth optimization problems, A class of modified accelerated proximal gradient methods for nonsmooth and nonconvex minimization problems, A forward-backward algorithm with different inertial terms for structured non-convex minimization problems, Proximal primal-dual best approximation algorithm with memory, Inertial proximal gradient methods with Bregman regularization for a class of nonconvex optimization problems, Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods, Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule, Accelerated iterative hard thresholding algorithm for \(l_0\) regularized regression problem, Inertial proximal incremental aggregated gradient method with linear convergence guarantees
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- An adaptive accelerated first-order method for convex optimization
- Inertial Douglas-Rachford splitting for monotone inclusion problems
- On the ergodic convergence rates of a first-order primal-dual algorithm
- Convergence rates with inexact non-expansive operators
- Gradient methods for minimizing composite functions
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- Linear convergence of iterative soft-thresholding
- Fast global convergence of gradient methods for high-dimensional statistical recovery
- An inertial forward-backward algorithm for monotone inclusions
- Convergence theorems for inertial KM-type algorithms
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- Introductory lectures on convex optimization. A basic course.
- Convergence of a splitting inertial proximal method for monotone operators
- \(\varepsilon\)-enlargements of maximal monotone operators in Banach spaces
- The Lasso problem and uniqueness
- Necessary and sufficient conditions of solution uniqueness in 1-norm minimization
- Adaptive restart for accelerated gradient schemes
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
- On the convergence of the forward–backward splitting method with linesearches
- A Generalized Forward-Backward Splitting
- Proximal Splitting Methods in Signal Processing
- Optimization with Sparsity-Inducing Penalties
- On the convergence of an active-set method for ℓ1minimization
- Local Linear Convergence of ISTA and FISTA on the LASSO Problem
- Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
- New Proximal Point Algorithms for Convex Minimization
- On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
- Convergence Rate Analysis of Several Splitting Schemes
- Fast Image Recovery Using Variable Splitting and Constrained Optimization
- Signal Recovery by Proximal Forward-Backward Splitting
- Some methods of speeding up the convergence of iteration methods
- Weak convergence of the sequence of successive approximations for nonexpansive mappings
- Convex analysis and monotone operator theory in Hilbert spaces
