几类优化问题的算法研究

发布时间：2018-01-09 13:13

  本文关键词：几类优化问题的算法研究　出处：《青岛大学》2015年硕士论文　论文类型：学位论文

  更多相关文章： 无约束优化 最速下降法 共轭梯度法 线搜索

【摘要】：本文给出了求解无约束优化问题的几类新的最速下降法及非线性共轭梯度法,并且在适当的条件下,给出了所提出算法的全局收敛性证明。通过数值实验表明了算法的有效性。第一章对最速下降法进行了研究。结合Wolfe型线搜索给出了一种新的最速下降法,并且给出了算法的收敛性分析与数值实验。第二章对非线性共轭梯度法进行了研究。在Wolfe型线搜索条件下给出了基于目标函数值共轭梯度算法的全局收敛性分析以及数值实验。第三章对三项共轭梯度法进行了研究。在一定的假设条件下给出了算法的全局收敛性分析,并且相关的数值实验表明了算法的有效性。第四章对一类尺度共轭梯度法进行了研究并给出了此类共轭梯度法的全局收敛性分析。
[Abstract]:In the second chapter , the global convergence analysis of the proposed algorithm is given and the convergence analysis and the numerical experiments of the proposed algorithm are given . In the second chapter , the global convergence analysis of the algorithm and the numerical experiments are given . In the second chapter , the global convergence analysis of the algorithm is presented .

【学位授予单位】：青岛大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O224

【相似文献】

相关期刊论文 前10条

1 林穗华;黄海;;一个双参数的共轭梯度法簇[J];西南师范大学学报(自然科学版);2007年06期

2 孙中波;段复建;;一个充分下降的共轭梯度法[J];桂林电子科技大学学报;2008年05期

3 洪玲;莫利柳;韦增欣;;一个改进的共轭梯度法及其收敛性(英文)[J];数学研究与评论;2009年01期

4 洪玲;莫利柳;陶艳蓉;;具有充分下降性的共轭梯度法及其收敛性[J];福州大学学报(自然科学版);2009年01期

5 刘东毅;邵琛;;下降对称的Polak-Ribiere-Polyak共轭梯度法[J];天津大学学报;2010年04期

6 邓小红;韦增欣;;一个有充分下降性的共轭梯度法[J];重庆理工大学学报(自然科学版);2010年06期

7 莫利柳;;一类新型的杂交共轭梯度法[J];西南大学学报(自然科学版);2010年09期

8 孟姗姗;熊丽m，

本文编号：1401521