(完整版)数值分析重点公式.docVIP

第一章非线性方程和方程组的数值解法  i 1 2) 迭代法收敛阶：lim 一p c 0,若p 1则要求0 c 1 i 3) 单点迭代收敛定理： 定理一：若当 x a,b 时， (x) a,b 且 (x) l 1， x a,b，则迭代格式收敛 于唯一的根； 定理二：设 (x)满足：①x a,b 时， (x) a,b，  0, j 1,L ,P 1, (P)( ) 0( Taylor 展开证明) 4) Newton迭代法：x 1 x ，平方收敛 f (x) 5) Newton迭代法收敛定理： 设f (x)在有根区间 a,b上有二阶导数，且满足： ①： f (a)f(b) 0 ； ②： 1 f (x) 0,x a,b ； ③： f不变号,x a,b ④：初值 x0 a,b 使得 f (x) f (x) 0 ； 则Newt on迭代法收敛于根 。6）多点迭代法：Xj 1 Xj f (Xi)f(x) f(Xj 1) Xi x 1 f (Xj) f(Xi 1) X i Xj f (Xi) f (Xj 1) f(X 1) f(X) 收敛阶： P 1 5 2 7） Newt on迭代法求重根（收敛仍为线性收敛） ，对Newt on法进行修改 ①：已知根的重数r，Xi X「鵲（平方收敛） ②：未知根的重数：Xi 1 叫 u(X) u (Xi) f (X) 帀， 为f （X）的重根，则 为U（X）的单 根。 8） Xi Xi Xj 迭代加速收敛方法： 2 XiX 2 Xi 1Xj 2 2人 1 Xj (Xj) (X 1) 当不动点迭代函数 L 1,0平方收敛 (X)在 的某个邻域内具有二阶导数， 9）确定根的重数：当 Newt on迭代法收敛较慢时，表明方程有重根 r XX 2 Xj 1 1 Xj 1 1 X 2 2 Xj 1 Xj X 2 Xj 1 x 2 Xj 1 10) 拟 Newt on法 i X 1 i X A = (Xj) A / i 1 1(X Xj) F(Xj1) F(x j）若A非奇异, A 1 Ai A i X 1 i X HjF( :Xj) Hi 1(F(xj 1 i )F(x)) / i 1 (x xj) Hi 1 Hj H i f1 i f1 i L f1 i X1 X2 Xn f2 f2 L f2 其中 A F (Xj) i X1 i X2 i xn M M M fn fn L fn i X1 i X2 i Xn 2 则 H j Ai1 11)秩 1 拟 Newton 法: xi 1 xi A1F(x) i i (ri)T ,其中 ri xi1 xi,yi A 1 A (y Ar )十 (r ) r Broyden秩1方法 xi 1 xi HiF(xi) Hi1 Hi (ri Uy)(鳥［打 (r ) Hiy 第二章线性代数方程组数值解法 1) 向量范数： ①：非负性：|x 0,且x 0的充要条件是x 0 ； ② ：齐次性：I x| nxi ③ ：三角不等式： x y x |y n 1 范数：||xh x i 1 n 1 2 2 范数：W ( Xi )2 i 1 范数：|| x max xi p 范数:II xi p ( x P)p 1 2) 矩阵范数： ①：非负性：A 0,且I A 0的充要条件是A 0 ； ②：齐次性: ③ ：三角不等式： A B || A B ④ ：乘法不等式：|| AB ||州|b|| n n 2 2 f 范数:|| A f q 1 j 1 n 1范数：||a|L max aij ，列和最大范数：||Ah max ay ,行和最大i n j i 2范数: IIAI2 J （AHA） ,其中 j（aha）max i, i 为 aha 的特征值，（A || ai 1 3 3） Gauss消元法（上三角阵）：M n ； 3 一 1 3 Gauss-Jordan消兀法（对角阵）：M n ; 2 列选主元消元法：在消元之前进行行变换，将该列最大元素换置对角线主元位置； （可 用于求逆矩阵） 全选主元消元法：全矩阵搜索矩阵最大元素进行行变换和列变换至其处于对角线主元位 置； 4） 三角分解法： ① ：Doolittle分解法：A=LU , L单位下三角阵， U上三角阵 ② ：Crout分解法：A=LU , L下三角阵，U单位上三角阵 ③ ：Cholesky分解法：A对称正定， A LLT , L为单位下三角阵 ④ ：改进的Cholesky分解法：A对称正定， A LDLT , L为单位下三角阵， D为对角阵 ⑤ ：追赶法：Crout分解法解三对角方程 5）矩阵的条件数 cond（A） || A| A 1，谱条件数：cond2（A） || A2 A J|2  7）迭代法基本原理