一种求解矩阵填充问题的加速原始对偶算法

分享到

【作者】杨丹宁，闫喜红，穆晓芳，张耀文
【刊名】太原师范学院学报(自然科学版)
【作者单位】太原师范学院数学与统计学院山西省智能优化计算与区块链技术重点实验室
【年份】2025
【卷号】第24卷
【期号】第2期
【页码】12-17
【ISSN】1672-2027
【关键词】原始对偶算法低秩矩阵填充加速
【摘要】原始对偶算法是求解矩阵填充问题的有效算法之一.在原始对偶算法的基础上，结合惯性加速策略，设计一种加速原始对偶算法，并分析新算法的一些性质.针对随机矩阵填充问题，数值实验结果表明，新算法在迭代次数、CPU时间和算法精度方面均优于原始对偶算法，验证新算法是有效的.
【文献类型】期刊