计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
22期
215-218
,共4页
平滑l0算法%拟牛顿方向%最速上升方向%稀疏分解
平滑l0算法%擬牛頓方嚮%最速上升方嚮%稀疏分解
평활l0산법%의우돈방향%최속상승방향%희소분해
smoothed l0 approximation algorithm%Quasi-Newton direction%steepest ascent direction%sparse decomposition
稀疏分解算法是信号稀疏分解领域的一个重点问题，关系到稀疏分解在实际中的应用。在分析平滑l0算法的基础上，提出了基于拟牛顿方向的平滑l0算法。该算法在求解l0范数的近似函数最优解时，取代平滑l0算法中的最速上升方法，以拟牛顿方向作为迭代搜索方向。仿真结果表明，利用基于拟牛顿方向的平滑l0算法对信号进行稀疏分解，得到的稀疏分解系数精确度更高，与真实系数之间的误差更小，信噪比更大，抗噪声能力更强。
稀疏分解算法是信號稀疏分解領域的一箇重點問題，關繫到稀疏分解在實際中的應用。在分析平滑l0算法的基礎上，提齣瞭基于擬牛頓方嚮的平滑l0算法。該算法在求解l0範數的近似函數最優解時，取代平滑l0算法中的最速上升方法，以擬牛頓方嚮作為迭代搜索方嚮。倣真結果錶明，利用基于擬牛頓方嚮的平滑l0算法對信號進行稀疏分解，得到的稀疏分解繫數精確度更高，與真實繫數之間的誤差更小，信譟比更大，抗譟聲能力更彊。
희소분해산법시신호희소분해영역적일개중점문제，관계도희소분해재실제중적응용。재분석평활l0산법적기출상，제출료기우의우돈방향적평활l0산법。해산법재구해l0범수적근사함수최우해시，취대평활l0산법중적최속상승방법，이의우돈방향작위질대수색방향。방진결과표명，이용기우의우돈방향적평활l0산법대신호진행희소분해，득도적희소분해계수정학도경고，여진실계수지간적오차경소，신조비경대，항조성능력경강。
The sparse decomposition algorithm is an important problem in the signal sparse decomposition, and is related to the factual application. The smoothed l0 norm approximation algorithm based on the Quasi-Newton direction is proposed, and on the algorithm the Quasi-Newton direction is used instead of the steepest ascent direction when maximizing the approximation function of l0 norm. The experimental results show that the proposed algorithm is efficient to the signal sparse decomposition and has the better ability to anti-noise-jamming, the decomposition coefficient is more accurate and the signal-to-noise is bigger with the algorithm.
