N2SID: Nuclear norm subspace identification of innovation models

Abstract The identification of multivariable state space models in innovation form is solved in a subspace identification framework using convex nuclear norm optimization. The convex optimization approach allows to include constraints on the unknown matrices in the data-equation characterizing subspace identification methods, such as the lower triangular block-Toeplitz of weighting matrices constructed from the Markov parameters of the unknown observer. The classical use of instrumental variables to remove the influence of the innovation term on the data equation in subspace identification is avoided. The avoidance of the instrumental variable projection step has the potential to improve the accuracy of the estimated model predictions, especially for short data length sequences.

[1]  Michel Verhaegen,et al.  Identification of the deterministic part of MIMO state space models given in innovations form from input-output data , 1994, Autom..

[2]  Michel Verhaegen,et al.  Subspace Techniques in System Identification , 2015, Encyclopedia of Systems and Control.

[3]  Bo Wahlberg,et al.  On Consistency of Subspace Methods for System Identification , 1998, Autom..

[4]  Lieven Vandenberghe,et al.  Semidefinite programming methods for system realization and identification , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[5]  Michel Verhaegen,et al.  Subspace Identification of Local 1D Homogeneous Systems , 2015 .

[6]  Michel Verhaegen,et al.  Local Subspace Identification of Distributed Homogeneous Systems With General Interconnection Patterns , 2015 .

[7]  Stephen P. Boyd,et al.  A rank minimization heuristic with application to minimum order system approximation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[8]  Roy S. Smith,et al.  Frequency Domain Subspace Identification Using Nuclear Norm Minimization and Hankel Matrix Realizations , 2014, IEEE Transactions on Automatic Control.

[9]  Roy S. Smith,et al.  Nuclear norm minimization methods for frequency domain subspace identification , 2012, 2012 American Control Conference (ACC).

[10]  Michel Verhaegen,et al.  N2SID: Nuclear Norm Subsystem Identification , 2015, 1501.04495.

[11]  Paul Tseng,et al.  Hankel Matrix Rank Minimization with Applications to System Identification and Realization , 2013, SIAM J. Matrix Anal. Appl..

[12]  Wallace E. Larimore,et al.  Canonical variate analysis in identification, filtering, and adaptive control , 1990, 29th IEEE Conference on Decision and Control.

[13]  Zhang Liu,et al.  Nuclear norm system identification with missing inputs and outputs , 2013, Syst. Control. Lett..

[14]  Michel Verhaegen,et al.  Nuclear Norm Subspace Identification (N2SID) for short data batches , 2014, ArXiv.

[15]  M. Fazel,et al.  Reweighted nuclear norm minimization with application to system identification , 2010, Proceedings of the 2010 American Control Conference.

[16]  Bart De Moor,et al.  N4SID: Subspace algorithms for the identification of combined deterministic-stochastic systems , 1994, Autom..

[17]  Lennart Ljung,et al.  System identification toolbox for use with MATLAB , 1988 .

[18]  Lieven Vandenberghe,et al.  Interior-Point Method for Nuclear Norm Approximation with Application to System Identification , 2009, SIAM J. Matrix Anal. Appl..

[19]  Zhang Liu,et al.  Subspace system identification via weighted nuclear norm optimization , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).