Skip to main content

Subspace Techniques in System Identification

Encyclopedia of Systems and Control

Abstract

An overview is given of the class of subspace techniques (STs) for identifying linear, time-invariant state-space models from input-output data. STs do not require a parametrization of the system matrices and as a consequence do not suffer from problems related to local minima that often hamper successful application of parametric optimization- based identification methods.

The overview follows the historic line of development. It starts from Kronecker’s result on the representation of an infinite power series by a rational function and then addresses, respectively, the deterministic realization problem, its stochastic variant, and finally the identification of a state-space model given in innovation form.

The overview summarizes the fundamental principles of the algorithms to solve the problems and summarizes the results about the statistical properties of the estimates as well as the practical issues like choice of weighting matrices and the selection of dimension parameters in using these STs in practice. The overview concludes with probing some future challenges and makes suggestions for further reading.

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

Access this chapter

Institutional subscriptions

Bibliography

  • Bauer D (2005) Asymptotic properties of subspace estimators. Automatica 41(3):359–376

    Article  MATH  MathSciNet  Google Scholar 

  • Bauer D, Ljung L (2002) Some facts about the choice of the weighting matrices in larimore type of subspace algorithms. Automatica 38(5):763–773

    Article  MATH  MathSciNet  Google Scholar 

  • Cauberghe B, Guillaume P, Pintelon R, Verboven P (2006) Frequency-domain subspace identification using {FRF} data from arbitrary signals. J Sound Vib 290(3–5):555–571

    Article  Google Scholar 

  • Chiuso A (2010) Asymptotic properties of closed-loop cca-type subspace identification. IEEE-TAC 55(3):634–649

    MathSciNet  Google Scholar 

  • Jansson M, Wahlberg B (1996) A linear regression approach to state-space subspace systems. Signal Process 52:103–129

    Article  MATH  Google Scholar 

  • Juang J-N, Pappa RS (1985) Approximate linear realizations of given dimension via Ho’s algorithm. J Guid Control Dyn 8(5):620–627

    Article  MATH  Google Scholar 

  • Katayama T (2005) Subspace methods for system identification. Springer, London

    MATH  Google Scholar 

  • Kronecker L (1890) Algebraische reduktion der schaaren bilinearer formen. S.B. Akad. Berlin, pp 663–776

    Google Scholar 

  • Larimore W (1990) Canonical variate analysis in identification, filtering, and adaptive control. In: Proceedings of the 29th IEEE conference on decision and control, 1990, Honolulu, vol 2, pp 596–604

    Google Scholar 

  • Liu Z, Vandenberghe L (2010) Interior-point method for nuclear norm approximation with application to system identification. SIAM J Matrix Anal Appl 31(3):1235–1256

    Article  MATH  MathSciNet  Google Scholar 

  • Ljung L (2007) The system identification toolbox: the manual. The MathWorks Inc., Natick. 1st edition 1986, 7th edition 2007

    Google Scholar 

  • Peternell K, Scherrer W, Deistler M (1996) Statistical analysis of novel subspace identification methods. Signal Process 52(2):161–177

    Article  MATH  Google Scholar 

  • Schutter BD (2000) Minimal state space realization in linear system theory: an overview. J Comput Appl Math 121(1–2):331–354

    Article  MATH  MathSciNet  Google Scholar 

  • van der Veen GJ, van Wingerden JW, Bergamasco M, Lovera M, Verhaegen M (2013) Closed-loop subspace identification methods: an overview. IET Control Theory Appl 7(10):1339–1358

    Article  MathSciNet  Google Scholar 

  • Van Overschee P, De Moor B (1993) Subspace algorithms for the stochastic identification problem. Automatica 29(3):649–660

    Article  MATH  MathSciNet  Google Scholar 

  • Van Overschee P, De Moor B (1994) N4sid: subspace algorithms for the identification of combined deterministic-stochastic systems. Automatica 30(1):75–93

    Article  MATH  MathSciNet  Google Scholar 

  • Van Overschee P, De Moor B (1995) A unifying theorem for three subspace system identification algorithms. Automatica 31(12):1853–1864

    Article  MATH  MathSciNet  Google Scholar 

  • Van Overschee P, De Moor B (1996) Identification for linear systems: theory – implementation – applications. Kluwer Academic Publisher Group, Dordrecht

    Book  MATH  Google Scholar 

  • van Wingerden J, Verhaegen M (2009) Subspace identification of bilinear and LPV systems for open and closed loop data. Automatica 45(2):372–381

    Article  MATH  MathSciNet  Google Scholar 

  • Verhaegen M (1994) Identification of the deterministic part of mimo state space models given in innovations form from input–output data. Automatica 30(1):61–74

    Article  MATH  MathSciNet  Google Scholar 

  • Verhaegen M, Verdult V (2007) Filtering and identification: a least squares approach. Cambridge University Press, Cambridge/New York

    Book  Google Scholar 

  • Verhaegen M, Yu X (1995) A class of subspace model identification algorithms to identify periodically and arbitrarily time-varying systems. Automatica 31(2):201–216

    Article  MATH  MathSciNet  Google Scholar 

  • Viberg M (1995) Subspace-based methods for the identification of linear time-invariant systems. Automatica 31(12):1835–1851

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michel Verhaegen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag London

About this entry

Cite this entry

Verhaegen, M. (2014). Subspace Techniques in System Identification. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, London. https://doi.org/10.1007/978-1-4471-5102-9_107-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5102-9_107-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, London

  • Online ISBN: 978-1-4471-5102-9

  • eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Subspace Techniques in System Identification
    Published:
    08 November 2019

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_107-2

  2. Original

    Subspace Techniques in System Identification
    Published:
    18 March 2014

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_107-1