无约束优化问题改进的信赖域方法

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:YUZHOU2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域方法是求解无约束优化问题的一类重要方法,它不要求Hessian矩阵在每个迭代点处均正定,并适合于求解一些病态问题,而且它还具有较强的收敛性和鲁棒性。由于这些优点,对信赖域方法的研究成为当今非线性优化领域内一个重要研究方向。本文首先研究了一类非单调线搜索的F-准则。然后针对三类改进的信赖域算法具体给出了算法模型;在合理的假设条件下,对这些方法的全局收敛性和超线性收敛性进行了论证;并给出了数值试验。本论文的主要内容如下:  1.研究了一类求解无约束优化问题的非单调线搜索的F-准则。在强迫函数和连续梯度逆模定义的基础上,给出了新的非单调线搜索F-准则,证明了这种F-准则是Zhang和Hager所给非单调线搜索方法的一般形式;同时在较弱的条件下,证明了这种线搜索F-准则是全局收敛的;最后,利用当前迭代点的信息构造了一类自调节初始步长的非单调线搜索方法,并给出了这类方法的一些重要性质。  2.研究了一种求解无约束优化问题自适应的信赖域方法。首先构造了一种自适应的信赖域方法。在每个迭代点处,我们充分利用当前迭代点和先前迭代点的信息来构造信赖域半径,使得二次函数模型和目标函数在当前信赖域内具有更好的相似性。对于信赖域半径的调整,给出了一个新的调整策略,该策略利用当前比值和先前比值的一个凸组合。这种自适应的方法不但克服了初始信赖域半径选取的盲目性,而且降低了问题的复杂性,加快了算法的收敛速度;然后在适当的条件下,证明了算法是全局收敛和超线性收敛的;最后,对所给算法进行了数值试验,结果表明新的自适应信赖域方法是非常有效的。  3.基于锥模型信赖域子问题,并结合非单调技巧,提出了一种非单调自适应的锥模型信赖域方法。在迭代的过程中,算法不要求函数值在每一步都下降,特别是对于目标函数存在弯曲峡谷的情形,非单调性能加快算法的收敛速度。对于非二次性态较强或曲率改变比较剧烈的目标函数,锥模型能够对函数的极小值产生较好的预测,弥补了二次模型方法的缺陷。在合理的假设条件下,证明了算法是全局收敛的,并对单调信赖域方法、二次模型信赖域方法和非单调锥模型信赖域方法进行了数值试验,结果表明该方法是可行的和稳定的。  4.以锥模型信赖域子问题为基础,研究了一种带线搜索的非单调锥模型信赖域方法。在每个迭代点处,优先使用非单调锥模型信赖域方法,当试探步不能被接受时,使用非单调线搜索寻找下一个迭代点。从而在每个迭代点处,只需要求解一次子问题就可以得到成功的迭代点,这种情形可以避免过大的计算量,加快算法的收敛速度。在适当的条件下,证明了这种算法是全局收敛和超线性收敛的。数值试验结果表明带线搜索的非单调锥模型信赖域方法对求解无约束优化问题是十分有效的。
其他文献
本文利用高阶有限体积WENO格式,数值求解高密度比二维Rayleigh-Taylor不稳定性问题。在实际问题中,不同介质的流体密度往往相差很大。在密度不同的Rayleigh-Taylor不稳定性的
主要研究了几类分数阶微分方程共振边值问题解的存在性和唯一性。  首先引入了一个新的函数空间,给出了这个空间中一种范数并且证明了在这个范数下这个函数空间是一个Banach
近几十年来,关于线性互补问题的研究,已形成了一套由理论、求解算法和其应用三方面构成的较为完善的体系。特别是在有限维欧氏空间Rn中,已经达到了一个比较成熟的研究阶段,并取得
本文主要对两类反应扩散方程(组)进行定性研究。  全文总共分为五章。  第一章介绍两类问题各自的研究背景、现状以及本论文的结构安排及研究成果。  第二章介绍一些预备
党的十六届四中会全《决定》强调,要“不断完善党的领导方式和执政方式”。党实现领导的过程,就是不断改进和完善党的领导方式和执政方式的过程。要改进和完善党的领导方工
本文主要讨论了分数中立型泛函微分方程初值问题解的存在性及分数时滞微分系统解的振动性.  本文的工作主要分成两部分:在第二章,讨论了分数中立型泛函微分方程初值问题在