一种求解单调变分不等式的部分并行分裂LQP交替方向法

• 作者: 李锋 黎超琼
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 变分不等式 并行分裂法 LQP算法 交替方向法
• 年，卷（期）: 2020,（1）
• 页码范围: 101-114
• 页数: 14页
• 分类号: O221.2
• 字数: 8873字
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2020.01.008

摘要

LQP交替方向法是求解可分离结构型单调变分不等式问题的一种非常有效的方法.它不仅可以充分地利用目标函数的可分结构,将原问题分解为多个更易求解的子问题,还更适合求解大规模问题.对于带有三个可分离算子的单调变分不等式问题,结合增广拉格朗日算法和LQP交替方向法提出了一种部分并行分裂LQP交替方向法,构造了新算法的两个下降方向,结合这两个下降方向得到了一个新的下降方向,沿着这个新的下降方向给出了最优步长.并在较弱的假设条件下,证明了新算法的全局收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李锋	云南师范大学数学学院	13	15	3.0	3.0
2	黎超琼	云南师范大学数学学院	2	0	0.0	0.0