ap邓博才数值计算实验报告.docVIP

实验报告 专业：信息与计算科学 年级：11级 班级：110502 学号名：钱桂华 实验目的 1.通过进行不同类型的插值，比较各种插值的效果，明确各种插值的优越性； 2.通过比较不同次数的多项式拟合效果，了解多项式拟合的原理； 3.利用matlab编程，学会matlab命令； 4.掌握拉格朗日插值法； 5.掌握多项式拟合的特点和方法。 二 2.1、实验题目 迭代法的收敛速度 用迭代法分别对n=20，n=200解方程组Ax=b,其中 （1）选取不同的初值x0和不同的右端向量b，给定迭代误差，用两种迭代法计算，观测得到的迭代向量并分析计算结果给出结论； （2）取定初值x0和右端向量b，给定迭代误差，将A的主对角元成倍放大，其余元素不变，用Jacobi迭代法计算多次，比较收敛速度，分析计算结果并给出结论。 2.2实验原理 1、迭代法的收敛速度 运用了Jacobi迭代，Gauss-Seidel迭代 1）Jacobi迭代算法： 取初始点x(0),精度要求ε，最大迭代次数N，置k：=0； 由，计算出x（k+1）； 若,则停算，输出x(k+1)作为方程组的近似解； 若k=N，则停算，输出迭代失败信息；否则置k：=k+1，转步2。 2）Gauss-Seidel迭代算法： 1.输入矩阵A，右端向量b，初始点x(0),精度要求ε，最大迭代