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