变分不等式的间隙函数和解的弱sharp极小性质

来源 :东北师范大学 | 被引量 : 2次 | 上传用户:wanggang34320
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题是一个经典的数学问题.许多物理学和工程学中的问题,它们的模型都是一些偏微分方程加上适当的边值条件和初始值条件,并且通过一些变分不等式来描述的.由于变分不等式问题与补问题、最优化问题、平衡问题、不动点理论等数学分支的紧密联系,以及它在科学与经济方面的广泛应用,这类问题越来越显示其重要性.   关于变分不等式的理论分析和数值结果一直是研究的热点.近年来,许多学者关注利用间隙函数将变分不等式等价的化为约束优化和无约束优化的问题.所谓间隙函数是指定义在全空间或者其子集上的实值函数,它在给定集合上的全局最小点集就是变分不等式问题的解集.在构建解决变分不等式问题的算法和分析这些算法的收敛性质时,间隙函数起到了非常重要的作用.因此间隙函数的研究已经成为变分不等式问题的重要研究方向之一.   本文针对两类广义变分不等式分别定义了广义正则间隙函数和D-间隙函数,研究了它们的性质,并且证明这些间隙函数的零解集合就是广义变分不等式的解集.通过分别使用广义正则间隙函数或D-间隙函数,在所研究变分不等式问题的目标函数关于解是g-强单调,而不再需要连续可微甚至局部Lipschitz的条件下,得到了全局误差界.由于广义变分不等式包括标准变分不等式,拟变分不等式和补问题等特殊情形,我们得到的结果可以看成关于这些问题的已知结果的推广.   变分不等式的各类间隙函数中,有一类称作对偶间隙函数.它是由Marcotte和 Zhu提出的,他们指出对偶间隙函数有全局误差界等价于变分不等式的解集具有弱sharp极小性质.优化问题解集的弱sharp极小性质在灵敏度分析和算法收敛性分析等方面有着重要的应用.   在自反严格凸光滑的Banach空间中,本文首先引入了变分不等式问题解集是弱sharp极小的定义,指出变分不等式问题解集的弱sharp极小性质成立的充要条件是其对偶间隙函数有全局误差界.其次本文证明了变分不等式问题的最小原则充分性质成立是解集弱sharp极小性质成立的必要条件.如果补充一定的条件,那么它就是充要的.为了进一步刻画算法的有限收敛性质,我们引入了变分不等式问题解集是次弱sharp极小的定义,并指出在解集是次弱sharp极小时,任意迭代算法都能够在有限步终止,也就是算法可以有限收敛.由此,我们研究了一类重要的算法,渐进点算法的性质,并给出了渐进点算法有有限收敛性质的具体条件.
其他文献
由于假设检验作出接受或拒绝假设推断的依据是样本,而样本具有随机性,会导致错误的推断。具体的,有两类:当原假设成立时,却拒绝原假设的错误称为第一类错误,当原假设不成立时
学位
本文主要研究了三角矩阵环上的Gorenstein同调模和维数.首先,我们研究了三角矩阵环上模的Gorenstein同调维数,给出了三角矩阵环上的模是 Gorenstein平坦模的刻画.特别地,研究了
学位
对9771S异交特性研究表明:9771S见穗后第2天即开花,但在见穗后第7天才进入盛花期;其抽穗盛期出现在见穗后的第5~9天;从日开花动态来看9771S花时集中,日开花高峰为10:00—12:00
被誉为“亚洲第一、世界知名”的农业机械专业大展——2017中国国际农业机械展览会于2017年10月26—28日在武汉国际博览中心盛大开幕。2017中国国际农机展稳中向好,参展企业
本文基于半素理想在预序集上定义了一种新的二元关系“()”,讨论了该二元关系“()”的性质以及与way—below关系之间的相互关系.利用该二元关系定义了强连续预序集和半连续预
本文主要研究最优低秩相关系数矩阵问题及与其相关的两类问题:带简单上界约束的最优相关系数矩阵问题和具有因子结构的最优相关系数矩阵问题.   最优低秩相关系数矩阵问题
本学位论文主要讨论了脉冲微分方程边值问题解的存在性,该论文主要通过不动点指数理论和不动点定理去研究所给系统解的存在性,其内容主要包括:   第一章,介绍了脉冲微分方
Virus-induced gene silencing(VIGS) offers a powerful approach for functional analysis of individual genes by knocking down their expression.We have adopted this
王洪文,上海滩上的政治赌棍。 闹事安亭,王洪文投下了第一笔政治赌资,孤注一掷。 乱云飞渡,王洪文结识了从上海滩上走出来的另一个政治流氓张春桥。 在处理安亭事件时,张春桥