数值计算与最优化复习3答案.doc

数值计算与最优化复习题 课程名称：数值计算与最优化；课程编码： 08582 题 号 一 二 三 四 总分 备注 应得分 计算题允许带没有编程和存储功能的计算器； 计算题是8选5，凡是选择的做的题目，在题号上加上*。凡没有加*号的计算题，不予评阅。凡超出5题的，选择得分最低的5题。 实得分 评卷人 填空 （1）测量圆的直径，结果为10(0.1mm，则圆的面积为 7854.0( 15.7 (结果保留5位有效数字)，圆的周长为 314.2( 0. 3 (结果保留4位有效数字)。 （2）f(x)=x3,已知f(1)=1,f(1.2)=1.728,f(1.5)=3.375.则用线性插值计算f(1.3)= 2.09 (结果保留3位有效数字),用二次插值计算f(1.3)= 2.20 .(结果保留3位有效数字)。 （3）在[0，1]区间给出f(x)=e-x的等距节点函数表,步长h=0.02，按线性插值计算f(x)的值。则计算结果的截断误差为 0.00005 (结果保留3位有效数字)，如果需要结果具有6位有效数字，则步长h应该为0.002 (结果保留3位有效数字)。 （4）计算积分，且定义f(0)=1。则用梯形公式的结果为： 0.921 (结果保留3位有效数字)，用Simpson公式结果为 0.946(结果保留3位有效数字)。 （5）Newton迭代法求非线性方程的根,则迭代格式为_xn+1=(xn2+3)/(2xn)_________,并且具有 2 阶收敛。 （6）解n阶线性方程组的Gauss消去法，消去过程需要 n(n+1)(2n+1)/6 次乘除法，回带过程需要 n(n-1)/2 次乘除法。 （7），则 10 ， ， 4 。 (8)如果矩阵A的特征值分别为（1，4，3），则（A+2I）-1的特征值分别为 (1/3,1/6,1/5) 。 (9)在解线性方程组的迭代法中，迭代格式X=MX+F收敛的条件为 p(m)1 。 (10)数值方法解常微分方程的梯形公式的局部截断误差为 O(h3) ，整体误差为 O(h2) 。（计算步长为h，给出误差的阶） (11) 线性规划问题的自由变量xi，可用变换 xi=ui1-ui2 消去。不等式约束，可引入 松弛变量yi≥0 ，得到等号约束 。 （12）MATLAB的变量可以用来储存_____ 数组 ___和___矩阵 ____。 判断 如果系数矩阵是严格对角占优的，则解线性方程组的Jacobi迭代一定是收的。 （ ） （ ） 近似值的Simpson公式进行龙贝格加速，则得到n=4的牛顿一柯特的求积公式。 （ ） N阶的Newton—Cotes求积公式，当N为奇数时，其代数精度可以达到N+1。 （ ） 设方程，说明方程有惟一根。试用适当的迭代法求该方程的实根（精确至3位有效数），写出求方程的根的近似值的全部过程。 解：令f(x)=12-3x+2cosx , f’(x)=-3-2sinx≠0，故有唯一根。 迭代公式：xn+1=arcos(1.5xn-1)或xn+1=4+2/3cosxn 设，求解方程组AX=B，证明 当时G-S法收敛，而J法只对收敛 解：对于Jacobi迭代：xk+1=Bxk+F B=I-D-1A= λI-B=(λ-a)( λ2+aλ-2a2)=0 要使迭代收敛，|λi|1 ,-1/2a1/2 对于G-S迭代：x(k+1)=(I-L)-1Ux(k)+(I-L)-1F (I-L)-1U= λI-(I-L)-1U=λ(λ-a2)( λ-2a2+a3)=0 要使迭代收敛，|λi|1 -1/2a1 用下列方法计算积分(10分) 三点的Gauss-Legendre求积公式　 解：= = A1f(x1)+A2f(x2)+A