一类半正定变分不等式的随机下降算法

• 作者: 孙黎明 徐海文
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 半正定变分不等式问题 校正投影收缩算法 随机下降算法 依概率收敛
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 6-12
• 页数: 7页
• 分类号: O221
• 字数: 4170字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2017.01.002

摘要

校正投影收缩算法的下降量证明中多次使用了放大不等式,因此本文利用满足固定均值的随机数适当扩张步长,得到了一类半正定变分不等式问题的随机下降算法.在适当的假设条件下,利用马尔可夫不等式和依概率收敛的性质,给出了随机下降算法的依概率收敛性证明.通过一系列的数值试验验证了随机下降算法的有效性,并且表明了合理选择随机数的均值和方差可以提高随机下降算法的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙黎明	南京审计大学理学院	7	18	3.0	3.0