广义变分不等式及拟均衡问题的外梯度投影算法研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:selena2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义变分不等式问题是在实际应用中提炼出来的数学模型.对于广义变分不等式问题的研究,为大量实际问题的解决提供了强大的技术支持,例如机械学、优化理论、交通问题、经济平衡问题、弹性接触概率和数学的其他分支等实际问题.在本文中,针对实欧几里得空间和无限希尔伯特空间中的广义变分不等式问题,我们给出了几类新的外梯度投影算法.此外,我们还提出了另一个新的投影算法来解决拟均衡问题.本文的其余部分安排如下:  第一章,我们介绍了有关变分不等式问题和广义变分不等式问题的一些基础背景知识,并简单总结了一些广义变分不等式问题的现有研究结果.  第二章,给出了文章中相关的基本概念,例如投影算子的性质、单调集值算子的定义、伪单调集值算子和连续集值算子的定义.  第三章,对实数域欧几里得空间内的广义变分不等式问题展开研究.我们把经典变分不等式研究过程中的一类外梯度投影算法推广到广义变分不等式问题中.针对给定的初始迭代点,我们首先证明了该算法所产生序列的扩张性质.然后证明了该广义变分不等式问题的解的存在性,可以通过算法所产生的无穷序列的某个性质等价的反映出来。最后,在合理假设条件下,证明了该算法是全局收敛的.  第四章,针对伪单调广义变分不等式问题,我们给出了一类改进的两步外梯度投影算法.每次迭代需要两次投影,而且每次迭代可以产生不同的步长供选择.我们从几何的角度证明了所设计算法具有长迭代步,它保证了当前迭代点到解集的距离较上一迭代点有很大下降.在合理的假设条件下,我们证明了该算法的全局收敛性.进一步,如果投影算子满足给定的局部误差界,我们证明了算法的-线性收敛性.  第五章,通过一类新的外梯度投影算法,我们研究了无限维希尔伯特空间中的广义变分不等式问题.对于给定的起始迭代点,我们证明了该算法的扩张性质,即下一迭代点到初始迭代点的距离较上一迭代点有大幅提高.并且证明了该广义变分不等式问题的解的存在性等价于算法所产生的无限点列的某个性质.最后,在合理假设条件下,算法的强收敛性质得到证明.  第六章,我们把求解变分不等式问题的一类次梯度外梯度投影算法应用到广义变分不等式问题中.对于经典变分不等式问题的传统外梯度投影算法,如果可行集足够简单,那么投影可行集上的点很容易计算并且该算法非常有用;如果可行集是广义闭凸集,则投影算子会大大降低外梯度算法的效率.新提出的次梯度外梯度投影算法,把投影区域用一个特殊半空间来代替,大大提高了传统外梯度投影算法的效率.因为广义变分不等式问题是经典变分不等式问题的自然推广,这点促使我们把次梯度外梯度算法应用到广义变分不等式问题中.在合理的假设下,我们证明了该次梯度外梯度算法的全局收敛性.  第七章,对于玩家的成本与决策取决于对手的决定的拟均衡问题,我们提出了另一类外梯度投影算法.在均衡函数伪单调和连续的前提下,我们证明了算法的延展性与全局收敛性.此外,我们进一步证明了所设算法产生的迭代点列收敛到解集中距离初始点最近的点.最后,数值试验证明了算法的有效性.
其他文献
本文主要研究非线性项带有梯度的拟线性椭圆方程{-△pu=f(x,u,(△)u)x∈Ω u=0u|(a)Ω 正解的存在性,得到一些正解的存在性定理,其中Ω为RN中的有界、光滑区域,-△p(u)=-d
本文研究几类来源于现代力学和物理学领域的色散型发展方程在Besov空间中的适定性和自相似解,全文共分五章. 第一章.研究初值在Besov空间的广义Kawahara方程()tu+αuk()xu+
企业在发展过程中,为了追求生存和发展,除了根据自身的资源、知识和技术形成核心竞争力外,还必须考虑经营环境。企业经营如何满足“符合外部环境、企业内部能力、企业经营宗旨”的要求,做出适当的战略选择,从而实现可持续增长的目标,成为每个企业面临的重大挑战。对一些处在困境中的企业,设施、财源、管理能力、营销技术等可能是造成处于弱势的原因。但是,造成弱势经常性的原因是企业不能认识环境的变化并随着环境的变化进行
混沌系统的控制与同步在众多领域中有着广阔的应用前景,人们对混沌系统控制与同步的研究已经取得了很大的进展,但混沌系统的控制问题还没有被完全认识和掌握,混沌系统的控制与同
本文主要研究求解球面上Laplace方程边值问题的区域分解算法.讨论了两子域、多子域的重叠与非重叠区域分解算法.包括Dirichlet-Neumann算法、Neumann-Dirichlet算法、Neumann
早在上个世纪六十年代,就有关于拟循环码的研究.近期,由于Kasami证明了拟循环码满足Gilbert-Varshamov界.因此,拟循环码的研究又重新引起了学者的注意. 本文在第二章中研究了有