数值分析试题集.docxVIP

数值分析试题集 (试卷一) 一 (10 分)已知％ =1.3409, x2 =1.0125都是由四舍五入产生的近似值， 判断x-i x2及x1 - x2 有几位有效数字。 二( 10分)由下表求插值多项式 X 0 1 2 y 2 3 4 F y 1 -1 三(15分)设f(x)? C4［a,b］，H(x)是满足下列条件的三次多项式 H (a)二 f (a) , H (b)二 f (b) , H (c) = f (c) , H (c)二 f (c) ( a ：：： c ：： b ) 求f (x) -H(x)，并证明之。 1 四(15分)计算， : =10』。 o1 +X 五(15分)在［0，2］上取X。= 0, X1 = 1, X2 = 2，用二种方法构造求积公式，并给出其公式的代 数精度。 六(10分)证明改进的尢拉法的精度是 2阶的。 七(10分)对模型y ■ = ■?y , ■：■ 0，讨论改进的尢拉法的稳定性。 八(15分)求方程x3 4x2 - 7x - 1 = 0在-1.2附近的近似值，；=10 。 (试卷二) 一 填空(4*2分) 1 { k(x) }k￡是区间［0，1］上的权函数为(x)=x2的最高项系数为1的正交多项式族，其中 1 0（x） =1，贝y . X 0（ x）dx = ， 1（X）工 0 2 aJ：；［则 2 aJ：；［则 || A「一— 仙二 a+1 2 3设「_1 J，当a满足条件 时，A可作LU分解。 TOC \o 1-5 \h \z 3 2 * * * 4设非线性方程f (x)二(x -3x - 3x -1)(x ? 3) = 0，其根 = -3 ,他 =-1，则求为的 近似值时，二阶局部收敛的牛顿迭代公式是 。 广 1 —0.5 a 二(8 分)方程组 AX=b，其中 A= — 0.5 2 -0.5，X, R3 -a -0.5 1 』 1试利用迭代收敛的充要条件求出使雅可比迭代法收敛的 a的取值范围，a取何值时雅可比迭代 收敛最快？ 2选择一种便于计算的迭代收敛的充要条件，求出使高斯 -塞德尔迭代法收敛的 a的取值范围。 V = f(X y) 三(9分)常微分方程初值问题丿 的单步法公式为yn* = yn」+2hf (xn, yn)，求该 、、y° = y(x°) 公式的精度。 四(14分)设A X =b为对称正定方程组 1求使迭代过程Xk 1二Xk ?〉(b-A?Xk)收敛的数〉的变化范围； 『2 -1 -1、 、1、 『0、 2用此法解方程组 -12 0 - X2 = 1 L1 0 X3」 (取初值X。=( 1,1,1)T，小数点后保留4位，给出前6次迭代的数据表) (试卷三) on 一设A= ，求A的谱半径P (A)，范数为1的条件数cond (A)1。 (—5 1 丿 设f (x) =3x2 5,xi =i, (i =0,1,2，…)，分别计算该函数的二、三阶差商 f [Xn , xn 1 x 2], f[xn, Xn 1 ,xn 2 , xn 3] 若定义||x若定义11X ||二2-1-1 若定义||x 若定义11X ||二 2 -1 -1 x1 3x2 -1 2 0 X3，问它又是不是一种向量范数？请说明理由。 -1 0 ,将矩阵分解为 1」 A二LU，其中L是对角线元素lH 0(^ 1,2,3)的 设向量 x = (% , X2 , X3)t X + 2x2 + x3 ,问它是不是一种向量范数？请说明理由。 、 2 五 设有解方程12 - 3x 2cosx =0的迭代法xn 1 = 4亠cosxn 3 1证明：对任意x0三(-：：,：：)，均有lim Xn = x ( x为方程的根); 2取X。=4，用此迭代法求方程根的近似值，误差不超过 10；，列出各次迭代值; 3此迭代的收敛阶是多少，证明你的结论。 六对于求积公式 1 1 1f(x)dx 1 1 1 f(x)dx ： 3【2f(4) -f (!) 2f 2 1求该求积公式的代数精度； 2 证明它为插值型的求积公式。 (试卷四) 一填空题(每空5分，共25分) 位有1设精确值为x =0.054039412，若取近似值x^ 0该近似值具有 效数字。 位有 2 设 f(x) =3x 5，Xi =i (i = 0,1,2,)，则三阶差商 f[xn,xn 1,xn 2,xn 3] (1 1、 A = ，贝U P(A)= 。 5 1丿 L是对角线元勺+1 2 T L是对角线元 设A= ，当a满足条件 时，必有分解式 A=LL，其中 、、a 4 丿 素为正的下三角阵。 1 1 2 1112 3 求积公式 f(x)d^ - f(—) _一 f(—) ? _ f(—)的代数精度为 。 0