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

分享到

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