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 条
  • [21] Sets Computing the Symmetric Tensor Rank
    Edoardo Ballico
    Luca Chiantini
    Mediterranean Journal of Mathematics, 2013, 10 : 643 - 654
  • [22] STRONG PRESERVERS OF SYMMETRIC ARCTIC RANK OF NONNEGATIVE REAL MATRICES
    Beasley, LeRoy B.
    Hernandez Encinas, Luis
    Song, Seok-Zun
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (06) : 1503 - 1514
  • [23] ON TENSORS, SPARSITY, AND NONNEGATIVE FACTORIZATIONS
    Chi, Eric C.
    Kolda, Tamara G.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2012, 33 (04) : 1272 - 1299
  • [24] Computing rank-revealing factorizations of matrices stored out-of-core
    Heavner, N.
    Martinsson, P. G.
    Quintana-Orti, G.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (22):
  • [25] Bidiagonal factorizations of totally nonnegative matrices
    Fallat, SM
    AMERICAN MATHEMATICAL MONTHLY, 2001, 108 (08): : 697 - 712
  • [26] A RANDOMIZED BLOCKED ALGORITHM FOR EFFICIENTLY COMPUTING RANK-REVEALING FACTORIZATIONS OF MATRICES
    Martinsson, Per-Gunnar
    Voronin, Sergey
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (05): : S485 - S507
  • [27] Factorizations of k-nonnegative matrices
    Chepuri, Sunita
    Kulkarni, Neeraja
    Suk, Joe
    Tang, Ewin
    JOURNAL OF COMBINATORICS, 2022, 13 (02) : 201 - 250
  • [28] A mixed iteration for nonnegative matrix factorizations
    Soltuz, Stefan M.
    Rhoades, B. E.
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (18) : 9847 - 9855
  • [29] Nonnegative curvature on stable bundles over compact rank one symmetric spaces
    Gonzalez-Alvaro, David
    ADVANCES IN MATHEMATICS, 2017, 307 : 53 - 71
  • [30] FACTORIZATIONS OF SYMMETRIC DESIGNS
    DECAEN, D
    GREGORY, DA
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 49 (02) : 323 - 337
12345