|
|||||
|
|
| Toeplitz矩阵填充的 $ell$-步修正增广拉格朗日乘子算法[英文] | |
| 作者姓名： | 温瑞萍 李姝贞 |
| 作者单位： | 太原师范学院工程科学计算山西省高等学校重点实验室/数学系, 山西 晋中 030619 |
| 摘 要： | 基于 Toeplitz矩阵填充(TMC)的修正增广拉格朗日乘子(MALM)算法, 本文给出此算法的一种加速策略, 提出Toeplitz矩阵填充的 $ell$-步修正增广拉格朗日乘子算法. 该方法通过削减原 MALM算法中每一步迭代的频繁数据传输, 提高算法的运行效率. 同时也证明了新算法的收敛性. 最后以数值实验表明 $ell$-步修正增广拉格朗日乘子算法比原 MALM算法更有效. |
| 关 键 词： | Toeplitz矩阵 矩阵填充 增广拉格朗日乘子 数据传输 |
| 点击此处可从《应用数学》浏览原始摘要信息 | |
| 点击此处可从《应用数学》下载免费的PDF全文 | |
