一、填空题 1. 求方程
xf(x)根的牛顿迭代格式是 .
xnf(xn)1f(xn)xn1xn
2. 在求解方程组AXb时,建立的迭代格式X(k1)BX(k)f对于任意初始向量X(0)及任意f收敛的充要条件是 .
(B)1 3.
设 f(x)x3x1,则差商(均差)f[0,1,2,3] ,
f[0,1,2,3,4] .
4. 设xj(j0,1,n,n)为互异节点,lj(x)(j0,1,n,n)为Lagrange插值基函数,
则lj(x) ,x2jlj(x) .
j0j01,x2
二、计算题
1. 已知单调连续函数yf(x)的如下数据:
xi f(xi) -0.11 0.00 1.50 1.80 -1.23 -0.10 1.17 1.58 求若用插值法计算,x约为多少时f(x)1(小数点后保留5位)。
L2(x)(xx0)(xx2)(xx0)(xx1)(xx1)(xx2)f0f1f2(x0x1)(x0x2)(x1x0)(x1x2)(x2x0)(x2x1)x1.321479
2. 试给出求解线性方程组
x12x22x31 x1x2x33
2x2xx5231的Gauss-Seidel迭代法,并说明其收敛性.
解:解线性方程组的系数矩阵可以表示为
000221221000 111010100001DLU, 221001220000则Gauss-Seidel迭代格式为
X(k1)BX(k)f(DL)1UX(k)(DL)1b,
0221这里B(DL)U021,b为右端向量,
002且(B)21,则该迭代法发散.
3. 用复化Simpson公式求积分
Iexdx01
1的近似值时,为使计算结果误差不超过104,问至少需要取多少个节点?
2解:由f(x)ex,f(4)(x)ex,ba1,有
Rnfba4(4)1114hf()e10
28802880n24解得n2.08441,故至少需将0,1三等分,即取2317个节点.
ny'y0;2hyn,y(0)1,2h并证明4. 用梯形方法解初值问题 证明其近似解为x当h0时,它收敛于原初值问题的准确解ye.
证:梯形公式为yn1yn由f(x,y)yyn1yn1h[f(xn,yn)f(xn1,yn1)]2hyn(ynyn1)222h2hynyn12h2hn2h2hn1y02h因 y01,yn.2h用上述梯形公式以步长h经n步计算到yn,故有nhx.
2h2hlimynlimlimh0h0h02h2hnxhex
因篇幅问题不能全部显示,请点此查看更多更全内容