数值计算方法复习总结题08.6.docVIP

数值计算方法复习题 一、填空题 1、以n + 1个 整 数 点k ( k =0,1,2,…,n) 为 节 点 的 Lagrange 插 值 基 函 数 为 lk(x)( k =0,1,2,…,n)，则 以n + 1个 整 数 点k ( k =1,2,…,n，n+1) 为 节 点 的 Lagrange 插 值 基 函 数 为lk(x)( k =1,2,…,n,n+1)，则 2、序列满足递推关系：，若有误差, 这个计算 过程是否稳定？____________. 不稳定 3、 4、形如的插值型求积公式，其代数精度至少可达次， 至多可达次。 n , 2n+1 5、已知x=62.1341是由准确数a经四舍五入得到的a的近似值，试给出x的绝对 误差界_______________. 6、设x和y的相对误差均为0.001，则xy的相对误差约为____________. 0.002 二、计算题 1、(1)设，求 解：，。 (2) 设，求 解：， 2、给出数据点： （1）用构造二次Lagrange插值多项式，并计算的近似值。 （2）用构造二次Newton插值多项式，并计算的近似值。 （3）用事后误差估计方法估计、的误差。 解：（1）由插值得 ， 于是 （2）差商表如下 一阶差商 二阶差商 1.000000 9.000000 3.000000 15.000000 3.000000 4.000000 6.000000 -9.000000 -4.000000 插值多项式为 从而有。 （3）由事后误差估计可得 3、确定数值求积公式的代数精度. 解：令，左=右=1； ，左=右=1/2； ，左=右=1/2； ，左≠右； 故求积公式的代数精度为2。 4、（1）应用Lagrange插值基函数法，求满足下面插值条件的 Hermite 插值多项式。 解：依题目可设 从而 （2）应用Lagrange插值基函数法，求满足下面插值条件的 Hermite 插值多项式, 并写出截断误差。 截断误差为 5、利用求积公式 解： 6、设，求A的LU分解。 解： 7、设。 （1）写出解的迭代格式； （2）证明此迭代格式是线性收敛的。 解：（1）因，故。 由迭代公式： 得 （2）上述迭代格式对应的迭代函数为，于是， 又，则有且，故此迭代格式是线性收敛的。 8、给出数据点： （1）用构造三次Newton插值多项式，并计算 的近似值。 （2）用事后误差估计方法估计的误差。 9、设是的以为插值节点的一次插值多项式， 试由导出求积分的一个插值型求积公式，并推导此求积公式 的截断误差。 解：为求积节点可推得求积系数分别为 于是可得求积公式为： 可以验证求积公式具有三次代数精度，故为Gauss型求积公式，其误差为 10、已知矩阵，试计算A的谱半径。 解： 11、已知，试计算，，，。 12、用Gauss-Jordan法求解下列矩阵的逆矩阵。 解： 13、以已知矩阵A=，试对A进行cholesky分解A=L1L1T,并利用分解因子阵L1求A的逆矩阵A-1=(L-1)T(L-1). 解: A== j=1时,l11=1,l21=2, l 31=6 j=2时, l 22==1, l 32=(a32- l 31 l 21)/ l 32=3; j=3时, l 33==1 L= L-1= A-1=(L-1)T(L-1)= = 14、已知线性方程组 试用Cholesky分解求解问题（1），用对称分解求解问题（2）。 解: A===LLT 解Ly=b, 得 y=[2.1213,-1.2247,-0.0000]T 解LTx=y 得 x=[1,-1,0] T （2） A== =LDLT 解Lz=b, 得 z=[ 2.0000,0.6000,-0.7143, 0.8334]T 解Dy=z, 得 y=[ 0.4000,0.2143,-0.3333,0.9999] T 解LTx=y 得 x=[1,1,1,1] T 15、设A是对称正定阵，试证明不选主元的Cholesky分解的计算过程是数值稳定的。 证明： 综合以上得到结论：在