求解信赖域子问题改进割线算法研究

发布时间：2020-05-31 11:25

【摘要】：信赖域方法一直以来都是在非线性优化问题中备受关注的一类计算方法。其研究内容包括信赖域模型的构造与相应算法的研究,常用的模型为二次模型。在二次模型的相关算法中,折线方法是一种有效的算法。本文主要针对折线方法,在王希云与邵安提出的双割线法的基础上,提出了几种改进的割线算法。第一部分,在已有双割线法的基础上新引入一点δrp,得到一种改进折线方法即改进割线法,在Hessian阵正定时,证明了算法的收敛性,得到了较好的数值结果。第二部分,利用B-P分解修正改进割线算法,使得算法可以在Hessian阵不定时,具有良好的数值结果,证明了算法的收敛性。第三部分,应用新拟牛顿方程,提出基于MBFGS的改进割线算法,证明了算法的收敛性。通过数值实验表明该算法得到的最优值更好,迭代次数更少。第四部分,根据改进割线法的构造思路继续分割,构造N段割线算法,即在最优曲线上始终可以找到一点δ_(ri+1p),使得该点的切线方向与θ-δ_(rip)平行,并对该算法的收敛性进行了分析。
【图文】：

图 1.1 单折线路径Fig.1.1 the path of single dogleg情况下，连接初始点 、柯西点cp 、近似为 , , ,

图 1.2 双折线路径Fig.1.2 the path of double dogleg8]：情况下，过牛顿点做最优曲线的切线，与 顿点 所构造的折线，，记为 , ,
【学位授予单位】：太原科技大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O224

【参考文献】

相关期刊论文 前10条

1 王希云;李亮;张雅琦;于海波;鲍莹莹;;一种求解二次函数模型信赖域子问题的分段切线算法[J];应用数学;2015年01期

2 王希云;李亮;于海波;;解信赖域子问题的隐式分段折线算法[J];应用数学和力学;2014年06期

3 周新慧;李小伟;;一种多重滤子非单调的新锥模型信赖域算法[J];电子科技;2013年12期

4 赵丹;;预处理混合割线法求解信赖域子问题[J];淮海工学院学报(自然科学版);2013年03期

5 王献锋;张红霞;;一类基于强制函数的自适应信赖域算法[J];运筹与管理;2012年05期

6 邵安;王希云;;一种求解不定信赖域子问题的双割线折线法[J];太原科技大学学报;2011年06期

7 杨郁;王希云;;基于信赖域子问题的共轭梯度法[J];太原科技大学学报;2010年06期

8 赵丹;;解信赖域子问题的混合折线法[J];徐州师范大学学报(自然科学版);2009年03期

9 陆晓平;倪勤;刘浩;;解新锥模型信赖域子问题的折线法[J];应用数学学报;2007年05期

10 王建宏;钱峰;;基于最速下降曲线的特征值法[J];南通大学学报(自然科学版);2007年01期

本文编号：2689785