dc.contributor.author Wang, Y. dc.contributor.author Zhou, Guanglu dc.contributor.author Zhang, X. dc.contributor.author Liu, W. dc.contributor.author Caccetta, Louis dc.date.accessioned 2017-01-30T11:51:29Z dc.date.available 2017-01-30T11:51:29Z dc.date.created 2016-02-07T19:30:21Z dc.date.issued 2016 dc.identifier.citation Wang, Y. and Zhou, G. and Zhang, X. and Liu, W. and Caccetta, L. 2016. The Non-convex Sparse Problem with Nonnegative Constraint for Signal Reconstruction. Journal of Optimization Theory and Applications. 170 (3): pp. 1009-1025. dc.identifier.uri http://hdl.handle.net/20.500.11937/15730 dc.identifier.doi 10.1007/s10957-016-0869-2 dc.description.abstract The problem of finding a sparse solution for linear equations has been investigated extensively in recent years. This is an NP-hard combinatorial problem, and one popular method is to relax such combinatorial requirement into an approximated convex problem, which can avoid the computational complexity. Recently, it is shown that a sparser solution than the approximated convex solution can be obtained by solving its non-convex relaxation rather than by solving its convex relaxation. However, solving the non-convex relaxation is usually very costive due to the non-convexity and non-Lipschitz continuity of the original problem. This difficulty limits its applications and possible extensions. In this paper, we will consider the non-convex relaxation problem with the nonnegative constraint, which has many applications in signal processing with such reasonable requirement. First, this optimization problem is formulated and equivalently transformed into a Lipschitz continuous problem, which can be solved by many existing optimization methods. This reduces the computational complexity of the original problem significantly. Second, we solve the transformed problem by using an efficient and classical limited-memory Broyden–Fletcher–Goldfarb–Shanno algorithm. Finally, some numerical results show that the proposed method can effectively find a nonnegative sparse solution for the given linear equations with very low computational cost. dc.title The Non-convex Sparse Problem with Nonnegative Constraint for Signal Reconstruction dc.type Journal Article dcterms.source.startPage 1 dcterms.source.endPage 17 dcterms.source.issn 0022-3239 dcterms.source.title Journal of Optimization Theory and Applications curtin.department Department of Mathematics and Statistics curtin.accessStatus Fulltext not available
﻿

## Files in this item

FilesSizeFormatView

There are no files associated with this item.