迭代初值及公式对迭代收敛速度影响题库.docxVIP

本科生课程设计报告 实习课程 数值分析 学院名称 管理科学学院 专业名称 学生姓名 学生学号 指导教师 实验地点 实验成绩 二〇 一 六 年 六 月 　 填写说明 1、 专业名称填写为专业全称，有专业方向的用小括号标明； 2、 格式要求：格式要求： ① 用A4纸双面打印（封面双面打印）或在A4大小纸上用蓝黑色水笔书写。 ② 打印排版：正文用宋体小四号，1.5倍行距，页边距采取默认形式（上下2.54cm，左右2.54cm，页眉1.5cm，页脚1.75cm）。字符间距为默认值（缩放100%，间距：标准）；页码用小五号字底端居中。 ③ 具体要求： 题目（二号黑体居中）； 摘要(“摘要”二字用小二号黑体居中，隔行书写摘要的文字部分，小4号宋体)； 关键词（隔行顶格书写“关键词”三字，提炼3-5个关键词，用分号隔开，小4号黑体)； 正文部分采用三级标题； 第1章 ××(小二号黑体居中，段前0.5行) 1.1 ×××××小三号黑体×××××（段前、段后0.5行） 1.1.1小四号黑体（段前、段后0.5行） 参考文献（黑体小二号居中，段前0.5行），参考文献用五号宋体，参照《参考文献著录规则（GB/T 7714－2005）》。 迭代初值及公式对迭代收敛速度影响 摘 要 迭代收敛速度受到迭代函数和初始迭代值的影响。 本实验在于体会在非线性方程求根的迭代法中，迭代函数和初始迭代值的选取对迭代收敛性的影响，sttefensen加速的效果，并试图总结一些规律。 关键词： sttenfensen加速；迭代初值；收敛速度 目录 第1章 前 言 1 1.1 内容及要求 1 1.2 研究思路及结构安排 1 第2章 相关理论知识 2 2.1 迭代法 2 2.2 迭代收敛 2 第3章 算法分析 3 3.1 单一迭代算法步骤及流程图 3 第4章 算法实现 4 4.1程序总体结构 4 4.2 源程序清单 5 4.3程序运行 11 第5章 结果分析 14 参考文献 14 第1章 前 言 1.1 内容及要求 体会在非线性方程求根的迭代法中，迭代函数和初始迭代值的选取对迭代收敛性的影响。 考虑一个简单的代数方程，针对这个方程，可以构造多种迭代法， 如下列几种迭代格式： ①； ②； ③；④ 。 要求： （1）取定某个初始值x0，按如上四种迭代格式进行计算，它们的收敛性如何？重复选取不同的初始值，反复实验，分析四种迭代法的收敛性与初值选取的关系。 （2）选取第④种迭代格式（Newton 迭代法），取不同的初始值进行迭代，结果如何？并分析迭代法对不同的初值是否有差异。 （3）对上述四种迭代格式，编制Steffensen 迭代程序，选取不同的初始值，输出迭代次数和方程的根，并与（1）、（2）中的结果进行比较。 1.2 研究思路及结构安排 按照题目要求分别编写公式1-4以及他们的steffensen加速公式。 在每一次的计算中，通过输入不同的迭代初值，然后进行8个公式的的计算，最后得到每个公式在此迭代初值条件下的表现（得到满足精度要求的近似解的迭代次数）。 并且，程序运行过程中通过文件读写将每一次的每个公式的迭代次数都写入到“data.txt”中，对比一目了然。 通过对迭代次数的对比分析可以得到较为清晰的结论。 第2章 相关理论知识 2.1 迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行：?（1）?? 选一个方程的近似根，赋给变量x0；?（2）?? 将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0；?（3）?? 当x0与x1的差的绝对值还小于指定的精度要求时，重复步骤（2）的计算。?若方程有根，并且用上述方法计算出来的近似根序列收敛，则按上述方法求得的x0就认为是方程的根。 2.2 迭代收敛 具体使用迭代法求根时应注意以下两种可能发生的情况：?（1）?? 如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制；?（2）?? 方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败 第3章 算法分析 3.1 单一迭代算法步骤及流程图 第4章 算法实现 4.1程序总体结构 4.2 源程序清单 #includestdio.h #includemath.h #define N 0.0001 void main() { int a=0,b=0;//a为选择项，b为计数器 double x