一类具有全局收敛性的共轭梯度法

《一类具有全局收敛性的共轭梯度法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2015年度本科生毕业论文（设计）一类具有全局收敛性的共轭梯度法院－系:数学学院专业:信息与计算科学年级:2011级学生姓名:马冲学号:201101050107导师及职称:曹香莲(讲师)2015年4月2015AnnualGraduationThesis(Project)oftheCollegeUndergraduateAConjugateGradientMethodwithGlobalConvergenceDepartment:InstituteofmathematicsMajor:InformationandComp

2、utingScienceGrade:2011Student’sName:MaChongStudentNo.:201101050107Tutor:CaoXianglian(Lectuter)April,2015毕业论文（设计）原创性声明本人所呈交的毕业论文（设计）是我在导师的指导下进行的研究工作及取得的研究成果，据我所知，除文中已经注明引用的内容外，本论文（设计）不包含其他个人已经发表或撰写过的研究成果。对本论文（设计）的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意。作者签名:日期:毕业论文（设计）授权

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

4、计）摘要本文给出了一种新的求解非线性无约束问题的共轭梯度算法,并证明了该方法在弱Wolfe线搜索下具有下降性和全局收敛性.关键词:无约束最优化；共轭梯度法；Wolfe线搜索；全局收敛性红河学院本科毕业论文（设计）ABSTRACTThispaperpresentsanewconjugategradientalgorithmforsolvingnonlinearunconstrainedoptimizationproblem,Andtheglobalconvergenceanddescentpropertyofthemet

5、hodaregivenundertheweakWolfelinesearch.Keywords:Unconstrainedoptimization；Conjugategradientmethod；Wolfelinesearch；Globalconvergence红河学院本科毕业论文（设计）目录第一章绪论..............................................................................................................

6、....11.1无约束最优化.................................................................................................11.1.1最速下降法...........................................................................................11.1.2共轭梯度法......................................

7、.....................................................21.2线搜索方法.....................................................................................................21.2.1精确线搜索........................................................................................

8、...21.2.2Armijo线搜索技术.............................................................................21.2.3Wolfe-Powell线搜索技术..............................................