Local Linear Convergence of ISTA and FISTA on the LASSO Problem
From MaRDI portal
Publication:2954397
DOI10.1137/151004549zbMath1358.90101arXiv1501.02888OpenAlexW1495241813MaRDI QIDQ2954397
Shaozhe Tao, Shu-Zhong Zhang, Daniel L. Boley
Publication date: 13 January 2017
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.02888
Numerical mathematical programming methods (65K05) Convex programming (90C25) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Accelerating \(\ell^1\)-\(\ell^2\) deblurring using wavelet expansions of operators, Sensitivity Analysis for Mirror-Stratifiable Convex Functions, Iterative positive thresholding algorithm for non-negative sparse optimization, Quadratic growth conditions and uniqueness of optimal solution to Lasso, ``FISTA in Banach spaces with adaptive discretisations, Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems, A wonderful triangle in compressed sensing, Local linear convergence of proximal coordinate descent algorithm, Activity Identification and Local Linear Convergence of Forward--Backward-type Methods, A generic online acceleration scheme for optimization algorithms via relaxation and inertia, Sparse approximate reconstruction decomposed by two optimization problems, Local linear convergence analysis of Primal–Dual splitting methods, Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functions, Linear convergence of inexact descent method and inexact proximal gradient algorithms for lower-order regularization problems, On the linear convergence of forward-backward splitting method. I: Convergence analysis, Evaluating visual properties via robust HodgeRank, An improved linear convergence of FISTA for the LASSO problem with application to CT image reconstruction, Backtracking Strategies for Accelerated Descent Methods with Smooth Composite Objectives, Robust reservoir rock fracture recognition based on a new sparse feature learning and data training method, Some modified fast iterative shrinkage thresholding algorithms with a new adaptive non-monotone stepsize strategy for nonsmooth and convex minimization problems, A convex relaxation framework consisting of a primal-dual alternative algorithm for solving \(\ell_0\) sparsity-induced optimization problems with application to signal recovery based image restoration, Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis
