Abstract:This paper studies the sparse identification problem of unknown sparse parameter vectors in stochastic dynamic systems. Firstly, a novel sparse identification algorithm is proposed, which can generate sparse estimates based on least squares estimation by adaptively adjusting the threshold. Secondly, under a possibly weakest non-persistent excited condition, we prove that the proposed algorithm can correctly identify the zero and nonzero elements of the sparse parameter vector using a finite number of observations, and further estimates of the nonzero elements almost surely converge to the true values. Compared with the related works, e.g., LASSO, our method only requires the weakest assumptions and does not require solving additional optimization problems. Besides, our theoretical results do not require any statistical assumptions on the regression signals, including independence or stationarity, which makes our results promising for application to stochastic feedback systems. Thirdly, the number of finite observations that guarantee the convergence of the zero-element set of unknown sparse parameters of the Hammerstein system is derived for the first time. Finally, numerical simulations are provided, demonstrating the effectiveness of the proposed method. Since there is no additional optimization problem, i.e., no additional numerical error, the proposed algorithm performs much better than other related algorithms.

Modified Recursive Least Squares Algorithm for Sparse System Identification

Modified recursive least squares algorithm with variable parameters and resetting for time-varying system

Recursive Least Squares Support Vector Regression

A Reweighted Zero-Attracting/repelling LMS Algorithm for Sparse System Identification

Adaptive Algorithm for Sparse System Identification:Zero-Attracting LMS

l0 Norm Constraint LMS Algorithm for Sparse System Identification.

Modification of Recursive Least Squares Algorithm for Linear Time-Varying Systems

Recursive Closed-Loop Subspace Identification Based on Predictor Markov Parameters

Sparse-aware Least Sum of Exponentials Algorithms for Sparse System Identification

$L_{0}$ Norm Constraint LMS Algorithm for Sparse System Identification

A New Recursive Least-Squares Identification Algorithm Based on Singular Value Decomposition

A Variable Step Size Lms Based on Sparsity for System Identification

Research on Identification Process of Nonlinear System Based on an Improved Recursive Least Squares Algorithm

Recursive least squares estimation algorithm applied to a class of linear-in-parameters output error moving average systems.

Sparse LMS for System Identification

An Efficient Sparse Identification Algorithm For Stochastic Systems With General Observation Sequences

A new recursive identification method based on singular value decomposition

Recursive Least Squares With Minimax Concave Penalty Regularization for Adaptive System Identification

Lawson-norm Constrained Generalized Lncosh Based Adaptive Algorithm for Sparse System Identification

Error Gradient-based Variable-Lp Norm Constraint LMS Algorithm for Sparse System Identification

A Robust Zero-point Attraction LMS Algorithm on Near Sparse System Identification