基于均值修正的Toeplitz矩阵填充的增广拉格朗日乘子算法

分享到

【作者】温瑞萍，肖云，王川龙
【刊名】数值计算与计算机应用
【作者单位】工程科学计算山西省高等学校重点实验室/数学系太原师范学院
【ISSN】1000-3266
【关键词】Toeplitz矩阵填充增广拉格朗日乘子算法均值
【摘要】本文基于均值的增广拉格朗日乘子算法,提出了一种快速且具有较高精度的Toeplitz矩阵填充算法.新算法一方面通过均值结构化处理保证迭代后产生的填充矩阵是可行的Toeplitz矩阵,另一方面通过在迭代过程中嵌入修正步而极大地节约了计算时间,得到了更精确的填充矩阵.同时讨论了新算法的收敛性,最后通过数值实验表明新算法比基于均值的增广Lagrange乘子算法和增广Lagrange乘子算法在时间和精度上均有改进.
【基金】国家自然科学基金;山西省自然科学基金
【文献类型】期刊