CAJ | 학술논문

针对稀疏信号的重构问题，提出了l0范数近似最小化算法。利用反正切函数近似l0范数建立相应的非凸优化问题。通过构造快速的不动点迭代格式求解该问题，分析了所提出算法的收敛性能。数值仿真表明，该算法具有重构信号需要测量值少、计算精度高且计算量较小的优点。
침대희소신호적중구문제，제출료l0범수근사최소화산법。이용반정절함수근사l0범수건립상응적비철우화문제。통과구조쾌속적불동점질대격식구해해문제，분석료소제출산법적수렴성능。수치방진표명，해산법구유중구신호수요측량치소、계산정도고차계산량교소적우점。
In this paper, a novel method, called l0 norm Approximation Minimization, is proposed for sparse signal recon-struction. Firstly, Approximating l0 norm by arctan function, a nonconvex optimization problem is constructed. Secondly this optimization problem is solved by fast fixed point iterative method, and convergence of the proposed algorithm is analyzed. Finally, it is shown from simulation results that fewer measurements are needed and the better accuracy is provided than existing methods, while the low computational cost is required.