Information-based complexity and nonparamteric worst-case system identification

DOI10.1006/jcom.1993.1028zbMath0806.93013OpenAlexW2086982388MaRDI QIDQ1330145

Mario Milanese, Antonio Vicino

Publication date: 17 August 1994

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcom.1993.1028

zbMATH Keywords

almost-optimal algorithmsinformation-based complexity theory

Mathematics Subject Classification ID

System identification (93B30) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (27)

Properties of least squares estimates in set membership identification ⋮ On robustness in control and LTI identification: near-linearity and non-conic uncertainty ⋮ Model quality evaluation in set membership identification ⋮ Estimation of model quality ⋮ Worst-case control-relevant identification ⋮ Modelling of uncertain systems via linear programming ⋮ Optimality properties in finite sample l_i identification with bounded noise ⋮ \(L^\infty\) system approximation algorithms generated by \(\varphi\) summations ⋮ Uncertainty, information and complexity in identification and control ⋮ Input design in worst-case system identification with quantized measurements ⋮ Nonlinear system identification in Sobolev spaces ⋮ System identification: regime switching, unmodeled dynamics, and binary sensors ⋮ Squared and absolute errors in optimal approximation of nonlinear systems. ⋮ \(H_{\infty}\) identification of ``soft uncertainty models ⋮ Almost sure convergence rates for system identification using binary, quantized, and regular sensors ⋮ On the sample-complexity of ?? identification ⋮ Optimal and suboptimal algorithms in set membership identification ⋮ Robustness in \(H_\infty\) identification ⋮ Robust noise attenuation under stochastic noises and worst-case unmodelled dynamics ⋮ Unnamed Item ⋮ LTI modelling of NFIR systems: near-linearity and control, LS estimation and linearization ⋮ Optimal conditional estimation: Average case setting ⋮ Predictive self-tuning control by parameter bounding and worst-case design ⋮ Complexity of identification of linear systems with rational transfer functions ⋮ Efficient numerical approximation of maximum entropy estimates ⋮ Persistent tracking and identification of regime-switching systems with structural uncertainties: unmodeled dynamics, observation bias, and nonlinear model mismatch ⋮ Input-output identifiability of continuous-time linear systems

This page was built for publication: Information-based complexity and nonparamteric worst-case system identification