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.

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

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

Adaptive Algorithm for Sparse System Identification:Zero-Attracting LMS

l0 Norm Constraint LMS Algorithm for Sparse System Identification.

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

Sparse LMS for System Identification

Set-membership NLSM with Reweighted L1-Norm Penalty for Sparse System Identification

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

Modified Recursive Least Squares Algorithm for Sparse System Identification

A Variable Step Size Lms Based on Sparsity for System Identification

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

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

System Identification Using Reweighted Zero Attracting Least Absolute Deviation Algorithm

A Sparse System Identification Algorithm Based on Fractional Order LMS.

Transient performance analysis of zero-attracting LMS

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

Adaptive Parameters Adjustment for Group Reweighted Zero-Attracting LMS

A New $l_0$-LMS Algorithm With Adaptive Zero Attractor

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

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

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