非单调光滑牛顿算法求解随机广义线性互补问题（英文）

作者：张静; 张颖^*

来源：南开大学学报(自然科学版), 2020, 53(02): 29-37.

• 随机广义线性互补问题
• 期望均值重构
• 光滑牛顿算法
• 非单调线搜索

研究了一类含有有限个离散型随机变量的随机广义线性互补问题的数值求解方法.利用期望均值重构和对称扰动的互补函数,将该问题重构成光滑方程组,并提出了一种具有新的非单调线搜索的光滑牛顿算法用来求解重构后问题.在一定条件下,此算法是全局收敛的,且其收敛速度是局部二次的.

• 单位
  数学学院; 天津大学