第三章逐次等关逼近法.docVIP

第三章 逐次逼近法 1.1 1、一元迭代法xn+1=φ(xn)收敛条件为： 1）映内性x∈[a,b]，φ(x) ∈[a,b] 2）压缩性∣φ(x) -φ(y)∣≤L∣x-y∣其中L＜1，此时φ为压缩算子，在不断的迭代中，就可以得到最终的不动点集。由微分中值定理，如果∣φ’∣≤L＜1，显然它一定满足压缩性条件。 2、多元迭代法xn+1=φ(xn)收敛条件为： 1）映内性xn∈Ω，φ(xn) ∈Ω 2）压缩性ρ（▽φ）＜1，其中▽φ为xn处的梯度矩阵，此时φ为压缩算子，在不断的迭代中，就可以得到最终的不动点集。 3、当φ(x)= Bx+f时，收敛条件为，ρ（B）＜1，此时xn+1= Bxn+f，在不断的迭代中，就可以得到线性方程组的解。 4、线性方程组的迭代解法，先作矩阵变换 Jacobi迭代公式的矩阵形式 Gauss-Seidel迭代公式的矩阵形式 超松弛迭代法公式的矩阵形式 三种迭代方法当时都收敛。 5、线性方程组的迭代解法，如果A严格对角占优，则Jacob法和Gauss-Seidel法都收敛。 6、线性方程组的迭代解法，如果A不可约对角占优，则Gauss-Seidel法收敛。 7、Newton迭代法，单根为二阶收敛 8、Newton法迭代时，遇到重根，迭代变成线性收敛，如果知道重数m， 仍为二阶收敛 9、弦割法 的收敛阶为1.618，分半法的收敛速度为（b-a）/2