矩阵秩极小化问题的一种快速求解算法  

A Fast Algorithm for Matrix Rank Minimization Problem

作　　者：崔安刚 杨宏 CUI An-gang;YANG Hong(School of Mathematics and Statistics,Yulin University,Yulin 719000,China)

机构地区：[1]榆林学院数学与统计学院,陕西榆林719000

出　　处：《榆林学院学报》2023年第5期54-56,共3页Journal of Yulin University

基　　金：陕西省教育厅专项科研计划项目(21JK1008);榆林学院博士科研启动基金项目(21GK04);榆林市科技局项目(CXY-2022-91)。

摘　　要：迭代硬阈值算法是求解矩阵秩极小化问题的一个非常有效的经典方法。但是在噪声情形下,迭代硬阈值算法往往具有较慢的收敛速度。为了有效地解决这一问题,本文设计了一种快求解矩阵秩极小化问题的快速迭代硬阈值算法。该快速算法能够在噪声情形下快速的重构低秩矩阵。仿真实验表明了所提算法的有效性。Iterative hard thresholding algorithm is a very effective classical method to solve the problem of matrix rank minimization.However,in the noisy case,the iterative hard thresholding algorithm always converges slowly.In order to solve this problem effectively,this paper designs a fast iterative hard threshold algorithm for fast recovery of the low-rank matrices.This fast algorithm can fast recover the low-rank matrices in the noisy situation,and the simulation results show the effectiveness of the proposed algorithm.

关 键 词：矩阵秩极小化问题 迭代硬阈值算法 快速迭代硬阈值算法 

分 类 号：O29[理学—应用数学]