On the time complexity of worst-case system identification

DOI10.1109/9.284870zbMath0813.93068OpenAlexW2150566466MaRDI QIDQ4307411

Ashok Tikku, Kameshwar R. Poolla

Publication date: 28 September 1994

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/9.284870

zbMATH Keywords

noiseminimum duration identification experimentsystem modeling uncertaintyworst-case system identification

Mathematics Subject Classification ID

Control/observation systems with incomplete information (93C41) Time-scale analysis and singular perturbations in control/observation systems (93C70) Identification in stochastic control theory (93E12)

Related Items (22)

Convergence analysis of central and minimax algorithms in scalar regressor models ⋮ Closed-loop persistent identification of linear systems with unmodeled dynamics and stochastic disturbances ⋮ Worst-case identification of nonlinear fading memory systems ⋮ Analysis of linear methods for robust identification in \(\ell_ 1\) ⋮ Sample complexity of worst-case \(H^\infty\)-identification ⋮ Estimation of model quality ⋮ Worst-case control-relevant identification ⋮ Modelling of uncertain systems via linear programming ⋮ On input design in \(\ell_{\infty}\) conditional set membership identification ⋮ Fractional covers for convolution products ⋮ On the worst-case divergence of the least-squares algorithm ⋮ Uncertainty, information and complexity in identification and control ⋮ Input design in worst-case system identification with quantized measurements ⋮ On the sample-complexity of ?? identification ⋮ Worst-case analysis of the least-squares method and related identification methods ⋮ Robust noise attenuation under stochastic noises and worst-case unmodelled dynamics ⋮ Necessary and sufficient conditions for robust identification of uncertain LTIstems ⋮ Space and time complexities and sensor threshold selection in quantized identification ⋮ Identification and adaptive control: Towards a complexity-based general theory ⋮ Complexity of identification of linear systems with rational transfer functions ⋮ On the optimal worst-case experiment design for constrained linear systems ⋮ Worst-case identification in \(\ell_ 2\): Linear and nonlinear algorithms

This page was built for publication: On the time complexity of worst-case system identification