一类修正的阻尼牛顿法及其加速

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:yilvQINGFENG
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阻尼牛顿法和牛顿法一样具有收敛快、迭代简单等优点,因此备受人们的重视,但它也有一些缺点,比如,每次迭代都要计算二阶导数矩阵(Hessian矩阵)及逆,必须要求▽2f(xk)非奇异和正定,否则,算法不能产生新的迭代点,从而迭代就进行不下去.本文针对阻尼牛顿法的以上缺点,对阻尼牛顿法进行了修正,得到一个新的迭代法(修正的阻尼牛顿法),即用一个矩阵Q(xk)+αI来代替阻尼牛顿法公式中的▽2f(xk),迭代公式就变为: xk+1=xk-λk[Q(xk)+αI]-1▽f(xk),其中Q(xk)为一个矩阵,I为单位矩阵,λk为正常数,迭代方向就变为:pk=-[Q(xk)+αI]-1▽f(xk).从而任意给定一个初始值,在阻尼牛顿法公式中的二阶导数矩阵的逆不存在或二阶导数矩阵不正定的情况下,用本文修正的阻尼牛顿法能继续往下迭代,直到最优点或最优点附近.  本文还从算法的搜索方向入手,说明了新算法的搜索方向pk=-[M(xk)]-1▽f(xk)是下降方向,又根据目标函数f(x)的凸性以及它在点xk处的Taylor展式得到xk的下一个迭代点xk+1是最优点x*的很好的近似点.然后从局部和全局两方面入手对修正阻尼牛顿法的收敛性进行了分析,得知修正阻尼牛顿法在一定的条件下至少是二阶收敛的.第三章的最后还给出了修正阻尼牛顿法的数值实验,计算结果与牛顿法的计算结果进行了比较,结果显示,修正阻尼牛顿法的收敛速度比牛顿法的收敛速度要快.  本文第四章对修正阻尼牛顿法进行加速,得到了一种收敛速度更快的新算法——加速后的修正阻尼牛顿法,简称 JS方法,并通过数值例子和数据分析对其收敛性进行分析,结果表明JS方法的收敛速度比修正阻尼牛顿法的收敛速度更快.
其他文献
面对严峻的就业形势,中职学生如何在重重困难中突围?鼓励学生自主创业已成为拓宽就业渠道的重要途径。因此,在中职教育中积极开展创业教育,培养学生的创新创造能力,有助于学
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在新课程背景下,对高中数学教学提出了更高的要求,为了优化数学教学效果,需要对教学方法和教学理念等加以转变,但从当前的数学教学现状来看,高中数学教学还存在诸多弊端,对教
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
将分层次理念应用到商务英语教学中,有助于提高商务英语教学质量。其作为一种新型教学理念,能够使教师改变传统商务英语教学方法,兼顾学生之间的个体差异,实现英语知识水平的
学位
本文研究了一类带有动态未建模的非线性系统的镇定问题,这类系统是由随机微分方程(RDEs)表示的.基于动态未建模有充足的稳定域这个条件,我们利用反推方法和分离技术设计出一个
体育学科是学校教育的组成部分,但是在多年片面追求升学率的应试教育体制下,体育教学并没有被高度重视起来,对于学校、教师、学生来说体育教学就是让学生掌握一些体育活动而
经济的发展取决于人的素质,而人的素质的提高,关键在教育,而在体育教学中培养学生的观察和模仿能力又是提高体育教学质量的一个重要手段,观察力的强弱,直接影响着一个人能否
脉冲控制系统的稳定性是动力系统研究的一个重要课题之一。随着控制系统应用范围的扩大,对象的日益复杂,系统与环境均充满不确定性以及更为严格的控制要求,使我们正面对一个系统