Skip to main content

The Moment Problem for Rational Measures: Convexity in the Spirit of Krein

  • Chapter
Modern Analysis and Applications

Part of the book series: Operator Theory: Advances and Applications ((OT,volume 190))

Abstract

The moment problem as formulated by Krein and Nudel’man is a beautiful generalization of several important classical moment problems, including the power moment problem, the trigonometric moment problem and the moment problem arising in Nevanlinna-Pick interpolation. Motivated by classical applications and examples, in both finite and infinite dimensions, we recently formulated a new version of this problem that we call the moment problem for positive rational measures. The formulation reflects the importance of rational functions in signals, systems and control. While this version of the problem is decidedly nonlinear, the basic tools still rely on convexity. In particular, we present a solution to this problem in terms of a nonlinear convex optimization problem that generalizes the maximum entropy approach used in several classical special cases.

This research was supported in part by grants from AFOSR, Swedish Research Council, Swedish Foundation for Strategic Research, and the Göran Gustafsson Foundation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N.I. Ahiezer and M. Krein, Some Questions in the Theory of Moments. American Mathematical Society, Providence, Rhode Island, 1962.

    Google Scholar 

  2. L.V. Ahlfors, Complex Analysis. McGraw-Hill, 1953.

    Google Scholar 

  3. C.I. Byrnes, A. Lindquist, S.V. Gusev, and A.S. Matveev, A complete parameterization of all positive rational extensions of a covariance sequence. IEEE Trans. Automat. Control 40 (1995), 1841–1857.

    Article  MATH  MathSciNet  Google Scholar 

  4. C.I. Byrnes, S.V. Gusev, and A. Lindquist, From finite covariance windows to modeling filters: A convex optimization approach. SIAM Review 43 (2001) 645–675.

    Article  MATH  MathSciNet  Google Scholar 

  5. C.I. Byrnes, T.T. Georgiou and A. Lindquist, A generalized entropy criterion for Nevanlinna-Pick interpolation with degree constraint. IEEE Trans. Automatic Control AC-46 (2001) 822–839.

    Article  MathSciNet  Google Scholar 

  6. 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: Festschrift in Honor of Hidenori Kimura on the Occasion of his 60th Birthday”, K. Hashimoto, Y. Oishi and Y. Yamamoto, Editors, Birkhäuser, 2003, 3–21.

    Google Scholar 

  7. C.I. Byrnes, T.T. Georgiou, A. Lindquist, and A. Megretski, Generalized interpolation in H with a complexity constraint. Trans. American Mathematical Society 358 (2006), 965–987.

    Article  MATH  MathSciNet  Google Scholar 

  8. C.I. Byrnes and A. Lindquist, The generalized moment problem with complexity constraint. Integral Equations and Operator Theory 56 (2006) 163–180.

    Article  MATH  MathSciNet  Google Scholar 

  9. C.I. Byrnes and A. Lindquist, Important moments in systems and control. SIAM J. Control and Optimization 47(5) (2008), 2458–2469.

    Article  MathSciNet  Google Scholar 

  10. P. Enqvist, A homotopy approach to rational covariance extension with degree constraint. Intern. J. Applied Mathematics and Computer Science 11(5) (2001), pp. 1173–1201.

    MathSciNet  Google Scholar 

  11. T.T. Georgiou, Partial Realization of Covariance Sequences. Ph.D. thesis, CMST, University of Florida, Gainesville 1983.

    Google Scholar 

  12. T.T. Georgiou, Realization of power spectra from partial covariance sequences. IEEE Trans. Acoustics, Speech and Signal Processing 35 (1987), 438–449.

    Article  MATH  Google Scholar 

  13. T.T. Georgiou, Solution of the general moment problem via a one-parameter imbedding. IEEE Trans. Automatic Control AC-50 (2005) 811–826.

    Article  MathSciNet  Google Scholar 

  14. T.T. Georgiou and A. Lindquist, Kullback-Leibler approximation of spectral density functions. IEEE Trans. on Information Theory 49(11), November 2003.

    Google Scholar 

  15. M.G. Krein and A.A. Nudelman, The Markov Moment Problem and Extremal Problems. American Mathematical Society, Providence, Rhode Island, 1977.

    MATH  Google Scholar 

  16. A. Lindquist, Prediction-error approximation by convex optimization, in Modeling, Estimation and Control: Festschrift in honor of Giorgio Picci on the occasion of his sixty-fifth Birthday. A. Chiuso, A. Ferrante and S. Pinzoni (eds.), Springer-Verlag, 2007, 265–275.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Additional information

In memory of Mark Grigoryevich Krein on the occasion of the 100th anniversary of his birth

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Birkhäuser Verlag Basel/Switzerland

About this chapter

Cite this chapter

Byrnes, C.I., Lindquist, A. (2009). The Moment Problem for Rational Measures: Convexity in the Spirit of Krein. In: Adamyan, V.M., et al. Modern Analysis and Applications. Operator Theory: Advances and Applications, vol 190. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-9919-1_9

Download citation

Publish with us

Policies and ethics