Estimation of the spectrum of discrete sequences in ill-posed problems based on the study of the numerical rank of the trajectory matrix

In this paper, we discuss properties of the singular value decomposition (SVD-decomposition) within the framework of the analysis of the numerical rank in ill-posed problems for determining frequency properties of discrete sequences consisting of trigonometric binomials. The properties of the numerical rank of the SVD-decomposition are indicated. We propose an algorithm for determining the frequencies of trigonometric binomials involved in the original function that forms a discrete sequence; this algorithm is based on estimators of the numerical rank. We obtain a stable criterion for estimating the numerical rank based on the arithmetic-mean estimators of the pseudo-null-space of the trajectory matrix. Also, we present the results of numerical experiments that demonstrate the consistency of the arithmetic-mean estimator of the pseudo-zero-space for the analysis of the spectrum of noisy sequences.