基于α分位数的非单调线搜索及其应用

来源 :中南大学 | 被引量 : 0次 | 上传用户:bailong08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了基于α分位数的非单调线搜索结合共轭梯度算法、拟牛顿算法在求解无约束优化问题中的应用。基于α分位数的非单调线搜索的思想来源于Grippoetal.1986年提出的非单调线搜索,本文研究的线搜索规则主要优点是能够灵活地通过分位数α确定最优步长。   第一章介绍了求解无约束优化问题的共轭梯度算法、修正拟牛顿算法的相关概念,在综述共轭梯度算法、修正拟牛顿算法和线搜索技术的研究现状和进展的基础上,我们概述了本文所做的主要工作。   第二章研究基于α分位数的非单调线搜索技术在谱共轭梯度算法中的应用。谱共轭梯度法以其计算量相对较少,存储需求小等优点,受到人们的广泛关注。但是,相当多的谱共轭梯度法的研究都是基于单调线搜索技术,这里研究基于α分位数的非单调线索在谱共轭梯度法中的全局收敛性理论,数值实验也表明该线搜索规则的优越性。   第三章研究了基于α分位数的非单调线搜索技术在修正拟牛顿算法中的应用。并在合适的假设条件下建立了该算法的全局收敛性理论。数值实验进一步验证了这种新搜索规则的有效性。
其他文献
人类在认识自然与改造自然时总免不了对事物进行区分和归类,随着科学技术的迅猛发展,这种对事物的区分和分类越来越多出现在人类活动中。人们在对事物进行区别和归类时抓住了
学位
Hilbert空间上的框架是“Riesz基”的推广,它在信息通信等领域具有广泛的应用,用算子理论与算子代数的方法研究框架是近几年的研究热点.Hilbert空间上的框架有几种不同形式的
本文从阐述传统的公司评估方法出发,采纳其评估指标体系,利用非线性方法开发出一种更为简便合理的公司综合实力评估模型。重点讨论了定量化评估模型无法对定性指标做出评估的不