H/sub /spl infin// identification of multivariable systems by tangential interpolation methods

The purpose of this paper is to present an extension to some of the current work on worst-case identification problems to multivariable systems. We consider an H/sub /spl infin// identification problem for a class of linear shift invariant multi-input multi-output systems. Our main results are an interpolatory algorithm and a number of bounds on identification error. This algorithm operates on available input and output data in the time domain, and is constructed by solving an extended matrix tangential Caratheodory-Fejer problem. Similar to its counterpart for scalar systems, this interpolatory algorithm possesses certain desirable optimality properties and can be obtained via standard convex programming methods.<<ETX>>

[1]  Clas A. Jacobson.  Control Oriented System Identification , 1993 .

[2]  J. Tsitsiklis,et al.  The sample complexity of worst-case identification of FIR linear systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[3]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[4]  M. Milanese,et al.  Optimal finite-sample experiment design in worst case l/sub 1/ system identification , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[5]  Guoxiang Gu,et al.  Identification in H/sub infinity / using Pick's interpolation , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[6]  Carl N. Nett,et al.  Control oriented system identification: a worst-case/deterministic approach in H/sub infinity / , 1991 .

[7]  M. Overton.  On minimizing the maximum eigenvalue of a symmetric matrix , 1988 .

[8]  Hidenori Kimura,et al.  Time domain identification for robust control , 1993 .

[9]  Jie Chen,et al.  Optimal Non-Parametric System Identification From Arbitrary Corrupt Finite Time Series: A Control-Oriented Approach , 1992, 1992 American Control Conference.

[10]  P. Mäkilä.  Robust identification and Galois sequences , 1991 .

[11]  R. Tempo,et al.  Optimal algorithms theory for robust estimation and prediction , 1985 .

[12]  H. Woxniakowski.  Information-Based Complexity , 1988 .

[13]  C. Jacobson,et al.  Worst Case System Identification in l1: Optimal Algorithms and Error Bounds , 1991, 1991 American Control Conference.

[14]  K. Poolla,et al.  A time-domain approach to model validation , 1994, IEEE Trans. Autom. Control..

[15]  K. Poolla,et al.  On the time complexity of worst-case system identification , 1994, IEEE Trans. Autom. Control..

[16]  Stephen P. Boyd,et al.  Method of centers for minimizing generalized eigenvalues , 1993, Linear Algebra and its Applications.

[17]  C. Foias,et al.  The commutant lifting approach to interpolation problems , 1990 .

[18]  P. Khargonekar,et al.  Linear and nonlinear algorithms for identification in H/sub infinity / with error bounds , 1992 .

[19]  J. Tsitsiklis,et al.  Optimal asymptotic identification under bounded disturbances , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[20]  J. Partington.  Robust identification in H , 1992 .

[21]  J. Partington.  Robust identification and interpolation in H , 1991 .

[22]  Er-Wei Bai,et al.  A Linear Robustly Convergent Interpolatory Algorithm For System Identification , 1992, 1992 American Control Conference.

[23]  Jonathan R. Partington,et al.  Robust identification of strongly stabilizable systems , 1992 .

[24]  M. Milanese,et al.  wA2 - 11:20 Optimal finite-sample experiment design in worst-case system identification , 1992 .

[25]  Guoxiang Gu,et al.  A class of algorithms for identification in H∞ , 1992, Autom..

[26]  L. Rodman,et al.  Interpolation of Rational Matrix Functions , 1990 .

[27]  C. Jacobson,et al.  Worst case system identification in l 1 ne-equation> 1 : optimal algorithms and error bounds , 1992 .

[28]  Jie Chen,et al.  Worst case system identification in H∞: validation of a priori information, essentially optimal algorithms, and error bounds , 1995, IEEE Trans. Autom. Control..

[29]  Antonio Vicino,et al.  Optimal estimation theory for dynamic systems with set membership uncertainty: An overview , 1991, Autom..