应用共轭梯度算法解最优化问题开题报告.docVIP

山西大同大学2010届本科毕业论文(设计)开题报告及任务书 学院：数计学院 系别：数学系 专业(专业方向)：数学与应用数学 论文题目 应用共轭梯度算法解最优化问题 指导教师 职称 教授 学生姓名 学号 一、研究目的(选题的意义和预期应用价值) 意义:在合理的假设下,寻找解最优化问题的梯度算法,并证明收敛性. 预期价值:最优化方法是最近几十年形成的，它主要运用数学方法研究各系统的优化途径和方案，为决策者提供科学决策的依据。最优化方法又可分为无约束和约束最优化法。本课题将讨论运用梯度算法解无约束最优化问题。 二、与本课题相关的国内外研究现状，预计可能有所突破和创新的方面(文献综述) 在国内，四川大学研究了《解带线性或非线性约束最优化问题的结合共轭梯度参数的记忆梯度Rosen投影算法》，广西大学数学系研究了，《无约束极大极小值问题的广义梯度问题》，河北工业大学研究了《求解界约束优化的一种新的非单调谱投影梯度法》等。预计可以运用共轭梯度算法找到解决最优化问题的新方法，具有更强的收敛性，和良好的精度。 三、分析研究的可能性、基本条件及能否取得实质性进展(方案论证) 在我国已有多所大学进行了相关方面的研究，为本课题的研究奠定了良好的知识基础，而且本课题的研究方法是解决最优化问题的常用方法，具有一定的实用性，且广大学者都熟知。通过共轭梯度算