数值计算方法复习 - 大学课件.docxVIP

造Lagrange插值多项式Lx,并求L1.5。解：Lx2l时y[1,3],令xyz,

造Lagrange插值多项式Lx,并求L1.5。解：Lx2l

时y[1,3],令xyz,则x[1,1],1dx,f(x)1

(x)()()()所求三次多项式为3P3(x)=k0x(x＝

,会分段线性插值和分段埃尔米特插值及其误差和收敛性。7.会三

x2,迭代公式x

1

(A)x1k1

k

x1(B)

1

11x2

k

2016计算方法复习

务必通过本提纲例子和书上例子掌握如下书本内容：

1.会高斯消去法；会矩阵三角分解法；会Cholesky分解的平方根法求解方程组

2.会用插值基函数；会求Lagrange,会计算差商和Newton插值多项式和余项

3.会Jacobi迭代、Gauss-Seidel迭代的分量形式，迭代矩阵，谱半径，收敛性

4.会写非线性方程根的Newton迭代格式;斯蒂芬森加速

5.会用欧拉预报—校正法和经典四阶龙格—库塔法求解初值问题

6.会最小二乘法多项式拟合

7.会计算求积公式的代数精度；(复化)梯形公式和(复化)辛普生公式求积分；高斯-勒让德求积公式

第1章、数值计算引论

(一)考核知识点

误差的来源类型；绝对误差和绝对误差限，相对误差和相对误差限，有效数字；误差的传播。

(二)复习要求

1.了解数值分析的研究对象与特点。

2.了解误差来源与分类,会求有效数字;会简单误差估计。

3.了解误差的定性分析及避免误差危害。

（三）例题

例1.设x=0.231是精确值x*=0.229的近似值，则x有2位有效数字。

例2.为了提高数值计算精度,当正数x充分大时,应将ln(xx21)改写为

ln(xx21)。

例3.3x*的相对误差约是x*的相对误差的1/3倍.

第2章、非线性方程的数值解法

(一)考核知识点

对分法；不动点迭代法及其收敛性；收敛速度;迭代收敛的加速方法；埃特金

加速收敛方法；Steffensen斯特芬森迭代法；牛顿法；弦截法。

(二)复习要求

1.了解求根问题和二分法。2.了解不动点迭代法和迭代收敛性；了解收敛阶的概念和有关结论。3.理解掌握加速迭代收敛的埃特金方法和斯蒂芬森方法。4.掌握牛顿法及其收敛性、下山法,了解重根情形。

5.了解弦截法。

（三）例题

1.为求方程x3x21=0在区间[1.3,1.6]内的一个根，把方程改写成下列形式，并

建立相应的迭代公式，迭代公式不收敛的是(

1

x1

)

,迭代公式xx2k1

）例题1．用下列方法计算积分1y，并比较结果。(1)龙贝格方的迭代矩阵BJ11121(I1A)0200210222102(x)()()()所求三次多项式为3P3(x)=k0x(x＝4.掌握直接三角分解法，平方根法，了解追赶法，了解有关结论。x1kx2x

）例题1．用下列方法计算积分1y，并比较结果。(1)龙贝格方

的迭代矩阵BJ11121(I1A)0200210222102

(x)()()()所求三次多项式为3P3(x)=k0x(x＝

4.掌握直接三角分解法，平方根法，了解追赶法，了解有关结论。

x

1k

x2x1

k

k

k1k11/xk

k1

kk

k2xf(x)

x

aa2

x2x5

2.用Newton法求方程xlnx2在区间(2,)内的根,要求kk1108。

k

解因为迭代函数为(x)pxqr，而x*3a.根据定理知，要使收敛阶

x2解：在(A)中,,(x)(C)x31x2

x2解：在(A)中,

,(x)

1

x1

故迭代发散。应选择(A)。

k(D)x3,(x)x2

k

(D)x3

,(x)

1

x1

可以验证在(B)，(C)，(D)中，(x)满足

x2

1x2迭代公式k1

1

1

2(x1)3/2

1

2(1.61)3/2

=1.076

x)r1，迭代收敛。

xx

xk

解此方程在区间(2,)内只有一个根s，而且在区间（2，4）内。设

f(x)xlnx2

则