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

作者：肖云; 温瑞萍^*

来源：首都师范大学学报(自然科学版), 2022, 43(05): 8-15.

DOI：10.19789/j.1004-9398.2022.05.002

• Toeplitz矩阵
• 增广拉格朗日乘子算法
• 均值
• 矩阵填充

基于均值的增广拉格朗日乘子（MALM）算法，提出了一种尾端修正的Toeplitz矩阵填充新算法.该算法利用增广拉格朗日乘子（ALM）算法迭代速度较快的优点，对迭代矩阵序列进行结构化与尾端修正.在一定程度上减少了每步均值处理所产生的数据传输量，从而降低了计算代价.同时详细讨论了新算法的收敛性.最后通过数值实验证明了新算法比l步修正的增广垃格朗日乘子（l-MALM）、MALM以及ALM算法在计算时间上有较大程度的减少.

• 单位
  太原师范学院