Least squares solutions to the rank-constrained matrix approximation problem in the Frobenius norm

被引：4

作者：

Wang, Hongxing ^{[1
]}

机构：

[1] Guangxi Univ Nationalities, Sch Sci, Guangxi Key Lab Hybrid Computat & IC Design Anal, Nanning 530006, Peoples R China

来源：

CALCOLO | 2019年 / 56卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Matrix approximation problem; Rank-constrained matrix; SVD; Q-SVD; DIMENSIONALITY REDUCTION; RECONSTRUCTION; SOLVABILITY; IMPROVEMENT; ACCURACY;

D O I：

10.1007/s10092-019-0339-y

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we discuss the following rank-constrained matrix approximation problem in the Frobenius norm: parallel to C-AX parallel to = min subject to rk(C-1 - A(1)X) = b, where b is an appropriate chosen nonnegative integer. We solve the problem by applying the classical rank-constrained matrix approximation, the singular value decomposition, the quotient singular value decomposition and generalized inverses, and get two general forms of the least squares solutions.

引用

页数：18

共 50 条

[21] Optimal Decentralized Control Problem as A Rank-Constrained Optimization
Lavaei, Javad
[J]. 2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 39 - 45
[22] Least-squares solutions and least-rank solutions of the matrix equation AXA* = B and their relations
Tian, Yongge
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (05) : 713 - 722
[23] Dykstra's algorithm for a constrained least-squares matrix problem
Escalante, R
Raydan, M
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1996, 3 (06) : 459 - 471
[24] Unified Low-Rank Matrix Estimate via Penalized Matrix Least Squares Approximation
Chang, Xiangyu
Zhong, Yan
Wang, Yao
Lin, Shaobo
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2019, 30 (02) : 474 - 485
[25] A global exact penalty for rank-constrained optimization problem and applications
Yang, Zhikai
Han, Le
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 84 (02) : 477 - 508
[26] On the condition number of linear least squares problems in a weighted Frobenius norm
Gratton, S
[J]. BIT NUMERICAL MATHEMATICS, 1996, 36 (03) : 523 - 530
[27] Matrix rank/inertia formulas for least-squares solutions with statistical applications
Tian, Yongge
Jiang, Bo
[J]. SPECIAL MATRICES, 2016, 4 (01): : 130 - 140
[28] A global exact penalty for rank-constrained optimization problem and applications
Zhikai Yang
Le Han
[J]. Computational Optimization and Applications, 2023, 84 : 477 - 508
[29] A Rank-Constrained Matrix Representation for Hypergraph-Based Subspace Clustering
Sun, Yubao
Li, Zhi
Wu, Min
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
[30] The essential/fundamental matrix estimation as a constrained total least squares problem: Theory
Cirrincione, G
Cirrincione, M
Van Huffel, S
[J]. PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : A409 - A412

← 1 2 3 4 5 →