数值实验暑期实题目2011.docVIP

数值实验2011暑期实习题目 ********************************************************************实验一：迭代法求方程根的收敛性 实验目的：体会在非线性方程求根的迭代法中，迭代函数和初始迭代值的选取对迭代收敛性的影响。 实验内容：考虑一个简单的代数方程，针对上述方程，可以构造多种迭代法，如下列几种迭代格式：①；②；③；④。，按如上四种迭代格式进行计算，它们的收敛性如何？重复选取不同的初始值，反复实验，并自行设计一种比较形象的记录方式（如利用Matlab的图形功能等），分析四种迭代法的收敛性与初值选取的关系。 （2）选取第④种迭代格式（Newton迭代法），取不同的初始值进行迭代，结果如何？并分析迭代法对不同的初值是否有差异。 （3）对上述四种迭代格式，编制Steffensen迭代程序，选取不同的初始值，输出迭代次数和方程的根，并与（1）、（2）中的结果进行比较。 ********************************************************************实验二：多项式插值的振荡现象，即插值的龙格现象 实验目的：体会在用多项式插值方法逼近一个函数时，使用的节点越多，插值多项式的次数就越高，随着插值多项式次数的增加，插值函数是否也更加逼近给定的函数。 实验内容： 考虑龙格函数