一种非凸随机优化框架下的矩阵补全算法研究.pdfVIP

2025年2月25日现代信息科技Feb.2025

第9卷第4期ModernInformationTechnologyVol.9No.4

DOI:10.19850/ki.2096-4706.2025.04.020

一种非凸随机优化框架下的矩阵补全算法研究

王学伟1，2

（，；，）

1.云南师范大学数学学院云南昆明6505002.云南省现代分析数学及其应用重点实验室云南昆明650500

摘要：矩阵补全问题可转化为非凸优化问题进行求解，但在高维矩阵或海量数据场景下，传统优化方法易受“维

数灾难”制约而难以有效实施。为提升求解效率，文章提出一种融合方差缩减技术的非凸随机优化算法MC_SVR。通过

设计minibatch加速策略，该算法在保持计算精度的同时显著提升了运算效率。多组数据集实验表明，相较于传统方法，

MC_SVR算法在收敛速度、补全精度等关键指标上均展现出显著优势，尤其在处理大规模矩阵补全问题时，其平均相对

误差、迭代次数都有明显的变化。该研究为高维矩阵补全问题提供了新的解决方案，对推荐系统、图像修复等实际应

用具有重要参考价值。

关键词：矩阵补全；非凸问题；随机优化；方差减小

中图分类号：TP301.6文献标识码：A文章编号：2096-4706（2025）04-0103-05

ResearchonaMatrixCompletionAlgorithmundertheNon-convexStochastic

OptimizationFramework

WANGXuewei1，2

(1.SchoolofMathematics,YunnanNormalUniversity,Kunming650500,China;

2.YunnanKeyLaboratoryofModernAnalyticalMathematicsandApplications,Kunming650500,China)

Abstract:Thematrixcompletionproblemcanbesolvedbytransformingintoanon-convexoptimizationproblem.

However,inhigh-dimensionalmatrixormassivedatascenarios,traditionaloptimizationmethodsareeasilyconstrainedby

“”

dimensiondisasterandtheyaredifficulttoimplementeffectively.Inordertoimprovetheefficiencyofthesolution,this

paperproposesanon-convexstochasticoptimizationalgorithmMC_SVRthatintegratesVarianceReductiontechnique.By

designingtheminibatchaccelerationstrategy,thealgorithmsignificantlyimprovesthecomputationalefficiencywhilemaintaining

thecomputationalaccuracy.Experimentsonmultiplesetsofda