《数值分析公式、定理等》.docVIP

第一章 绪论 1. ＝，如果｜－x|≤0.5（这里n是使此式成立的最大正整数），则称为x的具有n位有效数字的近似值。 2．定理：设x的近似值有（1-1）的表示式： （１）如果有n位有效数字，则 （２）如果，则至少有n位有效数字。 第二章 非线性方程根求解 1. （零点存在定理）如果f(x)在[a,b]上连续，使f(a)?f(b)0，则必存在??(a,b)，使f(?)=0。 2.二分法的误差： | 3. 局部收敛性：设?是f(x)=0的根，若存在?的一个邻域，当迭代初值属于时，迭代法得到的序列{}收敛到?，则称该迭代法关于根?具有局部收敛性。 4. 收敛速度：设为第i次迭代值，?是f(x)=0的根，令，且假设迭代收敛，即。若存在实数P?1，使 ?0 ，则称此方法关于根?具有P阶收敛速度。C称为渐近误差常数，渐近误差常数C与f(x)有关。C?0保证了P的唯一性。对于特殊的函数，C可能为零，此时，由这个函数针对此方法迭代产生的序列收敛得更快。一般情况下，P越大，收敛就越快。当P=1时，我们称为线性收敛。P1，称为超线性收敛。P=2，称为平方收敛。 5.牛顿迭代法： 定理3：如果方程f(x)=0的根?是单根，且在?的某领域内f(x)具有二阶的连续导数,则Newton迭代法必是局部收敛的 且 （即具有二阶收敛