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