F-互补问题解的存在性与投影算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:huntergy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题作为运筹学与计算数学的一个交叉研究领域,与对策论、最优化、不动点理论、极大极小问题等分支有着紧密的联系,被经济、力学、交通、工程等许多实际部门广泛应用.同时,伴随着理论和实践的发展,出现了一种应用更为广泛的互补问题:F-互补问题.F-互补问题具有很大的实际应用背景,在优化问题以及弹性塑料等领域被广泛应用.由于F-互补问题是经典互补问题的推广形式,故研究F-互补问题的理论与算法对统一经典互补问题解的存在性与稳定性、构造算法都大有裨益.  本文主要研究了F-互补问题解的存在性和投影算法.首先,利用F-互补问题与F-变分不等式问题在一定条件下解的等价性和Fan引理等定理,给出了在不同条件下F-变分不等式问题解的存在性定理,进而得出了不同条件下F-互补问题解的存在性定理.其次,利用一个类投影算子,将F-互补问题转化成一个迭代方程,再运用逐点逼近算法求解,并证明了算法的收敛性,这种转化思想在作者所见到的文献中未曾见过.最后,通过定义一个新的映射和给出在此映射下投影的具体计算,巧妙的将单调F-互补问题转化成经典的变分不等式问题,并设计了求解它的投影收缩算法,在一定条件下证明了算法的收敛性,这是本文的最大创新点.
其他文献
Duffing方程是描述摆动这一重要物理现象的非线性常微分方程。因此它受到很多数学和力学工作者的重视,特别是Duffing方程的周期解在物理上的研究很重要,很多人对它做了很多工作
自20世纪40年代末编码论诞生以来,码的权重分布便成为人们研究的重要内容.结合方案于20世纪70年代开始发展,逐渐广泛地应用到编码理论、设计理论、图论等多个方面.  本文主
在计算机辅助几何设计与逆向工程中,构造一组满足精度要求的曲线(曲面)来插值或拟合给定的有序点集是一类很重要的课题。反求控制顶点的方法往往因为计算量过大(求解大规模线