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.

l 0-norm penalised shrinkage linear and widely linear LMS algorithms for sparse system identification.

l0 Norm Constraint LMS Algorithm for Sparse System Identification.

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

Sparse LMS for System Identification

Adaptive Algorithm for Sparse System Identification:Zero-Attracting LMS

Performance Analysis of $l_0$ Norm Constraint Least Mean Square Algorithm

Regularized Least-Mean-Square Algorithms

Gradient Compared Lp-LMS Algorithms for Sparse System Identification

Performance Analysis of L-0-Lms with Gaussian Input Signal

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

Iterative-Promoting Variable Step-size Least Mean Square Algorithm For Adaptive Sparse Channel Estimation

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

Robust Zero-Point Attraction Least Mean Square Algorithm on Near Sparse System Identification

Reweighted l1-norm Penalized LMS for Sparse Channel Estimation and Its Analysis

Diffusion Sparse Least-Mean Squares over Networks

L0-norm constraint normalized subband adaptive filtering algorithm: Performance development and AEC application

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

Correntropy Induced Metric Penalized Sparse RLS Algorithm to Improve Adaptive System Identification

Sparse Parameter Identification for Stochastic Systems Based on [math] Regularization

Block-Sparsity-Induced Adaptive Filter for Multi-Clustering System Identification

Extra Gain:Improved Sparse Channel Estimation Using Reweighted l_1-norm Penalized LMS/F Algorithm