拟变分不等式问题的投影类算法

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:FSFASF
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题、拟变分不等式问题和非线性互补问题都是最优化领域的重要问题,在经济、工程、最优化和控制等领域都有着广泛的应用.经济问题中的Nash均衡问题可以等价地转化为一个变分不等式问题,而广义 Nash均衡问题可以等价地转化为一个拟变分不等式问题,并且广义Nash均衡问题更接近经济问题的实际.投影算法是解决拟变分不等式问题的一种重要方法.本文研究了拟变分不等式问题的投影类算法,主要从算法的设计、收敛性分析和数值效果等方面进行了研究,全文共分为三章:  第一章是绪论,主要介绍了拟变分不等式问题的定义、应用背景、研究现状、投影算法的设计原理和目前一些主要的投影类算法,简单介绍了本文的主要研究工作.  第二章设计了求解协强制拟变分不等式问题的一种投影算法.算法的特别之处在于计算预测步时不需要经过线搜索,修正步的步长是非固定的,通过数值计算结果可以说明这样改进的算法是有效的.  第三章研究了投影类算法中超平面的构造技巧,并将超平面应用到了两类经典的投影算法中:  第一种投影算法包含预测步和修正步,这样在每次迭代时需要至少计算两次投影,而把超平面引入到算法中会使投影计算相对容易,适合处理可行域较为复杂的情况,在一般的假设下证明了该算法的收敛性,并利用该算法解决了三个问题.  第二种是一种混合投影算法.它的预测步是通过在试探点和当前点间进行线搜索得到的,这样在计算预测步时只需要计算一次投影,适合处理投影计算比较复杂的问题.下降方向的构造中结合了目前文献中比较常用的三种下降方向,并且收敛性的证明对这些下降方向都通用。我们将超平面引入到了混合投影算法中,得到了一种求解拟变分不等式的改进投影算法,提高了算法的适用范围和计算效率,并且证明了算法的收敛性.
其他文献
由于实际生产的需要,机器可能有些时间段不能工作,所以机器有不可用时间段的排序问题被广泛应用到各个领域.不仅如此,生产商开始对工件进行选择,他们尽量选择一些能给企业带
本文的研究内容有两部分.第一,给出了一类分数阶离散交通流模型,利用参数自适应方法设计了同步控制器,得到了同步判别准则,并通过数值模拟,验证了理论分析的正确性及可行性.第二,在
如果参数为(v,b1,r,k1)的平衡不完全区组设计(BIBD)的每个区组都能划分成k2长的子区组,并且b2=b1k1/k2个子区组构成一个参数为(v,b2,r,k2)的BIBD,那么称点集、区组集和子区组集构成一
四元数是1843年由英国数学家哈密尔顿首先发现的。四元数及其矩阵理论不仅在代数学、几何学、物理学、工程技术等方面有着广泛和重要的应用,而且也是研究量子力学的重要工具。
第一章,主要回顾了三角模、三角余模、一致模以及模糊蕴涵算子的定义和性质.叙述了三角模、三角余模的分类及其结构,特别阐述了连续三角模、三角余模与其相关算子间的关系,最后
本文主要研究基于严格和幂零三角模的蕴涵分配性函数方程的解以及相关函数方程组的解.具体地说分两个主要部分:一部分是关于基于严格三角模的蕴涵分配性方程及方程组的解的研
经济新常态下,员工离职成为企业降低企业成本、提高企业运营效率的障碍。主管支持感是员工感知上级主管关注他们对公司贡献以及关心他们幸福感的总体感受。员工感知到主管对
本文运用Nevanlinna值分布和Wiman-Valiron的理论和方法,研究了系数为[p,q]级整函数复高阶线性微分方程解的性质.本文共分二章,第一章概述了本领域的发展历史,并引入了一些预备知