基于l_∞-模的Hankel矩阵填充的保结构阈值算法 张江梅, 王川龙太原师范学院工程科学计算山西省高等学校重点实验室, 晋中 030619 Structure-preserving Thresholding Algorithm Based on l_∞-norm for Hankel Matrix Completion ZHANG Jiangmei, WANG ChuanlongHigher Education Key Laboratory of Engineering and Scientific Computing in Shanxi Province, Taiyuan Normal University, Jinzhong 030619, China

摘要 图/表 参考文献 相关文章(1) 点击分布统计 下载分布统计 --> 全文: PDF(485 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要文章基于l∞-范数的性质及奇异值阈值方法，提出Hankel矩阵填充的一种算法.该算法保证每次迭代产生的填充矩阵是可行的Hankel矩阵，不仅减少了奇异值分解所用的时间，而且获得更精确的填充矩阵.同时，讨论了新算法的收敛性.最后通过数值实验以及简单的图像修复证明新算法比加速邻近梯度算法、阈值的增广Lagrange乘子算法以及基于F-模的Hankel矩阵填充的保结构阈值算法更有效. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2017-09-21 PACS: O241.5 基金资助:国家自然科学基金（11371275）资助项目. 引用本文: 张江梅, 王川龙. 基于l∞-模的Hankel矩阵填充的保结构阈值算法[J]. 应用数学学报, 2019, 42(1): 55-70. ZHANG Jiangmei, WANG Chuanlong. Structure-preserving Thresholding Algorithm Based on l∞-norm for Hankel Matrix Completion. Acta Mathematicae Applicatae Sinica, 2019, 42(1): 55-70. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2019/V42/I1/55 [1] Candès E J, Recht B. Exact matrix completion via convex optimization. Found. Comput. Math., 2009, 9:717-772 [2] Fazel M. Matrix rank minimization with application. PhD thesis, Stanford University, 2002 [3] Fazel M, Hindi H, Boyd S P. Log-det heuristic for matrix rank minimization with application to Hankel and Euclidean distance matrices. In Proceedings of the American Control Conference, 2003, 3:2156-2162 [4] Tütüncü R H, Todd M, JToh K C. SDPT3-a Matlab software package for semidefinite-quadratic-linear programming, version3.0. 2001. http://www.math.nus.edu.sg/mattohkc/sdpt3.html [5] Strum J F. Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optim. Methods. Softw., 1999, 11:625-653 [6] Toh, K C, Yun S. An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems. Pac. J. Optim., 2010, 6(3):615-640 [7] Ma S, Goldfard D, Chen L. Fixed point and Bregman iterative methods for matrix rank minimization. Math. Program., 2011, 128(1):321-353 [8] Hale E T, Yin W, Zhang Y. Fixed-point continuation for l1-minimization:methodology and convergence. SIAM. J. Optimiz., 2008, 19(3):1107-1130 [9] Cai J F, Candès E J, Shen Z. A singular value thresholding algorithm for matrix completion. SIAM. J. Optimiz., 2010, 20(4):1956-1982 [10] Lin Z, Chen M, Ma Y. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices[A/OL]. http:/arXiv.org/abs/1009.5055, 2010-09-26 [11] Chen C, He, Yuan X. Matrix completion via alternating direction method. IMA Journal of Numerical Analysis, 2012, 32(1):227-245 [12] Candès E J, Plan Y. Matrix completion with noise. Proceedings of the IEEE, 2009, 98(6):925-936 [13] Cai J F, Osher S. Fast singular value thresholding without singular value decomposition. Meth. Appl. Anal., 2010, 20(4):335-352 [14] Hu Y, Zhang D B, Liu J, Ye J P, He X F. Accelerated singular value thresholding for marix completion. KDD'12:Proceedings of the 18th ACM SIGKDD Iterational Conference on Knowledge Discovery and Data Mining, 2012, 298-306 [15] Wen R P, Yan X H. A new gradient projection method for matrix completion. Appl. Math. Comput., 2015, 258:537-544 [16] Fasino D. Spectral properties of Hankel matrices and numerical solutions of finite moment problems. J. Comput. Appl. Math., 1995, 65:145-155 [17] Fazel M, Pong T K, Sun D, Tseng P. Hankel matrix rank minimization with applications to system identification and realization. SIAM. J. Matrix. Anal. A., 2013, 34(3):946-977 [18] Ying J, Lu H, Wei Q, Cai J F, Guo D, Wu J H, Chen Z, Qu X B. Hankel matrix nuclear norm regularized tensor completion for n-dimensional exponential signals. IEEE Transactions on Signal Processing, 2016 [19] Jin K H, Ye J C. Annihilating Filter-Based Low-Rank Hankel Matrix Approach for Image Inpainting. IEEE. T. Image. Process., 2015, 24(11):3498-3511 [20] Sznaier M, Camps O. A Hankel operator approach to texture modelling and inpainting. Astronomy and Astrophysics, 2005, 281(4):125-130 [21] Zhao X Z, Ye B. Similarity of signal processing effect between Hankel matrix-based SVD and wavelet transform and its mechanism analysis. Mech. Syst. Signal. Pr., 2009, 23(4):1062-1075 [22] Cai J F, Liu S, Xu W. Projected Wirtinger gradient descent for low-rank hankel matrix completion in spectral compressed sensing. arXiv preprint arXiv:1507.03707, 2015 [23] Cai J F, Wang T, Wei K. Fast and provable algorithms for spectrally sparse signal reconstruction via low-rank Hankel matrix completion. Appl. Comput. Harmon. Anal., 2019, 46(1):94-121 [24] Liang D, Pelckmans K. On the nuclear norm heuristic for a Hankel matrix completion problem. Automatica, 2015, 51:268-272 [25] Choi H, Jafari F. Positive definite Hankel matrix completions and Hamburger moment completions. Linar. Algebra. Appl., 2016, 489:217-237 [26] Cai J F, Qu X B, Xu W Y, Ye G B. Robust recovery of complex exponential signals from random Gaussian projections via low rank Hankel matrix reconstruction. Appl. Comput. Harmon. A., 2016, 41(2):470-490 [27] Signoretto M, Cevher V, Suykens J A K. An SVD-free approach to a class of structured low rank matrix optimization problems with application to system identification. Organometallics, 2013, 12(11):4283-4285 [28] Wen Z, Yin W, Zhang Y. Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm. Math. Program. Comput., 2012, 4(4):333-361 [29] Xu W, Qiao S. A fast SVD algorithm for square Hankel matrices. Linar. Algebra. Appl., 2008, 428(2):550-563 [30] Golub G H, Van Loan C F. Matrix Computations. third ed. Johns Hopkins University Press, 1996, 47:392-396 [31] Wang C L, Zhang J M. Structure-preserving thresholding algorithm based on F-norm for hankel matrix completion. J. Num. Method. Comp. Appl., 2018, 39(1):60-72(in Chinese) [1] 宋淑红, 王双虎. 基于微分形式的广义有限体积方法[J]. 应用数学学报, 2016, 39(3): 382-391. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14591 相关话题/结构 统计 应用数学 实验 图像 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 年龄结构SIQR传染病模型及稳定性 年龄结构SIQR传染病模型及稳定性王改霞1,刘纪轩2,李学志31.信阳学院数学与信息学院,信阳464000;2.空军工程大学航空机务士官学校基础部,信阳464000;3.河南师范大学数学与信息科学学院,新乡453007StabilityofAge-structuredSIQREpidemiologi ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 具有阶段结构的时滞分数阶捕食者-食饵系统的稳定性分析 具有阶段结构的时滞分数阶捕食者-食饵系统的稳定性分析王虎1,田晶磊2,孙玉琴3,于永光11.中央财经大学统计与数学学院,北京100081;2.北京交通大学理学院,北京100044;3.内蒙古大学鄂尔多斯应用技术学院,内蒙古017000StabilityAnalysisofFractionalStag ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 “综合极端条件实验装置”第一批子系统性能工艺测试顺利通过 2021年10月9日，中国科学院条件保障与财务局组织专家，在物理所怀柔园区对国家重大科技基础设施项目“综合极端条件实验装置”第一批5个实验子系统——低温原位扫描隧道-角分辨光电子谱测量子系统、极低温固态量子计算研究子系统、微纳米加工平台子系统、综合极端条件工艺支撑平台子系统、低温液氦系统子系统进行了 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 微加工实验室成功举办“2021年微纳米加工技术讲习班” “2021年微纳米加工技术讲习班”于7月12-16日于中国科学院物理研究所成功举办。微纳米加工技术讲习班是由中科院物理所微加工实验室主办和中科院人事局提供资助的中科院精品培训项目。微纳米加工技术讲习班主要面向国内从事纳米科技的研究生和科研工作者开展公益课程讲座，它将微纳米加工技术基础知识的讲授和前沿 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 综合极端条件实验装置项目通过建安专业组验收 2021年6月28日，北京怀柔科学城“综合极端条件实验装置”（以下简称“装置”）项目顺利通过院条财局基建工程管理处组织的建安验收。这标志着该项目土建工程按期圆满收官，为后继工艺验收等打下了坚实的基础。该项目是怀柔科学城首个开工建设并通过建安验收的大科学装置项目。　　在物理所怀柔园区召开的装置项目建安 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 综合极端条件实验装置低温液氦系统建成并投入试运行 2021年3月8日，中国科学院物理研究所综合极端条件实验装置项目的低温液氦系统建成并生产出液氦，园区的氦气回收管道全部开通，标志着物理所怀柔园区的低温保障系统全部建成并进入使用状态。　　作为综合极端条件实验装置的公共辅助子系统之一，低温液氦系统的建成使得物理所怀柔园区具备了进一步开展低温实验的条件。 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 融合空间扩散与年龄等级结构的种群模型 何则荣，秦婉玉杭州电子科技大学运筹与控制研究所,杭州310018出版日期:2021-10-25发布日期:2021-12-24AnalysisofaPopulationModelIncorporatingSpatialDispersalintoHierarchicalAge-StructureHEZe ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 允许犹豫度的交流结构合作对策及其区间Myerson值 于晓辉，张志强，于亚南北京物资学院,北京101149出版日期:2021-10-25发布日期:2021-12-24CommunicationStructureCooperativeGameConsideringtheHesitationofPlayer'sParticipationandItsFuzz ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 考虑具有包容关系的结构异质系统中心化资源配置方法研究 蓝以信，陈烺，王应明福州大学经济与管理学院决策科学研究所,福州350116出版日期:2021-09-25发布日期:2021-11-25AnOptimalCentralizedResourceAllocationApproachforStructuralHeterogeneousSystemwithI ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.