一种新的求解单调变分不等式的非精确并行分裂法

• 作者: 寇喜鹏 李欢
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 数学
• 关键词: 变分不等式 并行分裂法 可分离结构 交替方向法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 数学
• 页码范围: 503-507
• 页数: 5页
• 分类号: O221.2
• 语种: 中文
• DOI: 103969/j.issn.0490-6756.2016.05.006

摘要

本文提出了求解可分离结构单调变分不等式的一种新的非精确并行分裂算法.对于求解变分不等式式问题现已存在一些经典的算法如增广Lagrange法和交替方向法,但是它们均需要精确求解子变分不等式.然而实际中这些子变分不等式很难或者根本就无法得到精确解.因此最近一种非精确交替方向法被提了出来.但是当数据的维数很大的时候,并行分裂法比交替方向法更有效.基于这种非精确交替方向法,本文提出了一种新的并行分裂.在适当的条件下,本文给出了算法的收敛性证明,并且通过数值实验证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李欢	重庆大学数学与统计学院	7	37	4.0	6.0
2	寇喜鹏	重庆大学数学与统计学院	3	10	2.0	3.0