可分离二次规划问题的自适应交替方向乘子法 |
| |
作者姓名: | 唐瑜 张守贵 |
| |
作者单位: | 重庆师范大学数学科学学院 |
| |
基金项目: | 国家自然科学基金项目(11971085);;重庆市自然科学基金项目(cstc2020jcyj-msxmX0066); |
| |
摘 要: | 利用增广拉格朗日乘子法和自适应法则,得到求解具有等式约束的可分离二次规划问题的自适应交替方向乘子法。将问题转化为用2个块变量和增广拉格朗日函数表示的极小值问题。采用交替方向乘子法求解,每次迭代由2个二次规划子问题和更新拉格朗日乘子组成。为了改进算法性能,用自适应法则自动近似罚参数。证明了算法收敛性,给出了算法的具体应用,数值结果验证了自适应算法的有效性。
|
关 键 词: | 二次规划问题 等式约束 交替方向乘子法 增广拉格朗日函数 自适应法则 |
|
|