  In this paper, multi-snapshot Newtonized orthogonal matching pursuit (MNOMP)
algorithm is proposed to deal with the line spectrum estimation with multiple
measurement vectors (MMVs). MNOMP has the low computation complexity and
state-of-the-art performance advantage of NOMP, and also includes two key
steps: Detecting a new sinusoid on an oversampled discrete Fourier transform
(DFT) grid and refining the parameters of already detected sinusoids to avoid
the problem of basis mismatch. We provide a stopping criterion based on the
overestimating probability of the model order. In addition, the convergence of
the proposed algorithm is also proved. Finally, numerical results are conducted
to show that the performance of MNOMP benefits from MMVs, and the effectiveness
of MNOMP when compared against the state-of-the-art algorithms in terms of
frequency estimation accuracy and computation complexity.
