东南大学出版社《数值分析》习题及答案.docxVIP

东南大学出版社《数值分析》习题及答案

考试时间：______分钟总分：______分姓名：______

一、填空题（每空3分，共15分）

1.设函数f(x)在[a,b]上连续，且节点x?,x?∈[a,b]，则拉格朗日插值多项式L(x)在点x?处的值为________。

2.数值求根的二分法每次迭代将根所在的区间长度缩小为原来的________。

3.梯形求积公式是数值积分方法中一种________（填“精确”或“近似”）方法，用于计算定积分的近似值。

4.对于线性方程组Ax=b，若矩阵A可分解为LU分解，其中L为单位下三角矩阵，U为上三角矩阵，则利用LU分解求解x的过程可以分为两步：首先解Ly=b得到________，然后解Ux=y得到x。

5.龙格-库塔法（如RK4）是求解常微分方程初值问题y=f(t,y),y(t?)=y?的常用数值方法，其特点是________（填“显式”或“隐式”）。

二、判断题（对的划√，错的划×，每题2分，共10分）

1.任何插值函数都必然经过所有的插值节点。（）

2.牛顿迭代法适用于求解任何类型的多项式方程的根。（）

3.数值微分的误差通常比用同样节点和同样精度的函数值计算得到的数值积分的误差要大。（）

4.若雅可比迭代法收敛，则高斯-赛德尔迭代法也一定收敛。（）

5.对于任意初值问题，龙格-库塔法都能在有限步内精确地求出其解析解。（）

三、简答题（每题5分，共15分）

1.简述拉格朗日插值与分段线性插值的区别和联系。

2.什么是迭代法的收敛性？判断一个迭代法是否收敛的常用准则有哪些？

3.简要说明求解线性方程组时，为什么雅可比迭代法通常比高斯-赛德尔迭代法收敛得慢？

四、计算题（每题10分，共30分）

1.已知函数f(x)在四个等距节点x?=0,x?=1,x?=2,x?=3上的函数值分别为f(0)=0,f(1)=1,f(2)=0,f(3)=-1。试用拉格朗日插值公式计算f(1.5)的近似值。

2.用牛顿迭代法求方程x3-x-1=0在区间[1,2]内的根，要求误差不超过10??。

3.用梯形求积公式计算定积分∫[0,1]e^(-x2)dx的近似值，将积分区间等分为4段。

五、算法分析题（15分）

已知线性方程组为：

(10x?+2x?=5)

(2x?+10x?=7)

（1）试用雅可比迭代法求解该方程组，写出迭代公式，并取初始近似解x^(0)=(0,0)2，进行两步迭代计算。（注意：需先判断雅可比迭代法是否收敛）

（2）若用高斯-赛德尔迭代法求解，取同样的初始近似解，进行两步迭代计算。

试卷答案

一、填空题

1.f(x?)

2.1/2

3.近似

4.z

5.显式

二、判断题

1.√

2.×

3.√

4.×

5.×

三、简答题

1.解析思路：拉格朗日插值是用通过所有给定插值节点的唯一次数最高的多项式来逼近原函数。分段线性插值是在相邻节点之间用直线段连接，形成一条折线来逼近原函数。联系在于：分段线性插值是拉格朗日插值在节点数量较少或插值多项式次数限制下的特例（次数为1的多项式）。分段线性插值在每个小区间内提供了拉格朗日插值的部分信息，整体上能更好地逼近凹凸性较大的函数，但误差也更大。

2.解析思路：迭代法收敛性是指迭代序列{x^(k)}是否收敛到方程的解α，即lim(k→∞)x^(k)=α。判断收敛性常用准则包括：一是看迭代矩阵的谱半径ρ(迭代矩阵)是否小于1；二是根据迭代法的收敛定理，如雅可比和高斯-赛德尔迭代法要求矩阵A对角占优或严格对角占优时迭代一定收敛。

3.解析思路：雅可比迭代法和高斯-赛德尔迭代法都是逐个修正未知数的方法。高斯-赛德尔法在计算第k个未知数时，使用的是最新的（已经计算出的）k个未知数的值，而雅可比法则使用上一轮迭代的所有旧值。由于高斯-赛德尔法利用了更“新鲜”的信息，通常其收敛速度比雅可比法快。

四、计算题

1.解析思路：使用拉格朗日插值公式L(x)=Σ[f(xi)(x-xj)/Δxij]，其中Δxij=xi-xj。对于f(1.5)，需要计算节点0,1,2,3处的函数值，代入公式。L(1.5)=f(0)(1.5-1)/(0-1)+f(1)(1.5-0)/(1-0)+f(2)(1.5-1)/(2-1)+f(3)(1.5-2)/(3-2)。

L(1.5)=0*(-0.5)/(-1)+1*(1.5-0)/(1-0)+0*(1.5-1)/(2-1)+(-1)*(1.5-2)/(3-2