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

IEEE Transactions on Automatic Control

Volumn 50, Issue 6, 2005, Pages 811-826

  Georgiou, Tryphon T ^a  

^a University of Minnesota   (United States)

Author keywords

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

Indexed keywords

ANTENNA ARRAYS; COMPUTATION THEORY; DIFFERENTIAL EQUATIONS; INTEGRATION; LAGRANGE MULTIPLIERS; SENSORS; SPECTRUM ANALYSIS;

GENERAL SCALAR MOMENT PROBLEM; HOMOTOPY; KULLBACK-LEIBLER DISTANCE; MULTIDIMENSIONAL MOMENT PROBLEM; MULTIDIMENSIONAL SPECTRAL ANALYSIS; RELATIVE ENTROPY; SENSOR ARRAYS;

METHOD OF MOMENTS;

EID: 21344445224     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2005.849212     Document Type: Article

References (58)

1. N. I. Akhiezer, The Classical Moment Problem. New York: Hafner, 1965.
2. N. I. Akhiezer and M. G. Krein, Some Questions in the Theory of Moments. Providence, RI: Amer. Math. Soc., 1962, pp. 265-265.
3. 0)-inner matrix-valued functions," Russian Acad. Sci. Izv. Math., vol. 42, no. 1, pp. 1-26, 1994.
4. D. Z. Arov and H. Dym, "On three Krein extension problems and some generalizations," Int. Equat. Oper. Theory, vol. 31, pp. 1-91, 1998.
5. J. A. Ball, I. C. Gohberg, and L. Rodman, "Interpolation of rational matrix functions," in Operator Theory: Advances and Applications. Boston, MA: Birkhäuser, 1990, vol. 45.
6. J. A. Ball and J. W. Helton, "A Beurling-Lax theorem for the Lie group U(m, n) which contains most classical interpolation theory," J. Oper. Theory, vol. 9, pp. 107-142, 1983.
7. J. M. Borwein and A. S. Lewis, "Duality relationships for entropy-like minimization problems," SIAM J. Control Optim., vol. 29, pp. 325-338, 1991.
8. 1 and the existence of maximum entropy estimates," SIAM J. Optim., vol. 2, pp. 248-267, 1993.
9. A. Blomqvist, G. Fanizza, and R. Nagamune, "Computation of bounded degree Nevanlinna-Pick interpolants by solving nonlinear equations," in Proc. 42nd IEEE Conf. Decision and Control, vol. 5, Dec. 2003, pp. 4511-4516.
10. C. Byrnes, T. T. Georgiou, and A. Lindquist, "A generalized entropy criterion for Nevanlinna-Pick interpolation: A convex optimization approach to certain problems in systems and control," IEEE Trans. Autom. Control, vol. 45, no. 6, pp. 822-839, Jun. 2001.
11. C. I. Byrnes, T. T. Georgiou, and A. Lindquist, "A new approach to spectral estimation: A tunable high-resolution spectral estimator," IEEE Trans. Signal Process., vol. 48, no. 11, pp. 3189-3206, Nov. 2000.
12. C. I. Byrnes, S. V. Gusev, and A. Lindquist, "A convex optimization approach to the rational covariance extension problem," SIAM J. Control Optim., vol. 37, pp. 211-229, 1999.
13. C. I. Byrnes and A. Lindquist, "Interior point solutions of variational problems and global inverse function theorems," KTH/ OPT, Tech. Rep. ISSN 0348-405X.
14. C. I. Byrnes and A. Lindquist, "A convex optimization approach to generalized moment problems," in Control and Modeling of Complex Systems, Cybernetics in the 21st Century. New York: Birhäuser, 2003, pp. 3-21.
15. ∞ with a complexity constraint," Trans. Amer. Math. Soc., posted electronically on December 9, 2004, to be published.
16. R. E. Curto and L. A. Fialkow, "The truncated complex K-moment problem," Trans. Amer. Math. Soc., vol. 352, no. 6, pp. 2825-2855, 2000.
17. D. D.-C. F. Gamboa, "Maximization de l'entropie sous contraintes non linèaires," Ann. de l'Inst. H. Poincarre, vol. 4, pp. 567-596, 1990.
18. B. W. Dickinson, "Two dimensional markov spectrum estimates need not exist," IEEE Trans. Inf. Theory, vol. IT-26, no. 1, pp. 120-121, Jan. 1980.
19. H. Dym, "J-contractive matrix functions, reproducing kernel Hilbert spaces and interpolation," in CBMS. Providence, RI: Amer. Math. Soc., 1989, vol. 71.
20. P. Enqvist, "A homotopy approach to rational covariance extension with degree constraint," Int. J. Appl. Math. Comput. Sci., vol. 11, no. 5, pp. 1173-1201, 2001.
21. M. Frontini and A. Tagliani, "Maximum entropy in the generalized moment problem," J. Math. Phys., vol. 39, no. 12, pp. 6706-6714, 1998.
22. F. G. E. Gassiat (Orsay), "Maximum d'entropie et problème des moments: Cas multidimensionnel," Probab. Math. Statist., vol. 12, Fasc. 1, pp. 67-83, 1991.
23. T. T. Georgiou, "Partial realization of covariance sequences," Ph.D. dissertation, Dept. Elect. Eng., Univ. Florida, Gainesville, FL, 1983.
24. T. T. Georgiou, "Realization of power spectra from partial covariance sequences," IEEE Trans. Acoust., Speech, Signal Process., vol. AASP-35, no. 4, pp. 438-449, Apr. 1987.
25. T. T. Georgiou, "Signal estimation via selective harmonic amplification: MUSIC redux," IEEE Trans. Signal Process., vol. 48, no. 3, pp. 780-790, Mar. 2000.
26. T. T. Georgiou, "Spectral estimation via selective harmonic amplification," IEEE Trans. Autom. Control, vol. 46, no. 1, pp. 29-42, Jan. 2001.
27. T. T. Georgiou, "The structure of state covariances and its relation to the power spectrum of the input," IEEE Trans. Autom. Control, vol. 47, no. 7, pp. 1056-1066, Jul. 2002.
28. T. T. Georgiou, "Spectral analysis based on the state covariance: The maximum entropy spectrum and linear fractional parameterization" IEEE Trans. Autom. Control, vol. 47, no. 11, pp. 1811-1823, Nov. 2002.
29. T. T. Georgiou, A Differential Equation for the LMI Feasibility Problem, 2004.
30. T. T. Georgiou, "Relative entropy and the multivariable multidimensional moment problem," IEEE Trans. Inform. Theory, Jun. 2004, submitted for publication, revised Dec. 2004.
31. T. T. Georgiou and A. Lindquist, "Kullback-Leibler approximation of spectral density functions," IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 2910-2917, Nov. 2003.
32. T. T. Georgiou, P. J. Olver, and A. Tannenbaum, "Maximal entropy for reconstruction of back projection images," in IMA Volumes in Mathematics and its Applications. New York: Springer-Verlag, 2002, vol. 133, Mathematical Methods in Computer Vision.
33. U. Grenander and G. Szegö, Toeplitz Forms and Their Applications. New York: Chelsea, 1958.
34. S. Haykin, J. H. Justice, N. L. Owsley, J. L. Yen, and A. C. Kak, Array Signal Processing. Upper Saddle River, NJ: Prentice-Hall, 1985.
35. D. H. Johnson and D. E. Dudgeon, Array Signal Processing: Concepts and Techniques. Upper Saddle River, NJ: Prentice-Hall, 1993.
36. M. Junk, "Maximum entropy for reduced moment problems," Math. Models Meth. Appl. Sci., vol. 10, no. 7, pp. 1001-1025, 2000.
37. S. Karlin and W. Studden, Tchebycheff Systems: With Applications in Analysis and Statistics. Pure and Applied Mathematics. New York: Wiley, 1966, vol. XV.
38. R. B. Kellogg, T. Y. Li, and J. Yorke, "A constructive proof of the brouwer fixed-point theorem and computational results," SIAM J. Numer. Anal., vol. 13, no. 4, pp. 739-752, Sep. 1976.
39. M. G. Krein and A. A. Nudel'man, The Markov Moment Problem and Extremal Problems. Providence, RI: Amer. Math. Soc., 1977, pp. 417-417.
40. H. J. Landau, "Maximum entropy and the moment problem," Bull. (New Series) Amer. Math. Soc., vol. 16, no. 1, pp. 47-77, 1987.
41. S. W. Lang and J. H. McClellan, "Multidimensional MEM spectral estimatiion," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-30, no. 6, pp. 880-887, Jun. 1982.
42. R. D. Levine and M. Tribus, Eds., The Maximum Entropy Formalism. Cambridge, MA: MIT Press, 1979.
43. G. L. Besnerais, J.-F. Bercher, and G. Demoment, "A new look at entropy for solving linear inverse problems," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1565-1578, May 1999.
44. A. S. Lewis, "Consistency of moment systems," Canad. J. Math., vol. 47, no. 5, pp. 995-1006, 1995.
45. T. L. Marzetta, "Two-dimensional linear prediction: Autocorrelation arrays, minimum-phase predition error filters, and reflection coefficient arrays," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-28, no. 6, pp. 725-733, Jun. 1980.
46. G. H. Meyer, "On solving nonlinear equations with a one-parameter operator imbedding," SIAM J. Numer. Anal., vol. 5, no. 4, pp. 739-752, Dec. 1968.
47. M. I. Miller and D. L. Snyder, "The role of likelihood and entropy in incomplete-data problems: Applications to estimating point-process intensities and Toeplitz constrained covariances," Proc. IEEE, vol. 75, no. 7, pp. 892-907, Jul. 1987.
48. R. Nagamune, "A robust solver using a continuation method for Nevanlinna-Pick interpolation with degree constraint," IEEE Trans. Autom. Control, vol. 48, no. 1, pp. 113-117, Jan. 2003.
49. M. Putinar, "Extremal solutions of the two dimensional L-problem of moments," J. Funct. Anal., vol. 136, pp. 331-364, 1996.
50. W. Rudin, "The extension problem for positive-definite functions," Illinois J. Math., vol. 7, pp. 532-539, 1963.
51. W. Rudin, Functional Analysis, 2nd ed. New York: McGraw-Hill, 1991.
52. ∞," Trans. Amer. Math. Soc., vol. 127, pp. 179-203, 1967.
53. J. A. Shohat and J. D. Tamarkin, The Problem of Moments. Providence, RI: Amer. Math. Soc., 1943, pp. 140-140.
54. ∞ approach to robust direction finding," in Proc. ICSP2000, 2000, pp. 2128-2131.
55. P. Stoica and R. Moses, Introduction to Spectral Analysis. Upper Saddle River, NJ: Prentice-Hall, 1997.
56. T. Stieljes, Recherches sur les Fractions Continues. Toulouse, France: Ann. Fac. Sci. Univ. Toulouse, 1918, vol. 8, pp. J1-J122.
57. H. L. Van Trees, Optimum Array Processing: Part IV of Detection, Estimation and Modulation Theory. New York: Wiley-Interscience, 2002.
58. J. W. Woods, "Two-dimensional markov spectral estimation," IEEE Trans. Inform. Theory, vol. IT-22, no. 5, pp. 552-559, Sep. 1976.