伪单调均衡问题的一种加速投影算法

来源：上海理工大学学报杂志2017年第6期北京时间：

作者：刘雯雯

单位：上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093

摘要：介绍了求解均衡问题的几类算法，并针对收敛性证明需要Lipschitz连续性条件的问题，提出了一种加速投影算法.该算法首先由辅助问题原理和Armijo型线搜索得到一个预估点并以此构造一个超平面，进一步通过选择适当步长和减小投影域使得算法产生的序列快速收敛，从而实现加速投影的目的.最后，在双重函数f伪单调且不需要Lipschitz连续的条件下，证明了该算法产生的迭代序列全局收敛到伪单调均衡问题的解.

关键词：均衡问题;加速投影算法;Armijo型线搜索;伪单调

基金资助：上海市自然科学基金资助项目（14ZR1429200）；上海市教委创新项目（15ZZ073）