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 条
  • [41] A CONVERGENCE ANALYSIS FOR AN ALGORITHM COMPUTING A SYMMETRIC LOW RANK ORTHOGONAL APPROXIMATION OF A SYMMETRIC TENSOR
    Du, Wenxin
    Hu, Shenglong
    PACIFIC JOURNAL OF OPTIMIZATION, 2022, 18 (01): : 119 - 138
  • [42] On Rank Factorizations and Factor Prime Factorizations for Multivariate Polynomial Matrices
    GUAN Jiancheng
    LI Weiqing
    OUYANG Baiyu
    Journal of Systems Science & Complexity, 2018, 31 (06) : 1647 - 1658
  • [43] On Rank Factorizations and Factor Prime Factorizations for Multivariate Polynomial Matrices
    Guan Jiancheng
    Li Weiqing
    Ouyang Baiyu
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2018, 31 (06) : 1647 - 1658
  • [44] Sketch-based multiplicative updating algorithms for symmetric nonnegative tensor factorizations with applications to face image clustering
    Che, Maolin
    Wei, Yimin
    Yan, Hong
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 89 (04) : 995 - 1032
  • [45] On Rank Factorizations and Factor Prime Factorizations for Multivariate Polynomial Matrices
    Jiancheng Guan
    Weiqing Li
    Baiyu Ouyang
    Journal of Systems Science and Complexity, 2018, 31 : 1647 - 1658
  • [46] Factorizations of Symmetric Macdonald Polynomials
    Colmenarejo, Laura
    Dunkl, Charles F.
    Luque, Jean-Gabriel
    SYMMETRY-BASEL, 2018, 10 (11):
  • [47] On Symmetric Factorizations of Hankel Matrices
    Ghadiri, Mehrdad
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 2081 - 2092
  • [48] Nonnegative low rank matrix approximation for nonnegative matrices
    Song, Guang-Jing
    Ng, Michael K.
    APPLIED MATHEMATICS LETTERS, 2020, 105
  • [49] LOW-RANK FACTORIZATIONS IN DATA SPARSE HIERARCHICAL ALGORITHMS FOR PRECONDITIONING SYMMETRIC POSITIVE DEFINITE MATRICES
    Agullo, Emmanuel
    Darve, Eric
    Giraud, Luc
    Harness, Yuval
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2018, 39 (04) : 1701 - 1725
  • [50] Fault detection and recognition by hybrid nonnegative matrix factorizations
    Jia, Qilong
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2022, 225
12345