求解随机混合变分不等式问题的黄金分割算法
A Golden Ratio Algorithm for Stochastic Mixed Variational Inequalities作者机构:重庆工商大学数学与统计学院重庆400067
出 版 物:《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)
年 卷 期:2022年第42卷第7期
页 面:1837-1850页
核心收录:
基 金:重庆市自然科学基金(cstc2021jcyj-msxmX0721,cstc2018-jcyjAX0119) 重庆市教育委员会科学技术研究重点项目(KJZD-K201900801) 重庆市研究生创新型科研项目(CYS22629)资助课题。
主 题:随机混合变分不等式 黄金分割算法 线性搜索准则 限制价值函数
摘 要:引入线性搜索准则,提出了一种新的黄金分割算法求解随机混合变分不等式问题.在不依赖F单调性的条件下,通过构造限制价值函数获得了算法的遍历收敛率和oracle复杂度.数值实验结果显示了算法的有效性.最后给出了算法在随机纳什-古诺博弈问题中的应用.