計算方法重点公式.docVIP

第一章 非线性方程和方程组的数值解法 1）二分法的基本原理，误差： 2）迭代法收敛阶：，若则要求 3）单点迭代收敛定理： 定理一：若当时，且，，则迭代格式收敛于唯一的根； 定理二：设满足： ①时，， ② 则对任意初值迭代收敛，且： 定理三：设在的邻域内具有连续的一阶导数，且，则迭代格式具有局部收敛性； 定理四：假设在根的邻域内充分可导，则迭代格式是P阶收敛的?（Taylor展开证明） 4）Newton迭代法：，平方收敛 5）Newton迭代法收敛定理： 设在有根区间上有二阶导数，且满足： ①：； ②：； ③： ④：初值使得； 则Newton迭代法收敛于根。 6）Newton迭代法求重根（收敛仍为线性收敛），对Newton法进行修改 ①：已知根的重数r(Newton下山法)（平方收敛） ②：未知根的重数：，为的重根，则为的单根。 6）截弦法 单点 双点（快速）： 7）迭代加速收敛方法(艾特金（Aitkem)加速)： 当不动点迭代函数在的某个邻域内具有二阶导数，平方收敛 第二章 线性代数方程组数值解法 1）向量范数： ①：非负性：，且的充要条件是； ②：齐次性： ③：三角不等式： 1范数： 2范数： 范数： p范数： 2）矩阵范数： ①：非负性：，且的充要条件是； ②：齐次性： ③：三角不等式： ④：乘法不等式： F范数： 1范数：，列和最大 范数：，行和