南理工数值分析2019

2018年试题传送门

前言

人之将退休，其心也善。对比往年试题，今年的题算是简单的了，出题的老李是善良的，希望给分的老李也是善良的。
往年数值分析都是二十二周考试，今年放在了二十一周，原以为是后半周，没想到是周一。前一周周二得知这个结果的时候心态炸了，距离数值分析考试只剩下不到一周了，然而这一周我一共有四门考试：周四上午应用线性回归，周五上午计算机组成原理，周日下午离散数学，周一上午数值分析。
对于平常不怎么听课的我，只能爆肝了。连着泡了一周的一工，希望莫得挂科，不然明年可能就要和舍友三连坐考研了。

第一题

设$||x||$是$R^n$上任意一种向量范数，$P$是非奇异矩阵，证明
$$||x|{|}_P=||Px||$$也是范数。

第二题

给定方程$Ax=b$，其中$A,b$和精确解$x^{\ast }$题中给出（但偶不记得了，A是三阶方阵）。现给$b$一个扰动$\delta b$，$||\delta b|{|}_{\infty }$题中也给了，请给出$\frac{||\delta x|{|}_{\infty }}{||x|{|}_{\infty }}$的估计。

第三题

构造迭代公式$$x^{(k+1)}=x^{(k)}-\omega (A{x}^{(k)}-b)$$其中$A=\left(\begin{array}{cc}3& 1\\ 2& 2\end{array}\right)$（好像），求使该迭代法收敛的$\omega$范围，并求出迭代速率最快时$\omega$的值。

第四题

$$A=\left(\begin{array}{ccc}1& 2& 3\\ 2& 3& 4\\ 3& 4& 5\end{array}\right)$$
利用幂迭代法和商迭代加速方法求解$A$的最大特征值，要求精确到$10^{-4}$。

第五题

设$P(x)=\sum _{k=0}^n\alpha e^{kx}$，证明此种表示法唯一。

第六题

最小二乘拟合，给定了六组数据，经验公式为$$y=a+b{x}^3$$求解$a$和$b$。

第七题

设$x^{\ast }$是$f(x)$的m重零点（$m\ge 2$），迭代函数$$\phi (x)=x-\frac{f(x)}{f^{\prime }(x)}$$证明此时牛顿迭代收敛但只有线性收敛速度。

第八题

设插值多项式$${\int }_a^b\rho (x)f(x)=\sum _{k=0}^n{A}_k(x)f(x_k)$$证明$x_0,x_1,\dots ,x_n$是Gauss点的充要条件是${\omega }_{n+1}$与每个$p\in P_n$都正交，即$${\int }_a^b\rho (x)p(x){\omega }_{n+1}(x)dx=0$$

总结

1. 数值分析算是数学系很难的科目了，所以一定要搞清楚具体考试时间，千万不要像我这样一周四连考，这门课真不是能速成的！！！
2. 论如何高效的使用计算器，咱们平时用的计算器不是只能加减乘除算幂方，不妨输入1 = ;ans + 1;===...，分号不用处理，不妨看看会出现什么现象！另外，听说神奇的卡西欧计算器能进行矩阵运算哦，那岂不是意味着运算量最大的幂迭代、商迭代等不用手算了。
3. 老李并不会故意去凑数据使结果很好看，数值分析这门课也不好凑结果，所以大多数情况下结果都不是“很好看”，但要相信自己是对的。
4. 最后，感谢对本文提供学术支持的刘同志，并且祝福看到这里的你能取得满意的成绩。
   PDF版下载链接：1234