The Caratheodory-Fejer problem and H/sub /spl infin// identification: a time domain approach

Addresses a worst-case, robust control oriented identification problem. This problem is a variant in the general framework of H/sub /spl infin// identification problems which have been studied by several authors. In this problem the available a priori information consists of a lower bound on the relative stability of the plant, an upper bound on a certain gain associated with the plant, and an upper bound on the noise level. The plant to be identified is assumed to lie in a certain subset in the space of H/sub /spl infin//. The available experimental information consists of a corrupt finite output time series obtained in response to a known nonzero but otherwise arbitrary input. The objective is to identify from the given a priori and experimental information an uncertain model which includes a nominal plant model in H/sub /spl infin// and a bound on the modeling error measured in H/sub /spl infin// norm. The authors present both an identification error and several explicit lower and upper bounds on the identification error. The proposed algorithm is in the class of interpolatory algorithms which are known to posses desirable optimality properties in reducing the identification error. This algorithm may be obtained by solving an extended Caratheodory-Fejer problem via standard convex programming methods. The error bounds not only provide explicit estimates on the modeling error, but also are used to establish the convergence properties of the proposed identification algorithm.<<ETX>>

[1]  M. Kreĭn,et al.  ANALYTIC PROPERTIES OF SCHMIDT PAIRS FOR A HANKEL OPERATOR AND THE GENERALIZED SCHUR-TAKAGI PROBLEM , 1971 .

[2]  K. Yu. Osipenko Optimal interpolation of analytic functions , 1972 .

[3]  C. Desoer,et al.  Feedback Systems: Input-Output Properties , 1975 .

[4]  James Rovnyak,et al.  Hardy classes and operator theory , 1985 .

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

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

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

[8]  E. Walter,et al.  Estimation of parameter bounds from bounded-error data: a survey , 1990 .

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

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

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

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

[13]  P. Khargonekar,et al.  Linear and nonlinear algorithms for identification in H∞ with error bounds , 1991, 1991 American Control Conference.

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

[15]  Arthur J. Helmicki,et al.  Worst-case/deterministic identification in H/sub infinity /: the continuous-time case , 1992 .

[16]  Guoxiang Gu,et al.  Identification in H8 using Pick's interpolation , 1993 .

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

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

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

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

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

[22]  John Doyle,et al.  Model validation: a connection between robust control and identification , 1992 .

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

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

[25]  F. Jarre An interior-point method for minimizing the maximum eigenvalue of a linear combination of matrices , 1993 .

[26]  John N. Tsitsiklis,et al.  Optimal asymptotic identification under bounded disturbances , 1993, IEEE Trans. Autom. Control..

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

[28]  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.

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

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

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