A continuous-time neurodynamic approach in matrix form for rank minimization

被引:1
|
作者
Zhang, Meng [1 ]
He, Xing [1 ]
机构
[1] Southwest Univ, Sch Elect & Informat Engn, Chongqing Key Lab Nonlinear Circuits & Intelligent, Chongqing 400715, Peoples R China
关键词
Continuous-time; Matrix differential equations; Neurodynamic approach; Rank minimization; Low-rank matrix recovery; RECURRENT NEURAL-NETWORK; VARIATIONAL-INEQUALITIES; ALGORITHM; EQUATIONS; DESIGN;
D O I
10.1016/j.neunet.2024.106128
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article proposes a continuous-time neurodynamic approach for solving the rank minimization under affine constraints. As opposed to the traditional neurodynamic approach, the proposed neurodynamic approach extends the form of the variables from the vector form to the matrix form. First, a continuous-time neurodynamic approach with variables in matrix form is developed by combining the optimal rank r projection and the gradient. Then, the optimality of the proposed neurodynamic approach is rigorously analyzed by demonstrating that the objective function satisfies the functional property which is called as (2r, 4r)-restricted strong convexity and smoothness ((2r, 4r)-RSCS). Furthermore, the convergence and stability analysis of the proposed neurodynamic approach is rigorously conducted by establishing appropriate Lyapunov functions and considering the relevant restricted isometry property (RIP) condition associated with the affine transformation. Finally, through experiments involving low-rank matrix recovery under affine transformations and the completion of low-rank real image, the effectiveness of this approach has been demonstrated, along with its superiority compared to the vector-based approach.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Matrix Neurodynamic Approaches for Rank Minimization: Finite/Fixed-Time Convergence Technique
    Zhang, Meng
    He, Xing
    Huang, Tingwen
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024,
  • [2] Distributed Computation for Sparse Recovery via Continuous-Time Neurodynamic Approach
    Zhao, You
    Liao, Xiaofeng
    Zhou, Mingliang
    He, Xing
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2024, 70 (01) : 3372 - 3383
  • [3] A CONTINUOUS-TIME APPROACH TO ROBBINS' PROBLEM OF MINIMIZING THE EXPECTED RANK
    Bruss, F. Thomas
    Swan, Yvik C.
    JOURNAL OF APPLIED PROBABILITY, 2009, 46 (01) : 1 - 18
  • [4] CLOSED-FORM SOLUTION OF THE CONTINUOUS-TIME LYAPUNOV MATRIX EQUATION
    KIM, HC
    CHOI, CH
    IEE PROCEEDINGS-CONTROL THEORY AND APPLICATIONS, 1994, 141 (05): : 350 - 356
  • [5] Distributed continuous-time accelerated neurodynamic approaches for sparse recovery via smooth approximation to L1-minimization
    Xu, Junpeng
    He, Xing
    NEURAL NETWORKS, 2024, 172
  • [6] CONTINUOUS-TIME MATRIX PROGRAMMING
    SINGH, C
    KIRAN, M
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1993, 175 (01) : 280 - 291
  • [7] Variance minimization and the overtaking optimality approach to continuous-time controlled Markov chains
    Prieto-Rumeau, Tomas
    Hernandez-Lerma, Onesimo
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2009, 70 (03) : 527 - 540
  • [8] Variance minimization and the overtaking optimality approach to continuous-time controlled Markov chains
    Tomás Prieto-Rumeau
    Onésimo Hernández-Lerma
    Mathematical Methods of Operations Research, 2009, 70 : 527 - 540
  • [9] Algorithmic Minimization of Uncertain Continuous-Time Markov Chains
    Cardelli, Luca
    Grosu, Radu
    Larsen, Kim Guldstrand
    Tribastone, Mirco
    Tschaikowski, Max
    Vandin, Andrea
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (11) : 6557 - 6572
  • [10] A continuous-time neurodynamic approach and its discretization for distributed convex optimization over multi-agent systems
    Wen, Xingnan
    Luan, Linhua
    Qin, Sitian
    NEURAL NETWORKS, 2021, 143 : 52 - 65