The Set of Linear Time-Invariant Unfalsified Models With Bounded Complexity is Affine

被引：6

作者：

Mishra, Vikas Kumar ^{[1
]}

Markovsky, Ivan ^{[1
]}

机构：

[1] Vrije Univ Brussel, Dept ELEC, B-1050 Brussels, Belgium

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2021年 / 66卷 / 09期

基金：

欧洲研究理事会;

关键词：

Data models; Complexity theory; Time series analysis; Linear systems; Adaptation models; Autonomous systems; Kernel; Behaviors; exact system identification; Hankel matrix; most powerful unfalsified model (MPUM); persistency of excitation; BEHAVIORAL-APPROACH; SYSTEM;

D O I：

10.1109/TAC.2020.3046235

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider exact system identification in the behavioral setting: Given an exact (noise-free) finite time series, find the set of bounded complexity linear time-invariant systems that fit the data exactly. First, we modify the notion of the most powerful unfalsified model for the case of finite data by fixing the number of inputs and minimizing the order. Then, we give necessary and sufficient identifiability conditions, i.e., conditions under which the true data generating system coincides with the most powerful unfalsified model. Finally, we show that the set of bounded complexity exact models is affine: Every exact model is a sum of the most powerful unfalsified model and an autonomous model with bounded complexity.

引用

页码：4432 / 4435

页数：4

共 50 条

[1] On Complexity Bounds for the Maximal Admissible Set of Linear Time-Invariant Systems
Ossareh, Hamid R.
Kolmanovsky, Ilya
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (09) : 6389 - 6396
[2] CONTROLLABILITY AND OBSERVABILITY OF LINEAR TIME-INVARIANT COMPARTMENTAL MODELS
ZAZWORSKY, RM
KNUDSEN, HK
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (05) : 872 - 877
[3] Linear Time-Invariant Models of a Large Cumulus Ensemble
Kuang, Zhiming
[J]. JOURNAL OF THE ATMOSPHERIC SCIENCES, 2024, 81 (03) : 605 - 627
[4] Reachability set for time-invariant linear non-negative systems
Zaslavskii, BG
[J]. DOKLADY AKADEMII NAUK, 1996, 346 (06) : 746 - 748
[5] Time-invariant approach to set-membership simulation and state observation for discrete linear time-invariant systems with parametric uncertainty
Puig, V
Cugueró, P
Quevedo, J
[J]. PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 2947 - 2952
[6] DESIGN OF OPTIMAL TIME-INVARIANT COMPENSATORS FOR LINEAR STOCHASTIC TIME-INVARIANT SYSTEMS
MENDEL, JM
FEATHER, J
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1975, 20 (05) : 653 - 657
[7] Complexity Blowup in Simulating Analog Linear Time-Invariant Systems on Digital Computers
Boche, Holger
Pohl, Volker
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 5005 - 5020
[8] Estimating linear time-invariant models of nonlinear time-varying systems
Ljung, L
[J]. EUROPEAN JOURNAL OF CONTROL, 2001, 7 (2-3) : 203 - 219
[9] EXISTENCE AND APPROXIMATION OF SOLUTIONS TO AN INFINITE SET OF LINEAR TIME-INVARIANT DIFFERENTIAL EQUATIONS
SHAW, L
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 22 (02) : 266 - &
[10] STABILITY OF LINEAR TIME-INVARIANT SYSTEMS
THATHACHAR, MA
SRINATH, MD
NARENDRA, KS
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1967, AC12 (03) : 335 - +

← 1 2 3 4 5 →