首页 |  期刊介绍 |  编委会 |  投稿指南 |  期刊订阅 |  下载中心 |  联系我们 |  重点论文 |  在线办公 |
 数值计算与计算机应用  2018, Vol. 39 Issue (1): 60-72    DOI:
 论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索 Previous Articles  |  Next Articles

STRUCTURE-PRESERVING THRESHOLDING ALGORITHM BASED ON F-NORM FOR HANKEL MATRIX COMPLETION
Wang Chuanlong, Zhang Jiangmei
Higher Education Key Laboratory of Engineering and Scientific Computing in Shanxi Province, Taiyuan Normal University, Jinzhong 030619, China
 全文: PDF (502 KB)   HTML (1 KB)   输出: BibTeX | EndNote (RIS)      背景资料

 服务 把本文推荐给朋友 加入我的书架 加入引用管理器 E-mail Alert RSS 作者相关文章

Abstract： In this paper, based on the property of the F-norm and the method of the singular value threshold, we present an algorithm for Hankel matrix completion. The proposed algorithm ensures each iterative matrix is feasible Hankel structure, which not only decreases the computation of SVD but also gains more effective approximation to solution in precision. Meanwhile, the convergence of the new algorithm is established. Finally, the numerical examples and inpainted images show that the proposed algorithm is more effective than the ALM (augmented Lagrange multiplier) algorithm for Hankel matrix completion.

 引用本文: . 基于F-模的Hankel矩阵填充的保结构阈值算法[J]. 数值计算与计算机应用, 2018, 39(1): 60-72. . STRUCTURE-PRESERVING THRESHOLDING ALGORITHM BASED ON F-NORM FOR HANKEL MATRIX COMPLETION[J]. Journal of Numerical Methods and Computer Applicat, 2018, 39(1): 60-72.

 [1] Candès E J, Recht B. Exact matrix completion via convex optimization[J]. 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[J]. In Proceedings of the American Control Conference, 2003, 3:2156-2162. [4] Tütüncü R H, Todd M J, Toh K C. SDPT3-a Matlab software package for semidefinite-quadraticlinear programming, version 3.0. 2001. [5] Strum J F. Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones[J]. 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[J]. 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[J]. Math. Program., 2011, 128(1):321-353. [8] Hale E T, Yin W, Zhang Y. Fixed-point continuation for l1-minimization:methodology and convergence[J]. 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[J]. 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[J]. Eprint Arxiv, 2010. [11] Cai J F, Osher S. Fast singular value thresholding without singular value decomposition[J]. Meth. Appl. Anal., 2010, 20(4):335-352. [12] 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. [13] Wen R P, Yan X H. A new gradient projection method for matrix completion[J]. Appl. Math. Comput., 2015, 258:537-544. [14] Fasino D. Spectral properties of Hankel matrices and numerical solutions of finite moment problems[J]. J. Comput. Appl. Math., 1995, 65:145-155. [15] Fazel M, Pong T K, Sun D, Tseng P. Hankel matrix rank minimization with appli-cations to system identification and realization[J]. SIAM. J. Matrix. Anal. A., 2013, 34(3):946-977. [16] Jin K H, Ye J C. Annihilating Filter-Based Low-Rank Hankel Matrix Approach for Image Inpainting[J]. IEEE. T. Image. Process., 2015, 24(11):3498-3511. [17] Sznaier M, Camps O. A Hankel operator approach to texture modelling and inpainting[J]. Astronomy and Astrophysics, 2005, 281(4):125-130. [18] Zhao X Z, Ye B. Similarity of signal processing effect between Hankel matrix-based SVD and wavelet transform and its mechanism analysis[J]. Mech. Syst. Signal. Pr., 2009, 23(4):1062-1075. [19] Liang D, Pelckmans K. On the nuclear norm heuristic for a Hankel matrix completion problem[J]. AUTOMATICA., 2015, 51:268-272. [20] Choi H, Jafari F. Positive definite Hankel matrix completions and Hamburger moment completions[J]. Linar. Algebra. Appl., 2016, 489:217-237. [21] 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[J]. Appl. Comput. Harmon. A., 2016, 41(2):470-490. [22] 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[J]. ORGANOMETALLICS., 2013, 12(11):4283-4285. [23] Wen Z, Yin W, Zhang Y. Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm[J]. Math. Program. Comput., 2012, 4(4):333-361. [24] Xu W, Qiao S. A fast SVD algorithm for square Hankel matrices[J]. Linar. Algebra. Appl., 2008, 428(2):550-563. [25] Golub G H, Van Loan C F. Matrix Computations. third ed. Johns Hopkins University Press, 1996, 47:392-396.
 [1] 刘丽霞, 王川龙. 基于均值的Toeplitz矩阵填充的子空间算法[J]. 数值计算与计算机应用, 2017, 39(2): 179-188.
 Copyright © 2008 数值计算与计算机应用 版权所有 中国科学院数学与系统科学研究院 《数值计算与计算机应用》编辑部 北京2719信箱 (100190) Email: szjs@lsec.cc.ac.cn Support by Beijing Magtech Co.ltd   E-mail:support@magtech.com.cn京ICP备05002806号-10