新的线搜索技术及其在下降方法中的应用

来源 :中南大学 | 被引量 : 2次 | 上传用户:zmjmengm1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
各类求解无约束优化问题的线搜索技术是管理科学与工程、运筹学、决策科学等研究中热点和难点。在科学研究、工程技术及经济管理工作领域具有深厚的研究背景。近几十年来,求解无约束问题的线搜索技术已得到一些专家、学者及工作人员的广泛研究,并且在解决此类问题的算法研究上取得了很大的进展。本文吸收了已有的关于求解无约束问题的线搜索技术的研究成果,提出了几种新的、高效率的线搜索技术,并研究了它们在下降方法中的应用。   首先,我们介绍了几种经典的线搜索技术和下降方法,在综述了他们的研究现状和进展的基础上,概述了本文所做的主要工作。   其次,在经典Armijo线搜索技术和Wolfe-Powell线搜索技术的基础上,我们提出了一种新的混合线搜索技术,旨在将非精确线搜索技术综合起来以提高线搜索效率。我们还构造了这种新的混合线搜索技术下的牛顿算法,在普通的假设条件下证明了该算法的全局收敛性,数值实验表明我们提出的这种新的的线搜索技术是一种有效的方法。   再次,我们提出了一种修正的Armijo线搜索技术及新的保守的BFGS算法。这种修正的Armijo线搜索技术与经典的Armijo线搜索技术相比,其初始步长能够自动调节,并且在每步迭代过程中能够获得一个较大的目标函数下降量。我们还构造了这种修正Armijo线搜索技术下的保守BFGS算法,在普通的假设条件下证明了该算法在求解非凸优化问题的全局收敛性,数值实验进一步验证了该算法的优越性。   最后,我们提出了一种新的Armijo线搜索技术。这种新的线搜索技术,引入了目标函数的二阶信息,并具有初始步长自适应性和迭代过程中目标函数下降量大等特点。我们还构造了这种新的Armijo线搜索技术下的最速下降算法和BFGS算法,在普通的假设条件下证明了该算法的全局收敛性,数值实验也表明该算法与已有的算法相比具有明显的优越性。  
其他文献
本文共有四章组成,主要讨论了公共不动点的存在性问题。  1.在第一章中,首先介绍本文研究的历史背景及研究意义,同时介绍了目前关于公共不动点研究的国内外现状,进而在此基
首先,本文考虑如下的拟线性Burgers型方程初边值问题(公式略)。采用了扩展混合元方法,讨论了其半高散扩展混合元格式并给出了其解的存在唯一性,借助于椭圆投影,得到了未知纯
群试解诀的基本问题是在大量个体中找出全部带病个体集.群试开始于20世纪上半叶第二次世界大战中的体检工作,现在己被广泛应用于低发生率的试验设计中,如医学、生物学、军事
数值指标问题和等距延拓问题是泛函分析中两个非常重要的研究内容,对我们研究空间的各种特性(特别是范数特性和空间几何特性)具有重要意义。  在第一章中,主要介绍了Banach空
脉冲积分微分系统在自然科学中具有广泛的实际背景,许多问题如物理学中的电路模拟、生物学中的神经网络等的数学模型都可以归为脉冲积分微分系统进行分析探讨,因而具有重要的应