一种求解低秩矩阵填充的加速交替方向算法  

An Accelerating Alternating Direction Algorithm for Low Rank Matrix Completion

作　　者：唐晓妮 闫喜红[1] TANG Xiaoni;YAN Xihong(Department of Mathematics,Taiyuan Normal University,Jinzhong 030619,China)

机构地区：[1]太原师范学院数学系,山西晋中030619

出　　处：《太原师范学院学报（自然科学版）》2022年第1期6-10,共5页Journal of Taiyuan Normal University:Natural Science Edition

基　　金：国家自然科学基金(11901424)。

摘　　要：文章在交替方向算法的基础上,结合惯性策略,设计出一种新的交替方向算法.新算法主要通过对每次迭代后所得结果应用惯性加速后,再进行下一次的迭代,从而得到一种求解低秩矩阵填充的加速交替方向算法.通过随机矩阵填充的数值实验结果表明,新算法在迭代次数及时间上明显优于原始的交替方向算法,大大提高了计算效率.This paper designs a new alternating direction algorithm combined inertial for solving low rank matrix completion.The new algorithm mainly applies inertial strategy to the results after each iteration and then carries on the next iteration,so we get an accelerated alternate direction algorithm.The numerical results of random matrix completion show that the new algorithm is superior to the original alternating direction algorithm in terms of iteration times and time,and greatly improves the computational efficiency.

关 键 词：矩阵填充 交替方向算法 惯性策略 

分 类 号：O151.21[理学—数学]