https://scholars.lib.ntu.edu.tw/handle/123456789/369675
標題: | WarmL1: A warm-start homotopy-based reconstruction algorithm for sparse signals | 作者: | Yang, T.-J. Tsai, Y.-M. Li, C.-T. LIANG-GEE CHEN |
公開日期: | 2012 | 起(迄)頁: | 2226-2230 | 來源出版物: | IEEE International Symposium on Information Theory - Proceedings | 會議論文: | 2012 IEEE International Symposium on Information Theory, ISIT 2012 | 摘要: | A sparse signal can be reconstructed from a small amount of random and linear measurements by solving a system of underdetermined equations. In this paper, we study the reconstruction problem while the system undergoes dynamic modifications. Resolving this problem from scratch requires high computational efforts. Therefore, we propose an efficient homotopy-based reconstruction algorithm with warmstart, named WarmL1. WarmL1 quickly updates the previous solution to the desired one. Based on the concept of homotopy, WarmL1 breaks the reconstruction procedure into simple steps, and solves the problem iteratively. Four possible applications are presented and discussed to demonstrate the usage of WarmL1 for different warm-start situations. Experiments on these applications are performed. The results show that WarmL1 achieves 3.2x to 37.5x speeding up or up to 1/5100 l2-error at the same computational cost compared to related works. © 2012 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84867503975&doi=10.1109%2fISIT.2012.6283849&partnerID=40&md5=0d405a4da45b95b46370eca0c44b92e8 http://scholars.lib.ntu.edu.tw/handle/123456789/369675 |
DOI: | 10.1109/ISIT.2012.6283849 | SDG/關鍵字: | Computational costs; Computational effort; Dynamic modifications; Homotopies; Linear measurements; Reconstruction algorithms; Reconstruction problems; Reconstruction procedure; Sparse signals; Algorithms; Information theory; Iterative methods |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。