Structure and order estimation of multivariable stochastic processes

An easy-to-implement, numerically efficient algorithm which estimates the Kronecker invariants is presented. A procedure allowing estimation of the structure of a state-space representation for a multivariable stationary stochastic process from measured output data is presented. It is assumed that the observed vector time series is a realization of a process with rational spectrum or the output of a stable, time-invariant, linear system driven by white noise. An algorithm is proposed which selects a maximal set of linearly independent rows of the Hankel matrix built upon the estimated covariance sequence, and thus yields estimates of the Kronecker invariants. When applied to simulated examples, it systematically yielded the good structure without any ambiguity, i.e. with a surprising robustness with respect to the choice of the probability of false alarm. The numerical efficiency of the procedure is remarkable, and no exhaustive search over the set of all possible Kronecker indexes has to be performed. >

[1]  Howard L. Weinert,et al.  Structure determination and parameter identification for multivariable stochastic linear systems , 1975 .

[2]  L. Ljung,et al.  Estimation of Optimum Structures and Parameters for Linear Systems , 1976 .

[3]  Roberto Guidorzi,et al.  Invariants and canonical forms for systems structural and parametric identification , 1981, Autom..

[4]  E. Hannan,et al.  The determination of optimum structures for the state space representation of multivariate stochastic processes , 1982 .

[5]  Lennart Ljung,et al.  On-line structure selection for multivariable state-space models , 1982, Autom..

[6]  Michel Gevers,et al.  Uniquely identifiable state-space and ARMA parametrizations for multivariable linear systems , 1984, Autom..

[7]  E. J. Hannan,et al.  Multivariate linear time series models , 1984, Advances in Applied Probability.

[8]  Jorma Rissanen,et al.  Structure Estimation by Accumulated Prediction Error Criterion , 1985 .

[9]  Jorma Rissanen,et al.  Predictive and nonpredictive minimum description length principles , 1986 .

[10]  B. Porat,et al.  Identification of Minimal Order State-Space Models from Stochastic Input-Output Data , 1986, 1986 American Control Conference.

[11]  J. Fuchs,et al.  ARMA-Order estimation via matrix perturbation theory , 1986, 1986 25th IEEE Conference on Decision and Control.

[12]  E. Hannan,et al.  The statistical theory of linear systems , 1989 .

[13]  Jean-Jacques Fuchs,et al.  Estimating the number of sinusoids in additive white noise , 1988, IEEE Trans. Acoust. Speech Signal Process..