重庆理工大学学报(自然科学) ›› 2022, Vol. 36 ›› Issue (5): 284-289.

• 数学·统计学 • 上一篇    

可分离二次规划问题的自适应交替方向乘子法

唐 瑜,张守贵   

  1. 重庆师范大学 数学科学学院,重庆
  • 发布日期:2022-06-16
  • 作者简介:唐瑜,女,硕士研究生,主要从事偏微分方程数值解研究,Email:18983004450@163.com;通讯作者 张守贵, 男,博士,教授,主要从事偏微分方程数值解研究,Email:shgzhnag@cqnu.edu.c

  • Published:2022-06-16

摘要: 利用增广拉格朗日乘子法和自适应法则,得到求解具有等式约束的可分离二次规 划问题的自适应交替方向乘子法。将问题转化为用 2个块变量和增广拉格朗日函数表示的极 小值问题。采用交替方向乘子法求解,每次迭代由 2个二次规划子问题和更新拉格朗日乘子组 成。为了改进算法性能,用自适应法则自动近似罚参数。证明了算法收敛性,给出了算法的具 体应用,数值结果验证了自适应算法的有效性。

关键词: 二次规划问题;等式约束;交替方向乘子法;增广拉格朗日函数;自适应法则

中图分类号: 

  • O221