A New Method for Signal Reconstruction of lp-Norm Optimization
Abstract: With the rapid development of information science and technology, the amount of information becomes huge. The demand of technology on information processing will be high and the original traditional information processing methods cannot fully meet the requirements of people. So the study of compression perception theory is very important. The main content of this thesis is the reconstruction algorithm, which has played an important role in the theory of the compressed sensing. In order to overcome the nonsmooth problem in norm, this paper proposed a new Maximum Entropy Function Method (MEFM) to solve the optimization problem and proved the convergence of the new algorithm. Numerical experiments demonstrated that the new algorithm is feasible and effective in signal reconstruction.
文章引用: 赵 真 , 陈国庆 (2014) 基于光滑逼近lp范数的重构信号算法。 应用数学进展， 3， 140-148. doi: 10.12677/AAM.2014.33021
 Candes, E.J., Romberg, J. and Tao, T. (2006) Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52, 489-509.
 Donoho, D.L. (2006) Compressed sensing. IEEE Transactions on Information Theory, 52, 1289-1306.
 Donoho, D.L. and Tsaig, Y. (2006) Extensions of compressed sensing. Signal Processing, 86, 533-584.
 Candes, E. (2006) Compressive sam-pling. Proceedings of the International Congress of Mathematicians, 3, 1433- 1452.
 Candes, E. and Romberg, J. (2006) Quantitative robust uncertainty principles and optimally sparse decompositions. Foundations of Computational Mathematics, 6, 227-254.
 Chen, S.B., Donoho, D.L. and Saunders, M.A. (1998) Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, 20, 33-61.
 Donoho, D.L., Elad, M. and Temlyakov, V. (2006) Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Transactions on Information Theory, 52, 6-18.
 Gribonval, R. and Nielsen, M. (2003) Sparse representation in unions of bases. IEEE Transac-tions on Information Theory, 49, 3320-3325.
 Zelinski, A., Wald, L., Setsompop, K., et al. (2008) Sparsity-enforced slice-selective MRI RF excitation pulse design. IEEE Transaction on Medical Imaging, 27, 1213-1229.
 Levin, A., Fergus, R., Durand, F. and Freeman, W.T. (2007) Image and depth from a conventional camera with a coded aperture. ACM Transactions on Graphics, 26, 70.
 Donoho, D.L. and Elad, M. (2003) Optimally sparse representation in general (nonorthogoinal) dictionaries via L1 minimization. Proceedings of the National Academy of Science of the United States of America, 100, 2197-2202.
 Li, X.S. and Fang, S.C. (1997) On the entropic regularization method for solving max-min problems with application. Mathematical Methods of Operations Research, 46, 119-130.