符号矩阵填充的修正增广拉格朗日乘子算法

• 作者: 王川龙 申倩影
• 来源期刊: 太原师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 矩阵填充 符号矩阵 增广Lagrange乘子算法 遗传算法
• 年，卷（期）: 2019,（4）
• 页码范围: 6-11
• 页数: 6页
• 分类号: O151.21
• 语种: 中文

摘要

以增广Lagrange乘子算法为基础,通过对阈值矩阵进行投影,提出修正的增广Lagrange乘子算法.新方法保证每次迭代产生的矩阵是可行的符号矩阵.同时给出新算法的收敛性分析.最后通过数值实验说明了新的算法在时间和误差上比传统的遗传算法更有效,误差能够达到零,达到精确恢复的效果.