Using LASSO for formulating constraint of least-squares programming for solving one-norm equality constrained problem. Issue 1 (January 2017)

• Record Type: Journal Article
• Authors: Li, Ya; Ling, Bingo; Xie, Langxiong; Dai, Qingyun
• Is Part Of: Signal, image and video processing. Volume 11:Issue 1(2017)
• Page Start: 179
• Page End: 186
• Publication Date: 2017-01
• Subjects: One-norm equality constrained optimization -- Least absolute shrinkage and selection operator optimization -- Iterative shrinkage algorithm -- Fast iterative shrinkage thresholding algorithm -- Least-squares constrained optimization -- Nonconvex optimization; Signal processing -- Digital techniques -- Periodicals; Image processing -- Digital techniques -- Periodicals; Digital video -- Periodicals; 621.3822
• DOI: 10.1007/s11760-016-0917-2
• Languages: English
• ISSNs: 1863-1703

Abstract

Abstract The paper proposes an efficient method for solving a one- norm equality constrained optimization problem. In fact, this kind of optimization problems is nonconvex. First, the problem is formulated as the least absolute shrinkage and selection operator (LASSO) optimization problem. Then, it is solved by iterative shrinkage algorithms such as the fast iterative shrinkage thresholding algorithm. Next, the solution of the LASSO optimization problem is employed for formulating the constraint of the corresponding least-squares constrained optimization problem. The solution of the least-squares constrained optimization problem is taken as a near globally optimal solution of the one-norm equality constrained optimization problem. The main advantage of this proposed method is that a solution with both lower one-norm constraint error and two-norm reconstruction error can be obtained compared to those of the LASSO problem, while the required computational power is significantly reduced compared to the full search approach. Computer numerical simulation results are illustrated.