删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

矩阵广义逆硬阈值追踪算法与稀疏恢复问题

本站小编 Free考研考试/2021-12-27

施章磊, 李维国
中国石油大学(华东)理学院, 山东青岛 266580
收稿日期:2016-05-30出版日期:2017-05-15发布日期:2017-07-18


基金资助: 中央高校基本科研业务费(15CX05051A, 15CX02055A, 16CX02011A); 山东省自然科学基金(ZR2014AQ004); 山东省优秀中青年科学家科研奖励基金(2014BSE28027) 资助项目.


MATRIX PSEUDOINVERSE HARD THRESHOLDING PURSUIT AND SPARSE RECOVERY PROBLEM

Shi Zhanglei, Li Weiguo
College of Science, China University of Petroleum(East China), Qingdao 266580, China
Received:2016-05-30Online:2017-05-15Published:2017-07-18







摘要



编辑推荐
-->


本文通过引入支撑集捕获基数及MP广义逆,提出了一种用于稀疏恢复问题的矩阵广义逆硬阈值追踪算法,并在观测误差存在的情况下给出了算法在约束等距条件(RIP)下的收敛性.数值实验表明,算法不仅极大地减少了收敛所需迭代次数,且观测误差存在的情况下稀疏恢复是强健的.
MR(2010)主题分类:
65F10
15A29
94A12

分享此文:


()

[1] Natarajan B K. Sparse approximation Solutions to linear systems[J]. SIAM Journal on Computing, 1995, 24(2):227-234

[2] Candès E J, Romberg J K and Tao T. Stable signal recovery from incomplete and inaccurate measurements[J]. Communications on Pure and Applied Mathematics, 2005, 19(5):410-412

[3] Donoho D L. Compressed Sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306

[4] Donoho D L. High-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension[J]. Discrete and Computational Geometry, 2006, 35(4):617-652

[5] Tropp J A, Gilbert A C. Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit[J]. IEEE Transactions on Information Theory, 2008, 53(12):4655-4666

[6] Needell D, Tropp J A. CoSaMP:Iterative signal recovery from incomplete and inaccurate samples[J]. Applied and Computational Harmonic Analysis, 2008, 26(3):301-321

[7] Wang J, Kwon S, Shim B. Generalized Orthogonal Matching Pursuit[J]. IEEE Transactions on Signal Processing, 2011, 60(12):6202-6216

[8] Blumensath T, Davies M E. Iterative hard thresholding for compressed sensing[J]. Applied and Computational Harmonic Analysis, 2009, 27(3):265-274

[9] Donoho D L. Denoising by soft-thresholding[J]. IEEE Transactions on Information Theory, 1994, 41(3):613-627

[10] Yin W, Osher S, Goldfarb D, et al. Bregman iterative algorithms for L1-minimization with applications to compressed sensing. SIAM J Imaging Sci 1:143-168[J]. Siam Journal on Imaging Sciences, 2008, 1(1):143-168

[11] Yin W, Osher S. Error Forgetting of Bregman Iteration[J]. Journal of Scientific Computing, 2013, 54(2-3):684-695

[12] Foucart S. Hard thresholding pursuit:an algorithm for compressive sensing[J]. Siam Journal on Numerical Analysis, 2011, 49(6):2543-2563.

[13] Bouchot J L, Foucart S, Hitczenko P. Hard thresholding Pursuit Algorithms:Number of Iterations[J]. Applied and Computational Harmonic Analysis, To appear

[14] Li H, Fu Y, Zhang Q, et al. A Generalized Hard Thresholding Pursuit Algorithm[J]. Circuits Systems and Signal Processing, 2014, 33(4):1313-1323

[15] 李娟, 李维国, 郑昭静. 求解稀疏最小二乘问题的新型Bregman迭代正则化算法[J]. 信号处理, 2012, 28(8):1164-1170

[16] Moriya K, Nodera T. A new scheme of computing the approximate inverse preconditioner for the reduced linear systems[J]. Journal of Computational and Applied Mathematics, 2007, 199(2):345-352

[1]何鹏辉, 李厚彪. 关于最小二乘QR分解算法(LSQR)的一个注记[J]. 计算数学, 2020, 42(4): 487-496.
[2]蓝家新, 黄敬频, 毛利影, 王敏. 四元数矩阵方程AXB+CXD=E的广义延拓解[J]. 计算数学, 2020, 42(4): 497-507.
[3]邱安东, 杨娇娇, 冯涵, 杨周旺. 组模偏正则化及其应用[J]. 计算数学, 2018, 40(4): 450-469.
[4]李亚玲, 胡宝安, 李梅英. 基于截断加权基追踪模型的迭代支撑探测算法[J]. 计算数学, 2015, 37(1): 42-56.
[5]张慧, 成礼智. A-线性Bregman 迭代算法[J]. 计算数学, 2010, 32(1): 97-104.
[6]袁仕芳,廖安平,雷渊,. 矩阵方程AXB+CYD=E的对称极小范数最小二乘解[J]. 计算数学, 2007, 29(2): 203-216.
[7]杨庆之,赵金玲,. 分裂可行问题(SFP)的投影算法[J]. 计算数学, 2006, 28(2): 121-132.
[8]王国荣,高璟. 广义逆A_(T,S)~(2)的子式[J]. 计算数学, 2001, 23(4): 437-446.

--> -->
阅读次数
全文







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=291
相关话题/数学 计算 观测 科研 中国石油大学

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 废水生物脱氮工艺中N2O排放数学模型研究进展
    中文关键词:生物脱氮N2O排放数学模型英文关键词:Bologicalnitrogenremoval,Nitrousoxideemission,Mathematicalmodel基金项目:国家自然科学基金项目(51508073)作者单位E-mail郭静波东北电力大学建筑工程学院吉林市guojingbo ...
    本站小编 Free考研考试 2021-12-27
  • 再论滴定分析终点误差的统一计算
    中文关键词:定量化学分析滴定终点误差英文关键词:QuantitativeChemicalAnalysis,Titration,TitrationError基金项目:安徽省重大教学研究项目(2015zdjy006)作者单位E-mail邵利民中国科学技术大学化学系lshao@ustc.edu.cn摘要点 ...
    本站小编 Free考研考试 2021-12-27
  • 数学与系统科学研究院举办华罗庚先生诞辰110周年纪念大会
    11月12日上午9点,中国科学院数学与系统科学研究院(以下简称数学院)召开华罗庚先生诞辰110周年纪念大会,会场设在数学院南楼。参加的院士包括王元、杨乐、石钟慈、林群、崔俊芝、严加安、郭雷、周向宇等,数学院院长席南华院士、副院长巩馥洲等院所领导,以及职工、离退休、研究生、来自北航华罗庚班的同学代表等 ...
    本站小编 Free考研考试 2021-12-26
  • 中国科学院青促会信管分会与数学院学术研讨会在我院举行
    11月3日,中国科学院青年创新促进会信管分会与数学与系统科学研究院学术研讨会在我院顺利召开。来自自动化研究所、沈阳自动化研究所、软件研究所、计算技术研究所、战略咨询研究院及我院的30位青年科研骨干和研究生齐聚数学院进行学术交流。我院党委书记武艰、常务副院长高小山出席会议。  开幕式上,高小山副院长代 ...
    本站小编 Free考研考试 2021-12-26
  • 孙斌勇:科研需要热爱和专注
    数学研究需要投入大量时间、精力、热情,要保持高度专注,才能有所收获。有时所谓的“灵光一现”,其实是在长时间的思考、探索、试错后的豁然开朗。  在科学家座谈会上,习近平总书记发表重要讲话,强调要“大力弘扬科学家精神”。在认真学习了总书记的讲话后,作为一名基层科研工作者,我想谈谈对科学家精神的理解和体会 ...
    本站小编 Free考研考试 2021-12-26
  • 量子计算基础理论和量子点元胞自动机的器件设计优化(尚云 陆汝钤)
    一.量子计算基础理论  1. 在新型量子通讯原理方面  我们通过引入两硬币量子游走模型首次将量子游走应用于量子通信协议中,分别提出了基于直线,圆,完备图和正则图上的量子隐形传输模型【1,2】;第一次将两硬币量子游走模型用于完美状态转移协议的设计,对比已存单硬币模型初次实现了高维态在一般图形上的最优状 ...
    本站小编 Free考研考试 2021-12-26
  • DNA计算的发展现状及未来展望
    杨姗1,2,李金玉1,2,崔玉军1,2,滕越1,21.军事科学院军事医学研究院微生物流行病研究所,北京100071;2.病原微生物生物安全国家重点实验室,北京100071收稿日期:2020-07-04;接收日期:2020-10-16;网络出版时间:2020-10-22摘要:随着高性能计算需求的不断增 ...
    本站小编 Free考研考试 2021-12-26
  • 基于多重计算设计策略提高枯草芽孢杆菌脂肪酶的热稳定性
    向玉*,张萌*,许菲江南大学生物工程学院糖化学与生物技术教育部重点实验室,江苏无锡214122收稿日期:2019-12-02;接收日期:2020-02-04基金项目:国家自然科学基金(No.31800671),中国博士后科学基金(No.2019M651691)资助摘要:提高酶的热稳定性是生物催化领域 ...
    本站小编 Free考研考试 2021-12-26
  • 工业酶研究中的计算化学方法
    刘海燕中国科学技术大学生命科学学院,安徽合肥230026收稿日期:2019-07-03;接收日期:2019-08-19基金项目:国家自然科学基金(No.21773220)资助作者简介:刘海燕??中国科学技术大学生命科学学院教授。于中国科学技术大学获学士(1990年)和博士(1996年)学位。曾在瑞士 ...
    本站小编 Free考研考试 2021-12-26
  • 工业蛋白质构效关系的计算生物学解析
    陈琦,李春秀,郑高伟,郁惠蕾,许建和华东理工大学生物工程学院,上海200237收稿日期:2019-07-23;接收日期:2019-09-16基金项目:上海市自然科学基金(No.19ZR1472900),国家自然科学基金(Nos.31971380,21536004,21672063,21776085) ...
    本站小编 Free考研考试 2021-12-26