一族修正拟牛顿算法及其收敛性

来源 :东北大学 | 被引量 : 0次 | 上传用户:feixubushi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于非线性优化问题寻找快速有效的算法一直是优化专家们研究的热门方向之一,经理论证明和实验检验,拟牛顿法已经成为无约束下最优化方法中最有效,理论上也是最成熟的算法之一.在拟牛顿法中,拟牛顿方程起着至关重要的作用.最初的拟牛顿方程仅仅利用了目标函数的一阶导数,而忽略了可利用的目标函数。为了更多的利用信息,很多人进行了研究。   本文首先对文献[19]构造的一类拟牛顿方程进行了改进,保证了它的正定性。该类方程具有广泛的应用性.其次,基于该类拟牛顿方程,建立了相应的Broyden族拟牛顿法,并讨论了该算法的全局收敛性和超线性收敛性,并证明在k充分大的时候仍还是原来的拟牛顿方程。
其他文献
非线性分析主要研究非线性问题,存在性的讨论是非线性分析的一个重要方面.KKM定理及由此产生的KKM技巧,在许多存在性问题的讨论中起着重要作用.本文主要对非线性分析中的几个
近年来,正交样条配置方法已被广泛应用到各类微分方程数值求解问题中。尽管如此,这种方法被用于求解耦合非线性微分方程的例子还很少。基于此,本文试图用这种方法求解一个耦合非
潘平奇教授提出的二分单纯形算法通过引入一个与目标函数相关的超平面,以及对最优值存在区间不断二分,产生一系列子问题并求解之。本文将二分单纯形算法的思想与仿射变换相结合
在科学发展的历史中,人口问题历来和社会学密切地联系在一起,总是被认为属于纯社会科学的范畴.但现在随着科学技术的成就,人口问题已经不单是社会科学的研究课题了,只有与现代数
模糊数一经产生,便被运用到各个工程领域中,并显示了其巨大的功能。但模糊数其概念本身便具有一定的模糊意义。研究模糊数一般是借助其隶属函数来进行探讨,但有的模糊数其隶属函
本报告共分为以下四部分: 第一章,我们考虑了一类非线性非局部的退化反应扩散方程以及反应扩散方程组的爆破问题。我们研究了方程中非局部源与局部源对于爆破性态的影响。当
图的可嵌入性的概念源于平面性,早在30年代初,波兰数学家K.Kuatowski和其后美国数学家H.Whitney,S.Maclane在图的可嵌入性方面做过精湛的研究。他们在该方面都创立了各自的理论。50