重庆理工大学学报2022，Vol.36Issue(5) ：284-289.DOI:10.3969/j.issn.1674-8425(z).2022.05.035

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

A self-adaptive alternating direction multiplier method for separable quadratic programming problems

唐瑜 张守贵
重庆理工大学学报2022，Vol.36Issue(5) ：284-289.DOI:10.3969/j.issn.1674-8425(z).2022.05.035
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据

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

A self-adaptive alternating direction multiplier method for separable quadratic programming problems

唐瑜 1张守贵1
扫码查看

作者信息

  • 1. 重庆师范大学数学科学学院,重庆 401331
  • 折叠

摘要

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

关键词

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

引用本文复制引用

基金项目

国家自然科学基金(11971085)

重庆市自然科学基金(Cstc2020jcyj-msxmX0066)

重庆市高校创新研究群体项目(CXQT19018)

重庆市研究生教育优质课程项目(201949)

重庆市研究生教育教学改革研究项目(Yjg213071)

出版年

2022
重庆理工大学学报
重庆理工大学

重庆理工大学学报

CSTPCD北大核心
影响因子：0.567
ISSN：1674-8425
参考文献量7
段落导航相关论文