求解随机线性互补问题的Barzilai-Borwein算法

• 作者: 魏潇
• 来源期刊: 电子科技
• 学科: 数学
• 关键词: 随机线性互补问题 Barzilai-Borwein算法 ERM模型
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 7-10
• 页数: 4页
• 分类号: O221.5
• 字数: 2010字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2015.02.003

摘要

随机线性互补是一类特殊的互补问题.常用的求解方法是先将其转化为约束极小化模型,然后用优化算法求解该模型.文中针对随机线性互补问题的期望残差极小化模型,通过使用Barzilai-Borwein步和有效集策略,提出了求解该模型的Barzilai-Borwein算法.实验结果表明,该算法与光滑投影梯度法相比,能在更短的时间内得到相应的数值结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏潇	西安电子科技大学数学与统计学院	3	1	1.0	1.0