数值分析课程设计--最速下降法.doc

课 程 设 计 报 告 课程名称 数值分析 课题名称 最速下降法 专 业 信息与计算科学 班 级 学 号 姓 名 指导教师 2013年 1月 日 一、设计内容与设计要求 1．）设计内容： 用最速下降法求最优解： 给定初始点 2．设计要求： 课程设计报告正文内容 问题的描述及算法设计； 算法的流程图（要求画出模块图）； 算法的理论依据及其推导； 相关的数值结果（通过程序调试)，； 数值计算结果的分析； 附件（所有程序的原代码，要求对程序写出必要的注释）。 书写格式 a．要求用A4纸打印成册 b．正文格式：一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 c．正文的内容:正文总字数要求在3000字左右（不含程序原代码）。 d．封面格式如下页。 考核方式 指导老师负责验收程序的运行结果，并结合学生的动手能力创新精神报告综合考评优、良、中、及格和不及格程序结构合理与否（程序（0%）（0%）独立完成情况（0%） a．判定算法设计的合理性，运行相关程序，获得正确的数值结果。 b．回答有关问题。 c．提交课程设计报告。 d．提交软盘（源程序、设计报告文档）。 e．依内容的创新程度，完善程序情况及对程序讲解情况打分。 三、进度安排 班级： 信息与计算科学：1101、1102、1103 主讲教师： 辅导教师： 上机时间安排： 第17教学周 （课程设计算法设计） 星期一： 8:1011:50 14:1017:30 1--A--404 星期二： 10:1011:50 15:2017:30 1--A--404 星期三： 8:1011:50 14:1017:30 1--A--404 星期四： 8:1010:50 14:1017:30 1--A--404 星期五： 8:1011:50 14:1017:30 1--A--404 第18教学周 （课程设计算法设计与实现、报告撰写） 星期一： 8:1011:50 14:1017:30 1--A--404 星期二： 10:1011:50 15:2017:30 1--A--404 星期三： 8:1011:50 14:1017:30 1--A--404 星期四： 8:1010:50 14:1017:30 1--A--404 星期五： 8:1011:50 14:1017:30 1--A--404 课程设计算法设计答辩与报告提交、成绩评定 星期六： 8:1011:50 14:1017:30 1--A--404 星期日： 8:1011:50 14:1017:30 1--A--404 注： 由于系部机房已排满，故采用在教学楼教室，学生自带手提电脑进行本课程设计。 目录 一、摘要 1 二、问题的提出 1 三、算法分析 1 四、计算步骤 2 五、流程图 3 六、运行测试 3 七、程序源码 5 理学院课程设计评分表 10 一、摘要 在数值分析中，数值积分在实际生活运用当中十分广泛，比如在大气科学和动力气象学中有着举足轻重的地位。本文涉及的是用最速下降法求解非线性方程组，对最速下降法的原理，计算步骤，以及计算过程的流程图都做了详细的解释。算法运用的是JAVA,JAVAWeb,语言来实现的。 二、问题的提出 用最速下降法求最优解： 给定初始点 三、算法分析 最速下降法又称为梯度法，是1847年由著名数学家Cauchy给出的。他是解析法中最古老的一种，其他解析方法或是它的变形，或是受它的启发而得到的，因此它是最优化方法的基础。 设无约束问题中的目标函数一阶连续可微。 最速下降法的基本思想是：从当前点出发，取函数在点处下降最快的方向作为我们的搜索方向.由的Taylor展式知 略去的高阶无穷小项不计，可见取时，函数值下降得最多。于是，我们可以构造出最速下降法的迭代步骤。 在求解非线性方程组 的一组根。首先是定义一个目标函