In this paper,we offer a new sparse recovery strategy based on the generalized error function.The introduced penalty function involves both the shape and the scale parameters,making it extremely flexible.For both cons...In this paper,we offer a new sparse recovery strategy based on the generalized error function.The introduced penalty function involves both the shape and the scale parameters,making it extremely flexible.For both constrained and unconstrained models,the theoretical analysis results in terms of the null space property,the spherical section property and the restricted invertibility factor are established.The practical algorithms via both the iteratively reweighted■_(1)and the difference of convex functions algorithms are presented.Numerical experiments are carried out to demonstrate the benefits of the suggested approach in a variety of circumstances.Its practical application in magnetic resonance imaging(MRI)reconstruction is also investigated.展开更多
An algorithmic framework, based on the difference of convex functions algorithm (D- CA), is proposed for minimizing a class of concave sparse metrics for compressed sensing problems. The resulting algorithm iterates...An algorithmic framework, based on the difference of convex functions algorithm (D- CA), is proposed for minimizing a class of concave sparse metrics for compressed sensing problems. The resulting algorithm iterates a sequence ofl1 minimization problems. An exact sparse recovery theory is established to show that the proposed framework always improves on the basis pursuit (l1 minimization) and inherits robustness from it. Numerical examples on success rates of sparse solution recovery illustrate further that, unlike most existing non-convex compressed sensing solvers in the literature, our method always out- performs basis pursuit, no matter how ill-conditioned the measurement matrix is. Moreover, the iterative l1 (ILl) algorithm lead by a wide margin the state-of-the-art algorithms on l1/2 and logarithimic minimizations in the strongly coherent (highly ill-conditioned) regime, despite the same objective functions. Last but not least, in the application of magnetic resonance imaging (MRI), IL1 algorithm easily recovers the phantom image with just 7 line projections.展开更多
基金supported by the Zhejiang Provincial Natural Science Foundation of China under grant No.LQ21A010003.
文摘In this paper,we offer a new sparse recovery strategy based on the generalized error function.The introduced penalty function involves both the shape and the scale parameters,making it extremely flexible.For both constrained and unconstrained models,the theoretical analysis results in terms of the null space property,the spherical section property and the restricted invertibility factor are established.The practical algorithms via both the iteratively reweighted■_(1)and the difference of convex functions algorithms are presented.Numerical experiments are carried out to demonstrate the benefits of the suggested approach in a variety of circumstances.Its practical application in magnetic resonance imaging(MRI)reconstruction is also investigated.
文摘An algorithmic framework, based on the difference of convex functions algorithm (D- CA), is proposed for minimizing a class of concave sparse metrics for compressed sensing problems. The resulting algorithm iterates a sequence ofl1 minimization problems. An exact sparse recovery theory is established to show that the proposed framework always improves on the basis pursuit (l1 minimization) and inherits robustness from it. Numerical examples on success rates of sparse solution recovery illustrate further that, unlike most existing non-convex compressed sensing solvers in the literature, our method always out- performs basis pursuit, no matter how ill-conditioned the measurement matrix is. Moreover, the iterative l1 (ILl) algorithm lead by a wide margin the state-of-the-art algorithms on l1/2 and logarithimic minimizations in the strongly coherent (highly ill-conditioned) regime, despite the same objective functions. Last but not least, in the application of magnetic resonance imaging (MRI), IL1 algorithm easily recovers the phantom image with just 7 line projections.