拟牛顿算法的分析与研究

发布时间：2017-11-09 23:14

  本文关键词：拟牛顿算法的分析与研究

  更多相关文章： 无约束优化 非单调 拟牛顿方程 线性搜索准则 全局收敛性

【摘要】：拟牛顿算法是求解无约束优化问题的一种非常有效且理论上也算是最成熟的算法.本文基于前人对拟牛顿算法的研究,对拟牛顿方程进一步的分析,提出改进的拟牛顿方程,结合修正的校正公式和搜索准则修正、改进拟牛顿算法.并将拟牛顿算法与其他算法结合得到新的拟牛顿算法.全文主要内容如下:首先介绍最优化理论与算法的相关内容、拟牛顿算法的发展和研究现状,第二章叙述与本文相关的基础知识,包括拟牛顿算法的校正公式、线搜索方法、收敛性等.其次运用加权平均方法,结合前人提出的拟牛顿方程,进而得到了一类有效的新拟牛顿算法,给出了该算法的全局收敛性分析.并通过数值试验,进一步检验了算法的有效性和可行性.第三通过添加参数,推广已有的拟牛顿方程.并采用非单调线性搜索准则,在一定条件下证明了新的非单调拟牛顿算法具有全局收敛性.最后通过数值试验,得到了有效的数值结果.最后在第五章中将第三章提出的新拟牛顿算法与结构正割法结合,利用目标函数的梯度信息和函数值信息,采用Wolfe线搜索准则,给出求解无约束优化问题的一个新算法,并在一定条件下得到了新算法的超线性收敛性.
【学位授予单位】：河南理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O224

【相似文献】

中国期刊全文数据库 前10条

1 焦宝聪,陈兰平;一类广义拟牛顿算法的收敛性[J];数学研究与评论;2005年01期

2 朱红兰;王冬冬;;一类广义拟牛顿算法的收敛性分析[J];淮阴工学院学报;2006年05期

3 郑跃;陈忠;;求解非凸函数优化问题的修正广义拟牛顿算法[J];吉首大学学报(自然科学版);2007年02期

4 王丽伟;刘大莲;;广义拟牛顿算法对一般目标函数的收敛性[J];北京联合大学学报(自然科学版);2007年04期

5 雍龙泉;拓守恒;;基于凝聚函数的拟牛顿算法求解绝对值方程[J];系统科学与数学;2012年11期

6 费景高;梯度投影并行拟牛顿算法的终端收敛速度[J];数值计算与计算机应用;1983年02期

7 陈兰平,王丽伟;广义拟牛顿算法对一般目标函数的收敛性[J];应用数学;2002年03期

8 王海滨;;几个修正拟牛顿算法的收敛性分析[J];南通职业大学学报(综合版);2006年04期

9 赖炎连;拟牛顿算法的收敛特性及算法的拓广[J];咸宁师专学报;2002年06期

10 陈凤华;张聪;房明磊;;曲线搜索下新的记忆拟牛顿算法[J];广西科学;2008年03期

中国重要会议论文全文数据库 前1条

1 刘君娥;郑跃;;广义拟牛顿算法在非单调线搜索下的收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年

中国博士学位论文全文数据库 前1条

1 张继伟;修正Broyden族拟牛顿算法及其应用[D];湖南大学;2006年

中国硕士学位论文全文数据库 前10条

1 徐莹莹;拟牛顿算法的分析与研究[D];河南理工大学;2015年

2 王丽伟;一类改进的拟牛顿算法的收敛性[D];首都师范大学;2002年

3 田凤婷;稀疏拟牛顿算法研究及其应用[D];中国石油大学;2010年

4 鲍莹莹;基于二阶拟柯西方程的对角拟牛顿算法研究[D];太原科技大学;2013年

5 崔彬;非线性最优化拟牛顿算法研究[D];中国石油大学;2008年

6 朱红兰;具有超线性收敛性质的一类广义拟牛顿算法[D];南京航空航天大学;2005年

7 于静静;非线性优化问题的一类无记忆非拟牛顿算法研究[D];首都师范大学;2006年

8 刘洪伟;非线性优化问题的一类非拟牛顿算法研究[D];首都师范大学;2004年

9 熊华;非线性优化问题的一类投影非拟牛顿算法[D];首都师范大学;2002年

10 蔡庆秋;解不等式约束最优化问题的修正拟牛顿算法[D];南京航空航天大学;2007年

，

本文编号：1164005