Toeplitz矩阵填充的尾端修正增广拉格朗日乘子算法

分享到

【获取途径】超星期刊网
【作者】肖云，温瑞萍
【刊名】首都师范大学学报(自然科学版)
【作者单位】太原师范学院工程科学计算山西省高等学校重点实验室
【年份】2022
【卷号】第5期
【ISSN】1004-9398
【关键词】Toeplitz矩阵增广拉格朗日乘子算法均值矩阵填充
【摘要】基于均值的增广拉格朗日乘子算法，提出了一种尾端修正的Toeplitz矩阵填充新算法.该算法利用增广拉格朗日乘子算法迭代速度较快的优点，对迭代矩阵序列进行结构化与尾端修正.在一定程度上减少了每步均值处理所产生的数据传输量，从而降低了计算代价.同时详细讨论了新算法的收敛性.最后通过数值实验证明了新算法比l步修正的增广垃格朗日乘子、MALM以及ALM算法在计算时间上有较大程度的减少.
【基金】国家自然科学基金;山西省自然科学基金
【文献类型】期刊