The non-convex sparse problem with nonnegative constraint for signal reconstruction (Q328467)

From MaRDI portal





scientific article; zbMATH DE number 6641402
Language Label Description Also known as
default for all languages
No label defined
    English
    The non-convex sparse problem with nonnegative constraint for signal reconstruction
    scientific article; zbMATH DE number 6641402

      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
      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
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references