一种求解矩阵填充问题的带有BB步长的交替下降法

摘要

矩阵填充问题是将采样矩阵(仅部分元素已知)合理精确地填充成一个低秩矩阵.目前已有很多算法求解矩阵填充.其中,交替最速下降法是求解大规模矩阵填充的有效算法,但其在每一步更新中都需要计算精确步长.而非精确的BB步长具有良好的数值效果.因此提出一种带有BB步长的交替最速下降算法,并把此算法应用到随机产生的低秩矩阵填充问题中,数值实验结果显示了新算法的有效性.