Alternating Least-Squares for Low-Rank Matrix Reconstruction

被引：47

作者：

Zachariah, Dave ^{[1
]}

Sundin, Martin ^{[1
]}

Jansson, Magnus ^{[1
]}

Chatterjee, Saikat ^{[1
]}

机构：

[1] KTH Royal Inst Technol, ACCESS Linnaeus Ctr, Stockholm, Sweden

来源：

IEEE SIGNAL PROCESSING LETTERS | 2012年 / 19卷 / 04期

关键词：

Cramer-Rao bound; least squares; low-rank matrix reconstruction; structured matrices; COMPLETION;

D O I：

10.1109/LSP.2012.2188026

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

For reconstruction of low-rank matrices from undersampled measurements, we develop an iterative algorithm based on least-squares estimation. While the algorithm can be used for any low-rank matrix, it is also capable of exploiting a-priori knowledge of matrix structure. In particular, we consider linearly structured matrices, such as Hankel and Toeplitz, as well as positive semidefinite matrices. The performance of the algorithm, referred to as alternating least-squares (ALS), is evaluated by simulations and compared to the Cramer-Rao bounds.

引用

页码：231 / 234

页数：4

共 50 条

[31] Efficient nonlinear classification via low-rank regularised least squares
Zhouyu Fu
Guojun Lu
Kai Ming Ting
Dengsheng Zhang
Neural Computing and Applications, 2013, 22 : 1279 - 1289
[32] CONVERGENCE AND STABILITY OF ITERATIVELY REWEIGHTED LEAST SQUARES FOR LOW-RANK MATRIXRECOVERY
Cai, Yun
Li, Song
INVERSE PROBLEMS AND IMAGING, 2017, 11 (04) : 643 - 661
[33] Relations between least-squares and least-rank solutions of the matrix equation AXB = C
Tian, Yongge
Wang, Hongxing
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (20) : 10293 - 10301
[34] Least-squares solutions and least-rank solutions of the matrix equation AXA* = B and their relations
Tian, Yongge
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (05) : 713 - 722
[35] Towards Practical Alternating Least-Squares for CCA
Xu, Zhiqiang
Li, Ping
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
[36] A Least-Squares Method for Sparse Low Rank Approximation of Multivariate Functions
Chevreuil, M.
Lebrun, R.
Nouy, A.
Rai, P.
SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2015, 3 (01): : 897 - 921
[37] METRIC MULTIDIMENSIONAL UNFOLDING BY ALTERNATING LEAST-SQUARES
GREENACRE, MJ
SOUTH AFRICAN STATISTICAL JOURNAL, 1979, 13 (01) : 90 - 90
[38] Rank/inertia approaches to weighted least-squares solutions of linear matrix equations
Jiang, Bo
Tian, Yongge
APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 : 400 - 413
[39] Reconstruction of a low-rank matrix in the presence of Gaussian noise
Shabalin, Andrey A.
Nobel, Andrew B.
JOURNAL OF MULTIVARIATE ANALYSIS, 2013, 118 : 67 - 76
[40] Reconstruction of a high-dimensional low-rank matrix
Yata, Kazuyoshi
Aoshima, Makoto
ELECTRONIC JOURNAL OF STATISTICS, 2016, 10 (01): : 895 - 917

← 1 2 3 4 5 →