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.

An NLMS Algorithm with Tap-Selection Matrix for Sparse System Identification.

Adaptive Algorithm for Sparse System Identification:Zero-Attracting LMS

Parallel Nlms Filters With Stochastic Active Taps And Step-Sizes For Sparse System Identification

Sparse LMS for System Identification

l0 Norm Constraint LMS Algorithm for Sparse System Identification.

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

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

A Novel APSO-aided Weighted LSSVM Method for Nonlinear Hammerstein System Identification

An improved proportionate normalized least mean square algorithm for sparse impulse response identification

Hierarchical Least-Squares Based Iterative Identification for Multivariable Systems with Moving Average Noises

A new closed-loop identification technique for step-response model based on subspace approach

Novel parameter identification algorithm for nonstationary stochastic system

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

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

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

Gradient Compared Lp-LMS Algorithms for Sparse System Identification

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

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

EM Based p-norm-like Constraint RLS Algorithm for Sparse System Identification

A bias-compensated NLMS algorithm based on arctangent framework for system identification

A Weighted Least-Squares Method for Non-Asymptotic Identification of Markov Parameters from Multiple Trajectories