一种基于拟牛顿法的cs投影矩阵优化算法_郑红.pdf

CS 一种基于拟牛顿法的 投影矩阵优化算法 ， ， 郑 红 李 振 黄 盈 ( ， 100 191) 北京航空航天大学自动化科学与电气工程学院 北京 : (Compressed Sensing ，CS) ， 摘 要 压缩感知 理论中 投影矩阵优化是一类通过提高观测数据信息量而改善性能 ． Gram ， ． 的方法 由于投影矩阵与稀疏字典内积构造的 矩阵必定奇异 基于广义逆矩阵求解方法存在计算精度的问题 本文提 CS ． : Gram ， 出了一种利用拟牛顿法的 投影矩阵优化算法 该算法分为两步 一是利用阈值函数约束 矩阵非对角线元素 使投影 Welch ; 2 Hessian ． 矩阵与稀疏字典的互相关系数逼近 界 二是采用秩 校正得到 阵逆近似去修正梯度搜索方向 两个步骤交替 ， ． ， ， 执行 直到解出符合优化要求的投影矩阵 该算法始终保持下降性 具有超线性收敛速度 避免了矩阵函数二阶导数复杂的计 ， ． ， ， ． 算 计算量较小 实验结果表明 当信号稀疏度或观测数据相同时 本文算法的重构结果优于其他算法 : ; ;Gram ; ; 关键词 压缩感知 投影矩阵优化 矩阵 拟牛顿法 中图分类号: TN911. 7 文献标识码: A 文章编号: 0372-2112 (2014)10-1977-06 电子学报UＲL :http :/ / www． ejournal． org． cn DOI :10 ． 3969 /j ． issn． 0372-2112 ． 2014 ． 10 ． 017 An Optimization Method for CS Projection Matrix Based on Quasi-Newton Method ZHENG Hong ，LI Zhen ，HUANG Ying (School of Automation Science and Electrical Engineering ，Beihang University ，Beij ing 100 191，China) Abstract : In compressed sensing (CS for short)theory ，the projection matrix optimization is a kind of approach of improving p