Convergence rate analysis of proximal iteratively reweighted \(\ell_1\) methods for \(\ell_p\) regularization problems

DOI10.1007/s11590-022-01907-4OpenAlexW3040832659MaRDI QIDQ2688921

Jiashan Wang, Hao Zeng, Hao Wang

Publication date: 6 March 2023

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.05747

zbMATH Keywords

convergence rateKurdyka-Łojasiewicz propertyiteratively reweighted algorithm\(\ell_p\) regularization

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Related Items (1)

Local linear convergence of proximal coordinate descent algorithm

Cites Work

• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Iterative reweighted minimization methods for \(l_p\) regularized unconstrained nonlinear programming
• A note on the complexity of \(L _{p }\) minimization
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Global convergence of proximal iteratively reweighted algorithm
• Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Linear convergence of inexact descent method and inexact proximal gradient algorithms for lower-order regularization problems
• Nonconvex and nonsmooth sparse optimization via adaptively iterative reweighted methods
• Kurdyka-Łojasiewicz exponent via inf-projection
• Relating \(\ell_p\) regularization and reweighted \(\ell_1\) regularization
• Optimality Conditions and a Smoothing Trust Region Newton Method for NonLipschitz Optimization
• An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Sparse Partial Least Squares Regression for Simultaneous Dimension Reduction and Variable Selection
• Minimization of $\ell_{1-2}$ for Compressed Sensing
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Mathematical Programs with Equilibrium Constraints

This page was built for publication: Convergence rate analysis of proximal iteratively reweighted \(\ell_1\) methods for \(\ell_p\) regularization problems