Signal analysis, moment problems & uncertainty measures

Modern spectral estimation techniques often rely on second order statistics of a time-series to determine a power spectrum consistent with data. Such statistics provide moment constraints on the power spectrum. In this paper we study possible distance functions between spectra which permit a reasonable quantitative description of the uncertainty in moment problems. Typically, there is an infinite family of spectra consistent with given moments. A distance function between power spectra should permit estimating the diameter of the uncertainty family, a diameter which shrinks as new data accumulates. Abstract properties of such distance functions are discussed and certain specific options are put forth. These distance functions permit alternative descriptions of uncertainty in moment problems. While the paper focuses on the role of such measures in signal analysis, moment problems are ubiquitous in science and engineering, and the conclusions drawn herein are relevant over a wider spectrum of problems.

[1]  Tryphon T. Georgiou,et al.  Signal estimation via selective harmonic amplification: MUSIC, Redux , 2000, IEEE Trans. Signal Process..

[2]  S. Haykin Nonlinear Methods of Spectral Analysis , 1980 .

[3]  Tryphon T. Georgiou,et al.  Kullback-Leibler approximation of spectral density functions , 2003, IEEE Trans. Inf. Theory.

[4]  Anders Lindquist,et al.  A Convex Optimization Approach to Generalized Moment Problems , 2003 .

[5]  V. Potapov,et al.  Integral representation of hermitian positive functions , 1982 .

[6]  M. Kreĭn,et al.  The Markov Moment Problem and Extremal Problems , 1977 .

[7]  B. T. Poljak,et al.  Lectures on mathematical theory of extremum problems , 1972 .

[8]  Tryphon T. Georgiou,et al.  Solution of the general moment problem via a one-parameter imbedding , 2005, IEEE Transactions on Automatic Control.

[9]  J. Shohat,et al.  The problem of moments , 1943 .

[10]  Petre Stoica,et al.  Introduction to spectral analysis , 1997 .

[11]  Rene F. Swarttouw,et al.  Orthogonal polynomials , 2020, NIST Handbook of Mathematical Functions.

[12]  Tryphon T. Georgiou,et al.  Spectral estimation via selective harmonic amplification , 2001, IEEE Trans. Autom. Control..

[13]  Tryphon T. Georgiou,et al.  A generalized entropy criterion for Nevanlinna-Pick interpolation with degree constraint , 2001, IEEE Trans. Autom. Control..

[14]  N. Akhiezer,et al.  The Classical Moment Problem. , 1968 .

[15]  Tryphon T. Georgiou Relative entropy and the multivariable multidimensional moment problem , 2006, IEEE Transactions on Information Theory.

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