Optimal ℓ 1 Rank One Matrix Decomposition
Springer Optimization and Its ApplicationsHarmonic Analysis and Applications(2020)
摘要
In this paper, we consider the decomposition of positive semidefinite matrices as a sum of rank one matrices. We introduce and investigate the properties of various measures of optimality of such decompositions. For some classes of positive semidefinite matrices, we give explicitly these optimal decompositions. These classes include diagonally dominant matrices and certain of their generalizations, 2 × 2, and a class of 3 × 3 matrices.
更多查看译文
关键词
matrix decomposition,rank
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要