Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Newton-Step-Based Hard Thresholding Algorithms for Sparse Signal
  Recovery   Sparse signal recovery or compressed sensing can be formulated as certain
sparse optimization problems. The classic optimization theory indicates that
the Newton-like method often has a numerical advantage over the gradient method
for nonlinear optimization problems. In this paper, we propose the so-called
Newton-step-based iterative hard thresholding (NSIHT) and the Newton-step-based
hard thresholding pursuit (NSHTP) algorithms for sparse signal recovery and
signal approximation. Different from the traditional iterative hard
thresholding (IHT) and hard thresholding pursuit (HTP), the proposed algorithms
adopts the Newton-like search direction instead of the steepest descent
direction.
  A theoretical analysis for the proposed algorithms is carried out, and some
sufficient conditions for the guaranteed success of sparse signal recovery via
these algorithms are established. Our results are shown under the restricted
isometry property which is one of the standard assumptions widely used in the
field of compressed sensing and signal approximation. The empirical results
obtained from synthetic data recovery indicate that the proposed algorithms are
efficient signal recovery methods. The numerical stability of our algorithms in
terms of the residual reduction is also investigated through simulations.

11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
1
The categories of this paper are: cs
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con