A Proximal-Gradient Homotopy Method for the Sparse Least-Squares Problem
From MaRDI portal
Publication:2848186
DOI10.1137/120869997zbMath1280.65057arXiv1203.3002MaRDI QIDQ2848186
Publication date: 25 September 2013
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1203.3002
complexity; regularization; numerical examples; least squares problem; homotopy continuation method; sparse optimization; proximal gradient method
65K05: Numerical mathematical programming methods
90C25: Convex programming
65Y20: Complexity and performance of numerical algorithms
Related Items
Fast and Reliable Parameter Estimation from Nonlinear Observations, Randomized Block Proximal Damped Newton Method for Composite Self-Concordant Minimization, Optimal computational and statistical rates of convergence for sparse nonconvex learning problems, Decomposable norm minimization with proximal-gradient homotopy algorithm, A primal dual active set with continuation algorithm for the \(\ell^0\)-regularized optimization problem, A unified approach to error bounds for structured convex optimization problems, An adaptive accelerated proximal gradient method and its homotopy continuation for sparse optimization, On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications
Uses Software