解非线性最优化问题的信赖域方法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:linzh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性最优化是研究非线性决策问题并寻求其最优解的最佳选择。信赖域方法是求解非线性最优化问题的一类有效方法,它的优点是思想新颖,具有较好的收敛性和可靠性。Levenberg-Marquardt方法是一种可以克服由雅可比矩阵奇异或接近奇异所引起困难的优化方法。本论文结合了传统信赖域方法和Levenberg-Marquardt方法的优点,给出了解非线性优化问题minx∈Rn‖F(x)‖2的一种改进的信赖域方法。全文共分三章。   在第一章中,介绍了信赖域方法的背景和常见的信赖域方法,以及求解信赖域子问题的算法。   在第二章中,我们提出了一种改进的信赖域算法。该算法的每次迭代中试探步由信赖域子问题获得,信赖域半径用连续函数的方法更新,这个连续函数以实际减少量和预计减少量的比率为自变量。改进的算法选取连续函数的方法可以保证得到更大的信赖域半径,并且获得较好的数值结果。接下来讨论了改进的信赖域算法具有传统信赖域算法的全局收敛性,在比非奇异性弱的局部误差有界的条件下,由新算法产生的序列超线性收敛于方程组的解。   在第三章中,我们对比了改进的信赖域算法和以前的信赖域算法,数值例子显示了改进的信赖域算法的优势,在迭代步数和残差上都要优于与其对比的算法。
其他文献
本文提出了若干新概念,研究了Menger空间中非线性算子方程解的存在性和唯一性及非线性算子不动点问题.用概率度量空间中的拓扑度方法、迭代方法,给出了一系列新结果,推广了一
纠错码的译码是该编码能否得到实际应用的关键所在。译码器往往比编码更难实现,对于纠错能力强的纠错码更复杂。根据不同的纠错或检错目的,循环码译码器可分为用于纠错目的和用
由于延迟积分微分方程(DIDEs)在很多领域都突显出重要性,因此近年来出现了从多方面对它是研究。比如将某些方法应用到延迟积分微分方程(DIDEs)中,来研究其收敛性及稳定性等。而
学位
2007年爆发于美国的次级贷款危机被称为自大萧条以来最严重的一场金融危机,并以极快的速度迅速蔓延至全球。次级贷款危机引发的经济危机,对包括中国在内的世界经济产生了巨大而