caa a22 4500 606204997 CHVBK 20210128101005.0 cr unu---uuuuu 210128e20150601xx s 000 0 eng 10.1007/s00034-014-9934-y doi (NATIONALLICENCE)springer-10.1007/s00034-014-9934-y Iterative Hard Thresholding Based on Randomized Kaczmarz Method [Elektronische Daten] [Zhuosheng Zhang, Yongchao Yu, Shumin Zhao] The iterative hard thresholding methods have been recently developed to deal with the sparse regularization problems arising in compressed sensing and other sparse signal processing methods. The methods are attractive due to their simplicity. In this paper, we propose acceleration schemes for iterative hard thresholding methods based on randomized Kaczmarz method. The speedup is achieved by replacing the gradient step in the iterative hard thresholding methods with a randomized Kaczmarz algorithm. Numerical experiments with the sparse signal recovery show the simplicity and effectiveness of the proposed algorithms. Springer Science+Business Media New York, 2014 Iterative hard thresholding nationallicence Randomized Kaczmarz method nationallicence Sparse signal recovery nationallicence Compressed sensing nationallicence Zhang Zhuosheng Department of Information Science, Xi'an Jiaotong University, Xi'an, China aut Yu Yongchao Department of Information Science, Xi'an Jiaotong University, Xi'an, China aut Zhao Shumin Department of Information Science, Xi'an Jiaotong University, Xi'an, China aut Circuits, Systems, and Signal Processing Springer US; http://www.springer-ny.com 34/6(2015-06-01), 2065-2075 0278-081X 34:6<2065 2015 34 34 https://doi.org/10.1007/s00034-014-9934-y text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00034-014-9934-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Zhang Zhuosheng Department of Information Science, Xi'an Jiaotong University, Xi'an, China aut NATIONALLICENCE 700 1- Yu Yongchao Department of Information Science, Xi'an Jiaotong University, Xi'an, China aut NATIONALLICENCE 700 1- Zhao Shumin Department of Information Science, Xi'an Jiaotong University, Xi'an, China aut NATIONALLICENCE 773 0- Circuits, Systems, and Signal Processing Springer US; http://www.springer-ny.com 34/6(2015-06-01), 2065-2075 0278-081X 34:6<2065 2015 34 34