复旦大学《数值分析》2024-2025学年第一学期期末试卷及答案.docxVIP

复旦大学《数值分析》2024-2025学年第一学期期末试卷及答案

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

一、

简述舍入误差和截断误差的区别，并各举一个在数值计算中出现的例子。

二、

设方程x3-x-1=0在区间[1,2]内有根。用二分法求该根的近似值，要求误差不超过10?3。请写出关键步骤和结果。

三、

给定数据点(x?,y?)={(0,1),(1,3),(2,2),(3,4)}，试构造经过这些点的拉格朗日插值多项式P?(x)，并计算P?(1.5)的值。

四、

解释什么是插值误差，并给出拉格朗日插值误差项的表达式（以插值点x?,x?,...,x?和插值点x为例）。

五、

用牛顿插值法构造上述（第三题）数据点的插值多项式N?(x)，并写出其差商表。

六、

比较分段线性插值和三次样条插值的优缺点。

七、

用梯形法则计算积分∫[0,1]e^xdx，取n=4（子区间数），并估计其误差（不用计算实际误差，只需给出误差估计式）。

八、

说明辛普森法则的原理，并给出其计算∫[a,b]f(x)dx的公式。

九、

考虑求解线性方程组Ax=b，其中A为3x3阶矩阵，b为3x1阶向量。

(1)写出高斯消元法的基本思想。

(2)若采用雅可比迭代法求解该方程组，请说明收敛性的判断依据。

十、

(1)什么是LU分解？简述其求解Ax=b的过程。

(2)写出求解线性方程组Ax=b的追赶法公式，并说明其适用条件。

十一、

用幂法求矩阵A=[[2,1,0],[1,2,1],[0,1,2]]的主特征值及对应的特征向量（要求至少迭代两次，保留两位小数）。

十二、

解释什么是最小二乘法，并给出求解一元线性回归问题y=ax+b的正规方程组。

十三、

已知函数f(x)在离散点x?(i=0,1,...,n)上的值为y?，如何利用最小二乘法拟合一个n次多项式P?(x)？请写出拟合多项式的系数应满足的方程组。

试卷答案

一、

舍入误差是在数据输入或计算过程中由于有限精度表示（如浮点数）而产生的误差。例如，将十进制的1/3存储为浮点数0其舍入误差为0

截断误差是由于用近似公式或有限步骤代替精确公式或过程而产生的误差。例如，用sin(x)≈x近似sin(0.1)时，其截断误差为|sin(0.1)-0.1|。

二、

初始区间[a,b]=[1,2]，f(a)=13-1-1=-10，f(b)=23-2-1=50，根在[1,2]内。

第一步：c?=(a+b)/2=1.5，f(c?)=1.53-1.5-1=0.8750，根在[1,1.5]内。

第二步：c?=(1+1.5)/2=1.25，f(c?)=1.253-1.25-1=-0.2968750，根在[1.25,1.5]内。

第三步：c?=(1.25+1.5)/2=1.375，f(c?)=1.3753-1.375-1=0.2246093750，根在[1.25,1.375]内。

第四步：c?=(1.25+1.375)/2=1.3125，f(c?)=1.31253-1.3125-1=-0.05175781250，根在[1.3125,1.375]内。

第五步：c?=(1.3125+1.375)/2=1.34375，f(c?)=1.343753-1.34375-1=0.084355468750，根在[1.3125,1.34375]内。

第六步：c?=(1.3125+1.34375)/2=1.328125，f(c?)=1.3281253-1.328125-1=0.0158264160，根在[1.3125,1.328125]内。

第七步：c?=(1.3125+1.328125)/2=1.3203125，f(c?)=1-1.3203125-1=-0.018066406250，根在[1.3203125,1.328125]内。

第八步：c?=(1.3203125+1.328125)/2=1f(c?)=1.324218753-1-1=-0.001108886720