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

• 作者: 温瑞萍 肖云 王川龙
• 来源期刊: 数值计算与计算机应用
• 关键词: Toeplitz矩阵填充 增广拉格朗日乘子算法 均值
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 论文|Articles
• 页码范围: 61-75
• 页数: 15页
• 语种: 中文
• DOI: 10.12288/szjs.s2020-0706

摘要

本文基于均值的增广拉格朗日乘子算法,提出了一种快速且具有较高精度的Toeplitz矩阵填充算法.新算法一方面通过均值结构化处理保证迭代后产生的填充矩阵是可行的Toeplitz矩阵,另一方面通过在迭代过程中嵌入修正步而极大地节约了计算时间,得到了更精确的填充矩阵.同时讨论了新算法的收敛性,最后通过数值实验表明新算法比基于均值的增广Lagrange乘子算法(MALM)和增广Lagrange乘子算法(ALM)在时间和精度上均有改进.