Application of Rank-Constrained Optimisation to Nonlinear System Identification

Abstract Nonlinear System Identification has a rich history spanning at least 5 decades. A very flexible approach to this problem depends upon the use of Volterra series expansions. Related work includes Hammerstein models, where a static nonlinearity is followed by a linear dynamical system, and Wiener models, where a static nonlinearity is inserted after a linear dynamical model. A problem with these methods is that they inherently depend upon series type expansions and hence it is dificult to know which terms should be included. In this paper we present a possible solution to this problem using recent results on rank-constrained optimization. Simulation results are included to illustrate the eficacy of the proposed strategy.

[1]  Rik Pintelon,et al.  Realization and identification of autonomous linear periodically time-varying systems , 2014, Autom..

[2]  Graham C. Goodwin,et al.  A Rank-Constrained Optimization approach: Application to Factor Analysis , 2014 .

[3]  I. Markovsky.  A software package for system identification in the behavioral setting , 2013 .

[4]  Stephen A. Billings,et al.  An alternative solution to the model structure selection problem , 2001, IEEE Trans. Syst. Man Cybern. Part A.

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

[6]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[7]  A. d'Aspremont,et al.  A semidefinite representation for some minimum cardinality problems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[8]  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).

[9]  Stephen P. Boyd,et al.  Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices , 2003, Proceedings of the 2003 American Control Conference, 2003..

[10]  Roland Tóth,et al.  An SDP approach for l0-minimization: Application to ARX model segmentation , 2013, Autom..

[11]  H. Hjalmarsson,et al.  Identification of Box-Jenkins Models Using Structured ARX Models and Nuclear Norm Relaxation , 2012 .

[12]  Henrik Ohlsson,et al.  On the estimation of transfer functions, regularizations and Gaussian processes - Revisited , 2012, Autom..

[13]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[14]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .