数值分析考试题.docxVIP

山东科技大学 2008-2009 学年第一学期 《数值分析》考试 一、设 x 9.1234， y 10.486均具有 5位有效数字。试分析 x y和 x3 y3的绝对误差限 和相对误差限。 二、求一条拟合 3点 A(0,1), B(1,3), C( 2,2)的直线。 三、设 n 2为正整数， c为正数，记 x* n c 1）说明不能用下面的迭 代格式 1 n xk 1 cxk , k 0,1,2 2）构造一个可以求 x*的迭代格式，证明所构 造迭代格式的收敛性， 并指出收敛阶数。 四、给定线性方程组 4 - 1 0 x1 2 -1 a 1 x2 6 0 1 4 x3 2 其中 a为非零常数。 1）写出 Jacobi迭代格式与 Gauss- Seidel迭代格式并分析其收敛 性。 2）分析 a在什么范围取值时以上 迭代格式收敛。 五、做一个 5次多项式 H (x)使得 H (1) 3,H (2) 1,H (4) 3,H (1) 2,H (2) 1,H *(2) 2, 六、求 f ( x) x2在区间 0，1上的一次最佳一致逼近 多项式。 七、给定积分公式 : 1 f ( x)dx Af ( 1) Bf (0) f (1) 1 ）试确定求积系数 A, B,C ，使其具有尽可能高的 代数精度，并指出其代 数精度。 1 2）试判断该求积公式是 否为高斯型求积公式， 并说明理由。 ）将区间 ，作 n 等分，并记 h 2 1 ih ,i 0,1, ， n, 利用该求积公式 3 -11 , xi n 构造一个复化求积公式 。 八、考虑常微分方程初 值问题 y f ( x, y),a x b取正整数 ， y( a) n 记h b a , xi a ih ,0 i n. n 试确定常数使得下列数 值求解公式 h f ( xi , yi ) 2 f (xi h, yi hf (xi , yi )) ,0 i n 1 yi 1 yi 3 y0 具有最高阶精度，指出 相应的阶数，并给出此 时局部截断误差的表达 式。 九用矩阵的三角分解法 ，求解方程组 x1 2x2 3x3 14 2x1 5x2 2x3 18 3x1 x2 5x3 20 山东科技大学 2009-2010 学年第一学期 《数值分析》考试试卷 一、 设近似值 x 1.1021, y 56.430均有 5位有效数字。试分析 x y的绝对误差限和相对误 差限。 二、 求一条拟合 3点A 0，1, B 1，3 , C 2，2 , D 3，5 的直线。 三、设 f ( x) (x 3 2 为正数，记 x * 3 a a) , a 写出方程 的根 *的牛顿迭代格式，并证 明次迭代格式是线性收 敛的。 1) f (x) 0 x ）求 x * 的迭代格式的收敛阶是 否可以提高？如果可以 ，试着构造，并指出其 收敛阶。 2 四、给定线性方程组 2 4 0 x1 5 3 -1 1 x2 9 - 2 - 2 0 x3 3 1)写出 Jacobi迭代格式与 Gauss- Seidel迭代格式并分析其收敛 性。 2）用矩阵的 Doolittle 三角分解法求方程组的 解。 五、构造一个次数不超 过 4次的多项式 H（x）,满足 H (0) H (1) 0， H (0) H (1) , H (1) 2 六、 求 f ( x) 4x3 2x2 1在区间 - 1，1上的 2次最佳一致逼近多项式 。 C2 b 七、设 f ( x) a, b , I ( f ) f ( x) dx a 写出 以 和 两点为差值节点的 次插值多项式及插值余 项 1)f ( x) a b 1 ）推导出计算积分 I ( f ) 的梯度公式 T ( f ) 及截断误差表达式，并 指出其代数精度。 2 ）将区间 a, b 做 等分，并记 b a a ih,i 0,1,2, ， n, 写出计算积分 I ( f ) n 的复化梯形公式 Tn ( f )及其截断误差。 1 4)若用复化梯形公式计算积分 exdx ,要是计算结果具有 5位有效数字，至少应将 区间 0 多少等分 八、考虑常微分方程初 值问题 y f ( x, y),a x b取正整数 n，试证明下列数值 y( a) 求解公式 h b a , xi a ih ,i 0,1,2, ， n n yi 1 yi h f ( xi , yi ) 3 f ( xi 2 h, yi 2 hf (xi , yi )) ,0 i n 1 4 y0 3 3 具有二阶精度，并给出 其局部截断误差的表达 式。 九、考虑常微分方程初 值问题 y f ( x, y), a x b取正整数 n