Toeplitz矩阵填充的?-步修正增广拉格朗日乘子算法

• 作者: 李姝贞 温瑞萍
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: Toeplitz矩阵 矩阵填充 增广拉格朗日乘子 数据传输
• 年，卷（期）: 2019,（4）
• 页码范围: 887-899
• 页数: 13页
• 分类号: O241.6
• 字数: 1617字
• 语种: 中文

摘要

基于Toeplitz矩阵填充(TMC)的修正增广拉格朗日乘子(MALM)算法,本文给出此算法的一种加速策略,提出Toeplitz矩阵填充的?-步修正增广拉格朗日乘子算法.该方法通过削减原MALM算法中每一步迭代的频繁数据传输,提高算法的运行效率.同时也证明了新算法的收敛性.最后以数值实验表明?-步修正增广拉格朗日乘子算法比原MALM算法更有效.