应用改进的共轭梯度法优化暴雨强度公式参数--毕业论文设计.docVIP

太原科技大学 毕 业 设 计（论 文） 设计(论文)题目：应用改进的共轭梯度法优化暴雨强 度公式参数 姓 名___ 董 伟 杰__ 学院（系）应用科学学院 专 业_信息与计算科学 班 级 091801 指导教师___ 智 红 英___ 2013 年 06月 01日 太原科技大学毕业设计（论文）任务书 （由指导教师填写发给学生） 学院（直属系）：应用科学学院数学系 时间： 2013年 学 生 姓 名 董伟杰 指 导 教 师 智红英 设计（论文）题目 应用改进的共轭梯度法优化暴雨强度公式参数 主要研 究内容 1、翻译相关内容的英文科技文献； 2、对常见的共轭梯度法进行学习和研究； 3、构造一类改进的共轭梯度法，并证明构造算法的全局收敛性； 4、应用新构造的共轭梯度法优化暴雨强度公式中的参数，采用一种编程语言，来验证算法的有效性；且和以往的求解暴雨强度公式参数的进行比较。 研究方法 构造一种新算法，理论分析收敛性，应用新构造的共轭梯度法优化暴雨强度公式中的参数，编程进行验证且和传统方法进行比较 主要技术指标(或研究目标) 通过毕业设计，培养学生独立查找文献、熟练翻译数学相关英文文献的能力，通过对常见的共轭梯度法及线搜索方法的学习，能构造出一种新的共轭梯度法，并对其收敛性进行证明；应用新构造的共轭梯度法优化暴雨强度公式中的参数，采用一种编程语言，来验证算法的有效性；且和以往的求解暴雨强度公式参数的进行比较。 主要参考文献 1、杜守强，陈元嫒．非单调共轭梯度法的全局收敛性结果[J]．洛阳大学学报，2002，17(4)：l-5 2、张子贤：用高斯一牛顿法确定黎雨公式参数，河海大学学报，1995，23(5) 3、李树平等：“用麦夺尔特法推求暴雨强度公式参数”，《给水排水》。1999(2) 4、李灿.修正FR共轭梯度法的全局收敛性[J].西北师范大学学报(自然科学版)，2011.47(5):22-25. 5、张子贤.用高斯-牛顿法确定暴雨公式参数[J].河海大学学报,1995.23(5):106-108. 说明：一式两份，一份装订入学生毕业设计（论文）内，一份交学院（直属系）。 太原科技大学毕业设计（论文） PAGE IV 目录 摘要Ⅱ ABSTRACTⅢ 第1章 绪论1 1.1最优化方法1 1.2无约束优化问题3 1.2.1基本概念介绍3 1.2.2无约束优化中的常用算法5 1.3本文的主要工作7 第2章 共轭梯度法的概述8 2.1共轭梯度法的产生及其发展8 2.2 共轭梯度法中常用的几种线搜索9 2.2.1精确线搜索10 2.2.2非精确线搜索10 2.3重要的共轭梯度算法11 第3章 改进的共轭梯度法17 3.1算法提出17 3.2算法的描述17 3.3全局收敛性分析18 第4章 应用改进的共轭梯度法求解暴雨强度公式参数24 4.1城市暴雨强度公式的型式及其求参方法简介24 4.1.1城市暴雨强度公式的型式24 4.1.2城市暴雨强度公式的求参方法24 4.2应用改进的共轭梯度法求解暴雨强度公式参数27 4.2.1 改进的新算法的原理28 4.2.2求解暴雨强度公式的算例及求得结果29 结论32 参考文献33 致谢35 附录36 附录Ⅰ 中文译文 ..36 附录Ⅱ 英文原文43  应用改进的共轭梯度法优化暴雨强度公式参数 摘要 共轭梯度法是求解无约束优化问题的一类常用算法，迭代结构简单、存储量小，且具有良好的局部及全局收敛性。对于大规模的无约束优化问题，其数值表现远远优于最速下降法、牛顿法等无约束最优化方法。本文的主要工作如下： 1、介绍了最优化方法和无约束优化问题的发展概况，对共轭梯度法进行了 概述，并对几种经典的共轭梯度法：FR方法、PRP方法、HS方法、CD方法、DY方法等作了综述。 2、提出了一种改进的共轭梯度法。迭代公式如下： ， ， ， 其中。首先，证明了搜索方向具有充分下降性，这不依赖于线搜索条件和目标函数凸性假设；其次，在强Wolfe线性搜索下证明了算法的全局收敛性。 3、应用改进的共轭梯度法优化暴雨强度公式中的参数。首先介绍了暴雨强度公式的相关内容；然后根据重现期-降雨历时-暴雨强度的关系表，应用改进的共轭梯度法优化暴雨强度公式中的参数；最后算例表明，该算法实用可行，相对于高斯-牛顿法和传统方法，拟合精度得到显著提高。 关键词：无约束优化，共轭梯度法，全局收敛性，暴雨强度公式  Application of Modified Conjugate Gradient Method to O