求解随机混合变分不等式问题的黄金分割算法

作者：贺月红; 杨澈洲; 龙宪军^*

来源：系统科学与数学, 2022, 42(07): 1837-1850.

• 随机混合变分不等式
• 黄金分割算法
• 线性搜索准则
• 限制价值函数

引入线性搜索准则,提出了一种新的黄金分割算法求解随机混合变分不等式问题.在不依赖F单调性的条件下,通过构造限制价值函数获得了算法的遍历收敛率和oracle复杂度.数值实验结果显示了算法的有效性.最后给出了算法在随机纳什-古诺博弈问题中的应用.

• 单位
  重庆工商大学