Computing symmetric nonnegative rank factorizations

被引：11

作者：

Kalofolias, V. ^{[1
]}

Gallopoulos, E. ^{[1
]}

机构：

[1] Univ Patras, Dept Comp Engn & Informat, GR-26110 Patras, Greece

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2012年 / 436卷 / 02期

关键词：

Nonnegative rank factorization; Nonnegative matrix factorization; Symmetric; Rotation; Isometry; Principal submatrix; Pivoted Cholesky factorization; Symmetric positive semidefinite; Arrowhead matrix; Extreme ray; Maximum independent set; Rank reduction; MATRIX FACTORIZATION; MODEL;

D O I：

10.1016/j.laa.2011.03.016

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An algorithm is described for the nonnegative rank factorization (NRF) of some completely positive (CP) matrices whose rank is equal to their CP-rank. The algorithm can compute the symmetric NRF of any nonnegative symmetric rank-r matrix that contains a diagonal principal submatrix of that rank and size with leading cost O(rm(2)) operations in the dense case. The algorithm is based on geometric considerations and is easy to implement. The implications for matrix graphs are also discussed. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：421 / 435

页数：15

共 50 条

[31] Multi-view clustering with Laplacian rank constraint based on symmetric and nonnegative low-rank representation
Gao, Chiwei
Xu, Ziwei
Chen, Xiuhong
COMPUTER VISION AND IMAGE UNDERSTANDING, 2023, 236
[32] UNIQUENESS OF NONNEGATIVE MATRIX FACTORIZATIONS BY RIGIDITY THEORY
Krone, Robert
Kubjas, Kaie
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2021, 42 (01) : 134 - 164
[33] RANK REVEALING QR FACTORIZATIONS
CHAN, TF
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 : 67 - 82
[34] Real rank versus nonnegative rank
Beasley, LeRoy B.
Laffey, Thomas J.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (12) : 2330 - 2335
[35] RANK REVEALING LU FACTORIZATIONS
HWANG, TM
LIN, WW
YANG, EK
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 175 : 115 - 141
[36] ON RANK-REVEALING FACTORIZATIONS
CHANDRASEKARAN, S
IPSEN, ICF
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (02) : 592 - 622
[37] Nonnegative Matrix and Tensor Factorizations [An algorithmic perspective]
Zhou, Guoxu
Cichocki, Andrzej
Zhao, Qibin
Xie, Shengli
IEEE SIGNAL PROCESSING MAGAZINE, 2014, 31 (03) : 54 - 65
[38] Nonnegative Tensor Train Factorizations and Some Applications
Shcherbakova, Elena
Tyrtyshnikov, Eugene
LARGE-SCALE SCIENTIFIC COMPUTING (LSSC 2019), 2020, 11958 : 156 - 164
[39] Nonnegative rank factorization of a nonnegative matrix A with A† A≥0
Jain, SK
Tynan, J
LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (01): : 83 - 95
[40] Convex and Semi-Nonnegative Matrix Factorizations
Ding, Chris
Li, Tao
Jordan, Michael I.
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2010, 32 (01) : 45 - 55

← 1 2 3 4 5 →