结合罚函数与序列二次规划的l范数优化方法-计算机工程与应用.pdfVIP

212 2013 ，49 （18） Computer Engineering and Applications 计算机工程与应用 结合罚函数与序列二次规划的 范数优化方法 l p 马 聪，刘 哲，甄小仙 MA Cong, LIU Zhe, ZHEN Xiaoxian 西北工业大学 理学院，西安 710129 School of Science, Northwestern Polytechnical University, Xi ’an 710129, China MA Cong, LIU Zhe, ZHEN Xiaoxian. Combining penalty function with sequential quadratic programming method for l norm minimization. Computer Engineering and Applications, 2013, 49 （18）：212-216. p Abstract ：A new approach is proposed for the l norm optimization problem by combining the Sequential Quadratic Program - p ming （SQP）method and penalty function method. Since the initial value influences the convergence of SQP method, the penalty function is introduced to generate the feasible initial value and then solve the problem with SQP method. Numerical results show that the proposed algorithm has good performance on sparse signal reconstruction. Key words ：penalty function; sequential quadratic programming; l norm; sparse signal p 摘 要：结合罚函数法与序列二次规划（SQP ）方法研究了 范数优化的求解算法。分析了基于SQP 方法的 范数优化算 l l p p 法，探讨了初值选取对算法收敛性的影响；针对SQP 方法受迭代初值的限制，引入罚函数优化方法对迭代初值作预估计， l 使其进入可行域，采用SQP 方法求解计算。实验结果表明，结合罚函数与SQP 方法的 范数优化算法对稀疏信号有较优 p 的重构效果。 l 关键词：罚函数；序列二次规划； 范数；稀疏信号 p 文献标志码