A gradient based method for the L₂-L₁/2 minimization and application to compressive sensing

zbMATH Open1291.65180MaRDI QIDQ4979595FDOQ4979595

Authors:

Publication date: 23 June 2014

Full work available at URL: http://www.yokohamapublishers.jp/online2/oppjo/vol10/p401.html

Recommendations

• Optimality conditions for the \(L_{1/2}\) regularization problem and a descent method
• Analysis and algorithms for some compressed sensing models based on L1/L2 minimization
• Coordinate descent optimization for \(l^{1}\) minimization with application to compressed sensing; a greedy algorithm
• A gradient descent based algorithm for \(\ell_p\) minimization
• Algorithmic study of \(l_{2,1}\)-norm minimization problems

zbMATH Keywords

optimality conditioncompressive sensinggradient based method\(L_2-L_{1/2}\) minimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Optimality conditions and duality in mathematical programming (90C46) Nonconvex programming, global optimization (90C26) Theory of matrix inversion and generalized inverses (15A09) Numerical methods based on necessary conditions (49M05)

Cited In (11)

• Title not available (Why is that?)
• Minimization of transformed \(L_1\) penalty: theory, difference of convex function algorithm, and robust application in compressed sensing
• A reduced half thresholding algorithm
• A Barzilai-Borwein-like iterative half thresholding algorithm for the \(L_{1/2}\) regularized problem
• A constrained optimization reformulation and a feasible descent direction method for \(L_{1/2}\) regularization
• A box constrained gradient projection algorithm for compressed sensing
• Coordinate descent optimization for \(l^{1}\) minimization with application to compressed sensing; a greedy algorithm
• Optimality conditions for the \(L_{1/2}\) regularization problem and a descent method
• A gradient descent based algorithm for \(\ell_p\) minimization
• Computational Aspects of Constrained L 1-L 2 Minimization for Compressive Sensing
• Analysis and algorithms for some compressed sensing models based on L1/L2 minimization

This page was built for publication: A gradient based method for the \(L_{2}-L_{1/2}\) minimization and application to compressive sensing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4979595)