Convergence rate analysis of proximal iteratively reweighted \(\ell_1\) methods for \(\ell_p\) regularization problems
From MaRDI portal
Publication:2688921
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
convergence rateKurdyka-Łojasiewicz propertyiteratively reweighted algorithm\(\ell_p\) regularization
Related Items (1)
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
