Chen-Harker-Kanzow-Smale局部光滑化函数及其在大规模混合互补问题中的应用

来源 :山西师范大学 | 被引量 : 0次 | 上传用户:c13140608886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先给出了一类新的箱式集合上光滑化投影函数.这类光滑化投影函数仅在投影函数的非光滑点的邻域内对投影函数进行光滑化处理,在其它点处与其保持一致.相比于其它一般的光滑化投影函数,CHKS局部光滑化函数的函数值及其导函数值的计算量被减少,尤其是对于大规模混合互补问题.与CHKS光滑化函数的性质类似,本文证明了CHKS局部光滑化函数具有一致逼近性,可行性,连续可微性以及全局Lipschite连续性.利用满足条件的三种不同的一元函数,给出了几种具体的CHKS局部光滑化函数.  其次,基于CHKS局部光滑化函数和Robinson法方程,构造了一种求解大规模混合互补问题的光滑化N e w to n fe由于CHKS局部光滑化函数的特殊结构,在光滑化Newton法的每次迭代中,除了在非光滑点的邻域内,只需求解混合互补问题的等价方程.更重要的是,与通常的光滑化Newton法相比,在计算Newton方向时,将n维线性方程组的求解等价转化为一个低维线性方程组的求解.这可以有效地提高算法的效率,尤其是对于大规模混合互补问题.并且,在每次迭代中,混合互补问题中的函数值及其Jacobi矩阵的计算量也会被降低,这也可以进一步提高算法的效率.最后,利用MCPLIB算例以及一些大规模线性混合互补问题算例,将基于CHKS局部光滑化函数的光滑化Newton法在MATLAB中实现.并与PATH算法和基于CHKS光滑化函数,一致光滑化函数,神经网络光滑化函数的光滑化Newton法相比较.初步的数值结果表明,基于CHKS局部光滑化函数的光滑化Newton法有较好的数值稳定性和较高的计算效率.
其他文献
新课标改革之后,我国更加注重对学生思维能力的开拓以及综合素质的提高,进而培养学生高效的实践能力,创造更为优秀的人才队伍.生物是我国高中科目中必须学习的一项课程内容,
学位
本文应用循环扩张的方法完全分类了导群p阶的子群均二元生成的有限p群,其中p≥5.  
设φ:(Z2)k×Mn→Mn是群(Z2)k={T1,T2,…,Tk|Ti2=1,TiTj=TjTi}在光滑闭流形Mn上的光滑作用,则不动点集F是Mn的有限个闭子流形的不交并.若F的每个分支具有常维数n-r,则称F具有常余维
学位
本文研究了几类参数干扰的随机恒化器模型的动力学性质,全文共分为三章:  第一章,绪论,介绍了本文的研究背景和主要工作,以及所用到的预备知识.  第二章,考虑了一类营养基
有限元超收敛的研究迄今已30余年,非光滑问题的有限元计算仍有许多未解决的问题,本文着重从外推与Z—Z重构两个方面研究非光滑问题有限元的后处理,分别从计算和理论的角度获得了
Chemostat是一类工业反应器,由三个相连的容器组成。它不只局限于化学反应,亦广泛应用于微生物连续培养、废料处理、生物制药和食品加工等领域。利用恒化器连续培养微生物已是
粗糙集理论是波兰数学家Pawlak在1982年提出来的,它是一种处理模糊、不确定、不精确数据的数学工具.经典的粗糙集忽略了类与集合重叠部分的量化信息,而程度粗糙集从信息的绝
本文研究了几类具有毒素输入的传染病模型的动力学性质,全文共分为四章:  第一章,绪论,介绍了本文的研究背景和主要工作,以及所用到的预备知识.  第二章,讨论了一类具有饱