一种修正的 PRP 共轭梯度法2

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

1、2015年度本科生毕业论文（设计）一种修正的PRP共轭梯度法院－系：数学学院专业：信息与计算科学年级：2011级学生姓名：黄丽学号：201101050166导师及职称：曹香莲(讲师)2015年4月2015AnnualGraduationThesis(Project)oftheCollegeUndergraduateAModifiedPRPConjugateGradientMethodDepartment:CollegeofMathematicsMajor:InformationandComputingScienceGrade:20

2、11Student’sName:HuangLiStudentNo:201101050166Tutor:CaoXianglian（Lecturer）April,2015毕业论文（设计）原创性声明本人所呈交的毕业论文（设计）是我在导师的指导下进行的研究工作及取得的研究成果．据我所知，除文中已经注明引用的内容外，本论文（设计）不包含其他个人已经发表或撰写过的研究成果．对本论文（设计）的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意．作者签名：日期：毕业论文（设计）授权使用说明本论文（设计）作者完全了解红河学院有关保留、使

3、用毕业论文（设计）的规定，学校有权保留论文（设计）并向相关部门送交论文（设计）的电子版和纸质版．有权将论文（设计）用于非赢利目的的少量复制并允许论文（设计）进入学校图书馆被查阅．学校可以公布论文（设计）的全部或部分内容．保密的论文（设计）在解密后适用本规定．作者签名：指导教师签名：日期：日期：黄丽毕业论文（设计）答辩委员会(答辩小组)成员名单姓名职称单位备注李薇副教授红河学院数学学院组长曹香莲讲师红河学院数学学院组员曾黎讲师红河学院数学学院组员杨慧章讲师红河学院数学学院组员红河学院本科毕业论文（设计）摘要非线性共轭梯度算法是无约束

4、优化问题中的一个重要组成部分，时常用来解决一些大规模的无约束最优化问题．本文提出一个修正的PRP共轭梯度法，并在广义的Wolfe线搜索下，证明了该算法的充分下降性和全局收敛性.关键词：共轭梯度法；充分下降；全局收敛性红河学院本科毕业论文（设计）ABSTRACTThenonlinearconjugategradientmethod，whichwasusedforsolvingunconstrainedoptimizationproblems，isanimportantcomponentofoptimizationmethods．In

5、thepaper，theauthorproposedamodifiedPRPconjugategradientmethod．Inthesuitableconditions，thesufficientdescentandglobalconvergencecanbeproved．Keywords：Conjugategradientmethod；Thesufficientdescentproperty；Globalconvergence红河学院本科毕业论文（设计）目录第一章绪论..............................

6、....................................................................................11.1研究背景与意义.............................................................................................11.1.1最优化问题.....................................................................

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

8、.............................31.3.1PRP方法....................................................................................