Title
Acceleration of adaptive proximal forward-backward splitting method and its application to sparse system identification
Abstract
In this paper, we propose an acceleration technique of the adaptive filtering scheme called adaptive proximal forward-backward splitting method. For accelerating the convergence rate, the proposed method includes a step to shift the current estimate in the direction of the difference between the current and previous estimates based on the Fast Iterative Shrinkage/Thresholding Algorithm (FISTA). The computational complexity for this additional step is fairly low compared to the overall complexity of the algorithm. As an example of the proposed method, we derive an acceleration of the composition of the Adoptively Weighted Soft-Thresholding (AWST) operator and the exponentially weighted adaptive parallel projection. AWST shrinks the estimated filter coefficients to zero for exploiting the sparsity of the system to be estimated and the exponentially weighted adaptive parallel projection algorithm realizes high accuracy by utilizing all available information at each iteration. This accelerated method improves the steady-state mismatch drastically with its con vergence speed as fast as the proportionate affine projection algorithm.
Year
DOI
Venue
2011
10.1109/ICASSP.2011.5947303
Acoustics, Speech and Signal Processing
Keywords
Field
DocType
adaptive filters,iterative methods,AWST,FISTA,acceleration technique,adaptive filtering,adaptive proximal forward-backward splitting method,adaptively weighted soft-thresholding,exponentially weighted adaptive parallel projection,fast iterative shrinkage thresholding algorithm,proportionate affine projection algorithm,sparse system identification,steady-state mismatch,Acceleration,parallel projection,proximal forward-backward splitting method,sparse system identification,variable metric
Convergence (routing),Mathematical optimization,Computer science,Iterative method,Acceleration,Adaptive filter,Rate of convergence,Parallel projection,Filter design,Computational complexity theory
Conference
ISSN
ISBN
Citations 
1520-6149 E-ISBN : 978-1-4577-0537-3
978-1-4577-0537-3
10
PageRank 
References 
Authors
0.58
6
3
Name
Order
Citations
PageRank
Masao Yamagishi16711.11
Masahiro Yukawa227230.44
isao yamada395374.52