最新数值分析重点公式.docxVIP

第一章非线性方程和方程组的数值解法 1)二分法的基本原理，误差:b - 1)二分法的基本原理，误差: b -a I Bj JL 迭代法收敛阶：lim匚4 =c^0,若p=1则要求Occ1 F闾。 单点迭代收敛定理： 定理一：若当x乏［a,b］时，④(x)e ［a,b］且?(x)兰I cl, P［a,b］，则迭代格式收敛 于唯一的根； 定理二：设 (x)满足：①x：」a,b 1时,:(x) ：= a,b I ②亦，x2 亡 ta,b 1 有 ?(xL) -申(x2)| 兰I 为—x2 ,0 1 cl 则对任意初值x^ a,b i迭代收敛，且： ? —x Xj卅一x 1 -I Ij 僅 一 x 兰 Xi — Xo 1 -I 定理三：设(x)在〉的邻域内具有连续的一阶导数， 且「(：?)：：：1，则迭代格式具有局部收 敛性； 定理四：假设 (x)在根〉的邻域内充分可导，则迭代格式 x ;：(xj)是P阶收敛的 =0,j =1,|l(, P-1,心(：)=0( Taylor 展开证明) f (x) , Newton迭代法：x+=x - —-，平方收敛 f (x) Newton迭代法收敛定理： 设f (x)在有根区间La, b 1上有二阶导数，且满足： ①： f (a)f(b) ：：0 ； ②： f (x) = 0,x b,b 1 ； ③： f不变号,x ?〔a,b 1 ④：初值 x0 ?〔a,b 】使得 f (x) f (x) ：：： 0 ； 则Newt on迭代法收敛于根 〉。 6）多点迭代法： f (Xi) f (Xi) f(Xi」) Xj 1 — Xj X 1 Xj f(Xi) — f(Xi」) f(Xi) — f(Xi1) — f(X1)—f(x) Xi —X」 收敛阶： PJ 5 2 7） Newton迭代法求重根（收敛仍为线性收敛） ，对Newt on法进行修改 ①：已知根的重数「，x卄“老（平方收敛） ②：未知根的重数： Xi 1 二 X - ( ) ,u(x) ，()，：?为 f (x)的重根，则〉为 u(x)的单 u (Xi) f (X) 根。 8）迭代加速收敛方法: Xi 2 2 XiXdg 一x“ Xi 2 -2Xi 1 Xi V(Xj ) 当不动点迭代函数(X)在 =「(X 1) :的某个邻域内具有二阶导数， \- ) = L -1,0平方收敛 9）确定根的重数：当 Newt on迭代法收敛较慢时，表明方程有重根 2 XX 2 — Xi 1 X 2 —2Xi 1 Xi X 2 —Xi 1 Xi 1 Xi^ _XHH 10)拟 Newton 法 x十=x - A’F(Xi) ^A^+(Xi4^ -Xi^F(Xi+HF(Xi)若A非奇异，则 Hi^Ar1 A 卅=A +、A 「i 十 i u 匸 / i\ x =x - H F (x ) Hi 1(F(x 1) - F(x)) =(x 1 -x) 已+=已Hi 「_f 口 i 其中A =f，（x）=滾 二 HI f I -X2 f III X2 cf2 TT °xn ■： ■：fn IIIf III i -X2 11)秩 1 拟 Newt on 法： J 1显*(】) i i (ri)T，其中 rx—CyFE) —F(x) A十A +(y -Ar )卄+ 、、 (r ) r Broyden秩1方法 \i+=xi -HiF(xi) (r i)T h HipHi+L—Hiy)(仁打 i (r ) Hiy 第二章线性代数方程组数值解法 向量范数： ①：非负性：|x?0,且x =0的充要条件是x=0 ； ②：齐次性: ③：三角不等式: ③：三角不等式: 1范数： n xh =为 x i3 n 1 2 — 2 范数：||x||2 =（迟 |x』）2 i 二 乜范数：||x|J=maxxi n 丄 P 范数：||x||p =(送 x 卩)P \=1 矩阵范数： ：非负性：A 0，且| A -0的充要条件是A=0 ； ：齐次性：| a A| =|叫| A| ③：三角不等式: ④：乘法不等式：||ab||兰 广n n 2 ? IIAIf - sz a z_ j# ） F范数: 1 n 1范数：iia|l aij ，列和最大 n 00范数：|| Ah = fax迟aij ,行和最大 空j _i 2范数：|| A2 = Jp（Ah A），其中Jp（AhA） =max州，人为AhA的特征值，P（A）勻A 1 3 3） Gauss消元法（上三角阵）：M n ； 3 一 1 3 Gauss-Jordan消兀法（对角阵）：M n ; 2 列选主元消元法：在消元之前进行行变换，将该列最大元素换置对角线主元位置； （可 用于求逆矩阵） 全选主元消元法：全矩阵搜索矩阵最大元素进行行变换和列变