具有超线性收敛性质的一类广义拟牛顿算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:gaccia_zhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟牛顿算法是求解最优化问题的常用方法,拟牛顿算法的构造基于所谓的拟牛顿方程。传统的拟牛顿方程只利用了目标函数的梯度信息而未使用目标函数值的信息,这无疑是对信息资源的浪费。本文提出了一种广义拟牛顿方程,新方程不仅利用到了目标函数的梯度信息,而且用到了目标函数值的信息。在此基础上推导出了一族广义拟牛顿校正公式,并给出了相应的广义拟牛顿算法。新算法是伪拟牛顿算法和拟牛顿算法的组合,具有很强的广泛性,它不仅包含了 Zhang 和焦宝聪提出的算法,还使得著名的 Broyden 族成为它的一种特殊形式。本文证明了新的广义拟牛顿算法只需选取充分小的ε 就能保证迭代序列具有对称正定性以及在精确搜索下的线性不变性。当目标函数为二次函数时,算法具有方向共扼性和二次终止性。另外,本文还证明了在较弱的条件下算法具有整体收敛性和局部超线收敛性。数值实验结果表明新算法不仅可行而且效果较好。较为有趣的是,我们从另一个角度验证了这么一个事实:BFGS 方法的确是到目前为止最有效的算法之一。
其他文献
本文报告了宣威肺癌高发区用烟囱地炉代替火塘燃烟煤降低室内空气飘尘致突变活性的效果:炊事时段降低96.7~97.7%,非炊事时段降低68.3~77.4%,与室内空气中化学性致癌物浓度降低的
在现代社会,婚姻家庭关系呈现多元化、复杂化趋势。婚姻家庭关系的变化,给家庭财产的分割带来了困难。我国新出台的有关法律规定,为夫妻间婚前财产和婚后财产的分割提供了法
镉通过水稻植株吸收进入食物链而危害人畜健康,水稻低镉累积研究已成为当今生态环境领域、水稻栽培与育种领域的重要课题。本文从水稻对镉的积累特性、镉的运转、稻田镉的控
介绍大通量新型高效塔板立体传质塔板CTST,首次将其应用在常减压装置减底汽提段,并对塔板边缘进行钢条加固,即满足生产需要,又解决塔底汽相冲击大、易结焦等问题,取得很好的
随着国家经济的不断发展进步,各种企业也获得了全面的发展机会,物资计划管理在企业物资管理中的重要性逐渐凸显出来。本文首先对物资计划管理进行了简单概述,随后,针对物资计
食品安全乃世界之共同问题。美国疾病和控制中心最近公布的数据显示,每年大约有四千八百万民美国人(六分之一)罹患食源性疾病,约有十二万八千人住院,还有三千人因此死亡。[1]
苯丙醇胺(去甲麻黄碱)具有收缩外周血管作用。苯丙醇胺片口服后可缓解过敏性鼻炎患者的鼻塞;其1%溶液滴鼻,对鼻粘膜收缩的作用较同样浓度麻黄碱作用为强。经近期随访苯丙醇胺
文学选本一直以其内容的高度浓缩性和相对整齐的作品质量而受到读者青睐,一册在手,意味着避免了沙里淘金的繁琐,直接阅读到最优异的部分。纵观各种选本,基本是以作品风格、时间周
报纸
某公司不锈钢焊管使用过程中出现大面积开裂泄露。采用宏观检验、化学成分分析、金相检验、SEM、EDS能谱分析等方法,对该管道的开裂泄露进行失效分析。结果表明,该焊管的开裂
近期,大宗商品市场上,工业品期货表现抢眼,黑色系发起反攻,在原油反弹的带动下化工品期货也接连上涨。去年以来,A股市场钢铁股与黑色系联动突出,近期在黑色系上涨的背景下,钢铁股亦
报纸