Skip to main content

Suboptimal conditional estimators for restricted complexity set membership identification

  • Part I Identification For Robust Control
  • Conference paper
  • First Online:
Book cover Robustness in identification and control

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 245))

Abstract

When the problem of restricted complexity identification is addressed in a set membership setting, the selection of the worst-case optimal model requires the solution of complex optimization problems. This paper studies different classes of suboptimal estimators and provides tight upper bounds on their identification error, in order to assess the reliability level of the identified models. Results are derived for fairly general classes of sets and norms, in the framework of Information Based Complexity theory.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Garulli A., B. Kacewicz, A. Vicino, and G. Zappa (1999a), “Reliability of Projection Algorithms in Conditional Estimation”, J. of Optimization Theory and Application, vol. 101, no. 1.

    Google Scholar 

  2. Garulli A., B. Kacewicz, A. Vicino, and G. Zappa (1999b), “Error bounds for conditional algorithms in restricted complexity set membership identification”, to appear in IEEE TAC.

    Google Scholar 

  3. Garulli A., A. Vicino and G. Zappa (1997a), “Optimal and suboptimal H 2 and H estimators for set membership identification”, Proc. of 36th IEEE CDC, San Diego, CA.

    Google Scholar 

  4. Garulli A., A. Vicino, and G. Zappa (1997b), “Conditional central algorithms for worst-case estimation and filtering”, Proc. of 36th IEEE CDC, San Diego, CA.

    Google Scholar 

  5. Giarré L., B. Kacewicz and M. Milanese (1997), “Model quality evaluation in Set Membership Identification”, Automatica vol. 33, No. 6, pp. 1133–1140.

    Article  MATH  MathSciNet  Google Scholar 

  6. Goodwin G., M. Gevers and B. Ninness (1992), “Quantifying the error in estimated transfer functions with application to model order selection”, IEEE TAC, 37, 913–928.

    MATH  MathSciNet  Google Scholar 

  7. Helmicki A. J., C. A. Jacobson and C. N. Nett (1991), “Control oriented system identification: a worst-case/deterministic approach in H ”, IEEE TAC 36, No. 10, pp. 1163–1176.

    MATH  MathSciNet  Google Scholar 

  8. Kacewicz B. (1999), “Worst-case conditional system identification in a general class of norms”, to appear in Automatica.

    Google Scholar 

  9. Kacewicz B., M. Milanese and A. Vicino (1988), “Conditionally optimal algorithms and estimation of reduced order models”, J. of Complexity, 4, pp. 73–85.

    Article  MATH  MathSciNet  Google Scholar 

  10. Kowalski M.A., K.A. Sikorski and F. Stenger (1995), Selected Topics in Approximation and Computation, Oxford University Press.

    Google Scholar 

  11. Mäkilä P. (1991), “On identification of stable systems and optimal approximation”, Automatica, 27, No. 4, pp. 663–676.

    Article  MATH  MathSciNet  Google Scholar 

  12. Mäkilä P., J. Partington and T.K. Gustafsson (1995), “Worst-case control-relevant identification”, Automatica, 31, pp. 1799–1819.

    Article  MATH  Google Scholar 

  13. Milanese M., J. Norton, H. Piet-Lahanier and E. Walter Eds. (1996), Bounding Approaches to System Identification, Plenum Press.

    Google Scholar 

  14. Milanese M. and A. Vicino. (1991), “Optimal estimation theory for dynamic systems with set membership uncertainty: an overview”, Automatica, 27, pp. 997–1009.

    Article  MATH  MathSciNet  Google Scholar 

  15. Plaskota L. (1996), Noisy Information and Computational Complexity, Cambridge University Press.

    Google Scholar 

  16. Traub J., G. Wasilkowski and H. Woźniakowski (1988), Information Based Complexity, Academic Press.

    Google Scholar 

  17. Tse D., M. Dahleh and J. Tsitsiklis (1993), “Optimal asymptotic identification under bounded disturbances”, IEEE TAC, 38, No. 8, pp. 1176–1189.

    MATH  MathSciNet  Google Scholar 

  18. Zames G., L. Lin and L. Wang (1994), “Fast identification n-widths and uncertainty principles for LTI and slowly varying systems”, IEEE TAC, 39, pp. 1827–1838.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

A. Garulli (Assistant Professor)A. Tesi (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London Limited

About this paper

Cite this paper

Garulli, A., Kacewicz, B., Vicino, A., Zappa, G. (1999). Suboptimal conditional estimators for restricted complexity set membership identification. In: Garulli, A., Tesi, A. (eds) Robustness in identification and control. Lecture Notes in Control and Information Sciences, vol 245. Springer, London. https://doi.org/10.1007/BFb0109864

Download citation

  • DOI: https://doi.org/10.1007/BFb0109864

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-179-5

  • Online ISBN: 978-1-84628-538-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics