Solution of the general moment problem via a one-parameter imbedding

Tryphon T. Georgiou

Research output: Contribution to journalArticlepeer-review

48 Scopus citations

Abstract

This paper presents a computational theory for the general scalar moment problem. The formalism is sufficiently general to encompass problems in sensor arrays with arbitrary geometry and dynamics, and in nonuniform multidimensional sampling. Given a finite set of moments, the theory provides a test for the existence of a positive measure which is consistent with such data. At the same time, the theory also provides a characterization of all such consistent positive measures. It should be noted that classical results (e.g., in the theory of the trigonometric moment problem, Hamburger, Stieljes, Nevanlinna-Pick interpolation, etc.) are not applicable to the general setting sought herein where there is no natural shift operator in the space spanned by the integration kernels. The centerpiece of the theory is a differential equation which depends on the given finite set of moments and on an arbitrary positive function Ψ - which plays the role of a "free parameter". The differential equation has an exponentially attractive point of equilibrium if and only if there exists a consistent positive measure. For each Ψ, the fixed point determines a corresponding measure. Suitable choice of Ψ allows recovering any measure which is consistent with the data. The fixed point of the differential equation corresponds to an extremum of an entropy-like functional, and the differential equation is constructed via an appropriate homotopy that follows changes in the Lagrange multipliers from a convenient starting value to a value for the multipliers that corresponds to the given moments.

Original languageEnglish (US)
Pages (from-to)811-826
Number of pages16
JournalIEEE Transactions on Automatic Control
Volume50
Issue number6
DOIs
StatePublished - Jun 2005

Bibliographical note

Funding Information:
The classical theory was developed for function spaces where a convenient representation of positive elements is available as a sum of squares. Such a property is convenient when testing for the solvability of the moment problem—the existence of a Manuscript received May 18, 2004; revised October 25, 2004 and February 7, 2005. Recommended by Associate Editor J. M. Berg. This work was supported by the National Science Foundation and by the Air Force Office of Scientific Research.

Keywords

  • Antenna arrays
  • Homotopy
  • Kullback-Leibler distance
  • Multidimensional moment problem
  • Multidimensional spectral analysis
  • Relative entropy
  • Sensor arrays

Fingerprint

Dive into the research topics of 'Solution of the general moment problem via a one-parameter imbedding'. Together they form a unique fingerprint.

Cite this