计算方法复习提纲1216.docVIP

算法是对解题方案的准确而完整的描述,是构造性的数值方法。 计算误差 1）计算有效数字的方法。 将近似值规格化为，如果误差值，则l就是这个近似数的有效数字。 例如：数字3.1415926…的近似数为3.1415的有效数字为4位。 2）若a=1.1235，b=0.178，c=986.8是经过四舍五入后得到的近似值， a + b + c的误差是0.00005+0.0005+0.05=0.05055， a × b的误差是|0.00005×b|+|0.0005×a|=0a÷b的误差是（|0.00005×b-0.0005×a|）÷b2=03）误差计算的原则：避免让极大和极小两个数相加，避免两个相近的数相减，应选用数值稳定的计算公式或计算过程，尽量简化计算过程，减少计算步骤和运算次数。 4）相对误差的概念和计算方法。 5）秦九韶算法 P11习题2,3,7,8 插值方法 1）能写出拉格朗日插值多项式，并且会用它计算。 例题：x0= -3 x1=0 x2=3 x3=6 y0=-1 y1=2 y2=-2 y3=10 的拉格朗日插值公式为： P3(x)=+ ++ 2）能写出拉格朗日插值余项公式，并计算 例如：函数f(x)=x3-3x2在结点x0=1,x1=2,x2=3,的拉格朗日插值余项公式为f(x)-P2(x)=(x-1)(x-2)(x-3) 能理解拉格朗日插值公式来源的基本思路。包括线性插值，抛物前插值的基本思路。 3）龙格现象的含义 P55 习题11,12,13 求方程根 1）掌握两分法的计算方法，两分法的误差估计公式 2）迭代过程收敛的充要条件是，如果，C为不等于0的常数，则迭代过程是p阶收敛的。p=1时为线性收敛。，，所以当时，线性收敛。当，时，平方收敛。 例题：设有解方程x-cos x=0的迭代法xn+1=cos xn，x≥0 （1）证明对于任意的x0上述迭代格式均收敛。 （2）此迭代的收敛阶是多少？试证明你的结论。 证明：1）证明: 因迭代函数, ，而对一切x,均有: 故迭代过程收敛。（2）因, ，此迭代格式只具有线性收敛性。 4）加速迭代格式 ， 5）牛顿迭代格式（牛顿切线法） 对于方程，牛顿迭代格式为，牛顿迭代格式在单根附近具有平方收敛性。收敛性和收敛速度的证明同2)3). P130例1，P154习题17,18,19 数值积分 1）梯形公式， 复化梯形公式 中划分了n个子段，h为字段的长度， 。 其误差与步长的平方成正比。 2）辛甫生公式 复化辛甫生公式 中划分了n个子段，h为子段的长度， ，为子段的中点。 其误差与步长的四次方成正比。 3）四阶牛顿-科特斯公式 其中，是内等分点。 复化科特斯公式 其中中划分了n个子段，h为子段的长度，，子段被四等分，内分点为，，。 其误差与步长的6次方成正比。 能根据复化公式推算出插值点的个数，然后算出节点间距h 4）龙贝格公式 ，， 例题：已给数据表： x 1.0 1.1 1.2 1.3 1.4 f(x) 1.00000 0.90909 0.83333 0.76923 0.71429 x 1.5 1.6 1.7 1.8 f(x) 0.66667 0.62500 0.58824 0.55556 （1）用复化梯形法计算积分的近似值。 （2）用复化辛卜生法计算积分的近似值。 （3）用柯特斯法计算积分的近似值。 解：（1）Tn = = [f(a) + 2+ f(b)] = [1.00000 + 2×(0.90909 + 0.83333 + 0.76923 + 0.71429 + 0.66667 + 0.62500 +0.58824) + 0.55556] = 0.588363 （2）Sn = = [1.00000 + 4×0.90909 + 2×0.83333 + 4×0.76923 + 2×0.71429 + 4×0.66667 + 2×0.62500 + 4×0.58824 + 0.55556] = 0.5877906 （3）Cn = [7f(a) + 32+ 12+ 32 + 14+ 7f(b)] = [7×1.00000 + 32×0.90909 + 12×0.83333 + 32×0.76923 + 14×0.71429 + 32×0.66667 + 12×