一类非单调修正拟牛顿算法及其收敛性分析

来源 :南京理工大学 | 被引量 : 1次 | 上传用户:lcg512
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于无约束优化问题,拟牛顿算法是一种非常有效的算法。近几十年来,国内外许多学者都致力于拟牛顿算法的研究。根据所采用的搜索准则,拟牛顿算法可以分为单调的算法和非单调的算法。 Xiaowei,fengjian Sun利用传统的拟牛顿方程的变形及泰勒展开式得到了一类修正的拟牛顿方程。并利用BFGS修正公式和Wolf线性搜索准则得到了一类修正的拟牛顿算法。在一定条件下证明了算法具有全局收敛性和局部超线性收敛性。Liu han andSun于1995年首次将非单调搜索准则应用到拟牛顿算法中得到了非单调BFGS算法,在一定条件下证明了算法具有全局收敛性和局部超线性收敛性。并且数值试验表明,对于某些函数非单调算法比单调算法更有效。 本文基于Xiaowei,fengjian Sun提出的一类带函数值信息的修正的拟牛顿方程,采用非单调线性搜索及改进的BFGS校正公式得到了一类非单调修正拟牛顿算法。在一定条件下,证明了该类算法具有全局收敛性和局部超线性收敛性。最后通过数值试验,证明了此类算法是有效的。
其他文献
粗糙集理论是一门处理不精确、不确定信息的数学理论,是波兰数学家Pawlak教授于1982年提出的,是一种新的知识获取方法,目前已被广泛应用于机器学习、模式识别、决策分析、过程控
限制超立方体类网络是目前发现的非常重要的一类网络拓扑结构,它的不相交的路覆盖性质是近些年非常重要的研究课题.多对多指定型k条不相交的路覆盖(简称k-DPC)是连接图G的任意
插值问题是一个十分经典的数学问题,同时它也是计算数学中的一个基本问题。一元插值的理论与方法现如今已基本上臻于完善,八十年代起,插值问题研究的重点开始转向多元插值,尤其是
重复博弈理论在非合作博弈中占有重要地位,它构成了用来研究战略互动的动态博弈的一个非常实用的平台。在传统文献中,对重复博弈的研究大多都是研究一些具体案例,较少给出一
有限群的表示理论是研究有限群结构的重要工具,如著名的Frobenius定理和 -定理.利用有限群特征标表中的零项的分布来刻画有限群的结构已产生了许多有重要意义和激动人心的结
学位
伪随机序列在密码学和通信系统等领域中应用较为广泛。线性复杂度和相关性质是影响伪随机序列应用的两个重要因素.为了抵抗基于Berlekamp-Massey算法实施的攻击,保证数据的安