解决无约束优化问题的几种非单调信赖域方法

来源 :河北大学 | 被引量 : 0次 | 上传用户:sclin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域方法在解决优化问题中扮演着重要角色,是一种行之有效的运算方法。近年来,随着非单调技术的引入,最优化领域的非单调信赖域方法受到了高度重视。使用非单调技术不仅能促使信赖域方法更容易找到全局最优解,而且可以使算法的收敛速率得到改善。  现有的非单调信赖域方法相较于传统的信赖域方法而言虽然已经有了较大进步,但在处理无约束优化问题时仍然面临需要大量重新求解子问题的难题,经常面临迭代多、计算量大、运行速度慢等缺点。有鉴于此,本文中我们针对无约束优化问题,将线搜索方法,信赖域半径自适应更新方法以及固定步长方法分别与非单调信赖域方法进行了有机结合,在此基础上提出了三种新型非单调信赖域方法,并证得各方法具有全局收敛性质。具体工作如下:  首先,提出改进的带有非单调线搜索策略的非单调型信赖域方法,新方法在试验步失败后不再重新求解子问题,而是使用非单调的Wolfe型线搜索技术来得到下一次迭代,从而有效地提高了运算效率。  其次,将高效的自适应更新方法融入于非单调信赖域方法之中,介绍了一种新的非单调自适应信赖域方法。非单调技术与信赖域半径自适应更新方法的运用使得信赖域子问题往往需大量重解的难题得以解决。  第三,提出了选用固定步长进行迭代的新型非单调自适应信赖域方法,该方法在试验步失败时使用一个固定步长来取到下一个迭代点,同时信赖域半径的更新采取了计算更为简便的更新方法,新方法的运用实现了算法复杂度的大幅下降。  最后,我们对本文所提出的方法进行了总结,并对课题进一步的延续、拓展进行了思考与展望。
其他文献
可修冷贮备系统是可靠性研究中一类重要的系统,并且关于两部件可修系统的研究已经取得不少的成果。随着研究的深入,学者开始研究三部件的可修系统。考虑到实际所需,学者将“优先权”引入到可修贮备系统中,但是在三部件的研究中,通常将贮备部件假设为与工作部件相同的部件,这样不仅会造成成本上的浪费,而且无法将“优先权”的实际意义体现出来。因此,本文在已有成果的基础上,研究了三类有优先权的三部件可修冷贮备系统的可靠
环论作为一门重要的代数学科,它是代数几何和代数数论的基础。有许多相关学科都涉及到环。交换性是环的重要性质之一,交换性的研究有助于环的其它性质的探讨。同时,交换代数本质
对一条平面参数曲线r(t)=(x(t),y(t)),如果存在一个多项式σ(t)使得x′2(t)+y′2(t)=σ2(t),则称曲线r(t)=(x(t),y(t))为Pythagorean-Hodograph曲线(简称PH曲线)。PH曲线明显的特
1986年,Grippo,Lampariello和Lucidi首次提出非单调线搜索技术,非单调线搜索不要求目标函数值严格单调下降,而是在判别迭代点是否被接收时,考虑当前迭代点与前若干个迭代点的函数
生物大分子在微尺度下的流动特性,是近年来生物大分子研究的热点之一。DNA是典型的生物大分子。DNA的流动特性,即DNA在流场的不同条件下与时间有关的变形和流动规律,   从19
线弹性断裂力学(LEFM)是断裂理论中最早的、也是发展最完善的一个分支。研究断裂力学主要是研究各种复杂缺陷在受力情形下的应力场和确定其裂纹尖端的应力强度因子。通常主要