西工大计算方法试题06_10(含答案).docVIP

一、考试内容 线性方程组和非线性方程（组）的求解、矩阵特征值和特征向量的计算、微积分的计算、微分方程定解问题的求解等，都是工程、科技、统计等实际问题中大量碰到的数学问题，这些问题的精确解很难求出。 而《计算方法》则是一门适合于计算机计算求解的数值方法，它简单可行，能有效求出上述数学问题的近似解。 通过本课程的学习，要求学生能掌握利用计算机求解基本数学问题常用的数值计算方法，学会构造基本的计算格式，并能作一定的误差分析 ，使学生具备基本的科学计算能力。主要有： 了解计算方法的认务和特点； 熟练掌握方程的的近似解法，包括二分法、迭代法、牛顿迭代法和弦割法 熟练掌握线性代数方程组的解法，直接解法中的高斯消去法、矩阵的直接三角分解法，平方根分解法，解三对角方程组的追赶法；解线性方程组的迭代法，简单迭代法，雅可比迭代法，赛德尔迭代法，SOR方法及其收敛性 熟练掌握矩特征值和特征向量的计算，乘幂法与反幂法，古典雅可比方法，雅可比过关法 熟练掌握插值法，拉格朗日插值法，牛顿插值法，等距节点插值法，埃尔米特插值法，三次样条插值法 熟练掌握最小二乘法与曲线拟合，掌握矛盾方程组与最小二乘法，数据的多项式拟合，可化为线性拟合模型的曲线拟合 熟练掌握数值积分与数值微分，包括牛顿-柯特斯求积公式、复化求积公式、龙贝格求积算法、高斯型求积公式和数值微分； 8. 熟练掌握常微分方程初值问题数值解法，包括欧拉法与梯形法、 泰勒展开法与龙格-库塔法、线性多步法 2006-2007第一学期 一. 填空 1） 近似数关于真值有____位有效数字； 2） 设有插值公式，则=______；（只算系数） 3） 设近似数，都是有效数，则相对误差____； 4） 求方程的根的牛顿迭代格式为______； 5） 矛盾方程组与得最小二乘解是否相同______。 二. 用迭代法（方法不限）求方程在区间（0，1）内根的近似值，要求先论证收敛性，误差小于时迭代结束。 三. 用最小二乘法中的常数和，使该函数曲线拟合与下面四个点 （1，-0.72）(1.5, 0.02),(2.0, 0.61),(2.5, 0.32) （结果保留到小数点后第四位） 四．用矩阵的直接三角分解法求解线性方程组 五．设要给出的如下函数表 用二次插值多项式求得近似值，问步长不超过多少时，误差小于 。 六. 设有微分方程初值问题 1）写出欧拉预估－校正法的计算格式； 2)取步长h=0.1，用欧拉预估－校正法求该初值问题的数值解（计算结果保留4位小数）。 七. 设有积分 取11个等距节点（包括端点0和1），列出被积函数在这些节点上的函数值（小数点侯保留4位）； 用复化Simpson公式求该积分的近似值，并由截断误差公式估计误差大小（小数点侯保留4位）。 八. 对方程组 1. 用雅可比迭代法求解是否对任意初始向量都收敛？为什么？ 2.取初始向量，用雅可比迭代法求近似解，使 九. 设f(x)在区间[a，b]上有二阶连续导数，且f(a)=f(b)=0，试证明 参考答案： 1: (1)3 (2) 2 (3) 0.0023 （4） (5) 否 2. 方程的等价形式为 ，迭代格式为。 收敛性证明；当时， 所以依据全局性收敛定理，可知迭代格式收敛 取迭代初值为，迭代结果如下 0 0.5 1 0.60653 0.01065 2 0.54524 -0.06129 3 0.57970 0.03446 4 0.56006 -0.01964 5 0.57117 0.01111 6 0.56486 -0.00631 3. 1 1.5 2.0 2.5 1 2.25 4.0 6.25 2.71828 4.48169 7.38906 12.18249 矛盾方程组为 对应的正则方程组为 解得 所以拟和曲线方程为 4. 由矩阵Doolittle分解的紧凑记录形式有 回代求解得 , ， 方程组的解向量为. 5. 令 可求得?0.2498（或?0.2289） 6. 7. 0.6932 8. （1）Jacobi迭代法的迭代矩阵为 谱半径.此时Jacobi迭代法对任意初始向量都收敛. （2） 9. 以为插值节点，做Lagrange插值： 其中。 故 2007-2008第一学期 1 填空（15分） 1） 设近似数，都是四舍五入得到的，则相对误差 ______ 2）拟合三点A(3,1), B(1,3)，C(2,2)的平行于轴的直线方程为 ____. 3) 近似数关于真值有 _____ 位有效数字. 4） 插值型求积公式至少有______次代数精确度. 5) Simpson(辛浦生)求积公式有__