Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, School of Electronic and Information Engineering, Southwest University, 400715, Chongqing, China.
Neural Netw. 2024 Apr;172:106128. doi: 10.1016/j.neunet.2024.106128. Epub 2024 Jan 13.
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.
本文提出了一种连续时间神经动力学方法来解决仿射约束下的秩最小化问题。与传统的神经动力学方法不同,所提出的神经动力学方法将变量的形式从向量形式扩展到了矩阵形式。首先,通过结合最优秩 r 投影和梯度,提出了一种具有矩阵形式变量的连续时间神经动力学方法。然后,通过证明目标函数满足称为 (2r,4r)-受限强凸性和光滑性 ((2r,4r)-RSCS) 的函数特性,严格分析了所提出的神经动力学方法的最优性。此外,通过建立适当的李雅普诺夫函数并考虑与仿射变换相关的相关受限等距特性 (RIP) 条件,对所提出的神经动力学方法的收敛性和稳定性进行了严格分析。最后,通过在仿射变换下进行低秩矩阵恢复和低秩真实图像的完成实验,验证了该方法的有效性,并与基于向量的方法进行了比较。