2025年大学《数理基础科学》专业题库—— 数值计算基础研究.docxVIP

2025年大学《数理基础科学》专业题库——数值计算基础研究

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

一、

简述舍入误差和截断误差的区别。在数值计算中，如何控制误差的累积？

二、

已知函数$f(x)=e^x$，在区间$[0,1]$上，试用分段线性插值法求$f(0.5)$的近似值，并给出其误差上界。不要求具体计算，只需写出公式和推导思路。

三、

牛顿法是求解单变量方程$f(x)=0$的有效方法。请写出牛顿法的迭代公式，并说明其收敛性条件。

四、

对于线性方程组$Ax=b$，其中$A$为非奇异矩阵。请比较高斯消元法与雅可比迭代法求解该方程组的优缺点。

五、

请分别写出求解线性方程组$Ax=b$的LU分解法和乔列斯基（Cholesky）分解法的基本思想（公式不必写出）。

六、

试述求解常微分方程初值问题$y=f(t,y)$，$y(t_0)=y_0$的欧拉方法的原理，并分析其局部截断误差。

七、

给定一组数据点$(x_0,y_0),(x_1,y_1),...,(x_n,y_n)$，请简述三次样条插值的定义及其主要特点。

八、

请简述矩阵范数的定义及其在数值计算中的作用。

九、

对于非线性方程组$\begin{cases}x^2+y^2-1=0\\xy-\frac{\pi}{4}=0\end{cases}$，请选择一种合适的数值方法（如牛顿法），写出其主要步骤。

十、

编写一个伪代码，实现求解线性方程组$Ax=b$的雅可比迭代法，并在伪代码中注明需要填写的部分（例如，矩阵$A$、向量$b$、初始向量$x^0$、迭代次数$k_{\text{max}}$、收敛判断的容差$\epsilon$）。

十一、

考虑用四阶经典龙格-库塔法求解初值问题$y=-2ty$，$y(0)=1$。请写出该问题的龙格-库塔公式。

十二、

什么是数值稳定性？请结合一个具体的数值方法（如欧拉法或迭代法），简要说明其稳定性的含义及判断方法。

试卷答案

一、

误差的来源不同：舍入误差是由于计算机表示有限精度导致的，是在计算过程中不可避免产生的误差；截断误差是由于用有限过程（如有限项级数、有限步算法）近似无限过程（如无限项级数、无限步算法）而产生的误差。控制误差累积的方法：选择数值稳定的算法；尽量减少运算次数；使用高精度运算；在误差敏感环节进行误差分析。

二、

分段线性插值法求$f(0.5)$的近似值$L(x)$，公式为$L(x)=\frac{x-x_i}{x_{i+1}-x_i}f(x_{i+1})+\frac{x-x_{i+1}}{x_i-x_{i+1}}f(x_i)$。取$[0,1]$上的节点$x_0=0,x_1=1$，则$L(0.5)=\frac{0.5-0}{1-0}f(1)+\frac{0.5-1}{0-1}f(0)=f(1)-f(0)=e^1-e^0=e-1$。误差上界由插值误差公式$|f(x)-L(x)|\le\frac{1}{2}max_{\xi\in[0,1]}|f(\xi)|(x-0)(x-1)$给出，其中$max_{\xi\in[0,1]}|f(\xi)|=max_{\xi\in[0,1]}|-e^{\xi}|=e$。故误差上界为$\frac{1}{2}e(0.5-0)(0.5-1)=\frac{1}{2}e\cdot0.5\cdot(-0.5)=-\frac{1}{8}e$，取绝对值为$\frac{1}{8}e$。

三、

牛顿法的迭代公式为$x_{n+1}=x_n-\frac{f(x_n)}{f(x_n)}$。收敛性条件通常要求初始值$x_0$在根$\alpha$的某一邻域内，且$f(x)$在$\alpha$处不为零，此时牛顿法具有局部二阶收敛性。

四、

高斯消元法是精确求解线性方程组的直接法，计算量与矩阵阶数的三次方成正比，对于阶数较高的方程组效率较低，但解的精度较高（理论上精确解）。雅可比迭代法是一种迭代法，计算量相对较小，适用于对角占优或对称正定矩阵，且收敛速度依赖于迭代矩阵的谱半径，解的精度受迭代次数和初始值的限制，可能只得到近似解。

五、

LU分解法是将矩阵$A$分解为一个下三角矩阵$L$和一个上三角矩阵$U$，即$PA=LU$（部分行交换），其中$P$为置换矩阵。乔列斯基分解法是针对对称正定矩阵$A$，将其分解为一个下三角矩阵$L$（其对角元素为正）和一个其转置$L^T$，即$A=LL^T$。