山东科技大学数值分析2019.11月期末考试真题
一、 计算题
1 、误差分析
设近似值x=1.1021 , y=56.430 均有5位有效数字,求解x+y的绝对误差
2、差商计算
对于f(x)=5x4+x2+3 , 求解f[0,1] 和f[-2,-1,0,1,2]
3、二分法
设方程f(x)= 0在[0,1]上有且仅有一个实根,若用二分法求解,至少经过多少次二分后求得的近似根误差不大于 1 2 1 \over 2 21 * 10-3
4、范数、谱半径、条件数
给出下列矩阵A,求 ∣ ∣ A ∣ ∣ 1 ||A||_1 ∣∣A∣∣1、ρ(A)、 C o n d ( A ) 2 Cond(A)_2 Cond(A)2
5、代数精度
确定下列求积公式的待定参数,使其具有尽可能高的代数精度,并指出其代数精度
二、插值多项式
当x=0,2,3,5 ,f(x)=1,3,2,5 ,用插值基函数法求f(x)的拉格朗日三次插值多项式
(备注:非原题,类型一样,具体数值忘记了)
三、Newton迭代法
(1)f(x)=0,试用一种方法推出牛顿迭代法
(2)设f(x)=xn-a , a为正数,记x*=xn,写出求f(x)=0的 x* 的牛顿迭代格式,并且求
四、Romberge算法
x | 0 0 0 | 1 8 1 \over 8 81 | 1 4 1 \over 4 41 | 3 8 3 \over 8 83 | 1 2 1 \over 2 21 | 5 8 5\over 8 85 | 3 4 3 \over 4 43 | 7 8 7 \over 8 87 | 1 |
---|---|---|---|---|---|---|---|---|---|
f(x) | 1 | 0.9846 | 0.9412 | 0.8767 | 0.8 | 0.7191 | 0.64 | 0.5664 | 0.5 |
对于函数f(x)= 1 ( 1 + x 2 ) 1\over (1+x^2) (1+x2)1 ,使用Romberge算法求出R1。(保留小数点后四位)
五、LU的三角分解法
用三角分解法(LU)求下列线性方程组的解
(备注:非原题,类型一样,具体数值忘记了)
六、迭代法的迭代格式及其收敛性
(1)写出Gauss-Seidel迭代法的迭代格式
(2)分析a在什么范围取值时,Gauss-Seidel迭代法的迭代格式收敛
其他往年真题链接: link.