论文部分内容阅读
变分不等式问题、拟变分不等式问题和非线性互补问题都是最优化领域的重要问题,在经济、工程、最优化和控制等领域都有着广泛的应用.经济问题中的Nash均衡问题可以等价地转化为一个变分不等式问题,而广义 Nash均衡问题可以等价地转化为一个拟变分不等式问题,并且广义Nash均衡问题更接近经济问题的实际.投影算法是解决拟变分不等式问题的一种重要方法.本文研究了拟变分不等式问题的投影类算法,主要从算法的设计、收敛性分析和数值效果等方面进行了研究,全文共分为三章: 第一章是绪论,主要介绍了拟变分不等式问题的定义、应用背景、研究现状、投影算法的设计原理和目前一些主要的投影类算法,简单介绍了本文的主要研究工作. 第二章设计了求解协强制拟变分不等式问题的一种投影算法.算法的特别之处在于计算预测步时不需要经过线搜索,修正步的步长是非固定的,通过数值计算结果可以说明这样改进的算法是有效的. 第三章研究了投影类算法中超平面的构造技巧,并将超平面应用到了两类经典的投影算法中: 第一种投影算法包含预测步和修正步,这样在每次迭代时需要至少计算两次投影,而把超平面引入到算法中会使投影计算相对容易,适合处理可行域较为复杂的情况,在一般的假设下证明了该算法的收敛性,并利用该算法解决了三个问题. 第二种是一种混合投影算法.它的预测步是通过在试探点和当前点间进行线搜索得到的,这样在计算预测步时只需要计算一次投影,适合处理投影计算比较复杂的问题.下降方向的构造中结合了目前文献中比较常用的三种下降方向,并且收敛性的证明对这些下降方向都通用。我们将超平面引入到了混合投影算法中,得到了一种求解拟变分不等式的改进投影算法,提高了算法的适用范围和计算效率,并且证明了算法的收敛性.