数值分析复习题及结果解析.docVIP

数值分析复习题 P56 16.17 16.试就f（x）=2x^3+5求商f（1，2，3，4），f（1，2，3，4，5）的值 解：根据n阶差商定义递推展开式 原函数f（x）=2x^3+5，；令=1，=2，=3，... =2(n=3) 同理对f（12345）进行递推可计算得出等于0 17.给定函数f（x）x^3—4x，试建立关于节点Xi=i+1(i=0,1……，5)的差商表，并列出关于节点x0,x1,x2,x3的插值多项式p（x） 解：因为 列出差商表如下： 一阶差商 二阶差商 三阶差商 四阶差商 五阶差商 1 -3 2 0 3 3 15 15 6 4 48 33 9 1 5 105 57 12 1 0 6 192 87 15 1 0 0 插值多项式：p(x)=-3+3(x-1)+6(x-1)(x-2)+(x-1)(x-2)(x-3) P94 2.3.4 2.试判断下列求积公式的代数进度： 解：当f（x）=1时，左边=1，右边3/4+1/4=1，左边=右边 当f（x）=x时，左边=1/2，右边3/4X1/3+1/4X1=1/2，左边=右边 当f（x）=x^2时，左边=1/3，右边3/4x1/9+1/4x1=1/3，右边=右边 当f（x）=x^3时，左边=1/6，右边3/4x1/27+1/4x1=5/18，左边于右边不相等 根据代数精度定义求积公式对于次多项式成立，对不成立则该求积公式具有m次代数精度，所以该求积公式的代数精度为2 次。 3.确定下列求积公式中的待定参数，使得代数精度尽量地高，并指明求积公式所具有的代数精度： 【解】 （1）令时等式精确成立，可列出如下方程组： 解得：，即：，可以验证，对公式亦成立，而对不成立，故公式（1）具有3次代数精度。 （2）令时等式精确成立，可列出如下方程组： 解得：，即：，可以验证，对公式亦成立，而对不成立，故公式（2）具有3次代数精度。 （3）令时等式精确成立，可解得： 即： ，可以验证，对公式亦成立，而对不成立，故公式（3）具有2次代数精度。 4.下列求积公式称作辛普生3/8公式： 试判定这一求积公式的代数精度 令f（x）=1，左边=3=右边 令f（x）=x，左边=9/2=右边 令f（x）=x^2，左边=9=右边 令f（x）=x^3，左边=81/4=右边 令f（x）=x^4，左边=243/5，右边99/2，左边于右边不相等 所以该求积公式的代数精度为3阶 P124 4.8 用欧拉方法求解初值问题y’=ax+b，y（0）=0； 试导出近似解yn的显式表达式； 证明整体截断误差为 =（2） 由y’=ax+b对等式两边进行积分可得： 由y（0）=0, 则 证明改进的欧拉方法能准确地求解初值问题y’=ax+b,y(0)=0 P154 18.20.21 应用牛顿法于方程x^3-a=0,导出求立方根的迭代公式，并证明迭代法具有二阶收敛性 【证明】（1）设：，则，对任意，牛顿迭代公式 （2）由以上迭代公式，有：。设 ；；。 ，可见该迭代公式具有二阶收敛性。 对于给定的a0，应用牛顿法于方程1/x-a=0，导出求导数值1/a而不使用除法运算的迭代公式 对于给定的a0，应用牛顿法导出求而不使用开放运算和除法运算的迭代公式 P198 2 . . 【解】 （1） 所以： ，,. （2） 所以： ，,.