Efficient Eigen-Decomposition for Low-Rank Symmetric Matrices in Graph Signal Processing: An Incremental Approach

被引：0
|
作者：
Deng, Qinwen [1 ]
Zhang, Yangwen [2 ]
Li, Mo [2 ]
Zhang, Songyang [3 ]
Ding, Zhi [1 ]
机构：
[1] University of California at Davis, Department of Electrical and Computer Engineering, Davis,CA,95616, United States
[2] University of Louisiana at Lafayette, Department of Mathematics, Lafayette,LA,70504, United States
[3] University of Louisiana at Lafayette, Department of Electrical and Computer Engineering, Lafayette,LA,70504, United States
来源：
IEEE Transactions on Signal Processing | 2024年 / 72卷
基金：
美国国家科学基金会;
关键词：
Approximation algorithms - Bandpass filters - Clustering algorithms - Data mining - Iterative methods - Matrix algebra - Neural networks - Signal processing - Spectrum analysis;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：4918 / 4934
相关论文
共 50 条
  • [1] Efficient Eigen-Decomposition for Low-Rank Symmetric Matrices in Graph Signal Processing: An Incremental Approach
    Deng, Qinwen
    Zhang, Yangwen
    Li, Mo
    Zhang, Songyang
    Ding, Zhi
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 4918 - 4934
  • [2] A new vector field method for eigen-decomposition of symmetric matrices
    He, W.
    Prabhu, N.
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 68 (05) : 1298 - 1315
  • [3] Analog approach for the Eigen-decomposition of positive definite matrices
    Luo, FL
    Unbehauen, R
    Reif, K
    Li, YD
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 35 (11) : 49 - 61
  • [4] The inertia of the symmetric approximation for low-rank matrices
    Casanellas, Marta
    Fernandez-Sanchez, Jesus
    Garrote-Lopez, Marina
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (11): : 2349 - 2353
  • [5] Low-rank matrices, tournaments, and symmetric designs
    Balachandran, Niranjan
    Sankarnarayanan, Brahadeesh
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 694 : 136 - 147
  • [6] Efficient Low-Rank Approximation of Matrices Based on Randomized Pivoted Decomposition
    Kaloorazi, Maboud F.
    Chen, Jie
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 3575 - 3589
  • [7] Low-rank Sparse Decomposition of Graph Adjacency Matrices for Extracting Clean Clusters
    Kanada, Taiju
    Onuki, Masaki
    Tanaka, Yuichi
    2018 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC), 2018, : 1153 - 1159
  • [8] Decomposition matrices for low-rank unitary groups
    Dudas, Olivier
    Malle, Gunter
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2015, 110 : 1517 - 1557
  • [9] DIVIDE AND CONQUER LOW-RANK PRECONDITIONERS FOR SYMMETRIC MATRICES
    Li, Ruipeng
    Saad, Yousef
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (04): : A2069 - A2095
  • [10] RANDOMIZED LOW-RANK APPROXIMATION FOR SYMMETRIC INDEFINITE MATRICES
    Nakatsukasa, Yuji
    Park, Taejun
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (03) : 1370 - 1392
12345