Fast identification n-widths and uncertainty principles for LTI and slowly varying systems

The optimal worst-case uncertainty that can be achieved by identification depends on the observation time. In the first part of the paper, this dependence is evaluated for selected linear time invariant systems in the l/sup 1/ and H/sup /spl infin// norms and shown to be derivable from a monotonicity principle. The minimal time required is shown to depend on the metric complexity of the a priori information set. Two notions of n-width (or metric dimension) are introduced to characterize this complexity. In the second part of the paper, the results are applied to systems in which the law governing the evolution of the uncertain elements is not time invariant. Such systems cannot be identified accurately. The inherent uncertainty is bounded in the case of slow time variation. The n-widths and related optimal inputs provide benchmarks for the evaluation of actual inputs occurring in adaptive feedback systems. >

[1]  G. Zames.  On the metric complexity of casual linear systems: ε -Entropy and ε -Dimension for continuous time , 1979 .

[2]  George Zames.  Feedback organizations, learning and complexity in H∞ , 1988, 1988 American Control Conference.

[3]  L. Gerencsér.  On a class of mixing processes , 1989 .

[4]  L. Y. Wang,et al.  Local-global double algebras for slow H/sup infinity / adaptation. I. Inversion and stability , 1991 .

[5]  Pertti M. Mäkilä,et al.  On identification of stable systems and optimal approximation , 1991, Autom..

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

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

[8]  G. Zames,et al.  Local-global double algebras for slow H/sup infinity / adaptation. II. Optimization of stable plants , 1991 .

[9]  G. Zames,et al.  Uncertainty Principles and Identification n-Widths for LTI and Slowly Varying Systems , 1992, 1992 American Control Conference.

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

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

[12]  Fast Identification n-Widths and Quasianalytic Inputs for Continuous LTI Systems , 1993, 1993 American Control Conference.

[13]  George Zames.  Adaptive feedback, identification and complexity: an overview , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.