- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于优化观测矩阵的共轭梯度改进算法
第27卷摇 第5期 计 算机 技 术 与发 展 Vol.27摇 No.5
2017年5月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 May 摇 2017
基于优化观测矩阵的共轭梯度改进算法
兰明然,王友国,郑丹青
(南京邮电大学理学院,江苏 南京 210046)
摘摇 要:测量矩阵的设计和信号的重构是压缩感知理论研究的核心问题。 基于梯度下降法的QR分解观测矩阵优化使得
信号在观测过程中的主要信息得以保存,而共轭梯度法则在信号的重构性能方面较理想。 为此,将观测矩阵优化引入到
共轭梯度重构算法中,针对共轭梯度重构算法,基于梯度下降法的QR分解优化观测矩阵,得到一个新的重构算法,即基于
优化观测矩阵的共轭梯度算法。 改进的算法中矩阵具有较大的列独立性以及与稀疏矩阵间相关性较低的特性,同时具有
较好的性能。 利用Matlab仿真实验来验证共轭梯度法与观测矩阵优化结合的重构算法的可行性及有效性。 仿真结果表
明,基于优化观测矩阵的共轭梯度算法在运行时间上缩短了2~3倍,优于其他一些重构算法。
关键词:压缩感知;观测矩阵;共轭梯度法;梯度下降法;QR分解
中图分类号:TP301.6摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2017)05-0073-04
doi:10.3969/j.issn.1673-629X.2017.05.016
Improved Conjugate Gradient Algorithm Based on Optimization of
Measurement Matrix
LAN Ming-ran,WANG You-guo,ZHENG Dan-qing
(College of Science,Nanjing University of Postsand Telecommunications,
Nanjing210046,China)
Abstract:The design of measurementmatrixandthereconstructionofsignalisthekeyinthestudyofcompressedsensingtheory.QRde鄄
composition measurementmatrixoptimizationbasedongradientdescentmethodmakesitpossibletopreservethemaininformationduring
the processof observation,and the conjugate gradient algorithm isideal for thereconstruction of the signal.The measurement matrix has
been introduced to optimize the conjugate gradient reconstruction algorithm.In view of the conjugate gradient reconstruction algorithm,
QR decomposition based on gradient descent method isused to optimize the measurement matrix and a new reconstruction algorithm,a
conjugate gradient algorithm basedon optimization ofthemeasurementmatrix,isobtained.Intheimprovedalgorithm,the
您可能关注的文档
- 2008年国家海洋局第二海洋研究所.doc
- 2008年特种设备安全监察工作要点.doc
- 2010年五一放假期间学校总值班表.doc
- 2011学年度教师专业发展计划达成度评价表.doc
- 2011年第6批广东省工业和商用电热食品加工设备生产许可获.doc
- 2013年福建省普通高考《考试说明》.doc
- 2016年环保中国年度人物征评申报表.doc
- 20170704期桂平市储备粮销售电子交易节安排(周二).PDF
- 2017年第10批招标代理机构资格审查意见.doc
- A07053《企业所得税核定征收鉴定表》.doc
- 2025年四川省万源市事业单位考试(中小学教师类D类)职业能力倾向测验试卷一套.docx
- 2025年山西省介休市事业单位考试(中小学教师类D类)职业能力倾向测验重点难点精练试题含答案.docx
- 黑龙江省五大连池市事业单位考试职业能力倾向测验(中小学教师类D类)强化训练题库及答案一套.docx
- 2025年吉林省敦化市事业单位考试(中小学教师类D类)职业能力倾向测验知识点试题推荐.docx
- 2025年山西省古交市职业能力倾向测验事业单位考试(中小学教师类D类)试题完美版.docx
- 2025年山西省侯马市事业单位考试(中小学教师类D类)职业能力倾向测验知识点试题1套.docx
- 2025年广东省信宜市职业能力倾向测验事业单位考试(中小学教师类D类)试题参考答案.docx
- 黑龙江省宁安市事业单位考试(中小学教师类D类)职业能力倾向测验试卷带答案.docx
- 2025年云南省腾冲市事业单位考试(中小学教师类D类)职业能力倾向测验知识点试题及答案1套.docx
- 福建省龙海市事业单位考试(中小学教师类D类)职业能力倾向测验强化训练试题集带答案.docx
最近下载
- 六年级数学《圆的对称性》C1跨学科学习活动设计学习活动方案学生成果及点评.pdf VIP
- 高低压变配电工程施工招标文件.pdf VIP
- 变电站施工合同协议书范本.docx
- 《分级护理制度》课件.ppt VIP
- 2024年检验类之临床医学检验技术(士)真题精选附答案 .pdf VIP
- J B∕T 13202.4-2017 -柴油机 颗粒捕集系统 第4部分:颗粒捕集器技术条件.pdf
- 2.蜗牛的坚持 课件(共19张PPT内嵌视频) 人教版一年级美术上册02.ppt.pptx VIP
- 软科2024年中国大学排名 .pdf VIP
- DB37_T 5174-2021 山东省沿海地区建筑工程风压标准.docx
- 小学跨学科教学的评价与反馈.docx
文档评论(0)