SUPERRESOLUTION, THE RECOVERY OF MISSING SAMPLES, AND VANDERMONDE MATRICES ON THE UNIT CIRCLE

The purpose of this paper is to study the conditioning of complex Vandermonde matrices, in reference to applications such as superresolution and the problem of recovering missing samples in band-limited signals. The results include bounds for the singular values of Vandermonde matrices whose nodes are complex numbers on the unit circle. It is shown that, under certain conditions, such matrices can be quite well-conditioned, contrarily to what happens in the real case.

[1]  Lauwerens Kuipers,et al.  Uniform distribution of sequences , 1974 .

[2]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[3]  Thomas S. Huang,et al.  On descrete band-limited signal extrapolation , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Walter Gautschi,et al.  Vandermonde matrices on the circle: Spectral properties and conditioning , 1990 .

[5]  Paulo Jorge S. G. Ferreira,et al.  Noniterative and fast iterative methods for interpolation and extrapolation , 1994, IEEE Trans. Signal Process..

[6]  James M. Varah,et al.  The prolate matrix , 1993 .

[7]  Walter Gautschi,et al.  Norm estimates for inverses of Vandermonde matrices , 1974 .

[8]  Paulo Jorge S. G. Ferreira,et al.  The stability of a direct method for superresolution , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[9]  D. Slepian.  Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[10]  K. Gröchenig.  A discrete theory of irregular sampling , 1993 .

[11]  Paulo Jorge S. G. Ferreira.  The eigenvalues of matrices that occur in certain interpolation problems , 1997, IEEE Trans. Signal Process..

[12]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[13]  Paulo Jorge S. G. Ferreira,et al.  Interpolation in the time and frequency domains , 1996, IEEE Signal Processing Letters.

[14]  David O. Walsh,et al.  Direct method for superresolution , 1994 .