Skip to main content

Compatibility of Stochastic and Worst Case System Identification: Least Squares, Maximum Likelihood and General Cases

  • Conference paper
Adaptive Control, Filtering, and Signal Processing

Part of the book series: The IMA Volumes in Mathematics and its Applications ((IMA,volume 74))

  • 821 Accesses

Abstract

Stochastic and worst case system identification are different and are usually treated separately. We believe that under certain assumptions there exist estimates of unknown systems that are near optimal from both the stochastic and worst case points of view. This paper studies some algorithms that produce such estimates. The algorithms combine a classical least squares or maximum likelihood estimate with a projection. It is shown that the modified estimates are closer to the true system than the least squares and maximum likelihood estimates, and that they are convergent and near optimal in the worst case setting. It is also shown that these results extend to more general cases.

The authors would like to thank Professor G. Gu of LSU and Professor R. Tempo of CNR for their comments on the paper. This research supported in part by NSF Grant ECS-9011359, and DARPA Grant N00174-91-C-0116.

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
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
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. E.W. Bai AND S. Raman, Robust system identification with noisy time/frequency response experimental data: projection and linear algorithms, Automatica (to appear).

    Google Scholar 

  2. A.J. Helmicki, C.A. Jacobson AND C.N. Nett, Control oriented system identification: a worst case/deterministic approach in H∞, IEEE Trans. Automat. Control, vol. AC-36, (1991), pp. 1163–1176.

    Article  MathSciNet  Google Scholar 

  3. C.A. Jacobson, C.N. Nett AND J.R. Partington, Worst case system identification in l1: optimal algorithms and error bounds, Syst. and Contr. Letters, vol. 19, (1992), pp. 419–424.

    Article  MathSciNet  MATH  Google Scholar 

  4. G. Gu AND P.P. Khargonekar, Linear and nonlinear algorithms for identification in H∞ with error bounds, IEEE Trans. Automat. Control, vol. AC-37, (1992), pp. 953–963.

    Article  MathSciNet  Google Scholar 

  5. J.M. Krause AND P.P. Khargonekar, A comparison of classical stochastic and deterministic robust identification, IEEE Trans. Automat. Control, vol. AC-37, (1992), pp. 994–1000.

    Article  MathSciNet  Google Scholar 

  6. L. Ljung, System Identification: Theory For The User, Prentice-Hall, Englewood Cliffs, NJ, 1987.

    MATH  Google Scholar 

  7. R. Tempo AND G.W. Wasilkowski, Maximum likelihood estimators and worst case optimal algorithms for system identification, Syst. and Contr. Letters, vol. 10, (1988), pp. 265–270.

    Article  MathSciNet  MATH  Google Scholar 

  8. R. Tempo, Robust and optimal algorithms for worst case parametric system identification, (preprint) 1993.

    Google Scholar 

  9. J.F. Traub, G.W. Wasilkowski AND H. Wozniakowski, Information Based Complexity, Academic Press, New York, 1988.

    MATH  Google Scholar 

  10. B. Wahlberg AND L. Ljung, Hard frequency-domain model error bounds from least squares like identification techniques, IEEE Trans. Automat. Control, vol. AC-37, (1992), pp. 900–912.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer Science+Business Media New York

About this paper

Cite this paper

Bai, EW., Andersland, M.S. (1995). Compatibility of Stochastic and Worst Case System Identification: Least Squares, Maximum Likelihood and General Cases. In: Åström, K.J., Goodwin, G.C., Kumar, P.R. (eds) Adaptive Control, Filtering, and Signal Processing. The IMA Volumes in Mathematics and its Applications, vol 74. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8568-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-8568-2_2

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-6439-2

  • Online ISBN: 978-1-4419-8568-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics