数值分析20套汇总.docxVIP

文档1  PAGE \* MERGEFORMAT 2 1.填空 在等式中, 系数ak与函数f(x) 无 关。（限填“有”或“无”） Gauss型求积公式不是 插值型求积公式。（限填“是”或“不是”） 或“无”） 设lk(x)是关于互异节点x0, x1,…, xn, 的Lagrange 插值基函数，则 ?0 m=1,2,…,n ，则 4 ， 3.6180340 ， 5 ； 用个不同节点作不超过次的多项式插值，分别采用Lagrange插值方法与Newton插值方法所得多项式 相等 (相等, 不相等)。 函数 与函数中,是三次样条函数的函数是 g(x)，另一函数不是三次样条函数的理由是二阶导不连续 。 n个不同节点的插值型求积公式的代数精度一定会超过n-1 次 2.设，要使迭代法局部收敛到，则取值范围 解：因，由，即故的取值范围是。 3.给定方程组 证明Jacobi方法发散而Gauss-Seidel方法收敛。 证明（1）对Jacobi方法，迭代矩阵为 设其特征值为?，则 ，故Jacobi方法发散。 （2）对Gauss-Seidel方法，迭代矩阵为 显然其特征值为，故Gauss-Seidel方法收敛。 3.求a,b,c的值，使达到最小 解：就是求f(x)=sinx关于函数族span{1,x,x2 }在[0,?]上的最佳平方逼近。 由内积(f,g)= , 令?0=1，?1=x, ?2=x2 计算知法方程 为 解之得：a0=-14/?, a1=72/?2, a2=-60/?3 4.试用Simpson公式计算积分 的近似值, 并判断此值比准确值大还是小,并说明理由。 解 = 2.026323 截断误差 而 因此 5.叙述解常微分方程初值问题数值方法的绝对稳定的定义；证明Euler法的绝对稳定区间为（-2，0） 解 如果yk是某方法第k步的准确值，为其近似值，其绝对误差为，即。假定第k步后的计算中不再有舍入误差，只是由引起的扰动(mk,)，都有||||，则称此方法是绝对稳定的 设yk有一扰动，此时 = 即 =，从而 要使，则必有，即?h?(-2,0)时，Euler法是绝对稳定的 文档2  PAGE \* MERGEFORMAT 4 1.填空 令f(x)=ax7+ x4+3x+1, 则f[20, 21,…,27]= a ；f[20, 21,…,28]= 0 已知方程组，则解此方程组的Jacobi迭代法 是 收敛（填“是”或“不”）。 设(i=0,1,…,n)，则＝x , 这里（xi?xj,i?j, n?2）。 设称为柯特斯系数 则=1 采用正交多项式拟合可避免最小二乘或最佳平方逼近中常见的 法方程组病态问题。 为辛卜生（Simpson）公式具有___3____次代数精度。 牛顿插商与导数之间的关系式为： 试确定[0,1]区间上2x3的不超过二次的最佳一致逼近多项式p(x), 该多项式唯一否？答： p(x)=(3/2)x, ; 唯一。 2.设有解方程的迭代法 。 （1）证明，均有（x*为方程的根）。 （2）取x0=4,用此迭代法求方程根的近似值，误差不超过10-3。 （3）此迭代法的收敛阶是多少？证明你的结论。 解（1）因迭代函数 ，而对一切x,均有 故迭代过程收敛，即，均有。 （2）取x0=4,代入迭代式计算有 ， ， ， ， 。 取即可使误差不超过. (3)因，故由推论6.1知，此迭代格式只具线性收敛。 3.设对称正定阵，试计算||A-1||2，||A||2和Cond(A)2,且找出b（常数）及扰动?b，使 解 ，故，从而 假设 x+?x=y, A(x+?x)=b+?b 取b=(1,-1)T，?b=(1,1)T，则解Ax=b，即 得 又解 得。 故 而 故 4.回答下列问题： （1）何谓Hermite 插值问题？ 答：除了满足，还希望满足 （2）Hermite 插值与一般多项式插值有什么区别？ 答：一般：只注重， Hermite ：除了，还有 5.求a,b,c的值，使 达到最小 解：就是求f(x)=3x2关于函数族span{1,x,x2 }在[0,?]上的最佳平方逼近。 由内积(f,g)= , 令?0=1，?1=x, ?2=x2 计算知法方程 为 解之得：a=0,b=0,c=3 6.用Eu