一种修正的 PRP 共轭梯度法

《一种修正的 PRP 共轭梯度法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、20XX年度本科生毕业论文（设计）一种修正的PRP共轭梯度法院－系：数学学院专业：信息与计算科学年级：学生姓名：学号：导师及职称：20XX年4月红河学院本科毕业论文（设计）摘要非线性共轭梯度算法是无约束优化问题中的一个重要组成部分，时常用来解决一些大规模的无约束最优化问题．本文提出一个修正的PRP共轭梯度法，并在广义的Wolfe线搜索下，证明了该算法的充分下降性和全局收敛性.关键词：共轭梯度法；充分下降；全局收敛性红河学院本科毕业论文（设计）ABSTRACTThenonlinearconjugategradientmethod，whichwasusedforsolvinguncons

2、trainedoptimizationproblems，isanimportantcomponentofoptimizationmethods．Inthepaper，theauthorproposedamodifiedPRPconjugategradientmethod．Inthesuitableconditions，thesufficientdescentandglobalconvergencecanbeproved．Keywords：Conjugategradientmethod；Thesufficientdescentproperty；Globalconvergence红河学院

3、本科毕业论文（设计）目录第一章绪论..................................................................................................................11.1研究背景与意义.............................................................................................11.1.1最优化问题.................................................

4、.........................................11.1.2无约束最优化问题的解法..................................................................11.2非精确线搜索.................................................................................................21.3经典的非线性共轭梯度法回顾...............................................

5、......................31.3.1PRP方法...............................................................................................31.3.2CD方法.................................................................................................31.3.3FR方法..................................................

6、...............................................31.3.4HS方法.................................................................................................31.3.5DY方法.................................................................................................4第二章一个修正PRP共轭梯度法的提出...............

7、...................................................5第三章算法的充分下降性以及全局收敛性..............................................................63.1算法的下降性分析......................................................................................