研究生数值分析试卷及答案.docxVIP

研究生数值分析试卷及答案

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

一、

简述数值分析研究的主要内容和特点。与纯数学分析相比，有何不同？

二、

已知一个计算过程产生近似值x*，真值x为x*的相对误差E_r。证明E_r的绝对值小于1时，x的相对误差E_r不超过x*的相对误差的两倍。

三、

设f(x)=x^3-x-1。用二分法求方程f(x)=0在区间[1,2]内的根，要求误差不超过10^-4。请写出迭代过程，直到满足精度要求为止（无需计算具体数值，但需写出每一步的区间和中点）。

四、

判断下列说法是否正确，并说明理由：

1.牛顿法总是比二分法收敛得快。

2.任何迭代法都可以用来求解线性方程组Ax=b。

五、

考虑线性方程组：

```

4x1+x2-2x3=1

x1+2x2+x3=2

-2x1+x2+5x3=-2

```

用高斯消元法（不使用主元消去）将系数矩阵A化为上三角矩阵U（只写出变换过程，无需继续求解）。

六、

设A是n阶非奇异矩阵。解释什么是矩阵A的条件数cond(A)？为什么条件数对于数值求解线性方程组很重要？

七、

给定数据点(x0,y0),(x1,y1),(x2,y2)，其中x0x1x2。写出用拉格朗日插值法构造插值多项式P2(x)的公式。

八、

比较拉格朗日插值和牛顿插值的优缺点。在什么情况下使用牛顿插式可能更具有优势？

九、

用复合梯形求积公式计算定积分I=∫[0,1]sqrt(1+x^2)dx的近似值，将积分区间[0,1]四等分。写出计算公式，并求出积分的近似值（需计算具体数值）。

十、

什么是龙格-库塔法？与欧拉法相比，其主要优点是什么？以四阶龙格-库塔法(RK4)为例，写出求解初值问题y=f(x,y),y(x0)=y0的公式。

试卷答案

一、

数值分析是研究数学问题（特别是微分方程、函数方程等）的数值解法及其理论基础的学科。它关注的是如何通过计算机等工具，获得问题解的近似值，并分析近似值的精确度。其特点是与计算机科学紧密结合，强调算法的设计、实现和效率，并关注算法的数值稳定性、收敛速度和误差估计。与纯数学分析侧重于理论推导和严格证明不同，数值分析更关注方法的实用性和计算结果的有效性。

二、

证明：|E_r|=|(x-x*)/x|。由于|x||x*|-|x-x*|，即|x||x*|*(1-|E_r|)。因此，|x*|*(1-|E_r|)|x*|，即1-|E_r|1/|x*|。两边取倒数并取绝对值，得|1/(1-|E_r|)||x*/|x*|=1。所以|1-|E_r||1，即|E_r|2*|E_r|。由于|E_r|1，故|E_r|≤|x*|*|E_r|。

三、

初始区间[a,b]=[1,2]，f(a)=1-1-1=-1，f(b)=8-1-1=60。中点c=(a+b)/2=1.5，f(c)=(1.5)^3-1.5-1=3.375-1.5-1=0.8750。

新区间[a,c]=[1,1.5]。中点c=(1+1.5)/2=1.25，f(c)=(1.25)^3-1.25-1=1.953125-1.25-1=-0.2968750。

新区间[c,c]=[1.25,1.5]。中点c=(1.25+1.5)/2=1.375，f(c)=(1.375)^3-1.375-1=2.599609375-1.375-1=0.2246093750。

新区间[c,c]=[1.25,1.375]。中点c=(1.25+1.375)/2=1.3125，f(c)=(1.3125)^3-1.3125-1=2-1.3125-1=-00。

新区间[c,c]=[1.3125,1.375]。中点c=(1.3125+1.375)/2=1.34375，f(c)=(1.34375)^3-1.34375-1=2.43798828125-1.34375-1=0.094238281250。

新区间[c,c]=[1.3125,1.34375]。中点c=(1.3125+1.34375)/2=1.