位置:成果数据库 > 期刊 > 期刊详情页
基于投影收缩的SA方法求解随机变分不等式问题
  • ISSN号:1001-4217
  • 期刊名称:汕头大学学报(自然科学版)
  • 时间:2015
  • 页码:71-75
  • 分类:O22[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]大连理工大学数学科学学院,辽宁大连116023, [2]大连大学信息工程学院,辽宁大连116023
  • 相关基金:国家自然科学基金项目(11171047)
  • 相关项目:非凸特征值优化分解算法的理论与实现
中文摘要:

求解变分不等式的各种算法中,投影收缩算法易于执行、稳健、而且可以处理大规模问题,因此发展迅速.何炳生教授根据变分不等式及投影算子的性质确定的三个不等式,提出了求解变分不等式的投影收缩算法,此方法简单易行,且便于实现.用随机近似方法来求解随机变分不等式和随机优化问题已经被广泛的研究,其中函数值和一阶导数不可求,但可以用近似的方法得到.将投影收缩算法应用到求解随机变分不等式当中,在一些适当的条件下,可得到全局收敛的结果.

英文摘要:

Projection and contraction method is an important algorithm for solving variational inequalities. It is easy to implement and robust. It can handle large scale problem. Professor He put forward some projection and contraction methods based on some basic properties of the projection operator. Stochastic approximation methods have been extensively studied in the literature for solving systems of stochastic equations and stochastic optimization problems where function values and first order derivatives are not observable, but can be approximated through simulation. A new algorithm is presented in this paper. The projection and contraction method is applied to stochastic approximation method. Global convergence result of proposed method is obtained under appropriate conditions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《汕头大学学报:自然科学版》
  • 主管单位:广东省教育厅
  • 主办单位:汕头大学
  • 主编:尹业高
  • 地址:广东省汕头市大学路243号
  • 邮编:515063
  • 邮箱:cjf@stu.edu.cn
  • 电话:0754-82903827
  • 国际标准刊号:ISSN:1001-4217
  • 国内统一刊号:ISSN:44-1059/N
  • 邮发代号:46-17
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:1767