资源描述：
《最优化课程设计--共轭梯度法算法分析与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.最优化课程设计--共轭梯度法算法分析与实现(设计程序)题目共轭梯度法算法分析与实现班级/学号14140101/2011041401011学生姓名黄中武指导教师王吉波王微微课程设计任务书课程名称最优化方法课程设计院(系)理学院专业信息与计算科学课程设计题目共轭梯度法算法分析与实现课程设计时间:2014年6月16日至2014年6月27日课程设计的要求及内容:[要求]1.学习态度要认真，要积极参与课程设计，锻炼独立思考能力;2.严格遵守上机时间安排;3.按照MATLAB编程训练的任务要求来编写程序;4.根据任务书来完成课程设计论文
2、;5.报告书写格式要求按照沈阳航空航天大学“课程设计报告撰写规范”;6.报告上交时间:课程设计结束时上交报告;7.严禁抄袭行为，一旦发现，课程设计成绩为不及格。一、运用共轭梯度法求解无约束最优化问题要求:1)了解求解无约束最优化问题的共轭梯度法;2)绘出程序流程图;3)编写求解无约束最优化问题的共轭梯度法MATLAB程序;4)利用编写文件求解某无约束最优化问题;..5)给出程序注释。指导教师年月日负责教师年月日学生签字年月日沈阳航空航天大学课程设计成绩评定单课程名称最优化理论与算法课程设计院(系)理学院专业信息与计算科学课程设
3、计题目共轭梯度法算法分析与实现学号2011041401011姓名黄中武指导教师评语:课程设计成绩指导教师签字年月日最优化方法课程设计沈阳航空航天大学课程设计用纸目录目录一、正文...............................................................1二、总结...............................................................8参考文献..........................................
4、.....................9附录.................................................................10第I页最优化方法课程设计沈阳航空航天大学课程设计用纸正文一、正文一无约束最优化问题的共轭梯度法..共轭梯度法最初是由Hesteness和Stiefel于1952年为求解线形方程组而提出的。后来，人们把这种方法用于求解无约束最优化问题，使之成为一种重要的最优化方法。下面，重点介绍Fletcher-Reeves共轭梯度法，简称FR法。共轭梯度法的基本思
5、想是把共轭性与最速下降法相结合，利用已知点处的梯度构造一组共轭方向，并沿这组方向进行搜索，求出目标函数的极小点。根据共轭梯度方向的基本性质，这种方法具有二次终止性。首先讨论对于二次函数的共轭梯度法，然后再把这种方法推广到极小化一般函数的情形。考虑问题TTmifx(),，，0.5xAxbxcn其中A是对称正定矩阵，c是常数。具体求解方法如下:(1)首先，任意给定一个初始点，计算出目变函数在这点的梯度，fx()xg若=0，则停止计算，否则，令1(1)(1)dfxg,,,,,()1(1)(2)(2),0沿方向搜索，得到点，计算在处的
6、梯度，若g，则利用dxx2(1)(2)(2)和构造第二个搜索方向，再沿搜索。,gddd2()k()k()k()k一般地，若已知点和搜索方向，则从出发，沿进行xdxd搜索，得到(1)()()kkk，xxd,，,k其中步长满足,k()()kk()()kkfxd()，,,fxd()，,mink此时可求出的显式表达。令,k()()kk,,,()(),，fxd,,()求得极小点，令..'(1)()kTk，,,()()0,,,fxd第1页最优化方法课程设计沈阳航空航天大学课程设计用纸正文根据二次函数的梯度表达式，即(1)()kTk，()0
7、Axbd，,T()()kkkAxdbd(+)0,，,,,kT()()kk(10.3.16)gAdd，,,0,,()kk由(10.3.16)式得到Tk()gd()()kTkk(10.3.17),,,dAdk(1)k，计算在处的梯度，若，则停止计算;否则，用fx()g,0x,gk，1k，1()k(1)k，(1)k，()k和构造下一个搜索方向，并使和关于A共轭。按此设dddd想，令(1)()kk，dgd,,，,(10.3.18)kk，1()kT上式两端左乘，并令dA()(1)()()()kTkkTkTk，dAddAgdAd,,，,,
8、0kk，1由此得到()kT()()kTk,,dAg(10.3.19)dAd，kk1(1)k，(1)k，再从出发，沿方向搜索xd综上分析，在第一个搜索方向取负梯度的前提下，重复使用公式(10.3.14)，(10.3.17)，(10.3.18)和(10.3.19)，就能伴随计算点
