Restricted normal cones and sparsity optimization with affine constraints (Q404252): Difference between revisions

From authors' abstract: ``The problem of finding a vector with the fewest nonzero elements that satisfies an underdetermined system of linear equations is an NP-complete problem that is typically solved numerically via convex heuristics or nicely behaved nonconvex relaxations. In this paper, we consider the elementary method of alternating projections for solving the sparsity optimization problem without employing convex heuristics.''

0 references

reviewed by

Hans Benker

0 references

zbMATH Keywords

alternating projections method

0 references

sparsity optimization

0 references

restricted normal cones

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Theory of Reproducing Kernels

0 references

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality

0 references

Convex analysis and monotone operator theory in Hilbert spaces

0 references

Reflection-projection method for convex feasibility problems with an obtuse cone

0 references

Restricted normal cones and the method of alternating projections: theory

0 references

Restricted normal cones and the method of alternating projections: applications

0 references

A Linearly Convergent Algorithm for Solving a Class of Nonconvex/Affine Feasibility Problems

0 references

Entropic Regularization of the ℓ 0 Function

0 references

Techniques of variational analysis

0 references

From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images

0 references

Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

0 references

Q4718793

0 references

Method of successive projections for finding a common point of sets in metric spaces

0 references

Best approximation in inner product spaces

0 references

Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ <sup>1</sup> minimization

0 references

An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems

0 references

Alternating Projections on Manifolds

0 references

Local linear convergence for alternating and averaged nonconvex projections

0 references

Local linear convergence of approximate projections onto regularized sets

0 references

Sparse Approximate Solutions to Linear Systems

0 references

Convex Analysis

0 references

Implicit Functions and Solution Mappings

0 references

Identifiers

zbMATH Open document ID

1298.49047

0 references

DOI

10.1007/s10208-013-9161-0

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:404252

@@ Property / author @@
-Shawn Xianfu Wang
@@ Property / author: Shawn Xianfu Wang / rank @@
-Normal rank
@@ Property / author @@
+Shawn Xianfu Wang
@@ Property / author: Shawn Xianfu Wang / rank @@
+Normal rank
@@ Property / review text @@
+From authors' abstract: ``The problem of finding a vector with the fewest nonzero elements that satisfies an underdetermined system of linear equations is an NP-complete problem that is typically solved numerically via convex heuristics or nicely behaved nonconvex relaxations. In this paper, we consider the elementary method of alternating projections for solving the sparsity optimization problem without employing convex heuristics.''
+Normal rank
@@ Property / reviewed by @@
+Hans Benker
@@ Property / reviewed by: Hans Benker / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+M20
@@ Property / Mathematics Subject Classification ID: 49M20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+J52
@@ Property / Mathematics Subject Classification ID: 49J52 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+K05
@@ Property / Mathematics Subject Classification ID: 65K05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C30
@@ Property / Mathematics Subject Classification ID: 90C30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6339547
@@ Property / zbMATH DE Number: 6339547 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+alternating projections method
@@ Property / zbMATH Keywords: alternating projections method / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sparsity optimization
@@ Property / zbMATH Keywords: sparsity optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+restricted normal cones
@@ Property / zbMATH Keywords: restricted normal cones / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2107479212
@@ Property / OpenAlex ID: W2107479212 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0320
@@ Property / arXiv ID: 1205.0320 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Reproducing Kernels
@@ Property / cites work: Theory of Reproducing Kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
+Normal rank
@@ Property / cites work @@
+Convex analysis and monotone operator theory in Hilbert spaces
+Normal rank
@@ Property / cites work @@
+Reflection-projection method for convex feasibility problems with an obtuse cone
+Normal rank
@@ Property / cites work @@
+Restricted normal cones and the method of alternating projections: theory
+Normal rank
@@ Property / cites work @@
+Restricted normal cones and the method of alternating projections: applications
+Normal rank
@@ Property / cites work @@
+A Linearly Convergent Algorithm for Solving a Class of Nonconvex/Affine Feasibility Problems
+Normal rank
@@ Property / cites work @@
+Entropic Regularization of the ℓ 0 Function
@@ Property / cites work: Entropic Regularization of the ℓ 0 Function / rank @@
+Normal rank
@@ Property / cites work @@
+Techniques of variational analysis
@@ Property / cites work: Techniques of variational analysis / rank @@
+Normal rank
@@ Property / cites work @@
+From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
+Normal rank
@@ Property / cites work @@
+Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
+Normal rank
@@ Property / cites work @@
+Q4718793
@@ Property / cites work: Q4718793 / rank @@
+Normal rank
@@ Property / cites work @@
+Method of successive projections for finding a common point of sets in metric spaces
+Normal rank
@@ Property / cites work @@
+Best approximation in inner product spaces
@@ Property / cites work: Best approximation in inner product spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ             <sup>1</sup>             minimization
+Normal rank
@@ Property / cites work @@
+An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems
+Normal rank
@@ Property / cites work @@
+Alternating Projections on Manifolds
@@ Property / cites work: Alternating Projections on Manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+Local linear convergence for alternating and averaged nonconvex projections
+Normal rank
@@ Property / cites work @@
+Local linear convergence of approximate projections onto regularized sets
+Normal rank
@@ Property / cites work @@
+Sparse Approximate Solutions to Linear Systems
@@ Property / cites work: Sparse Approximate Solutions to Linear Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Analysis
@@ Property / cites work: Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit Functions and Solution Mappings
@@ Property / cites work: Implicit Functions and Solution Mappings / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:404252