An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems

Ming‐Jun Lai, Jingyue Wang

Type: Article

Publication Date: 2011-01-01

Citations: 181

DOI: https://doi.org/10.1137/090775397

View Publication

Locations

SIAM Journal on Optimization - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Sparse Solutions of a Class of Constrained Optimization Problems	2021	Lei Yang Xiaojun Chen Shuhuang Xiang
+	Sparse Solutions of a Class of Constrained Optimization Problems	2019	Yang Lei Xiaojun Chen Shuhuang Xiang
+ PDF Chat	Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems	2012	Yun-Bin Zhao Duan Li
+	Sparse nonnegative solution of underdetermined linear system via non-convex fraction function penalty	2017	Angang Cui Haiyang Li Meng Wen Jigen Peng
+	Sparse estimation via $\ell_q$ optimization method in high-dimensional linear regression	2019	Xin Li Yaohua Hu Chong Li Xiaoqi Yang Tianzi Jiang
+ PDF Chat	The Sparsity of Underdetermined Linear System via<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mrow><mml:msub><mml:mrow><mml:mi>l</mml:mi></mml:mrow><mml:mrow><mml:mi>p</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:math>Minimization for<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"><mml:mn>0</mml:mn><mml:mo><</mml:mo><mml:mi>p</mml:mi><mml:mo><</mml:mo><mml:mn>1</mml:mn></mml:math>	2015	Haiyang Li Jigen Peng Shigang Yue
+	Sparse Solutions by a Quadratically Constrained ℓq (0 <<i>q</i>< 1) Minimization Model	2020	Shan Jiang Shu‐Cherng Fang Qingwei Jin
+	Sparse Solutions of Underdetermined Linear Systems	2012
+	Sparse Solutions of Underdetermined Linear Systems	2013	Inna Kozlov Alexander Petukhov
+	Sparse Solutions of Underdetermined Linear Systems	2015	Inna Kozlov Alexander Petukhov
+	Sparse Solutions of Underdetermined Linear Systems	2010	Inna Kozlov Alexander Petukhov
+ PDF Chat	A New Computational Method for the Sparsest Solutions to Systems of Linear Equations	2015	Yun-Bin Zhao Michal Kočvara
+	Sparse estimation based on square root nonconvex optimization in high-dimensional data	2017	He Jiang
+ PDF Chat	L1 Norm Solution of Overdetermined System of Linear Equations	2019	Bijan Bidabad
+ PDF Chat	Nonuniqueness of Solutions of a Class of $$\ell _{0}$$-minimization Problems	2021	Jialiang Xu
+	Locating Sparse Solutions of Underdetermined Linear Systems via the Reweighted ` 1 -Method	2012	Yun-Bin Zhao Duan Li
+	Sparse solution of underdetermined linear equations via adaptively iterative thresholding	2014	ZengJinshan LinShao-Bo XuZong-Ben
+	Nonuniqueness of Solutions of a Class of $\ell_{0}$-minimization Problems	2020	Jialiang Xu
+	Successive Concave Sparsity Approximation: Near-Oracle Performance in a Wide Range of Sparsity Levels.	2015	Mohammadreza Malek-Mohammadi Ali Koochakzadeh Massoud Babaie‐Zadeh Magnus Jansson Cristian R. Rojas
+	&#x2113;<inf>P</inf> minimization for sparse vector reconstruction	2009	Nasser Mourad J.P. Reilly

Works That Cite This (121)

Action	Title	Year	Authors
+	Relating $$\ell _p$$ regularization and reweighted $$\ell _1$$ regularization	2021	Hao Wang Hao Zeng Jiashan Wang Qiong Wu
+	An Iterative Support Shrinking Algorithm for Non-Lipschitz Optimization in Image Restoration	2018	Chao Zeng Rui Jia Chunlin Wu
+	On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms	2019	Yiming Gao Chunlin Wu
+ PDF Chat	A new hybrid $ l_p $-$ l_2 $ model for sparse solutions with applications to image processing	2021	Xuerui Gao Yanqin Bai Shu‐Cherng Fang Jian Luo Qian Li
+ PDF Chat	Augmented $\ell_1$ and Nuclear-Norm Models with a Globally Linearly Convergent Algorithm	2013	Ming‐Jun Lai Wotao Yin
+	Between hard and soft thresholding: optimal iterative thresholding algorithms	2018	Haoyang Liu Rina Foygel Barber
+ PDF Chat	On monotone and primal-dual active set schemes for $$\ell ^p$$ ℓ p -type problems, $$p \in (0,1]$$ p ∈ ( 0 , 1 ]	2018	Daria Ghilli Karl Kunisch
+ PDF Chat	Between hard and soft thresholding: optimal iterative thresholding algorithms	2019	Haoyang Liu Rina Foygel Barber
+	On $\ell_p$-hyperparameter Learning via Bilevel Nonsmooth Optimization	2018	Takayuki Okuno Akiko Takeda Akihiro Kawana Motokazu Watanabe
+	An extrapolated proximal iteratively reweighted method for nonconvex composite optimization problems	2023	Zhili Ge Zhongming Wu Xin Zhang Qin Ni

Works Cited by This (26)

Action	Title	Year	Authors
+ PDF Chat	Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization	2010	Xiaojun Chen Fengmin Xu Yinyu Ye
+	From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images	2009	Alfred M. Bruckstein⋆ David L. Donoho Michael Elad
+	Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing	2008	Wotao Yin Stanley Osher Donald Goldfarb Jérôme Darbon
+	Signal Recovery and the Large Sieve	1992	David L. Donoho B. F. Logan
+	Exact Reconstruction of Sparse Signals via Nonconvex Minimization	2007	Rick Chartrand
+	Sparsest solutions of underdetermined linear systems via <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>ℓ</mml:mi><mml:mi>q</mml:mi></mml:msub></mml:math>-minimization for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" overflow="scroll"><mml:mn>0</mml:mn><mml:mo><</mml:mo><mml:mi>q</mml:mi><mml:mo>⩽</mml:mo><mml:mn>1</mml:mn></mml:math>	2008	Simon Foucart Ming‐Jun Lai
+	Sparse Approximate Solutions to Linear Systems	1995	B. K. Natarajan
+	Fast implementation of orthogonal greedy algorithm for tight wavelet frames	2005	Alexander Petukhov
+	A note on guaranteed sparse recovery via <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>ℓ</mml:mi><mml:mn>1</mml:mn></mml:msub></mml:math>-minimization	2009	Simon Foucart
+	Nonlinear Methods of Approximation	2003	Vladimir Temlyakov