求解变分不等式的拟牛顿法

来源 :内蒙古大学 | 被引量 : 1次 | 上传用户:qwer890405
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要工作分为两部分. 第一,本文基于Li和Fukushima的无导数线搜索[10]提出了一种新的求解P0-函数箱约束变分不等式的正则光滑化拟牛顿法.仅用-个光滑函数Chen-Harker-Kanzow-Smale函数和Robinson正规方程得到与箱约束变分不等式等价的光滑方程组,通过本文的算法求解该方程组,从而得到原问题的解.在F是P0-函数和正则的条件下,证明了Jocabi矩阵的非奇异性和定义的相应水平集的有界性.并且在相应的条件下,证明了算法的全局收敛性和局部超线性收敛性.数值实验表明算法是有效的. 第二,本文提出了一种新的求解变分不等式KKT系统的光滑化拟牛顿法.利用了Chen-Harker-Kanzow-Smale光滑函数把变分不等式的KKT系统转化为与之等价的光滑方程组.文中线搜索基于Li和Fukushima提出的求解半光滑方程组的无导数线搜索[27],并对该搜索加以改进,进而克服了当搜索方向为模函数的下降方向时,线搜索有可能保证不了模下降性质的的缺点,使得算法更加完善,理论分析更加严密.并且在一定的条件下,证明了算法的全局收敛性.
其他文献
摘要:建设项目投资的有效控制是工程建设管理的重要组成部分,贯穿于工程建设的全过程。投资方在控制工程造价过程中始终起着主导作用,如何合理确定和控制工程造价,把建设投资的发生控制在批准的限额内并随时纠正发生的偏差,以保证项目投资目标的实现,是投资方的目的和任务。本文在此对如何进行合理有效的控制进行了探索。  关健词:工程进价;合理有效控制  Abstract: the investment of co
期刊
摘要:钢结构工程是以钢材制作为主的结构,是主要的建筑结构类型之一。文章简述了高层建筑钢结构的施工特点,并提出钢结构施工技术质量控制要点,以供参考。  关键词:钢结构;施工;质量;控制  Abstract: the steel structure engineering is the structure of the steel make give priority to, is one of th
期刊
切换系统是一类重要的混杂系统,它是由几个连续时间子系统或离散时间子系统及作用在其中的切换规则构成的.切换系统不同于一般的连续时间系统和离散时间系统,虽然每个子系统
车辆弧路径问题产生于现实生活中的交通运输服务系统,有着广泛的应用,近年来逐渐成为研究的热点。由于它是NP-难问题,精确算法的求解时间呈指数增长,因此无法处理大规模的问
边缘是图像中不规则结构和不平稳现象的重要表现,往往携带着图像中的大部分信息,给出了图像轮廓,而这恰恰是进行图像识别和图像理解的重要特征,因此边缘检测就成了图像处理中
摘要:对低渗透油田抽油机井常见的偏磨现象进行了分析,并提出了适合该类型油田抽油机机井的防偏磨治理措施,对治理低渗透油田的油井杆管偏磨现象有一定的借鉴意义。  关键词:偏磨,特低渗透,防治对策  Abstract: in low permeable oil fields well pumping unit of the common phenomenon eccentric wear are ana
期刊
近些年来,极值理论再次成为统计研究领域的热点。极值理论(Extreme Value Theory)是研究顺序统计量的极端值的统计特性的建模与估计问题。 以往的关于极值理论的文献都基