位置:成果数据库 > 期刊 > 期刊详情页
An accelerated augmented Lagrangian method for linearly constrained convex programming with the rate of convergence O(1/k^2)
  • ISSN号:1005-1031
  • 期刊名称:《高校应用数学学报:英文版(B辑)》
  • 时间:0
  • 分类:O[理学]
  • 作者机构:School of Mathematics and Computer Science & FJKLMAA, Fujian Normal University, Fuzhou 350117, China.
  • 相关基金:Supported by Fujian Natural Science Foundation (2016J01005) and Strategic Priority Research Program of the Chinese Academy of Sciences (XDB18010202).
中文摘要:

在这份报纸,我们建议并且分析一个加速的扩充 Lagrangian 方法(由 AALM 表示了) 为解决线性地抑制的凸的编程。我们证明 AALM 的集中率是 O (1/k 2) 当古典扩充 Lagrangian 方法(ALM ) 的集中率是 O (1/k ) 时。线性地抑制的 l 1 l 2 最小化问题被论述表明 AALM 的有效性。

英文摘要:

In this paper, we propose and analyze an accelerated augmented Lagrangian method(denoted by AALM) for solving the linearly constrained convex programming. We show that the convergence rate of AALM is O(1/k^2) while the convergence rate of the classical augmented Lagrangian method(ALM) is O1 k. Numerical experiments on the linearly constrained 1-2minimization problem are presented to demonstrate the effectiveness of AALM.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《高校应用数学学报:英文版(B辑)》
  • 主管单位:教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编:林正炎 李大潜
  • 地址:杭州玉泉浙江大学数学系
  • 邮编:310027
  • 邮箱:amjcu B@eju.edu.cn
  • 电话:0571-87951602
  • 国际标准刊号:ISSN:1005-1031
  • 国内统一刊号:ISSN:33-1171/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国科学引文索引(扩展库)
  • 被引量:26