The non-convex sparse problem with nonnegative constraint for signal reconstruction (Q328467): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / author
 
Property / author: Yong Wang / rank
 
Normal rank
Property / author
 
Property / author: Xin Zhang / rank
 
Normal rank
Property / author
 
Property / author: Louis Caccetta / rank
 
Normal rank
Property / review text
 
The subject of the article is located in a scientifically active area of finding a sparse solution for linear equations. It usually includes a formulation into a combinatorial optimization problem which is usually relaxed as a convex or a non-convex problem. The authors investigate the non-convex problem with the nonnegative constraint which has an application in signal reconstruction. They consider obtaining Lipschitz continuous problem from the non-Lipschitz one to reduce the computational complexity of the original problem and develop a fast algorithm based on the limited-memory BFGS algorithm to find its sparse solution. They show that the proposed algorithm has better or comparable performance in terms of the CPU time by producing more sparse solutions than convex methods or non-convex methods. This article is well written, structured and explained, it contains five sections: Section 1 Introduction, Section 2 Preliminaries, Section 3 A reformulation, Section 4 Algorithm description, and Section 5 Numerical illustrations, and Section 6 Conclusion. In fact, future scientific work on other application fields such as face recognition and image signal decomposition as well as investigating the equivalence relationship would be interesting.
Property / review text: The subject of the article is located in a scientifically active area of finding a sparse solution for linear equations. It usually includes a formulation into a combinatorial optimization problem which is usually relaxed as a convex or a non-convex problem. The authors investigate the non-convex problem with the nonnegative constraint which has an application in signal reconstruction. They consider obtaining Lipschitz continuous problem from the non-Lipschitz one to reduce the computational complexity of the original problem and develop a fast algorithm based on the limited-memory BFGS algorithm to find its sparse solution. They show that the proposed algorithm has better or comparable performance in terms of the CPU time by producing more sparse solutions than convex methods or non-convex methods. This article is well written, structured and explained, it contains five sections: Section 1 Introduction, Section 2 Preliminaries, Section 3 A reformulation, Section 4 Algorithm description, and Section 5 Numerical illustrations, and Section 6 Conclusion. In fact, future scientific work on other application fields such as face recognition and image signal decomposition as well as investigating the equivalence relationship would be interesting. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Başak Akteke-Öztürk / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65K05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C27 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C26 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 94A12 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6641402 / rank
 
Normal rank
Property / zbMATH Keywords
 
nonnegative sparse solution
Property / zbMATH Keywords: nonnegative sparse solution / rank
 
Normal rank
Property / zbMATH Keywords
 
non-Lipschitz continuous
Property / zbMATH Keywords: non-Lipschitz continuous / rank
 
Normal rank
Property / zbMATH Keywords
 
non-convex optimization problem
Property / zbMATH Keywords: non-convex optimization problem / rank
 
Normal rank
Property / zbMATH Keywords
 
combinatorial optimization
Property / zbMATH Keywords: combinatorial optimization / rank
 
Normal rank
Property / zbMATH Keywords
 
signal reconstruction
Property / zbMATH Keywords: signal reconstruction / rank
 
Normal rank
Property / zbMATH Keywords
 
computational complexity
Property / zbMATH Keywords: computational complexity / rank
 
Normal rank
Property / zbMATH Keywords
 
algorithm
Property / zbMATH Keywords: algorithm / rank
 
Normal rank
Property / zbMATH Keywords
 
limited-memory BFGS algorithm
Property / zbMATH Keywords: limited-memory BFGS algorithm / rank
 
Normal rank

Revision as of 04:32, 28 June 2023

scientific article
Language Label Description Also known as
English
The non-convex sparse problem with nonnegative constraint for signal reconstruction
scientific article

    Statements

    The non-convex sparse problem with nonnegative constraint for signal reconstruction (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    20 October 2016
    0 references
    The subject of the article is located in a scientifically active area of finding a sparse solution for linear equations. It usually includes a formulation into a combinatorial optimization problem which is usually relaxed as a convex or a non-convex problem. The authors investigate the non-convex problem with the nonnegative constraint which has an application in signal reconstruction. They consider obtaining Lipschitz continuous problem from the non-Lipschitz one to reduce the computational complexity of the original problem and develop a fast algorithm based on the limited-memory BFGS algorithm to find its sparse solution. They show that the proposed algorithm has better or comparable performance in terms of the CPU time by producing more sparse solutions than convex methods or non-convex methods. This article is well written, structured and explained, it contains five sections: Section 1 Introduction, Section 2 Preliminaries, Section 3 A reformulation, Section 4 Algorithm description, and Section 5 Numerical illustrations, and Section 6 Conclusion. In fact, future scientific work on other application fields such as face recognition and image signal decomposition as well as investigating the equivalence relationship would be interesting.
    0 references
    nonnegative sparse solution
    0 references
    non-Lipschitz continuous
    0 references
    non-convex optimization problem
    0 references
    combinatorial optimization
    0 references
    signal reconstruction
    0 references
    computational complexity
    0 references
    algorithm
    0 references
    limited-memory BFGS algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references