Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/61445
Title: A new QR decomposition-based RLS algorithm using the split Bregman method for L1-regularized problems
Authors: Chu, YJ
Mak, CM 
Keywords: L1 regularization
Recursive least squares (RLS)
Sparse principal component analysis (SPCA)
Split Bregman (SB)
Issue Date: 2016
Publisher: Elsevier
Source: Signal processing, 2016, v. 128, p. 303-308 How to cite?
Journal: Signal processing 
Abstract: The split Bregman (SB) method can solve a broad class of L1-regularized optimization problems and has been widely used for sparse signal processing in a variety of applications. To achieve lower complexity and to cope with time-varying environments, we develop a new adaptive version of the SB method for finding online sparse solutions. This algorithm is derived from the recursive least squares (RLS) optimization problem, where the SB method is used to separate the regularization term from the constrained optimization. This algorithm is numerically more stable and easily amenable to multivariate implementation due to the use of a QR decomposition (QRD) structure. An efficient method is further developed for selecting the thresholding rule, which controls the sparsity level of the estimator. Moreover, the SB-QRRLS algorithm is extended to a multivariate version to solve the sparse principal component analysis (SPCA) problem. Simulation results are presented to illustrate the effectiveness of the proposed algorithms in sparse system estimation and SPCA. We show that the convergence and tracking performance of the proposed algorithms compares favorably with conventional algorithms.
URI: http://hdl.handle.net/10397/61445
ISSN: 0165-1684
EISSN: 1872-7557
DOI: 10.1016/j.sigpro.2016.04.013
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

2
Last Week
0
Last month
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Aug 13, 2017

Page view(s)

21
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.